Name | normalized-opb/submitted/manquinho/ttp/normalized-circ4_3.opb |
MD5SUM | 4a7e7b149407cd13657a201380066d1b |
Bench Category | optimization, small integers (OPTSMALLINT) |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 20 |
Optimality of the best value was proved | NO |
Number of terms in the objective function | 48 |
Biggest coefficient in the objective function | 2 |
Number of bits for the biggest coefficient in the objective function | 2 |
Sum of the numbers in the objective function | 64 |
Number of bits of the sum of numbers in the objective function | 7 |
Biggest number in a constraint | 8 |
Number of bits of the biggest number in a constraint | 4 |
Biggest sum of numbers in a constraint | 64 |
Number of bits of the biggest sum of numbers | 7 |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.626903 |
Number of variables | 144 |
Total number of constraints | 704 |
Number of constraints which are clauses | 464 |
Number of constraints which are cardinality constraints (but not clauses) | 96 |
Number of constraints which are nor clauses,nor cardinality constraints | 144 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 12 |
#### BEGIN LAUNCHER DATA #### LAUNCH ON wulflinc23 THE 2005-05-25 06:08:38 (client local time) PB2005-SCRIPT v4.0 MARKUPS: idlaunch=20667 boxname=wulflinc23 idbench=257 idsolver=14 numberseed=0 MD5SUM SOLVER: d29da23ec752be69e0579424c0f0767e /oldhome/oroussel/solvers/sat4jPseudoBis.jar MD5SUM BENCH: 4a7e7b149407cd13657a201380066d1b /oldhome/oroussel/tmp/wulflinc23/normalized-circ4_3.opb REAL COMMAND: java -server -Xms650M -Xmx650M -jar /oldhome/oroussel/solvers/sat4jPseudoBis.jar /oldhome/oroussel/tmp/wulflinc23/normalized-circ4_3.opb IDLAUNCH: 20667 /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: 771608 kB Buffers: 31016 kB Cached: 210696 kB SwapCached: 640 kB Active: 72160 kB Inactive: 172020 kB HighTotal: 131008 kB HighFree: 252 kB LowTotal: 903652 kB LowFree: 771356 kB SwapTotal: 2097136 kB SwapFree: 2096032 kB Dirty: 40 kB Writeback: 0 kB Mapped: 5628 kB Slab: 13156 kB Committed_AS: 63600 kB PageTables: 316 kB VmallocTotal: 114680 kB VmallocUsed: 1364 kB VmallocChunk: 113256 kB JOB ENDED THE 2005-05-25 06:09:30 (client local time) WITH STATUS 30 IN 64.7462 SECONDS stats: 20667 0 64.7462 30 #### END LAUNCHER DATA #### #### BEGIN SOLVER DATA #### 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 Special PB05 Second trial c --- Begin Solver configuration --- c org.sat4j.minisat.uip.FirstUIP@1e4cbc4 c org.sat4j.minisat.constraints.PBMinDataStructure@1fdc96c c org.sat4j.minisat.learning.MiniSATLearning@b2fd8f c conflictBoundIncFactor=1.5 learntBoundIncFactor=1.1 initLearntBoundConstraintFactor=0.5 initConflictBound=100 c c --- End Solver configuration --- c solving /oldhome/oroussel/tmp/wulflinc23/normalized-circ4_3.opb c reading problem ... done. Time 1.291 ms. c #vars 144 c #constraints 764 c SATISFIABLE c OPTIMIZING... c CURRENT OPTIMUM= 26 Current CPU time: 1.62 ms c CURRENT OPTIMUM= 24 Current CPU time: 1.95 ms c CURRENT OPTIMUM= 22 Current CPU time: 2.74 ms c CURRENT OPTIMUM= 20 Current CPU time: 12.29 ms c starts : 10 c conflicts : 1325 c decisions : 2048 c propagations : 49136 c inspects : 870027 c learned literals : 0 c learned binary clauses : 0 c learned ternary clauses : 0 c learned clauses : 1324 c root simplifications : 15 s OPTIMUM_FOUND v v97 -v98 -v99 -v100 v101 -v102 -v103 -v104 v105 v106 -v107 -v108 -v109 -v110 v111 v112 -v113 -v114 -v115 v116 -v117 -v118 -v119 v120 -v121 v122 -v123 -v124 v125 -v126 -v127 v128 v129 v130 -v131 -v132 -v133 v134 -v135 -v136 -v137 v138 -v139 v140 -v141 v142 -v143 -v144 -v2 -v18 -v34 v50 -v66 -v82 -v3 -v19 -v35 -v51 v67 -v83 -v4 -v20 -v36 -v52 -v68 v84 v5 -v21 -v37 -v53 -v69 -v85 -v7 -v23 v39 -v55 -v71 -v87 -v8 v24 -v40 -v56 -v72 -v88 -v9 v25 -v41 -v57 -v73 -v89 -v10 -v26 -v42 -v58 -v74 v90 v12 -v28 -v44 -v60 -v76 -v92 -v13 -v29 v45 -v61 -v77 -v93 -v14 -v30 -v46 -v62 v78 -v94 -v15 -v31 -v47 v63 -v79 -v95 -v6 -v22 -v38 v54 v70 v86 -v11 -v27 v43 v59 v75 -v91 v16 v32 -v48 -v64 -v80 v96 v1 v17 v33 -v49 -v65 -v81 c objectif function=20 c Total CPU time (ms) : 51.365 #### 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.98 0.99 2/54 13624 Raw data (stat): 13624 (runsolver) R 13623 5562 5561 0 -1 64 4 0 0 0 0 0 0 0 19 0 1 0 836603485 1052672 99 4294967295 134512640 135381576 3221224416 3221219636 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.001 s] Raw data (loadavg): 1.16 1.03 1.01 3/64 13637 Raw data (stat): 13624 (java) R 13623 5562 5561 0 -1 0 15012 3 1 0 610 31 0 0 25 0 11 0 836603485 863154176 17660 4294967295 134512640 134569956 3221224384 3221214400 1131282860 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 210731 17660 13086 16 0 210715 0 vsize: 842924 [startup+20.0012 s] Raw data (loadavg): 1.21 1.05 1.01 2/64 13638 Raw data (stat): 13624 (java) R 13623 5562 5561 0 -1 0 18126 3 1 0 1460 38 0 0 25 0 11 0 836603485 862404608 21589 4294967295 134512640 134569956 3221224384 3221214536 1131404532 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 210548 21589 13086 16 0 210532 0 vsize: 842192 [startup+30.0023 s] Raw data (loadavg): 1.17 1.05 1.01 2/64 13638 Raw data (stat): 13624 (java) R 13623 5562 5561 0 -1 0 18126 3 1 0 2416 39 0 0 24 0 11 0 836603485 862404608 22003 4294967295 134512640 134569956 3221224384 3221214496 1131283376 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 210548 22003 13086 16 0 210532 0 vsize: 842192 [startup+40.0029 s] Raw data (loadavg): 1.15 1.04 1.01 2/64 13638 Raw data (stat): 13624 (java) R 13623 5562 5561 0 -1 0 18126 3 1 0 3380 39 0 0 25 0 11 0 836603485 862404608 22273 4294967295 134512640 134569956 3221224384 3221214688 1131275389 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 210548 22273 13086 16 0 210532 0 vsize: 842192 [startup+50.0031 s] Raw data (loadavg): 1.12 1.04 1.01 2/64 13638 Raw data (stat): 13624 (java) R 13623 5562 5561 0 -1 0 18126 3 1 0 4329 40 0 0 25 0 11 0 836603485 862404608 22518 4294967295 134512640 134569956 3221224384 3221214576 1131207581 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 210548 22518 13086 16 0 210532 0 vsize: 842192 [startup+52.4273 s] Raw data (loadavg): 1.12 1.04 1.01 1/53 13639 Raw data (stat): 13624 (java) R 13623 5562 5561 0 -1 0 18126 3 1 0 4329 40 0 0 25 0 11 0 836603485 862404608 22518 4294967295 134512640 134569956 3221224384 3221214576 1131207581 0 4 3 23756 0 0 0 17 1 0 0 Raw data (statm): 210548 22518 13086 16 0 210532 0 vsize: 0 Child status: 30 Real time (s): 52.427 CPU time (s): 64.7462 CPU user time (s): 64.1662 CPU system time (s): 0.579911 CPU usage (%): 123.498 Max. virtual memory (Kb): 842924 #### END WATCHER DATA #### #### BEGIN VERIFIER DATA #### Verifier: OK 20 #### END VERIFIER DATA ####