c Copyright Volker Turau & Christoph Weyer, 2022 c Institute of Telematics c Hamburg University of Technology, Hamburg, Germany c Contact: turau@tuhh.de c Graph file: benchmark/queen/queen060x060.col c Target file: benchmark/queen/queen060x060_02_6710.dat c Size of independent set: 59 c Number of nodes of graph: 3600 c Number of edges of graph: 352820 c Average degree of graph: 196.01 s 50 108 156 224 282 340 398 429 496 565 649 690 725 804 866 933 975 1024 1098 1199 1223 1262 1337 1440 1497 1551 1614 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 t 50 108 156 224 282 340 398 429 498 564 649 690 743 796 866 933 975 1045 1085 1199 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 c BFS found 77 new nodes in level 1 (total 78/40672038) c BFS found 562 new nodes in level 2 (total 640/40672038) c R=8 c R=9 c Found with: Iterative A*-Search a YES a 50 108 156 224 282 340 398 429 496 565 649 690 725 804 866 933 975 1024 1098 1199 1223 1262 1337 1440 1497 1551 1614 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 496 565 649 690 725 804 866 933 975 1024 1098 1199 1223 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 496 565 649 690 725 804 866 933 975 1098 1199 1223 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 482 565 649 690 725 804 866 933 975 1098 1199 1223 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 482 649 690 725 804 866 933 975 1045 1098 1199 1223 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 482 564 649 690 725 866 933 975 1045 1098 1199 1223 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 482 564 649 690 725 796 866 933 975 1045 1098 1199 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 482 564 649 690 743 796 866 933 975 1045 1098 1199 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 482 564 649 690 743 796 866 933 975 1045 1085 1199 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 a 50 108 156 224 282 340 398 429 498 564 649 690 743 796 866 933 975 1045 1085 1199 1264 1337 1440 1497 1551 1614 1678 1714 1793 1847 1916 1972 2026 2071 2139 2197 2255 2294 2352 2420 2489 2547 2612 2650 2722 2767 2839 2888 2946 3021 3073 3131 3223 3285 3303 3361 3461 3508 3595 c Length: 9 Command being timed: "src/recon_th benchmark/queen/queen060x060.col benchmark/queen/queen060x060_02_6710.dat" User time (seconds): 0.14 System time (seconds): 0.04 Percent of CPU this job got: 154% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.12 Average shared text size (kbytes): 0 Average unshared data size (kbytes): 0 Average stack size (kbytes): 0 Average total size (kbytes): 0 Maximum resident set size (kbytes): 267428 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66475 Voluntary context switches: 3 Involuntary context switches: 8 Swaps: 0 File system inputs: 8 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0