current theta: 0.660714518257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:41 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 5888 rows and 5888 columns Presolve time: 0.27s Presolved: 13295 rows, 13432 columns, 39744 nonzeros Variable types: 0 continuous, 13432 integer (13432 binary) Root relaxation: objective 0.000000e+00, 1609 iterations, 0.08 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 (3437 simplex iterations) in 0.49 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, 19, 20, 32, 40, 44, 49, 63, 69, 72, 74, 95, 127, 128] edges [(29, 44), (78, 20), (96, 49), (84, 20), (15, 32), (108, 20), (12, 7), (80, 127), (102, 49), (35, 7), (58, 95), (17, 7), (79, 20), (39, 44), (40, 7), (95, 95), (44, 95), (20, 7), (6, 72), (2, 7), (98, 32), (120, 20), (25, 7), (61, 95), (48, 7), (24, 95), (46, 7), (115, 20), (130, 95), (131, 19), (59, 32), (128, 128), (126, 49), (101, 32), (123, 7), (113, 49), (118, 44), (62, 7), (51, 44), (83, 74), (60, 40), (9, 19), (89, 63), (26, 32), (77, 72), (74, 74), (133, 32), (132, 127), (73, 63), (81, 32), (90, 20), (37, 7), (94, 72), (57, 63), (19, 128), (14, 72), (64, 128), (0, 32), (111, 95), (7, 20), (65, 7), (134, 20), (42, 32), (103, 128), (88, 7), (50, 7), (13, 72), (4, 95), (72, 127), (82, 95), (43, 20), (34, 128), (10, 95), (27, 20), (38, 20), (107, 63), (54, 49), (87, 40), (124, 19), (66, 7), (23, 63), (53, 32), (45, 49), (63, 127), (22, 20), (55, 69), (30, 63), (28, 127), (70, 19), (97, 44), (41, 69), (110, 63), (135, 44), (137, 20), (117, 63), (8, 72), (116, 32), (18, 20), (16, 72), (105, 7), (5, 19), (109, 95), (75, 49), (56, 49), (85, 63), (129, 20), (127, 63), (92, 63), (31, 19), (68, 20), (1, 32), (119, 95), (21, 44), (11, 74), (121, 7), (76, 20), (136, 63), (69, 72), (47, 20), (106, 7), (67, 63), (104, 20), (71, 20), (33, 127), (36, 49), (93, 32), (86, 63), (52, 95), (49, 127), (114, 7), (112, 20), (91, 72), (32, 32), (3, 44), (99, 128), (122, 7), (100, 128), (125, 95)] current theta: 0.330357259129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:42 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 14372 rows and 14372 columns Presolve time: 0.11s Presolved: 4811 rows, 4948 columns, 14292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4948 integer (4948 binary) Root relaxation: objective 0.000000e+00, 1196 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 (2490 simplex iterations) in 0.17 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 [30, 49, 61, 62, 64, 67, 72, 82, 84, 86, 95, 96, 116, 136] edges [(35, 84), (47, 96), (137, 62), (41, 86), (77, 61), (67, 136), (85, 86), (40, 82), (121, 136), (24, 64), (55, 136), (7, 62), (129, 84), (90, 84), (52, 136), (26, 116), (94, 136), (11, 30), (87, 62), (63, 49), (123, 116), (101, 84), (125, 96), (61, 136), (104, 84), (76, 84), (73, 64), (95, 61), (10, 67), (114, 84), (19, 136), (39, 82), (2, 82), (18, 62), (130, 95), (45, 86), (124, 136), (44, 96), (53, 62), (25, 116), (70, 72), (59, 116), (99, 136), (117, 86), (113, 136), (110, 49), (119, 82), (135, 136), (86, 86), (12, 62), (78, 84), (89, 96), (21, 82), (84, 84), (106, 136), (62, 86), (58, 64), (80, 84), (115, 62), (64, 136), (74, 84), (81, 116), (56, 86), (54, 86), (112, 84), (14, 86), (42, 116), (96, 136), (17, 64), (116, 116), (75, 86), (120, 86), (71, 116), (98, 136), (102, 136), (136, 96), (131, 82), (23, 136), (97, 64), (48, 64), (37, 116), (50, 84), (91, 136), (126, 86), (83, 84), (108, 86), (132, 96), (33, 62), (66, 62), (109, 96), (68, 136), (72, 49), (31, 95), (32, 116), (20, 84), (105, 82), (107, 86), (69, 86), (28, 95), (118, 62), (60, 82), (79, 84), (111, 136), (15, 116), (8, 86), (65, 84), (49, 49), (30, 84), (6, 86), (43, 84), (16, 96), (103, 64), (22, 84), (3, 95), (46, 82), (38, 84), (29, 95), (88, 64), (100, 82), (82, 82), (134, 62), (0, 62), (5, 86), (36, 86), (57, 72), (133, 116), (9, 62), (27, 136), (4, 136), (122, 116), (34, 95), (1, 84), (51, 82), (128, 61), (93, 84), (13, 86), (127, 72), (92, 136)] current theta: 0.165178629564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:42 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17550 rows and 17600 columns Presolve time: 0.03s Presolved: 1633 rows, 1720 columns, 4708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: cutoff, 2035 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 (2035 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.247767944346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:42 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16124 rows and 16130 columns Presolve time: 0.06s Presolved: 3059 rows, 3190 columns, 9030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3190 integer (3190 binary) Root relaxation: objective 0.000000e+00, 1264 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 (2541 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 [44, 48, 54, 73, 75, 80, 81, 94, 98, 127, 129, 131, 133, 134] edges [(22, 80), (58, 44), (24, 44), (89, 94), (113, 75), (42, 131), (120, 73), (37, 133), (117, 75), (20, 80), (5, 81), (116, 81), (35, 73), (40, 48), (123, 134), (57, 54), (71, 134), (82, 48), (67, 75), (53, 134), (124, 127), (132, 73), (91, 75), (126, 75), (47, 73), (92, 75), (18, 81), (133, 81), (68, 75), (90, 80), (78, 81), (10, 98), (131, 134), (81, 81), (51, 98), (137, 129), (64, 98), (21, 48), (34, 44), (80, 80), (30, 129), (104, 80), (4, 94), (77, 73), (62, 80), (50, 129), (43, 129), (19, 98), (73, 75), (2, 98), (86, 75), (66, 131), (128, 44), (87, 131), (13, 75), (6, 80), (15, 81), (103, 48), (48, 131), (135, 127), (8, 54), (98, 73), (45, 94), (96, 94), (11, 80), (110, 75), (84, 80), (122, 81), (72, 127), (99, 73), (114, 129), (61, 44), (12, 81), (55, 75), (74, 80), (119, 98), (75, 73), (17, 131), (26, 133), (14, 129), (0, 131), (32, 133), (38, 129), (31, 98), (63, 127), (112, 80), (25, 131), (54, 54), (109, 98), (88, 48), (105, 73), (28, 44), (70, 127), (100, 98), (33, 80), (97, 73), (106, 75), (134, 133), (9, 81), (111, 73), (115, 81), (136, 73), (121, 73), (69, 75), (16, 73), (29, 98), (44, 44), (65, 129), (27, 75), (101, 81), (95, 44), (39, 98), (23, 98), (46, 48), (93, 81), (130, 44), (7, 81), (85, 75), (107, 75), (52, 94), (94, 94), (83, 81), (3, 98), (102, 73), (127, 127), (129, 80), (59, 81), (118, 131), (79, 80), (49, 54), (60, 131), (41, 80), (1, 134), (36, 75), (76, 129), (108, 54), (125, 44), (56, 73)] current theta: 0.206473286955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:42 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16862 rows and 16875 columns Presolve time: 0.05s Presolved: 2321 rows, 2445 columns, 6809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2445 integer (2445 binary) Root relaxation: objective 0.000000e+00, 1490 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 (2411 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 [42, 46, 49, 53, 58, 61, 79, 80, 92, 126, 132, 134, 136, 137] edges [(53, 53), (73, 92), (33, 53), (50, 137), (16, 136), (59, 42), (54, 126), (11, 137), (77, 136), (43, 137), (114, 80), (22, 137), (6, 126), (57, 49), (67, 136), (37, 134), (87, 134), (10, 136), (29, 132), (7, 79), (105, 53), (132, 132), (40, 42), (61, 61), (120, 126), (66, 53), (100, 132), (94, 136), (63, 49), (86, 92), (20, 137), (47, 136), (124, 126), (88, 132), (38, 79), (71, 134), (36, 92), (119, 58), (84, 79), (25, 42), (0, 53), (118, 53), (103, 58), (44, 61), (90, 80), (82, 46), (78, 137), (131, 134), (98, 132), (89, 136), (28, 61), (104, 137), (92, 92), (80, 80), (93, 53), (5, 92), (18, 134), (135, 136), (62, 80), (110, 126), (107, 126), (116, 134), (122, 134), (106, 136), (111, 132), (51, 46), (60, 42), (75, 126), (85, 92), (95, 58), (83, 79), (3, 132), (65, 137), (130, 58), (97, 53), (123, 42), (108, 126), (1, 53), (121, 92), (96, 136), (79, 137), (125, 61), (24, 58), (70, 49), (127, 49), (26, 42), (19, 132), (74, 80), (2, 132), (134, 134), (46, 46), (9, 134), (136, 136), (64, 132), (112, 80), (39, 132), (117, 92), (91, 136), (115, 134), (45, 126), (34, 132), (12, 134), (58, 58), (42, 42), (56, 92), (17, 46), (76, 137), (68, 136), (72, 49), (113, 92), (23, 132), (101, 137), (137, 137), (35, 92), (32, 42), (15, 134), (126, 126), (8, 126), (49, 49), (13, 126), (27, 92), (41, 79), (128, 58), (55, 49), (30, 126), (21, 42), (133, 134), (14, 126), (69, 126), (99, 132), (129, 80), (4, 136), (31, 58), (109, 61), (81, 134), (52, 61), (102, 132), (48, 46)] current theta: 0.18582595826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:42 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17244 rows and 17271 columns Presolve time: 0.04s Presolved: 1939 rows, 2049 columns, 5649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective 7.105427e-15, 1704 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 (4144 simplex iterations) in 0.14 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 [1, 11, 16, 31, 48, 59, 66, 89, 101, 121, 126, 127, 130, 132] edges [(33, 66), (66, 66), (65, 11), (93, 1), (47, 16), (84, 11), (54, 126), (6, 126), (86, 126), (0, 66), (101, 1), (132, 132), (44, 130), (120, 126), (74, 11), (7, 1), (124, 126), (42, 59), (88, 132), (27, 121), (34, 130), (29, 130), (119, 31), (40, 48), (122, 59), (82, 48), (26, 59), (113, 16), (136, 89), (16, 89), (97, 66), (60, 48), (109, 130), (90, 11), (112, 11), (128, 130), (30, 11), (83, 1), (125, 89), (62, 1), (12, 66), (9, 66), (98, 132), (21, 48), (137, 11), (96, 89), (105, 66), (110, 126), (100, 48), (107, 126), (17, 48), (50, 11), (78, 1), (67, 121), (32, 59), (68, 132), (111, 132), (131, 59), (18, 59), (61, 89), (76, 11), (58, 130), (75, 126), (37, 59), (117, 126), (41, 11), (103, 48), (135, 127), (24, 130), (3, 132), (51, 48), (95, 130), (108, 126), (121, 121), (106, 16), (81, 1), (11, 11), (87, 66), (48, 48), (72, 127), (92, 121), (19, 132), (2, 132), (59, 59), (20, 11), (22, 11), (35, 121), (15, 66), (64, 132), (10, 132), (63, 127), (45, 126), (70, 127), (129, 11), (5, 66), (36, 126), (130, 130), (85, 121), (116, 59), (38, 11), (57, 127), (43, 11), (104, 11), (25, 59), (77, 89), (56, 121), (23, 132), (123, 59), (31, 130), (114, 11), (126, 126), (46, 48), (8, 126), (134, 59), (55, 127), (94, 16), (89, 89), (28, 89), (13, 126), (91, 16), (118, 66), (14, 126), (69, 126), (1, 1), (127, 127), (99, 132), (49, 127), (115, 101), (4, 89), (39, 48), (133, 59), (80, 11), (71, 101), (52, 89), (73, 132), (79, 11), (53, 66), (102, 132)] current theta: 0.175502293912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:43 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17396 rows and 17430 columns Presolve time: 0.03s Presolved: 1787 rows, 1890 columns, 5186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: objective 0.000000e+00, 1883 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 (2848 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 [24, 30, 42, 70, 82, 89, 92, 94, 101, 104, 111, 118, 126, 134] edges [(73, 92), (41, 30), (54, 126), (114, 30), (6, 126), (86, 126), (37, 134), (87, 134), (40, 42), (93, 101), (38, 104), (124, 126), (106, 94), (7, 101), (102, 111), (64, 111), (36, 92), (136, 89), (16, 89), (39, 82), (25, 42), (2, 82), (83, 101), (1, 101), (62, 101), (50, 104), (125, 89), (131, 134), (92, 92), (53, 118), (66, 118), (88, 111), (119, 82), (109, 24), (118, 118), (121, 118), (18, 134), (3, 111), (110, 126), (22, 104), (107, 126), (116, 134), (23, 111), (19, 111), (122, 134), (35, 118), (84, 104), (98, 111), (61, 89), (68, 92), (60, 42), (75, 126), (129, 30), (85, 92), (117, 126), (0, 134), (97, 118), (111, 111), (101, 101), (96, 94), (44, 24), (112, 104), (123, 42), (108, 126), (95, 24), (79, 104), (80, 30), (91, 94), (34, 111), (104, 104), (26, 42), (134, 134), (48, 82), (74, 104), (58, 24), (9, 134), (135, 94), (72, 70), (24, 24), (17, 82), (70, 70), (127, 70), (78, 101), (115, 134), (12, 134), (65, 104), (137, 101), (42, 42), (49, 70), (56, 92), (59, 134), (130, 24), (31, 82), (33, 92), (113, 92), (105, 118), (77, 89), (57, 70), (55, 70), (76, 104), (30, 30), (32, 42), (120, 92), (99, 111), (15, 134), (67, 94), (90, 104), (5, 118), (20, 104), (63, 70), (126, 126), (10, 111), (8, 126), (103, 82), (43, 104), (100, 111), (89, 89), (28, 89), (13, 126), (27, 92), (46, 82), (47, 94), (94, 94), (21, 42), (133, 134), (14, 126), (69, 126), (11, 104), (82, 82), (132, 111), (4, 89), (128, 24), (71, 101), (29, 111), (81, 134), (51, 82), (52, 89), (45, 92)] current theta: 0.170340461738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:43 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17464 rows and 17506 columns Presolve time: 0.03s Presolved: 1719 rows, 1814 columns, 4974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: objective 0.000000e+00, 1659 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 (1659 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 [24, 42, 70, 74, 79, 82, 89, 92, 94, 101, 111, 118, 126, 134] edges [(73, 92), (54, 126), (6, 126), (86, 126), (37, 134), (87, 134), (40, 42), (93, 101), (124, 126), (106, 94), (7, 101), (102, 111), (38, 79), (64, 111), (36, 92), (43, 79), (136, 89), (16, 89), (84, 79), (39, 82), (25, 42), (2, 82), (83, 101), (1, 101), (62, 101), (125, 89), (131, 134), (92, 92), (53, 118), (96, 89), (66, 118), (88, 111), (119, 82), (109, 24), (20, 74), (118, 118), (121, 118), (18, 134), (3, 111), (110, 126), (107, 126), (116, 134), (23, 111), (114, 74), (137, 79), (19, 111), (122, 134), (74, 74), (35, 118), (98, 111), (61, 89), (68, 92), (60, 42), (75, 126), (85, 92), (117, 126), (0, 134), (104, 79), (97, 118), (111, 111), (22, 79), (44, 24), (123, 42), (108, 126), (30, 74), (95, 24), (91, 94), (34, 111), (79, 79), (76, 79), (26, 42), (134, 134), (48, 82), (58, 24), (9, 134), (135, 94), (72, 70), (24, 24), (17, 82), (70, 70), (80, 74), (127, 70), (78, 101), (115, 134), (12, 134), (101, 79), (42, 42), (49, 70), (56, 92), (59, 134), (130, 24), (31, 82), (113, 92), (105, 118), (77, 89), (57, 70), (55, 70), (65, 74), (90, 79), (32, 42), (120, 92), (99, 111), (41, 74), (67, 94), (5, 118), (63, 70), (126, 126), (10, 111), (8, 126), (103, 82), (89, 89), (28, 89), (13, 126), (27, 92), (112, 79), (15, 118), (50, 79), (46, 82), (47, 94), (94, 94), (21, 42), (133, 134), (14, 126), (69, 126), (33, 118), (100, 82), (82, 82), (132, 111), (4, 89), (11, 79), (128, 24), (71, 101), (29, 111), (81, 134), (51, 82), (129, 74), (52, 89), (45, 92)] current theta: 0.167759545651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:43 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17502 rows and 17546 columns Presolve time: 0.03s Presolved: 1681 rows, 1774 columns, 4858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1774 integer (1774 binary) Root relaxation: cutoff, 2066 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 (2066 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169050003695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:43 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17484 rows and 17526 columns Presolve time: 0.03s Presolved: 1699 rows, 1794 columns, 4914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: objective 0.000000e+00, 1719 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 (1719 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 [24, 42, 57, 65, 66, 74, 82, 89, 92, 94, 101, 110, 111, 134] edges [(66, 66), (124, 110), (73, 92), (11, 65), (35, 66), (37, 134), (65, 65), (40, 42), (93, 101), (106, 94), (7, 101), (102, 111), (64, 111), (36, 92), (136, 89), (75, 92), (74, 65), (16, 89), (97, 66), (39, 82), (25, 42), (2, 82), (8, 110), (83, 101), (1, 101), (62, 101), (125, 89), (12, 66), (43, 65), (131, 134), (92, 92), (70, 57), (96, 89), (119, 82), (109, 24), (20, 74), (18, 134), (3, 111), (105, 66), (116, 134), (79, 65), (23, 111), (57, 57), (114, 74), (19, 111), (122, 134), (38, 65), (137, 65), (98, 111), (61, 89), (68, 92), (63, 57), (22, 74), (60, 42), (85, 92), (0, 134), (111, 111), (121, 66), (126, 110), (13, 110), (14, 110), (101, 101), (54, 110), (44, 24), (123, 42), (30, 74), (69, 110), (87, 66), (95, 24), (91, 94), (34, 111), (49, 57), (88, 82), (26, 42), (134, 134), (48, 82), (58, 24), (15, 66), (55, 57), (86, 110), (9, 134), (135, 94), (24, 24), (17, 82), (80, 74), (78, 101), (115, 134), (6, 110), (5, 66), (42, 42), (56, 92), (59, 134), (130, 24), (31, 82), (33, 92), (113, 92), (77, 89), (110, 110), (32, 42), (120, 92), (99, 111), (41, 74), (67, 94), (112, 74), (108, 110), (10, 111), (103, 82), (117, 110), (127, 57), (89, 89), (90, 74), (28, 89), (27, 92), (46, 82), (47, 94), (94, 94), (118, 66), (107, 110), (21, 42), (76, 65), (133, 134), (100, 82), (82, 82), (132, 111), (4, 89), (104, 65), (128, 24), (84, 65), (71, 101), (29, 111), (81, 134), (51, 82), (129, 74), (52, 89), (50, 74), (72, 57), (53, 66), (45, 92)] current theta: 0.168404774673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:43 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17492 rows and 17535 columns Presolve time: 0.03s Presolved: 1691 rows, 1785 columns, 4889 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: cutoff, 164 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 (164 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 [24, 42, 57, 65, 66, 74, 82, 89, 92, 94, 101, 110, 111, 134] edges [(66, 66), (124, 110), (73, 92), (11, 65), (35, 66), (37, 134), (65, 65), (40, 42), (93, 101), (106, 94), (7, 101), (102, 111), (64, 111), (36, 92), (136, 89), (75, 92), (74, 65), (16, 89), (97, 66), (39, 82), (25, 42), (2, 82), (8, 110), (83, 101), (1, 101), (62, 101), (125, 89), (12, 66), (43, 65), (131, 134), (92, 92), (70, 57), (96, 89), (119, 82), (109, 24), (20, 74), (18, 134), (3, 111), (105, 66), (116, 134), (79, 65), (23, 111), (57, 57), (114, 74), (19, 111), (122, 134), (38, 65), (137, 65), (98, 111), (61, 89), (68, 92), (63, 57), (22, 74), (60, 42), (85, 92), (0, 134), (111, 111), (121, 66), (126, 110), (13, 110), (14, 110), (101, 101), (54, 110), (44, 24), (123, 42), (30, 74), (69, 110), (87, 66), (95, 24), (91, 94), (34, 111), (49, 57), (88, 82), (26, 42), (134, 134), (48, 82), (58, 24), (15, 66), (55, 57), (86, 110), (9, 134), (135, 94), (24, 24), (17, 82), (80, 74), (78, 101), (115, 134), (6, 110), (5, 66), (42, 42), (56, 92), (59, 134), (130, 24), (31, 82), (33, 92), (113, 92), (77, 89), (110, 110), (32, 42), (120, 92), (99, 111), (41, 74), (67, 94), (112, 74), (108, 110), (10, 111), (103, 82), (117, 110), (127, 57), (89, 89), (90, 74), (28, 89), (27, 92), (46, 82), (47, 94), (94, 94), (118, 66), (107, 110), (21, 42), (76, 65), (133, 134), (100, 82), (82, 82), (132, 111), (4, 89), (104, 65), (128, 24), (84, 65), (71, 101), (29, 111), (81, 134), (51, 82), (129, 74), (52, 89), (50, 74), (72, 57), (53, 66), (45, 92)] current theta: 0.168082160162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:43 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17500 rows and 17544 columns Presolve time: 0.03s Presolved: 1683 rows, 1776 columns, 4864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1776 integer (1776 binary) Root relaxation: cutoff, 1704 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 (1704 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.168243467418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:44 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17496 rows and 17539 columns Presolve time: 0.03s Presolved: 1687 rows, 1781 columns, 4877 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1781 integer (1781 binary) Root relaxation: cutoff, 164 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 (164 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 [24, 42, 57, 65, 66, 74, 82, 89, 92, 94, 101, 110, 111, 134] edges [(66, 66), (124, 110), (73, 92), (11, 65), (35, 66), (37, 134), (65, 65), (40, 42), (93, 101), (106, 94), (7, 101), (102, 111), (64, 111), (36, 92), (136, 89), (75, 92), (74, 65), (16, 89), (97, 66), (39, 82), (25, 42), (2, 82), (8, 110), (83, 101), (1, 101), (62, 101), (125, 89), (12, 66), (43, 65), (131, 134), (92, 92), (70, 57), (96, 89), (119, 82), (109, 24), (20, 74), (18, 134), (3, 111), (105, 66), (116, 134), (79, 65), (23, 111), (57, 57), (114, 74), (19, 111), (122, 134), (38, 65), (137, 65), (98, 111), (61, 89), (68, 92), (63, 57), (22, 74), (60, 42), (85, 92), (0, 134), (111, 111), (121, 66), (126, 110), (13, 110), (14, 110), (101, 101), (54, 110), (44, 24), (123, 42), (30, 74), (69, 110), (87, 66), (95, 24), (91, 94), (34, 111), (49, 57), (88, 82), (26, 42), (134, 134), (48, 82), (58, 24), (15, 66), (55, 57), (86, 110), (9, 134), (135, 94), (24, 24), (17, 82), (80, 74), (78, 101), (115, 134), (6, 110), (5, 66), (42, 42), (56, 92), (59, 134), (130, 24), (31, 82), (33, 92), (113, 92), (77, 89), (110, 110), (32, 42), (120, 92), (99, 111), (41, 74), (67, 94), (112, 74), (108, 110), (10, 111), (103, 82), (117, 110), (127, 57), (89, 89), (90, 74), (28, 89), (27, 92), (46, 82), (47, 94), (94, 94), (118, 66), (107, 110), (21, 42), (76, 65), (133, 134), (100, 82), (82, 82), (132, 111), (4, 89), (104, 65), (128, 24), (84, 65), (71, 101), (29, 111), (81, 134), (51, 82), (129, 74), (52, 89), (50, 74), (72, 57), (53, 66), (45, 92)] current theta: 0.16816281379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:44 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17500 rows and 17544 columns Presolve time: 0.03s Presolved: 1683 rows, 1776 columns, 4864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1776 integer (1776 binary) Root relaxation: cutoff, 1704 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 (1704 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -