Name | normalized-opb/mps-v2-20-10/plato.asu.edu/pub/milp/normalized-mps-v2-20-10-mkc1.opb |
MD5SUM | aa2dd2336a4c1c55f4fb3e1e24927c56 |
Bench Category | optimization, big integers (OPTBIGINT) |
Has Objective Function | YES |
Satisfiable | NO |
(Un)Satisfiability was proved | |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of terms in the objective function | 25306 |
Biggest coefficient in the objective function | 20480000 |
Number of bits for the biggest coefficient in the objective function | 25 |
Sum of the numbers in the objective function | 56454927307 |
Number of bits of the sum of numbers in the objective function | 36 |
Biggest number in a constraint | 536870912000 |
Number of bits of the biggest number in a constraint | 39 |
Biggest sum of numbers in a constraint | 1129539816832 |
Number of bits of the biggest sum of numbers | 41 |
Best result obtained on this benchmark | UNSAT |
Best CPU time to get the best result obtained on this benchmark | 0.25396 |
Number of variables | 27743 |
Total number of constraints | 8734 |
Number of constraints which are clauses | 712 |
Number of constraints which are cardinality constraints (but not clauses) | 3174 |
Number of constraints which are nor clauses,nor cardinality constraints | 4848 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 25072 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc5 THE 2005-06-16 12:14:29 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=25816 boxname=wulflinc5 idbench=1116 idsolver=18 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: aa2dd2336a4c1c55f4fb3e1e24927c56 /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-20-10-mkc1.opb REAL COMMAND: pb2sat-v2 /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-20-10-mkc1.opb IDLAUNCH: 25816 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 2 cpu MHz : 451.007 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 : 2 cpu MHz : 451.007 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: 686296 kB Buffers: 30456 kB Cached: 294440 kB SwapCached: 688 kB Active: 39640 kB Inactive: 287348 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 686044 kB SwapTotal: 2097136 kB SwapFree: 2095520 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5156 kB Slab: 15744 kB Committed_AS: 63712 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-06-16 12:16:37 (client local time) WITH STATUS 1 IN 126.985 SECONDS stats: 25816 7 126.985 1 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c This solver internally uses Chaff 2004.11.15 Simplified Unexpected exception : St9bad_alloc #### END SOLVER DATA #### #### BEGIN WATCHER DATA #### Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds Enforcing VSIZE limit: 943718400 bytes Enforcing Stack size limit: 67108864 bytes Current StackSize limit: 67108864 bytes Raw data (loadavg): 0.91 0.95 0.90 2/54 13703 Raw data (stat): 13703 (runsolver) R 13702 7266 7265 0 -1 64 8 0 0 0 0 0 0 0 19 0 1 0 970681020 884736 94 4294967295 134512640 135332820 3221224464 3221219644 135092226 0 2147483391 7 90112 0 0 0 17 1 0 0 Raw data (statm): 216 94 205 205 0 11 0 vsize: 864 [startup+10.001 s] Raw data (loadavg): 0.93 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 2206 0 0 0 993 4 0 0 25 0 1 0 970681020 8093696 1530 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 1976 1530 301 301 0 1675 0 vsize: 7904 [startup+20.0014 s] Raw data (loadavg): 0.94 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 5733 0 0 0 1985 13 0 0 25 0 1 0 970681020 18395136 3629 4294967295 134512640 135730672 3221224576 3221221664 134561667 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 4491 3629 301 301 0 4190 0 vsize: 17964 [startup+30.0025 s] Raw data (loadavg): 0.95 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 22654 0 0 0 2948 49 0 0 25 0 1 0 970681020 75280384 14550 4294967295 134512640 135730672 3221224576 3212369656 134787727 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 18379 14551 301 301 0 18078 0 vsize: 73516 [startup+40.0021 s] Raw data (loadavg): 0.95 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 54368 0 0 0 3881 117 0 0 25 0 1 0 970681020 166920192 31949 4294967295 134512640 135730672 3221224576 3209618128 134610046 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 40752 31951 301 301 0 40451 0 vsize: 163008 [startup+50.0022 s] Raw data (loadavg): 0.96 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 82253 0 0 0 4826 171 0 0 25 0 1 0 970681020 254967808 49899 4294967295 134512640 135730672 3221224576 3209665928 134787727 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 62248 49899 301 301 0 61947 0 vsize: 248992 [startup+60.0027 s] Raw data (loadavg): 0.97 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 110229 0 0 0 5766 232 0 0 25 0 1 0 970681020 356294656 65356 4294967295 134512640 135730672 3221224576 3209591088 134786278 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 86986 65357 301 301 0 86685 0 vsize: 347944 [startup+70.0024 s] Raw data (loadavg): 0.97 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 150802 0 0 0 6691 307 0 0 25 0 1 0 970681020 558530560 104840 4294967295 134512640 135730672 3221224576 3210107000 135285983 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 136360 104843 301 301 0 136059 0 vsize: 545440 [startup+80.0039 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 165590 0 0 0 7659 340 0 0 25 0 1 0 970681020 496148480 100851 4294967295 134512640 135730672 3221224576 3209770832 134551724 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 121130 100852 301 301 0 120829 0 vsize: 484520 [startup+90.0039 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 203638 0 0 0 8575 423 0 0 25 0 1 0 970681020 606138368 114101 4294967295 134512640 135730672 3221224576 3209592016 134786278 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 147983 114102 301 301 0 147682 0 vsize: 591932 [startup+100.004 s] Raw data (loadavg): 0.98 0.96 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 221107 0 0 0 9539 460 0 0 25 0 1 0 970681020 666456064 131352 4294967295 134512640 135730672 3221224576 3210248712 134787727 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 162709 131352 301 301 0 162408 0 vsize: 650836 [startup+110.005 s] Raw data (loadavg): 0.98 0.97 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 241455 0 0 0 10494 505 0 0 25 0 1 0 970681020 698540032 151451 4294967295 134512640 135730672 3221224576 3209606536 134787727 0 0 7 16384 0 0 0 17 0 0 0 Raw data (statm): 170542 151452 301 301 0 170241 0 vsize: 682168 [startup+120.005 s] Raw data (loadavg): 0.99 0.97 0.91 2/54 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 251960 0 0 0 11473 527 0 0 25 0 1 0 970681020 716713984 161631 4294967295 134512640 135730672 3221224576 3221223040 134736337 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 174979 161631 301 301 0 174678 0 vsize: 699916 [startup+126.992 s] Raw data (loadavg): 0.99 0.97 0.91 1/53 13703 Raw data (stat): 13703 (pb2sat-v2) R 13702 7266 7265 0 -1 0 251960 0 0 0 11473 527 0 0 25 0 1 0 970681020 716713984 161631 4294967295 134512640 135730672 3221224576 3221223040 134736337 0 0 7 16384 0 0 0 17 1 0 0 Raw data (statm): 174979 161631 301 301 0 174678 0 vsize: 0 Child status: 1 Real time (s): 126.992 CPU time (s): 126.985 CPU user time (s): 121.389 CPU system time (s): 5.59615 CPU usage (%): 99.9943 Max. virtual memory (Kb): 699916 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### ERROR: no interpretation found ! #### END VERIFIER DATA ####