current theta: 0.65614494515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 5186 rows and 5186 columns Presolve time: 0.19s Presolved: 10565 rows, 10689 columns, 31567 nonzeros Variable types: 0 continuous, 10689 integer (10689 binary) Root relaxation: objective 0.000000e+00, 1147 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 (2417 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 [4, 40, 42, 43, 54, 57, 66, 71, 76, 89, 100, 110, 119] edges [(67, 71), (111, 89), (79, 54), (92, 54), (7, 76), (124, 71), (1, 57), (78, 57), (117, 76), (81, 76), (34, 54), (114, 66), (3, 66), (76, 54), (95, 76), (17, 66), (58, 42), (73, 54), (75, 42), (93, 57), (29, 71), (84, 43), (104, 66), (2, 4), (74, 54), (116, 54), (53, 76), (47, 66), (109, 54), (0, 54), (42, 66), (12, 66), (52, 76), (83, 57), (10, 76), (59, 76), (89, 57), (16, 71), (70, 57), (35, 110), (66, 43), (30, 54), (40, 89), (14, 54), (43, 66), (27, 71), (115, 71), (107, 57), (61, 89), (22, 57), (60, 42), (28, 57), (8, 66), (82, 71), (122, 66), (51, 66), (38, 71), (6, 66), (46, 42), (18, 57), (25, 76), (49, 76), (71, 4), (94, 42), (87, 66), (24, 76), (37, 71), (112, 66), (31, 54), (100, 57), (98, 76), (77, 66), (90, 66), (45, 76), (57, 66), (110, 57), (15, 66), (64, 71), (121, 54), (54, 54), (62, 89), (80, 54), (20, 100), (4, 57), (23, 66), (106, 57), (72, 71), (9, 54), (36, 66), (26, 54), (48, 110), (68, 54), (13, 66), (119, 66), (103, 43), (97, 76), (113, 76), (33, 66), (21, 66), (86, 71), (19, 57), (102, 57), (108, 57), (96, 76), (120, 66), (91, 76), (85, 76), (105, 4), (5, 76), (39, 66), (55, 66), (99, 42), (11, 4), (50, 76), (56, 54), (63, 66), (69, 42), (123, 57), (65, 40), (44, 42), (32, 76), (88, 66), (41, 76), (118, 71), (101, 66)] current theta: 0.328072472575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 11850 rows and 11850 columns Presolve time: 0.08s Presolved: 3901 rows, 4025 columns, 11575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4025 integer (4025 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 (2198 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 53, 62, 67, 71, 73, 75, 87, 97, 112, 115, 120, 121] edges [(53, 53), (115, 53), (21, 75), (109, 87), (97, 121), (56, 75), (70, 87), (114, 97), (108, 120), (8, 97), (4, 67), (81, 120), (118, 67), (20, 62), (119, 87), (104, 75), (103, 20), (50, 53), (62, 75), (98, 120), (111, 75), (58, 20), (76, 120), (122, 121), (6, 97), (92, 75), (71, 71), (83, 87), (68, 120), (55, 112), (11, 71), (110, 120), (7, 53), (23, 73), (16, 71), (12, 73), (3, 75), (88, 112), (94, 115), (106, 87), (41, 97), (99, 112), (86, 115), (96, 120), (95, 97), (13, 75), (1, 120), (82, 71), (73, 73), (28, 97), (9, 97), (64, 67), (43, 71), (15, 53), (25, 115), (101, 87), (91, 120), (37, 71), (80, 87), (124, 53), (100, 67), (5, 97), (26, 121), (34, 115), (113, 97), (120, 120), (61, 120), (107, 120), (22, 75), (31, 120), (89, 67), (18, 97), (117, 120), (46, 75), (51, 75), (84, 112), (40, 67), (116, 97), (79, 75), (63, 121), (66, 62), (65, 75), (75, 62), (54, 97), (52, 53), (17, 71), (69, 87), (121, 73), (14, 112), (27, 75), (24, 120), (72, 75), (85, 97), (33, 75), (60, 62), (30, 120), (59, 120), (57, 75), (29, 53), (102, 75), (47, 112), (10, 53), (2, 120), (44, 75), (35, 73), (78, 75), (19, 87), (38, 115), (67, 67), (112, 62), (87, 87), (90, 75), (32, 120), (93, 120), (48, 120), (36, 73), (77, 120), (0, 97), (39, 75), (45, 120), (105, 120), (42, 62), (49, 53), (74, 120), (123, 75)] current theta: 0.164036236288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14428 rows and 14496 columns Presolve time: 0.02s Presolved: 1323 rows, 1379 columns, 3773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: cutoff, 1471 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 (1471 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.246054354431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:44 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13252 rows and 13260 columns Presolve time: 0.04s Presolved: 2499 rows, 2615 columns, 7361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: objective 0.000000e+00, 1341 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 (2445 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, 38, 42, 51, 54, 56, 73, 75, 80, 114, 119, 120, 124] edges [(90, 42), (19, 119), (49, 124), (11, 56), (115, 124), (87, 119), (4, 124), (7, 7), (56, 75), (10, 124), (15, 124), (108, 120), (81, 120), (63, 73), (98, 120), (71, 124), (40, 124), (100, 124), (25, 7), (76, 120), (54, 114), (78, 80), (68, 120), (0, 54), (119, 80), (38, 38), (23, 73), (88, 38), (109, 80), (104, 80), (77, 54), (112, 42), (44, 56), (84, 75), (110, 54), (53, 124), (103, 75), (22, 56), (29, 124), (6, 73), (94, 75), (35, 119), (34, 7), (57, 56), (80, 119), (96, 120), (55, 80), (13, 75), (1, 120), (113, 54), (37, 7), (89, 124), (43, 124), (73, 73), (62, 38), (3, 80), (8, 54), (97, 54), (45, 7), (50, 7), (123, 54), (51, 51), (91, 120), (85, 54), (20, 75), (82, 38), (83, 80), (67, 124), (64, 124), (120, 120), (61, 120), (28, 54), (41, 54), (86, 38), (69, 119), (102, 80), (31, 120), (12, 54), (117, 120), (46, 75), (75, 75), (114, 51), (9, 54), (52, 124), (33, 80), (58, 75), (111, 51), (42, 42), (18, 51), (106, 75), (79, 75), (26, 54), (65, 75), (14, 75), (121, 73), (66, 75), (27, 75), (24, 120), (122, 73), (72, 75), (92, 56), (30, 120), (59, 120), (17, 124), (2, 120), (116, 73), (16, 120), (99, 42), (124, 124), (32, 120), (93, 120), (21, 42), (48, 120), (107, 54), (36, 73), (39, 75), (70, 119), (105, 120), (47, 42), (60, 75), (101, 80), (74, 120), (5, 56), (95, 54), (118, 124)] current theta: 0.20504529536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13880 rows and 13908 columns Presolve time: 0.03s Presolved: 1871 rows, 1967 columns, 5457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1967 integer (1967 binary) Root relaxation: objective -3.552714e-15, 1177 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (2394 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 [27, 38, 45, 63, 65, 70, 72, 91, 96, 103, 112, 114, 118] edges [(122, 63), (8, 114), (11, 65), (76, 96), (124, 118), (110, 91), (27, 65), (64, 118), (90, 112), (65, 65), (56, 103), (36, 63), (96, 96), (30, 96), (22, 103), (103, 103), (41, 91), (26, 114), (54, 114), (92, 103), (108, 91), (3, 70), (75, 103), (89, 118), (38, 38), (40, 118), (60, 103), (49, 45), (88, 38), (53, 118), (61, 96), (74, 96), (118, 118), (34, 45), (63, 63), (67, 118), (17, 118), (19, 70), (5, 103), (94, 38), (93, 91), (87, 70), (20, 65), (69, 70), (33, 27), (99, 112), (51, 103), (73, 63), (25, 45), (23, 114), (50, 45), (14, 65), (16, 45), (1, 91), (52, 118), (85, 91), (58, 65), (83, 63), (113, 91), (104, 72), (45, 45), (4, 118), (71, 118), (32, 91), (82, 38), (114, 114), (7, 45), (112, 112), (59, 96), (97, 114), (80, 72), (42, 112), (123, 103), (102, 27), (21, 112), (119, 70), (79, 103), (86, 38), (31, 91), (111, 103), (70, 70), (91, 91), (68, 91), (109, 70), (46, 103), (39, 103), (77, 91), (13, 103), (72, 72), (12, 114), (10, 45), (107, 91), (106, 27), (55, 70), (66, 103), (120, 96), (117, 96), (43, 118), (2, 45), (48, 96), (115, 118), (9, 114), (47, 112), (44, 103), (101, 72), (57, 103), (98, 96), (121, 63), (15, 118), (6, 63), (116, 114), (78, 72), (24, 96), (37, 45), (62, 65), (29, 118), (28, 91), (105, 45), (100, 118), (18, 114), (35, 63), (84, 65), (95, 91), (0, 91), (81, 96)] current theta: 0.184540765824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14158 rows and 14197 columns Presolve time: 0.03s Presolved: 1593 rows, 1678 columns, 4612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: objective 0.000000e+00, 1393 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (5576 simplex iterations) in 0.18 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 [18, 21, 23, 45, 63, 68, 70, 86, 94, 96, 104, 111, 118] edges [(122, 63), (14, 104), (76, 96), (60, 104), (124, 118), (110, 18), (64, 118), (102, 21), (101, 104), (36, 63), (96, 96), (30, 96), (57, 111), (8, 18), (39, 111), (93, 96), (123, 18), (22, 111), (111, 111), (24, 68), (3, 70), (0, 18), (31, 68), (89, 118), (97, 23), (40, 118), (49, 45), (53, 118), (95, 18), (77, 18), (118, 118), (34, 45), (63, 63), (86, 86), (67, 118), (17, 118), (19, 70), (87, 70), (69, 70), (114, 23), (73, 63), (25, 45), (56, 111), (33, 104), (28, 68), (116, 23), (13, 111), (11, 94), (80, 104), (90, 21), (50, 45), (52, 118), (83, 63), (1, 18), (65, 94), (9, 23), (45, 45), (85, 18), (4, 118), (79, 104), (12, 23), (82, 94), (61, 45), (38, 94), (32, 68), (7, 45), (59, 96), (91, 68), (104, 104), (105, 111), (119, 70), (113, 68), (44, 104), (94, 86), (5, 111), (103, 111), (70, 70), (54, 18), (66, 104), (109, 70), (68, 68), (51, 18), (41, 68), (88, 86), (10, 45), (84, 94), (55, 70), (23, 23), (78, 104), (120, 96), (75, 104), (117, 96), (48, 68), (43, 118), (2, 45), (20, 94), (18, 18), (62, 21), (16, 111), (115, 118), (46, 104), (47, 21), (72, 104), (98, 96), (58, 104), (121, 63), (15, 118), (6, 63), (26, 23), (92, 111), (99, 21), (37, 45), (42, 21), (81, 68), (107, 18), (27, 104), (29, 118), (21, 21), (100, 118), (108, 96), (35, 63), (112, 21), (71, 45), (74, 68), (106, 104)] current theta: 0.174288501056 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14282 rows and 14335 columns Presolve time: 0.02s Presolved: 1469 rows, 1540 columns, 4226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1540 integer (1540 binary) Root relaxation: objective 0.000000e+00, 1562 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 (2477 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 [3, 12, 18, 21, 45, 48, 63, 86, 94, 104, 111, 118, 120] edges [(122, 63), (60, 104), (124, 118), (110, 18), (109, 3), (64, 118), (8, 12), (95, 120), (102, 21), (101, 104), (108, 120), (36, 63), (57, 111), (98, 120), (39, 111), (76, 120), (24, 48), (123, 18), (22, 111), (111, 111), (70, 3), (0, 18), (89, 118), (40, 118), (80, 3), (49, 45), (53, 118), (118, 118), (34, 45), (63, 63), (86, 86), (67, 118), (17, 118), (113, 48), (73, 63), (25, 45), (56, 111), (96, 120), (33, 104), (13, 111), (11, 94), (90, 21), (50, 45), (9, 12), (52, 118), (83, 63), (1, 18), (65, 94), (45, 45), (97, 12), (85, 18), (4, 118), (79, 104), (82, 94), (77, 48), (55, 3), (7, 45), (104, 104), (120, 120), (61, 120), (41, 18), (44, 104), (31, 48), (5, 111), (103, 111), (117, 120), (54, 18), (66, 104), (51, 18), (12, 12), (114, 12), (88, 86), (10, 45), (3, 3), (84, 94), (91, 48), (78, 104), (75, 104), (87, 3), (43, 118), (2, 45), (69, 3), (20, 94), (68, 48), (18, 18), (81, 48), (62, 21), (14, 3), (16, 111), (59, 48), (115, 118), (38, 86), (46, 104), (30, 120), (19, 3), (47, 21), (23, 12), (72, 104), (58, 104), (121, 63), (15, 118), (28, 18), (6, 63), (94, 94), (92, 111), (32, 120), (99, 21), (93, 120), (48, 120), (37, 45), (42, 21), (107, 18), (27, 104), (29, 118), (21, 21), (100, 118), (105, 120), (35, 63), (74, 120), (112, 21), (119, 3), (71, 45), (26, 18), (116, 12), (106, 104)] current theta: 0.169162368672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14364 rows and 14427 columns Presolve time: 0.02s Presolved: 1387 rows, 1448 columns, 3970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: cutoff, 1656 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 (1656 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.171725434864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14320 rows and 14377 columns Presolve time: 0.02s Presolved: 1431 rows, 1498 columns, 4108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1498 integer (1498 binary) Root relaxation: cutoff, 1634 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 (1634 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.17300696796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14302 rows and 14357 columns Presolve time: 0.02s Presolved: 1449 rows, 1518 columns, 4164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1518 integer (1518 binary) Root relaxation: cutoff, 1678 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 (1678 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.173647734508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:45 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14294 rows and 14348 columns Presolve time: 0.02s Presolved: 1457 rows, 1527 columns, 4189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1527 integer (1527 binary) Root relaxation: cutoff, 1576 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 (1576 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.173968117782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:46 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14284 rows and 14337 columns Presolve time: 0.02s Presolved: 1467 rows, 1538 columns, 4220 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1538 integer (1538 binary) Root relaxation: cutoff, 54 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 (54 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 [3, 12, 18, 21, 45, 48, 63, 86, 94, 104, 111, 118, 120] edges [(122, 63), (60, 104), (124, 118), (110, 18), (109, 3), (64, 118), (8, 12), (95, 120), (102, 21), (101, 104), (108, 120), (36, 63), (57, 111), (98, 120), (39, 111), (76, 120), (24, 48), (123, 18), (22, 111), (111, 111), (70, 3), (0, 18), (89, 118), (40, 118), (80, 3), (49, 45), (53, 118), (118, 118), (34, 45), (63, 63), (86, 86), (67, 118), (17, 118), (113, 48), (73, 63), (25, 45), (56, 111), (96, 120), (33, 104), (13, 111), (11, 94), (90, 21), (50, 45), (9, 12), (52, 118), (83, 63), (1, 18), (65, 94), (45, 45), (97, 12), (85, 18), (4, 118), (79, 104), (82, 94), (77, 48), (55, 3), (7, 45), (104, 104), (120, 120), (61, 120), (41, 18), (44, 104), (31, 48), (5, 111), (103, 111), (117, 120), (54, 18), (66, 104), (51, 18), (12, 12), (114, 12), (88, 86), (10, 45), (3, 3), (84, 94), (91, 48), (78, 104), (75, 104), (87, 3), (43, 118), (2, 45), (69, 3), (20, 94), (68, 48), (18, 18), (81, 48), (62, 21), (14, 3), (16, 111), (59, 48), (115, 118), (38, 86), (46, 104), (30, 120), (19, 3), (47, 21), (23, 12), (72, 104), (58, 104), (121, 63), (15, 118), (28, 18), (6, 63), (94, 94), (92, 111), (32, 120), (99, 21), (93, 120), (48, 120), (37, 45), (42, 21), (107, 18), (27, 104), (29, 118), (21, 21), (100, 118), (105, 120), (35, 63), (74, 120), (112, 21), (119, 3), (71, 45), (26, 18), (116, 12), (106, 104)] current theta: 0.173807926145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:46 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14286 rows and 14339 columns Presolve time: 0.02s Presolved: 1465 rows, 1536 columns, 4214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1536 integer (1536 binary) Root relaxation: cutoff, 1700 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 (1700 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.173888021963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:46 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14284 rows and 14337 columns Presolve time: 0.02s Presolved: 1467 rows, 1538 columns, 4220 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1538 integer (1538 binary) Root relaxation: cutoff, 54 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 (54 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 [3, 12, 18, 21, 45, 48, 63, 86, 94, 104, 111, 118, 120] edges [(122, 63), (60, 104), (124, 118), (110, 18), (109, 3), (64, 118), (8, 12), (95, 120), (102, 21), (101, 104), (108, 120), (36, 63), (57, 111), (98, 120), (39, 111), (76, 120), (24, 48), (123, 18), (22, 111), (111, 111), (70, 3), (0, 18), (89, 118), (40, 118), (80, 3), (49, 45), (53, 118), (118, 118), (34, 45), (63, 63), (86, 86), (67, 118), (17, 118), (113, 48), (73, 63), (25, 45), (56, 111), (96, 120), (33, 104), (13, 111), (11, 94), (90, 21), (50, 45), (9, 12), (52, 118), (83, 63), (1, 18), (65, 94), (45, 45), (97, 12), (85, 18), (4, 118), (79, 104), (82, 94), (77, 48), (55, 3), (7, 45), (104, 104), (120, 120), (61, 120), (41, 18), (44, 104), (31, 48), (5, 111), (103, 111), (117, 120), (54, 18), (66, 104), (51, 18), (12, 12), (114, 12), (88, 86), (10, 45), (3, 3), (84, 94), (91, 48), (78, 104), (75, 104), (87, 3), (43, 118), (2, 45), (69, 3), (20, 94), (68, 48), (18, 18), (81, 48), (62, 21), (14, 3), (16, 111), (59, 48), (115, 118), (38, 86), (46, 104), (30, 120), (19, 3), (47, 21), (23, 12), (72, 104), (58, 104), (121, 63), (15, 118), (28, 18), (6, 63), (94, 94), (92, 111), (32, 120), (99, 21), (93, 120), (48, 120), (37, 45), (42, 21), (107, 18), (27, 104), (29, 118), (21, 21), (100, 118), (105, 120), (35, 63), (74, 120), (112, 21), (119, 3), (71, 45), (26, 18), (116, 12), (106, 104)]