Name | mps-v2-13-7/plato.asu.edu/pub/fctp/normalized-mps-v2-13-7-bk4x3.opb |
MD5SUM | c2339539ffa69702e62053614fe34ce1 |
Bench Category | optimization, medium integers (OPTMEDINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 44800 |
Optimality of the best value was proved | YES |
Number of terms in the objective function | 252 |
Biggest coefficient in the objective function | 2621440 |
Number of bits for the biggest coefficient in the objective function | 22 |
Sum of the numbers in the objective function | 35682270 |
Number of bits of the sum of numbers in the objective function | 26 |
Biggest number in a constraint | 2621440 |
Number of bits of the biggest number in a constraint | 22 |
Biggest sum of numbers in a constraint | 35682270 |
Number of bits of the biggest sum of numbers | 26 |
Best result obtained on this benchmark | OPTIMUM FOUND |
Best CPU time to get the best result obtained on this benchmark | 15.3857 |
Number of variables | 252 |
Total number of constraints | 19 |
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 | 19 |
Minimum length of a constraint | 21 |
Maximum length of a constraint | 80 |
LAUNCH ON wulflinc28 THE 2005-09-23 18:40:46 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=9265 boxname=wulflinc28 idbench=1061 idsolver=8 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: c2339539ffa69702e62053614fe34ce1 /oldhome/oroussel/tmp/wulflinc28/normalized-mps-v2-13-7-bk4x3.opb REAL COMMAND: pb2sat /oldhome/oroussel/tmp/wulflinc28/normalized-mps-v2-13-7-bk4x3.opb IDLAUNCH: 9265 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.188 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 888.83 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.188 cache size : 512 KB fdiv_bug : no hlt_bug : no f00f_bug : no coma_bug : no fpu : yes fpu_exception : yes cpuid level : 2 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 mmx fxsr sse bogomips : 899.07 /proc/meminfo: MemTotal: 1034660 kB MemFree: 934052 kB Buffers: 12552 kB Cached: 71224 kB SwapCached: 0 kB Active: 43856 kB Inactive: 42808 kB HighTotal: 131008 kB HighFree: 55552 kB LowTotal: 903652 kB LowFree: 878500 kB SwapTotal: 2097640 kB SwapFree: 2097640 kB Dirty: 28 kB Writeback: 0 kB Mapped: 6984 kB Slab: 8276 kB Committed_AS: 63660 kB PageTables: 328 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-09-23 18:42:00 (client local time) WITH STATUS 30 IN 73.2479 SECONDS stats: 9265 0 73.2479 30
c This solver internally uses Chaff 2004.11.15 Simplified c running zchaff... c got solution with objective value: 67936 c small objective detected c CONFLICT during preprocess c [startup+0.817364 s] setting bit 25 to 0 c CONFLICT during preprocess c [startup+0.866684 s] setting bit 24 to 0 c CONFLICT during preprocess c [startup+0.916291 s] setting bit 23 to 0 c CONFLICT during preprocess c [startup+0.965695 s] setting bit 22 to 0 c CONFLICT during preprocess c [startup+1.01545 s] setting bit 21 to 0 c CONFLICT during preprocess c [startup+1.06649 s] setting bit 20 to 0 c CONFLICT during preprocess c [startup+1.11752 s] setting bit 19 to 0 c CONFLICT during preprocess c [startup+1.16931 s] setting bit 18 to 0 c CONFLICT during preprocess c [startup+1.22103 s] setting bit 17 to 0 c CONFLICT during preprocess c [startup+1.27627 s] setting bit 16 to 0 c [startup+3.90133 s] setting bit 15 to 0 c got solution with objective value: 51200 c [startup+4.00416 s] setting bit 14 to 1 c [startup+18.7218 s] setting bit 13 to 0 c got solution with objective value: 44800 c [startup+23.6021 s] setting bit 12 to 1 c got solution with objective value: 44800 c [startup+25.9844 s] setting bit 11 to 1 c Decision: 2993/16848 Time: 7.39088/86400 c Decision: 3211/16848 Time: 13.7589/86400 c [startup+42.7111 s] setting bit 10 to 0 c got solution with objective value: 44800 c [startup+45.2264 s] setting bit 9 to 1 c Decision: 3326/16848 Time: 8.60369/86400 c [startup+58.6952 s] setting bit 8 to 0 c [startup+67.155 s] setting bit 7 to 0 c got solution with objective value: 44800 c [startup+71.9553 s] setting bit 6 to 1 c CONFLICT during preprocess c [startup+72.0369 s] setting bit 5 to 0 c got solution with objective value: 44800 c [startup+73.502 s] setting bit 4 to 1 c got solution with objective value: 44800 c [startup+73.6015 s] setting bit 3 to 1 c got solution with objective value: 44800 c [startup+73.7025 s] setting bit 2 to 1 c got solution with objective value: 44800 c [startup+73.8017 s] setting bit 1 to 1 c got solution with objective value: 44800 c [startup+73.901 s] setting bit 0 to 1 s OPTIMUM FOUND v -X0_bit0 -X0_bit1 -X0_bit10 -X0_bit11 -X0_bit12 -X0_bit2 -X0_bit3 -X0_bit4 -X0_bit5 -X0_bit6 -X0_bit7 -X0_bit8 -X0_bit9 -X0_bit_1 -X0_bit_2 -X0_bit_3 -X0_bit_4 -X0_bit_5 -X0_bit_6 -X0_bit_7 -X10_bit0 -X10_bit1 -X10_bit10 -X10_bit11 -X10_bit12 -X10_bit2 -X10_bit3 -X10_bit4 -X10_bit5 -X10_bit6 -X10_bit7 -X10_bit8 -X10_bit9 -X10_bit_1 -X10_bit_2 -X10_bit_3 -X10_bit_4 -X10_bit_5 -X10_bit_6 -X10_bit_7 -X11_bit0 -X11_bit1 -X11_bit10 -X11_bit11 -X11_bit12 X11_bit2 -X11_bit3 X11_bit4 -X11_bit5 -X11_bit6 -X11_bit7 -X11_bit8 -X11_bit9 -X11_bit_1 -X11_bit_2 -X11_bit_3 -X11_bit_4 -X11_bit_5 -X11_bit_6 -X11_bit_7 -X1_bit0 -X1_bit1 -X1_bit10 -X1_bit11 -X1_bit12 -X1_bit2 -X1_bit3 -X1_bit4 -X1_bit5 -X1_bit6 -X1_bit7 -X1_bit8 -X1_bit9 -X1_bit_1 -X1_bit_2 -X1_bit_3 -X1_bit_4 -X1_bit_5 -X1_bit_6 -X1_bit_7 -X2_bit0 X2_bit1 -X2_bit10 -X2_bit11 -X2_bit12 -X2_bit2 X2_bit3 -X2_bit4 -X2_bit5 -X2_bit6 -X2_bit7 -X2_bit8 -X2_bit9 -X2_bit_1 -X2_bit_2 -X2_bit_3 -X2_bit_4 -X2_bit_5 -X2_bit_6 -X2_bit_7 -X3_bit0 -X3_bit1 -X3_bit10 -X3_bit11 -X3_bit12 -X3_bit2 -X3_bit3 -X3_bit4 -X3_bit5 -X3_bit6 -X3_bit7 -X3_bit8 -X3_bit9 -X3_bit_1 -X3_bit_2 -X3_bit_3 -X3_bit_4 -X3_bit_5 -X3_bit_6 -X3_bit_7 -X4_bit0 X4_bit1 -X4_bit10 -X4_bit11 -X4_bit12 X4_bit2 X4_bit3 X4_bit4 -X4_bit5 -X4_bit6 -X4_bit7 -X4_bit8 -X4_bit9 -X4_bit_1 -X4_bit_2 -X4_bit_3 -X4_bit_4 -X4_bit_5 -X4_bit_6 -X4_bit_7 -X5_bit0 -X5_bit1 -X5_bit10 -X5_bit11 -X5_bit12 -X5_bit2 -X5_bit3 -X5_bit4 -X5_bit5 -X5_bit6 -X5_bit7 -X5_bit8 -X5_bit9 -X5_bit_1 -X5_bit_2 -X5_bit_3 -X5_bit_4 -X5_bit_5 -X5_bit_6 -X5_bit_7 -X6_bit0 -X6_bit1 -X6_bit10 -X6_bit11 -X6_bit12 X6_bit2 -X6_bit3 X6_bit4 -X6_bit5 -X6_bit6 -X6_bit7 -X6_bit8 -X6_bit9 -X6_bit_1 -X6_bit_2 -X6_bit_3 -X6_bit_4 -X6_bit_5 -X6_bit_6 -X6_bit_7 -X7_bit0 -X7_bit1 -X7_bit10 -X7_bit11 -X7_bit12 X7_bit2 -X7_bit3 X7_bit4 -X7_bit5 -X7_bit6 -X7_bit7 -X7_bit8 -X7_bit9 -X7_bit_1 -X7_bit_2 -X7_bit_3 -X7_bit_4 -X7_bit_5 -X7_bit_6 -X7_bit_7 -X8_bit0 -X8_bit1 -X8_bit10 -X8_bit11 -X8_bit12 -X8_bit2 -X8_bit3 -X8_bit4 -X8_bit5 -X8_bit6 -X8_bit7 -X8_bit8 -X8_bit9 -X8_bit_1 -X8_bit_2 -X8_bit_3 -X8_bit_4 -X8_bit_5 -X8_bit_6 -X8_bit_7 -X9_bit0 -X9_bit1 -X9_bit10 -X9_bit11 -X9_bit12 -X9_bit2 -X9_bit3 -X9_bit4 -X9_bit5 -X9_bit6 -X9_bit7 -X9_bit8 -X9_bit9 -X9_bit_1 -X9_bit_2 -X9_bit_3 -X9_bit_4 -X9_bit_5 -X9_bit_6 -X9_bit_7 -Y0_bit0 -Y10_bit0 Y11_bit0 -Y1_bit0 Y2_bit0 -Y3_bit0 Y4_bit0 -Y5_bit0 Y6_bit0 Y7_bit0 -Y8_bit0 -Y9_bit0
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing Stack size limit: 67108864 bytes Enforcing memory limit (will send SIGTERM then SIGKILL): 921600 Kb Enforcing VSIZE limit: 994918400 bytes Current StackSize limit: 67108864 bytes Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 18 0 0 0 0 0 0 0 24 0 1 0 22386278 1527808 2 4294967295 134512640 135987407 3221224560 3221224560 134512928 0 0 5 0 0 0 0 17 1 0 0 Raw data (/proc/10442/statm): 373 2 364 364 0 9 0 [pid=10442] vsize: 1492 open syscall for file /oldhome/oroussel/tmp/wulflinc28/normalized-mps-v2-13-7-bk4x3.opb [startup+10.0019 s] Raw data (loadavg): 1.12 1.02 0.94 2/55 10442 Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 3483 0 0 0 975 12 0 0 25 0 1 0 22386278 11993088 2132 4294967295 134512640 135987407 3221224560 3221222876 135481668 0 0 5 16384 0 0 0 17 1 0 0 Raw data (/proc/10442/statm): 2928 2132 364 364 0 2564 0 [pid=10442] vsize: 11712 Current children cumulated CPU time (s) 9.87 Current children cumulated vsize (Kb) 11712 [startup+20.0026 s] Raw data (loadavg): 1.10 1.02 0.94 2/55 10442 Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4002 0 0 0 1956 19 0 0 25 0 1 0 22386278 13565952 2233 4294967295 134512640 135987407 3221224560 3221223168 134812116 0 0 5 16384 0 0 0 17 1 0 0 Raw data (/proc/10442/statm): 3312 2233 364 364 0 2948 0 [pid=10442] vsize: 13248 Current children cumulated CPU time (s) 19.75 Current children cumulated vsize (Kb) 13248 [startup+30.0033 s] Raw data (loadavg): 1.08 1.02 0.94 2/55 10442 Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4199 0 0 0 2942 24 0 0 25 0 1 0 22386278 13852672 2364 4294967295 134512640 135987407 3221224560 3221223104 134811775 0 0 5 16384 0 0 0 17 1 0 0 Raw data (/proc/10442/statm): 3382 2364 364 364 0 3018 0 [pid=10442] vsize: 13528 Current children cumulated CPU time (s) 29.66 Current children cumulated vsize (Kb) 13528 [startup+40.003 s] Raw data (loadavg): 1.07 1.02 0.94 2/55 10442 Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4349 0 0 0 3928 30 0 0 25 0 1 0 22386278 13987840 2448 4294967295 134512640 135987407 3221224560 3221223104 134811950 0 0 5 16384 0 0 0 17 1 0 0 Raw data (/proc/10442/statm): 3415 2448 364 364 0 3051 0 [pid=10442] vsize: 13660 Current children cumulated CPU time (s) 39.58 Current children cumulated vsize (Kb) 13660 [startup+50.0037 s] Raw data (loadavg): 1.06 1.02 0.94 2/55 10442 Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4500 0 0 0 4914 35 0 0 25 0 1 0 22386278 13987840 2533 4294967295 134512640 135987407 3221224560 3221223104 134811729 0 0 5 16384 0 0 0 17 1 0 0 Raw data (/proc/10442/statm): 3415 2533 364 364 0 3051 0 [pid=10442] vsize: 13660 Current children cumulated CPU time (s) 49.49 Current children cumulated vsize (Kb) 13660 [startup+60.0044 s] Raw data (loadavg): 1.05 1.02 0.94 2/55 10442 Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4648 0 0 0 5902 39 0 0 25 0 1 0 22386278 16257024 2615 4294967295 134512640 135987407 3221224560 3221223104 134811778 0 0 5 16384 0 0 0 17 1 0 0 Raw data (/proc/10442/statm): 3969 2615 364 364 0 3605 0 [pid=10442] vsize: 15876 Current children cumulated CPU time (s) 59.41 Current children cumulated vsize (Kb) 15876 [startup+70.0051 s] Raw data (loadavg): 1.04 1.01 0.94 2/55 10442 Raw data (/proc/10442/stat): 10442 (pb2sat) R 10441 10442 4005 0 -1 0 4780 0 0 0 6888 44 0 0 25 0 1 0 22386278 16535552 2714 4294967295 134512640 135987407 3221224560 3221222976 134788496 0 0 5 16384 0 0 0 17 1 0 0 Raw data (/proc/10442/statm): 4037 2714 364 364 0 3673 0 [pid=10442] vsize: 16148 Current children cumulated CPU time (s) 69.32 Current children cumulated vsize (Kb) 16148 One traced child (pid=10442) exited with status: 30 All traced children have exited ! Game is over. Child status: 30 Real time (s): 73.9412 CPU time (s): 73.2479 CPU user time (s): 72.7729 CPU system time (s): 0.474927 CPU usage (%): 99.0623 Max. virtual memory (cumulated for all children) (Kb): 16148
Verifier: OK 44800