current theta: 0.576426637278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1272 rows and 1272 columns Presolve time: 0.03s Presolved: 1809 rows, 1863 columns, 5369 nonzeros Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: objective 0.000000e+00, 344 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 (621 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 [8, 21, 41, 44, 53, 54] edges [(32, 54), (53, 53), (5, 53), (38, 53), (11, 54), (44, 54), (27, 21), (37, 53), (45, 53), (29, 54), (30, 54), (15, 54), (40, 53), (20, 54), (28, 54), (14, 54), (10, 53), (36, 21), (43, 53), (47, 54), (7, 54), (41, 53), (25, 54), (13, 53), (46, 54), (54, 54), (50, 53), (2, 53), (39, 54), (24, 54), (6, 21), (16, 53), (17, 54), (42, 54), (22, 44), (51, 54), (34, 53), (31, 53), (3, 54), (12, 21), (23, 54), (21, 21), (8, 54), (49, 54), (9, 53), (1, 54), (35, 54), (26, 21), (52, 53), (4, 53), (48, 54), (0, 54), (33, 54), (19, 21), (18, 54)] current theta: 0.288213318639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2424 rows and 2445 columns Presolve time: 0.01s Presolved: 657 rows, 690 columns, 1892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: objective 0.000000e+00, 687 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 (687 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 [12, 20, 32, 34, 35, 48] edges [(41, 34), (29, 48), (18, 32), (53, 34), (8, 32), (46, 20), (13, 12), (15, 32), (52, 48), (3, 35), (11, 48), (28, 32), (17, 48), (31, 48), (38, 34), (20, 20), (35, 35), (16, 34), (44, 20), (49, 48), (1, 48), (34, 34), (47, 35), (26, 12), (22, 48), (40, 48), (43, 34), (6, 12), (33, 20), (14, 35), (42, 35), (39, 20), (36, 12), (24, 48), (7, 48), (12, 12), (0, 32), (21, 12), (9, 12), (5, 20), (10, 48), (23, 35), (27, 12), (32, 32), (25, 32), (4, 34), (37, 48), (54, 32), (30, 48), (45, 34), (19, 12), (50, 34), (2, 48), (51, 20), (48, 48)] current theta: 0.144106659319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2828 rows and 2882 columns Presolve time: 0.00s Presolved: 253 rows, 253 columns, 653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 253 integer (252 binary) Root relaxation: cutoff, 156 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 (156 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.216159988979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2620 rows and 2659 columns Presolve time: 0.00s Presolved: 461 rows, 476 columns, 1286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 476 integer (476 binary) Root relaxation: cutoff, 463 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 (463 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.252186653809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2530 rows and 2561 columns Presolve time: 0.01s Presolved: 551 rows, 574 columns, 1564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: cutoff, 568 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 (568 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.270199986224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2484 rows and 2510 columns Presolve time: 0.01s Presolved: 597 rows, 625 columns, 1707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 653 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 (653 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.279206652431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2458 rows and 2481 columns Presolve time: 0.01s Presolved: 623 rows, 654 columns, 1788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: objective 0.000000e+00, 629 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 (629 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 [5, 12, 16, 29, 32, 35] edges [(40, 29), (18, 32), (49, 29), (8, 32), (24, 29), (17, 29), (1, 5), (20, 5), (15, 32), (3, 35), (28, 32), (50, 16), (22, 5), (53, 16), (11, 5), (30, 29), (35, 35), (31, 29), (7, 29), (16, 16), (34, 16), (45, 16), (47, 35), (26, 12), (51, 5), (43, 16), (6, 12), (13, 16), (52, 29), (14, 35), (41, 16), (42, 35), (36, 12), (12, 12), (0, 32), (21, 12), (37, 29), (9, 12), (38, 16), (29, 29), (39, 5), (23, 35), (27, 12), (32, 32), (25, 32), (33, 35), (4, 16), (54, 32), (10, 29), (44, 5), (19, 12), (48, 29), (5, 5), (2, 29), (46, 5)] current theta: 0.274703319328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2501 columns Presolve time: 0.01s Presolved: 605 rows, 634 columns, 1732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 26 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 (26 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 [5, 12, 16, 29, 32, 35] edges [(40, 29), (18, 32), (49, 29), (8, 32), (24, 29), (17, 29), (1, 5), (20, 5), (15, 32), (3, 35), (28, 32), (50, 16), (22, 5), (53, 16), (11, 5), (30, 29), (35, 35), (31, 29), (7, 29), (16, 16), (34, 16), (45, 16), (47, 35), (26, 12), (51, 5), (43, 16), (6, 12), (13, 16), (52, 29), (14, 35), (41, 16), (42, 35), (36, 12), (12, 12), (0, 32), (21, 12), (37, 29), (9, 12), (38, 16), (29, 29), (39, 5), (23, 35), (27, 12), (32, 32), (25, 32), (33, 35), (4, 16), (54, 32), (10, 29), (44, 5), (19, 12), (48, 29), (5, 5), (2, 29), (46, 5)] current theta: 0.272451652776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2482 rows and 2508 columns Presolve time: 0.01s Presolved: 599 rows, 627 columns, 1713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 689 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 (689 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.273577486052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2480 rows and 2506 columns Presolve time: 0.01s Presolved: 601 rows, 629 columns, 1719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 637 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 (637 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.27414040269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2480 rows and 2506 columns Presolve time: 0.01s Presolved: 601 rows, 629 columns, 1719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: cutoff, 637 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 (637 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.274421861009 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2478 rows and 2504 columns Presolve time: 0.01s Presolved: 603 rows, 631 columns, 1725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 627 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 (627 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.274562590168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2501 columns Presolve time: 0.01s Presolved: 605 rows, 634 columns, 1732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 26 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 (26 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 [5, 12, 16, 29, 32, 35] edges [(40, 29), (18, 32), (49, 29), (8, 32), (24, 29), (17, 29), (1, 5), (20, 5), (15, 32), (3, 35), (28, 32), (50, 16), (22, 5), (53, 16), (11, 5), (30, 29), (35, 35), (31, 29), (7, 29), (16, 16), (34, 16), (45, 16), (47, 35), (26, 12), (51, 5), (43, 16), (6, 12), (13, 16), (52, 29), (14, 35), (41, 16), (42, 35), (36, 12), (12, 12), (0, 32), (21, 12), (37, 29), (9, 12), (38, 16), (29, 29), (39, 5), (23, 35), (27, 12), (32, 32), (25, 32), (33, 35), (4, 16), (54, 32), (10, 29), (44, 5), (19, 12), (48, 29), (5, 5), (2, 29), (46, 5)] current theta: 0.274492225588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:25 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2501 columns Presolve time: 0.01s Presolved: 605 rows, 634 columns, 1732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 26 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 (26 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 [5, 12, 16, 29, 32, 35] edges [(40, 29), (18, 32), (49, 29), (8, 32), (24, 29), (17, 29), (1, 5), (20, 5), (15, 32), (3, 35), (28, 32), (50, 16), (22, 5), (53, 16), (11, 5), (30, 29), (35, 35), (31, 29), (7, 29), (16, 16), (34, 16), (45, 16), (47, 35), (26, 12), (51, 5), (43, 16), (6, 12), (13, 16), (52, 29), (14, 35), (41, 16), (42, 35), (36, 12), (12, 12), (0, 32), (21, 12), (37, 29), (9, 12), (38, 16), (29, 29), (39, 5), (23, 35), (27, 12), (32, 32), (25, 32), (33, 35), (4, 16), (54, 32), (10, 29), (44, 5), (19, 12), (48, 29), (5, 5), (2, 29), (46, 5)]