current theta: 0.661024019165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:26 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 4474 rows and 4474 columns Presolve time: 0.17s Presolved: 9807 rows, 9925 columns, 29299 nonzeros Variable types: 0 continuous, 9925 integer (9925 binary) Root relaxation: objective 0.000000e+00, 1090 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 (2402 simplex iterations) in 0.27 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 [6, 25, 29, 39, 43, 48, 53, 65, 66, 100, 105, 118] edges [(33, 53), (36, 25), (90, 118), (94, 66), (99, 25), (37, 53), (19, 118), (0, 66), (8, 118), (74, 66), (45, 118), (16, 66), (20, 118), (83, 53), (24, 65), (66, 25), (44, 66), (27, 118), (104, 118), (10, 25), (17, 6), (64, 39), (73, 25), (13, 118), (96, 53), (60, 65), (1, 66), (98, 118), (101, 65), (14, 105), (23, 118), (89, 118), (6, 53), (109, 53), (12, 118), (110, 48), (86, 53), (32, 29), (38, 39), (108, 118), (11, 118), (2, 118), (105, 66), (67, 118), (57, 29), (80, 118), (42, 65), (93, 118), (43, 53), (21, 118), (22, 118), (25, 66), (113, 53), (79, 66), (58, 65), (97, 53), (31, 118), (70, 66), (47, 39), (49, 66), (62, 118), (51, 53), (65, 118), (30, 118), (41, 53), (82, 65), (69, 118), (40, 66), (103, 65), (61, 118), (78, 65), (48, 65), (114, 118), (7, 118), (85, 29), (5, 65), (29, 29), (81, 65), (52, 53), (71, 25), (50, 118), (92, 118), (35, 29), (54, 53), (55, 53), (75, 48), (18, 118), (107, 53), (26, 53), (112, 118), (88, 53), (102, 118), (115, 118), (63, 65), (87, 29), (118, 100), (39, 66), (117, 65), (28, 118), (4, 66), (34, 65), (56, 53), (91, 43), (76, 65), (59, 53), (100, 118), (106, 118), (116, 105), (95, 118), (15, 39), (3, 65), (9, 118), (111, 65), (46, 53), (72, 29), (68, 105), (77, 118), (53, 66), (84, 66)] current theta: 0.330512009582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:26 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 10676 rows and 10676 columns Presolve time: 0.07s Presolved: 3605 rows, 3723 columns, 10693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3723 integer (3723 binary) Root relaxation: objective 0.000000e+00, 1077 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 (2095 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 [14, 23, 55, 59, 62, 67, 71, 72, 90, 100, 111, 117] edges [(66, 55), (89, 90), (47, 71), (88, 59), (61, 62), (45, 90), (78, 62), (60, 14), (56, 59), (99, 71), (75, 14), (65, 111), (57, 111), (12, 117), (105, 59), (109, 111), (103, 59), (83, 55), (115, 100), (50, 71), (87, 111), (13, 117), (70, 59), (111, 111), (63, 111), (18, 62), (100, 90), (98, 62), (74, 55), (102, 90), (35, 111), (4, 71), (31, 111), (114, 67), (10, 71), (81, 90), (3, 111), (90, 100), (11, 100), (27, 71), (113, 55), (53, 59), (40, 55), (21, 117), (73, 62), (1, 55), (15, 71), (22, 62), (104, 90), (24, 111), (42, 117), (8, 55), (91, 59), (46, 71), (54, 111), (33, 59), (6, 71), (14, 59), (26, 14), (59, 59), (20, 111), (101, 111), (44, 55), (25, 55), (76, 72), (112, 100), (30, 62), (48, 23), (52, 14), (67, 90), (9, 55), (19, 117), (62, 117), (49, 62), (69, 117), (116, 59), (95, 111), (80, 55), (41, 59), (72, 72), (77, 90), (58, 72), (38, 55), (117, 90), (64, 55), (106, 117), (23, 117), (32, 14), (84, 59), (86, 71), (71, 55), (51, 59), (68, 71), (108, 117), (17, 72), (16, 59), (55, 55), (36, 55), (0, 59), (82, 59), (7, 117), (28, 117), (39, 55), (118, 100), (5, 59), (85, 111), (107, 55), (110, 14), (96, 62), (2, 117), (94, 59), (92, 90), (34, 59), (93, 62), (97, 59), (29, 111), (37, 55), (79, 55), (43, 59)] current theta: 0.165256004791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 13042 rows and 13099 columns Presolve time: 0.02s Presolved: 1239 rows, 1300 columns, 3538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1300 integer (1300 binary) Root relaxation: cutoff, 1458 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 (1458 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.247884007187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12016 rows and 12024 columns Presolve time: 0.04s Presolved: 2265 rows, 2375 columns, 6665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2375 integer (2375 binary) Root relaxation: objective 0.000000e+00, 1499 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 (2462 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 [46, 63, 70, 75, 77, 105, 108, 111, 113, 116, 117, 118] edges [(117, 77), (26, 63), (90, 118), (10, 113), (8, 113), (45, 118), (91, 116), (92, 117), (66, 46), (114, 77), (78, 63), (68, 113), (65, 111), (17, 75), (46, 113), (53, 105), (82, 105), (87, 111), (39, 46), (69, 63), (55, 113), (111, 111), (40, 46), (16, 70), (35, 111), (67, 77), (18, 63), (89, 118), (31, 111), (98, 63), (59, 116), (37, 113), (11, 118), (2, 118), (86, 46), (88, 75), (118, 118), (3, 111), (63, 63), (28, 63), (25, 46), (103, 75), (107, 113), (21, 118), (73, 63), (84, 105), (94, 113), (12, 77), (15, 70), (22, 63), (105, 70), (24, 75), (79, 105), (48, 63), (110, 75), (4, 105), (52, 75), (54, 75), (13, 63), (116, 116), (36, 70), (9, 46), (34, 75), (71, 113), (56, 116), (6, 113), (20, 111), (101, 111), (27, 113), (100, 77), (49, 63), (70, 70), (44, 105), (19, 117), (62, 117), (75, 75), (99, 105), (58, 75), (95, 111), (43, 116), (76, 111), (30, 117), (41, 75), (14, 75), (106, 117), (23, 117), (33, 116), (74, 113), (1, 105), (72, 75), (64, 113), (112, 118), (102, 118), (115, 118), (61, 113), (47, 113), (57, 75), (7, 117), (97, 116), (96, 117), (85, 111), (108, 108), (109, 63), (51, 116), (5, 75), (83, 46), (0, 70), (80, 46), (93, 63), (32, 75), (38, 46), (60, 75), (50, 113), (29, 111), (81, 118), (113, 113), (42, 63), (77, 118), (104, 117)] current theta: 0.206570005989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12552 rows and 12573 columns Presolve time: 0.03s Presolved: 1729 rows, 1826 columns, 5044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1826 integer (1826 binary) Root relaxation: objective 7.105427e-15, 1658 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 (2685 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 [36, 40, 50, 54, 60, 70, 89, 92, 97, 111, 113, 118] edges [(10, 113), (26, 60), (8, 113), (63, 54), (88, 60), (23, 50), (69, 50), (43, 97), (117, 118), (65, 111), (51, 97), (46, 113), (57, 54), (30, 50), (109, 111), (50, 50), (87, 111), (94, 70), (111, 111), (36, 113), (55, 36), (68, 36), (16, 70), (35, 111), (70, 36), (39, 40), (25, 40), (31, 111), (92, 92), (37, 113), (11, 118), (2, 118), (118, 118), (3, 111), (97, 97), (66, 40), (107, 113), (21, 118), (79, 36), (99, 60), (96, 92), (24, 54), (93, 50), (17, 54), (86, 113), (9, 40), (15, 70), (47, 36), (105, 70), (4, 60), (61, 50), (54, 111), (67, 89), (98, 54), (108, 92), (114, 89), (90, 89), (71, 113), (91, 97), (106, 92), (22, 50), (7, 89), (20, 111), (101, 111), (58, 60), (27, 113), (18, 50), (75, 60), (78, 50), (59, 60), (116, 97), (28, 92), (110, 60), (83, 40), (76, 111), (14, 60), (80, 40), (48, 54), (82, 60), (77, 89), (62, 92), (52, 54), (74, 113), (60, 60), (32, 54), (12, 50), (49, 50), (42, 50), (64, 113), (112, 118), (102, 118), (115, 118), (5, 60), (34, 60), (89, 89), (53, 70), (84, 70), (56, 97), (85, 111), (104, 92), (38, 40), (72, 54), (0, 70), (100, 118), (19, 89), (41, 60), (1, 36), (44, 70), (73, 50), (29, 111), (81, 118), (113, 113), (95, 54), (13, 50), (103, 60), (6, 50), (33, 97), (40, 40), (45, 92)] current theta: 0.18591300539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12796 rows and 12823 columns Presolve time: 0.02s Presolved: 1485 rows, 1576 columns, 4306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1576 integer (1576 binary) Root relaxation: objective 0.000000e+00, 1488 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 (1488 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 [27, 40, 42, 55, 57, 84, 88, 89, 92, 97, 111, 118] edges [(17, 57), (30, 42), (75, 88), (10, 27), (47, 55), (63, 42), (112, 89), (117, 118), (70, 84), (65, 111), (34, 88), (52, 57), (51, 97), (109, 111), (87, 111), (27, 27), (111, 111), (86, 55), (23, 42), (35, 111), (14, 88), (26, 57), (48, 57), (39, 40), (25, 40), (31, 111), (92, 92), (13, 42), (58, 88), (11, 118), (2, 118), (32, 57), (99, 88), (118, 118), (54, 57), (3, 111), (97, 97), (57, 57), (66, 40), (41, 97), (12, 27), (84, 84), (96, 92), (1, 55), (110, 97), (60, 88), (64, 27), (9, 40), (50, 42), (8, 27), (78, 88), (24, 57), (53, 84), (74, 27), (59, 97), (67, 89), (108, 92), (114, 89), (15, 55), (90, 89), (5, 97), (91, 97), (106, 92), (21, 92), (7, 89), (20, 111), (16, 84), (44, 55), (61, 42), (0, 84), (37, 84), (103, 88), (42, 42), (95, 111), (116, 97), (28, 92), (94, 84), (6, 88), (93, 88), (22, 42), (83, 40), (76, 111), (80, 40), (82, 88), (4, 88), (49, 88), (62, 92), (68, 55), (88, 88), (113, 27), (71, 27), (98, 42), (79, 84), (55, 55), (102, 118), (115, 118), (36, 55), (43, 84), (89, 89), (56, 97), (73, 88), (85, 111), (104, 92), (107, 55), (38, 40), (46, 55), (18, 42), (101, 57), (100, 118), (19, 89), (69, 42), (105, 84), (29, 111), (81, 118), (77, 118), (33, 97), (72, 57), (40, 40), (45, 92)] current theta: 0.175584505091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12918 rows and 12956 columns Presolve time: 0.02s Presolved: 1363 rows, 1443 columns, 3929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1443 integer (1443 binary) Root relaxation: cutoff, 1442 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 (1442 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.18074875524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12862 rows and 12896 columns Presolve time: 0.02s Presolved: 1419 rows, 1503 columns, 4101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: cutoff, 1688 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 (1688 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.183330880315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12832 rows and 12863 columns Presolve time: 0.02s Presolved: 1449 rows, 1536 columns, 4194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1536 integer (1536 binary) Root relaxation: objective 0.000000e+00, 1538 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 (2659 simplex iterations) in 0.07 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, 40, 42, 55, 57, 84, 88, 89, 91, 92, 111, 118] edges [(17, 57), (30, 42), (75, 88), (10, 27), (33, 91), (110, 91), (47, 55), (63, 42), (49, 42), (59, 84), (117, 118), (70, 84), (65, 111), (4, 84), (34, 88), (52, 57), (109, 111), (87, 111), (27, 27), (111, 111), (86, 55), (23, 42), (35, 111), (14, 88), (51, 91), (26, 57), (48, 57), (39, 40), (41, 88), (25, 40), (116, 91), (31, 111), (92, 92), (13, 42), (58, 88), (11, 118), (2, 118), (32, 57), (99, 88), (118, 118), (54, 57), (3, 111), (57, 57), (66, 40), (5, 91), (12, 27), (84, 84), (96, 92), (56, 84), (1, 55), (60, 88), (64, 27), (9, 40), (8, 27), (78, 88), (24, 57), (53, 84), (74, 27), (67, 89), (108, 92), (114, 89), (15, 55), (93, 42), (90, 89), (106, 92), (21, 92), (7, 89), (20, 111), (16, 84), (44, 55), (0, 84), (91, 91), (37, 84), (103, 88), (42, 42), (95, 111), (94, 84), (6, 88), (97, 91), (22, 42), (83, 40), (76, 111), (80, 40), (82, 88), (62, 92), (68, 55), (50, 27), (88, 88), (113, 27), (71, 27), (98, 42), (79, 84), (112, 118), (55, 55), (102, 118), (115, 118), (36, 55), (43, 84), (89, 89), (28, 42), (73, 88), (85, 111), (104, 92), (107, 55), (38, 40), (46, 55), (18, 42), (101, 57), (100, 118), (19, 89), (69, 42), (105, 84), (29, 111), (81, 118), (77, 118), (72, 57), (61, 27), (40, 40), (45, 92)] current theta: 0.182039817778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12846 rows and 12879 columns Presolve time: 0.02s Presolved: 1435 rows, 1520 columns, 4150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 40, 42, 55, 57, 84, 88, 89, 91, 92, 111, 118] edges [(17, 57), (30, 42), (75, 88), (10, 27), (33, 91), (110, 91), (47, 55), (63, 42), (49, 42), (59, 84), (117, 118), (70, 84), (65, 111), (4, 84), (34, 88), (52, 57), (109, 111), (87, 111), (27, 27), (111, 111), (86, 55), (23, 42), (35, 111), (14, 88), (51, 91), (26, 57), (48, 57), (39, 40), (41, 88), (25, 40), (116, 91), (31, 111), (92, 92), (13, 42), (58, 88), (11, 118), (2, 118), (32, 57), (99, 88), (118, 118), (54, 57), (3, 111), (57, 57), (66, 40), (5, 91), (12, 27), (84, 84), (96, 92), (56, 84), (1, 55), (60, 88), (64, 27), (9, 40), (8, 27), (78, 88), (24, 57), (53, 84), (74, 27), (67, 89), (108, 92), (114, 89), (15, 55), (93, 42), (90, 89), (106, 92), (21, 92), (7, 89), (20, 111), (16, 84), (44, 55), (0, 84), (91, 91), (37, 84), (103, 88), (42, 42), (95, 111), (94, 84), (6, 88), (97, 91), (22, 42), (83, 40), (76, 111), (80, 40), (82, 88), (62, 92), (68, 55), (50, 27), (88, 88), (113, 27), (71, 27), (98, 42), (79, 84), (112, 118), (55, 55), (102, 118), (115, 118), (36, 55), (43, 84), (89, 89), (28, 42), (73, 88), (85, 111), (104, 92), (107, 55), (38, 40), (46, 55), (18, 42), (101, 57), (100, 118), (19, 89), (69, 42), (105, 84), (29, 111), (81, 118), (77, 118), (72, 57), (61, 27), (40, 40), (45, 92)] current theta: 0.181394286509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:27 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12850 rows and 12883 columns Presolve time: 0.02s Presolved: 1431 rows, 1516 columns, 4138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: cutoff, 1542 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 (1542 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.181717052143 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:28 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12846 rows and 12879 columns Presolve time: 0.02s Presolved: 1435 rows, 1520 columns, 4150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 40, 42, 55, 57, 84, 88, 89, 91, 92, 111, 118] edges [(17, 57), (30, 42), (75, 88), (10, 27), (33, 91), (110, 91), (47, 55), (63, 42), (49, 42), (59, 84), (117, 118), (70, 84), (65, 111), (4, 84), (34, 88), (52, 57), (109, 111), (87, 111), (27, 27), (111, 111), (86, 55), (23, 42), (35, 111), (14, 88), (51, 91), (26, 57), (48, 57), (39, 40), (41, 88), (25, 40), (116, 91), (31, 111), (92, 92), (13, 42), (58, 88), (11, 118), (2, 118), (32, 57), (99, 88), (118, 118), (54, 57), (3, 111), (57, 57), (66, 40), (5, 91), (12, 27), (84, 84), (96, 92), (56, 84), (1, 55), (60, 88), (64, 27), (9, 40), (8, 27), (78, 88), (24, 57), (53, 84), (74, 27), (67, 89), (108, 92), (114, 89), (15, 55), (93, 42), (90, 89), (106, 92), (21, 92), (7, 89), (20, 111), (16, 84), (44, 55), (0, 84), (91, 91), (37, 84), (103, 88), (42, 42), (95, 111), (94, 84), (6, 88), (97, 91), (22, 42), (83, 40), (76, 111), (80, 40), (82, 88), (62, 92), (68, 55), (50, 27), (88, 88), (113, 27), (71, 27), (98, 42), (79, 84), (112, 118), (55, 55), (102, 118), (115, 118), (36, 55), (43, 84), (89, 89), (28, 42), (73, 88), (85, 111), (104, 92), (107, 55), (38, 40), (46, 55), (18, 42), (101, 57), (100, 118), (19, 89), (69, 42), (105, 84), (29, 111), (81, 118), (77, 118), (72, 57), (61, 27), (40, 40), (45, 92)] current theta: 0.181555669326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:28 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12846 rows and 12879 columns Presolve time: 0.02s Presolved: 1435 rows, 1520 columns, 4150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 40, 42, 55, 57, 84, 88, 89, 91, 92, 111, 118] edges [(17, 57), (30, 42), (75, 88), (10, 27), (33, 91), (110, 91), (47, 55), (63, 42), (49, 42), (59, 84), (117, 118), (70, 84), (65, 111), (4, 84), (34, 88), (52, 57), (109, 111), (87, 111), (27, 27), (111, 111), (86, 55), (23, 42), (35, 111), (14, 88), (51, 91), (26, 57), (48, 57), (39, 40), (41, 88), (25, 40), (116, 91), (31, 111), (92, 92), (13, 42), (58, 88), (11, 118), (2, 118), (32, 57), (99, 88), (118, 118), (54, 57), (3, 111), (57, 57), (66, 40), (5, 91), (12, 27), (84, 84), (96, 92), (56, 84), (1, 55), (60, 88), (64, 27), (9, 40), (8, 27), (78, 88), (24, 57), (53, 84), (74, 27), (67, 89), (108, 92), (114, 89), (15, 55), (93, 42), (90, 89), (106, 92), (21, 92), (7, 89), (20, 111), (16, 84), (44, 55), (0, 84), (91, 91), (37, 84), (103, 88), (42, 42), (95, 111), (94, 84), (6, 88), (97, 91), (22, 42), (83, 40), (76, 111), (80, 40), (82, 88), (62, 92), (68, 55), (50, 27), (88, 88), (113, 27), (71, 27), (98, 42), (79, 84), (112, 118), (55, 55), (102, 118), (115, 118), (36, 55), (43, 84), (89, 89), (28, 42), (73, 88), (85, 111), (104, 92), (107, 55), (38, 40), (46, 55), (18, 42), (101, 57), (100, 118), (19, 89), (69, 42), (105, 84), (29, 111), (81, 118), (77, 118), (72, 57), (61, 27), (40, 40), (45, 92)] current theta: 0.181474977918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:17:28 2014 Optimize a model with 14281 rows, 14399 columns and 42721 nonzeros Presolve removed 12848 rows and 12881 columns Presolve time: 0.02s Presolved: 1433 rows, 1518 columns, 4144 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1518 integer (1518 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 40, 42, 55, 57, 84, 88, 89, 91, 92, 111, 118] edges [(17, 57), (30, 42), (75, 88), (10, 27), (33, 91), (110, 91), (47, 55), (63, 42), (49, 42), (59, 84), (117, 118), (70, 84), (65, 111), (4, 84), (34, 88), (52, 57), (109, 111), (87, 111), (27, 27), (111, 111), (86, 55), (23, 42), (35, 111), (14, 88), (51, 91), (26, 57), (48, 57), (39, 40), (41, 88), (25, 40), (116, 91), (31, 111), (92, 92), (13, 42), (58, 88), (11, 118), (2, 118), (32, 57), (99, 88), (118, 118), (54, 57), (3, 111), (57, 57), (66, 40), (5, 91), (12, 27), (84, 84), (96, 92), (56, 84), (1, 55), (60, 88), (64, 27), (9, 40), (8, 27), (78, 88), (24, 57), (53, 84), (74, 27), (67, 89), (108, 92), (114, 89), (15, 55), (93, 42), (90, 89), (106, 92), (21, 92), (7, 89), (20, 111), (16, 84), (44, 55), (0, 84), (91, 91), (37, 84), (103, 88), (42, 42), (95, 111), (94, 84), (6, 88), (97, 91), (22, 42), (83, 40), (76, 111), (80, 40), (82, 88), (62, 92), (68, 55), (50, 27), (88, 88), (113, 27), (71, 27), (98, 42), (79, 84), (112, 118), (55, 55), (102, 118), (115, 118), (36, 55), (43, 84), (89, 89), (28, 42), (73, 88), (85, 111), (104, 92), (107, 55), (38, 40), (46, 55), (18, 42), (101, 57), (100, 118), (19, 89), (69, 42), (105, 84), (29, 111), (81, 118), (77, 118), (72, 57), (61, 27), (40, 40), (45, 92)]