64.8s| 1 | 2 | 1184 | - | 154M| 0 | 3 |5510 |3052 |5510 |3064 | 13 | 0 | 3 | 1.524548e-02 | 1.525009e-02 | 0.03% time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap 64.8s| 2 | 3 | 1227 | 325.0 | 154M| 1 | 2 |5510 |3052 |5510 |3055 | 15 | 0 | 5 | 1.524548e-02 | 1.525009e-02 | 0.03% 64.9s| 3 | 4 | 1303 | 200.5 | 154M| 2 | 2 |5510 |3052 |5510 |3057 | 17 | 0 | 7 | 1.524548e-02 | 1.525009e-02 | 0.03% 64.9s| 4 | 5 | 1363 | 153.7 | 154M| 3 | 1 |5510 |3052 |5510 |3059 | 19 | 0 | 7 | 1.524548e-02 | 1.525009e-02 | 0.03% 64.9s| 5 | 6 | 1696 | 198.5 | 156M| 4 | 1 |5510 |3052 |5510 |3069 | 31 | 0 | 7 | 1.524548e-02 | 1.525009e-02 | 0.03% 65.0s| 6 | 7 | 2063 | 232.2 | 157M| 5 | 1 |5510 |3052 |5510 |3073 | 48 | 0 | 7 | 1.524548e-02 | 1.525009e-02 | 0.03% 490s| 7 | 8 |191032 |31688.3 | 324M| 6 | 1 |5510 |3052 |5510 |5451 |7193 | 0 | 7 | 1.524548e-02 | 1.525009e-02 | 0.03% SCIP Status : solving was interrupted [time limit reached] Solving Time (sec) : 600.01 Solving Nodes : 8 Primal Bound : +1.52500880970002e-02 (2 solutions) Dual Bound : +1.52454784600110e-02 Gap : 0.03 % SCIP Status : solving was interrupted [time limit reached] Total Time : 600.01 solving : 600.01 presolving : 2.19 (included in solving) reading : 0.00 copying : 0.02 (2 #copies) (minimal 0.01, maximal 0.01, average 0.01) Original Problem : Problem name : out.lp__lr Variables : 9613 (758 binary, 440 integer, 0 implicit integer, 8415 continuous) Constraints : 3586 initial, 3586 maximal Objective : minimize, 3577 non-zeros (abs.min = 0.00691264, abs.max = 1.03809) Presolved Problem : Problem name : t_out.lp__lr Variables : 5510 (56 binary, 39 integer, 0 implicit integer, 5415 continuous) Constraints : 3150 initial, 3150 maximal Objective : minimize, 2184 non-zeros (abs.min = 0.00691264, abs.max = 1.03809) Presolvers : ExecTime SetupTime Calls FixedVars AggrVars ChgTypes ChgBounds AddHoles DelCons AddCons ChgSides ChgCoefs boundshift : 0.00 0.00 4 0 0 0 0 0 0 0 0 0 convertinttobin : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 domcol : 0.01 0.00 3 0 0 0 0 0 0 0 0 0 dualcomp : 0.01 0.00 3 0 0 0 0 0 0 0 0 0 dualinfer : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 gateextraction : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 implics : 0.00 0.00 3 0 0 0 0 0 0 0 0 0 inttobinary : 0.00 0.00 4 0 0 0 0 0 0 0 0 0 qpkktref : 1.87 0.00 0 0 0 0 0 0 0 0 0 0 sparsify : 0.00 0.00 1 0 0 0 0 0 0 0 0 0 stuffing : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 trivial : 0.00 0.00 4 2842 0 0 0 0 0 0 0 0 tworowbnd : 0.00 0.00 1 0 0 0 0 0 0 0 0 0 dualfix : 0.00 0.00 4 995 0 0 0 0 0 0 0 0 genvbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 probing : 0.27 0.00 3 266 0 0 0 0 0 0 0 0 pseudoobj : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 vbounds : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 linear : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 quadratic : 0.00 0.00 10 0 0 0 0 0 0 0 0 0 benders : 0.00 0.00 0 0 0 0 0 0 0 0 0 0 components : 0.00 0.00 1 0 0 0 0 0 0 0 0 0 root node : - - - 0 - - 0 - - - - - Constraints : Number MaxNumber #Separate #Propagate #EnfoLP #EnfoRelax #EnfoPS #Check #ResProp Cutoffs DomReds Cuts Applied Conss Children benderslp : 0 0 0 0 3541 0 0 30 0 0 0 0 0 0 0 integral : 0 0 0 0 3541 0 0 30 0 0 0 0 0 0 14 linear : 3149 3149 12 761 0 0 0 26 0 0 270 0 0 0 0 quadratic : 1 1 7094 761 3534 0 0 13 0 0 0 10628 10629 0 0 benders : 0 0 0 0 3534 0 0 3 0 0 0 0 0 0 0 countsols : 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 components : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Constraint Timings : TotalTime SetupTime Separate Propagate EnfoLP EnfoPS EnfoRelax Check ResProp SB-Prop benderslp : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 integral : 0.06 0.00 0.00 0.00 0.06 0.00 0.00 0.00 0.00 0.00 linear : 0.09 0.00 0.04 0.04 0.00 0.00 0.00 0.01 0.00 0.00 quadratic : 8.55 0.00 5.51 0.29 2.72 0.00 0.00 0.01 0.00 0.03 benders : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 countsols : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 components : 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 0.00 Propagators : #Propagate #ResProp Cutoffs DomReds dualfix : 1 0 0 0 genvbounds : 0 0 0 0 obbt : 0 0 0 0 probing : 0 0 0 0 pseudoobj : 7134 0 0 0 redcost : 17717 0 0 0 rootredcost : 0 0 0 0 vbounds : 7502 0 0 0 Propagator Timings : TotalTime SetupTime Presolve Propagate ResProp SB-Prop dualfix : 0.00 0.00 0.00 0.00 0.00 0.00 genvbounds : 0.01 0.00 0.00 0.01 0.00 0.00 obbt : 0.00 0.00 0.00 0.00 0.00 0.00 probing : 0.27 0.00 0.27 0.00 0.00 0.00 pseudoobj : 0.06 0.00 0.00 0.06 0.00 0.00 redcost : 0.90 0.00 0.00 0.90 0.00 0.00 rootredcost : 0.00 0.00 0.00 0.00 0.00 0.00 vbounds : 0.00 0.00 0.00 0.00 0.00 0.00 Conflict Analysis : Time Calls Success DomReds Conflicts Literals Reconvs ReconvLits Dualrays Nonzeros LP Iters (pool size: [--,--]) propagation : 0.00 0 0 - 0 0.0 0 0.0 - - - infeasible LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0 bound exceed. LP : 0.00 0 0 - 0 0.0 0 0.0 0 0.0 0 strong branching : 0.00 0 0 - 0 0.0 0 0.0 - - 0 pseudo solution : 0.00 0 0 - 0 0.0 0 0.0 - - - applied globally : 0.00 - - 0 0 0.0 - - 0 - - applied locally : - - - 0 0 0.0 - - 0 - - Separators : ExecTime SetupTime Calls Cutoffs DomReds Cuts Applied Conss cut pool : 0.00 12 - - 1 - - (maximal pool size: 2) aggregation : 0.27 0.00 11 0 0 0 0 0 cgmip : 0.00 0.00 0 0 0 0 0 0 clique : 0.00 0.00 11 0 0 0 0 0 closecuts : 0.57 0.00 0 0 0 0 0 0 cmir : 0.00 0.00 0 0 0 0 0 0 disjunctive : 0.00 0.00 0 0 0 0 0 0 eccuts : 0.00 0.00 0 0 0 0 0 0 flowcover : 0.00 0.00 0 0 0 0 0 0 gomory : 0.00 0.00 11 0 0 0 0 0 impliedbounds : 0.00 0.00 11 0 0 0 0 0 intobj : 0.00 0.00 0 0 0 0 0 0 mcf : 0.00 0.00 2 0 0 0 0 0 oddcycle : 0.00 0.00 4 0 0 0 0 0 rapidlearning : 0.00 0.00 0 0 0 0 0 0 strongcg : 0.00 0.00 11 0 0 0 0 0 zerohalf : 0.01 0.00 11 0 0 0 0 0 Pricers : ExecTime SetupTime Calls Vars problem variables: 0.00 - 0 0 Branching Rules : ExecTime SetupTime BranchLP BranchExt BranchPS Cutoffs DomReds Cuts Conss Children allfullstrong : 0.00 0.00 0 0 0 0 0 0 0 0 distribution : 0.00 0.00 0 0 0 0 0 0 0 0 fullstrong : 0.00 0.00 0 0 0 0 0 0 0 0 inference : 0.00 0.00 0 0 0 0 0 0 0 0 leastinf : 0.00 0.00 0 0 0 0 0 0 0 0 lookahead : 0.00 0.00 0 0 0 0 0 0 0 0 mostinf : 0.00 0.00 0 0 0 0 0 0 0 0 multaggr : 0.00 0.00 0 0 0 0 0 0 0 0 nodereopt : 0.00 0.00 0 0 0 0 0 0 0 0 pscost : 0.00 0.00 0 0 0 0 0 0 0 0 random : 0.00 0.00 0 0 0 0 0 0 0 0 relpscost : 0.06 0.00 7 0 0 0 0 0 0 14 Primal Heuristics : ExecTime SetupTime Calls Found Best LP solutions : 0.00 - - 0 0 relax solutions : 0.00 - - 0 0 pseudo solutions : 0.00 - - 0 0 strong branching : 0.00 - - 0 0 actconsdiving : 0.00 0.00 0 0 0 alns : 4.11 0.00 1 0 0 bound : 0.00 0.00 0 0 0 clique : 0.01 0.00 1 0 0 coefdiving : 0.00 0.00 0 0 0 completesol : 0.00 0.00 0 0 0 conflictdiving : 0.00 0.00 0 0 0 crossover : 0.00 0.00 0 0 0 dins : 0.00 0.00 0 0 0 distributiondivin: 0.00 0.00 0 0 0 farkasdiving : 0.00 0.00 0 0 0 feaspump : 0.01 0.00 1 0 0 fixandinfer : 0.00 0.00 0 0 0 fracdiving : 0.00 0.00 0 0 0 gins : 0.00 0.00 0 0 0 guideddiving : 0.00 0.00 0 0 0 indicator : 0.01 0.00 0 0 0 intdiving : 0.00 0.00 0 0 0 intshifting : 0.01 0.00 1 0 0 linesearchdiving : 0.00 0.00 0 0 0 localbranching : 0.00 0.00 0 0 0 locks : 0.05 0.00 1 0 0 lpface : 0.01 0.00 0 0 0 mpec : 0.00 0.00 0 0 0 multistart : 0.00 0.00 0 0 0 mutation : 0.00 0.00 0 0 0 nlpdiving : 0.00 0.00 0 0 0 objpscostdiving : 0.00 0.00 0 0 0 octane : 0.00 0.00 0 0 0 ofins : 0.00 0.00 0 0 0 oneopt : 0.01 0.00 1 0 0 proximity : 0.00 0.00 0 0 0 pscostdiving : 0.00 0.00 0 0 0 qubocrossover : 0.00 0.00 0 0 0 qubomutation : 0.00 0.00 0 0 0 qubopopulate : 0.00 0.00 0 0 0 randrounding : 0.01 0.00 12 0 0 rens : 53.65 0.00 1 1 0 reoptsols : 0.00 0.00 0 0 0 rins : 0.00 0.00 0 0 0 rootsoldiving : 0.00 0.00 0 0 0 rounding : 0.01 0.00 31 0 0 shiftandpropagate: 0.03 0.00 1 0 0 shifting : 0.01 0.00 12 0 0 simplerounding : 0.00 0.00 0 0 0 subnlp : 3.64 0.01 2 1 1 trivial : 0.01 0.00 2 0 0 trivialnegation : 0.00 0.00 0 0 0 trysol : 0.00 0.00 0 0 0 twoopt : 0.00 0.00 0 0 0 undercover : 0.00 0.00 1 0 0 vbounds : 0.00 0.00 0 0 0 veclendiving : 0.00 0.00 0 0 0 zeroobj : 0.00 0.00 0 0 0 zirounding : 0.00 0.00 7 0 0 other solutions : - - - 0 - Diving Statistics : Calls Nodes LP Iters Backtracks Conflicts MinDepth MaxDepth AvgDepth RoundSols NLeafSols MinSolDpt MaxSolDpt AvgSolDpt actconsdiving : 0 - - - - - - - - - - - - coefdiving : 0 - - - - - - - - - - - - conflictdiving : 0 - - - - - - - - - - - - distributiondivin: 0 - - - - - - - - - - - - farkasdiving : 0 - - - - - - - - - - - - fracdiving : 0 - - - - - - - - - - - - guideddiving : 0 - - - - - - - - - - - - linesearchdiving : 0 - - - - - - - - - - - - pscostdiving : 0 - - - - - - - - - - - - veclendiving : 0 - - - - - - - - - - - - Neighborhoods : Calls SetupTime SolveTime SolveNodes Sols Best Exp3 EpsGreedy UCB TgtFixRate Opt Inf Node Stal Sol Usr Othr Actv rens : 0 0.00 0.00 0 0 0 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1 rins : 0 0.00 0.00 0 0 0 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1 mutation : 0 0.00 0.00 0 0 0 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1 localbranching : 0 0.00 0.00 0 0 0 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1 crossover : 1 0.02 4.07 37 0 0 0.00000 -1.00000 1.00000 0.700 0 1 0 0 0 0 0 1 proximity : 0 0.00 0.00 0 0 0 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1 zeroobjective : 0 0.00 0.00 0 0 0 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1 dins : 0 0.00 0.00 0 0 0 0.00000 -1.00000 1.00000 0.900 0 0 0 0 0 0 0 1 LP : Time Calls Iterations Iter/call Iter/sec Time-0-It Calls-0-It ItLimit primal LP : 266.67 1743 0 0.00 0.00 266.67 1743 dual LP : 245.15 10636 268132 25.21 1093.73 0.00 1 lex dual LP : 0.00 0 0 0.00 - barrier LP : 0.00 0 0 0.00 - 0.00 0 resolve instable : 0.00 0 0 0.00 - diving/probing LP: 0.03 3 282 94.00 10459.16 strong branching : 0.02 7 58 8.29 3084.78 - - 0 (at root node) : - 3 15 5.00 - conflict analysis: 0.00 0 0 0.00 - NLP : Time Calls all NLPs : 0.00 0 Relaxators : Time Calls nlp : 0.01 1 B&B Tree : number of runs : 1 nodes : 8 (7 internal, 1 leaves) feasible leaves : 0 infeas. leaves : 0 objective leaves : 0 nodes (total) : 8 (7 internal, 1 leaves) nodes left : 8 max depth : 7 max depth (total): 7 backtracks : 0 (0.0%) early backtracks : 0 (0.0%) nodes exc. ref. : 0 (0.0%) delayed cutoffs : 0 repropagations : 0 (0 domain reductions, 0 cutoffs) avg switch length: 1.00 switching time : 0.26 Root Node : First LP value : +1.52454784600110e-02 First LP Iters : 223 (18314.72 Iter/sec) First LP Time : 0.01 Final Dual Bound : +1.52454784600110e-02 Final Root Iters : 902 Root LP Estimate : +1.55387366876367e-02 Solution : Solutions found : 2 (1 improvements) First Solution : +1.52500880970002e-02 (in run 1, after 1 nodes, 4.93 seconds, depth 0, found by ) Gap First Sol. : 0.03 % Gap Last Sol. : 0.03 % Primal Bound : +1.52500880970002e-02 (in run 1, after 1 nodes, 4.93 seconds, depth 0, found by ) Dual Bound : +1.52454784600110e-02 Gap : 0.03 % Avg. Gap : 0.85 % (511.40 primal-dual integral)