current theta: 0.651854198889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:40 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 5932 rows and 5932 columns Presolve time: 0.25s Presolved: 12701 rows, 12836 columns, 37964 nonzeros Variable types: 0 continuous, 12836 integer (12836 binary) Root relaxation: objective 0.000000e+00, 1314 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 (2568 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 50, 51, 60, 74, 81, 82, 91, 92, 98, 109, 126, 130, 133] edges [(19, 91), (49, 133), (81, 133), (86, 50), (29, 133), (91, 133), (23, 51), (70, 133), (102, 133), (45, 91), (71, 133), (57, 133), (113, 74), (13, 133), (37, 133), (36, 82), (78, 133), (129, 133), (104, 133), (82, 51), (30, 133), (99, 133), (118, 133), (87, 133), (83, 98), (69, 91), (55, 133), (108, 91), (126, 133), (125, 133), (72, 91), (58, 133), (110, 92), (73, 98), (16, 91), (61, 133), (12, 91), (93, 133), (17, 50), (79, 91), (103, 133), (44, 91), (9, 133), (60, 92), (92, 98), (18, 133), (101, 133), (96, 133), (5, 91), (106, 133), (50, 92), (120, 133), (27, 133), (74, 74), (116, 133), (6, 133), (59, 109), (4, 91), (0, 133), (40, 91), (21, 81), (114, 133), (89, 133), (107, 92), (128, 133), (85, 92), (124, 133), (14, 133), (100, 133), (133, 91), (8, 133), (105, 133), (97, 74), (43, 91), (122, 133), (7, 92), (75, 133), (11, 133), (90, 91), (22, 133), (135, 133), (132, 133), (121, 92), (32, 91), (54, 133), (66, 109), (31, 133), (109, 133), (24, 133), (56, 133), (47, 109), (35, 82), (39, 133), (131, 133), (2, 133), (38, 92), (64, 133), (42, 133), (26, 91), (80, 133), (15, 133), (98, 50), (117, 91), (134, 133), (10, 130), (67, 92), (127, 133), (41, 133), (28, 133), (63, 133), (65, 133), (3, 133), (68, 133), (52, 92), (46, 133), (53, 91), (25, 133), (76, 133), (111, 82), (33, 133), (84, 133), (48, 98), (123, 133), (130, 133), (95, 92), (34, 133), (119, 133), (20, 91), (1, 133), (115, 133), (77, 82), (88, 133), (62, 133), (94, 133), (51, 82), (112, 133)] current theta: 0.325927099445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:40 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 13848 rows and 13849 columns Presolve time: 0.11s Presolved: 4785 rows, 4919 columns, 14215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4919 integer (4919 binary) Root relaxation: objective 0.000000e+00, 1186 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 (2382 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 [12, 19, 28, 44, 63, 77, 82, 84, 91, 96, 116, 117, 133, 134] edges [(49, 133), (103, 63), (76, 96), (70, 133), (75, 96), (10, 84), (82, 134), (87, 63), (52, 63), (113, 63), (110, 116), (79, 133), (104, 133), (124, 82), (77, 77), (62, 63), (55, 133), (13, 117), (85, 82), (126, 133), (59, 77), (128, 96), (90, 133), (23, 82), (105, 96), (67, 77), (18, 63), (95, 63), (131, 134), (16, 91), (61, 133), (34, 134), (21, 84), (9, 133), (39, 77), (98, 77), (108, 133), (14, 134), (44, 84), (63, 63), (74, 77), (96, 133), (127, 134), (81, 84), (120, 133), (83, 77), (53, 116), (47, 63), (101, 96), (123, 96), (30, 12), (89, 133), (56, 84), (69, 96), (100, 133), (99, 84), (17, 77), (122, 133), (8, 134), (48, 63), (42, 116), (116, 116), (19, 133), (97, 77), (130, 84), (46, 96), (54, 84), (58, 63), (4, 133), (134, 134), (26, 133), (24, 134), (35, 82), (107, 63), (2, 133), (32, 133), (64, 133), (33, 28), (12, 133), (11, 84), (91, 91), (115, 134), (80, 133), (20, 116), (43, 117), (72, 133), (117, 91), (37, 77), (27, 116), (135, 116), (66, 77), (132, 96), (109, 96), (0, 96), (41, 133), (40, 133), (118, 116), (114, 96), (102, 84), (5, 133), (88, 96), (60, 77), (36, 77), (93, 116), (31, 63), (22, 116), (119, 91), (45, 133), (25, 134), (57, 19), (125, 134), (38, 134), (106, 84), (71, 77), (3, 96), (111, 77), (129, 82), (29, 77), (73, 116), (121, 77), (84, 133), (86, 63), (133, 133), (65, 96), (15, 84), (50, 77), (28, 84), (6, 82), (92, 77), (1, 133), (94, 133), (51, 82), (78, 134), (7, 77), (68, 77), (112, 133)] current theta: 0.162963549722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:41 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16986 rows and 17043 columns Presolve time: 0.03s Presolved: 1647 rows, 1725 columns, 4745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1725 integer (1725 binary) Root relaxation: cutoff, 1834 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 (1834 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.244445324583 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:41 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 15626 rows and 15629 columns Presolve time: 0.06s Presolved: 3007 rows, 3139 columns, 8879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3139 integer (3139 binary) Root relaxation: objective 0.000000e+00, 1466 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 (2450 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 [15, 57, 74, 83, 87, 96, 103, 107, 113, 119, 132, 133, 134, 135] edges [(29, 113), (69, 135), (44, 15), (76, 96), (61, 103), (87, 83), (102, 133), (75, 96), (81, 132), (95, 113), (82, 134), (94, 103), (113, 74), (118, 135), (108, 96), (71, 74), (79, 133), (23, 107), (123, 135), (13, 119), (104, 133), (68, 113), (88, 132), (38, 107), (85, 134), (93, 135), (31, 103), (42, 135), (36, 113), (64, 57), (128, 96), (0, 103), (30, 103), (48, 113), (98, 83), (53, 119), (6, 134), (34, 134), (77, 74), (62, 83), (9, 133), (132, 132), (59, 107), (67, 83), (91, 119), (14, 134), (83, 74), (101, 133), (96, 133), (114, 135), (57, 57), (39, 113), (63, 107), (17, 74), (107, 113), (74, 74), (111, 74), (8, 132), (22, 135), (40, 96), (122, 132), (80, 132), (27, 135), (41, 103), (37, 103), (105, 133), (3, 132), (97, 74), (124, 134), (73, 83), (86, 107), (2, 119), (11, 132), (56, 132), (54, 133), (19, 133), (4, 96), (66, 113), (52, 113), (89, 103), (134, 134), (26, 133), (1, 132), (24, 134), (18, 96), (135, 135), (126, 96), (47, 87), (55, 57), (32, 133), (12, 133), (10, 132), (51, 134), (115, 134), (21, 132), (133, 96), (15, 132), (60, 87), (90, 57), (7, 113), (109, 96), (16, 57), (129, 134), (28, 133), (35, 107), (5, 133), (20, 135), (103, 96), (106, 132), (49, 103), (25, 134), (46, 133), (125, 134), (121, 107), (92, 113), (99, 15), (127, 96), (130, 132), (45, 57), (117, 57), (116, 87), (110, 87), (43, 57), (131, 96), (33, 132), (58, 83), (84, 132), (119, 119), (120, 15), (65, 103), (78, 134), (100, 15), (50, 74), (72, 57), (70, 132), (112, 133)] current theta: 0.203704437153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:41 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16300 rows and 16310 columns Presolve time: 0.04s Presolved: 2333 rows, 2458 columns, 6850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: objective 0.000000e+00, 1796 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 (4577 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 [37, 47, 50, 51, 53, 67, 80, 89, 90, 113, 115, 117, 124, 133] edges [(53, 53), (49, 133), (30, 89), (6, 51), (115, 124), (23, 51), (102, 133), (76, 89), (95, 113), (121, 37), (45, 90), (110, 47), (79, 133), (28, 80), (112, 89), (82, 51), (66, 50), (34, 124), (117, 117), (50, 50), (77, 113), (46, 90), (92, 50), (55, 133), (57, 53), (118, 53), (36, 113), (126, 133), (41, 89), (48, 113), (56, 80), (8, 115), (29, 37), (132, 80), (80, 80), (60, 47), (124, 115), (122, 80), (108, 133), (119, 117), (127, 115), (96, 133), (74, 50), (39, 113), (14, 124), (59, 37), (38, 37), (65, 89), (107, 113), (93, 47), (111, 113), (123, 53), (61, 89), (27, 53), (54, 80), (63, 113), (3, 115), (21, 80), (100, 133), (90, 90), (88, 115), (105, 133), (103, 89), (16, 117), (44, 80), (87, 67), (75, 133), (25, 115), (81, 80), (11, 80), (51, 51), (84, 80), (19, 133), (35, 51), (71, 113), (52, 113), (4, 133), (99, 80), (68, 89), (0, 89), (20, 47), (26, 133), (114, 53), (125, 115), (32, 133), (2, 90), (12, 133), (37, 37), (129, 124), (83, 113), (15, 133), (43, 117), (33, 80), (98, 50), (130, 80), (120, 90), (128, 89), (86, 37), (106, 80), (135, 47), (7, 113), (134, 124), (64, 90), (40, 133), (62, 47), (5, 133), (42, 53), (104, 53), (131, 124), (22, 53), (1, 80), (72, 53), (89, 89), (94, 89), (17, 67), (91, 117), (67, 67), (13, 53), (9, 89), (18, 89), (24, 124), (10, 80), (133, 133), (116, 47), (109, 89), (97, 67), (85, 37), (69, 53), (73, 50), (70, 80), (101, 80), (58, 47), (113, 113), (31, 37), (78, 115), (47, 67)] current theta: 0.183333993438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:41 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16644 rows and 16666 columns Presolve time: 0.03s Presolved: 1989 rows, 2102 columns, 5806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: objective 0.000000e+00, 1848 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 (2972 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 [0, 35, 44, 57, 60, 69, 70, 78, 113, 117, 121, 131, 133, 135] edges [(37, 121), (9, 0), (29, 113), (123, 69), (25, 78), (85, 35), (102, 133), (62, 69), (118, 135), (10, 70), (59, 113), (124, 78), (79, 133), (35, 35), (110, 135), (88, 70), (46, 57), (129, 78), (107, 121), (86, 121), (58, 135), (117, 117), (131, 131), (112, 69), (77, 113), (93, 135), (42, 69), (17, 60), (65, 121), (36, 113), (64, 57), (3, 70), (126, 133), (97, 60), (81, 44), (48, 113), (87, 135), (32, 57), (98, 60), (108, 133), (101, 133), (119, 117), (47, 60), (99, 70), (96, 133), (41, 131), (61, 131), (57, 57), (39, 113), (34, 78), (111, 113), (134, 78), (100, 70), (8, 131), (127, 131), (69, 69), (22, 135), (63, 113), (68, 121), (5, 44), (83, 60), (27, 135), (116, 135), (105, 133), (53, 57), (30, 69), (16, 117), (23, 35), (75, 133), (125, 78), (73, 60), (121, 121), (2, 57), (31, 121), (19, 133), (71, 113), (122, 70), (74, 60), (6, 78), (26, 133), (89, 0), (72, 69), (135, 135), (0, 131), (55, 57), (12, 133), (70, 70), (21, 70), (33, 70), (18, 69), (28, 44), (14, 78), (15, 133), (38, 121), (1, 44), (92, 60), (128, 0), (109, 69), (90, 57), (82, 35), (7, 113), (24, 35), (40, 133), (13, 57), (20, 135), (60, 60), (11, 44), (44, 44), (66, 60), (132, 70), (94, 131), (49, 131), (50, 60), (4, 69), (52, 121), (103, 0), (120, 44), (67, 60), (76, 133), (114, 69), (80, 44), (106, 70), (91, 117), (45, 57), (130, 70), (56, 70), (54, 70), (115, 131), (51, 35), (43, 57), (104, 57), (84, 44), (133, 133), (95, 121), (78, 78), (113, 113)] current theta: 0.17314877158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:41 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16820 rows and 16849 columns Presolve time: 0.03s Presolved: 1813 rows, 1919 columns, 5271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1919 integer (1919 binary) Root relaxation: objective 3.552714e-15, 1854 iterations, 0.06 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 (3020 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 [23, 53, 57, 65, 70, 93, 97, 112, 113, 117, 120, 127, 129, 133] edges [(53, 53), (29, 113), (18, 112), (107, 23), (102, 133), (86, 23), (44, 120), (80, 70), (65, 65), (83, 97), (115, 127), (10, 70), (59, 113), (95, 23), (96, 112), (79, 133), (93, 93), (88, 70), (109, 112), (19, 120), (46, 57), (41, 127), (117, 117), (125, 127), (58, 93), (77, 113), (55, 133), (118, 53), (36, 113), (64, 57), (3, 70), (126, 133), (6, 129), (39, 65), (48, 113), (92, 97), (17, 97), (11, 70), (110, 93), (73, 97), (5, 120), (108, 133), (124, 129), (82, 129), (97, 97), (101, 133), (119, 117), (85, 23), (61, 127), (99, 70), (74, 97), (1, 70), (57, 57), (60, 97), (111, 113), (81, 70), (100, 70), (75, 127), (22, 93), (27, 53), (128, 65), (24, 129), (63, 113), (15, 70), (76, 112), (16, 117), (28, 70), (121, 65), (12, 112), (135, 93), (35, 23), (87, 93), (134, 129), (30, 112), (71, 113), (122, 70), (112, 112), (50, 97), (38, 23), (120, 120), (20, 93), (26, 133), (116, 93), (114, 53), (14, 129), (103, 112), (129, 129), (70, 70), (21, 70), (33, 70), (2, 53), (67, 97), (43, 117), (90, 57), (25, 129), (7, 113), (40, 133), (13, 57), (23, 23), (42, 53), (132, 70), (62, 93), (94, 127), (34, 129), (51, 23), (89, 112), (37, 65), (131, 127), (0, 65), (32, 112), (68, 65), (84, 70), (106, 70), (8, 127), (91, 117), (45, 57), (31, 65), (98, 97), (130, 70), (56, 70), (9, 112), (47, 93), (54, 70), (104, 57), (127, 127), (49, 127), (52, 23), (133, 133), (78, 129), (66, 97), (123, 112), (69, 53), (105, 127), (72, 112), (113, 113), (4, 112)] current theta: 0.168056160651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:42 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16914 rows and 16958 columns Presolve time: 0.03s Presolved: 1719 rows, 1810 columns, 4974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1810 integer (1810 binary) Root relaxation: cutoff, 1765 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 (1765 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.170602466116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:42 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16872 rows and 16910 columns Presolve time: 0.03s Presolved: 1761 rows, 1858 columns, 5106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1858 integer (1858 binary) Root relaxation: objective 3.552714e-14, 1920 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 (4004 simplex iterations) in 0.13 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, 44, 56, 57, 58, 65, 77, 97, 112, 117, 118, 127, 133] edges [(18, 112), (110, 118), (107, 23), (11, 56), (102, 133), (34, 14), (86, 23), (89, 65), (119, 57), (65, 65), (85, 14), (83, 97), (115, 127), (20, 118), (1, 56), (95, 23), (96, 112), (79, 133), (27, 118), (93, 58), (109, 112), (46, 57), (80, 56), (41, 127), (117, 117), (125, 127), (77, 77), (55, 133), (122, 56), (15, 44), (14, 14), (64, 57), (126, 133), (59, 77), (39, 65), (70, 56), (99, 56), (10, 56), (87, 58), (3, 56), (92, 97), (17, 97), (24, 14), (113, 77), (54, 56), (73, 97), (53, 118), (118, 118), (135, 58), (97, 97), (101, 133), (61, 127), (74, 97), (57, 57), (114, 58), (60, 97), (42, 118), (28, 56), (22, 118), (82, 14), (128, 65), (5, 44), (76, 112), (16, 117), (121, 65), (75, 133), (29, 65), (12, 112), (25, 14), (2, 57), (81, 56), (48, 77), (35, 23), (19, 133), (51, 14), (47, 58), (30, 112), (112, 112), (50, 97), (130, 56), (124, 14), (38, 23), (21, 56), (6, 14), (26, 133), (108, 112), (100, 56), (106, 56), (33, 56), (103, 65), (84, 56), (67, 97), (43, 117), (78, 14), (58, 58), (134, 14), (90, 57), (132, 56), (116, 118), (40, 133), (13, 57), (23, 23), (44, 44), (36, 77), (94, 127), (37, 65), (131, 127), (129, 14), (71, 77), (0, 65), (69, 112), (111, 77), (120, 44), (32, 112), (68, 65), (8, 127), (91, 117), (45, 57), (31, 65), (98, 97), (9, 112), (104, 57), (88, 56), (127, 127), (49, 127), (52, 23), (133, 133), (66, 97), (123, 112), (63, 77), (105, 127), (62, 58), (72, 57), (7, 77), (4, 112), (56, 56)] current theta: 0.169329313383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:42 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16888 rows and 16928 columns Presolve time: 0.03s Presolved: 1745 rows, 1840 columns, 5056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: objective 0.000000e+00, 1645 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 (1645 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 [14, 23, 53, 65, 90, 93, 97, 112, 113, 117, 120, 126, 127, 130] edges [(53, 53), (29, 113), (18, 112), (84, 130), (107, 23), (54, 126), (40, 90), (34, 14), (86, 23), (19, 90), (44, 120), (65, 65), (83, 97), (115, 127), (21, 130), (45, 90), (59, 113), (95, 23), (96, 112), (46, 112), (93, 93), (109, 112), (41, 127), (117, 117), (125, 127), (133, 126), (55, 90), (58, 93), (77, 113), (118, 53), (36, 113), (14, 14), (16, 90), (39, 65), (48, 113), (92, 97), (17, 97), (24, 14), (110, 93), (73, 97), (5, 120), (26, 126), (79, 90), (100, 126), (97, 97), (119, 117), (85, 23), (61, 127), (132, 126), (74, 97), (60, 97), (111, 113), (22, 93), (106, 130), (123, 53), (82, 14), (27, 53), (75, 126), (128, 65), (63, 113), (11, 130), (90, 90), (101, 126), (56, 130), (104, 90), (57, 90), (76, 112), (121, 65), (108, 126), (12, 112), (25, 14), (135, 93), (28, 126), (35, 23), (102, 126), (87, 93), (51, 14), (30, 112), (71, 113), (112, 112), (50, 97), (124, 14), (38, 23), (1, 130), (120, 120), (20, 93), (6, 14), (116, 93), (114, 53), (103, 112), (2, 53), (67, 97), (43, 117), (78, 14), (134, 14), (130, 130), (10, 130), (7, 113), (64, 90), (33, 130), (23, 23), (42, 53), (3, 126), (62, 93), (94, 127), (70, 130), (126, 126), (89, 112), (37, 65), (131, 127), (129, 14), (81, 130), (0, 65), (69, 112), (32, 112), (72, 53), (68, 65), (8, 127), (91, 117), (13, 53), (31, 65), (98, 97), (122, 130), (9, 112), (47, 93), (127, 127), (15, 126), (52, 23), (88, 126), (99, 126), (49, 126), (66, 97), (105, 127), (113, 113), (80, 130), (4, 112)] current theta: 0.168692737017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:42 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16906 rows and 16949 columns Presolve time: 0.03s Presolved: 1727 rows, 1819 columns, 4999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 2234 iterations, 0.06 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 (2234 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1690110252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:42 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16898 rows and 16939 columns Presolve time: 0.03s Presolved: 1735 rows, 1829 columns, 5025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1829 integer (1829 binary) Root relaxation: objective 0.000000e+00, 1683 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 (1683 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 [14, 23, 44, 53, 65, 90, 93, 97, 112, 113, 117, 126, 127, 130] edges [(53, 53), (29, 113), (18, 112), (84, 130), (107, 23), (54, 126), (40, 90), (34, 14), (86, 23), (19, 90), (65, 65), (85, 14), (83, 97), (115, 127), (21, 130), (45, 90), (59, 113), (95, 23), (96, 112), (46, 112), (93, 93), (109, 112), (41, 127), (117, 117), (125, 127), (133, 126), (55, 90), (58, 93), (77, 113), (118, 53), (36, 113), (14, 14), (16, 90), (39, 65), (48, 113), (92, 97), (17, 97), (24, 14), (110, 93), (73, 97), (26, 126), (79, 90), (100, 126), (97, 97), (119, 117), (61, 127), (132, 126), (74, 97), (60, 97), (111, 113), (22, 93), (106, 130), (123, 53), (82, 14), (27, 53), (75, 126), (128, 65), (63, 113), (5, 44), (11, 130), (90, 90), (101, 126), (56, 130), (104, 90), (57, 90), (76, 112), (121, 65), (108, 126), (12, 112), (25, 14), (135, 93), (28, 126), (35, 23), (102, 126), (87, 93), (51, 14), (30, 112), (71, 113), (112, 112), (50, 97), (124, 14), (38, 23), (1, 130), (20, 93), (6, 14), (116, 93), (114, 53), (103, 112), (2, 90), (67, 97), (43, 117), (78, 14), (134, 14), (130, 130), (10, 130), (7, 113), (64, 90), (33, 130), (23, 23), (44, 44), (42, 53), (3, 126), (62, 93), (94, 127), (70, 130), (126, 126), (89, 112), (37, 65), (131, 127), (129, 14), (81, 130), (0, 65), (120, 44), (32, 112), (68, 65), (80, 44), (8, 127), (91, 117), (13, 53), (31, 65), (98, 97), (122, 130), (9, 112), (47, 93), (127, 127), (15, 126), (52, 23), (88, 126), (99, 126), (49, 126), (66, 97), (69, 53), (105, 127), (72, 112), (113, 113), (4, 112)] current theta: 0.168851881109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:42 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16900 rows and 16941 columns Presolve time: 0.03s Presolved: 1733 rows, 1827 columns, 5019 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: cutoff, 153 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 (153 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 [14, 23, 44, 53, 65, 90, 93, 97, 112, 113, 117, 126, 127, 130] edges [(53, 53), (29, 113), (18, 112), (84, 130), (107, 23), (54, 126), (40, 90), (34, 14), (86, 23), (19, 90), (65, 65), (85, 14), (83, 97), (115, 127), (21, 130), (45, 90), (59, 113), (95, 23), (96, 112), (46, 112), (93, 93), (109, 112), (41, 127), (117, 117), (125, 127), (133, 126), (55, 90), (58, 93), (77, 113), (118, 53), (36, 113), (14, 14), (16, 90), (39, 65), (48, 113), (92, 97), (17, 97), (24, 14), (110, 93), (73, 97), (26, 126), (79, 90), (100, 126), (97, 97), (119, 117), (61, 127), (132, 126), (74, 97), (60, 97), (111, 113), (22, 93), (106, 130), (123, 53), (82, 14), (27, 53), (75, 126), (128, 65), (63, 113), (5, 44), (11, 130), (90, 90), (101, 126), (56, 130), (104, 90), (57, 90), (76, 112), (121, 65), (108, 126), (12, 112), (25, 14), (135, 93), (28, 126), (35, 23), (102, 126), (87, 93), (51, 14), (30, 112), (71, 113), (112, 112), (50, 97), (124, 14), (38, 23), (1, 130), (20, 93), (6, 14), (116, 93), (114, 53), (103, 112), (2, 90), (67, 97), (43, 117), (78, 14), (134, 14), (130, 130), (10, 130), (7, 113), (64, 90), (33, 130), (23, 23), (44, 44), (42, 53), (3, 126), (62, 93), (94, 127), (70, 130), (126, 126), (89, 112), (37, 65), (131, 127), (129, 14), (81, 130), (0, 65), (120, 44), (32, 112), (68, 65), (80, 44), (8, 127), (91, 117), (13, 53), (31, 65), (98, 97), (122, 130), (9, 112), (47, 93), (127, 127), (15, 126), (52, 23), (88, 126), (99, 126), (49, 126), (66, 97), (69, 53), (105, 127), (72, 112), (113, 113), (4, 112)] current theta: 0.168772309063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:13:43 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16902 rows and 16944 columns Presolve time: 0.03s Presolved: 1731 rows, 1824 columns, 5012 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: cutoff, 152 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 (152 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 [14, 23, 44, 53, 65, 90, 93, 97, 112, 113, 117, 126, 127, 130] edges [(53, 53), (29, 113), (18, 112), (84, 130), (107, 23), (54, 126), (40, 90), (34, 14), (86, 23), (19, 90), (65, 65), (85, 14), (83, 97), (115, 127), (21, 130), (45, 90), (59, 113), (95, 23), (96, 112), (46, 112), (93, 93), (109, 112), (41, 127), (117, 117), (125, 127), (133, 126), (55, 90), (58, 93), (77, 113), (118, 53), (36, 113), (14, 14), (16, 90), (39, 65), (48, 113), (92, 97), (17, 97), (24, 14), (110, 93), (73, 97), (26, 126), (79, 90), (100, 126), (97, 97), (119, 117), (61, 127), (132, 126), (74, 97), (60, 97), (111, 113), (22, 93), (106, 130), (123, 53), (82, 14), (27, 53), (75, 126), (128, 65), (63, 113), (5, 44), (11, 130), (90, 90), (101, 126), (56, 130), (104, 90), (57, 90), (76, 112), (121, 65), (108, 126), (12, 112), (25, 14), (135, 93), (28, 126), (35, 23), (102, 126), (87, 93), (51, 14), (30, 112), (71, 113), (112, 112), (50, 97), (124, 14), (38, 23), (1, 130), (20, 93), (6, 14), (116, 93), (114, 53), (103, 112), (2, 90), (67, 97), (43, 117), (78, 14), (134, 14), (130, 130), (10, 130), (7, 113), (64, 90), (33, 130), (23, 23), (44, 44), (42, 53), (3, 126), (62, 93), (94, 127), (70, 130), (126, 126), (89, 112), (37, 65), (131, 127), (129, 14), (81, 130), (0, 65), (120, 44), (32, 112), (68, 65), (80, 44), (8, 127), (91, 117), (13, 53), (31, 65), (98, 97), (122, 130), (9, 112), (47, 93), (127, 127), (15, 126), (52, 23), (88, 126), (99, 126), (49, 126), (66, 97), (69, 53), (105, 127), (72, 112), (113, 113), (4, 112)]