Name | normalized-opb/mps-v2-20-10/MIPLIB/miplib/normalized-mps-v2-20-10-pipex.opb |
MD5SUM | b9c1029cc1d97a8d60e984f96f5d3267 |
Bench Category | optimization, medium integers (OPTMEDINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 788263 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 48 |
Biggest coefficient in the objective function | 107865 |
Number of bits for the biggest coefficient in the objective function | 17 |
Sum of the numbers in the objective function | 2514082 |
Number of bits of the sum of numbers in the objective function | 22 |
Biggest number in a constraint | 107865 |
Number of bits of the biggest number in a constraint | 17 |
Biggest sum of numbers in a constraint | 2514082 |
Number of bits of the biggest sum of numbers | 22 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 1.02184 |
Number of variables | 48 |
Total number of constraints | 73 |
Number of constraints which are clauses | 0 |
Number of constraints which are cardinality constraints (but not clauses) | 64 |
Number of constraints which are nor clauses,nor cardinality constraints | 9 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 16 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc23 THE 2005-04-21 09:01:14 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=12203 boxname=wulflinc23 idbench=939 idsolver=9 numberseed=0 MD5SUM SOLVER: daf345f6fbf228671abfac48013b9cac /oldhome/oroussel/solvers/sat4jPseudo.jar MD5SUM BENCH: b9c1029cc1d97a8d60e984f96f5d3267 /oldhome/oroussel/tmp/wulflinc23/normalized-mps-v2-20-10-pipex.opb REAL COMMAND: java -server -Xms650M -Xmx650M -jar /oldhome/oroussel/solvers/sat4jPseudo.jar /oldhome/oroussel/tmp/wulflinc23/normalized-mps-v2-20-10-pipex.opb IDLAUNCH: 12203 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.037 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 : 890.88 processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.037 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: 402468 kB Buffers: 24436 kB Cached: 578980 kB SwapCached: 492 kB Active: 375128 kB Inactive: 230356 kB HighTotal: 131008 kB HighFree: 280 kB LowTotal: 903652 kB LowFree: 402188 kB SwapTotal: 2097136 kB SwapFree: 2095852 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5224 kB Slab: 20892 kB Committed_AS: 63596 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-04-21 09:01:44 (client local time) WITH STATUS 30 IN 53.6108 SECONDS stats: 12203 0 53.6108 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c solving /oldhome/oroussel/tmp/wulflinc23/normalized-mps-v2-20-10-pipex.opb c reading problem c [nbvar=48] c [nbconstr=73] c time 0.424 c #vars 48 c #clauses 41 c starts : 0 c conflicts : 0 c decisions : 0 c propagations : 0 c inspects : 0 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 0 c learned clauses : 0 c root simplifications : 0 c SATISFIABLE c OPTIMIZING... c c CURRENT OPTIMUM=877853 c Current CPU time (ms) : 1.392 c starts : 1 c conflicts : 18 c decisions : 41 c propagations : 131 c inspects : 327 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 0 c learned clauses : 18 c root simplifications : 1 c c CURRENT OPTIMUM=834530 c Current CPU time (ms) : 3.279 c starts : 2 c conflicts : 37 c decisions : 93 c propagations : 307 c inspects : 1031 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 0 c learned clauses : 37 c root simplifications : 2 c c CURRENT OPTIMUM=824637 c Current CPU time (ms) : 7.059 c starts : 3 c conflicts : 75 c decisions : 148 c propagations : 594 c inspects : 2791 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 0 c learned clauses : 75 c root simplifications : 3 c c CURRENT OPTIMUM=820889 c Current CPU time (ms) : 7.901 c starts : 4 c conflicts : 90 c decisions : 181 c propagations : 730 c inspects : 4003 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 1 c learned clauses : 90 c root simplifications : 4 c c CURRENT OPTIMUM=806068 c Current CPU time (ms) : 8.709 c starts : 5 c conflicts : 108 c decisions : 214 c propagations : 909 c inspects : 5945 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 1 c learned clauses : 108 c root simplifications : 5 c c CURRENT OPTIMUM=804920 c Current CPU time (ms) : 16.271 c starts : 7 c conflicts : 244 c decisions : 399 c propagations : 2370 c inspects : 28448 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 1 c learned clauses : 244 c root simplifications : 7 c c CURRENT OPTIMUM=803688 c Current CPU time (ms) : 17.424 c starts : 8 c conflicts : 267 c decisions : 435 c propagations : 2620 c inspects : 33876 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 1 c learned clauses : 267 c root simplifications : 8 c c CURRENT OPTIMUM=798188 c Current CPU time (ms) : 19.142 c starts : 9 c conflicts : 309 c decisions : 505 c propagations : 3076 c inspects : 43902 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 1 c learned clauses : 309 c root simplifications : 9 c c CURRENT OPTIMUM=790714 c Current CPU time (ms) : 21.793 c starts : 10 c conflicts : 377 c decisions : 588 c propagations : 3820 c inspects : 65084 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 1 c learned clauses : 377 c root simplifications : 10 c c CURRENT OPTIMUM=788385 c Current CPU time (ms) : 24.225 c starts : 12 c conflicts : 478 c decisions : 720 c propagations : 4812 c inspects : 90660 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 2 c learned clauses : 478 c root simplifications : 13 c c CURRENT OPTIMUM=788263 c Current CPU time (ms) : 28.399 c starts : 14 c conflicts : 631 c decisions : 964 c propagations : 6650 c inspects : 142462 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 2 c learned clauses : 631 c root simplifications : 17 c Total CPU time (ms) : 28.742 c s OPTIMUM FOUND v QUAN0101_bit0 QUAN0102_bit0 -QUAN0103_bit0 -QUAN0104_bit0 -QUAN0105_bit0 -QUAN0106_bit0 -QUAN0107_bit0 -QUAN0108_bit0 -QUAN0109_bit0 -QUAN0110_bit0 QUAN0111_bit0 -QUAN0112_bit0 QUAN0113_bit0 -QUAN0114_bit0 -QUAN0115_bit0 -QUAN0116_bit0 -QUAN0201_bit0 -QUAN0202_bit0 -QUAN0203_bit0 -QUAN0204_bit0 -QUAN0205_bit0 -QUAN0206_bit0 QUAN0207_bit0 QUAN0208_bit0 -QUAN0209_bit0 -QUAN0210_bit0 -QUAN0211_bit0 QUAN0212_bit0 -QUAN0213_bit0 QUAN0214_bit0 QUAN0215_bit0 QUAN0216_bit0 -QUAN0301_bit0 -QUAN0302_bit0 QUAN0303_bit0 QUAN0304_bit0 QUAN0305_bit0 QUAN0306_bit0 -QUAN0307_bit0 -QUAN0308_bit0 QUAN0309_bit0 QUAN0310_bit0 -QUAN0311_bit0 -QUAN0312_bit0 -QUAN0313_bit0 -QUAN0314_bit0 -QUAN0315_bit0 -QUAN0316_bit0 c objectif function=788263 #### 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.71 0.89 0.95 2/54 839 Raw data (stat): 839 (runsolver) R 838 3260 3259 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 543837194 1052672 99 4294967295 134512640 135381576 3221224432 3221219680 135158418 0 2147483391 7 90112 0 0 0 17 1 0 0 Raw data (statm): 257 99 215 215 0 42 0 vsize: 1028 [startup+10.0016 s] Raw data (loadavg): 1.06 0.95 0.97 4/64 856 Raw data (stat): 839 (java) R 838 3260 3259 0 -1 0 13314 3 1 0 644 30 0 0 25 0 11 0 543837194 882057216 20131 4294967295 134512640 134569956 3221224400 3221214440 1077378429 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 215346 20131 13073 16 0 215330 0 vsize: 861384 [startup+20.0015 s] Raw data (loadavg): 1.36 1.02 0.99 4/64 859 Raw data (stat): 839 (java) R 838 3260 3259 0 -1 0 18148 3 1 0 1381 41 0 0 25 0 11 0 543837194 882692096 25878 4294967295 134512640 134569956 3221224400 3221214792 1131189291 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 215501 25878 13073 16 0 215485 0 vsize: 862004 [startup+29.5644 s] Raw data (loadavg): 1.45 1.05 1.00 1/53 863 Raw data (stat): 839 (java) R 838 3260 3259 0 -1 0 18148 3 1 0 1381 41 0 0 25 0 11 0 543837194 882692096 25878 4294967295 134512640 134569956 3221224400 3221214792 1131189291 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 215501 25878 13073 16 0 215485 0 vsize: 0 Child status: 30 Real time (s): 29.5642 CPU time (s): 53.6108 CPU user time (s): 52.61 CPU system time (s): 1.00085 CPU usage (%): 181.337 Max. virtual memory (Kb): 862004 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 788263 #### END VERIFIER DATA ####