current theta: 0.679408003582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:41 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 4674 rows and 4674 columns Presolve time: 0.18s Presolved: 10089 rows, 10209 columns, 30143 nonzeros Variable types: 0 continuous, 10209 integer (10209 binary) Root relaxation: objective 0.000000e+00, 1255 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 (2608 simplex iterations) in 0.30 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, 5, 19, 32, 39, 77, 82, 97, 102, 105, 110, 111, 113] edges [(63, 19), (92, 82), (94, 102), (15, 5), (96, 110), (59, 82), (22, 32), (83, 97), (31, 39), (35, 32), (21, 110), (33, 3), (18, 82), (3, 105), (25, 110), (28, 105), (13, 82), (90, 82), (93, 110), (78, 32), (80, 113), (56, 105), (53, 105), (114, 113), (85, 82), (38, 5), (32, 110), (98, 82), (23, 82), (24, 105), (14, 105), (116, 82), (58, 19), (0, 110), (97, 105), (55, 5), (2, 97), (62, 32), (118, 82), (68, 32), (37, 105), (104, 97), (81, 32), (70, 82), (79, 39), (19, 19), (54, 105), (1, 19), (49, 105), (36, 32), (34, 5), (106, 19), (42, 32), (77, 105), (27, 19), (120, 110), (95, 82), (57, 32), (52, 3), (115, 39), (86, 32), (44, 110), (108, 82), (101, 82), (11, 82), (12, 97), (88, 82), (50, 5), (45, 32), (60, 3), (84, 82), (105, 3), (66, 82), (47, 32), (46, 102), (74, 105), (17, 82), (111, 105), (71, 3), (102, 5), (75, 19), (61, 77), (69, 105), (91, 82), (110, 32), (76, 39), (48, 110), (29, 82), (26, 110), (65, 110), (103, 110), (82, 32), (8, 3), (109, 39), (10, 19), (87, 39), (43, 82), (16, 110), (73, 19), (117, 39), (5, 105), (100, 3), (20, 19), (89, 105), (72, 77), (41, 82), (9, 3), (4, 32), (112, 19), (30, 3), (64, 105), (39, 97), (107, 105), (40, 3), (6, 82), (113, 113), (51, 82), (67, 32), (119, 3), (99, 82), (7, 32)] current theta: 0.339704001791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:42 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 10786 rows and 10788 columns Presolve time: 0.08s Presolved: 3977 rows, 4095 columns, 11805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4095 integer (4095 binary) Root relaxation: objective 0.000000e+00, 1023 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 (2178 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 [8, 36, 39, 56, 70, 72, 82, 84, 88, 97, 99, 115, 118] edges [(76, 88), (104, 88), (68, 118), (75, 88), (38, 72), (59, 82), (99, 118), (31, 39), (119, 56), (78, 118), (52, 56), (100, 115), (19, 39), (13, 118), (63, 72), (40, 8), (89, 115), (60, 8), (20, 115), (69, 8), (46, 118), (112, 115), (6, 118), (51, 88), (35, 115), (23, 82), (3, 56), (61, 56), (11, 118), (36, 36), (54, 118), (67, 118), (17, 118), (32, 70), (93, 118), (22, 56), (10, 39), (42, 118), (21, 118), (2, 115), (72, 8), (7, 70), (1, 115), (114, 56), (45, 36), (103, 70), (106, 88), (113, 118), (48, 118), (39, 39), (44, 118), (94, 118), (57, 118), (79, 115), (28, 70), (24, 56), (53, 56), (98, 70), (16, 118), (30, 115), (90, 88), (117, 8), (62, 118), (87, 97), (65, 56), (108, 82), (105, 115), (85, 88), (80, 72), (14, 56), (109, 72), (49, 56), (66, 82), (84, 118), (71, 56), (12, 88), (107, 118), (4, 56), (33, 56), (70, 70), (73, 115), (55, 56), (115, 115), (77, 8), (50, 36), (81, 115), (101, 88), (96, 56), (83, 115), (0, 56), (92, 118), (120, 36), (37, 72), (118, 70), (102, 56), (43, 118), (88, 88), (9, 115), (97, 39), (110, 36), (25, 118), (18, 88), (41, 82), (111, 56), (116, 88), (74, 70), (15, 56), (29, 118), (8, 8), (82, 82), (95, 118), (86, 88), (91, 70), (5, 56), (64, 118), (34, 56), (27, 56), (56, 56), (47, 88), (26, 118), (58, 8)] current theta: 0.169852000896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:42 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13372 rows and 13425 columns Presolve time: 0.02s Presolved: 1391 rows, 1458 columns, 3996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1458 integer (1458 binary) Root relaxation: cutoff, 1594 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 (1594 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.254778001343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:42 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12154 rows and 12161 columns Presolve time: 0.05s Presolved: 2609 rows, 2722 columns, 7696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: objective 0.000000e+00, 1352 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 (2400 simplex iterations) in 0.11 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 [15, 39, 49, 52, 64, 67, 70, 82, 86, 88, 90, 115, 117] edges [(40, 117), (49, 52), (77, 117), (75, 88), (58, 117), (59, 82), (53, 64), (94, 67), (111, 15), (38, 117), (93, 64), (3, 52), (55, 15), (118, 67), (16, 67), (100, 115), (107, 64), (19, 39), (74, 64), (108, 70), (44, 67), (0, 52), (65, 15), (117, 117), (89, 115), (20, 115), (102, 64), (4, 52), (87, 115), (110, 67), (51, 88), (24, 49), (76, 86), (96, 15), (31, 115), (14, 15), (35, 86), (63, 117), (11, 70), (80, 117), (42, 64), (6, 70), (92, 70), (114, 117), (86, 86), (99, 70), (32, 70), (64, 64), (81, 117), (50, 64), (46, 64), (15, 15), (1, 115), (52, 117), (37, 117), (61, 52), (29, 88), (106, 88), (39, 39), (113, 64), (27, 117), (7, 64), (98, 70), (95, 82), (43, 70), (90, 88), (23, 70), (56, 15), (5, 52), (85, 88), (104, 86), (84, 82), (66, 82), (12, 88), (41, 70), (70, 70), (10, 115), (115, 115), (28, 67), (47, 86), (119, 64), (69, 117), (103, 88), (22, 49), (78, 70), (83, 117), (36, 67), (101, 88), (72, 49), (33, 117), (30, 117), (48, 67), (57, 70), (26, 67), (105, 117), (88, 88), (60, 117), (116, 86), (8, 117), (97, 39), (54, 64), (73, 117), (21, 64), (71, 49), (120, 67), (34, 64), (25, 64), (79, 86), (67, 67), (18, 88), (112, 117), (45, 67), (13, 88), (68, 67), (2, 117), (82, 82), (109, 117), (17, 70), (62, 70), (91, 70), (9, 117)] current theta: 0.212315001119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:42 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 12752 rows and 12768 columns Presolve time: 0.03s Presolved: 2011 rows, 2115 columns, 5893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2115 integer (2115 binary) Root relaxation: objective 0.000000e+00, 1527 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 (2514 simplex iterations) in 0.10 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 [22, 27, 39, 47, 64, 67, 70, 82, 83, 88, 90, 102, 120] edges [(76, 88), (65, 102), (75, 88), (87, 83), (59, 82), (44, 120), (96, 22), (53, 64), (94, 67), (40, 83), (16, 67), (38, 27), (107, 64), (25, 120), (19, 39), (74, 64), (108, 70), (102, 64), (109, 83), (61, 22), (110, 67), (111, 64), (114, 27), (11, 70), (112, 83), (8, 22), (15, 102), (42, 64), (6, 70), (92, 70), (99, 70), (3, 22), (32, 70), (64, 64), (50, 64), (0, 22), (117, 83), (46, 64), (29, 70), (4, 22), (103, 70), (119, 102), (106, 88), (90, 90), (39, 39), (104, 90), (36, 120), (89, 39), (73, 83), (98, 70), (9, 47), (43, 70), (23, 70), (18, 70), (35, 47), (1, 47), (24, 22), (85, 88), (51, 70), (22, 22), (83, 83), (120, 120), (13, 70), (78, 67), (20, 47), (84, 82), (55, 102), (66, 82), (12, 88), (7, 47), (41, 70), (70, 70), (5, 22), (30, 27), (28, 67), (79, 47), (105, 83), (10, 83), (101, 88), (14, 102), (48, 67), (57, 70), (113, 120), (72, 22), (21, 67), (68, 70), (118, 70), (26, 67), (88, 88), (37, 83), (56, 22), (47, 47), (95, 88), (71, 27), (49, 22), (115, 83), (80, 22), (93, 70), (81, 83), (97, 39), (54, 64), (33, 22), (60, 27), (34, 64), (31, 83), (67, 67), (86, 90), (69, 83), (52, 22), (2, 83), (45, 67), (63, 22), (82, 82), (77, 83), (27, 83), (17, 70), (116, 47), (58, 83), (62, 70), (100, 83), (91, 70)] current theta: 0.191083501007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:42 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13078 rows and 13108 columns Presolve time: 0.03s Presolved: 1685 rows, 1775 columns, 4901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1775 integer (1775 binary) Root relaxation: objective 2.131628e-14, 1455 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 (2571 simplex iterations) in 0.10 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 [7, 20, 39, 40, 61, 63, 64, 66, 103, 106, 111, 113, 118] edges [(66, 66), (69, 40), (68, 118), (50, 111), (9, 7), (7, 7), (85, 106), (78, 113), (67, 113), (61, 61), (37, 40), (30, 40), (119, 111), (79, 20), (88, 106), (103, 103), (65, 111), (19, 39), (74, 64), (102, 111), (72, 61), (46, 113), (64, 111), (58, 40), (87, 20), (27, 63), (100, 40), (25, 113), (56, 61), (92, 103), (21, 113), (111, 111), (6, 118), (36, 113), (77, 20), (98, 118), (114, 63), (112, 40), (29, 103), (26, 113), (55, 111), (15, 111), (11, 118), (116, 20), (42, 64), (118, 118), (43, 103), (63, 63), (17, 118), (70, 118), (93, 118), (44, 113), (3, 61), (117, 40), (51, 103), (18, 103), (38, 63), (12, 106), (41, 103), (48, 118), (39, 39), (24, 111), (45, 113), (94, 118), (22, 63), (99, 66), (57, 118), (86, 106), (89, 39), (59, 66), (35, 20), (71, 63), (0, 111), (16, 118), (91, 7), (4, 61), (82, 66), (32, 103), (62, 118), (81, 63), (34, 111), (20, 20), (107, 7), (31, 20), (49, 63), (115, 40), (23, 103), (10, 20), (33, 63), (14, 111), (1, 20), (40, 63), (120, 113), (13, 103), (83, 40), (90, 106), (80, 40), (109, 40), (101, 106), (2, 20), (8, 63), (106, 106), (60, 61), (5, 61), (76, 106), (97, 39), (54, 64), (105, 40), (75, 106), (47, 20), (96, 61), (73, 40), (95, 103), (53, 111), (113, 113), (104, 106), (110, 113), (28, 113), (52, 61), (84, 66), (108, 66)] current theta: 0.180467750951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:42 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13216 rows and 13252 columns Presolve time: 0.02s Presolved: 1547 rows, 1631 columns, 4481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: objective -7.105427e-15, 1426 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 (2325 simplex iterations) in 0.08 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, 35, 51, 59, 61, 71, 81, 106, 107, 111, 112, 113, 118] edges [(100, 112), (68, 118), (23, 51), (50, 111), (89, 19), (85, 106), (7, 107), (78, 113), (67, 113), (61, 61), (32, 107), (80, 71), (119, 111), (97, 19), (35, 35), (109, 112), (65, 111), (102, 111), (58, 112), (81, 71), (46, 113), (87, 112), (64, 111), (25, 113), (56, 61), (107, 107), (21, 113), (111, 111), (6, 118), (71, 71), (36, 113), (77, 112), (92, 51), (91, 107), (26, 113), (55, 111), (15, 111), (99, 59), (11, 118), (118, 118), (17, 118), (70, 118), (93, 118), (44, 113), (54, 107), (9, 71), (27, 71), (3, 61), (95, 59), (2, 112), (42, 107), (41, 51), (74, 111), (33, 81), (19, 19), (114, 71), (12, 106), (105, 71), (48, 118), (38, 71), (24, 111), (45, 113), (94, 118), (103, 51), (57, 118), (86, 106), (51, 51), (0, 111), (16, 118), (4, 61), (20, 112), (22, 61), (62, 118), (34, 111), (112, 112), (73, 81), (79, 35), (59, 59), (115, 112), (47, 35), (49, 71), (117, 71), (18, 51), (14, 111), (83, 112), (1, 112), (120, 113), (98, 51), (90, 106), (31, 112), (8, 81), (101, 106), (30, 81), (88, 51), (84, 59), (63, 71), (43, 118), (106, 106), (60, 61), (5, 61), (116, 35), (76, 106), (40, 71), (75, 106), (82, 59), (10, 112), (39, 19), (72, 81), (66, 59), (108, 59), (96, 61), (29, 51), (13, 51), (53, 111), (69, 81), (113, 113), (104, 106), (110, 113), (28, 113), (37, 81), (52, 61)] current theta: 0.175159875924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:42 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13316 rows and 13360 columns Presolve time: 0.02s Presolved: 1447 rows, 1523 columns, 4173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: cutoff, 1618 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 (1618 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.177813813437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:43 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13256 rows and 13295 columns Presolve time: 0.02s Presolved: 1507 rows, 1588 columns, 4358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: objective 0.000000e+00, 1620 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 (1620 simplex iterations) in 0.06 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 [0, 19, 32, 47, 57, 59, 61, 81, 86, 88, 102, 112, 113] edges [(100, 112), (17, 57), (94, 57), (40, 81), (58, 81), (75, 88), (89, 19), (78, 113), (67, 113), (74, 102), (61, 61), (62, 57), (97, 19), (68, 57), (93, 57), (87, 112), (91, 32), (25, 113), (56, 61), (21, 113), (36, 113), (77, 112), (15, 0), (76, 86), (106, 86), (109, 81), (81, 81), (48, 57), (63, 81), (114, 81), (41, 88), (26, 113), (70, 57), (99, 59), (107, 32), (50, 102), (49, 0), (80, 81), (86, 86), (57, 57), (44, 113), (3, 61), (95, 59), (2, 112), (102, 102), (65, 0), (64, 102), (33, 81), (19, 19), (119, 102), (29, 32), (60, 0), (117, 81), (111, 102), (98, 57), (9, 47), (4, 61), (27, 81), (20, 112), (92, 32), (35, 47), (112, 112), (73, 81), (34, 0), (85, 88), (59, 59), (104, 86), (55, 102), (0, 0), (115, 112), (12, 88), (46, 102), (13, 32), (23, 57), (83, 112), (101, 86), (1, 112), (120, 113), (71, 81), (53, 102), (31, 112), (16, 57), (8, 81), (30, 81), (54, 102), (84, 59), (24, 0), (118, 57), (88, 88), (105, 81), (47, 47), (38, 81), (116, 86), (5, 61), (6, 57), (43, 32), (82, 59), (10, 112), (39, 19), (14, 0), (72, 81), (79, 86), (66, 59), (18, 88), (51, 32), (45, 57), (108, 59), (96, 61), (22, 0), (42, 102), (69, 81), (32, 32), (113, 113), (110, 113), (28, 113), (103, 32), (11, 57), (37, 81), (90, 86), (52, 61), (7, 32)] current theta: 0.176486844681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:43 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13280 rows and 13321 columns Presolve time: 0.02s Presolved: 1483 rows, 1562 columns, 4284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1562 integer (1562 binary) Root relaxation: cutoff, 1619 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 (1619 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.177150329059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:43 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13262 rows and 13302 columns Presolve time: 0.02s Presolved: 1501 rows, 1581 columns, 4339 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1581 integer (1581 binary) Root relaxation: cutoff, 41 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 (41 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 [0, 19, 32, 47, 57, 59, 61, 81, 86, 88, 102, 112, 113] edges [(100, 112), (17, 57), (94, 57), (40, 81), (58, 81), (75, 88), (89, 19), (78, 113), (67, 113), (74, 102), (61, 61), (62, 57), (97, 19), (68, 57), (93, 57), (87, 112), (91, 32), (25, 113), (56, 61), (21, 113), (36, 113), (77, 112), (15, 0), (76, 86), (106, 86), (109, 81), (81, 81), (48, 57), (63, 81), (114, 81), (41, 88), (26, 113), (70, 57), (99, 59), (107, 32), (50, 102), (49, 0), (80, 81), (86, 86), (57, 57), (44, 113), (3, 61), (95, 59), (2, 112), (102, 102), (65, 0), (64, 102), (33, 81), (19, 19), (119, 102), (29, 32), (60, 0), (117, 81), (111, 102), (98, 57), (9, 47), (4, 61), (27, 81), (20, 112), (92, 32), (35, 47), (112, 112), (73, 81), (34, 0), (85, 88), (59, 59), (104, 86), (55, 102), (0, 0), (115, 112), (12, 88), (46, 102), (13, 32), (23, 57), (83, 112), (101, 86), (1, 112), (120, 113), (71, 81), (53, 102), (31, 112), (16, 57), (8, 81), (30, 81), (54, 102), (84, 59), (24, 0), (118, 57), (88, 88), (105, 81), (47, 47), (38, 81), (116, 86), (5, 61), (6, 57), (43, 32), (82, 59), (10, 112), (39, 19), (14, 0), (72, 81), (79, 86), (66, 59), (18, 88), (51, 32), (45, 57), (108, 59), (96, 61), (22, 0), (42, 102), (69, 81), (32, 32), (113, 113), (110, 113), (28, 113), (103, 32), (11, 57), (37, 81), (90, 86), (52, 61), (7, 32)] current theta: 0.17681858687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:43 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13270 rows and 13311 columns Presolve time: 0.02s Presolved: 1493 rows, 1572 columns, 4314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: objective 0.000000e+00, 1622 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 (1622 simplex iterations) in 0.06 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 [0, 19, 32, 47, 59, 61, 62, 81, 86, 88, 102, 112, 113] edges [(100, 112), (58, 81), (75, 88), (89, 19), (94, 62), (4, 0), (78, 113), (67, 113), (74, 102), (61, 61), (70, 32), (97, 19), (62, 62), (87, 112), (98, 32), (91, 32), (43, 62), (25, 113), (56, 61), (21, 113), (36, 113), (77, 112), (15, 0), (76, 86), (106, 86), (109, 81), (11, 62), (81, 81), (63, 81), (114, 81), (41, 88), (26, 113), (99, 59), (107, 32), (50, 102), (49, 0), (80, 81), (86, 86), (44, 113), (3, 61), (68, 32), (95, 59), (2, 112), (102, 102), (65, 0), (64, 102), (33, 81), (19, 19), (119, 102), (48, 62), (57, 62), (29, 32), (60, 0), (117, 81), (111, 102), (9, 47), (27, 81), (20, 112), (22, 61), (92, 32), (35, 47), (112, 112), (73, 81), (1, 47), (34, 0), (85, 88), (59, 59), (104, 86), (55, 102), (0, 0), (115, 112), (12, 88), (46, 102), (13, 32), (23, 62), (83, 112), (101, 86), (120, 113), (71, 81), (53, 102), (108, 62), (31, 112), (8, 81), (30, 81), (54, 102), (84, 59), (24, 0), (88, 88), (105, 81), (47, 47), (38, 81), (116, 86), (118, 62), (45, 62), (5, 61), (82, 59), (10, 112), (6, 62), (39, 19), (14, 0), (72, 81), (79, 86), (66, 59), (18, 88), (51, 32), (96, 61), (16, 62), (93, 32), (17, 32), (42, 102), (40, 112), (69, 81), (32, 32), (113, 113), (110, 113), (28, 113), (103, 32), (37, 81), (90, 86), (52, 61), (7, 32)] current theta: 0.176652715775 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:43 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13276 rows and 13317 columns Presolve time: 0.02s Presolved: 1487 rows, 1566 columns, 4296 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1566 integer (1566 binary) Root relaxation: cutoff, 42 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 (42 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 [0, 19, 32, 47, 59, 61, 62, 81, 86, 88, 102, 112, 113] edges [(100, 112), (58, 81), (75, 88), (89, 19), (94, 62), (4, 0), (78, 113), (67, 113), (74, 102), (61, 61), (70, 32), (97, 19), (62, 62), (87, 112), (98, 32), (91, 32), (43, 62), (25, 113), (56, 61), (21, 113), (36, 113), (77, 112), (15, 0), (76, 86), (106, 86), (109, 81), (11, 62), (81, 81), (63, 81), (114, 81), (41, 88), (26, 113), (99, 59), (107, 32), (50, 102), (49, 0), (80, 81), (86, 86), (44, 113), (3, 61), (68, 32), (95, 59), (2, 112), (102, 102), (65, 0), (64, 102), (33, 81), (19, 19), (119, 102), (48, 62), (57, 62), (29, 32), (60, 0), (117, 81), (111, 102), (9, 47), (27, 81), (20, 112), (22, 61), (92, 32), (35, 47), (112, 112), (73, 81), (1, 47), (34, 0), (85, 88), (59, 59), (104, 86), (55, 102), (0, 0), (115, 112), (12, 88), (46, 102), (13, 32), (23, 62), (83, 112), (101, 86), (120, 113), (71, 81), (53, 102), (108, 62), (31, 112), (8, 81), (30, 81), (54, 102), (84, 59), (24, 0), (88, 88), (105, 81), (47, 47), (38, 81), (116, 86), (118, 62), (45, 62), (5, 61), (82, 59), (10, 112), (6, 62), (39, 19), (14, 0), (72, 81), (79, 86), (66, 59), (18, 88), (51, 32), (96, 61), (16, 62), (93, 32), (17, 32), (42, 102), (40, 112), (69, 81), (32, 32), (113, 113), (110, 113), (28, 113), (103, 32), (37, 81), (90, 86), (52, 61), (7, 32)] current theta: 0.176569780228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:24:43 2014 Optimize a model with 14763 rows, 14883 columns and 44165 nonzeros Presolve removed 13278 rows and 13319 columns Presolve time: 0.02s Presolved: 1485 rows, 1564 columns, 4290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1564 integer (1564 binary) Root relaxation: cutoff, 1542 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 (1542 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -