current theta: 0.673557095251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:03 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 4820 rows and 4820 columns Presolve time: 0.23s Presolved: 11693 rows, 11820 columns, 34948 nonzeros Variable types: 0 continuous, 11820 integer (11820 binary) Root relaxation: objective 0.000000e+00, 1483 iterations, 0.07 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 (3370 simplex iterations) in 0.40 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, 11, 16, 18, 20, 29, 31, 38, 43, 105, 111, 118, 120] edges [(107, 43), (78, 20), (125, 43), (25, 38), (114, 2), (60, 105), (49, 43), (44, 120), (19, 118), (104, 111), (96, 111), (109, 2), (47, 18), (55, 43), (72, 111), (113, 18), (110, 16), (40, 43), (65, 111), (69, 120), (27, 120), (57, 111), (119, 31), (102, 111), (117, 2), (21, 31), (67, 111), (87, 20), (124, 31), (53, 105), (33, 105), (23, 43), (75, 120), (86, 43), (22, 111), (16, 18), (63, 111), (8, 20), (97, 16), (68, 120), (32, 111), (10, 105), (79, 16), (99, 120), (58, 16), (89, 20), (11, 20), (118, 120), (95, 29), (18, 105), (91, 38), (121, 16), (30, 16), (46, 120), (66, 38), (122, 111), (13, 2), (17, 18), (116, 16), (0, 120), (127, 16), (81, 38), (101, 43), (123, 43), (38, 16), (5, 43), (112, 2), (59, 38), (39, 38), (52, 2), (4, 16), (14, 120), (115, 111), (29, 120), (94, 43), (1, 16), (62, 118), (56, 43), (12, 16), (34, 111), (126, 111), (3, 120), (82, 11), (43, 43), (120, 120), (61, 120), (98, 16), (103, 120), (111, 29), (20, 20), (64, 16), (31, 120), (73, 111), (41, 16), (28, 120), (70, 16), (51, 18), (90, 29), (42, 43), (85, 120), (36, 16), (6, 2), (9, 105), (74, 2), (35, 31), (108, 29), (80, 120), (71, 105), (100, 111), (76, 20), (2, 120), (54, 20), (45, 111), (92, 111), (48, 43), (7, 111), (77, 120), (26, 20), (88, 20), (50, 20), (105, 120), (84, 120), (83, 120), (93, 2), (106, 2), (15, 38), (24, 43), (37, 18)] current theta: 0.336778547625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:04 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 12100 rows and 12100 columns Presolve time: 0.09s Presolved: 4413 rows, 4540 columns, 13108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4540 integer (4540 binary) Root relaxation: objective 0.000000e+00, 1156 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 (2689 simplex iterations) in 0.19 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 [19, 22, 29, 38, 42, 50, 66, 81, 95, 96, 118, 120, 125] edges [(66, 66), (77, 81), (115, 96), (94, 66), (76, 125), (63, 42), (127, 38), (44, 66), (109, 29), (73, 125), (54, 125), (41, 38), (70, 38), (108, 95), (97, 66), (89, 125), (69, 19), (10, 120), (80, 38), (47, 66), (37, 120), (60, 66), (12, 125), (17, 125), (19, 125), (126, 66), (8, 125), (90, 125), (110, 120), (114, 81), (7, 125), (55, 38), (2, 118), (22, 125), (68, 38), (92, 96), (75, 125), (118, 118), (102, 96), (43, 66), (36, 38), (72, 95), (91, 38), (21, 81), (71, 38), (61, 125), (53, 38), (26, 125), (46, 120), (51, 66), (64, 66), (25, 66), (65, 95), (111, 95), (79, 66), (11, 125), (101, 125), (99, 66), (59, 38), (31, 118), (104, 81), (78, 125), (67, 125), (82, 66), (9, 50), (121, 120), (50, 125), (28, 125), (120, 120), (48, 50), (62, 19), (96, 125), (100, 96), (95, 96), (86, 66), (15, 66), (105, 38), (38, 120), (83, 38), (116, 38), (0, 38), (58, 38), (5, 66), (57, 120), (93, 38), (20, 42), (29, 29), (6, 38), (35, 96), (32, 125), (56, 66), (42, 125), (85, 95), (122, 96), (117, 96), (40, 66), (33, 66), (14, 38), (107, 50), (34, 66), (119, 120), (123, 125), (18, 19), (4, 38), (113, 125), (23, 125), (30, 29), (45, 125), (1, 38), (39, 66), (16, 120), (3, 95), (52, 50), (112, 125), (13, 125), (27, 38), (103, 38), (124, 81), (125, 50), (106, 118), (98, 38), (24, 125), (87, 81), (88, 66), (81, 118), (74, 120), (49, 125), (84, 66)] current theta: 0.168389273813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:04 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15092 rows and 15147 columns Presolve time: 0.02s Presolved: 1421 rows, 1493 columns, 4077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1493 integer (1493 binary) Root relaxation: cutoff, 1502 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 (1502 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.252583910719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:04 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 13762 rows and 13768 columns Presolve time: 0.05s Presolved: 2751 rows, 2872 columns, 8116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: objective 0.000000e+00, 1453 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 (2536 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 [70, 71, 80, 82, 92, 95, 98, 118, 123, 124, 125, 126, 127] edges [(52, 98), (69, 123), (30, 98), (23, 123), (5, 126), (121, 80), (80, 127), (48, 125), (37, 80), (73, 125), (95, 95), (0, 71), (54, 125), (83, 127), (19, 95), (27, 127), (122, 92), (86, 82), (15, 82), (115, 92), (34, 125), (32, 123), (61, 98), (125, 125), (17, 125), (8, 125), (90, 125), (16, 71), (92, 92), (35, 124), (76, 123), (98, 80), (2, 118), (9, 125), (45, 123), (79, 70), (118, 118), (56, 82), (11, 92), (1, 70), (40, 126), (68, 127), (106, 95), (110, 127), (12, 95), (103, 80), (75, 126), (112, 95), (102, 123), (105, 71), (65, 95), (111, 124), (101, 125), (26, 123), (31, 118), (116, 70), (7, 123), (91, 71), (78, 125), (67, 125), (77, 95), (18, 98), (28, 124), (117, 95), (50, 125), (96, 124), (127, 71), (63, 125), (88, 82), (60, 127), (85, 124), (74, 80), (119, 98), (93, 71), (66, 82), (114, 98), (87, 95), (59, 70), (41, 70), (107, 82), (20, 92), (70, 70), (72, 98), (33, 70), (108, 124), (14, 70), (47, 126), (36, 126), (97, 126), (64, 126), (123, 123), (38, 127), (71, 80), (57, 98), (109, 95), (39, 126), (94, 126), (13, 123), (113, 127), (124, 95), (43, 82), (49, 123), (126, 126), (104, 124), (42, 123), (55, 127), (53, 70), (6, 127), (84, 126), (25, 82), (3, 95), (89, 123), (62, 124), (4, 127), (29, 118), (82, 82), (99, 126), (81, 95), (24, 125), (46, 80), (44, 70), (10, 127), (51, 82), (22, 123), (21, 95), (58, 80), (120, 71), (100, 92)] current theta: 0.210486592266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:04 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14510 rows and 14532 columns Presolve time: 0.03s Presolved: 2003 rows, 2108 columns, 5856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2108 integer (2108 binary) Root relaxation: objective 1.421085e-14, 1789 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 (2894 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 [11, 16, 29, 36, 56, 63, 65, 75, 80, 98, 107, 124, 125] edges [(127, 36), (50, 75), (30, 98), (113, 75), (106, 124), (118, 29), (19, 65), (121, 80), (48, 125), (82, 107), (37, 80), (105, 16), (16, 16), (100, 11), (54, 125), (88, 107), (12, 98), (0, 16), (64, 75), (126, 75), (107, 107), (89, 125), (55, 36), (49, 75), (10, 98), (41, 36), (125, 125), (57, 80), (17, 125), (70, 36), (35, 124), (8, 107), (7, 125), (80, 80), (22, 125), (75, 125), (36, 36), (63, 63), (120, 80), (44, 56), (73, 75), (46, 36), (65, 124), (79, 56), (59, 36), (76, 11), (103, 80), (26, 125), (6, 80), (111, 124), (101, 125), (47, 56), (53, 36), (33, 36), (117, 124), (52, 75), (11, 11), (9, 75), (86, 107), (2, 29), (92, 11), (78, 125), (95, 65), (18, 98), (28, 124), (1, 16), (34, 75), (96, 124), (116, 36), (81, 124), (85, 124), (74, 80), (20, 11), (119, 98), (45, 63), (114, 98), (77, 65), (23, 63), (83, 75), (72, 98), (109, 98), (108, 124), (84, 56), (90, 65), (39, 56), (112, 124), (29, 29), (21, 124), (24, 63), (87, 124), (14, 75), (71, 80), (61, 75), (51, 56), (93, 98), (38, 80), (5, 107), (4, 36), (98, 98), (27, 98), (123, 125), (104, 124), (115, 11), (110, 36), (25, 56), (31, 29), (102, 63), (122, 124), (67, 63), (91, 16), (13, 125), (124, 124), (66, 56), (62, 65), (15, 56), (97, 36), (68, 16), (32, 75), (69, 125), (43, 56), (40, 75), (3, 65), (60, 75), (99, 75), (94, 56), (42, 63), (58, 80), (56, 56)] current theta: 0.189437933039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:05 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14824 rows and 14855 columns Presolve time: 0.03s Presolved: 1689 rows, 1785 columns, 4905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: objective 0.000000e+00, 1621 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 (2604 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 [27, 29, 43, 53, 68, 73, 80, 86, 96, 100, 101, 104, 109] edges [(53, 53), (33, 53), (81, 104), (42, 101), (22, 73), (114, 109), (118, 29), (121, 80), (60, 53), (92, 100), (24, 101), (83, 53), (50, 73), (96, 96), (38, 27), (51, 86), (16, 68), (37, 68), (116, 53), (115, 100), (27, 27), (34, 86), (4, 53), (57, 80), (109, 109), (3, 109), (84, 53), (19, 96), (80, 80), (49, 73), (108, 104), (21, 104), (87, 104), (7, 96), (77, 109), (86, 86), (40, 53), (120, 80), (95, 104), (62, 104), (11, 100), (12, 27), (110, 68), (52, 27), (28, 96), (15, 43), (103, 80), (126, 53), (1, 68), (73, 73), (6, 80), (82, 43), (69, 96), (111, 96), (113, 53), (100, 100), (66, 86), (124, 104), (36, 68), (32, 101), (14, 53), (98, 109), (101, 101), (102, 100), (56, 86), (97, 53), (90, 96), (0, 68), (123, 101), (2, 29), (44, 53), (46, 68), (105, 68), (18, 27), (26, 101), (59, 68), (91, 68), (39, 86), (104, 104), (23, 101), (93, 80), (74, 80), (43, 43), (9, 73), (75, 73), (17, 73), (30, 109), (94, 86), (41, 53), (35, 104), (78, 101), (64, 53), (20, 100), (125, 73), (55, 68), (68, 68), (88, 86), (70, 53), (29, 29), (71, 80), (25, 86), (122, 96), (117, 96), (107, 86), (127, 27), (67, 101), (8, 86), (119, 109), (47, 86), (63, 101), (85, 96), (112, 96), (54, 101), (99, 86), (31, 29), (79, 53), (72, 27), (76, 101), (10, 80), (5, 86), (13, 96), (65, 96), (48, 101), (58, 80), (89, 101), (45, 100), (61, 27), (106, 104)] current theta: 0.178913603426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:05 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14960 rows and 15001 columns Presolve time: 0.02s Presolved: 1553 rows, 1639 columns, 4487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1639 binary) Root relaxation: objective 0.000000e+00, 1710 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 (3684 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 [14, 22, 29, 45, 53, 61, 66, 68, 80, 88, 104, 112, 114] edges [(53, 53), (66, 66), (33, 53), (81, 104), (94, 66), (117, 104), (109, 114), (118, 29), (90, 112), (100, 45), (121, 80), (60, 53), (61, 61), (83, 53), (96, 112), (27, 61), (3, 104), (92, 45), (72, 61), (34, 88), (119, 114), (16, 68), (37, 68), (116, 53), (4, 53), (127, 14), (8, 88), (84, 53), (54, 112), (107, 88), (80, 80), (108, 104), (21, 104), (87, 104), (12, 61), (18, 61), (101, 22), (57, 114), (120, 80), (95, 104), (76, 45), (62, 104), (123, 22), (43, 66), (98, 114), (110, 68), (9, 14), (40, 14), (67, 45), (103, 80), (1, 68), (51, 66), (122, 112), (25, 66), (79, 66), (124, 104), (14, 53), (85, 112), (30, 114), (97, 53), (78, 88), (45, 45), (0, 68), (77, 104), (2, 29), (44, 53), (20, 45), (102, 45), (65, 112), (46, 68), (105, 68), (113, 14), (59, 68), (112, 112), (91, 68), (24, 22), (104, 104), (22, 22), (93, 80), (17, 22), (74, 80), (48, 22), (111, 112), (6, 14), (13, 61), (15, 66), (75, 61), (115, 112), (32, 22), (41, 53), (35, 104), (125, 22), (64, 53), (5, 66), (26, 88), (55, 68), (68, 68), (70, 53), (29, 29), (82, 88), (11, 45), (71, 80), (49, 88), (7, 112), (56, 66), (38, 80), (36, 53), (88, 88), (23, 22), (89, 112), (42, 22), (19, 112), (69, 112), (31, 29), (50, 22), (39, 66), (99, 14), (63, 22), (10, 80), (114, 114), (86, 88), (28, 112), (73, 22), (47, 88), (58, 80), (52, 61), (126, 14), (106, 104)] current theta: 0.173651438619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:05 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15026 rows and 15074 columns Presolve time: 0.02s Presolved: 1487 rows, 1566 columns, 4282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1566 binary) Root relaxation: cutoff, 1595 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 (1595 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.176282521023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:05 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14994 rows and 15040 columns Presolve time: 0.02s Presolved: 1519 rows, 1600 columns, 4380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1600 integer (1600 binary) Root relaxation: cutoff, 1619 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 (1619 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.177598062224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:05 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14976 rows and 15020 columns Presolve time: 0.02s Presolved: 1537 rows, 1620 columns, 4436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1620 integer (1620 binary) Root relaxation: objective 0.000000e+00, 1730 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 (3910 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 [8, 14, 22, 25, 29, 45, 53, 61, 68, 80, 104, 109, 112] edges [(53, 53), (33, 53), (81, 104), (114, 109), (15, 25), (99, 53), (118, 29), (82, 25), (90, 112), (43, 25), (100, 45), (86, 8), (121, 80), (61, 61), (60, 14), (83, 53), (5, 25), (66, 25), (96, 112), (27, 61), (3, 104), (92, 45), (107, 8), (72, 61), (16, 68), (37, 68), (94, 25), (116, 53), (4, 53), (127, 14), (57, 80), (109, 109), (84, 53), (54, 112), (34, 8), (80, 80), (108, 104), (21, 104), (87, 104), (12, 61), (18, 61), (101, 22), (120, 80), (95, 104), (76, 45), (62, 104), (123, 22), (117, 112), (110, 68), (9, 14), (40, 14), (67, 45), (103, 80), (1, 68), (122, 112), (124, 104), (14, 53), (98, 109), (85, 112), (97, 53), (45, 45), (39, 25), (0, 68), (77, 104), (88, 8), (2, 29), (79, 25), (44, 53), (20, 45), (102, 45), (46, 68), (105, 68), (113, 14), (59, 68), (112, 112), (91, 68), (24, 22), (104, 104), (22, 22), (93, 80), (74, 80), (111, 112), (6, 14), (30, 109), (13, 61), (75, 61), (41, 14), (115, 112), (32, 22), (35, 104), (48, 8), (125, 22), (64, 53), (65, 104), (55, 68), (68, 68), (70, 53), (29, 29), (11, 45), (71, 80), (47, 8), (7, 112), (38, 80), (36, 53), (17, 8), (49, 22), (89, 112), (119, 109), (42, 22), (19, 112), (69, 112), (26, 22), (51, 25), (31, 29), (50, 22), (56, 25), (63, 22), (10, 80), (8, 8), (25, 25), (78, 22), (28, 112), (23, 45), (73, 22), (58, 80), (52, 61), (126, 14), (106, 104)] current theta: 0.176940291624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:05 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14986 rows and 15030 columns Presolve time: 0.02s Presolved: 1527 rows, 1610 columns, 4406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1610 integer (1610 binary) Root relaxation: cutoff, 45 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 (45 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 [8, 14, 22, 25, 29, 45, 53, 61, 68, 80, 104, 109, 112] edges [(53, 53), (33, 53), (81, 104), (114, 109), (15, 25), (99, 53), (118, 29), (82, 25), (90, 112), (43, 25), (100, 45), (86, 8), (121, 80), (61, 61), (60, 14), (83, 53), (5, 25), (66, 25), (96, 112), (27, 61), (3, 104), (92, 45), (107, 8), (72, 61), (16, 68), (37, 68), (94, 25), (116, 53), (4, 53), (127, 14), (57, 80), (109, 109), (84, 53), (54, 112), (34, 8), (80, 80), (108, 104), (21, 104), (87, 104), (12, 61), (18, 61), (101, 22), (120, 80), (95, 104), (76, 45), (62, 104), (123, 22), (117, 112), (110, 68), (9, 14), (40, 14), (67, 45), (103, 80), (1, 68), (122, 112), (124, 104), (14, 53), (98, 109), (85, 112), (97, 53), (45, 45), (39, 25), (0, 68), (77, 104), (88, 8), (2, 29), (79, 25), (44, 53), (20, 45), (102, 45), (46, 68), (105, 68), (113, 14), (59, 68), (112, 112), (91, 68), (24, 22), (104, 104), (22, 22), (93, 80), (74, 80), (111, 112), (6, 14), (30, 109), (13, 61), (75, 61), (41, 14), (115, 112), (32, 22), (35, 104), (48, 8), (125, 22), (64, 53), (65, 104), (55, 68), (68, 68), (70, 53), (29, 29), (11, 45), (71, 80), (47, 8), (7, 112), (38, 80), (36, 53), (17, 8), (49, 22), (89, 112), (119, 109), (42, 22), (19, 112), (69, 112), (26, 22), (51, 25), (31, 29), (50, 22), (56, 25), (63, 22), (10, 80), (8, 8), (25, 25), (78, 22), (28, 112), (23, 45), (73, 22), (58, 80), (52, 61), (126, 14), (106, 104)] current theta: 0.176611406323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:05 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14992 rows and 15036 columns Presolve time: 0.02s Presolved: 1521 rows, 1604 columns, 4388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: cutoff, 1848 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 (1848 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.176775848973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:05 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14988 rows and 15032 columns Presolve time: 0.02s Presolved: 1525 rows, 1608 columns, 4400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1608 integer (1608 binary) Root relaxation: cutoff, 1748 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 (1748 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.176858070298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:50:06 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14986 rows and 15030 columns Presolve time: 0.02s Presolved: 1527 rows, 1610 columns, 4406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1610 integer (1610 binary) Root relaxation: cutoff, 45 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 (45 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 [8, 14, 22, 25, 29, 45, 53, 61, 68, 80, 104, 109, 112] edges [(53, 53), (33, 53), (81, 104), (114, 109), (15, 25), (99, 53), (118, 29), (82, 25), (90, 112), (43, 25), (100, 45), (86, 8), (121, 80), (61, 61), (60, 14), (83, 53), (5, 25), (66, 25), (96, 112), (27, 61), (3, 104), (92, 45), (107, 8), (72, 61), (16, 68), (37, 68), (94, 25), (116, 53), (4, 53), (127, 14), (57, 80), (109, 109), (84, 53), (54, 112), (34, 8), (80, 80), (108, 104), (21, 104), (87, 104), (12, 61), (18, 61), (101, 22), (120, 80), (95, 104), (76, 45), (62, 104), (123, 22), (117, 112), (110, 68), (9, 14), (40, 14), (67, 45), (103, 80), (1, 68), (122, 112), (124, 104), (14, 53), (98, 109), (85, 112), (97, 53), (45, 45), (39, 25), (0, 68), (77, 104), (88, 8), (2, 29), (79, 25), (44, 53), (20, 45), (102, 45), (46, 68), (105, 68), (113, 14), (59, 68), (112, 112), (91, 68), (24, 22), (104, 104), (22, 22), (93, 80), (74, 80), (111, 112), (6, 14), (30, 109), (13, 61), (75, 61), (41, 14), (115, 112), (32, 22), (35, 104), (48, 8), (125, 22), (64, 53), (65, 104), (55, 68), (68, 68), (70, 53), (29, 29), (11, 45), (71, 80), (47, 8), (7, 112), (38, 80), (36, 53), (17, 8), (49, 22), (89, 112), (119, 109), (42, 22), (19, 112), (69, 112), (26, 22), (51, 25), (31, 29), (50, 22), (56, 25), (63, 22), (10, 80), (8, 8), (25, 25), (78, 22), (28, 112), (23, 45), (73, 22), (58, 80), (52, 61), (126, 14), (106, 104)]