current theta: 0.648043186005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:11 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 4714 rows and 4714 columns Presolve time: 0.20s Presolved: 10539 rows, 10661 columns, 31491 nonzeros Variable types: 0 continuous, 10661 integer (10661 binary) Root relaxation: objective 0.000000e+00, 1032 iterations, 0.02 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 (1032 simplex iterations) in 0.22 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 [1, 19, 30, 36, 66, 69, 106, 107, 112, 114, 115, 117, 121] edges [(37, 121), (51, 121), (46, 30), (31, 69), (83, 66), (16, 121), (112, 121), (50, 121), (13, 121), (74, 121), (97, 121), (44, 121), (36, 117), (41, 121), (2, 121), (111, 121), (19, 121), (108, 121), (113, 117), (107, 121), (9, 121), (86, 121), (75, 121), (15, 121), (99, 121), (122, 121), (76, 121), (65, 121), (27, 121), (43, 121), (117, 115), (59, 117), (5, 121), (66, 121), (91, 121), (33, 121), (110, 121), (11, 121), (72, 121), (114, 117), (98, 117), (89, 121), (34, 121), (100, 121), (78, 121), (67, 121), (103, 121), (1, 69), (90, 121), (69, 69), (116, 121), (52, 117), (7, 121), (68, 121), (4, 121), (42, 117), (20, 121), (58, 121), (29, 121), (121, 121), (71, 121), (102, 121), (3, 121), (64, 121), (61, 121), (26, 121), (92, 121), (70, 121), (120, 121), (32, 121), (82, 121), (60, 121), (47, 121), (57, 121), (6, 121), (38, 121), (88, 121), (0, 121), (10, 121), (118, 121), (85, 121), (12, 121), (93, 121), (63, 121), (14, 121), (28, 121), (94, 121), (22, 115), (45, 121), (56, 121), (106, 117), (23, 117), (53, 121), (119, 121), (18, 121), (40, 106), (62, 121), (109, 121), (8, 121), (24, 121), (79, 121), (87, 121), (17, 121), (35, 30), (49, 121), (115, 121), (30, 121), (80, 121), (73, 121), (77, 121), (96, 106), (55, 121), (105, 121), (25, 121), (21, 121), (48, 121), (39, 121), (95, 121), (84, 121), (81, 121), (54, 121), (104, 121), (101, 121)] current theta: 0.324021593003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:12 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 11098 rows and 11100 columns Presolve time: 0.09s Presolved: 4155 rows, 4275 columns, 12337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4275 integer (4275 binary) Root relaxation: objective 0.000000e+00, 1084 iterations, 0.03 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 (1971 simplex iterations) in 0.15 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 [25, 28, 30, 45, 69, 70, 73, 74, 80, 91, 112, 119, 122] edges [(55, 122), (64, 119), (89, 119), (41, 122), (56, 74), (86, 122), (114, 80), (95, 80), (77, 80), (39, 45), (37, 122), (21, 73), (122, 122), (120, 74), (9, 122), (108, 80), (0, 73), (32, 80), (29, 80), (68, 73), (66, 122), (25, 74), (23, 80), (65, 122), (112, 69), (74, 45), (38, 122), (5, 122), (46, 119), (57, 80), (76, 122), (49, 74), (47, 80), (50, 69), (16, 91), (78, 122), (102, 122), (80, 80), (51, 45), (98, 80), (12, 73), (91, 119), (83, 74), (44, 28), (19, 45), (35, 91), (71, 122), (48, 73), (69, 69), (4, 73), (34, 119), (73, 73), (6, 80), (11, 122), (26, 122), (45, 80), (121, 122), (33, 80), (75, 112), (93, 122), (94, 119), (117, 80), (82, 122), (2, 119), (97, 80), (14, 73), (99, 73), (115, 74), (96, 80), (62, 119), (13, 70), (22, 119), (8, 122), (53, 25), (116, 122), (79, 73), (84, 119), (7, 119), (104, 45), (18, 122), (101, 119), (90, 28), (52, 80), (17, 119), (20, 122), (1, 112), (88, 122), (105, 119), (106, 80), (111, 73), (31, 112), (30, 25), (42, 80), (43, 119), (24, 119), (107, 73), (92, 119), (110, 80), (63, 122), (67, 25), (103, 28), (15, 119), (113, 80), (109, 119), (81, 122), (10, 122), (54, 122), (61, 30), (85, 74), (28, 119), (27, 69), (40, 74), (3, 45), (60, 74), (87, 30), (118, 30), (36, 74), (58, 119), (119, 119), (59, 80), (100, 119), (70, 80), (72, 122)] current theta: 0.162010796501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:12 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13946 rows and 14000 columns Presolve time: 0.02s Presolved: 1307 rows, 1375 columns, 3743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: cutoff, 1330 iterations, 0.02 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 (1330 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.243016194752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:12 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 12700 rows and 12709 columns Presolve time: 0.04s Presolved: 2553 rows, 2666 columns, 7524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: objective 0.000000e+00, 1058 iterations, 0.02 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 (2065 simplex iterations) in 0.09 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 [1, 25, 31, 39, 51, 65, 71, 72, 73, 117, 118, 119, 120] edges [(77, 117), (38, 72), (51, 39), (36, 117), (87, 118), (26, 72), (108, 120), (68, 72), (10, 72), (66, 65), (113, 117), (110, 117), (19, 39), (0, 71), (117, 117), (75, 1), (81, 72), (85, 118), (6, 117), (88, 120), (32, 39), (46, 119), (59, 117), (89, 118), (40, 118), (2, 65), (53, 118), (80, 117), (118, 118), (91, 119), (114, 117), (98, 117), (23, 39), (67, 118), (27, 31), (69, 31), (22, 118), (35, 119), (93, 72), (48, 73), (86, 72), (13, 39), (18, 31), (8, 25), (49, 25), (41, 51), (94, 72), (4, 73), (34, 119), (52, 117), (73, 73), (112, 1), (33, 25), (39, 39), (90, 71), (57, 118), (42, 117), (121, 65), (55, 73), (29, 120), (16, 119), (99, 73), (54, 72), (111, 71), (3, 120), (28, 65), (120, 120), (122, 72), (61, 120), (12, 71), (103, 120), (76, 72), (45, 117), (60, 120), (84, 118), (21, 71), (64, 71), (95, 117), (9, 72), (50, 31), (79, 73), (82, 65), (7, 119), (78, 65), (101, 119), (72, 72), (5, 65), (116, 71), (105, 118), (24, 119), (106, 117), (107, 73), (44, 72), (47, 120), (63, 71), (37, 72), (92, 119), (11, 72), (43, 118), (17, 72), (65, 72), (30, 120), (25, 118), (14, 71), (20, 72), (15, 118), (97, 25), (115, 120), (83, 118), (96, 118), (109, 118), (102, 73), (1, 1), (62, 65), (31, 31), (58, 119), (56, 72), (119, 119), (100, 119), (74, 120), (71, 73), (104, 117), (70, 117)] current theta: 0.202513495627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:12 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13378 rows and 13397 columns Presolve time: 0.03s Presolved: 1875 rows, 1978 columns, 5480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1978 integer (1978 binary) Root relaxation: objective -7.105427e-15, 1718 iterations, 0.04 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 (2694 simplex iterations) in 0.09 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 [1, 13, 17, 18, 50, 73, 74, 83, 91, 116, 117, 120, 122] edges [(13, 13), (103, 122), (12, 116), (87, 83), (86, 122), (38, 116), (36, 117), (101, 91), (113, 74), (3, 13), (55, 116), (37, 122), (21, 73), (122, 122), (34, 91), (9, 122), (0, 73), (57, 83), (25, 120), (110, 117), (117, 117), (75, 1), (50, 50), (78, 116), (19, 13), (6, 117), (88, 120), (46, 91), (59, 117), (84, 17), (45, 13), (49, 74), (58, 91), (16, 91), (100, 91), (8, 120), (77, 74), (53, 74), (67, 83), (63, 116), (76, 116), (114, 117), (98, 117), (48, 116), (74, 74), (35, 91), (66, 116), (54, 116), (108, 13), (4, 73), (52, 117), (73, 73), (11, 122), (112, 1), (51, 13), (26, 122), (121, 122), (97, 74), (68, 122), (17, 17), (42, 117), (93, 122), (29, 120), (33, 74), (116, 116), (14, 73), (85, 17), (99, 73), (7, 17), (71, 116), (83, 83), (120, 120), (118, 83), (60, 120), (95, 117), (91, 91), (24, 116), (80, 74), (41, 13), (79, 116), (96, 83), (62, 17), (31, 50), (20, 122), (56, 120), (105, 83), (32, 13), (82, 116), (111, 116), (89, 83), (106, 117), (23, 117), (43, 83), (107, 73), (15, 17), (61, 74), (92, 91), (18, 18), (44, 17), (119, 91), (102, 18), (30, 120), (22, 83), (28, 17), (69, 1), (5, 116), (94, 17), (81, 122), (10, 122), (109, 91), (115, 120), (104, 74), (64, 116), (1, 1), (90, 116), (39, 13), (40, 74), (2, 17), (47, 74), (65, 17), (27, 122), (72, 122), (70, 117)] current theta: 0.182262146064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:12 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13680 rows and 13714 columns Presolve time: 0.03s Presolved: 1573 rows, 1661 columns, 4561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1661 integer (1661 binary) Root relaxation: cutoff, 1441 iterations, 0.03 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 (1441 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.192387820845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:12 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13526 rows and 13550 columns Presolve time: 0.03s Presolved: 1727 rows, 1825 columns, 5033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1825 integer (1825 binary) Root relaxation: objective -7.105427e-15, 1909 iterations, 0.05 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 (6951 simplex iterations) in 0.16 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 [1, 2, 5, 26, 31, 39, 41, 74, 99, 103, 109, 114, 118] edges [(10, 26), (3, 103), (111, 99), (119, 2), (101, 2), (51, 39), (20, 5), (14, 99), (87, 118), (56, 103), (113, 74), (64, 2), (28, 5), (8, 41), (19, 39), (25, 74), (35, 109), (75, 1), (4, 99), (71, 99), (59, 114), (38, 5), (85, 118), (73, 99), (115, 103), (2, 5), (32, 39), (44, 5), (109, 109), (36, 114), (49, 74), (89, 118), (48, 99), (5, 5), (79, 99), (117, 114), (84, 109), (77, 74), (72, 5), (26, 26), (53, 74), (15, 2), (37, 26), (68, 26), (118, 118), (54, 5), (67, 118), (41, 41), (106, 114), (98, 114), (74, 74), (12, 99), (62, 5), (63, 5), (27, 41), (13, 39), (23, 114), (112, 1), (22, 109), (39, 39), (97, 74), (94, 118), (76, 5), (78, 5), (18, 26), (9, 103), (33, 74), (65, 5), (29, 74), (114, 114), (102, 26), (120, 103), (50, 41), (86, 26), (52, 114), (121, 26), (108, 39), (30, 118), (34, 109), (81, 5), (80, 74), (99, 99), (58, 2), (93, 103), (66, 5), (103, 41), (91, 109), (55, 99), (105, 118), (116, 5), (6, 39), (70, 114), (95, 74), (43, 118), (61, 74), (16, 2), (45, 39), (82, 5), (110, 39), (100, 2), (92, 109), (24, 2), (90, 5), (69, 1), (7, 109), (57, 74), (21, 99), (83, 118), (104, 74), (96, 118), (1, 1), (40, 74), (60, 74), (31, 31), (42, 114), (0, 26), (47, 74), (11, 26), (122, 26), (17, 2), (88, 103), (107, 99), (46, 109)] current theta: 0.187324983455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:12 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13596 rows and 13625 columns Presolve time: 0.03s Presolved: 1657 rows, 1750 columns, 4818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: cutoff, 1857 iterations, 0.05 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 (1857 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.18985640215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:13 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13558 rows and 13585 columns Presolve time: 0.03s Presolved: 1695 rows, 1790 columns, 4934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1790 integer (1790 binary) Root relaxation: objective 0.000000e+00, 1859 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 413 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 24 Explored 0 nodes (6847 simplex iterations) in 0.26 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 [1, 24, 25, 31, 33, 39, 41, 81, 84, 91, 99, 102, 117] edges [(111, 99), (77, 25), (80, 33), (121, 81), (82, 81), (51, 39), (36, 117), (101, 91), (61, 25), (14, 99), (34, 91), (88, 25), (5, 81), (85, 84), (8, 41), (116, 81), (19, 39), (10, 81), (28, 81), (117, 117), (75, 1), (20, 81), (4, 99), (71, 99), (73, 99), (104, 33), (46, 91), (32, 39), (78, 81), (59, 117), (58, 91), (48, 99), (79, 99), (16, 91), (81, 81), (100, 91), (63, 81), (47, 25), (33, 33), (114, 117), (115, 25), (98, 117), (64, 24), (76, 81), (41, 41), (120, 25), (35, 91), (84, 84), (12, 99), (18, 102), (83, 33), (27, 41), (13, 39), (49, 25), (102, 102), (52, 117), (112, 1), (11, 102), (15, 91), (26, 102), (39, 39), (54, 81), (62, 84), (96, 33), (42, 117), (57, 33), (118, 33), (93, 81), (44, 81), (68, 102), (122, 81), (50, 41), (74, 25), (89, 84), (53, 25), (95, 117), (108, 39), (2, 24), (24, 24), (91, 91), (99, 99), (7, 91), (65, 81), (37, 102), (103, 41), (94, 84), (55, 99), (66, 81), (9, 81), (30, 25), (106, 117), (23, 117), (6, 39), (40, 33), (97, 33), (45, 39), (60, 25), (38, 81), (3, 41), (110, 39), (119, 91), (92, 84), (90, 24), (69, 1), (43, 84), (29, 25), (87, 84), (72, 81), (113, 33), (22, 84), (109, 91), (56, 25), (21, 99), (86, 102), (1, 1), (17, 84), (31, 31), (25, 25), (105, 84), (67, 33), (0, 102), (107, 99), (70, 117)] current theta: 0.188590692802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:13 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13580 rows and 13609 columns Presolve time: 0.03s Presolved: 1673 rows, 1766 columns, 4866 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1766 integer (1766 binary) Root relaxation: cutoff, 30 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 (30 simplex iterations) in 0.03 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 [1, 24, 25, 31, 33, 39, 41, 81, 84, 91, 99, 102, 117] edges [(111, 99), (77, 25), (80, 33), (121, 81), (82, 81), (51, 39), (36, 117), (101, 91), (61, 25), (14, 99), (34, 91), (88, 25), (5, 81), (85, 84), (8, 41), (116, 81), (19, 39), (10, 81), (28, 81), (117, 117), (75, 1), (20, 81), (4, 99), (71, 99), (73, 99), (104, 33), (46, 91), (32, 39), (78, 81), (59, 117), (58, 91), (48, 99), (79, 99), (16, 91), (81, 81), (100, 91), (63, 81), (47, 25), (33, 33), (114, 117), (115, 25), (98, 117), (64, 24), (76, 81), (41, 41), (120, 25), (35, 91), (84, 84), (12, 99), (18, 102), (83, 33), (27, 41), (13, 39), (49, 25), (102, 102), (52, 117), (112, 1), (11, 102), (15, 91), (26, 102), (39, 39), (54, 81), (62, 84), (96, 33), (42, 117), (57, 33), (118, 33), (93, 81), (44, 81), (68, 102), (122, 81), (50, 41), (74, 25), (89, 84), (53, 25), (95, 117), (108, 39), (2, 24), (24, 24), (91, 91), (99, 99), (7, 91), (65, 81), (37, 102), (103, 41), (94, 84), (55, 99), (66, 81), (9, 81), (30, 25), (106, 117), (23, 117), (6, 39), (40, 33), (97, 33), (45, 39), (60, 25), (38, 81), (3, 41), (110, 39), (119, 91), (92, 84), (90, 24), (69, 1), (43, 84), (29, 25), (87, 84), (72, 81), (113, 33), (22, 84), (109, 91), (56, 25), (21, 99), (86, 102), (1, 1), (17, 84), (31, 31), (25, 25), (105, 84), (67, 33), (0, 102), (107, 99), (70, 117)] current theta: 0.187957838129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:13 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13586 rows and 13615 columns Presolve time: 0.03s Presolved: 1667 rows, 1760 columns, 4848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1760 integer (1760 binary) Root relaxation: objective 0.000000e+00, 1947 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 252 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (6233 simplex iterations) in 0.22 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 [1, 24, 25, 31, 33, 39, 41, 81, 84, 91, 99, 102, 117] edges [(74, 33), (77, 25), (80, 33), (121, 81), (82, 81), (51, 39), (36, 117), (101, 91), (61, 25), (14, 99), (119, 84), (34, 91), (88, 25), (5, 81), (85, 84), (8, 41), (116, 81), (109, 84), (10, 81), (28, 81), (117, 117), (75, 1), (20, 81), (57, 25), (4, 99), (71, 99), (73, 99), (104, 33), (19, 41), (46, 91), (32, 39), (78, 81), (59, 117), (58, 91), (48, 99), (79, 99), (16, 91), (81, 81), (100, 91), (63, 81), (47, 25), (68, 81), (33, 33), (13, 41), (114, 117), (115, 25), (98, 117), (64, 24), (76, 81), (41, 41), (120, 25), (35, 91), (12, 99), (18, 102), (83, 33), (27, 41), (49, 25), (102, 102), (52, 117), (112, 1), (11, 102), (15, 91), (26, 102), (39, 39), (54, 81), (96, 33), (42, 117), (118, 33), (93, 81), (44, 81), (122, 81), (50, 41), (89, 84), (53, 25), (95, 117), (108, 39), (2, 24), (24, 24), (91, 91), (99, 99), (65, 81), (37, 102), (103, 41), (94, 84), (55, 99), (66, 81), (9, 81), (30, 25), (106, 117), (23, 117), (7, 84), (6, 39), (40, 33), (97, 33), (111, 24), (45, 39), (60, 25), (38, 81), (3, 41), (110, 39), (92, 84), (90, 24), (69, 1), (43, 84), (29, 25), (87, 84), (72, 81), (113, 33), (22, 84), (56, 25), (21, 99), (86, 102), (62, 24), (84, 91), (1, 1), (17, 84), (31, 31), (25, 25), (105, 84), (67, 33), (0, 102), (107, 99), (70, 117)] current theta: 0.187641410792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:13 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13594 rows and 13623 columns Presolve time: 0.03s Presolved: 1659 rows, 1752 columns, 4824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: cutoff, 1865 iterations, 0.05 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 (1865 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.18779962446 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:13 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13590 rows and 13619 columns Presolve time: 0.03s Presolved: 1663 rows, 1756 columns, 4836 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1756 integer (1756 binary) Root relaxation: cutoff, 30 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 (30 simplex iterations) in 0.03 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 [1, 24, 25, 31, 33, 39, 41, 81, 84, 91, 99, 102, 117] edges [(74, 33), (77, 25), (80, 33), (121, 81), (82, 81), (51, 39), (36, 117), (101, 91), (61, 25), (14, 99), (119, 84), (34, 91), (88, 25), (5, 81), (85, 84), (8, 41), (116, 81), (109, 84), (10, 81), (28, 81), (117, 117), (75, 1), (20, 81), (57, 25), (4, 99), (71, 99), (73, 99), (104, 33), (19, 41), (46, 91), (32, 39), (78, 81), (59, 117), (58, 91), (48, 99), (79, 99), (16, 91), (81, 81), (100, 91), (63, 81), (47, 25), (68, 81), (33, 33), (13, 41), (114, 117), (115, 25), (98, 117), (64, 24), (76, 81), (41, 41), (120, 25), (35, 91), (12, 99), (18, 102), (83, 33), (27, 41), (49, 25), (102, 102), (52, 117), (112, 1), (11, 102), (15, 91), (26, 102), (39, 39), (54, 81), (96, 33), (42, 117), (118, 33), (93, 81), (44, 81), (122, 81), (50, 41), (89, 84), (53, 25), (95, 117), (108, 39), (2, 24), (24, 24), (91, 91), (99, 99), (65, 81), (37, 102), (103, 41), (94, 84), (55, 99), (66, 81), (9, 81), (30, 25), (106, 117), (23, 117), (7, 84), (6, 39), (40, 33), (97, 33), (111, 24), (45, 39), (60, 25), (38, 81), (3, 41), (110, 39), (92, 84), (90, 24), (69, 1), (43, 84), (29, 25), (87, 84), (72, 81), (113, 33), (22, 84), (56, 25), (21, 99), (86, 102), (62, 24), (84, 91), (1, 1), (17, 84), (31, 31), (25, 25), (105, 84), (67, 33), (0, 102), (107, 99), (70, 117)] current theta: 0.187720517626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:13 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13590 rows and 13619 columns Presolve time: 0.03s Presolved: 1663 rows, 1756 columns, 4836 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1756 integer (1756 binary) Root relaxation: cutoff, 30 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 (30 simplex iterations) in 0.03 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 [1, 24, 25, 31, 33, 39, 41, 81, 84, 91, 99, 102, 117] edges [(74, 33), (77, 25), (80, 33), (121, 81), (82, 81), (51, 39), (36, 117), (101, 91), (61, 25), (14, 99), (119, 84), (34, 91), (88, 25), (5, 81), (85, 84), (8, 41), (116, 81), (109, 84), (10, 81), (28, 81), (117, 117), (75, 1), (20, 81), (57, 25), (4, 99), (71, 99), (73, 99), (104, 33), (19, 41), (46, 91), (32, 39), (78, 81), (59, 117), (58, 91), (48, 99), (79, 99), (16, 91), (81, 81), (100, 91), (63, 81), (47, 25), (68, 81), (33, 33), (13, 41), (114, 117), (115, 25), (98, 117), (64, 24), (76, 81), (41, 41), (120, 25), (35, 91), (12, 99), (18, 102), (83, 33), (27, 41), (49, 25), (102, 102), (52, 117), (112, 1), (11, 102), (15, 91), (26, 102), (39, 39), (54, 81), (96, 33), (42, 117), (118, 33), (93, 81), (44, 81), (122, 81), (50, 41), (89, 84), (53, 25), (95, 117), (108, 39), (2, 24), (24, 24), (91, 91), (99, 99), (65, 81), (37, 102), (103, 41), (94, 84), (55, 99), (66, 81), (9, 81), (30, 25), (106, 117), (23, 117), (7, 84), (6, 39), (40, 33), (97, 33), (111, 24), (45, 39), (60, 25), (38, 81), (3, 41), (110, 39), (92, 84), (90, 24), (69, 1), (43, 84), (29, 25), (87, 84), (72, 81), (113, 33), (22, 84), (56, 25), (21, 99), (86, 102), (62, 24), (84, 91), (1, 1), (17, 84), (31, 31), (25, 25), (105, 84), (67, 33), (0, 102), (107, 99), (70, 117)]