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/color04/wap08a.col c Target file: benchmark/color04/wap08a_01.dat c Size of independent set: 150 c Number of nodes of graph: 1870 c Number of edges of graph: 104176 c Average degree of graph: 111.42 s 33 41 44 66 68 83 84 90 91 109 112 127 129 131 133 134 139 143 145 148 149 154 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 253 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 407 414 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 600 606 610 621 626 632 647 653 657 684 693 731 785 811 843 900 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1868 1870 t 33 41 44 66 68 83 84 90 95 112 127 129 131 133 134 137 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 254 259 261 262 267 269 273 291 293 295 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 363 364 366 368 376 382 398 404 407 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 c BFS found 196 new nodes in level 1 (total 197/68829604) c BFS found 18765 new nodes in level 2 (total 18962/68829604) c R=13 c Found with: Iterative A*-Search a YES a 33 41 44 66 68 83 84 90 91 109 112 127 129 131 133 134 139 143 145 148 149 154 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 253 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 407 414 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 600 606 610 621 626 632 647 653 657 684 693 731 785 811 843 900 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1868 1870 a 33 41 44 66 68 83 84 90 91 109 112 127 129 131 133 134 139 143 145 148 149 154 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 253 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 407 414 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 600 606 610 621 626 632 647 653 657 684 693 731 785 811 843 900 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1870 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 154 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 253 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 407 414 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 600 606 610 621 626 632 647 653 657 684 693 731 785 811 843 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1870 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 154 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 253 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 407 414 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 600 606 610 621 626 632 647 653 657 684 693 785 811 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1870 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 253 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 407 414 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 600 606 610 621 626 632 647 653 657 684 693 785 811 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1870 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 253 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 407 414 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1870 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 407 414 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1870 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 364 366 368 376 382 398 404 407 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 1870 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 255 259 261 262 267 270 273 291 293 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 363 364 366 368 376 382 398 404 407 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1837 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 255 259 261 262 267 270 273 291 293 295 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 363 364 366 368 376 382 398 404 407 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 255 259 261 262 267 269 273 291 293 295 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 363 364 366 368 376 382 398 404 407 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 139 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 254 259 261 262 267 269 273 291 293 295 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 363 364 366 368 376 382 398 404 407 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 a 33 41 44 66 68 83 84 90 109 112 127 129 131 133 134 137 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 254 259 261 262 267 269 273 291 293 295 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 363 364 366 368 376 382 398 404 407 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 a 33 41 44 66 68 83 84 90 95 112 127 129 131 133 134 137 143 145 148 149 157 163 165 167 184 185 189 190 197 200 201 215 217 221 223 225 229 230 234 247 251 252 254 259 261 262 267 269 273 291 293 295 299 300 305 307 310 311 318 336 340 341 344 345 350 352 354 355 360 363 364 366 368 376 382 398 404 407 415 417 443 444 447 449 459 462 468 472 482 486 488 496 504 512 516 518 528 541 543 555 560 586 599 606 610 621 626 632 647 653 657 684 693 739 785 811 817 829 843 845 900 1004 1044 1132 1251 1521 1712 1811 1812 1820 1822 1824 1825 1826 1828 1829 1832 1835 1836 1838 1843 1844 1845 1846 1848 1856 1857 1862 1865 1867 c Length: 13 Command being timed: "src/recon_th benchmark/color04/wap08a.col benchmark/color04/wap08a_01.dat" User time (seconds): 0.07 System time (seconds): 0.05 Percent of CPU this job got: 169% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.07 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): 280164 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 69648 Voluntary context switches: 5 Involuntary context switches: 2 Swaps: 0 File system inputs: 2280 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0