current theta: 0.584838484181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 306 rows and 310 columns Presolve time: 0.00s Presolved: 451 rows, 473 columns, 1319 nonzeros Variable types: 0 continuous, 473 integer (473 binary) Root relaxation: objective 0.000000e+00, 145 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (145 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 15, 26] edges [(25, 15), (23, 6), (11, 26), (14, 26), (21, 26), (19, 6), (9, 15), (1, 6), (4, 26), (18, 15), (15, 26), (16, 26), (26, 26), (3, 26), (12, 15), (2, 15), (13, 26), (20, 26), (24, 15), (10, 15), (8, 26), (6, 6), (7, 26), (22, 26), (5, 26), (17, 15), (0, 26)] current theta: 0.29241924209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 546 rows and 565 columns Presolve time: 0.00s Presolved: 211 rows, 218 columns, 584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 218 integer (218 binary) Root relaxation: cutoff, 211 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (211 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.438628863136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 420 rows and 430 columns Presolve time: 0.00s Presolved: 337 rows, 353 columns, 971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 353 integer (353 binary) Root relaxation: objective 0.000000e+00, 254 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (254 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 17, 24] edges [(5, 24), (25, 3), (21, 17), (17, 17), (26, 3), (4, 24), (22, 17), (15, 24), (10, 17), (19, 3), (14, 24), (11, 3), (1, 3), (20, 17), (16, 17), (9, 24), (3, 3), (2, 24), (7, 17), (24, 24), (23, 3), (13, 3), (0, 24), (12, 24), (8, 3), (6, 3), (18, 24)] current theta: 0.365524052613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 492 rows and 506 columns Presolve time: 0.00s Presolved: 265 rows, 277 columns, 751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: cutoff, 236 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (236 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.402076457874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 456 rows and 467 columns Presolve time: 0.00s Presolved: 301 rows, 316 columns, 862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: cutoff, 268 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (268 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.420352660505 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 448 columns Presolve time: 0.00s Presolved: 319 rows, 335 columns, 917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: objective 0.000000e+00, 303 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (303 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 11, 13] edges [(13, 13), (24, 2), (25, 13), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 11), (0, 2), (7, 11), (8, 11), (15, 2), (5, 2), (26, 2), (17, 11), (18, 2), (20, 2), (23, 13), (11, 11), (10, 13), (6, 13), (12, 2), (2, 2), (9, 2), (19, 11), (4, 2)] current theta: 0.41121455919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 454 rows and 465 columns Presolve time: 0.00s Presolved: 303 rows, 318 columns, 868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 318 integer (318 binary) Root relaxation: cutoff, 314 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (314 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.415783609847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 448 rows and 458 columns Presolve time: 0.00s Presolved: 309 rows, 325 columns, 887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 325 integer (325 binary) Root relaxation: cutoff, 285 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (285 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.418068135176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 446 rows and 456 columns Presolve time: 0.00s Presolved: 311 rows, 327 columns, 893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (327 binary) Root relaxation: cutoff, 281 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (281 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.419210397841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 440 rows and 450 columns Presolve time: 0.00s Presolved: 317 rows, 333 columns, 911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 binary) Root relaxation: cutoff, 277 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (277 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.419781529173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 448 columns Presolve time: 0.00s Presolved: 319 rows, 335 columns, 917 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: cutoff, 10 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (10 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 11, 13] edges [(13, 13), (24, 2), (25, 13), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 11), (0, 2), (7, 11), (8, 11), (15, 2), (5, 2), (26, 2), (17, 11), (18, 2), (20, 2), (23, 13), (11, 11), (10, 13), (6, 13), (12, 2), (2, 2), (9, 2), (19, 11), (4, 2)] current theta: 0.419495963507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 448 columns Presolve time: 0.00s Presolved: 319 rows, 335 columns, 917 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: cutoff, 10 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (10 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 11, 13] edges [(13, 13), (24, 2), (25, 13), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 11), (0, 2), (7, 11), (8, 11), (15, 2), (5, 2), (26, 2), (17, 11), (18, 2), (20, 2), (23, 13), (11, 11), (10, 13), (6, 13), (12, 2), (2, 2), (9, 2), (19, 11), (4, 2)] current theta: 0.419353180674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 440 rows and 450 columns Presolve time: 0.00s Presolved: 317 rows, 333 columns, 911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 333 integer (333 binary) Root relaxation: cutoff, 277 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (277 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.41942457209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014 Optimize a model with 757 rows, 783 columns and 2241 nonzeros Presolve removed 438 rows and 448 columns Presolve time: 0.00s Presolved: 319 rows, 335 columns, 917 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: cutoff, 10 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (10 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 11, 13] edges [(13, 13), (24, 2), (25, 13), (16, 2), (22, 2), (3, 13), (1, 13), (14, 2), (21, 11), (0, 2), (7, 11), (8, 11), (15, 2), (5, 2), (26, 2), (17, 11), (18, 2), (20, 2), (23, 13), (11, 11), (10, 13), (6, 13), (12, 2), (2, 2), (9, 2), (19, 11), (4, 2)]