current theta: 0.668995498179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:06 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 5770 rows and 5770 columns Presolve time: 0.26s Presolved: 13137 rows, 13273 columns, 39271 nonzeros Variable types: 0 continuous, 13273 integer (13273 binary) Root relaxation: objective 0.000000e+00, 1474 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 (3119 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 23, 35, 39, 40, 59, 62, 66, 69, 81, 93, 95, 108, 114] edges [(66, 66), (62, 59), (67, 35), (74, 69), (60, 69), (33, 40), (9, 35), (88, 108), (16, 66), (8, 40), (104, 62), (78, 35), (11, 66), (42, 59), (44, 95), (77, 114), (64, 39), (96, 69), (21, 108), (131, 66), (49, 40), (5, 35), (51, 40), (26, 59), (124, 35), (136, 40), (125, 39), (28, 35), (122, 114), (7, 3), (91, 35), (4, 81), (31, 35), (12, 39), (54, 59), (36, 114), (87, 69), (56, 35), (50, 69), (81, 81), (80, 39), (133, 35), (70, 108), (25, 108), (95, 62), (65, 39), (123, 23), (46, 66), (94, 93), (6, 95), (102, 40), (111, 40), (10, 39), (43, 66), (35, 40), (1, 69), (113, 66), (15, 81), (98, 108), (105, 35), (20, 35), (39, 39), (92, 66), (107, 39), (89, 3), (86, 35), (47, 39), (71, 35), (97, 40), (53, 35), (85, 69), (13, 108), (130, 59), (115, 39), (75, 59), (0, 35), (73, 81), (101, 40), (55, 62), (57, 66), (76, 108), (126, 3), (69, 35), (90, 59), (110, 62), (22, 69), (32, 23), (112, 35), (14, 35), (114, 93), (116, 39), (24, 81), (61, 40), (118, 59), (134, 35), (41, 23), (37, 35), (52, 81), (2, 81), (3, 3), (106, 66), (23, 23), (59, 62), (63, 35), (103, 114), (30, 35), (127, 66), (129, 35), (128, 3), (17, 35), (132, 59), (120, 66), (40, 35), (58, 35), (19, 3), (119, 35), (121, 35), (72, 81), (84, 35), (93, 95), (68, 66), (100, 81), (109, 35), (83, 81), (79, 81), (29, 23), (27, 69), (18, 114), (117, 35), (34, 95), (45, 93), (99, 23), (38, 3), (135, 39), (82, 108), (108, 66), (48, 95)] current theta: 0.334497749089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:06 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 13920 rows and 13920 columns Presolve time: 0.11s Presolved: 4987 rows, 5123 columns, 14821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5123 integer (5123 binary) Root relaxation: objective 0.000000e+00, 1219 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 (2043 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [58, 61, 77, 78, 80, 83, 85, 87, 88, 122, 129, 133, 134, 136] edges [(86, 129), (103, 122), (75, 134), (57, 134), (87, 136), (132, 78), (52, 136), (82, 78), (92, 133), (76, 134), (13, 133), (99, 78), (10, 61), (73, 136), (123, 134), (118, 133), (70, 85), (115, 136), (53, 134), (46, 134), (109, 83), (28, 78), (98, 134), (2, 87), (85, 133), (83, 87), (17, 78), (93, 134), (113, 78), (106, 134), (63, 136), (124, 136), (18, 78), (117, 87), (48, 78), (62, 78), (91, 78), (89, 136), (80, 129), (20, 58), (1, 136), (34, 134), (101, 134), (66, 133), (8, 129), (135, 136), (119, 129), (14, 134), (32, 134), (95, 134), (127, 134), (114, 58), (74, 133), (67, 78), (122, 134), (50, 133), (56, 129), (11, 122), (0, 134), (108, 85), (37, 58), (30, 58), (43, 133), (134, 122), (41, 134), (130, 134), (90, 88), (45, 122), (96, 136), (22, 61), (133, 88), (125, 80), (120, 134), (6, 78), (79, 136), (59, 133), (24, 134), (110, 78), (72, 136), (35, 136), (131, 133), (94, 122), (3, 87), (5, 129), (54, 78), (129, 129), (58, 61), (107, 129), (64, 134), (12, 134), (128, 88), (61, 77), (44, 78), (60, 87), (7, 134), (23, 133), (19, 83), (33, 61), (9, 80), (39, 58), (15, 61), (38, 80), (121, 58), (47, 134), (88, 88), (4, 87), (68, 133), (77, 87), (36, 78), (55, 134), (81, 83), (100, 87), (51, 78), (111, 77), (25, 133), (105, 87), (112, 136), (65, 134), (26, 78), (69, 83), (84, 133), (21, 78), (16, 78), (102, 134), (71, 136), (136, 83), (27, 136), (78, 78), (104, 129), (49, 134), (40, 80), (97, 129), (42, 134), (29, 134), (126, 83), (116, 77), (31, 136)] current theta: 0.167248874545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:07 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17326 rows and 17383 columns Presolve time: 0.03s Presolved: 1581 rows, 1660 columns, 4548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: cutoff, 1413 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 (1413 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.250873311817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:07 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 15730 rows and 15736 columns Presolve time: 0.06s Presolved: 3177 rows, 3307 columns, 9385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3307 integer (3307 binary) Root relaxation: objective 0.000000e+00, 1762 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 (3195 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 [8, 46, 52, 58, 59, 60, 62, 65, 67, 75, 80, 88, 122, 136] edges [(49, 52), (103, 122), (47, 52), (53, 65), (29, 67), (84, 67), (87, 136), (121, 80), (44, 122), (11, 67), (20, 80), (122, 122), (105, 52), (118, 67), (51, 122), (13, 46), (116, 52), (73, 136), (96, 52), (100, 136), (89, 52), (61, 136), (0, 52), (77, 58), (83, 136), (115, 136), (91, 75), (60, 136), (128, 75), (92, 75), (132, 46), (7, 75), (101, 65), (124, 136), (99, 67), (86, 80), (134, 75), (111, 46), (80, 80), (22, 58), (63, 60), (104, 80), (58, 52), (135, 136), (126, 136), (24, 52), (113, 67), (21, 62), (76, 46), (64, 65), (131, 75), (102, 46), (43, 88), (2, 136), (14, 65), (48, 62), (37, 58), (30, 58), (50, 88), (40, 58), (90, 88), (45, 122), (8, 80), (1, 52), (36, 122), (68, 88), (133, 88), (82, 67), (125, 80), (57, 67), (33, 58), (42, 75), (85, 88), (69, 136), (59, 59), (79, 136), (78, 67), (72, 136), (3, 136), (46, 46), (94, 122), (136, 136), (17, 122), (110, 62), (123, 46), (75, 75), (81, 60), (18, 122), (98, 67), (127, 65), (106, 75), (52, 52), (70, 88), (117, 136), (41, 75), (107, 122), (25, 59), (9, 80), (38, 52), (28, 122), (130, 46), (26, 67), (54, 46), (88, 88), (15, 60), (12, 122), (10, 52), (114, 8), (6, 62), (62, 67), (74, 88), (120, 67), (119, 122), (56, 52), (112, 136), (23, 88), (67, 67), (66, 59), (108, 59), (109, 136), (34, 65), (32, 46), (16, 62), (5, 58), (35, 60), (129, 80), (71, 136), (95, 122), (27, 136), (4, 136), (19, 60), (93, 62), (65, 52), (39, 80), (55, 46), (97, 58), (31, 136)] current theta: 0.209061093181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:07 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16590 rows and 16607 columns Presolve time: 0.04s Presolved: 2317 rows, 2436 columns, 6794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2436 integer (2436 binary) Root relaxation: objective 3.552714e-15, 1861 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 (3036 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 [10, 20, 23, 34, 44, 72, 84, 90, 113, 114, 116, 131, 134, 136] edges [(75, 134), (0, 116), (88, 23), (95, 113), (57, 113), (13, 84), (78, 113), (74, 23), (9, 34), (68, 84), (87, 72), (106, 116), (127, 116), (73, 136), (91, 134), (100, 136), (123, 134), (61, 136), (63, 72), (121, 114), (83, 136), (115, 136), (131, 131), (46, 134), (66, 23), (30, 10), (25, 84), (108, 23), (21, 113), (81, 72), (114, 34), (93, 134), (48, 113), (124, 136), (50, 131), (104, 34), (26, 113), (132, 134), (97, 10), (101, 134), (135, 136), (76, 116), (14, 134), (51, 44), (32, 134), (2, 72), (126, 136), (107, 34), (84, 84), (19, 72), (67, 84), (99, 84), (90, 90), (111, 134), (17, 113), (86, 34), (15, 90), (98, 113), (120, 84), (122, 44), (85, 90), (41, 134), (6, 44), (62, 113), (130, 134), (11, 113), (116, 116), (53, 34), (22, 10), (103, 44), (134, 134), (16, 84), (77, 10), (43, 23), (36, 44), (72, 136), (49, 114), (3, 136), (10, 10), (20, 20), (136, 136), (125, 114), (34, 34), (24, 116), (5, 10), (64, 134), (118, 84), (79, 72), (12, 134), (39, 20), (47, 34), (133, 23), (117, 136), (45, 44), (94, 44), (56, 20), (80, 20), (23, 23), (44, 44), (52, 10), (113, 44), (129, 20), (89, 10), (55, 134), (33, 10), (70, 131), (1, 116), (54, 131), (59, 23), (18, 44), (60, 72), (69, 72), (82, 84), (112, 136), (65, 134), (119, 34), (109, 136), (7, 116), (40, 114), (105, 10), (4, 116), (37, 20), (102, 134), (58, 10), (128, 116), (35, 116), (71, 136), (38, 114), (27, 136), (92, 131), (96, 116), (42, 134), (110, 113), (29, 134), (28, 113), (8, 10), (31, 136)] current theta: 0.188154983863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:07 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16982 rows and 17007 columns Presolve time: 0.04s Presolved: 1925 rows, 2036 columns, 5612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2036 integer (2036 binary) Root relaxation: objective 0.000000e+00, 1947 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 (3044 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 [37, 38, 44, 62, 70, 71, 84, 90, 104, 106, 109, 133, 134, 135] edges [(72, 109), (75, 134), (13, 84), (121, 37), (114, 104), (78, 62), (5, 37), (7, 106), (113, 62), (60, 71), (88, 70), (62, 62), (22, 38), (50, 70), (126, 135), (91, 134), (123, 134), (118, 133), (53, 134), (46, 134), (52, 38), (80, 37), (25, 84), (61, 135), (71, 71), (119, 104), (96, 71), (127, 106), (98, 62), (9, 38), (109, 109), (3, 109), (4, 71), (38, 38), (11, 62), (125, 37), (81, 109), (132, 134), (101, 134), (66, 133), (19, 71), (1, 71), (108, 133), (131, 70), (14, 134), (51, 44), (32, 134), (54, 106), (87, 71), (65, 38), (21, 62), (56, 38), (27, 71), (39, 37), (84, 84), (67, 84), (10, 37), (99, 84), (48, 62), (90, 90), (111, 134), (57, 62), (33, 37), (31, 71), (120, 84), (85, 70), (122, 44), (41, 134), (6, 44), (43, 70), (83, 109), (130, 134), (136, 135), (49, 38), (47, 38), (115, 135), (69, 109), (104, 104), (103, 44), (134, 134), (36, 44), (59, 133), (18, 134), (86, 38), (135, 135), (105, 38), (37, 37), (70, 70), (28, 44), (64, 134), (0, 38), (12, 134), (79, 71), (107, 104), (45, 44), (35, 71), (94, 44), (116, 71), (23, 133), (73, 109), (34, 104), (15, 106), (68, 70), (44, 44), (63, 71), (58, 37), (100, 109), (17, 44), (95, 44), (106, 106), (20, 104), (124, 109), (112, 109), (76, 106), (55, 134), (24, 38), (82, 84), (117, 109), (77, 38), (40, 37), (16, 62), (97, 37), (129, 104), (74, 70), (102, 134), (110, 84), (133, 133), (2, 71), (93, 62), (8, 37), (26, 62), (42, 134), (30, 37), (29, 134), (92, 106), (128, 106), (89, 135)] current theta: 0.177701929204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:07 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17144 rows and 17177 columns Presolve time: 0.03s Presolved: 1763 rows, 1866 columns, 5118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: cutoff, 1870 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 (1870 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.182928456533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:08 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17046 rows and 17075 columns Presolve time: 0.03s Presolved: 1861 rows, 1968 columns, 5416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1968 integer (1968 binary) Root relaxation: objective 3.552714e-15, 1965 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 (3288 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 [12, 15, 31, 37, 41, 44, 66, 70, 77, 90, 98, 99, 104, 112] edges [(100, 112), (66, 66), (81, 112), (95, 98), (75, 41), (111, 12), (72, 31), (121, 37), (55, 12), (114, 104), (1, 77), (5, 37), (120, 99), (116, 15), (88, 70), (109, 112), (50, 70), (56, 77), (77, 77), (124, 31), (106, 15), (80, 37), (123, 41), (27, 77), (84, 99), (127, 15), (119, 104), (73, 31), (38, 77), (32, 98), (96, 15), (76, 15), (125, 37), (101, 12), (65, 12), (3, 112), (52, 77), (92, 41), (135, 31), (11, 98), (14, 12), (107, 12), (25, 70), (131, 70), (83, 31), (110, 98), (51, 44), (13, 41), (132, 41), (41, 41), (117, 112), (39, 37), (102, 41), (35, 15), (78, 98), (82, 99), (15, 15), (49, 77), (10, 37), (2, 31), (90, 90), (33, 37), (9, 12), (28, 98), (126, 31), (59, 66), (85, 70), (122, 44), (134, 41), (6, 44), (43, 70), (18, 98), (113, 98), (115, 31), (24, 77), (86, 104), (112, 112), (104, 104), (46, 41), (103, 44), (26, 98), (36, 44), (47, 12), (63, 112), (37, 37), (70, 70), (99, 99), (128, 15), (71, 31), (23, 66), (12, 12), (45, 44), (136, 31), (94, 44), (67, 99), (34, 104), (54, 41), (57, 98), (93, 98), (68, 70), (133, 66), (29, 98), (44, 44), (118, 70), (7, 15), (58, 37), (17, 44), (42, 41), (98, 98), (105, 77), (20, 104), (79, 112), (60, 112), (89, 77), (91, 41), (19, 112), (69, 112), (61, 31), (64, 12), (40, 37), (97, 37), (22, 77), (48, 98), (129, 104), (87, 31), (53, 12), (74, 70), (21, 98), (31, 31), (16, 99), (62, 98), (8, 37), (0, 77), (30, 37), (4, 112), (130, 41), (108, 66)] current theta: 0.180315192868 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:08 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17100 rows and 17132 columns Presolve time: 0.03s Presolved: 1807 rows, 1911 columns, 5251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1911 integer (1911 binary) Root relaxation: objective 0.000000e+00, 1769 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 (3791 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 [10, 14, 34, 40, 44, 66, 70, 84, 90, 98, 112, 115, 116, 132] edges [(100, 112), (66, 66), (81, 112), (27, 115), (13, 84), (91, 132), (123, 132), (132, 132), (49, 14), (9, 34), (136, 115), (88, 70), (109, 112), (50, 70), (55, 14), (125, 40), (86, 14), (30, 10), (25, 84), (87, 115), (128, 132), (65, 14), (32, 98), (31, 115), (104, 34), (121, 40), (39, 40), (127, 132), (3, 112), (97, 10), (124, 115), (131, 70), (54, 132), (51, 44), (117, 112), (107, 34), (101, 132), (84, 84), (2, 115), (111, 132), (78, 98), (42, 132), (67, 84), (99, 84), (90, 90), (59, 66), (120, 84), (85, 70), (122, 44), (56, 14), (6, 44), (43, 70), (0, 14), (18, 98), (116, 116), (113, 98), (53, 34), (112, 112), (22, 10), (5, 40), (71, 116), (103, 44), (26, 98), (16, 84), (77, 10), (36, 44), (10, 10), (129, 40), (46, 132), (63, 112), (20, 40), (14, 34), (70, 70), (34, 34), (24, 116), (115, 115), (134, 132), (28, 44), (23, 66), (118, 84), (47, 34), (83, 112), (45, 44), (94, 44), (80, 40), (76, 132), (73, 112), (57, 98), (93, 98), (68, 70), (133, 66), (61, 115), (12, 14), (29, 98), (11, 44), (44, 44), (52, 10), (17, 44), (106, 132), (95, 44), (98, 98), (79, 112), (89, 10), (15, 116), (38, 14), (60, 112), (33, 10), (1, 116), (69, 112), (82, 84), (135, 115), (92, 132), (37, 10), (19, 115), (119, 34), (130, 132), (7, 116), (48, 98), (105, 10), (126, 115), (74, 70), (41, 132), (21, 98), (58, 10), (35, 116), (110, 84), (75, 132), (62, 98), (96, 116), (64, 14), (72, 112), (114, 40), (4, 112), (8, 10), (40, 40), (108, 66), (102, 132)] current theta: 0.179008561036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:08 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17122 rows and 17155 columns Presolve time: 0.03s Presolved: 1785 rows, 1888 columns, 5184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1888 integer (1888 binary) Root relaxation: objective 0.000000e+00, 1843 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 (6810 simplex iterations) in 0.16 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, 10, 34, 66, 70, 76, 87, 90, 95, 98, 112, 120, 121, 134] edges [(100, 112), (37, 121), (9, 0), (66, 66), (81, 112), (103, 95), (38, 0), (106, 76), (95, 98), (75, 134), (7, 76), (13, 120), (136, 87), (101, 0), (88, 70), (109, 112), (25, 120), (44, 95), (50, 70), (91, 134), (17, 98), (40, 121), (46, 134), (2, 87), (30, 10), (35, 76), (32, 98), (128, 76), (104, 34), (3, 112), (36, 95), (99, 120), (97, 10), (11, 98), (110, 98), (118, 120), (67, 120), (6, 95), (117, 112), (107, 34), (49, 34), (125, 121), (51, 95), (78, 98), (65, 0), (90, 90), (111, 134), (86, 34), (76, 76), (47, 0), (114, 121), (129, 121), (61, 87), (20, 121), (59, 66), (85, 70), (121, 121), (41, 134), (43, 70), (124, 87), (130, 134), (92, 120), (18, 98), (113, 98), (123, 0), (112, 112), (22, 10), (82, 120), (134, 134), (120, 120), (26, 98), (77, 10), (0, 0), (10, 10), (63, 112), (71, 87), (70, 70), (34, 34), (5, 10), (64, 134), (131, 120), (23, 66), (12, 134), (15, 76), (83, 112), (73, 112), (57, 98), (93, 98), (68, 70), (133, 66), (29, 98), (24, 0), (52, 10), (53, 0), (98, 98), (116, 76), (28, 95), (79, 112), (89, 10), (60, 112), (27, 87), (55, 134), (96, 76), (33, 10), (69, 112), (14, 0), (127, 76), (126, 87), (80, 121), (19, 87), (135, 87), (119, 34), (16, 120), (87, 87), (45, 95), (105, 10), (74, 70), (21, 98), (94, 95), (102, 134), (58, 10), (115, 87), (122, 95), (84, 120), (1, 0), (39, 121), (54, 120), (62, 98), (72, 112), (56, 0), (132, 76), (42, 134), (4, 112), (8, 10), (31, 87), (108, 66), (48, 95)] current theta: 0.17835524512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:08 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17134 rows and 17167 columns Presolve time: 0.03s Presolved: 1773 rows, 1876 columns, 5148 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.04 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, 10, 34, 66, 70, 76, 87, 90, 95, 98, 112, 120, 121, 134] edges [(100, 112), (37, 121), (9, 0), (66, 66), (81, 112), (103, 95), (38, 0), (106, 76), (95, 98), (75, 134), (7, 76), (13, 120), (136, 87), (101, 0), (88, 70), (109, 112), (25, 120), (44, 95), (50, 70), (91, 134), (17, 98), (40, 121), (46, 134), (2, 87), (30, 10), (35, 76), (32, 98), (128, 76), (104, 34), (3, 112), (36, 95), (99, 120), (97, 10), (11, 98), (110, 98), (118, 120), (67, 120), (6, 95), (117, 112), (107, 34), (49, 34), (125, 121), (51, 95), (78, 98), (65, 0), (90, 90), (111, 134), (86, 34), (76, 76), (47, 0), (114, 121), (129, 121), (61, 87), (20, 121), (59, 66), (85, 70), (121, 121), (41, 134), (43, 70), (124, 87), (130, 134), (92, 120), (18, 98), (113, 98), (123, 0), (112, 112), (22, 10), (82, 120), (134, 134), (120, 120), (26, 98), (77, 10), (0, 0), (10, 10), (63, 112), (71, 87), (70, 70), (34, 34), (5, 10), (64, 134), (131, 120), (23, 66), (12, 134), (15, 76), (83, 112), (73, 112), (57, 98), (93, 98), (68, 70), (133, 66), (29, 98), (24, 0), (52, 10), (53, 0), (98, 98), (116, 76), (28, 95), (79, 112), (89, 10), (60, 112), (27, 87), (55, 134), (96, 76), (33, 10), (69, 112), (14, 0), (127, 76), (126, 87), (80, 121), (19, 87), (135, 87), (119, 34), (16, 120), (87, 87), (45, 95), (105, 10), (74, 70), (21, 98), (94, 95), (102, 134), (58, 10), (115, 87), (122, 95), (84, 120), (1, 0), (39, 121), (54, 120), (62, 98), (72, 112), (56, 0), (132, 76), (42, 134), (4, 112), (8, 10), (31, 87), (108, 66), (48, 95)] current theta: 0.178028587162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:08 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17138 rows and 17171 columns Presolve time: 0.03s Presolved: 1769 rows, 1872 columns, 5136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 1832 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 (1832 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.178191916141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:08 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17138 rows and 17171 columns Presolve time: 0.03s Presolved: 1769 rows, 1872 columns, 5136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 1832 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 (1832 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.17827358063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:18:09 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17136 rows and 17169 columns Presolve time: 0.03s Presolved: 1771 rows, 1874 columns, 5142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.04 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, 10, 34, 66, 70, 76, 87, 90, 95, 98, 112, 120, 121, 134] edges [(100, 112), (37, 121), (9, 0), (66, 66), (81, 112), (103, 95), (38, 0), (106, 76), (95, 98), (75, 134), (7, 76), (13, 120), (136, 87), (101, 0), (88, 70), (109, 112), (25, 120), (44, 95), (50, 70), (91, 134), (17, 98), (40, 121), (46, 134), (2, 87), (30, 10), (35, 76), (32, 98), (128, 76), (104, 34), (3, 112), (36, 95), (99, 120), (97, 10), (11, 98), (110, 98), (118, 120), (67, 120), (6, 95), (117, 112), (107, 34), (49, 34), (125, 121), (51, 95), (78, 98), (65, 0), (90, 90), (111, 134), (86, 34), (76, 76), (47, 0), (114, 121), (129, 121), (61, 87), (20, 121), (59, 66), (85, 70), (121, 121), (41, 134), (43, 70), (124, 87), (130, 134), (92, 120), (18, 98), (113, 98), (123, 0), (112, 112), (22, 10), (82, 120), (134, 134), (120, 120), (26, 98), (77, 10), (0, 0), (10, 10), (63, 112), (71, 87), (70, 70), (34, 34), (5, 10), (64, 134), (131, 120), (23, 66), (12, 134), (15, 76), (83, 112), (73, 112), (57, 98), (93, 98), (68, 70), (133, 66), (29, 98), (24, 0), (52, 10), (53, 0), (98, 98), (116, 76), (28, 95), (79, 112), (89, 10), (60, 112), (27, 87), (55, 134), (96, 76), (33, 10), (69, 112), (14, 0), (127, 76), (126, 87), (80, 121), (19, 87), (135, 87), (119, 34), (16, 120), (87, 87), (45, 95), (105, 10), (74, 70), (21, 98), (94, 95), (102, 134), (58, 10), (115, 87), (122, 95), (84, 120), (1, 0), (39, 121), (54, 120), (62, 98), (72, 112), (56, 0), (132, 76), (42, 134), (4, 112), (8, 10), (31, 87), (108, 66), (48, 95)]