1.32/1.48 c Command: HOME/scip-naps.py --pbsolver HOME/naps-1.03a6 --opt HOME/instance-4484689-1751281024.opb
1.32/1.48 c Solving mode: optimization
1.32/1.48 c SCIP version 9.2.1 [precision: 8 byte] [memory: block] [mode: optimized] [LP solver: Soplex 7.1.3] [GitHash: NoGitInfo]
1.32/1.48 c Copyright (c) 2002-2025 Zuse Institute Berlin (ZIB)
1.32/1.48 c original problem has 372 variables (372 bin, 0 int, 0 impl, 0 cont) and 421 constraints
1.32/1.48 c feasible solution found by trivial heuristic after 0.0 seconds, objective value 5.430000e+02
1.32/1.48 c presolving:
1.32/1.48 c (round 1, fast) 3 del vars, 3 del conss, 0 add conss, 1 chg bounds, 0 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 340 clqs
1.32/1.48 c (round 2, exhaustive) 3 del vars, 4 del conss, 0 add conss, 1 chg bounds, 1 chg sides, 0 chg coeffs, 0 upgd conss, 0 impls, 340 clqs
1.32/1.48 c (round 3, exhaustive) 3 del vars, 4 del conss, 0 add conss, 1 chg bounds, 1 chg sides, 0 chg coeffs, 406 upgd conss, 0 impls, 340 clqs
1.32/1.48 c (round 4, exhaustive) 3 del vars, 5 del conss, 0 add conss, 1 chg bounds, 1 chg sides, 0 chg coeffs, 406 upgd conss, 0 impls, 340 clqs
1.32/1.48 c (round 5, exhaustive) 3 del vars, 5 del conss, 0 add conss, 1 chg bounds, 1 chg sides, 0 chg coeffs, 417 upgd conss, 0 impls, 340 clqs
1.32/1.48 c (round 6, medium) 4 del vars, 7 del conss, 0 add conss, 1 chg bounds, 1 chg sides, 0 chg coeffs, 417 upgd conss, 0 impls, 339 clqs
1.32/1.48 c (round 7, exhaustive) 4 del vars, 7 del conss, 0 add conss, 1 chg bounds, 1 chg sides, 0 chg coeffs, 418 upgd conss, 0 impls, 340 clqs
1.32/1.48 c (0.1s) probing cycle finished: starting next cycle
1.32/1.48 c (0.1s) symmetry computation started: requiring (bin +, int +, cont +), (fixed: bin -, int -, cont -)
1.32/1.48 c (0.1s) no symmetry present (symcode time: 0.00)
1.32/1.48 c presolving (8 rounds: 8 fast, 7 medium, 6 exhaustive):
1.32/1.48 c 4 deleted vars, 7 deleted constraints, 0 added constraints, 1 tightened bounds, 0 added holes, 1 changed sides, 0 changed coefficients
1.32/1.48 c 0 implications, 813 cliques
1.32/1.48 c presolved problem has 368 variables (368 bin, 0 int, 0 impl, 0 cont) and 415 constraints
1.32/1.48 c 71 constraints of type <knapsack>
1.32/1.48 c 338 constraints of type <setppc>
1.32/1.48 c 6 constraints of type <logicor>
1.32/1.48 c transformed objective value is always integral (scale: 1)
1.32/1.48 c Presolving Time: 0.08
1.32/1.48 c
1.32/1.48 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
1.32/1.48 c t 0.1s| 1 | 0 | 0 | - | trivial| 0 | 368 | 415 | 0 | 0 | 0 | 0 | 0 |-2.160000e+02 | 5.400000e+02 | Inf | unknown
1.32/1.48 c t 0.1s| 1 | 0 | 0 | - | trivial| 0 | 368 | 415 | 0 | 0 | 0 | 0 | 0 |-2.160000e+02 | 5.270000e+02 | Inf | unknown
1.32/1.48 c p 0.1s| 1 | 0 | 0 | - | clique| 0 | 368 | 415 | 415 | 0 | 0 | 0 | 0 |-2.160000e+02 | 3.100000e+01 | Inf | unknown
1.32/1.48 c p 0.1s| 1 | 0 | 0 | - | vbounds| 0 | 368 | 415 | 415 | 0 | 0 | 0 | 0 |-2.160000e+02 | 2.000000e+01 | Inf | unknown
1.32/1.48 c 0.1s| 1 | 0 | 617 | - | 6541k | 0 | 368 | 435 | 415 | 0 | 0 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 0.2s| 1 | 0 | 709 | - | 7058k | 0 | 368 | 435 | 417 | 2 | 1 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 0.3s| 1 | 0 | 743 | - | 9797k | 0 | 368 | 435 | 420 | 5 | 2 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 0.4s| 1 | 0 | 763 | - | 13M | 0 | 368 | 435 | 422 | 7 | 3 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 0.5s| 1 | 0 | 779 | - | 18M | 0 | 368 | 435 | 424 | 9 | 4 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 0.6s| 1 | 0 | 792 | - | 21M | 0 | 368 | 435 | 426 | 11 | 5 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 0.7s| 1 | 0 | 813 | - | 24M | 0 | 368 | 435 | 427 | 12 | 6 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 0.8s| 1 | 0 | 830 | - | 27M | 0 | 368 | 435 | 428 | 13 | 7 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 0.9s| 1 | 0 | 856 | - | 33M | 0 | 368 | 435 | 429 | 14 | 8 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 1.0s| 1 | 0 | 868 | - | 34M | 0 | 368 | 435 | 430 | 15 | 9 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c 1.1s| 1 | 0 | 877 | - | 40M | 0 | 368 | 435 | 431 | 16 | 10 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c time | node | left |LP iter|LP it/n|mem/heur|mdpt |vars |cons |rows |cuts |sepa|confs|strbr| dualbound | primalbound | gap | compl.
1.32/1.48 c 1.1s| 1 | 0 | 891 | - | 40M | 0 | 368 | 435 | 432 | 17 | 11 | 20 | 0 | 3.000000e+00 | 2.000000e+01 | 566.67%| unknown
1.32/1.48 c d 1.1s| 1 | 0 | 1137 | - |farkasdi| 0 | 368 | 435 | 432 | 0 | 11 | 20 | 0 | 3.000000e+00 | 3.000000e+00 | 0.00%| unknown
1.32/1.48 c 1.1s| 1 | 0 | 1137 | - | 40M | 0 | 368 | 435 | 432 | 17 | 11 | 20 | 0 | 3.000000e+00 | 3.000000e+00 | 0.00%| unknown
1.32/1.48 c
1.32/1.48 c SCIP Status : problem is solved [optimal solution found]
1.32/1.48 c Solving Time (sec) : 1.10
1.32/1.48 c Solving Nodes : 1
1.32/1.48 c Primal Bound : +3.00000000000000e+00 (6 solutions)
1.32/1.48 c Dual Bound : +3.00000000000000e+00
1.32/1.48 c Gap : 0.00 %
1.32/1.48 c All original constraints are satisfied.
1.32/1.48 c SCIP's best solution is verified feasible for the original problem.
1.32/1.48 c SCIP found an optimal solution.
1.32/1.48 o 3
1.32/1.48 s OPTIMUM FOUND
1.32/1.48 v x288 -x230 -x149 x113 -x98 -x76 x46 -x24 x286 -x271 -x234 -x148 -x129 x114 x45 -x29 -x270 -x233 -x197 -x150 -x128 x118 -x99 -x80 x47 -x28 -x3 x287 -x272 -x254 x235 -x196 -x167 -x153 -x134 -x116 -x100 -x78 x48 -x8 -x292 -x273 -x253 -x239 x198 -x166 x152 -x133 -x117 -x103 -x55 -x31 x7 -x344 x274 -x238 x201 -x172 -x157 -x135 -x101 -x79 -x49 -x32 -x343 x281 -x255 -x236 x200 -x171 -x156 -x139 -x102 -x83 -x50 -x35 x10 -x345 x275 -x257 -x237 x204 -x173 -x154 -x138 -x51 -x33 x11 x346 x276 -x202 -x174 -x155 -x136 -x34 x12 x347 x277 -x258 -x203 -x175 -x137 x13 -x306 x289 x115 -x95 -x75 -x310 -x229 x119 -x97 -x23 x293 -x231 x96 -x81 -x58 -x25 -x291 -x249 x232 -x151 -x130 -x104 -x59 x30 -x2 -x284 -x248 x243 -x165 -x131 -x84 -x54 x27 -x4 -x285 x199 -x168 -x161 x132 -x82 -x36 x9 -x280 -x256 -x222 x212 x169 -x160 -x143 -x52 x6 -x259 x208 x170 x14 x350 -x278 -x260 x207 -x189 -x179 x351 -x261 -x193 -x305 x290 x127 x73 -x57 -x309 x294 x123 -x94 x77 -x56 -x283 -x246 -x162 -x122 x112 x74 -x282 -x247 -x164 x108 -x85 x26 -x361 -x242 -x218 -x209 -x146 x107 x44 -x250 x211 -x147 -x40 x5 -x349 -x251 -x240 -x221 -x182 -x158 -x142 -x53 x39 x22 -x348 x252 -x183 x18 -x279 x265 x205 -x188 -x178 -x159 -x140 x17 -x192 -x307 x302 -x245 x126 -x109 -x311 x298 -x244 -x163 x111 x72 -x357 x297 -x145 -x120 x93 -x41 -x210 -x144 -x89 x43 x360 -x313 -x217 -x181 -x121 -x105 -x88 -x65 x19 -x314 -x180 x21 -x268 -x241 -x223 -x106 x37 -x269 -x337 -x264 x206 x190 -x176 -x141 -x38 x15 -x341 x194 -x308 x301 x124 -x110 x90 x312 x92 -x42 -x356 x316 x295 -x214 -x61 x315 x20 x362 x296 -x267 -x219 -x86 -x64 -x266 -x185 x224 -x184 -x87 -x365 -x336 -x262 x191 -x177 x16 -x340 x195 x353 x304 x299 -x125 -x91 x303 x358 -x320 -x60 -x213 x363 x329 -x215 -x66 x220 x366 -x364 x186 x338 -x263 x187 -x69 x342 -x323 x300 x352 x324 x354 x326 -x319 x62 x359 x328 -x317 x67 x367 -x333 -x216 -x332 x228 -x70 -x68 x339 -x321 x325 x355 x63 x330 -x318 -x225 x371 -x227 x71 x370 -x334 -x335 -x322 x327 -x226 x331 x368 -x369 x372 x1
runsolver version 3.4.2 (svn: 4680) Copyright (C) 2010-2013 Olivier ROUSSEL
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
NUMA information:
number of nodes: 2
memory of node 0: 63837 MiB (61760 MiB free)
memory of node 1: 64465 MiB (61684 MiB free)
node distances:
10 21
21 10
command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4484689-1751281024/watcher-4484689-1751281024 -o /tmp/evaluation-result-4484689-1751281024/solver-4484689-1751281024 -C 3600 -W 3700 -M 31000 --bin-var /tmp/runsolver-exch-nodeC005-1751280833-40129 --watchdog 3760 ./scip-naps-1.00.sh HOME/instance-4484689-1751281024.opb
running on 2 cores: 4,6
CPU governors:
performance: 4 6
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 3700 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 31744000 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 31795200 KiB
Linux 5.14.0-503.14.1.el9_5.x86_64
Starting watchdog thread
solver pid=40552, runsolver pid=40549
Current StackSize limit: 8192 KiB
[startup+0.100082 s]*
/proc/loadavg: 3.96 2.55 1.88 5/259 40557
/proc/meminfo: memFree=126403120/131382112 swapFree=33010684/33010684
[pid=40552] ppid=40549 vsize=4192 memory=3072 CPUtime=0 cores=4,6
/proc/40552/stat : 40552 (scip-naps-1.00.) S 40549 40552 40118 0 -1 4194304 258 322 0 0 0 0 0 0 20 0 1 0 43781835 4292608 768 18446744073709551615 94468635090944 94468635985477 140731303443296 0 0 0 65536 4 65538 1 0 0 17 4 0 0 0 0 0 94468636224528 94468636272272 94468638547968 140731303451041 140731303451138 140731303451138 140731303456740 0
/proc/40552/statm: 1048 768 704 219 0 110 0
[pid=40557] ppid=40552 vsize=13228 memory=10368 CPUtime=0.06 cores=4,6
/proc/40557/stat : 40557 (python3) R 40552 40552 40118 0 -1 4194304 1595 0 0 0 5 1 0 0 20 0 1 0 43781838 13545472 2592 18446744073709551615 94292749324288 94292749324665 140723126058976 0 0 0 0 16781312 2 0 0 0 17 4 0 0 0 0 0 94292749335960 94292749336580 94292766240768 140723126065511 140723126065698 140723126065698 140723126071271 0
/proc/40557/statm: 3307 2592 1216 1 0 1459 0
Current children cumulated CPU time: 0.06 s
Current children cumulated vsize: 17420 KiB
Current children cumulated memory: 13440 KiB
[startup+0.21549 s]*
/proc/loadavg: 3.96 2.55 1.88 5/259 40557
/proc/meminfo: memFree=126403136/131382112 swapFree=33010684/33010684
[pid=40552] ppid=40549 vsize=4192 memory=3072 CPUtime=0 cores=4,6
/proc/40552/stat : 40552 (scip-naps-1.00.) S 40549 40552 40118 0 -1 4194304 258 322 0 0 0 0 0 0 20 0 1 0 43781835 4292608 768 18446744073709551615 94468635090944 94468635985477 140731303443296 0 0 0 65536 4 65538 1 0 0 17 4 0 0 0 0 0 94468636224528 94468636272272 94468638547968 140731303451041 140731303451138 140731303451138 140731303456740 0
/proc/40552/statm: 1048 768 704 219 0 110 0
[pid=40557] ppid=40552 vsize=1186496 memory=30896 CPUtime=0.16 cores=4,6
/proc/40557/stat : 40557 (python3) R 40552 40552 40118 0 -1 4194304 3565 0 0 0 14 2 0 0 20 0 1 0 43781838 1214971904 7724 18446744073709551615 94292749324288 94292749324665 140723126058976 0 0 0 0 16781312 2 0 0 0 17 4 0 0 0 0 0 94292749335960 94292749336580 94292766240768 140723126065511 140723126065698 140723126065698 140723126071271 0
/proc/40557/statm: 296624 7724 4812 1 0 268646 0
Current children cumulated CPU time: 0.16 s
Current children cumulated vsize: 1190688 KiB
Current children cumulated memory: 33968 KiB
[startup+0.313935 s]*
/proc/loadavg: 3.96 2.55 1.88 5/259 40557
/proc/meminfo: memFree=126403136/131382112 swapFree=33010684/33010684
[pid=40552] ppid=40549 vsize=4192 memory=3072 CPUtime=0 cores=4,6
/proc/40552/stat : 40552 (scip-naps-1.00.) S 40549 40552 40118 0 -1 4194304 258 322 0 0 0 0 0 0 20 0 1 0 43781835 4292608 768 18446744073709551615 94468635090944 94468635985477 140731303443296 0 0 0 65536 4 65538 1 0 0 17 4 0 0 0 0 0 94468636224528 94468636272272 94468638547968 140731303451041 140731303451138 140731303451138 140731303456740 0
/proc/40552/statm: 1048 768 704 219 0 110 0
[pid=40557] ppid=40552 vsize=1190472 memory=35504 CPUtime=0.26 cores=4,6
/proc/40557/stat : 40557 (python3) R 40552 40552 40118 0 -1 4194304 4517 0 0 0 23 3 0 0 20 0 1 0 43781838 1219043328 8876 18446744073709551615 94292749324288 94292749324665 140723126058976 0 0 0 0 16781312 2 0 0 0 17 4 0 0 0 0 0 94292749335960 94292749336580 94292766240768 140723126065511 140723126065698 140723126065698 140723126071271 0
/proc/40557/statm: 297618 8876 5036 1 0 269509 0
Current children cumulated CPU time: 0.26 s
Current children cumulated vsize: 1194664 KiB
Current children cumulated memory: 38576 KiB
[startup+0.700425 s]
/proc/loadavg: 3.96 2.55 1.88 5/259 40557
/proc/meminfo: memFree=126402884/131382112 swapFree=33010684/33010684
[pid=40552] ppid=40549 vsize=4192 memory=3072 CPUtime=0 cores=4,6
/proc/40552/stat : 40552 (scip-naps-1.00.) S 40549 40552 40118 0 -1 4194304 258 322 0 0 0 0 0 0 20 0 1 0 43781835 4292608 768 18446744073709551615 94468635090944 94468635985477 140731303443296 0 0 0 65536 4 65538 1 0 0 17 4 0 0 0 0 0 94468636224528 94468636272272 94468638547968 140731303451041 140731303451138 140731303451138 140731303456740 0
/proc/40552/statm: 1048 768 704 219 0 110 0
[pid=40557] ppid=40552 vsize=1210896 memory=62384 CPUtime=0.63 cores=4,6
/proc/40557/stat : 40557 (python3) R 40552 40552 40118 0 -1 4194304 8384 0 0 0 58 5 0 0 20 0 1 0 43781838 1239957504 15596 18446744073709551615 94292749324288 94292749324665 140723126058976 0 0 0 0 16781312 2 0 0 0 17 4 0 0 0 0 0 94292749335960 94292749336580 94292766240768 140723126065511 140723126065698 140723126065698 140723126071271 0
/proc/40557/statm: 302724 15596 8108 1 0 274082 0
Current children cumulated CPU time: 0.63 s
Current children cumulated vsize: 1215088 KiB
Current children cumulated memory: 65456 KiB
[startup+1.50041 s]
/proc/loadavg: 3.96 2.55 1.88 5/259 40557
/proc/meminfo: memFree=126402884/131382112 swapFree=33010684/33010684
[pid=40552] ppid=40549 vsize=4192 memory=3072 CPUtime=0 cores=4,6
/proc/40552/stat : 40552 (scip-naps-1.00.) S 40549 40552 40118 0 -1 4194304 258 322 0 0 0 0 0 0 20 0 1 0 43781835 4292608 768 18446744073709551615 94468635090944 94468635985477 140731303443296 0 0 0 65536 4 65538 1 0 0 17 4 0 0 0 0 0 94468636224528 94468636272272 94468638547968 140731303451041 140731303451138 140731303451138 140731303456740 0
/proc/40552/statm: 1048 768 704 219 0 110 0
[pid=40557] ppid=40552 vsize=1233024 memory=85424 CPUtime=1.43 cores=4,6
/proc/40557/stat : 40557 (python3) R 40552 40552 40118 0 -1 4194304 15476 0 0 0 136 7 0 0 20 0 1 0 43781838 1262616576 21356 18446744073709551615 94292749324288 94292749324665 140723126058976 0 0 0 0 16781312 0 0 0 0 17 4 0 0 0 0 0 94292749335960 94292749336580 94292766240768 140723126065511 140723126065698 140723126065698 140723126071271 0
/proc/40557/statm: 308256 21356 8140 1 0 279614 0
Current children cumulated CPU time: 1.43 s
Current children cumulated vsize: 1237216 KiB
Current children cumulated memory: 88496 KiB
[startup+1.52081 s]
# the end of solver process 40552 was just reported to runsolver
# Child status: 0
# cumulated CPU time of all completed processes: user=1.38347 s, system=0.087574 s
Solver just ended.
??? end of watcher thread
Dumping a history of the last processes samples
[startup+1.50041 s]
/proc/loadavg: 3.96 2.55 1.88 5/259 40557
/proc/meminfo: memFree=126402884/131382112 swapFree=33010684/33010684
[pid=40552] ppid=40549 vsize=4192 memory=3072 CPUtime=0 cores=4,6
/proc/40552/stat : 40552 (scip-naps-1.00.) S 40549 40552 40118 0 -1 4194304 258 322 0 0 0 0 0 0 20 0 1 0 43781835 4292608 768 18446744073709551615 94468635090944 94468635985477 140731303443296 0 0 0 65536 4 65538 1 0 0 17 4 0 0 0 0 0 94468636224528 94468636272272 94468638547968 140731303451041 140731303451138 140731303451138 140731303456740 0
/proc/40552/statm: 1048 768 704 219 0 110 0
[pid=40557] ppid=40552 vsize=1233024 memory=85424 CPUtime=1.43 cores=4,6
/proc/40557/stat : 40557 (python3) R 40552 40552 40118 0 -1 4194304 15476 0 0 0 136 7 0 0 20 0 1 0 43781838 1262616576 21356 18446744073709551615 94292749324288 94292749324665 140723126058976 0 0 0 0 16781312 0 0 0 0 17 4 0 0 0 0 0 94292749335960 94292749336580 94292766240768 140723126065511 140723126065698 140723126065698 140723126071271 0
/proc/40557/statm: 308256 21356 8140 1 0 279614 0
Current children cumulated CPU time: 1.43 s
Current children cumulated vsize: 1237216 KiB
Current children cumulated memory: 88496 KiB
Child status: 0
Real time (s): 1.52089
CPU time (s): 1.47104
CPU user time (s): 1.38347
CPU system time (s): 0.087574
CPU usage (%): 96.7222
Max. virtual memory (cumulated for all children) (KiB): 1239144
Max. memory (cumulated for all children) (KiB): 90032
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.38346
system time used= 0.087574
maximum resident set size= 90800
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 16099
page faults= 0
swaps= 0
block input operations= 0
block output operations= 8
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 334
involuntary context switches= 15
# summary of solver processes directly reported to runsolver:
# pid: 40552
# total CPU time (s): 1.47104
# total CPU user time (s): 1.38347
# total CPU system time (s): 0.087574
??? join timestamper begins
??? join timestamper ends
??? end of timestamper thread
runsolver used 0.046215 second user time and 0.076892 second system time
The end