Solver Name | Answer | Objective function | CPU time | Wall clock time |
---|---|---|---|---|
glpPB 0.2 | UNSAT | 226.843 | 226.91 |
Name | normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/ miplib2003/normalized-reduced-mps-v2-20-10-atlanta-ip.opb |
MD5SUM | 235de11a8c28ae4c0ee0cc0c0810952d |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | UNSAT |
Best value of the objective obtained on this benchmark | |
Best CPU time to get the best result obtained on this benchmark | 9.77551 |
Has Objective Function | YES |
Satisfiable | NO |
(Un)Satisfiability was proved | YES |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 77286 |
Total number of constraints | 23680 |
Number of constraints which are clauses | 2311 |
Number of constraints which are cardinality constraints (but not clauses) | 862 |
Number of constraints which are nor clauses,nor cardinality constraints | 20507 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 2790 |
Number of terms in the objective function | 31296 |
Biggest coefficient in the objective function | 10947 |
Number of bits for the biggest coefficient in the objective function | 14 |
Sum of the numbers in the objective function | 555358 |
Number of bits of the sum of numbers in the objective function | 20 |
Biggest number in a constraint | 262145 |
Number of bits of the biggest number in a constraint | 19 |
Biggest sum of numbers in a constraint | 555358 |
Number of bits of the biggest sum of numbers | 20 |
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 c glpPB 0.2 (July 2006) 0.00 c An Application of GLPK 4.10 for PB Constraints 0.00 c Done @ University of Michigan, Ann Arbor, MI 0.00 c by Hossein Sheini 226.90 c starting to Solve 226.90 s UNSATISFIABLE
ERROR: no interpretation found !
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1830 seconds Enforcing Stack size limit: 67108864 bytes runsolver version 3.0.3 (c) roussel@cril.univ-artois.fr Enforcing memory limit (will send SIGKILL): 1843200 Kb Enforcing VSIZE limit: 1887436800 bytes command line: runsolver --timestamp -w ROOT/results/node47/watcher-85107-1154164894 -o ROOT/results/node47/solver-85107-1154164894 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node47/85107-1154164894/instance-85107-1154164894.opb Current StackSize limit: 67108864 bytes /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1251224/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=2384 CPUtime=0 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 224 0 0 0 0 0 0 0 18 0 1 0 163360225 2441216 194 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 11335680 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 629 200 176 40 0 46 0 [startup+10.0018 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1180776/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=72700 CPUtime=9.99 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 25568 0 0 0 988 11 0 0 25 0 1 0 163360225 74444800 17769 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134582814 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18175 17769 221 40 0 17592 0 Current children cumulated CPU time (s) 9.99 Current children cumulated vsize (Kb) 72700 [startup+20.0078 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178088/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=20 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 31967 0 0 0 1985 15 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134587162 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 20 Current children cumulated vsize (Kb) 75488 [startup+30.0139 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178152/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75676 CPUtime=29.99 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 39743 0 0 0 2980 19 0 0 25 0 1 0 163360225 77492224 18513 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134639166 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18919 18513 221 40 0 18336 0 Current children cumulated CPU time (s) 29.99 Current children cumulated vsize (Kb) 75676 [startup+40.02 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=40 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 43220 0 0 0 3979 21 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134582936 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 40 Current children cumulated vsize (Kb) 75488 [startup+50.027 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178408/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=50 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 46650 0 0 0 4977 23 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134583859 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 50 Current children cumulated vsize (Kb) 75488 [startup+60.0331 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=60.01 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 48647 0 0 0 5977 24 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134587964 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 60.01 Current children cumulated vsize (Kb) 75488 [startup+70.0392 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178280/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=70.02 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 52030 0 0 0 6976 26 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134583232 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 70.02 Current children cumulated vsize (Kb) 75488 [startup+80.0452 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=80.01 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 52594 0 0 0 7975 26 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134643272 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 80.01 Current children cumulated vsize (Kb) 75488 [startup+90.0513 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=90.02 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 54544 0 0 0 8974 28 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134643620 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 90.02 Current children cumulated vsize (Kb) 75488 [startup+100.057 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=100.02 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 56494 0 0 0 9973 29 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134643742 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 100.02 Current children cumulated vsize (Kb) 75488 [startup+110.063 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178408/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=110.02 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 59877 0 0 0 10972 30 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134587969 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 110.02 Current children cumulated vsize (Kb) 75488 [startup+120.069 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=120.03 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 60394 0 0 0 11972 31 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134643557 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 120.03 Current children cumulated vsize (Kb) 75488 [startup+130.076 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=130.03 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 60864 0 0 0 12972 31 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134582802 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 130.03 Current children cumulated vsize (Kb) 75488 [startup+140.082 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=140.04 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 61334 0 0 0 13972 32 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134643347 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 140.04 Current children cumulated vsize (Kb) 75488 [startup+150.088 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=150.04 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 61851 0 0 0 14972 32 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134643358 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 150.04 Current children cumulated vsize (Kb) 75488 [startup+160.094 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=160.04 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 62321 0 0 0 15972 32 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134589793 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 160.04 Current children cumulated vsize (Kb) 75488 [startup+170.101 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=170.05 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 62791 0 0 0 16972 33 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134581972 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 170.05 Current children cumulated vsize (Kb) 75488 [startup+180.107 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=180.05 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 63214 0 0 0 17972 33 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134587204 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 180.05 Current children cumulated vsize (Kb) 75488 [startup+190.113 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178280/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=190.05 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 63684 0 0 0 18972 33 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134583920 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 190.05 Current children cumulated vsize (Kb) 75488 [startup+200.119 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=200.05 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 64154 0 0 0 19972 33 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134643347 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 200.05 Current children cumulated vsize (Kb) 75488 [startup+210.125 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=210.06 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 64671 0 0 0 20972 34 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134582804 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 210.06 Current children cumulated vsize (Kb) 75488 [startup+220.131 s] /proc/loadavg: 1.00 1.00 0.92 2/64 20874 /proc/meminfo: memFree=1178216/2055920 swapFree=4183120/4192956 [pid=20874] ppid=20872 vsize=75488 CPUtime=220.06 /proc/20874/stat : 20874 (glpPBv3) R 20872 20874 20825 0 -1 0 65188 0 0 0 21971 35 0 0 25 0 1 0 163360225 77299712 18466 18446744073709551615 134512640 134678228 4294956672 18446744073709551615 134583573 0 0 4096 0 0 0 0 17 1 0 0 /proc/20874/statm: 18872 18466 221 40 0 18289 0 Current children cumulated CPU time (s) 220.06 Current children cumulated vsize (Kb) 75488 Child status: 20 Real time (s): 226.91 CPU time (s): 226.843 CPU user time (s): 226.473 CPU system time (s): 0.369943 CPU usage (%): 99.9705 Max. virtual memory (cumulated for all children) (Kb): 75676 The end
Begin job on node47 on Sat Jul 29 09:21:34 UTC 2006 FILE ID= 85107-1154164894 PBS_JOBID= 892881 BENCH NAME= HOME/pub/bench/PB06//final/normalized-PB06/OPT-SMALLINT/reduced/mps-v2-20-10/MIPLIB/miplib2003/normalized-reduced-mps-v2-20-10-atlanta-ip.opb COMMAND LINE= ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node47/85107-1154164894/instance-85107-1154164894.opb RUNSOLVER COMMAND LINE= runsolver --timestamp -w ROOT/results/node47/watcher-85107-1154164894 -o ROOT/results/node47/solver-85107-1154164894 -C 1800 -M 1800 -S 64 ROOT/solvers/PB/PB06final/user8/glpPBv3 ROOT/tmp/node47/85107-1154164894/instance-85107-1154164894.opb MD5SUM SOLVER= 29ce95346658d7502ba983059bfb8cff MD5SUM BENCH= 235de11a8c28ae4c0ee0cc0c0810952d RANDOM SEED= 161911341 TIMEOUT= 1800 seconds /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.241 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5914.62 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.241 cache size : 2048 KB 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 pni monitor ds_cpl cid cx16 xtpr bogomips : 5586.94 clflush size : 64 cache_alignment : 128 address sizes : 36 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 2055920 kB MemFree: 1251432 kB Buffers: 38348 kB Cached: 687520 kB SwapCached: 3568 kB Active: 95616 kB Inactive: 638720 kB HighTotal: 0 kB HighFree: 0 kB LowTotal: 2055920 kB LowFree: 1251432 kB SwapTotal: 4192956 kB SwapFree: 4183120 kB Dirty: 284 kB Writeback: 0 kB Mapped: 14532 kB Slab: 56120 kB Committed_AS: 728968 kB PageTables: 1468 kB VmallocTotal: 536870911 kB VmallocUsed: 264952 kB VmallocChunk: 536605679 kB HugePages_Total: 0 HugePages_Free: 0 Hugepagesize: 2048 kB End job on node47 on Sat Jul 29 09:25:21 UTC 2006