Name | normalized-opb/mps-v2-13-7/plato.asu.edu/pub/unibo/normalized-mps-v2-13-7-A2C1S1.opb |
MD5SUM | f3b47743eaaf66ad8d0ab01c3e7b5088 |
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 | 25152 |
Biggest coefficient in the objective function | 30395596800 |
Number of bits for the biggest coefficient in the objective function | 35 |
Sum of the numbers in the objective function | 14310357806800 |
Number of bits of the sum of numbers in the objective function | 44 |
Biggest number in a constraint | 30395596800 |
Number of bits of the biggest number in a constraint | 35 |
Biggest sum of numbers in a constraint | 14310357806800 |
Number of bits of the biggest sum of numbers | 44 |
Best result obtained on this benchmark | UNSAT |
Best CPU time to get the best result obtained on this benchmark | 0.625904 |
Number of variables | 69312 |
Total number of constraints | 3504 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 192 |
Number of constraints which are nor clauses,nor cardinality constraints | 3312 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 485 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc31 THE 2005-05-19 06:22:22 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=19880 boxname=wulflinc31 idbench=1530 idsolver=3 numberseed=0 MD5SUM SOLVER: 03a6a792daea978e4202f78851741568 /oldhome/oroussel/solvers/bsolo_mis MD5SUM BENCH: f3b47743eaaf66ad8d0ab01c3e7b5088 /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-A2C1S1.opb REAL COMMAND: bsolo_mis /oldhome/oroussel/tmp/wulflinc31/normalized-mps-v2-13-7-A2C1S1.opb IDLAUNCH: 19880 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.153 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.153 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 : 901.12 /proc/meminfo: MemTotal: 1034660 kB MemFree: 830552 kB Buffers: 23568 kB Cached: 155040 kB SwapCached: 5400 kB Active: 110100 kB Inactive: 75220 kB HighTotal: 131008 kB HighFree: 308 kB LowTotal: 903652 kB LowFree: 830244 kB SwapTotal: 2097892 kB SwapFree: 2091564 kB Dirty: 40 kB Writeback: 0 kB Mapped: 5360 kB Slab: 13136 kB Committed_AS: 63860 kB PageTables: 328 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-05-19 06:26:02 (client local time) WITH STATUS 20 IN 219.485 SECONDS stats: 19880 7 219.485 20 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c Initial problem consists of 69312 variables and 4560 constraints. c After prepocess the problem consists of 50352 variables and 4560 constraints. c preprocess terminated 219.331 s c Initial Lower Bound: -304 c Lower Bound Elapsed time: 0 c Use computed LB before first solution. s UNSATISFIABLE c Exit Code: 20 c Total time: 219.338 s #### 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 Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (runsolver) R 17503 7876 7672 0 -1 64 5 0 0 0 0 0 0 0 19 0 1 0 784818206 1056768 100 4294967295 134512640 135381576 3221221680 3221216900 135158418 0 2147483391 1 90112 0 0 0 17 0 0 0 Raw data (statm): 258 100 215 215 0 43 0 vsize: 1032 [startup+10.0012 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 1366 0 0 0 992 5 0 0 25 0 1 0 784818206 18743296 1343 4294967295 134512640 134714540 3221221776 3221220004 1077414385 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 4576 1343 1111 63 0 4513 0 vsize: 18304 [startup+20.0021 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 2337 0 0 0 1990 7 0 0 25 0 1 0 784818206 22691840 2314 4294967295 134512640 134714540 3221221776 3221220004 1077414357 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 5540 2314 1111 63 0 5477 0 vsize: 22160 [startup+30.0031 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 3379 0 0 0 2987 10 0 0 25 0 1 0 784818206 26943488 3356 4294967295 134512640 134714540 3221221776 3221220004 1077414418 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 6578 3356 1111 63 0 6515 0 vsize: 26312 [startup+40.0041 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 4491 0 0 0 3984 13 0 0 25 0 1 0 784818206 31604736 4468 4294967295 134512640 134714540 3221221776 3221220004 1077414433 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 7716 4468 1111 63 0 7653 0 vsize: 30864 [startup+50.0052 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 5665 0 0 0 4982 15 0 0 25 0 1 0 784818206 36405248 5642 4294967295 134512640 134714540 3221221776 3221220004 1077414363 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 8888 5642 1111 63 0 8825 0 vsize: 35552 [startup+60.0059 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 6907 0 0 0 5979 18 0 0 25 0 1 0 784818206 41533440 6884 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 10140 6884 1111 63 0 10077 0 vsize: 40560 [startup+70.0068 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 8225 0 0 0 6977 21 0 0 25 0 1 0 784818206 46899200 8202 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 11450 8202 1111 63 0 11387 0 vsize: 45800 [startup+80.0077 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 9637 0 0 0 7974 23 0 0 25 0 1 0 784818206 52686848 9614 4294967295 134512640 134714540 3221221776 3221220004 1077414338 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 12863 9614 1111 63 0 12800 0 vsize: 51452 [startup+90.0087 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 11184 0 0 0 8971 27 0 0 25 0 1 0 784818206 58900480 11161 4294967295 134512640 134714540 3221221776 3221218524 1077091183 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 14380 11161 1111 63 0 14317 0 vsize: 57520 [startup+100.009 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 12853 0 0 0 9966 31 0 0 25 0 1 0 784818206 65925120 12830 4294967295 134512640 134714540 3221221776 3221220004 1077414388 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 16095 12830 1111 63 0 16032 0 vsize: 64380 [startup+110.01 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 14658 0 0 0 10963 35 0 0 25 0 1 0 784818206 73269248 14635 4294967295 134512640 134714540 3221221776 3221220432 134527932 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 17888 14635 1111 63 0 17825 0 vsize: 71552 [startup+120.01 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 16565 0 0 0 11958 40 0 0 25 0 1 0 784818206 81035264 16542 4294967295 134512640 134714540 3221221776 3221220432 134527946 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 19784 16542 1111 63 0 19721 0 vsize: 79136 [startup+130.011 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 37032 0 0 0 12911 87 0 0 25 0 1 0 784818206 164847616 37009 4294967295 134512640 134714540 3221221776 3221220064 134566780 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 40246 37009 1111 63 0 40183 0 vsize: 160984 [startup+140.012 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 40066 0 0 0 13902 96 0 0 25 0 1 0 784818206 177283072 40043 4294967295 134512640 134714540 3221221776 3221220312 134543614 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 43282 40043 1111 63 0 43219 0 vsize: 173128 [startup+150.013 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 69275 0 0 0 14837 161 0 0 25 0 1 0 784818206 259469312 61839 4294967295 134512640 134714540 3221221776 3221220416 134584976 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 63347 61839 1111 63 0 63284 0 vsize: 253388 [startup+160.014 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 69309 0 0 0 15837 161 0 0 25 0 1 0 784818206 259604480 61873 4294967295 134512640 134714540 3221221776 3221220504 134672897 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 63380 61873 1111 63 0 63317 0 vsize: 253520 [startup+170.014 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 86874 0 0 0 16799 200 0 0 25 0 1 0 784818206 261275648 62302 4294967295 134512640 134714540 3221221776 3221220184 134543614 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 63788 62302 1111 63 0 63725 0 vsize: 255152 [startup+180.015 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 86889 0 0 0 17798 200 0 0 25 0 1 0 784818206 261410816 62317 4294967295 134512640 134714540 3221221776 3221220528 134630795 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 63821 62317 1111 63 0 63758 0 vsize: 255284 [startup+190.016 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 86889 0 0 0 18798 201 0 0 25 0 1 0 784818206 261410816 62317 4294967295 134512640 134714540 3221221776 3221220576 134617242 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 63821 62317 1111 63 0 63758 0 vsize: 255284 [startup+200.016 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 211329 0 0 0 19527 472 0 0 25 0 1 0 784818206 261410816 62317 4294967295 134512640 134714540 3221221776 3221220504 134672913 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 63821 62317 1111 63 0 63758 0 vsize: 255284 [startup+210.017 s] Raw data (loadavg): 0.99 1.00 0.99 2/55 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 328221 0 0 0 20274 724 0 0 25 0 1 0 784818206 262246400 62521 4294967295 134512640 134714540 3221221776 3221220256 134539110 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 64025 62521 1111 63 0 63962 0 vsize: 256100 [startup+219.505 s] Raw data (loadavg): 0.99 1.00 0.99 1/54 17504 Raw data (stat): 17504 (bsolo_mis) R 17503 7876 7672 0 -1 0 328221 0 0 0 20274 724 0 0 25 0 1 0 784818206 262246400 62521 4294967295 134512640 134714540 3221221776 3221220256 134539110 0 0 1 0 0 0 0 17 0 0 0 Raw data (statm): 64025 62521 1111 63 0 63962 0 vsize: 0 Child status: 20 Real time (s): 219.504 CPU time (s): 219.485 CPU user time (s): 209.789 CPU system time (s): 9.69553 CPU usage (%): 99.9911 Max. virtual memory (Kb): 256100 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### ERROR: no interpretation found ! #### END VERIFIER DATA ####