Name | normalized-opb/mps-v2-13-7/MIPLIB/miplib/normalized-mps-v2-13-7-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.02684 |
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 wulflinc5 THE 2005-04-21 17:19:58 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=17195 boxname=wulflinc5 idbench=1323 idsolver=9 numberseed=0 MD5SUM SOLVER: daf345f6fbf228671abfac48013b9cac /oldhome/oroussel/solvers/sat4jPseudo.jar MD5SUM BENCH: b9c1029cc1d97a8d60e984f96f5d3267 /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-13-7-pipex.opb REAL COMMAND: java -server -Xms650M -Xmx650M -jar /oldhome/oroussel/solvers/sat4jPseudo.jar /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-13-7-pipex.opb IDLAUNCH: 17195 /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: 653656 kB Buffers: 7880 kB Cached: 351536 kB SwapCached: 304 kB Active: 53772 kB Inactive: 308152 kB HighTotal: 131008 kB HighFree: 9856 kB LowTotal: 903652 kB LowFree: 643800 kB SwapTotal: 2097136 kB SwapFree: 2096444 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5728 kB Slab: 13372 kB Committed_AS: 63596 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-04-21 17:20:28 (client local time) WITH STATUS 30 IN 21.2128 SECONDS stats: 17195 0 21.2128 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c solving /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-13-7-pipex.opb c reading problem c [nbvar=48] c [nbconstr=73] c time 0.42 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.308 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.36 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) : 6.158 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.305 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.877 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) : 18.32 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) : 18.76 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.784 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) : 22.166 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.48 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.749 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) : 29.089 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.67 0.86 0.93 2/54 26333 Raw data (stat): 26333 (runsolver) R 26332 24215 24214 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 488609377 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.0002 s] Raw data (loadavg): 1.03 0.93 0.95 4/64 26348 Raw data (stat): 26333 (java) R 26332 24215 24214 0 -1 0 12549 4 1 0 618 27 0 0 25 0 11 0 488609377 883097600 19061 4294967295 134512640 134569956 3221224400 3221214616 1131243991 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 215600 19062 13073 16 0 215584 0 vsize: 862400 [startup+20.0014 s] Raw data (loadavg): 1.33 1.00 0.97 3/64 26350 Raw data (stat): 26333 (java) R 26332 24215 24214 0 -1 0 18128 4 1 0 1167 39 0 0 25 0 11 0 488609377 889331712 27064 4294967295 134512640 134569956 3221224400 3221214552 1131244203 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 217122 27064 13073 16 0 217106 0 vsize: 868488 [startup+29.8213 s] Raw data (loadavg): 1.35 1.02 0.98 1/53 26355 Raw data (stat): 26333 (java) R 26332 24215 24214 0 -1 0 18128 4 1 0 1167 39 0 0 25 0 11 0 488609377 889331712 27064 4294967295 134512640 134569956 3221224400 3221214552 1131244203 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 217122 27064 13073 16 0 217106 0 vsize: 0 Child status: 30 Real time (s): 29.821 CPU time (s): 21.2128 CPU user time (s): 20.7918 CPU system time (s): 0.420936 CPU usage (%): 71.1336 Max. virtual memory (Kb): 868488 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 788263 #### END VERIFIER DATA ####