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/queen030x030.col c Target file: benchmark/queen/queen030x030_02_4963.dat c Size of independent set: 29 c Number of nodes of graph: 900 c Number of edges of graph: 43210 c Average degree of graph: 96.02 s 18 50 82 106 128 162 229 254 277 310 357 389 413 448 480 504 536 561 576 615 643 671 699 725 753 781 814 842 895 t 17 53 78 106 139 160 200 224 248 299 312 390 414 442 475 508 536 561 576 615 643 671 699 725 753 781 814 842 897 c BFS found 36 new nodes in level 1 (total 37/111848106) c BFS found 137 new nodes in level 2 (total 174/111848106) c BFS found 882 new nodes in level 3 (total 1056/111848106) c BFS found 4198 new nodes in level 4 (total 5249/111848106) c R=16 c R=17 c R=18 c R=19 c R=20 c BFS found 20450 new nodes in level 5 (total 25691/111848106) c R=21 c R=22 c R=23 c R=24 c R=25 c BFS found 97129 new nodes in level 6 (total 122753/111848106) c R=26 c BFS found 451244 new nodes in level 7 (total 573799/111848106) c Found with: Iterative A*-Search a YES a 18 50 82 106 128 162 229 254 277 310 357 389 413 448 480 504 536 561 576 615 643 671 699 725 753 781 814 842 895 a 18 50 82 106 128 162 197 229 254 277 310 357 389 413 448 480 504 536 561 576 615 643 671 699 725 753 814 842 895 a 18 50 82 106 128 162 197 229 254 277 310 357 389 448 480 504 536 561 576 615 643 671 699 725 753 803 814 842 895 a 18 50 82 106 128 162 197 229 277 310 357 389 404 448 480 504 536 561 576 615 643 671 699 725 753 803 814 842 895 a 18 50 82 106 128 162 197 229 241 277 357 389 404 448 480 504 536 561 576 615 643 671 699 725 753 803 814 842 895 a 18 50 82 106 128 197 229 241 277 312 357 389 404 448 480 504 536 561 576 615 643 671 699 725 753 803 814 842 895 a 18 50 82 106 128 160 197 229 241 277 312 357 389 404 448 480 504 536 561 576 615 643 671 699 725 753 803 814 842 a 18 50 82 106 128 160 197 241 277 312 357 389 404 448 480 504 536 561 576 615 643 671 699 725 753 803 814 842 889 a 18 50 82 106 128 160 197 240 241 277 312 357 389 404 448 504 536 561 576 615 643 671 699 725 753 803 814 842 889 a 18 50 82 106 128 160 197 240 241 277 312 357 389 404 448 475 536 561 576 615 643 671 699 725 753 803 814 842 889 a 18 50 82 106 128 160 197 240 241 277 312 357 389 404 475 508 536 561 576 615 643 671 699 725 753 803 814 842 889 a 18 50 106 128 160 197 240 241 277 312 357 389 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 889 a 24 50 106 128 160 197 240 241 277 312 357 389 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 889 a 24 50 78 106 128 160 197 240 241 277 312 389 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 889 a 24 50 78 106 128 160 197 240 241 312 337 389 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 889 a 24 50 78 106 128 160 197 240 241 312 337 389 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 24 50 78 106 128 160 197 240 241 299 312 337 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 24 50 78 106 128 160 197 241 299 312 337 390 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 24 50 78 106 128 160 197 211 299 312 337 390 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 24 50 78 106 160 197 211 248 299 312 337 390 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 24 50 78 106 139 160 211 248 299 312 337 390 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 24 78 106 139 160 200 211 248 299 312 337 390 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 17 78 106 139 160 200 211 248 299 312 337 390 404 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 17 78 106 139 160 200 211 248 299 312 337 390 414 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 17 78 106 139 160 200 224 248 299 312 337 390 414 442 475 508 536 561 576 615 643 671 699 725 753 803 814 842 897 a 17 78 106 139 160 200 224 248 299 312 337 390 414 442 475 508 536 561 576 615 643 671 699 725 753 781 814 842 897 a 17 53 78 106 139 160 200 224 248 299 312 390 414 442 475 508 536 561 576 615 643 671 699 725 753 781 814 842 897 c Length: 26 Command being timed: "src/recon_th benchmark/queen/queen030x030.col benchmark/queen/queen030x030_02_4963.dat" User time (seconds): 7.04 System time (seconds): 0.17 Percent of CPU this job got: 199% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:03.61 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): 416972 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 104083 Voluntary context switches: 6 Involuntary context switches: 46 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