Name | normalized-opb/mps-v2-13-7/ftp.netlib.org/lp/data/normalized-mps-v2-13-7-25fv47.opb |
MD5SUM | c9f866c0690dc1af70eb2575fc6ba22f |
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 | 12780 |
Biggest coefficient in the objective function | 524288000000 |
Number of bits for the biggest coefficient in the objective function | 39 |
Sum of the numbers in the objective function | 10374607341450 |
Number of bits of the sum of numbers in the objective function | 44 |
Biggest number in a constraint | 125278616027136 |
Number of bits of the biggest number in a constraint | 47 |
Biggest sum of numbers in a constraint | 793896153991050 |
Number of bits of the biggest sum of numbers | 50 |
Best result obtained on this benchmark | UNSAT |
Best CPU time to get the best result obtained on this benchmark | 0.267958 |
Number of variables | 31420 |
Total number of constraints | 820 |
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 | 820 |
Minimum length of a constraint | 20 |
Maximum length of a constraint | 6800 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc5 THE 2005-04-21 20:20:56 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=15414 boxname=wulflinc5 idbench=1186 idsolver=9 numberseed=0 MD5SUM SOLVER: daf345f6fbf228671abfac48013b9cac /oldhome/oroussel/solvers/sat4jPseudo.jar MD5SUM BENCH: c9f866c0690dc1af70eb2575fc6ba22f /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-13-7-25fv47.opb REAL COMMAND: java -server -Xms650M -Xmx650M -jar /oldhome/oroussel/solvers/sat4jPseudo.jar /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-13-7-25fv47.opb IDLAUNCH: 15414 /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: 569116 kB Buffers: 22788 kB Cached: 421220 kB SwapCached: 304 kB Active: 81484 kB Inactive: 365000 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 568864 kB SwapTotal: 2097136 kB SwapFree: 2096444 kB Dirty: 28 kB Writeback: 0 kB Mapped: 5728 kB Slab: 13440 kB Committed_AS: 63596 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-04-21 20:25:54 (client local time) WITH STATUS 20 IN 313.714 SECONDS stats: 15414 7 313.714 20 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### c solving /oldhome/oroussel/tmp/wulflinc5/normalized-mps-v2-13-7-25fv47.opb c reading problem c [nbvar=31420] c [nbconstr=820] org.sat4j.specs.ContradictionException: non satisfiable constraint at org.sat4j.minisat.constraints.pb.MinWatchPb.computeWatches(MinWatchPb.java:177) at org.sat4j.minisat.constraints.pb.MinWatchPb.minWatchPbNew(MinWatchPb.java:259) at org.sat4j.minisat.constraints.pb.MinWatchPb.minWatchPbNew(MinWatchPb.java:221) at org.sat4j.minisat.constraints.PBMinDataStructure.constraintFactory(PBMinDataStructure.java:35) at org.sat4j.minisat.constraints.AbstractPBDataStructureFactory.createPseudoBooleanConstraint(AbstractPBDataStructureFactory.java:76) at org.sat4j.minisat.core.Solver.addPseudoBoolean(Solver.java:284) at org.sat4j.reader.OPBReader2005.endConstraint(OPBReader2005.java:146) at org.sat4j.reader.OPBReader2005.readConstraint(OPBReader2005.java:563) at org.sat4j.reader.OPBReader2005.parse(OPBReader2005.java:593) at org.sat4j.reader.OPBReader2005.parseInstance(OPBReader2005.java:616) at org.sat4j.reader.OPBReader2005.parseInstance(OPBReader2005.java:605) at org.sat4j.LanceurPseudo2005.readProblem(LanceurPseudo2005.java:61) at org.sat4j.LanceurPseudo2005.main(LanceurPseudo2005.java:73) c time 293.222 c #vars 31420 c #clauses 1331 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 Total CPU time (ms) : 296.925 s UNSATISFIABLE #### 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.92 0.97 0.91 2/54 525 Raw data (stat): 525 (runsolver) R 524 24215 24214 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 489695369 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.0009 s] Raw data (loadavg): 0.93 0.97 0.91 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 17997 0 1 0 888 36 0 0 25 0 10 0 489695369 853905408 19214 4294967295 134512640 134569956 3221224400 3221214588 1080019600 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 208473 19214 13073 16 0 208457 0 vsize: 833892 [startup+20.0011 s] Raw data (loadavg): 0.94 0.97 0.91 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 17997 0 1 0 1783 36 0 0 25 0 10 0 489695369 854097920 19741 4294967295 134512640 134569956 3221224400 3221214812 1080204031 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 208520 19741 13073 16 0 208504 0 vsize: 834080 [startup+30.0019 s] Raw data (loadavg): 0.95 0.97 0.91 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 17997 0 1 0 2682 36 0 0 25 0 10 0 489695369 854097920 20169 4294967295 134512640 134569956 3221224400 3221214824 1131214992 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 208520 20169 13073 16 0 208504 0 vsize: 834080 [startup+40.0017 s] Raw data (loadavg): 0.96 0.97 0.91 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 17997 0 1 0 3613 37 0 0 25 0 10 0 489695369 854097920 20396 4294967295 134512640 134569956 3221224400 3221214716 1079677938 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 208520 20396 13073 16 0 208504 0 vsize: 834080 [startup+50.0031 s] Raw data (loadavg): 1.12 1.00 0.92 5/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 4466 37 0 0 25 0 10 0 489695369 864882688 22766 4294967295 134512640 134569956 3221224400 3221214808 1131215725 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 211153 22777 13073 16 0 211137 0 vsize: 844612 [startup+60.0032 s] Raw data (loadavg): 1.41 1.07 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 5207 37 0 0 25 0 10 0 489695369 883650560 27875 4294967295 134512640 134569956 3221224400 3221214808 1131216383 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 215735 27875 13073 16 0 215719 0 vsize: 862940 [startup+70.0039 s] Raw data (loadavg): 1.35 1.07 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 6086 38 0 0 25 0 10 0 489695369 881532928 27678 4294967295 134512640 134569956 3221224400 3221214232 1080019608 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 215218 27678 13073 16 0 215202 0 vsize: 860872 [startup+80.0047 s] Raw data (loadavg): 1.29 1.06 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 6995 38 0 0 25 0 10 0 489695369 881532928 28097 4294967295 134512640 134569956 3221224400 3221214756 1080203551 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 215218 28097 13073 16 0 215202 0 vsize: 860872 [startup+90.0044 s] Raw data (loadavg): 1.25 1.06 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 7913 38 0 0 25 0 10 0 489695369 881532928 28254 4294967295 134512640 134569956 3221224400 3221214660 1079677938 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 215218 28254 13073 16 0 215202 0 vsize: 860872 [startup+100.004 s] Raw data (loadavg): 1.21 1.06 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 8827 39 0 0 25 0 10 0 489695369 871604224 26057 4294967295 134512640 134569956 3221224400 3221214684 1079677938 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 26057 13073 16 0 212778 0 vsize: 851176 [startup+110.005 s] Raw data (loadavg): 1.18 1.06 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 9748 39 0 0 25 0 10 0 489695369 871604224 26207 4294967295 134512640 134569956 3221224400 3221214684 1079677938 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 26207 13073 16 0 212778 0 vsize: 851176 [startup+120.006 s] Raw data (loadavg): 1.15 1.05 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 10668 39 0 0 24 0 10 0 489695369 871604224 26318 4294967295 134512640 134569956 3221224400 3221214240 1077558382 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 26318 13073 16 0 212778 0 vsize: 851176 [startup+130.006 s] Raw data (loadavg): 1.13 1.05 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 11596 39 0 0 25 0 10 0 489695369 871604224 26442 4294967295 134512640 134569956 3221224400 3221214240 1077558376 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 26442 13073 16 0 212778 0 vsize: 851176 [startup+140.006 s] Raw data (loadavg): 1.11 1.05 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 12524 39 0 0 25 0 10 0 489695369 871604224 26527 4294967295 134512640 134569956 3221224400 3221214788 1080204163 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 26527 13073 16 0 212778 0 vsize: 851176 [startup+150.012 s] Raw data (loadavg): 1.09 1.05 0.94 2/63 534 Raw data (stat): 525 (java) S 524 24215 24214 0 -1 0 18017 0 1 0 13437 40 0 0 25 0 10 0 489695369 871604224 26619 4294967295 134512640 134569956 3221224400 3221213496 1073943035 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 26621 13073 16 0 212778 0 vsize: 851176 [startup+160.012 s] Raw data (loadavg): 1.08 1.05 0.94 2/63 534 Raw data (stat): 525 (java) S 524 24215 24214 0 -1 0 18017 0 1 0 14326 40 0 0 25 0 10 0 489695369 871604224 26711 4294967295 134512640 134569956 3221224400 3221213480 1073943035 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 26711 13073 16 0 212778 0 vsize: 851176 [startup+170.014 s] Raw data (loadavg): 1.06 1.04 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 15206 40 0 0 25 0 10 0 489695369 871604224 26912 4294967295 134512640 134569956 3221224400 3221214240 1077558376 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 26912 13073 16 0 212778 0 vsize: 851176 [startup+180.015 s] Raw data (loadavg): 1.05 1.04 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 16105 40 0 0 25 0 10 0 489695369 871604224 27195 4294967295 134512640 134569956 3221224400 3221214240 1077558376 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 27195 13073 16 0 212778 0 vsize: 851176 [startup+190.023 s] Raw data (loadavg): 1.04 1.04 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 16985 40 0 0 25 0 10 0 489695369 871604224 27856 4294967295 134512640 134569956 3221224400 3221214684 1079677938 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 27856 13073 16 0 212778 0 vsize: 851176 [startup+200.023 s] Raw data (loadavg): 1.04 1.04 0.94 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 17850 41 0 0 25 0 10 0 489695369 871604224 27998 4294967295 134512640 134569956 3221224400 3221214256 1080019608 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 27998 13073 16 0 212778 0 vsize: 851176 [startup+210.023 s] Raw data (loadavg): 1.10 1.05 0.95 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 18739 41 0 0 25 0 10 0 489695369 871604224 28376 4294967295 134512640 134569956 3221224400 3221214780 1080204031 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 28376 13073 16 0 212778 0 vsize: 851176 [startup+220.024 s] Raw data (loadavg): 1.09 1.05 0.95 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 19624 41 0 0 25 0 10 0 489695369 871604224 28723 4294967295 134512640 134569956 3221224400 3221214788 1080204163 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 28723 13073 16 0 212778 0 vsize: 851176 [startup+230.029 s] Raw data (loadavg): 1.07 1.05 0.95 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18017 0 1 0 20489 41 0 0 25 0 10 0 489695369 871604224 28872 4294967295 134512640 134569956 3221224400 3221214240 1077558376 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 28872 13073 16 0 212778 0 vsize: 851176 [startup+240.03 s] Raw data (loadavg): 1.06 1.05 0.95 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18018 0 1 0 21388 43 0 0 25 0 10 0 489695369 871604224 30742 4294967295 134512640 134569956 3221224400 3221214684 1079677938 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 30742 13073 16 0 212778 0 vsize: 851176 [startup+250.033 s] Raw data (loadavg): 1.05 1.04 0.95 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18018 0 1 0 22312 43 0 0 24 0 10 0 489695369 871604224 30742 4294967295 134512640 134569956 3221224400 3221214540 1079677938 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 30742 13073 16 0 212778 0 vsize: 851176 [startup+260.035 s] Raw data (loadavg): 1.04 1.04 0.95 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18018 0 1 0 23188 43 0 0 25 0 10 0 489695369 871604224 30881 4294967295 134512640 134569956 3221224400 3221214256 1080019608 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 30881 13073 16 0 212778 0 vsize: 851176 [startup+270.035 s] Raw data (loadavg): 1.04 1.04 0.95 3/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18018 0 1 0 24064 44 0 0 25 0 10 0 489695369 871604224 31117 4294967295 134512640 134569956 3221224400 3221214788 1080204163 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 31117 13073 16 0 212778 0 vsize: 851176 [startup+280.036 s] Raw data (loadavg): 1.03 1.04 0.95 2/63 534 Raw data (stat): 525 (java) R 524 24215 24214 0 -1 0 18018 0 1 0 24940 45 0 0 25 0 10 0 489695369 871604224 32049 4294967295 134512640 134569956 3221224400 3221214256 1080019608 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 32049 13073 16 0 212778 0 vsize: 851176 [startup+290.053 s] Raw data (loadavg): 1.02 1.04 0.95 2/63 534 Raw data (stat): 525 (java) S 524 24215 24214 0 -1 0 18018 0 1 0 25820 45 0 0 25 0 10 0 489695369 871604224 32309 4294967295 134512640 134569956 3221224400 3221213496 1073943035 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 32309 13073 16 0 212778 0 vsize: 851176 [startup+297.705 s] Raw data (loadavg): 1.02 1.04 0.95 1/53 534 Raw data (stat): 525 (java) S 524 24215 24214 0 -1 0 18018 0 1 0 25820 45 0 0 25 0 10 0 489695369 871604224 32309 4294967295 134512640 134569956 3221224400 3221213496 1073943035 0 4 3 23756 0 0 0 17 0 0 0 Raw data (statm): 212794 32309 13073 16 0 212778 0 vsize: 0 Child status: 20 Real time (s): 297.705 CPU time (s): 313.714 CPU user time (s): 312.519 CPU system time (s): 1.19482 CPU usage (%): 105.378 Max. virtual memory (Kb): 862940 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### ERROR: no interpretation found ! #### END VERIFIER DATA ####