current theta: 0.659955649036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:17 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 5236 rows and 5236 columns Presolve time: 0.24s Presolved: 12321 rows, 12452 columns, 36828 nonzeros Variable types: 0 continuous, 12452 integer (12452 binary) Root relaxation: objective 0.000000e+00, 1302 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 (2740 simplex iterations) in 0.38 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, 37, 39, 44, 52, 54, 63, 65, 66, 78, 101, 109, 125, 127] edges [(92, 78), (91, 44), (5, 39), (79, 101), (131, 101), (73, 44), (66, 52), (122, 65), (65, 65), (113, 63), (17, 63), (107, 65), (128, 109), (110, 44), (44, 39), (32, 65), (26, 39), (54, 37), (8, 65), (34, 125), (0, 78), (102, 52), (13, 44), (29, 109), (6, 52), (116, 78), (83, 101), (101, 65), (111, 109), (12, 39), (126, 44), (62, 78), (80, 39), (42, 39), (103, 52), (96, 44), (38, 39), (20, 39), (85, 44), (82, 44), (129, 65), (2, 109), (45, 109), (58, 125), (28, 63), (89, 63), (16, 125), (105, 101), (104, 37), (71, 39), (39, 37), (86, 44), (94, 39), (106, 65), (24, 109), (64, 65), (19, 44), (56, 39), (50, 101), (81, 39), (25, 66), (121, 66), (7, 65), (21, 39), (115, 37), (127, 52), (31, 52), (100, 65), (124, 65), (114, 78), (41, 66), (49, 39), (68, 44), (67, 125), (76, 78), (95, 39), (55, 63), (75, 39), (57, 39), (23, 101), (60, 39), (9, 101), (4, 63), (98, 52), (63, 39), (99, 125), (69, 78), (14, 78), (108, 125), (112, 78), (59, 101), (48, 65), (109, 125), (70, 52), (52, 52), (72, 44), (87, 37), (90, 78), (3, 39), (46, 101), (61, 39), (27, 125), (18, 101), (77, 125), (53, 101), (47, 44), (22, 65), (88, 125), (36, 78), (10, 52), (37, 65), (130, 44), (97, 39), (118, 63), (120, 44), (125, 52), (123, 39), (74, 37), (40, 109), (117, 65), (93, 65), (1, 37), (30, 39), (51, 63), (43, 37), (15, 39), (35, 109), (78, 78), (84, 101), (33, 65), (119, 63), (11, 37)] current theta: 0.329977824518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:17 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 13060 rows and 13060 columns Presolve time: 0.10s Presolved: 4497 rows, 4628 columns, 13356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4628 integer (4628 binary) Root relaxation: objective 0.000000e+00, 1203 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 (2749 simplex iterations) in 0.20 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 [20, 44, 45, 65, 70, 78, 82, 86, 109, 116, 125, 128, 130, 131] edges [(11, 65), (63, 130), (12, 116), (41, 86), (131, 65), (106, 125), (99, 130), (122, 65), (84, 20), (44, 130), (67, 109), (8, 109), (65, 131), (64, 109), (120, 130), (13, 82), (54, 125), (115, 65), (24, 128), (74, 65), (38, 131), (69, 130), (29, 128), (118, 86), (101, 65), (68, 130), (43, 65), (23, 109), (128, 128), (109, 128), (96, 44), (9, 65), (97, 82), (125, 128), (30, 65), (0, 20), (129, 65), (86, 86), (79, 131), (77, 128), (93, 131), (58, 128), (80, 82), (1, 131), (105, 65), (66, 131), (121, 45), (59, 65), (61, 130), (40, 131), (3, 130), (47, 130), (87, 65), (19, 44), (50, 65), (35, 65), (95, 128), (4, 130), (119, 130), (85, 20), (53, 86), (20, 78), (7, 20), (127, 130), (72, 128), (103, 131), (73, 82), (111, 128), (76, 78), (108, 131), (116, 116), (124, 128), (27, 45), (88, 45), (6, 45), (32, 131), (15, 131), (71, 116), (34, 128), (14, 20), (81, 78), (17, 20), (25, 65), (126, 86), (112, 116), (130, 130), (33, 131), (5, 65), (117, 70), (46, 45), (113, 130), (56, 20), (10, 45), (90, 78), (114, 116), (31, 128), (107, 86), (62, 131), (22, 65), (2, 45), (18, 65), (100, 86), (57, 125), (52, 128), (60, 78), (45, 70), (94, 128), (21, 65), (39, 131), (37, 65), (16, 128), (49, 130), (110, 130), (70, 128), (102, 128), (98, 130), (26, 78), (92, 86), (42, 20), (75, 130), (28, 130), (83, 65), (82, 82), (123, 78), (104, 65), (55, 130), (89, 128), (36, 130), (78, 78), (48, 45), (51, 82), (91, 130)] current theta: 0.164988912259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:17 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16074 rows and 16130 columns Presolve time: 0.02s Presolved: 1483 rows, 1558 columns, 4258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1558 integer (1558 binary) Root relaxation: cutoff, 1667 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 (1667 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.247483368388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:18 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 14708 rows and 14714 columns Presolve time: 0.05s Presolved: 2849 rows, 2974 columns, 8406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2974 integer (2974 binary) Root relaxation: objective 0.000000e+00, 1346 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 (2258 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 [27, 70, 74, 76, 77, 85, 99, 116, 118, 122, 126, 128, 129, 130] edges [(33, 126), (103, 27), (63, 130), (52, 70), (51, 85), (117, 77), (111, 99), (90, 118), (108, 27), (83, 122), (78, 76), (102, 77), (81, 76), (44, 130), (31, 27), (85, 85), (123, 76), (36, 118), (62, 74), (9, 129), (39, 74), (25, 74), (98, 85), (24, 128), (59, 74), (27, 27), (88, 27), (73, 99), (29, 128), (38, 122), (6, 77), (37, 129), (67, 77), (119, 85), (7, 74), (12, 118), (35, 129), (18, 129), (120, 118), (53, 74), (84, 74), (68, 126), (76, 116), (50, 129), (21, 129), (107, 126), (17, 118), (0, 74), (80, 118), (43, 122), (10, 99), (82, 126), (48, 129), (74, 74), (61, 130), (3, 130), (47, 130), (54, 27), (114, 85), (22, 74), (1, 129), (75, 126), (95, 128), (99, 77), (4, 130), (77, 70), (66, 129), (56, 85), (64, 27), (118, 85), (131, 74), (70, 77), (101, 129), (127, 99), (8, 27), (86, 118), (19, 130), (42, 116), (2, 27), (128, 70), (92, 126), (58, 77), (122, 129), (23, 27), (5, 129), (129, 129), (32, 122), (30, 27), (34, 70), (109, 70), (20, 116), (72, 99), (130, 130), (40, 27), (113, 130), (89, 99), (79, 74), (57, 70), (60, 116), (106, 27), (100, 85), (125, 70), (65, 129), (41, 74), (96, 130), (116, 76), (124, 99), (112, 74), (126, 126), (45, 70), (94, 128), (49, 130), (11, 74), (97, 85), (13, 126), (105, 122), (71, 76), (15, 74), (121, 77), (28, 130), (14, 126), (69, 126), (93, 74), (87, 122), (46, 129), (16, 99), (55, 130), (115, 122), (104, 129), (110, 85), (91, 130), (26, 118)] current theta: 0.206236140324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:18 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15406 rows and 15421 columns Presolve time: 0.04s Presolved: 2151 rows, 2267 columns, 6303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2267 integer (2267 binary) Root relaxation: objective 0.000000e+00, 1497 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 (2456 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 [20, 29, 49, 50, 57, 74, 77, 109, 112, 117, 120, 126, 129, 131] edges [(94, 57), (78, 20), (96, 49), (33, 74), (104, 131), (102, 77), (64, 109), (81, 20), (73, 126), (63, 49), (86, 120), (109, 57), (69, 120), (105, 131), (128, 29), (52, 57), (37, 50), (117, 117), (77, 77), (131, 131), (50, 50), (75, 120), (6, 117), (103, 117), (67, 77), (123, 20), (51, 126), (30, 129), (116, 20), (53, 74), (17, 126), (1, 50), (68, 126), (54, 57), (100, 126), (118, 20), (43, 50), (110, 126), (95, 29), (107, 126), (93, 131), (0, 74), (57, 57), (121, 117), (113, 120), (82, 126), (48, 129), (4, 49), (40, 131), (87, 131), (90, 20), (22, 74), (12, 20), (114, 20), (99, 77), (74, 131), (66, 129), (101, 129), (34, 77), (62, 112), (27, 117), (32, 129), (85, 126), (19, 49), (88, 117), (9, 50), (61, 49), (122, 131), (24, 77), (112, 112), (3, 120), (70, 29), (120, 120), (92, 126), (45, 117), (20, 20), (5, 129), (38, 129), (129, 129), (25, 131), (47, 126), (44, 49), (106, 57), (84, 112), (36, 126), (18, 131), (125, 57), (28, 49), (97, 126), (56, 120), (119, 126), (80, 20), (7, 112), (23, 117), (39, 126), (65, 50), (59, 131), (58, 57), (108, 117), (79, 112), (91, 126), (8, 117), (126, 126), (41, 112), (127, 77), (89, 77), (49, 49), (11, 74), (111, 77), (76, 20), (31, 57), (21, 131), (13, 126), (130, 49), (72, 77), (29, 77), (124, 77), (15, 74), (42, 20), (60, 20), (55, 49), (71, 20), (16, 77), (83, 131), (14, 126), (98, 126), (26, 20), (2, 117), (46, 129), (115, 50), (10, 29), (35, 131)] current theta: 0.185612526291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:18 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15792 rows and 15821 columns Presolve time: 0.03s Presolved: 1765 rows, 1867 columns, 5131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1867 integer (1867 binary) Root relaxation: objective 3.552714e-15, 1450 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 (3408 simplex iterations) in 0.12 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, 7, 21, 31, 48, 49, 50, 57, 72, 73, 111, 114, 116, 126] edges [(22, 7), (96, 49), (86, 126), (109, 31), (7, 7), (128, 72), (73, 126), (63, 49), (123, 116), (87, 21), (8, 111), (40, 48), (102, 111), (74, 21), (26, 114), (67, 111), (37, 50), (50, 50), (78, 116), (111, 111), (66, 48), (105, 21), (52, 31), (30, 48), (75, 3), (94, 31), (57, 31), (33, 73), (51, 126), (70, 57), (59, 7), (41, 7), (80, 114), (27, 48), (62, 7), (1, 50), (68, 126), (76, 116), (100, 126), (131, 21), (43, 50), (110, 126), (107, 126), (17, 114), (88, 31), (82, 126), (24, 72), (4, 49), (129, 50), (42, 7), (118, 114), (93, 21), (23, 31), (81, 116), (25, 50), (56, 114), (85, 126), (35, 48), (19, 49), (48, 48), (53, 7), (9, 50), (61, 49), (116, 116), (38, 50), (95, 72), (54, 31), (99, 73), (34, 111), (120, 3), (71, 116), (79, 7), (64, 31), (92, 126), (84, 7), (101, 50), (15, 21), (32, 50), (103, 111), (112, 7), (113, 3), (47, 126), (44, 49), (106, 57), (36, 126), (104, 50), (125, 57), (28, 49), (97, 126), (72, 72), (5, 48), (58, 72), (12, 114), (119, 126), (16, 72), (3, 3), (89, 72), (39, 126), (124, 73), (2, 48), (18, 21), (121, 73), (65, 50), (69, 3), (91, 126), (126, 126), (117, 111), (46, 48), (122, 50), (49, 49), (0, 7), (10, 73), (31, 57), (13, 126), (6, 111), (130, 49), (45, 111), (55, 49), (14, 126), (98, 126), (108, 111), (11, 7), (77, 111), (21, 21), (114, 114), (83, 21), (60, 114), (20, 114), (29, 72), (115, 50), (90, 114), (127, 72)] current theta: 0.175300719275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:18 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15954 rows and 15992 columns Presolve time: 0.03s Presolved: 1603 rows, 1696 columns, 4636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1696 integer (1696 binary) Root relaxation: objective -7.105427e-15, 1653 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 (2766 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 [26, 28, 48, 50, 53, 54, 57, 72, 82, 93, 98, 116, 121, 124] edges [(53, 53), (94, 57), (92, 82), (34, 57), (79, 93), (26, 116), (36, 82), (14, 82), (109, 57), (106, 54), (93, 93), (108, 121), (63, 28), (112, 53), (107, 121), (40, 48), (52, 57), (37, 50), (50, 50), (86, 82), (78, 116), (114, 26), (0, 53), (85, 82), (91, 98), (66, 48), (15, 93), (10, 98), (30, 48), (73, 98), (42, 26), (84, 53), (47, 98), (70, 57), (58, 124), (11, 93), (1, 50), (76, 116), (43, 50), (12, 26), (56, 82), (44, 28), (57, 57), (100, 121), (24, 72), (118, 82), (80, 26), (22, 93), (103, 121), (28, 28), (75, 82), (120, 82), (129, 50), (7, 93), (8, 54), (111, 124), (81, 116), (97, 53), (117, 124), (121, 121), (35, 48), (27, 54), (83, 93), (48, 48), (9, 50), (38, 50), (31, 54), (21, 93), (95, 72), (87, 93), (45, 54), (67, 124), (3, 28), (130, 28), (71, 116), (119, 98), (49, 28), (102, 124), (101, 50), (32, 50), (41, 53), (17, 82), (4, 28), (54, 54), (55, 28), (6, 121), (20, 116), (104, 50), (33, 121), (64, 54), (125, 57), (72, 72), (5, 48), (25, 93), (96, 28), (16, 72), (99, 124), (110, 82), (89, 72), (68, 98), (90, 26), (74, 93), (2, 48), (65, 50), (18, 93), (77, 124), (126, 82), (98, 98), (59, 93), (116, 26), (113, 82), (46, 48), (19, 28), (60, 26), (122, 50), (128, 57), (88, 54), (13, 98), (124, 124), (123, 26), (131, 93), (105, 121), (69, 82), (23, 54), (82, 82), (62, 53), (39, 121), (29, 72), (61, 28), (115, 50), (51, 82), (127, 72)] current theta: 0.170144815767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:18 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16012 rows and 16057 columns Presolve time: 0.02s Presolved: 1545 rows, 1631 columns, 4455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: cutoff, 1759 iterations, 0.04 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 (1759 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.172722767521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:18 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15976 rows and 16016 columns Presolve time: 0.03s Presolved: 1581 rows, 1672 columns, 4568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1672 integer (1672 binary) Root relaxation: cutoff, 1708 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 (1708 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.174011743398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:18 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15960 rows and 15998 columns Presolve time: 0.03s Presolved: 1597 rows, 1690 columns, 4618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1690 integer (1690 binary) Root relaxation: cutoff, 1646 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 (1646 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174656231337 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:19 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15956 rows and 15994 columns Presolve time: 0.03s Presolved: 1601 rows, 1694 columns, 4630 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: cutoff, 39 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 (39 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 [26, 28, 48, 50, 53, 54, 57, 72, 82, 93, 98, 116, 121, 124] edges [(53, 53), (94, 57), (92, 82), (34, 57), (79, 93), (26, 116), (36, 82), (14, 82), (109, 57), (106, 54), (93, 93), (108, 121), (63, 28), (112, 53), (107, 121), (40, 48), (52, 57), (37, 50), (50, 50), (86, 82), (78, 116), (114, 26), (0, 53), (85, 82), (91, 98), (66, 48), (15, 93), (10, 98), (30, 48), (73, 98), (42, 26), (84, 53), (47, 98), (70, 57), (58, 124), (11, 93), (1, 50), (76, 116), (43, 50), (12, 26), (56, 82), (44, 28), (57, 57), (100, 121), (24, 72), (118, 82), (80, 26), (22, 93), (103, 121), (28, 28), (75, 82), (120, 82), (129, 50), (7, 93), (8, 54), (111, 124), (81, 116), (97, 53), (117, 124), (121, 121), (35, 48), (27, 54), (83, 93), (48, 48), (9, 50), (38, 50), (31, 54), (21, 93), (95, 72), (87, 93), (45, 54), (67, 124), (3, 28), (130, 28), (71, 116), (119, 98), (49, 28), (102, 124), (101, 50), (32, 50), (41, 53), (17, 82), (4, 28), (54, 54), (55, 28), (6, 121), (20, 116), (104, 50), (33, 121), (64, 54), (125, 57), (72, 72), (5, 48), (25, 93), (96, 28), (16, 72), (99, 124), (110, 82), (89, 72), (68, 98), (90, 26), (74, 93), (2, 48), (65, 50), (18, 93), (77, 124), (126, 82), (98, 98), (59, 93), (116, 26), (113, 82), (46, 48), (19, 28), (60, 26), (122, 50), (128, 57), (88, 54), (13, 98), (124, 124), (123, 26), (131, 93), (105, 121), (69, 82), (23, 54), (82, 82), (62, 53), (39, 121), (29, 72), (61, 28), (115, 50), (51, 82), (127, 72)] current theta: 0.174333987367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:19 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15958 rows and 15996 columns Presolve time: 0.03s Presolved: 1599 rows, 1692 columns, 4624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1692 integer (1692 binary) Root relaxation: cutoff, 1771 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 (1771 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174495109352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:19 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15958 rows and 15996 columns Presolve time: 0.03s Presolved: 1599 rows, 1692 columns, 4624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1692 integer (1692 binary) Root relaxation: cutoff, 1771 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 (1771 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174575670344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:19 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15956 rows and 15994 columns Presolve time: 0.03s Presolved: 1601 rows, 1694 columns, 4630 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: cutoff, 39 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 (39 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 [26, 28, 48, 50, 53, 54, 57, 72, 82, 93, 98, 116, 121, 124] edges [(53, 53), (94, 57), (92, 82), (34, 57), (79, 93), (26, 116), (36, 82), (14, 82), (109, 57), (106, 54), (93, 93), (108, 121), (63, 28), (112, 53), (107, 121), (40, 48), (52, 57), (37, 50), (50, 50), (86, 82), (78, 116), (114, 26), (0, 53), (85, 82), (91, 98), (66, 48), (15, 93), (10, 98), (30, 48), (73, 98), (42, 26), (84, 53), (47, 98), (70, 57), (58, 124), (11, 93), (1, 50), (76, 116), (43, 50), (12, 26), (56, 82), (44, 28), (57, 57), (100, 121), (24, 72), (118, 82), (80, 26), (22, 93), (103, 121), (28, 28), (75, 82), (120, 82), (129, 50), (7, 93), (8, 54), (111, 124), (81, 116), (97, 53), (117, 124), (121, 121), (35, 48), (27, 54), (83, 93), (48, 48), (9, 50), (38, 50), (31, 54), (21, 93), (95, 72), (87, 93), (45, 54), (67, 124), (3, 28), (130, 28), (71, 116), (119, 98), (49, 28), (102, 124), (101, 50), (32, 50), (41, 53), (17, 82), (4, 28), (54, 54), (55, 28), (6, 121), (20, 116), (104, 50), (33, 121), (64, 54), (125, 57), (72, 72), (5, 48), (25, 93), (96, 28), (16, 72), (99, 124), (110, 82), (89, 72), (68, 98), (90, 26), (74, 93), (2, 48), (65, 50), (18, 93), (77, 124), (126, 82), (98, 98), (59, 93), (116, 26), (113, 82), (46, 48), (19, 28), (60, 26), (122, 50), (128, 57), (88, 54), (13, 98), (124, 124), (123, 26), (131, 93), (105, 121), (69, 82), (23, 54), (82, 82), (62, 53), (39, 121), (29, 72), (61, 28), (115, 50), (51, 82), (127, 72)]