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_03_7394.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 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 t 17 52 78 111 132 166 188 229 254 280 329 337 385 417 444 480 500 536 563 576 615 643 671 699 725 781 814 842 898 c BFS found 35 new nodes in level 1 (total 36/111848106) c BFS found 126 new nodes in level 2 (total 162/111848106) c BFS found 728 new nodes in level 3 (total 890/111848106) c BFS found 3329 new nodes in level 4 (total 4214/111848106) c R=17 c R=18 c R=19 c R=20 c BFS found 15541 new nodes in level 5 (total 19750/111848106) c R=21 c R=22 c R=23 c R=24 c R=25 c BFS found 71413 new nodes in level 6 (total 91119/111848106) c R=26 c Found with: Iterative A*-Search a YES 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 a 17 53 78 106 139 160 200 224 248 299 312 337 390 414 442 475 508 536 561 576 615 643 671 699 725 753 814 842 897 a 17 53 78 106 139 160 200 224 248 299 312 337 390 391 442 475 508 536 561 576 615 643 671 699 725 753 814 842 897 a 17 53 78 114 139 160 200 224 248 299 312 337 390 391 442 475 508 536 561 576 615 643 671 699 725 753 814 842 897 a 17 53 78 114 139 160 200 224 248 299 312 337 391 442 475 508 536 561 576 615 643 671 699 725 753 796 814 842 897 a 17 53 78 114 139 160 200 224 248 299 312 337 385 391 442 508 536 561 576 615 643 671 699 725 753 796 814 842 897 a 17 53 78 114 160 200 224 248 299 312 337 385 391 442 480 508 536 561 576 615 643 671 699 725 753 796 814 842 897 a 17 53 78 114 160 200 224 248 299 312 337 385 391 442 480 508 536 561 576 615 643 671 699 725 753 796 814 859 897 a 17 53 78 114 152 200 224 248 299 312 337 385 391 442 480 508 536 561 576 615 643 671 699 725 753 796 814 859 897 a 17 53 78 114 152 200 224 248 280 312 337 385 391 442 480 508 536 561 576 615 643 671 699 725 753 796 814 859 897 a 17 59 78 114 152 200 224 248 280 312 337 385 391 442 480 508 536 561 576 615 643 671 699 725 753 796 814 859 897 a 17 59 78 114 152 200 224 248 280 312 337 385 391 442 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 59 78 111 152 200 224 248 280 312 337 385 391 442 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 59 78 111 152 200 224 248 280 312 337 385 391 444 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 52 78 111 152 200 224 248 280 312 337 385 391 444 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 52 78 111 152 200 224 248 280 329 337 385 391 444 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 52 78 111 132 152 200 224 280 329 337 385 391 444 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 52 78 111 132 152 200 254 280 329 337 385 391 444 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 52 78 111 132 152 200 211 254 280 329 337 385 444 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 52 78 111 132 152 188 211 254 280 329 337 385 444 480 508 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 52 78 111 132 152 188 211 254 280 329 337 385 444 480 500 536 563 576 615 643 671 699 725 753 796 814 859 897 a 17 52 78 111 132 152 188 211 254 280 329 337 385 444 480 500 536 563 576 615 643 671 699 725 753 796 814 859 898 a 17 52 78 111 132 152 188 211 254 280 329 337 385 417 444 480 500 536 563 576 615 643 671 699 725 753 796 814 898 a 17 52 78 111 132 188 211 254 280 329 337 385 417 444 480 500 536 563 576 615 643 671 699 725 753 796 814 842 898 a 17 52 78 111 132 188 229 254 280 329 337 385 417 444 480 500 536 563 576 615 643 671 699 725 753 796 814 842 898 a 17 52 78 111 132 188 229 254 280 329 337 385 417 444 480 500 536 563 576 615 643 671 699 725 753 781 814 842 898 a 17 52 78 111 132 166 188 229 254 280 329 337 385 417 444 480 500 536 563 576 615 643 671 699 725 781 814 842 898 c Length: 26 Command being timed: "src/recon_th benchmark/queen/queen030x030.col benchmark/queen/queen030x030_03_7394.dat" User time (seconds): 4.72 System time (seconds): 0.08 Percent of CPU this job got: 199% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:02.41 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): 366612 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 91265 Voluntary context switches: 3 Involuntary context switches: 36 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