current theta: 0.668574116984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:23 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 4070 rows and 4070 columns Presolve time: 0.18s Presolved: 10211 rows, 10329 columns, 30511 nonzeros Variable types: 0 continuous, 10329 integer (10329 binary) Root relaxation: objective 0.000000e+00, 741 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 (1437 simplex iterations) in 0.21 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, 65, 67, 68, 69, 71, 74, 85, 87, 109, 113, 116] edges [(26, 74), (80, 69), (56, 74), (39, 116), (6, 116), (8, 69), (77, 116), (65, 65), (108, 116), (85, 85), (62, 74), (83, 69), (68, 85), (45, 116), (32, 65), (11, 69), (118, 74), (23, 116), (59, 74), (79, 69), (13, 116), (82, 74), (49, 74), (25, 116), (31, 74), (7, 69), (53, 74), (63, 116), (20, 74), (28, 74), (48, 116), (17, 74), (74, 74), (38, 65), (73, 74), (64, 65), (43, 69), (3, 116), (95, 69), (71, 116), (110, 74), (51, 69), (52, 74), (98, 113), (91, 65), (54, 74), (19, 74), (30, 74), (34, 74), (12, 74), (106, 69), (14, 74), (42, 74), (116, 116), (92, 116), (29, 74), (94, 116), (21, 116), (86, 116), (103, 74), (46, 69), (72, 69), (99, 116), (105, 74), (75, 116), (4, 74), (37, 116), (58, 74), (24, 116), (22, 69), (112, 116), (35, 67), (76, 74), (89, 116), (9, 116), (27, 116), (10, 74), (111, 116), (61, 116), (114, 65), (2, 116), (47, 116), (88, 87), (117, 69), (101, 74), (40, 69), (96, 74), (81, 74), (57, 69), (55, 65), (69, 74), (16, 74), (100, 74), (15, 116), (115, 11), (109, 65), (104, 69), (1, 116), (78, 74), (0, 65), (97, 116), (5, 116), (18, 116), (102, 116), (107, 74), (90, 116), (44, 69), (60, 74), (93, 74), (67, 69), (36, 74), (41, 116), (84, 65), (70, 116), (113, 85), (66, 69), (33, 69), (50, 74), (87, 116)] current theta: 0.334287058492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:24 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 10382 rows and 10382 columns Presolve time: 0.08s Presolved: 3899 rows, 4017 columns, 11575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4017 integer (4017 binary) Root relaxation: objective 0.000000e+00, 743 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 (1343 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 [65, 67, 69, 73, 74, 75, 77, 86, 107, 115, 117, 118] edges [(21, 75), (32, 117), (113, 75), (70, 86), (71, 75), (65, 65), (20, 118), (67, 73), (43, 77), (78, 118), (37, 75), (117, 118), (17, 107), (36, 107), (96, 69), (89, 86), (10, 67), (87, 75), (45, 115), (8, 65), (46, 118), (42, 69), (92, 75), (44, 117), (68, 75), (63, 86), (38, 77), (56, 107), (64, 77), (3, 73), (49, 118), (23, 73), (13, 115), (48, 86), (81, 67), (116, 75), (80, 117), (39, 77), (88, 75), (118, 118), (114, 117), (83, 74), (54, 118), (100, 69), (53, 73), (59, 118), (2, 115), (22, 118), (109, 77), (98, 115), (86, 73), (52, 73), (97, 118), (62, 115), (95, 69), (30, 69), (94, 118), (74, 73), (79, 77), (34, 117), (101, 118), (18, 73), (108, 75), (16, 118), (9, 75), (4, 118), (99, 73), (115, 73), (110, 73), (84, 117), (93, 117), (51, 73), (77, 65), (91, 77), (29, 69), (107, 118), (31, 73), (73, 115), (82, 118), (19, 117), (25, 65), (75, 75), (47, 86), (102, 86), (7, 118), (41, 115), (33, 117), (50, 118), (105, 118), (61, 75), (11, 117), (40, 69), (76, 69), (55, 65), (111, 115), (60, 118), (58, 107), (12, 115), (69, 73), (66, 73), (14, 117), (0, 65), (15, 75), (24, 86), (85, 75), (72, 77), (28, 118), (104, 74), (57, 73), (5, 75), (112, 86), (6, 75), (1, 73), (106, 118), (90, 73), (27, 86), (35, 74), (103, 107), (26, 118)] current theta: 0.167143529246 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:24 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12832 rows and 12873 columns Presolve time: 0.02s Presolved: 1449 rows, 1526 columns, 4184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1526 integer (1526 binary) Root relaxation: cutoff, 1574 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 (1574 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.250715293869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:24 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 11714 rows and 11719 columns Presolve time: 0.05s Presolved: 2567 rows, 2680 columns, 7574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: objective 0.000000e+00, 1151 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 (2240 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 [15, 37, 49, 62, 65, 76, 79, 85, 86, 104, 112, 118] edges [(10, 104), (19, 62), (52, 62), (35, 104), (39, 79), (65, 65), (36, 62), (85, 85), (32, 79), (20, 118), (97, 79), (57, 104), (78, 118), (17, 62), (117, 118), (62, 62), (68, 85), (43, 79), (84, 79), (53, 104), (63, 86), (69, 62), (21, 85), (103, 76), (48, 86), (3, 112), (9, 37), (11, 118), (23, 112), (64, 79), (109, 79), (95, 104), (12, 62), (59, 118), (54, 62), (40, 104), (86, 112), (42, 118), (38, 65), (13, 112), (34, 118), (76, 118), (83, 104), (7, 49), (77, 15), (15, 15), (108, 85), (98, 112), (44, 118), (25, 15), (80, 49), (75, 37), (91, 65), (51, 104), (101, 118), (6, 85), (4, 118), (29, 62), (58, 62), (100, 62), (37, 85), (79, 79), (71, 85), (104, 104), (111, 112), (81, 62), (74, 104), (45, 76), (61, 79), (30, 62), (115, 76), (99, 76), (56, 118), (107, 62), (14, 62), (82, 118), (66, 104), (47, 86), (73, 86), (49, 62), (88, 85), (102, 86), (110, 104), (22, 49), (8, 79), (33, 118), (114, 79), (50, 118), (116, 85), (105, 118), (55, 65), (46, 79), (24, 37), (90, 76), (118, 62), (106, 79), (89, 112), (27, 112), (41, 112), (94, 15), (87, 85), (60, 62), (0, 65), (92, 85), (2, 15), (28, 118), (16, 62), (70, 112), (1, 86), (31, 104), (112, 86), (96, 62), (72, 79), (18, 86), (93, 62), (67, 104), (113, 85), (5, 85), (26, 118)] current theta: 0.208929411557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:24 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12284 rows and 12299 columns Presolve time: 0.03s Presolved: 1997 rows, 2100 columns, 5854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: objective 1.776357e-15, 1421 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 (2558 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 [9, 20, 38, 45, 52, 64, 85, 93, 110, 112, 114, 118] edges [(8, 38), (25, 38), (11, 64), (19, 118), (24, 9), (85, 85), (20, 118), (45, 45), (78, 118), (94, 64), (93, 93), (32, 64), (103, 20), (68, 85), (48, 112), (96, 52), (52, 110), (106, 64), (69, 20), (80, 93), (13, 45), (58, 93), (57, 110), (14, 118), (73, 52), (67, 110), (21, 85), (9, 9), (3, 112), (117, 114), (35, 110), (43, 64), (118, 118), (54, 118), (38, 64), (65, 38), (29, 93), (59, 118), (86, 112), (64, 64), (42, 118), (22, 93), (74, 110), (34, 118), (91, 38), (90, 20), (46, 64), (40, 110), (72, 64), (7, 93), (108, 85), (66, 110), (98, 112), (44, 118), (39, 64), (79, 38), (31, 110), (101, 118), (16, 118), (6, 85), (4, 118), (114, 64), (61, 45), (37, 85), (112, 112), (12, 52), (71, 85), (26, 93), (111, 112), (115, 112), (63, 112), (97, 45), (83, 110), (30, 118), (82, 118), (0, 38), (88, 85), (33, 118), (5, 9), (10, 110), (1, 112), (51, 110), (23, 20), (81, 110), (28, 93), (50, 118), (36, 52), (56, 93), (116, 85), (105, 118), (110, 110), (102, 112), (62, 20), (2, 45), (109, 38), (60, 118), (89, 112), (55, 64), (27, 112), (41, 112), (87, 85), (107, 52), (49, 93), (92, 85), (76, 20), (104, 110), (47, 112), (77, 38), (75, 9), (18, 45), (95, 110), (70, 112), (99, 45), (84, 64), (100, 118), (113, 85), (17, 93), (53, 110), (15, 38)] current theta: 0.188036470402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:24 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12564 rows and 12590 columns Presolve time: 0.03s Presolved: 1717 rows, 1809 columns, 5003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: objective 0.000000e+00, 1664 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 (2577 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 [0, 13, 15, 22, 29, 74, 82, 96, 103, 108, 111, 113] edges [(79, 82), (38, 0), (56, 29), (62, 96), (64, 0), (46, 0), (3, 13), (72, 0), (16, 103), (96, 96), (87, 113), (114, 0), (68, 113), (102, 111), (109, 0), (69, 103), (31, 96), (88, 108), (21, 113), (111, 111), (67, 74), (63, 111), (115, 103), (27, 111), (70, 111), (30, 103), (45, 13), (26, 29), (86, 13), (60, 103), (106, 82), (105, 103), (37, 113), (61, 15), (97, 82), (53, 74), (89, 111), (4, 103), (90, 103), (83, 74), (91, 0), (59, 103), (24, 108), (78, 103), (74, 74), (118, 82), (34, 82), (17, 96), (103, 13), (73, 74), (85, 113), (98, 111), (77, 15), (15, 15), (28, 29), (18, 103), (65, 0), (40, 96), (93, 22), (110, 74), (25, 15), (47, 111), (58, 29), (55, 0), (7, 22), (44, 82), (49, 29), (71, 113), (101, 82), (11, 82), (100, 103), (22, 22), (6, 113), (33, 29), (117, 22), (75, 113), (0, 0), (95, 96), (84, 0), (23, 103), (8, 0), (116, 113), (10, 74), (13, 103), (51, 74), (29, 29), (50, 82), (41, 111), (66, 74), (48, 111), (36, 96), (99, 103), (19, 29), (54, 103), (112, 111), (80, 22), (1, 103), (32, 0), (94, 15), (92, 113), (20, 103), (107, 103), (57, 74), (108, 108), (9, 108), (104, 74), (2, 13), (82, 82), (52, 96), (14, 103), (42, 103), (5, 113), (35, 74), (43, 0), (113, 113), (12, 96), (39, 15), (76, 103), (81, 96)] current theta: 0.177589999824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:24 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12716 rows and 12750 columns Presolve time: 0.02s Presolved: 1565 rows, 1649 columns, 4539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1649 integer (1649 binary) Root relaxation: cutoff, 1479 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 (1479 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.182813235113 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:24 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12624 rows and 12654 columns Presolve time: 0.03s Presolved: 1657 rows, 1745 columns, 4819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: objective 7.105427e-15, 1668 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 (2516 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 [13, 38, 39, 44, 55, 59, 74, 93, 96, 108, 111, 113] edges [(13, 13), (62, 96), (18, 13), (25, 38), (106, 44), (11, 59), (3, 13), (64, 38), (96, 96), (93, 93), (87, 113), (68, 113), (90, 13), (42, 59), (102, 111), (21, 108), (105, 59), (80, 93), (103, 59), (58, 93), (76, 13), (109, 55), (31, 96), (88, 108), (111, 111), (67, 74), (63, 111), (27, 111), (117, 44), (70, 111), (54, 59), (45, 13), (86, 13), (0, 55), (33, 93), (37, 113), (53, 74), (89, 111), (20, 59), (82, 44), (83, 74), (84, 55), (29, 93), (24, 108), (74, 74), (17, 96), (22, 93), (94, 39), (73, 74), (91, 38), (85, 113), (98, 111), (40, 96), (79, 39), (69, 96), (7, 93), (43, 55), (39, 39), (110, 74), (8, 55), (47, 111), (30, 59), (14, 59), (71, 113), (26, 93), (6, 113), (59, 59), (75, 113), (95, 96), (46, 44), (116, 113), (10, 74), (118, 59), (51, 74), (38, 55), (100, 59), (28, 93), (41, 111), (56, 93), (66, 74), (4, 59), (61, 39), (48, 111), (36, 96), (44, 44), (99, 13), (1, 13), (112, 111), (16, 59), (23, 13), (55, 55), (32, 44), (97, 39), (92, 113), (114, 44), (49, 93), (19, 59), (101, 59), (65, 55), (77, 38), (57, 74), (115, 13), (108, 108), (9, 108), (104, 74), (50, 59), (2, 13), (72, 55), (52, 96), (34, 59), (15, 39), (5, 113), (107, 96), (35, 74), (78, 59), (113, 113), (12, 96), (60, 59), (81, 96)] current theta: 0.180201617468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:25 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12668 rows and 12699 columns Presolve time: 0.03s Presolved: 1613 rows, 1700 columns, 4686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1700 integer (1700 binary) Root relaxation: cutoff, 1636 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 (1636 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.181507426291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:25 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12652 rows and 12682 columns Presolve time: 0.03s Presolved: 1629 rows, 1717 columns, 4735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1717 integer (1717 binary) Root relaxation: objective 7.105427e-15, 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 (2607 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 [22, 32, 38, 52, 54, 56, 67, 94, 99, 108, 111, 113] edges [(78, 56), (50, 54), (59, 54), (105, 54), (25, 38), (66, 67), (17, 56), (115, 99), (118, 54), (74, 67), (60, 54), (87, 113), (68, 113), (106, 94), (76, 99), (102, 111), (96, 52), (36, 56), (79, 94), (2, 94), (10, 67), (88, 108), (16, 54), (93, 56), (73, 52), (44, 32), (21, 113), (110, 67), (111, 111), (63, 111), (61, 94), (26, 56), (27, 111), (70, 111), (100, 54), (38, 38), (4, 54), (114, 32), (37, 113), (55, 38), (40, 52), (89, 111), (30, 54), (15, 94), (46, 94), (65, 38), (72, 94), (24, 108), (14, 54), (28, 56), (51, 67), (91, 38), (85, 113), (98, 111), (104, 67), (12, 56), (11, 94), (90, 99), (31, 52), (101, 54), (47, 111), (7, 22), (71, 113), (57, 67), (18, 99), (22, 22), (6, 113), (117, 22), (49, 56), (75, 113), (33, 56), (54, 54), (43, 94), (99, 99), (35, 67), (0, 38), (42, 54), (116, 113), (52, 52), (41, 111), (29, 56), (48, 111), (58, 56), (45, 99), (23, 99), (84, 32), (112, 111), (86, 99), (80, 22), (109, 38), (8, 32), (19, 56), (39, 94), (20, 54), (97, 94), (13, 99), (92, 113), (62, 54), (107, 52), (64, 94), (67, 67), (77, 38), (3, 99), (108, 108), (94, 94), (9, 108), (95, 52), (34, 94), (69, 54), (81, 52), (82, 54), (53, 67), (5, 113), (32, 32), (113, 113), (83, 67), (103, 99), (1, 99), (56, 56)] current theta: 0.180854521879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:25 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12658 rows and 12688 columns Presolve time: 0.03s Presolved: 1623 rows, 1711 columns, 4717 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: cutoff, 31 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 (31 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 [22, 32, 38, 52, 54, 56, 67, 94, 99, 108, 111, 113] edges [(78, 56), (50, 54), (59, 54), (105, 54), (25, 38), (66, 67), (17, 56), (115, 99), (118, 54), (74, 67), (60, 54), (87, 113), (68, 113), (106, 94), (76, 99), (102, 111), (96, 52), (36, 56), (79, 94), (2, 94), (10, 67), (88, 108), (16, 54), (93, 56), (73, 52), (44, 32), (21, 113), (110, 67), (111, 111), (63, 111), (61, 94), (26, 56), (27, 111), (70, 111), (100, 54), (38, 38), (4, 54), (114, 32), (37, 113), (55, 38), (40, 52), (89, 111), (30, 54), (15, 94), (46, 94), (65, 38), (72, 94), (24, 108), (14, 54), (28, 56), (51, 67), (91, 38), (85, 113), (98, 111), (104, 67), (12, 56), (11, 94), (90, 99), (31, 52), (101, 54), (47, 111), (7, 22), (71, 113), (57, 67), (18, 99), (22, 22), (6, 113), (117, 22), (49, 56), (75, 113), (33, 56), (54, 54), (43, 94), (99, 99), (35, 67), (0, 38), (42, 54), (116, 113), (52, 52), (41, 111), (29, 56), (48, 111), (58, 56), (45, 99), (23, 99), (84, 32), (112, 111), (86, 99), (80, 22), (109, 38), (8, 32), (19, 56), (39, 94), (20, 54), (97, 94), (13, 99), (92, 113), (62, 54), (107, 52), (64, 94), (67, 67), (77, 38), (3, 99), (108, 108), (94, 94), (9, 108), (95, 52), (34, 94), (69, 54), (81, 52), (82, 54), (53, 67), (5, 113), (32, 32), (113, 113), (83, 67), (103, 99), (1, 99), (56, 56)] current theta: 0.180528069674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:25 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12662 rows and 12692 columns Presolve time: 0.03s Presolved: 1619 rows, 1707 columns, 4705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: cutoff, 1650 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 (1650 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.180691295777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:25 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12658 rows and 12688 columns Presolve time: 0.03s Presolved: 1623 rows, 1711 columns, 4717 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: cutoff, 31 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 (31 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 [22, 32, 38, 52, 54, 56, 67, 94, 99, 108, 111, 113] edges [(78, 56), (50, 54), (59, 54), (105, 54), (25, 38), (66, 67), (17, 56), (115, 99), (118, 54), (74, 67), (60, 54), (87, 113), (68, 113), (106, 94), (76, 99), (102, 111), (96, 52), (36, 56), (79, 94), (2, 94), (10, 67), (88, 108), (16, 54), (93, 56), (73, 52), (44, 32), (21, 113), (110, 67), (111, 111), (63, 111), (61, 94), (26, 56), (27, 111), (70, 111), (100, 54), (38, 38), (4, 54), (114, 32), (37, 113), (55, 38), (40, 52), (89, 111), (30, 54), (15, 94), (46, 94), (65, 38), (72, 94), (24, 108), (14, 54), (28, 56), (51, 67), (91, 38), (85, 113), (98, 111), (104, 67), (12, 56), (11, 94), (90, 99), (31, 52), (101, 54), (47, 111), (7, 22), (71, 113), (57, 67), (18, 99), (22, 22), (6, 113), (117, 22), (49, 56), (75, 113), (33, 56), (54, 54), (43, 94), (99, 99), (35, 67), (0, 38), (42, 54), (116, 113), (52, 52), (41, 111), (29, 56), (48, 111), (58, 56), (45, 99), (23, 99), (84, 32), (112, 111), (86, 99), (80, 22), (109, 38), (8, 32), (19, 56), (39, 94), (20, 54), (97, 94), (13, 99), (92, 113), (62, 54), (107, 52), (64, 94), (67, 67), (77, 38), (3, 99), (108, 108), (94, 94), (9, 108), (95, 52), (34, 94), (69, 54), (81, 52), (82, 54), (53, 67), (5, 113), (32, 32), (113, 113), (83, 67), (103, 99), (1, 99), (56, 56)] current theta: 0.180609682725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:12:25 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12660 rows and 12690 columns Presolve time: 0.03s Presolved: 1621 rows, 1709 columns, 4711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1709 integer (1709 binary) Root relaxation: cutoff, 1699 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 (1699 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 -