current theta: 0.635872696224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1212 rows and 1212 columns Presolve time: 0.04s Presolved: 2211 rows, 2268 columns, 6572 nonzeros Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 0.000000e+00, 518 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 (936 simplex iterations) in 0.05 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 [9, 20, 24, 29, 55, 57] edges [(0, 55), (17, 57), (52, 24), (28, 24), (39, 24), (10, 55), (34, 57), (15, 55), (19, 57), (32, 57), (54, 57), (13, 55), (30, 57), (47, 24), (55, 55), (36, 55), (44, 55), (25, 55), (57, 57), (9, 57), (45, 24), (14, 57), (31, 57), (7, 57), (2, 24), (46, 57), (22, 57), (4, 57), (21, 24), (12, 55), (49, 55), (1, 55), (43, 57), (6, 55), (20, 29), (23, 57), (24, 55), (50, 29), (53, 57), (29, 57), (33, 55), (5, 57), (41, 24), (18, 57), (38, 55), (51, 57), (27, 57), (42, 29), (40, 57), (56, 55), (8, 55), (16, 55), (37, 57), (26, 55), (35, 29), (11, 57), (48, 57), (3, 29)] current theta: 0.317936348112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2566 rows and 2572 columns Presolve time: 0.01s Presolved: 857 rows, 908 columns, 2504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 908 integer (908 binary) Root relaxation: objective 0.000000e+00, 736 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 (736 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 [11, 21, 52, 55, 56, 57] edges [(3, 11), (49, 52), (37, 56), (26, 52), (34, 57), (22, 52), (19, 57), (2, 21), (32, 57), (41, 55), (12, 52), (38, 56), (54, 11), (10, 52), (14, 56), (47, 55), (20, 11), (44, 56), (24, 52), (36, 55), (25, 55), (57, 57), (9, 57), (7, 57), (39, 55), (8, 52), (4, 56), (30, 52), (46, 57), (55, 56), (31, 11), (1, 55), (13, 52), (6, 55), (52, 52), (40, 56), (15, 56), (23, 57), (16, 56), (21, 21), (28, 21), (33, 55), (29, 11), (42, 57), (45, 21), (18, 57), (43, 56), (27, 57), (0, 56), (53, 56), (17, 52), (5, 56), (50, 57), (35, 11), (51, 56), (11, 11), (48, 57), (56, 56)] current theta: 0.158968174056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3106 rows and 3163 columns Presolve time: 0.00s Presolved: 317 rows, 317 columns, 837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 317 integer (316 binary) Root relaxation: cutoff, 371 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 (371 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.238452261084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2844 rows and 2877 columns Presolve time: 0.01s Presolved: 579 rows, 603 columns, 1645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 603 integer (603 binary) Root relaxation: cutoff, 590 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 (590 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.278194304598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2716 rows and 2731 columns Presolve time: 0.01s Presolved: 707 rows, 749 columns, 2045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: objective 0.000000e+00, 537 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 (537 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, 29, 52, 53, 54, 55] edges [(32, 54), (53, 53), (0, 55), (3, 2), (5, 53), (49, 52), (26, 52), (50, 54), (38, 53), (31, 54), (22, 52), (47, 52), (15, 55), (11, 54), (41, 55), (12, 52), (37, 53), (10, 52), (51, 53), (55, 55), (40, 53), (24, 52), (36, 55), (25, 55), (43, 53), (39, 55), (7, 54), (8, 52), (30, 52), (54, 54), (14, 55), (45, 2), (56, 53), (57, 54), (9, 54), (42, 54), (1, 55), (13, 52), (34, 53), (52, 52), (23, 54), (33, 55), (29, 29), (6, 52), (21, 2), (4, 53), (48, 54), (16, 55), (17, 52), (46, 53), (35, 2), (18, 54), (20, 2), (19, 54), (2, 2), (27, 54), (44, 53), (28, 52)] current theta: 0.258323282841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2786 rows and 2813 columns Presolve time: 0.01s Presolved: 637 rows, 667 columns, 1823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 667 integer (667 binary) Root relaxation: objective 0.000000e+00, 643 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 (643 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, 31, 32, 51, 52, 55] edges [(0, 55), (3, 2), (49, 52), (26, 52), (46, 51), (43, 51), (22, 52), (47, 52), (18, 32), (15, 55), (41, 55), (12, 52), (28, 2), (10, 52), (38, 51), (11, 31), (50, 32), (55, 55), (56, 51), (24, 52), (36, 55), (48, 32), (53, 51), (25, 55), (5, 51), (19, 31), (39, 55), (8, 52), (37, 51), (30, 52), (14, 55), (29, 31), (45, 2), (1, 55), (9, 32), (13, 52), (6, 55), (52, 52), (23, 32), (31, 31), (4, 51), (33, 55), (34, 32), (42, 32), (27, 32), (32, 32), (21, 2), (44, 51), (16, 55), (54, 32), (17, 52), (35, 2), (51, 51), (20, 2), (40, 51), (2, 2), (57, 32), (7, 32)] current theta: 0.248387771962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2812 rows and 2842 columns Presolve time: 0.01s Presolved: 611 rows, 638 columns, 1742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: cutoff, 654 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 (654 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.253355527402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2798 rows and 2826 columns Presolve time: 0.01s Presolved: 625 rows, 654 columns, 1786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 587 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 (587 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.255839405121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2790 rows and 2817 columns Presolve time: 0.01s Presolved: 633 rows, 663 columns, 1811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 624 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 (624 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.257081343981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2788 rows and 2815 columns Presolve time: 0.01s Presolved: 635 rows, 665 columns, 1817 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 78 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 (78 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, 31, 32, 51, 52, 55] edges [(0, 55), (3, 2), (49, 52), (26, 52), (46, 51), (43, 51), (22, 52), (47, 52), (18, 32), (15, 55), (41, 55), (12, 52), (28, 2), (10, 52), (38, 51), (11, 31), (50, 32), (55, 55), (56, 51), (24, 52), (36, 55), (48, 32), (53, 51), (25, 55), (5, 51), (19, 31), (39, 55), (8, 52), (37, 51), (30, 52), (14, 55), (29, 31), (45, 2), (1, 55), (9, 32), (13, 52), (6, 55), (52, 52), (23, 32), (31, 31), (4, 51), (33, 55), (34, 32), (42, 32), (27, 32), (32, 32), (21, 2), (44, 51), (16, 55), (54, 32), (17, 52), (35, 2), (51, 51), (20, 2), (40, 51), (2, 2), (57, 32), (7, 32)] current theta: 0.256460374551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2790 rows and 2817 columns Presolve time: 0.01s Presolved: 633 rows, 663 columns, 1811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 624 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 (624 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.256770859266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2788 rows and 2815 columns Presolve time: 0.01s Presolved: 635 rows, 665 columns, 1817 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 78 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 (78 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, 31, 32, 51, 52, 55] edges [(0, 55), (3, 2), (49, 52), (26, 52), (46, 51), (43, 51), (22, 52), (47, 52), (18, 32), (15, 55), (41, 55), (12, 52), (28, 2), (10, 52), (38, 51), (11, 31), (50, 32), (55, 55), (56, 51), (24, 52), (36, 55), (48, 32), (53, 51), (25, 55), (5, 51), (19, 31), (39, 55), (8, 52), (37, 51), (30, 52), (14, 55), (29, 31), (45, 2), (1, 55), (9, 32), (13, 52), (6, 55), (52, 52), (23, 32), (31, 31), (4, 51), (33, 55), (34, 32), (42, 32), (27, 32), (32, 32), (21, 2), (44, 51), (16, 55), (54, 32), (17, 52), (35, 2), (51, 51), (20, 2), (40, 51), (2, 2), (57, 32), (7, 32)] current theta: 0.256615616909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2790 rows and 2817 columns Presolve time: 0.01s Presolved: 633 rows, 663 columns, 1811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 624 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 (624 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.256693238087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:41 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2788 rows and 2815 columns Presolve time: 0.01s Presolved: 635 rows, 665 columns, 1817 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: cutoff, 78 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 (78 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, 31, 32, 51, 52, 55] edges [(0, 55), (3, 2), (49, 52), (26, 52), (46, 51), (43, 51), (22, 52), (47, 52), (18, 32), (15, 55), (41, 55), (12, 52), (28, 2), (10, 52), (38, 51), (11, 31), (50, 32), (55, 55), (56, 51), (24, 52), (36, 55), (48, 32), (53, 51), (25, 55), (5, 51), (19, 31), (39, 55), (8, 52), (37, 51), (30, 52), (14, 55), (29, 31), (45, 2), (1, 55), (9, 32), (13, 52), (6, 55), (52, 52), (23, 32), (31, 31), (4, 51), (33, 55), (34, 32), (42, 32), (27, 32), (32, 32), (21, 2), (44, 51), (16, 55), (54, 32), (17, 52), (35, 2), (51, 51), (20, 2), (40, 51), (2, 2), (57, 32), (7, 32)]