current theta: 0.601836641563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:24 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 952 rows and 952 columns Presolve time: 0.03s Presolved: 1805 rows, 1856 columns, 5360 nonzeros Variable types: 0 continuous, 1856 integer (1856 binary) Root relaxation: objective 0.000000e+00, 393 iterations, 0.01 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 (719 simplex iterations) in 0.04 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 [19, 20, 22, 34, 50, 51] edges [(49, 51), (19, 20), (6, 51), (35, 51), (43, 51), (24, 51), (23, 51), (16, 50), (33, 51), (38, 51), (22, 50), (48, 50), (8, 51), (27, 20), (5, 51), (0, 51), (37, 51), (26, 51), (18, 50), (17, 20), (42, 20), (31, 51), (12, 20), (4, 50), (41, 51), (32, 51), (21, 51), (29, 51), (30, 50), (45, 22), (50, 50), (10, 51), (2, 50), (15, 51), (36, 50), (13, 22), (25, 51), (7, 51), (44, 51), (11, 34), (20, 50), (46, 22), (1, 34), (9, 51), (14, 51), (39, 22), (51, 51), (34, 51), (3, 51), (47, 50), (40, 51), (28, 51)] current theta: 0.300918320782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:24 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2076 rows and 2090 columns Presolve time: 0.01s Presolved: 681 rows, 718 columns, 1974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 718 integer (718 binary) Root relaxation: objective 0.000000e+00, 489 iterations, 0.01 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 (981 simplex iterations) in 0.02 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, 9, 22, 28, 42, 45] edges [(9, 9), (24, 28), (38, 9), (29, 9), (13, 42), (1, 6), (30, 42), (31, 45), (36, 42), (22, 22), (2, 42), (17, 22), (21, 6), (49, 28), (16, 42), (44, 28), (0, 9), (7, 9), (45, 45), (19, 45), (8, 6), (12, 9), (33, 28), (48, 42), (6, 6), (28, 28), (5, 45), (4, 9), (35, 6), (15, 6), (43, 9), (37, 9), (3, 6), (10, 6), (42, 42), (14, 6), (20, 22), (18, 9), (40, 45), (34, 28), (25, 6), (46, 45), (23, 9), (50, 42), (47, 42), (11, 6), (26, 28), (41, 45), (39, 22), (27, 42), (51, 6), (32, 42)] current theta: 0.150459160391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:24 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2478 rows and 2529 columns Presolve time: 0.00s Presolved: 279 rows, 279 columns, 735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 279 integer (278 binary) Root relaxation: cutoff, 337 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 (337 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.225688740586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:24 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2316 rows and 2358 columns Presolve time: 0.00s Presolved: 441 rows, 450 columns, 1226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 460 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 (460 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.263303530684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2200 rows and 2222 columns Presolve time: 0.01s Presolved: 557 rows, 586 columns, 1594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: objective 0.000000e+00, 527 iterations, 0.01 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 (527 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 [14, 20, 32, 40, 42, 44] edges [(13, 20), (45, 40), (46, 40), (34, 44), (38, 44), (18, 32), (24, 44), (0, 44), (31, 14), (49, 44), (51, 44), (5, 40), (30, 32), (6, 14), (16, 42), (48, 32), (27, 20), (26, 32), (41, 14), (15, 40), (20, 20), (43, 42), (35, 40), (21, 14), (22, 20), (17, 20), (28, 44), (8, 14), (4, 32), (9, 32), (2, 32), (42, 42), (11, 14), (36, 32), (33, 44), (29, 32), (37, 44), (10, 14), (50, 42), (47, 42), (14, 14), (32, 32), (3, 44), (7, 40), (12, 40), (25, 14), (1, 14), (19, 40), (23, 44), (39, 40), (40, 40), (44, 44)] current theta: 0.244496135635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2260 rows and 2292 columns Presolve time: 0.01s Presolved: 497 rows, 516 columns, 1404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 516 integer (516 binary) Root relaxation: cutoff, 468 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 (468 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.25389983316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2232 rows and 2260 columns Presolve time: 0.01s Presolved: 525 rows, 548 columns, 1492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: cutoff, 506 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 (506 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.258601681922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2216 rows and 2241 columns Presolve time: 0.01s Presolved: 541 rows, 567 columns, 1543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: objective 0.000000e+00, 526 iterations, 0.01 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 (526 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 [4, 14, 17, 40, 42, 44] edges [(45, 40), (46, 40), (22, 17), (34, 44), (38, 44), (20, 17), (24, 44), (0, 44), (18, 4), (49, 44), (2, 42), (51, 44), (5, 40), (48, 4), (6, 14), (16, 42), (9, 44), (26, 4), (41, 14), (43, 42), (30, 4), (35, 40), (21, 14), (13, 17), (36, 4), (28, 44), (8, 14), (27, 17), (4, 4), (42, 42), (11, 14), (15, 14), (33, 44), (37, 44), (10, 14), (29, 4), (17, 17), (50, 42), (32, 4), (47, 42), (14, 14), (31, 40), (3, 44), (7, 40), (12, 40), (25, 14), (1, 14), (19, 40), (23, 44), (39, 40), (40, 40), (44, 44)] current theta: 0.256250757541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2226 rows and 2253 columns Presolve time: 0.01s Presolved: 531 rows, 555 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 493 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 (493 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.257426219731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2222 rows and 2248 columns Presolve time: 0.01s Presolved: 535 rows, 560 columns, 1524 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 27 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 (27 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 [4, 14, 17, 40, 42, 44] edges [(45, 40), (46, 40), (22, 17), (34, 44), (38, 44), (20, 17), (24, 44), (0, 44), (18, 4), (49, 44), (2, 42), (51, 44), (5, 40), (48, 4), (6, 14), (16, 42), (9, 44), (26, 4), (41, 14), (43, 42), (30, 4), (35, 40), (21, 14), (13, 17), (36, 4), (28, 44), (8, 14), (27, 17), (4, 4), (42, 42), (11, 14), (15, 14), (33, 44), (37, 44), (10, 14), (29, 4), (17, 17), (50, 42), (32, 4), (47, 42), (14, 14), (31, 40), (3, 44), (7, 40), (12, 40), (25, 14), (1, 14), (19, 40), (23, 44), (39, 40), (40, 40), (44, 44)] current theta: 0.256838488636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2226 rows and 2253 columns Presolve time: 0.01s Presolved: 531 rows, 555 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 493 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 (493 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.257132354184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2226 rows and 2253 columns Presolve time: 0.01s Presolved: 531 rows, 555 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: cutoff, 493 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 (493 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.257279286957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2222 rows and 2248 columns Presolve time: 0.01s Presolved: 535 rows, 560 columns, 1524 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 27 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 (27 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 [4, 14, 17, 40, 42, 44] edges [(45, 40), (46, 40), (22, 17), (34, 44), (38, 44), (20, 17), (24, 44), (0, 44), (18, 4), (49, 44), (2, 42), (51, 44), (5, 40), (48, 4), (6, 14), (16, 42), (9, 44), (26, 4), (41, 14), (43, 42), (30, 4), (35, 40), (21, 14), (13, 17), (36, 4), (28, 44), (8, 14), (27, 17), (4, 4), (42, 42), (11, 14), (15, 14), (33, 44), (37, 44), (10, 14), (29, 4), (17, 17), (50, 42), (32, 4), (47, 42), (14, 14), (31, 40), (3, 44), (7, 40), (12, 40), (25, 14), (1, 14), (19, 40), (23, 44), (39, 40), (40, 40), (44, 44)] current theta: 0.257205820571 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:25 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2224 rows and 2251 columns Presolve time: 0.01s Presolved: 533 rows, 557 columns, 1517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 557 integer (557 binary) Root relaxation: cutoff, 533 iterations, 0.01 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 (533 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 -