| Name | 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 | YES |
| 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 | OPTIMUM FOUND |
| Best CPU time to get the best result obtained on this benchmark | 45.4331 |
| 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 |
LAUNCH ON wulflinc29 THE 2005-09-19 05:21:45 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=6396 boxname=wulflinc29 idbench=536 idsolver=6 numberseed=0 MD5SUM SOLVER: MD5SUM BENCH: b9c1029cc1d97a8d60e984f96f5d3267 /oldhome/oroussel/tmp/wulflinc29/normalized-mps-v2-20-10-pipex.opb REAL COMMAND: java -server -Xms650M -Xmx650M -jar /oldhome/oroussel/solvers/sat4jPseudoTer.jar /oldhome/oroussel/tmp/wulflinc29/normalized-mps-v2-20-10-pipex.opb IDLAUNCH: 6396 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 7 model name : Pentium III (Katmai) stepping : 3 cpu MHz : 451.020 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.020 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: 843880 kB Buffers: 34704 kB Cached: 126820 kB SwapCached: 792 kB Active: 63436 kB Inactive: 100788 kB HighTotal: 131008 kB HighFree: 47236 kB LowTotal: 903652 kB LowFree: 796644 kB SwapTotal: 2097892 kB SwapFree: 2096664 kB Dirty: 40 kB Writeback: 0 kB Mapped: 5740 kB Slab: 20932 kB Committed_AS: 64168 kB PageTables: 328 kB VmallocTotal: 114680 kB VmallocUsed: 1368 kB VmallocChunk: 113252 kB JOB ENDED THE 2005-09-19 05:22:23 (client local time) WITH STATUS 30 IN 45.4331 SECONDS stats: 6396 0 45.4331 30
c SAT4J: a SATisfiability library for Java (c) 2004-2005 Daniel Le Berre c This is free software under the GNU LGPL licence. See www.sat4j.org for details. c version JAVA5.1.1.31 c --- Begin Solver configuration --- c org.sat4j.minisat.uip.FirstUIP@a20892 c org.sat4j.minisat.constraints.PBMinDataStructure@1e0bc08 c org.sat4j.minisat.learning.MiniSATLearning@158b649 c conflictBoundIncFactor=1.5 learntBoundIncFactor=1.1 initLearntBoundConstraintFactor=0.5 initConflictBound=100 c VSIDS like heuristics from MiniSAT using a sorted array c No reason simplification c --- End Solver configuration --- c solving /oldhome/oroussel/tmp/wulflinc29/normalized-mps-v2-20-10-pipex.opb c reading problem ... done. Time 0.24 ms. c #vars 48 c #constraints 41 c SATISFIABLE c OPTIMIZING... c CURRENT OPTIMUM= 877853 Current CPU time: 0.78 ms c CURRENT OPTIMUM= 818085 Current CPU time: 4.07 ms c CURRENT OPTIMUM= 815574 Current CPU time: 5.05 ms c CURRENT OPTIMUM= 815552 Current CPU time: 6.67 ms c CURRENT OPTIMUM= 814737 Current CPU time: 7.51 ms c CURRENT OPTIMUM= 813657 Current CPU time: 8.08 ms c CURRENT OPTIMUM= 813201 Current CPU time: 8.83 ms c CURRENT OPTIMUM= 805784 Current CPU time: 12.32 ms c CURRENT OPTIMUM= 802184 Current CPU time: 20.38 ms c CURRENT OPTIMUM= 788263 Current CPU time: 27.20 ms c starts : 17 c conflicts : 1233 c decisions : 1822 c propagations : 12569 c inspects : 461891 c learnt literals : 0 c learnt binary clauses : 0 c learnt ternary clauses : 0 c learnt clauses : 1232 c root simplifications : 21 c removed literals (reason simplification) : 0 c reason swapping (by a shorter reason) : 0 c Calls to reduceDB : 1774 c speed (decisions/second) : 188.47625943932968 c non guided choices 184 c random choices 0 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 objective function=788263 c Total CPU time (ms) : 36.879
Enforcing CPU limit (will send SIGTERM then SIGKILL): 1200 seconds
Enforcing CPUTime (will send SIGXCPU) limit: 1230 seconds
Enforcing Stack size limit: 67108864 bytes
Enforcing memory limit (will send SIGTERM then SIGKILL): 921600 Kb
Enforcing VSIZE limit: 994918400 bytes
Current StackSize limit: 67108864 bytes
Raw data (/proc/28718/stat): 28718 (java) R 28717 28718 19818 0 -1 0 19 0 0 0 0 0 0 0 23 0 1 0 1847326282 159744 3 4294967295 134512640 134569956 3221224464 3221224464 1073744960 0 0 5 0 0 0 0 17 1 0 0
Raw data (/proc/28718/statm): 39 3 38 16 0 23 0
[pid=28718] vsize: 156
open syscall for file /etc/ld.so.preload
open syscall for file tls/i686/mmx/libpthread.so.0
open syscall for file tls/i686/libpthread.so.0
open syscall for file tls/mmx/libpthread.so.0
open syscall for file tls/libpthread.so.0
open syscall for file i686/mmx/libpthread.so.0
open syscall for file i686/libpthread.so.0
open syscall for file mmx/libpthread.so.0
open syscall for file libpthread.so.0
open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/tls/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/tls/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/tls/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/libpthread.so.0
open syscall for file /etc/ld.so.cache
open syscall for file /lib/tls/libpthread.so.0
open syscall for file tls/i686/mmx/libdl.so.2
open syscall for file tls/i686/libdl.so.2
open syscall for file tls/mmx/libdl.so.2
open syscall for file tls/libdl.so.2
open syscall for file i686/mmx/libdl.so.2
open syscall for file i686/libdl.so.2
open syscall for file mmx/libdl.so.2
open syscall for file libdl.so.2
open syscall for file /oldhome/oroussel/lib/libdl.so.2
open syscall for file /lib/libdl.so.2
open syscall for file tls/i686/mmx/libc.so.6
open syscall for file tls/i686/libc.so.6
open syscall for file tls/mmx/libc.so.6
open syscall for file tls/libc.so.6
open syscall for file i686/mmx/libc.so.6
open syscall for file i686/libc.so.6
open syscall for file mmx/libc.so.6
open syscall for file libc.so.6
open syscall for file /oldhome/oroussel/lib/libc.so.6
open syscall for file /lib/tls/libc.so.6
open syscall for file /oldhome/oroussel/solvers/sat4jPseudoTer.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/jvm.cfg
execve syscall for /oldhome/oroussel/jre1.5.0_05/bin/java executable
open syscall for file /etc/ld.so.preload
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/tls/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/tls/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/tls/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/tls/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/tls/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/tls/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/tls/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/tls/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/../lib/i386/tls/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/../lib/i386/tls/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/../lib/i386/tls/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/../lib/i386/tls/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/../lib/i386/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/../lib/i386/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/../lib/i386/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/../lib/i386/libpthread.so.0
open syscall for file tls/i686/mmx/libpthread.so.0
open syscall for file tls/i686/libpthread.so.0
open syscall for file tls/mmx/libpthread.so.0
open syscall for file tls/libpthread.so.0
open syscall for file i686/mmx/libpthread.so.0
open syscall for file i686/libpthread.so.0
open syscall for file mmx/libpthread.so.0
open syscall for file libpthread.so.0
open syscall for file /oldhome/oroussel/lib/tls/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/tls/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/tls/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/tls/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/i686/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/i686/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/mmx/libpthread.so.0
open syscall for file /oldhome/oroussel/lib/libpthread.so.0
open syscall for file /etc/ld.so.cache
open syscall for file /lib/tls/libpthread.so.0
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/libdl.so.2
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/libdl.so.2
open syscall for file tls/i686/mmx/libdl.so.2
open syscall for file tls/i686/libdl.so.2
open syscall for file tls/mmx/libdl.so.2
open syscall for file tls/libdl.so.2
open syscall for file i686/mmx/libdl.so.2
open syscall for file i686/libdl.so.2
open syscall for file mmx/libdl.so.2
open syscall for file libdl.so.2
open syscall for file /oldhome/oroussel/lib/libdl.so.2
open syscall for file /lib/libdl.so.2
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/libc.so.6
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/libc.so.6
open syscall for file tls/i686/mmx/libc.so.6
open syscall for file tls/i686/libc.so.6
open syscall for file tls/mmx/libc.so.6
open syscall for file tls/libc.so.6
open syscall for file i686/mmx/libc.so.6
open syscall for file i686/libc.so.6
open syscall for file mmx/libc.so.6
open syscall for file libc.so.6
open syscall for file /oldhome/oroussel/lib/libc.so.6
open syscall for file /lib/tls/libc.so.6
open syscall for file /oldhome/oroussel/solvers/sat4jPseudoTer.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/jvm.cfg
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/libjvm.so
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/libm.so.6
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/libm.so.6
open syscall for file tls/i686/mmx/libm.so.6
open syscall for file tls/i686/libm.so.6
open syscall for file tls/mmx/libm.so.6
open syscall for file tls/libm.so.6
open syscall for file i686/mmx/libm.so.6
open syscall for file i686/libm.so.6
open syscall for file mmx/libm.so.6
open syscall for file libm.so.6
open syscall for file /oldhome/oroussel/lib/libm.so.6
open syscall for file /etc/ld.so.cache
open syscall for file /lib/tls/libm.so.6
open syscall for file /etc/mtab
open syscall for file /proc/stat
open syscall for file /etc/mtab
open syscall for file /proc/meminfo
open syscall for file .hotspotrc
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/endorsed
open syscall for file /etc/mtab
open syscall for file /proc/stat
open syscall for file /proc/self/maps
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/native_threads/libhpi.so
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/libnsl.so.1
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/libnsl.so.1
open syscall for file tls/i686/mmx/libnsl.so.1
open syscall for file tls/i686/libnsl.so.1
open syscall for file tls/mmx/libnsl.so.1
open syscall for file tls/libnsl.so.1
open syscall for file i686/mmx/libnsl.so.1
open syscall for file i686/libnsl.so.1
open syscall for file mmx/libnsl.so.1
open syscall for file libnsl.so.1
open syscall for file /oldhome/oroussel/lib/libnsl.so.1
open syscall for file /etc/ld.so.cache
open syscall for file /lib/libnsl.so.1
socket syscall socket(PF_UNIX,SOCK_STREAM,0)=4
socket syscall connect(4,{sa_family=AF_UNIX,path=/var/run/.nscd_socket},110)
open syscall for file /tmp/hsperfdata_oroussel
open syscall for file /tmp/hsperfdata_oroussel/28718
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/libverify.so
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/libjava.so
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/libzip.so
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/rt.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/jsse.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/jce.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/charsets.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/i386/server/classes.jsa
open syscall for file .hotspot_compiler
New thread pid=28719
New thread pid=28720
New thread pid=28721
socket syscall socket(PF_UNIX,SOCK_STREAM,0)=4
socket syscall connect(4,{sa_family=AF_UNIX,path=/var/run/.nscd_socket},110)
open syscall for file /etc/localtime
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/ext
New thread pid=28722
New thread pid=28723
New thread pid=28724
New thread pid=28725
New thread pid=28726
New thread pid=28727
open syscall for file /oldhome/oroussel/solvers/sat4jPseudoTer.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/ext/sunjce_provider.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/ext/sunpkcs11.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/ext/dnsns.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/ext/localedata.jar
open syscall for file /oldhome/oroussel/jre1.5.0_05/lib/security/java.security
open syscall for file /dev/random
open syscall for file /dev/urandom
open syscall for file /oldhome/oroussel/tmp/wulflinc29/normalized-mps-v2-20-10-pipex.opb
New thread pid=28728
One traced child (pid=28728) exited with status: 0
New thread pid=28729
One traced child (pid=28729) exited with status: 0
New thread pid=28730
One traced child (pid=28730) exited with status: 0
New thread pid=28731
One traced child (pid=28731) exited with status: 0
New thread pid=28732
One traced child (pid=28732) exited with status: 0
New thread pid=28733
One traced child (pid=28733) exited with status: 0
New thread pid=28734
[startup+10.002 s]
Raw data (loadavg): 1.16 1.05 1.01 2/66 28734
Raw data (/proc/28718/stat): 28718 (java) R 28717 28718 19818 0 -1 0 18177 4 1 0 698 46 0 0 22 0 11 0 1847326282 858804224 19809 4294967295 134512640 134569956 3221224336 3221214428 1131513715 0 4 1 23758 0 0 0 17 1 0 0
Raw data (/proc/28718/statm): 209669 19809 13129 16 0 209653 0
[pid=28718] vsize: 838676
Current children cumulated CPU time (s) 7.44
Current children cumulated vsize (Kb) 838676
One traced child (pid=28734) exited with status: 0
New thread pid=28735
One traced child (pid=28735) exited with status: 0
New thread pid=28736
[startup+20.0027 s]
Raw data (loadavg): 1.13 1.05 1.01 2/66 28736
Raw data (/proc/28718/stat): 28718 (java) R 28717 28718 19818 0 -1 0 18185 4 1 0 1656 46 0 0 25 0 11 0 1847326282 858640384 20245 4294967295 134512640 134569956 3221224336 3221214760 1131492748 0 4 1 23758 0 0 0 17 1 0 0
Raw data (/proc/28718/statm): 209629 20245 13129 16 0 209613 0
[pid=28718] vsize: 838516
Current children cumulated CPU time (s) 17.02
Current children cumulated vsize (Kb) 838516
One traced child (pid=28736) exited with status: 0
New thread pid=28737
One traced child (pid=28737) exited with status: 0
New thread pid=28738
[startup+30.0026 s]
Raw data (loadavg): 1.11 1.05 1.01 2/66 28738
Raw data (/proc/28718/stat): 28718 (java) R 28717 28718 19818 0 -1 0 18193 4 1 0 2613 46 0 0 24 0 11 0 1847326282 858640384 20544 4294967295 134512640 134569956 3221224336 3221214672 1131329899 0 4 1 23758 0 0 0 17 0 0 0
Raw data (/proc/28718/statm): 209629 20544 13129 16 0 209613 0
[pid=28718] vsize: 838516
Current children cumulated CPU time (s) 26.59
Current children cumulated vsize (Kb) 838516
New thread pid=28739
One traced child (pid=28738) exited with status: 0
One traced child (pid=28739) exited with status: 0
One traced child (pid=28727) exited with status: 0
One traced child (pid=28722) exited with status: 0
One traced child (pid=28719) exited with status: 30
One traced child (pid=28724) exited with status: 30
One traced child (pid=28721) exited with status: 30
One traced child (pid=28720) exited with status: 30
One traced child (pid=28726) exited with status: 30
One traced child (pid=28723) exited with status: 30
One traced child (pid=28725) exited with status: 30
One traced child (pid=28718) exited with status: 30
All traced children have exited ! Game is over.
Child status: 30
Real time (s): 38.2476
CPU time (s): 45.4331
CPU user time (s): 44.7012
CPU system time (s): 0.731888
CPU usage (%): 118.787
Max. virtual memory (cumulated for all children) (Kb): 838676
Verifier: OK 788263