Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
PB/CT 0.1 | Wrong UNSAT | 298.081 | 298.203 |
Name | normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/ pub/milp/normalized-mps-v2-20-10-neos12.opb |
MD5SUM | edd986756231058ab35f21017ebd98b6 |
Bench Category | OPT-BIGINT (optimisation, big integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 23552 |
Best CPU time to get the best result obtained on this benchmark | 1800.42 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 25600 |
Optimality of the best value was proved | NO |
Number of variables | 22960 |
Total number of constraints | 8611 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 8611 |
Minimum length of a constraint | 11 |
Maximum length of a constraint | 840 |
Number of terms in the objective function | 13440 |
Biggest coefficient in the objective function | 536870912 |
Number of bits for the biggest coefficient in the objective function | 30 |
Sum of the numbers in the objective function | 481036336704 |
Number of bits of the sum of numbers in the objective function | 39 |
Biggest number in a constraint | 536870912 |
Number of bits of the biggest number in a constraint | 30 |
Biggest sum of numbers in a constraint | 481036336704 |
Number of bits of the biggest sum of numbers | 39 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.01 c PB/CT 0.1 http://www.residual.se/pbct 0.00/0.01 c Based on OpenSMT/CT 20091015 1.69/1.77 c constraints 2339/0 clauses 6272/0 units 0 1.69/1.77 c vars 22960 1.69/1.77 c objective 13440 + 0 295.88/296.06 c 286.621 429.359 95604 3408013 297.98/298.16 s UNSATISFIABLE
ERROR: no interpretation found !
runsolver version 3.2.9 (svn:492) (c) roussel@cril.univ-artois.fr command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-2668712-1276526134/watcher-2668712-1276526134 -o /tmp/evaluation-result-2668712-1276526134/solver-2668712-1276526134 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668712-1276526134.opb Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 2000 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 1843200 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 1894400 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 1.00 1.00 1.11 3/106 32285 /proc/meminfo: memFree=1771456/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=2488 CPUtime=0 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 304 0 0 0 0 0 0 0 19 0 1 0 28215040 2547712 226 1992294400 134512640 136485738 4290067024 18446744073709551615 135178844 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32285/statm: 622 226 149 482 0 138 0 [startup+0.102363 s] /proc/loadavg: 1.00 1.00 1.11 3/106 32285 /proc/meminfo: memFree=1771456/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=4528 CPUtime=0.09 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 863 0 0 0 9 0 0 0 20 0 1 0 28215040 4636672 752 1992294400 134512640 136485738 4290067024 18446744073709551615 135850441 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32285/statm: 1132 752 156 482 0 648 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 4528 [startup+0.200382 s] /proc/loadavg: 1.00 1.00 1.11 3/106 32285 /proc/meminfo: memFree=1771456/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=6904 CPUtime=0.19 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 1450 0 0 0 19 0 0 0 20 0 1 0 28215040 7069696 1339 1992294400 134512640 136485738 4290067024 18446744073709551615 135864461 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32285/statm: 1726 1339 156 482 0 1242 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 6904 [startup+0.300401 s] /proc/loadavg: 1.00 1.00 1.11 3/106 32285 /proc/meminfo: memFree=1771456/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=8752 CPUtime=0.29 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 1905 0 0 0 29 0 0 0 20 0 1 0 28215040 8962048 1794 1992294400 134512640 136485738 4290067024 18446744073709551615 135177435 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32285/statm: 2188 1794 156 482 0 1704 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 8752 [startup+0.700481 s] /proc/loadavg: 1.00 1.00 1.11 3/106 32285 /proc/meminfo: memFree=1771456/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=8884 CPUtime=0.69 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 1949 0 0 0 69 0 0 0 20 0 1 0 28215040 9097216 1838 1992294400 134512640 136485738 4290067024 18446744073709551615 135332318 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32285/statm: 2221 1838 156 482 0 1737 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 8884 [startup+1.50064 s] /proc/loadavg: 1.00 1.00 1.11 2/107 32286 /proc/meminfo: memFree=1764256/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=9280 CPUtime=1.49 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 2043 0 0 0 149 0 0 0 22 0 1 0 28215040 9502720 1932 1992294400 134512640 136485738 4290067024 18446744073709551615 135177454 0 0 4096 0 0 0 0 17 1 0 0 0 /proc/32285/statm: 2320 1932 156 482 0 1836 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 9280 [startup+3.10095 s] /proc/loadavg: 1.00 1.00 1.11 2/107 32286 /proc/meminfo: memFree=1720856/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=115020 CPUtime=3.09 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 30183 0 0 0 297 12 0 0 25 0 1 0 28215040 117780480 27124 1992294400 134512640 136485738 4290067024 18446744073709551615 134741825 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 28755 27125 198 482 0 28271 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 115020 [startup+6.30059 s] /proc/loadavg: 1.00 1.00 1.11 2/107 32286 /proc/meminfo: memFree=1516380/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=386592 CPUtime=6.28 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 102130 0 0 0 587 41 0 0 25 0 1 0 28215040 395870208 93408 1992294400 134512640 136485738 4290067024 18446744073709551615 134947982 0 0 4096 16387 0 0 0 17 0 0 0 0 /proc/32285/statm: 96648 93408 210 482 0 96164 0 Current children cumulated CPU time (s) 6.28 Current children cumulated vsize (KiB) 386592 [startup+12.7008 s] /proc/loadavg: 1.00 1.00 1.11 2/107 32286 /proc/meminfo: memFree=1359520/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=428040 CPUtime=12.68 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 112570 0 0 0 1190 78 0 0 25 0 1 0 28215040 438312960 102922 1992294400 134512640 136485738 4290067024 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 107010 102922 226 482 0 106526 0 Current children cumulated CPU time (s) 12.68 Current children cumulated vsize (KiB) 428040 [startup+25.5003 s] /proc/loadavg: 1.00 1.00 1.10 2/107 32288 /proc/meminfo: memFree=1358900/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=428772 CPUtime=25.47 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 112720 0 0 0 2415 132 0 0 25 0 1 0 28215040 439062528 103072 1992294400 134512640 136485738 4290067024 18446744073709551615 135044875 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 107193 103072 227 482 0 106709 0 Current children cumulated CPU time (s) 25.47 Current children cumulated vsize (KiB) 428772 [startup+51.1003 s] /proc/loadavg: 1.06 1.02 1.11 2/107 32288 /proc/meminfo: memFree=1357908/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=429836 CPUtime=51.07 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 112971 0 0 0 4892 215 0 0 25 0 1 0 28215040 440152064 103323 1992294400 134512640 136485738 4290067024 18446744073709551615 135024568 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 107459 103323 227 482 0 106975 0 Current children cumulated CPU time (s) 51.07 Current children cumulated vsize (KiB) 429836 [startup+102.3 s] /proc/loadavg: 1.09 1.03 1.10 2/107 32290 /proc/meminfo: memFree=1356296/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=431220 CPUtime=102.25 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 113325 0 0 0 9864 361 0 0 25 0 1 0 28215040 441569280 103677 1992294400 134512640 136485738 4290067024 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 107805 103677 227 482 0 107321 0 Current children cumulated CPU time (s) 102.25 Current children cumulated vsize (KiB) 431220 [startup+162.301 s] /proc/loadavg: 1.09 1.04 1.09 2/107 32290 /proc/meminfo: memFree=1354560/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=432984 CPUtime=162.22 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 113727 0 0 0 15675 547 0 0 25 0 1 0 28215040 443375616 104079 1992294400 134512640 136485738 4290067024 18446744073709551615 135024897 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 108246 104079 227 482 0 107762 0 Current children cumulated CPU time (s) 162.22 Current children cumulated vsize (KiB) 432984 [startup+222.309 s] /proc/loadavg: 1.09 1.04 1.09 2/107 32292 /proc/meminfo: memFree=1352700/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=434904 CPUtime=222.2 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 114201 0 0 0 21505 715 0 0 25 0 1 0 28215040 445341696 104553 1992294400 134512640 136485738 4290067024 18446744073709551615 135024568 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 108726 104553 227 482 0 108242 0 Current children cumulated CPU time (s) 222.2 Current children cumulated vsize (KiB) 434904 [startup+282.302 s] /proc/loadavg: 1.31 1.10 1.10 2/107 32294 /proc/meminfo: memFree=1350716/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=436752 CPUtime=282.18 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 114710 0 0 0 27336 882 0 0 25 0 1 0 28215040 447234048 105062 1992294400 134512640 136485738 4290067024 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 109188 105062 227 482 0 108704 0 Current children cumulated CPU time (s) 282.18 Current children cumulated vsize (KiB) 436752 Solver just ended. Dumping a history of the last processes samples [startup+288.002 s] /proc/loadavg: 1.36 1.11 1.11 2/107 32294 /proc/meminfo: memFree=1350592/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=436884 CPUtime=287.87 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 114740 0 0 0 27889 898 0 0 25 0 1 0 28215040 447369216 105092 1992294400 134512640 136485738 4290067024 18446744073709551615 134660785 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 109221 105092 227 482 0 108737 0 Current children cumulated CPU time (s) 287.87 Current children cumulated vsize (KiB) 436884 [startup+294.402 s] /proc/loadavg: 1.41 1.12 1.11 2/107 32294 /proc/meminfo: memFree=1349600/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=438268 CPUtime=294.27 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 115082 0 0 0 28504 923 0 0 25 0 1 0 28215040 448786432 105434 1992294400 134512640 136485738 4290067024 18446744073709551615 135913329 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 109567 105434 227 482 0 109083 0 Current children cumulated CPU time (s) 294.27 Current children cumulated vsize (KiB) 438268 [startup+296.008 s] /proc/loadavg: 1.38 1.12 1.11 2/107 32294 /proc/meminfo: memFree=1347988/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=439660 CPUtime=295.88 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 115384 0 0 0 28656 932 0 0 25 0 1 0 28215040 450211840 105736 1992294400 134512640 136485738 4290067024 18446744073709551615 134880923 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 109915 105736 227 482 0 109431 0 Current children cumulated CPU time (s) 295.88 Current children cumulated vsize (KiB) 439660 [startup+296.801 s] /proc/loadavg: 1.38 1.12 1.11 2/107 32294 /proc/meminfo: memFree=1347988/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=415104 CPUtime=296.67 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 115408 0 0 0 28735 932 0 0 25 0 1 0 28215040 425066496 101051 1992294400 134512640 136485738 4290067024 18446744073709551615 134673556 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 103776 101051 249 482 0 103292 0 Current children cumulated CPU time (s) 296.67 Current children cumulated vsize (KiB) 415104 [startup+297.602 s] /proc/loadavg: 1.38 1.12 1.11 2/107 32294 /proc/meminfo: memFree=1378864/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=401900 CPUtime=297.47 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 115408 0 0 0 28815 932 0 0 25 0 1 0 28215040 411545600 97915 1992294400 134512640 136485738 4290067024 18446744073709551615 135839991 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 100475 97915 249 482 0 99991 0 Current children cumulated CPU time (s) 297.47 Current children cumulated vsize (KiB) 401900 [startup+298.002 s] /proc/loadavg: 1.38 1.12 1.11 2/107 32294 /proc/meminfo: memFree=1378864/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=375884 CPUtime=297.87 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 115408 0 0 0 28854 933 0 0 25 0 1 0 28215040 384905216 93613 1992294400 134512640 136485738 4290067024 18446744073709551615 135839787 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 93971 93613 249 482 0 93487 0 Current children cumulated CPU time (s) 297.87 Current children cumulated vsize (KiB) 375884 [startup+298.102 s] /proc/loadavg: 1.38 1.12 1.11 2/107 32294 /proc/meminfo: memFree=1396100/2059040 swapFree=4136184/4192956 [pid=32285] ppid=32283 vsize=375884 CPUtime=297.98 /proc/32285/stat : 32285 (pbct) R 32283 32285 31603 0 -1 4202496 115408 0 0 0 28865 933 0 0 25 0 1 0 28215040 384905216 93613 1992294400 134512640 136485738 4290067024 18446744073709551615 135839931 0 0 4096 16387 0 0 0 17 1 0 0 0 /proc/32285/statm: 93971 93613 249 482 0 93487 0 Current children cumulated CPU time (s) 297.98 Current children cumulated vsize (KiB) 375884 Child status: 0 Real time (s): 298.203 CPU time (s): 298.081 CPU user time (s): 288.709 CPU system time (s): 9.37158 CPU usage (%): 99.959 Max. virtual memory (cumulated for all children) (KiB): 439660 getrusage(RUSAGE_CHILDREN,...) data: user time used= 288.709 system time used= 9.37157 maximum resident set size= 0 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 115409 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 1 involuntary context switches= 739 runsolver used 0.490925 second user time and 1.41678 second system time The end
Begin job on node011 at 2010-06-14 16:35:35 IDJOB=2668712 IDBENCH=2312 IDSOLVER=1170 FILE ID=node011/2668712-1276526134 PBS_JOBID= 11173437 Free space on /tmp= 62260 MiB SOLVER NAME= PB/CT 0.1 BENCH NAME= PB06//final/normalized-PB06/OPT-BIGINT/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-neos12.opb COMMAND LINE= HOME/pbct --model BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-2668712-1276526134/watcher-2668712-1276526134 -o /tmp/evaluation-result-2668712-1276526134/solver-2668712-1276526134 -C 1800 -W 2000 -M 1800 HOME/pbct --model HOME/instance-2668712-1276526134.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 1800 MiB MAX NB THREAD= 0 MD5SUM BENCH= edd986756231058ab35f21017ebd98b6 RANDOM SEED=732448101 node011.alineos.net Linux 2.6.18-164.el5 #1 SMP Thu Sep 3 03:28:30 EDT 2009 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.264 cache size : 2048 KB physical id : 0 siblings : 1 core id : 0 cpu cores : 1 apicid : 0 fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 6000.52 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 15 model : 4 model name : Intel(R) Xeon(TM) CPU 3.00GHz stepping : 3 cpu MHz : 3000.264 cache size : 2048 KB physical id : 3 siblings : 1 core id : 0 cpu cores : 1 apicid : 6 fpu : yes fpu_exception : yes cpuid level : 5 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm constant_tsc pni monitor ds_cpl cid cx16 xtpr bogomips : 5599.45 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2059040 kB MemFree: 1771984 kB Buffers: 99392 kB Cached: 110692 kB SwapCached: 9796 kB Active: 99392 kB Inactive: 123240 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2059040 kB LowFree: 1771984 kB SwapTotal: 4192956 kB SwapFree: 4136184 kB Dirty: 5456 kB Writeback: 0 kB AnonPages: 11088 kB Mapped: 9248 kB Slab: 42592 kB PageTables: 4032 kB NFS_Unstable: 0 kB Bounce: 0 kB CommitLimit: 5222476 kB Committed_AS: 181064 kB VmallocTotal: 34359738367 kB VmallocUsed: 264948 kB VmallocChunk: 34359471699 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 Hugepagesize: 2048 kB Free space on /tmp at the end= 62260 MiB End job on node011 at 2010-06-14 16:40:33