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_03_1394.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 398 429 486 565 649 690 740 798 866 933 965 1030 1104 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2423 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 t 50 108 156 224 282 340 398 429 486 563 649 690 725 804 866 933 962 1045 1098 1199 1235 1270 1337 1440 1497 1551 1614 1678 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2420 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 c BFS found 71 new nodes in level 1 (total 72/40672038) c BFS found 509 new nodes in level 2 (total 581/40672038) c R=9 c Found with: Iterative A*-Search a YES a 50 108 156 224 282 398 429 486 565 649 690 740 798 866 933 965 1030 1104 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2423 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 565 649 690 740 798 866 933 965 1030 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2423 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 565 649 690 740 866 933 965 1030 1098 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2423 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 565 649 690 740 804 866 933 965 1030 1098 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 565 649 690 804 866 933 965 1030 1098 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2420 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 563 649 690 804 866 933 965 1030 1098 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2420 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 563 649 690 804 866 933 965 1045 1098 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2420 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 563 649 690 725 804 866 933 1045 1098 1199 1235 1262 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2420 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 563 649 690 725 804 866 933 1045 1098 1199 1235 1270 1337 1440 1497 1551 1614 1678 1695 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2420 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 a 50 108 156 224 282 340 398 429 486 563 649 690 725 804 866 933 962 1045 1098 1199 1235 1270 1337 1440 1497 1551 1614 1678 1793 1847 1916 1972 2026 2081 2139 2197 2251 2294 2352 2420 2489 2547 2591 2668 2722 2767 2839 2888 2956 3021 3073 3154 3223 3285 3303 3361 3424 3512 3595 c Length: 9 Command being timed: "src/recon_th benchmark/queen/queen060x060.col benchmark/queen/queen060x060_03_1394.dat" User time (seconds): 0.11 System time (seconds): 0.04 Percent of CPU this job got: 146% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.10 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): 267068 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66366 Voluntary context switches: 4 Involuntary context switches: 0 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