current theta: 0.676931613465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:53 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 5754 rows and 5754 columns Presolve time: 0.27s Presolved: 13429 rows, 13566 columns, 40146 nonzeros Variable types: 0 continuous, 13566 integer (13566 binary) Root relaxation: objective 0.000000e+00, 1336 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 (2753 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 [29, 43, 51, 69, 73, 76, 77, 79, 84, 87, 100, 112, 118, 129] edges [(16, 29), (35, 84), (18, 84), (107, 43), (80, 69), (112, 129), (90, 87), (92, 79), (137, 118), (10, 84), (117, 76), (13, 84), (64, 84), (31, 100), (131, 100), (119, 84), (70, 87), (124, 29), (51, 87), (133, 84), (94, 100), (46, 84), (82, 79), (1, 76), (85, 84), (98, 84), (109, 84), (63, 84), (12, 69), (74, 100), (25, 43), (93, 29), (106, 43), (21, 87), (84, 43), (95, 79), (60, 129), (65, 69), (121, 84), (55, 84), (96, 43), (48, 29), (37, 79), (49, 118), (40, 118), (126, 76), (2, 118), (66, 43), (118, 118), (4, 76), (57, 29), (78, 84), (8, 76), (86, 87), (87, 129), (128, 129), (58, 129), (20, 87), (15, 43), (41, 129), (134, 79), (56, 129), (0, 79), (73, 73), (83, 79), (100, 100), (52, 118), (77, 69), (5, 43), (23, 84), (62, 112), (3, 79), (120, 84), (42, 129), (125, 118), (50, 43), (127, 43), (116, 129), (39, 84), (54, 87), (105, 29), (91, 118), (68, 100), (33, 84), (103, 84), (113, 69), (43, 43), (104, 43), (9, 73), (61, 43), (45, 76), (76, 29), (24, 79), (89, 43), (11, 84), (110, 79), (88, 84), (108, 79), (99, 87), (32, 51), (101, 79), (30, 79), (130, 76), (111, 73), (34, 29), (132, 69), (22, 43), (69, 87), (7, 43), (14, 84), (44, 73), (75, 79), (135, 129), (6, 79), (53, 43), (27, 87), (115, 118), (19, 84), (79, 43), (47, 112), (38, 43), (26, 79), (123, 87), (71, 79), (36, 73), (102, 73), (122, 77), (114, 87), (29, 76), (129, 87), (67, 29), (28, 84), (72, 84), (81, 43), (97, 129), (59, 43), (136, 84), (17, 79)] current theta: 0.338465806733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:53 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 14204 rows and 14204 columns Presolve time: 0.12s Presolved: 4979 rows, 5116 columns, 14796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5116 integer (5116 binary) Root relaxation: objective 0.000000e+00, 1111 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 (2474 simplex iterations) in 0.20 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 [33, 66, 72, 73, 74, 86, 87, 96, 100, 111, 118, 120, 133, 134] edges [(33, 66), (66, 66), (5, 72), (65, 66), (56, 74), (94, 66), (6, 87), (135, 33), (43, 74), (3, 66), (113, 74), (120, 74), (44, 66), (91, 66), (103, 72), (51, 86), (70, 33), (117, 74), (112, 87), (39, 74), (110, 66), (63, 72), (92, 74), (82, 133), (59, 74), (2, 86), (1, 66), (32, 66), (107, 66), (67, 74), (85, 133), (22, 120), (134, 74), (95, 133), (84, 72), (111, 86), (12, 66), (83, 72), (9, 66), (49, 118), (61, 133), (31, 74), (53, 74), (118, 118), (108, 133), (123, 66), (96, 133), (37, 74), (0, 74), (98, 74), (58, 66), (35, 72), (74, 74), (119, 72), (122, 33), (76, 118), (50, 133), (19, 72), (100, 133), (79, 66), (128, 66), (131, 74), (52, 74), (18, 72), (130, 86), (11, 133), (104, 72), (38, 133), (30, 74), (48, 133), (54, 111), (136, 66), (4, 118), (71, 118), (55, 72), (75, 86), (99, 73), (34, 111), (42, 87), (80, 72), (89, 74), (90, 66), (41, 120), (20, 66), (127, 120), (105, 74), (64, 133), (125, 74), (73, 87), (47, 66), (137, 74), (86, 111), (15, 133), (23, 66), (45, 74), (21, 33), (10, 133), (46, 72), (72, 72), (13, 66), (106, 66), (26, 66), (28, 133), (69, 87), (25, 86), (17, 134), (24, 120), (14, 66), (16, 74), (68, 133), (8, 86), (62, 66), (77, 86), (101, 72), (29, 86), (129, 33), (60, 72), (57, 74), (97, 72), (87, 87), (78, 72), (116, 87), (132, 66), (36, 73), (102, 73), (7, 111), (40, 74), (121, 33), (93, 74), (133, 133), (124, 74), (114, 87), (126, 74), (27, 86), (115, 86), (109, 33), (88, 66), (81, 118)] current theta: 0.169232903366 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:54 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17546 rows and 17599 columns Presolve time: 0.03s Presolved: 1637 rows, 1721 columns, 4717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1721 integer (1721 binary) Root relaxation: cutoff, 1875 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 (1875 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.253849355049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:54 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16056 rows and 16058 columns Presolve time: 0.06s Presolved: 3127 rows, 3262 columns, 9238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3262 integer (3262 binary) Root relaxation: objective 0.000000e+00, 1422 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 (2241 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 [27, 73, 77, 80, 84, 87, 94, 105, 125, 129, 132, 133, 134, 137] edges [(18, 84), (60, 94), (43, 137), (81, 137), (105, 125), (57, 77), (76, 125), (50, 134), (48, 137), (67, 137), (91, 132), (123, 132), (132, 132), (1, 77), (52, 137), (93, 137), (101, 84), (99, 27), (98, 137), (112, 87), (56, 77), (104, 84), (59, 137), (35, 80), (79, 94), (77, 77), (110, 94), (4, 125), (32, 137), (58, 132), (34, 125), (120, 137), (126, 133), (114, 27), (90, 80), (89, 137), (61, 134), (118, 125), (5, 94), (119, 80), (74, 134), (125, 125), (25, 77), (134, 137), (66, 132), (121, 129), (71, 137), (38, 132), (113, 77), (63, 80), (39, 77), (108, 133), (40, 125), (86, 77), (46, 94), (27, 73), (41, 94), (78, 84), (16, 125), (85, 94), (0, 132), (95, 94), (6, 73), (26, 132), (84, 84), (75, 27), (14, 132), (55, 80), (44, 132), (109, 129), (73, 73), (80, 84), (3, 80), (100, 133), (22, 132), (117, 125), (7, 137), (124, 134), (23, 84), (131, 137), (42, 129), (82, 94), (37, 137), (83, 80), (103, 84), (9, 132), (12, 132), (92, 94), (122, 129), (64, 133), (135, 94), (11, 84), (129, 129), (53, 137), (21, 132), (62, 132), (15, 133), (10, 133), (8, 77), (2, 77), (19, 80), (107, 84), (24, 137), (127, 133), (102, 87), (13, 94), (130, 77), (54, 77), (96, 137), (51, 77), (137, 137), (17, 134), (29, 125), (33, 129), (106, 132), (68, 133), (20, 132), (47, 129), (69, 73), (72, 80), (97, 94), (111, 77), (128, 94), (87, 87), (94, 94), (70, 129), (116, 87), (133, 134), (36, 129), (65, 132), (45, 137), (115, 125), (28, 84), (31, 137), (88, 94), (136, 84), (49, 125), (30, 125)] current theta: 0.211541129208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:54 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16854 rows and 16869 columns Presolve time: 0.04s Presolved: 2329 rows, 2451 columns, 6831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: objective -3.552714e-15, 1521 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 (2658 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 [10, 47, 58, 61, 74, 75, 83, 84, 86, 87, 107, 125, 135, 137] edges [(106, 47), (18, 84), (43, 137), (56, 74), (38, 135), (128, 135), (105, 125), (76, 125), (67, 137), (33, 47), (97, 107), (61, 61), (13, 135), (14, 47), (100, 10), (46, 84), (123, 135), (52, 137), (71, 125), (41, 84), (93, 137), (110, 135), (85, 84), (26, 58), (10, 61), (2, 125), (98, 137), (112, 87), (59, 137), (17, 61), (4, 125), (95, 61), (109, 83), (34, 125), (104, 135), (23, 83), (66, 135), (89, 137), (118, 125), (111, 86), (125, 125), (9, 135), (79, 135), (134, 137), (119, 83), (7, 125), (124, 137), (117, 86), (53, 74), (127, 135), (5, 135), (86, 86), (63, 83), (101, 83), (78, 84), (16, 125), (8, 75), (64, 61), (74, 74), (126, 137), (35, 83), (80, 83), (91, 74), (48, 61), (22, 135), (88, 135), (55, 83), (122, 47), (60, 84), (81, 125), (0, 135), (3, 83), (6, 47), (131, 137), (84, 107), (54, 75), (92, 135), (37, 137), (103, 84), (114, 75), (42, 47), (83, 83), (40, 137), (135, 135), (73, 87), (129, 47), (75, 75), (45, 74), (51, 75), (58, 58), (108, 61), (107, 84), (36, 47), (102, 58), (44, 135), (24, 137), (19, 83), (21, 47), (96, 137), (130, 74), (69, 87), (137, 137), (20, 135), (39, 58), (15, 61), (25, 86), (29, 125), (27, 75), (82, 61), (30, 86), (120, 61), (47, 47), (65, 135), (77, 86), (50, 61), (132, 135), (57, 74), (87, 87), (133, 61), (1, 74), (116, 87), (90, 47), (32, 74), (94, 135), (113, 86), (70, 83), (12, 47), (115, 125), (11, 107), (68, 61), (28, 84), (121, 83), (31, 137), (99, 75), (72, 84), (62, 58), (136, 84), (49, 125)] current theta: 0.190387016287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:54 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17174 rows and 17204 columns Presolve time: 0.03s Presolved: 2009 rows, 2116 columns, 5856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: objective -1.065814e-14, 1717 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 (2944 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 [15, 51, 55, 56, 69, 70, 71, 84, 106, 112, 115, 127, 128, 134] edges [(18, 84), (5, 127), (37, 134), (86, 51), (52, 71), (50, 134), (1, 56), (128, 84), (46, 84), (126, 134), (36, 106), (85, 84), (41, 127), (87, 112), (47, 106), (83, 70), (123, 106), (98, 134), (42, 69), (122, 69), (71, 71), (3, 70), (21, 106), (113, 51), (117, 115), (4, 71), (131, 134), (32, 56), (16, 71), (73, 69), (119, 55), (61, 15), (79, 128), (19, 70), (8, 51), (78, 84), (102, 69), (110, 127), (103, 127), (115, 71), (99, 112), (84, 84), (2, 115), (66, 106), (57, 56), (82, 127), (69, 69), (15, 15), (77, 51), (12, 106), (129, 70), (105, 71), (101, 55), (60, 84), (91, 56), (124, 134), (23, 84), (116, 112), (6, 69), (25, 115), (108, 15), (132, 128), (92, 127), (62, 106), (89, 71), (10, 15), (51, 51), (30, 115), (11, 127), (54, 51), (48, 134), (96, 134), (112, 112), (130, 56), (133, 15), (76, 115), (120, 134), (134, 134), (80, 128), (121, 70), (43, 134), (93, 71), (24, 134), (14, 106), (125, 115), (70, 70), (49, 71), (109, 70), (31, 134), (118, 115), (114, 51), (111, 51), (137, 134), (35, 55), (81, 115), (34, 71), (39, 56), (9, 106), (59, 134), (74, 56), (90, 106), (0, 56), (38, 127), (107, 127), (95, 127), (17, 134), (45, 71), (68, 15), (7, 115), (94, 127), (106, 106), (58, 106), (20, 128), (29, 115), (63, 70), (65, 128), (27, 112), (75, 51), (40, 71), (55, 55), (53, 71), (13, 127), (44, 106), (22, 127), (26, 106), (88, 128), (127, 127), (104, 128), (33, 106), (28, 84), (135, 128), (97, 84), (72, 84), (67, 134), (100, 15), (136, 84), (56, 56), (64, 15)] current theta: 0.179809959827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:54 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17362 rows and 17398 columns Presolve time: 0.03s Presolved: 1821 rows, 1922 columns, 5286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1922 integer (1922 binary) Root relaxation: objective 0.000000e+00, 1704 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 (2951 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 [5, 15, 42, 51, 63, 81, 90, 115, 116, 127, 130, 132, 134, 136] edges [(14, 90), (40, 81), (5, 127), (37, 134), (86, 51), (50, 134), (123, 132), (132, 132), (126, 134), (28, 5), (88, 132), (41, 127), (79, 132), (84, 136), (60, 136), (98, 134), (128, 132), (78, 136), (104, 136), (117, 115), (66, 132), (131, 134), (102, 42), (6, 42), (61, 15), (63, 63), (18, 5), (8, 51), (70, 63), (0, 132), (110, 127), (93, 130), (74, 130), (82, 127), (44, 132), (15, 15), (45, 81), (77, 51), (58, 51), (90, 90), (56, 130), (124, 134), (85, 127), (83, 63), (25, 115), (16, 81), (46, 136), (108, 15), (92, 127), (10, 15), (51, 51), (32, 130), (30, 115), (125, 81), (116, 116), (11, 127), (54, 51), (55, 63), (48, 134), (96, 134), (122, 42), (34, 115), (133, 15), (76, 115), (1, 130), (120, 134), (129, 90), (134, 134), (43, 134), (9, 132), (12, 132), (24, 134), (72, 136), (26, 90), (99, 116), (94, 5), (23, 136), (53, 81), (71, 115), (136, 136), (21, 90), (115, 115), (62, 132), (112, 116), (118, 115), (114, 51), (103, 5), (111, 51), (130, 130), (42, 42), (137, 134), (81, 115), (27, 116), (59, 134), (113, 130), (52, 81), (2, 81), (38, 127), (107, 127), (95, 127), (97, 5), (135, 132), (68, 15), (105, 81), (3, 90), (101, 136), (29, 115), (31, 130), (20, 132), (36, 42), (75, 51), (17, 15), (13, 127), (80, 136), (22, 127), (7, 81), (121, 63), (73, 116), (57, 130), (109, 63), (33, 90), (89, 81), (127, 127), (4, 115), (65, 132), (69, 42), (47, 42), (35, 63), (67, 134), (119, 63), (49, 81), (100, 15), (106, 90), (91, 130), (39, 51), (19, 63), (64, 15), (87, 116)] current theta: 0.174521431597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:54 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17442 rows and 17485 columns Presolve time: 0.03s Presolved: 1741 rows, 1835 columns, 5039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: objective 2.131628e-14, 1853 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 (2825 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 [13, 15, 32, 33, 39, 42, 54, 63, 71, 112, 115, 132, 134, 136] edges [(13, 13), (18, 13), (37, 134), (52, 71), (50, 134), (22, 32), (123, 132), (132, 132), (85, 13), (126, 134), (127, 13), (88, 132), (56, 32), (79, 132), (87, 112), (84, 136), (91, 32), (86, 54), (60, 136), (98, 134), (31, 32), (71, 71), (128, 136), (78, 136), (104, 136), (117, 115), (66, 132), (107, 13), (130, 32), (102, 42), (6, 42), (61, 15), (77, 54), (33, 33), (63, 63), (70, 63), (0, 132), (115, 71), (7, 71), (26, 132), (99, 112), (103, 13), (16, 115), (44, 132), (15, 15), (39, 39), (8, 54), (124, 134), (62, 39), (116, 112), (83, 63), (25, 115), (46, 136), (108, 15), (114, 54), (89, 71), (10, 15), (82, 13), (3, 33), (30, 115), (57, 32), (55, 63), (48, 134), (5, 13), (96, 134), (122, 42), (112, 112), (105, 115), (133, 15), (111, 54), (76, 115), (120, 134), (11, 13), (134, 134), (43, 134), (9, 132), (12, 132), (93, 71), (24, 134), (72, 136), (23, 136), (136, 136), (131, 32), (54, 54), (41, 13), (49, 71), (118, 115), (21, 33), (42, 42), (51, 54), (137, 134), (81, 115), (34, 71), (59, 134), (58, 39), (125, 71), (14, 33), (97, 136), (73, 112), (135, 132), (45, 71), (68, 15), (101, 136), (29, 115), (20, 132), (36, 42), (27, 112), (17, 15), (40, 71), (53, 71), (80, 136), (90, 33), (28, 13), (1, 39), (129, 33), (121, 63), (92, 132), (94, 13), (109, 63), (95, 13), (38, 13), (4, 115), (113, 39), (65, 132), (69, 42), (106, 33), (47, 42), (2, 71), (35, 63), (32, 32), (67, 134), (119, 63), (74, 32), (100, 15), (75, 54), (110, 13), (19, 63), (64, 15)] current theta: 0.171877167481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:55 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17504 rows and 17552 columns Presolve time: 0.03s Presolved: 1679 rows, 1768 columns, 4848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: objective 0.000000e+00, 1723 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (7734 simplex iterations) in 0.20 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, 8, 13, 15, 26, 42, 63, 74, 77, 90, 112, 125, 134, 136] edges [(9, 0), (13, 13), (117, 77), (18, 13), (12, 90), (37, 134), (76, 125), (50, 134), (86, 8), (1, 77), (39, 8), (85, 13), (126, 134), (71, 125), (127, 13), (2, 125), (132, 0), (87, 112), (84, 136), (77, 77), (4, 125), (20, 0), (60, 136), (98, 134), (89, 125), (34, 125), (128, 136), (78, 136), (88, 0), (118, 125), (104, 136), (125, 125), (25, 77), (107, 13), (135, 0), (113, 77), (31, 74), (102, 42), (7, 125), (6, 42), (61, 15), (53, 74), (40, 125), (63, 63), (51, 8), (21, 26), (70, 63), (44, 0), (47, 90), (74, 74), (99, 112), (103, 13), (91, 74), (33, 26), (15, 15), (65, 0), (90, 90), (131, 74), (81, 125), (124, 134), (116, 112), (83, 63), (46, 136), (108, 15), (10, 15), (82, 13), (58, 26), (55, 63), (48, 134), (5, 13), (96, 134), (122, 42), (112, 112), (133, 15), (120, 134), (11, 13), (129, 90), (134, 134), (43, 134), (0, 0), (24, 134), (72, 136), (26, 90), (23, 136), (136, 136), (41, 13), (14, 26), (45, 74), (42, 42), (137, 134), (79, 0), (92, 0), (59, 134), (52, 125), (106, 26), (54, 77), (97, 136), (73, 112), (30, 77), (130, 74), (29, 125), (68, 15), (3, 90), (101, 136), (105, 77), (36, 42), (27, 112), (17, 15), (114, 8), (80, 136), (62, 26), (28, 13), (111, 77), (121, 63), (57, 74), (94, 13), (109, 63), (95, 13), (16, 77), (123, 26), (32, 74), (22, 0), (38, 13), (75, 8), (8, 8), (93, 74), (69, 42), (115, 125), (35, 63), (67, 134), (56, 0), (119, 63), (100, 15), (66, 26), (49, 125), (110, 13), (19, 63), (64, 15)] current theta: 0.170555035424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:55 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17524 rows and 17574 columns Presolve time: 0.03s Presolved: 1659 rows, 1746 columns, 4786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1746 integer (1746 binary) Root relaxation: objective 0.000000e+00, 1911 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 (1911 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 [0, 13, 15, 42, 59, 62, 63, 73, 74, 75, 77, 90, 125, 136] edges [(13, 13), (117, 77), (18, 13), (76, 125), (60, 13), (1, 77), (87, 73), (85, 13), (71, 125), (20, 62), (127, 13), (62, 62), (2, 125), (132, 0), (77, 77), (4, 125), (89, 125), (34, 125), (50, 15), (67, 74), (123, 62), (128, 136), (78, 136), (88, 0), (118, 125), (104, 136), (125, 125), (25, 77), (107, 13), (135, 0), (44, 62), (113, 77), (31, 74), (102, 42), (7, 125), (6, 42), (61, 15), (53, 74), (39, 77), (40, 125), (86, 77), (63, 63), (48, 59), (12, 62), (70, 63), (120, 59), (8, 75), (74, 74), (131, 59), (103, 13), (91, 74), (15, 15), (65, 0), (37, 59), (98, 59), (73, 73), (90, 90), (81, 125), (83, 63), (124, 59), (46, 136), (108, 15), (126, 59), (10, 15), (82, 13), (54, 75), (58, 62), (55, 63), (5, 13), (99, 73), (122, 42), (133, 15), (114, 75), (59, 59), (11, 13), (129, 90), (112, 73), (24, 59), (0, 0), (72, 136), (26, 90), (23, 136), (136, 136), (14, 62), (41, 13), (21, 90), (75, 75), (45, 74), (51, 75), (42, 42), (79, 0), (92, 0), (66, 62), (52, 125), (97, 136), (30, 77), (130, 74), (96, 74), (29, 125), (27, 75), (68, 15), (3, 90), (101, 136), (105, 77), (36, 42), (84, 13), (17, 15), (134, 59), (80, 136), (28, 13), (111, 77), (137, 59), (116, 73), (121, 63), (57, 74), (94, 13), (109, 63), (95, 13), (16, 77), (32, 74), (22, 0), (38, 13), (33, 90), (93, 74), (69, 42), (115, 125), (9, 62), (47, 42), (35, 63), (56, 0), (119, 63), (43, 59), (100, 15), (106, 90), (49, 125), (110, 13), (19, 63), (64, 15)] current theta: 0.169893969395 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:55 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17534 rows and 17585 columns Presolve time: 0.03s Presolved: 1649 rows, 1735 columns, 4755 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: cutoff, 52 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 (52 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 [0, 13, 15, 42, 59, 62, 63, 73, 74, 75, 77, 90, 125, 136] edges [(13, 13), (117, 77), (18, 13), (76, 125), (60, 13), (1, 77), (87, 73), (85, 13), (71, 125), (20, 62), (127, 13), (62, 62), (2, 125), (132, 0), (77, 77), (4, 125), (89, 125), (34, 125), (50, 15), (67, 74), (123, 62), (128, 136), (78, 136), (88, 0), (118, 125), (104, 136), (125, 125), (25, 77), (107, 13), (135, 0), (44, 62), (113, 77), (31, 74), (102, 42), (7, 125), (6, 42), (61, 15), (53, 74), (39, 77), (40, 125), (86, 77), (63, 63), (48, 59), (12, 62), (70, 63), (120, 59), (8, 75), (74, 74), (131, 59), (103, 13), (91, 74), (15, 15), (65, 0), (37, 59), (98, 59), (73, 73), (90, 90), (81, 125), (83, 63), (124, 59), (46, 136), (108, 15), (126, 59), (10, 15), (82, 13), (54, 75), (58, 62), (55, 63), (5, 13), (99, 73), (122, 42), (133, 15), (114, 75), (59, 59), (11, 13), (129, 90), (112, 73), (24, 59), (0, 0), (72, 136), (26, 90), (23, 136), (136, 136), (14, 62), (41, 13), (21, 90), (75, 75), (45, 74), (51, 75), (42, 42), (79, 0), (92, 0), (66, 62), (52, 125), (97, 136), (30, 77), (130, 74), (96, 74), (29, 125), (27, 75), (68, 15), (3, 90), (101, 136), (105, 77), (36, 42), (84, 13), (17, 15), (134, 59), (80, 136), (28, 13), (111, 77), (137, 59), (116, 73), (121, 63), (57, 74), (94, 13), (109, 63), (95, 13), (16, 77), (32, 74), (22, 0), (38, 13), (33, 90), (93, 74), (69, 42), (115, 125), (9, 62), (47, 42), (35, 63), (56, 0), (119, 63), (43, 59), (100, 15), (106, 90), (49, 125), (110, 13), (19, 63), (64, 15)] current theta: 0.169563436381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:55 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17540 rows and 17592 columns Presolve time: 0.03s Presolved: 1643 rows, 1728 columns, 4736 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1728 integer (1728 binary) Root relaxation: cutoff, 53 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 (53 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 [0, 13, 15, 42, 59, 62, 63, 73, 74, 75, 77, 90, 125, 136] edges [(13, 13), (117, 77), (18, 13), (76, 125), (60, 13), (1, 77), (87, 73), (85, 13), (71, 125), (20, 62), (127, 13), (62, 62), (2, 125), (132, 0), (77, 77), (4, 125), (89, 125), (34, 125), (50, 15), (67, 74), (123, 62), (128, 136), (78, 136), (88, 0), (118, 125), (104, 136), (125, 125), (25, 77), (107, 13), (135, 0), (44, 62), (113, 77), (31, 74), (102, 42), (7, 125), (6, 42), (61, 15), (53, 74), (39, 77), (40, 125), (86, 77), (63, 63), (48, 59), (12, 62), (70, 63), (120, 59), (8, 75), (74, 74), (131, 59), (103, 13), (91, 74), (15, 15), (65, 0), (37, 59), (98, 59), (73, 73), (90, 90), (81, 125), (83, 63), (124, 59), (46, 136), (108, 15), (126, 59), (10, 15), (82, 13), (54, 75), (58, 62), (55, 63), (5, 13), (99, 73), (122, 42), (133, 15), (114, 75), (59, 59), (11, 13), (129, 90), (112, 73), (24, 59), (0, 0), (72, 136), (26, 90), (23, 136), (136, 136), (14, 62), (41, 13), (21, 90), (75, 75), (45, 74), (51, 75), (42, 42), (79, 0), (92, 0), (66, 62), (52, 125), (97, 136), (30, 77), (130, 74), (96, 74), (29, 125), (27, 75), (68, 15), (3, 90), (101, 136), (105, 77), (36, 42), (84, 13), (17, 15), (134, 59), (80, 136), (28, 13), (111, 77), (137, 59), (116, 73), (121, 63), (57, 74), (94, 13), (109, 63), (95, 13), (16, 77), (32, 74), (22, 0), (38, 13), (33, 90), (93, 74), (69, 42), (115, 125), (9, 62), (47, 42), (35, 63), (56, 0), (119, 63), (43, 59), (100, 15), (106, 90), (49, 125), (110, 13), (19, 63), (64, 15)] current theta: 0.169398169874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:55 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17544 rows and 17597 columns Presolve time: 0.03s Presolved: 1639 rows, 1723 columns, 4723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1723 integer (1723 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 [0, 13, 15, 42, 59, 62, 63, 73, 74, 75, 77, 90, 125, 136] edges [(13, 13), (117, 77), (18, 13), (76, 125), (60, 13), (1, 77), (87, 73), (85, 13), (71, 125), (20, 62), (127, 13), (62, 62), (2, 125), (132, 0), (77, 77), (4, 125), (89, 125), (34, 125), (50, 15), (67, 74), (123, 62), (128, 136), (78, 136), (88, 0), (118, 125), (104, 136), (125, 125), (25, 77), (107, 13), (135, 0), (44, 62), (113, 77), (31, 74), (102, 42), (7, 125), (6, 42), (61, 15), (53, 74), (39, 77), (40, 125), (86, 77), (63, 63), (48, 59), (12, 62), (70, 63), (120, 59), (8, 75), (74, 74), (131, 59), (103, 13), (91, 74), (15, 15), (65, 0), (37, 59), (98, 59), (73, 73), (90, 90), (81, 125), (83, 63), (124, 59), (46, 136), (108, 15), (126, 59), (10, 15), (82, 13), (54, 75), (58, 62), (55, 63), (5, 13), (99, 73), (122, 42), (133, 15), (114, 75), (59, 59), (11, 13), (129, 90), (112, 73), (24, 59), (0, 0), (72, 136), (26, 90), (23, 136), (136, 136), (14, 62), (41, 13), (21, 90), (75, 75), (45, 74), (51, 75), (42, 42), (79, 0), (92, 0), (66, 62), (52, 125), (97, 136), (30, 77), (130, 74), (96, 74), (29, 125), (27, 75), (68, 15), (3, 90), (101, 136), (105, 77), (36, 42), (84, 13), (17, 15), (134, 59), (80, 136), (28, 13), (111, 77), (137, 59), (116, 73), (121, 63), (57, 74), (94, 13), (109, 63), (95, 13), (16, 77), (32, 74), (22, 0), (38, 13), (33, 90), (93, 74), (69, 42), (115, 125), (9, 62), (47, 42), (35, 63), (56, 0), (119, 63), (43, 59), (100, 15), (106, 90), (49, 125), (110, 13), (19, 63), (64, 15)] current theta: 0.16931553662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:55 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17544 rows and 17597 columns Presolve time: 0.03s Presolved: 1639 rows, 1723 columns, 4723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1723 integer (1723 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 [0, 13, 15, 42, 59, 62, 63, 73, 74, 75, 77, 90, 125, 136] edges [(13, 13), (117, 77), (18, 13), (76, 125), (60, 13), (1, 77), (87, 73), (85, 13), (71, 125), (20, 62), (127, 13), (62, 62), (2, 125), (132, 0), (77, 77), (4, 125), (89, 125), (34, 125), (50, 15), (67, 74), (123, 62), (128, 136), (78, 136), (88, 0), (118, 125), (104, 136), (125, 125), (25, 77), (107, 13), (135, 0), (44, 62), (113, 77), (31, 74), (102, 42), (7, 125), (6, 42), (61, 15), (53, 74), (39, 77), (40, 125), (86, 77), (63, 63), (48, 59), (12, 62), (70, 63), (120, 59), (8, 75), (74, 74), (131, 59), (103, 13), (91, 74), (15, 15), (65, 0), (37, 59), (98, 59), (73, 73), (90, 90), (81, 125), (83, 63), (124, 59), (46, 136), (108, 15), (126, 59), (10, 15), (82, 13), (54, 75), (58, 62), (55, 63), (5, 13), (99, 73), (122, 42), (133, 15), (114, 75), (59, 59), (11, 13), (129, 90), (112, 73), (24, 59), (0, 0), (72, 136), (26, 90), (23, 136), (136, 136), (14, 62), (41, 13), (21, 90), (75, 75), (45, 74), (51, 75), (42, 42), (79, 0), (92, 0), (66, 62), (52, 125), (97, 136), (30, 77), (130, 74), (96, 74), (29, 125), (27, 75), (68, 15), (3, 90), (101, 136), (105, 77), (36, 42), (84, 13), (17, 15), (134, 59), (80, 136), (28, 13), (111, 77), (137, 59), (116, 73), (121, 63), (57, 74), (94, 13), (109, 63), (95, 13), (16, 77), (32, 74), (22, 0), (38, 13), (33, 90), (93, 74), (69, 42), (115, 125), (9, 62), (47, 42), (35, 63), (56, 0), (119, 63), (43, 59), (100, 15), (106, 90), (49, 125), (110, 13), (19, 63), (64, 15)]