current theta: 0.659157035048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:38 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 5426 rows and 5426 columns Presolve time: 0.25s Presolved: 12935 rows, 13069 columns, 38667 nonzeros Variable types: 0 continuous, 13069 integer (13069 binary) Root relaxation: objective 0.000000e+00, 1001 iterations, 0.02 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 (1001 simplex iterations) in 0.28 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 [6, 9, 21, 25, 32, 52, 71, 75, 95, 108, 112, 113, 118, 132] edges [(83, 132), (115, 132), (18, 132), (81, 132), (78, 132), (110, 132), (29, 132), (91, 132), (123, 132), (104, 132), (71, 132), (68, 112), (100, 132), (74, 132), (117, 132), (96, 132), (57, 132), (89, 132), (86, 132), (37, 132), (69, 132), (88, 132), (50, 132), (112, 132), (79, 132), (97, 132), (126, 132), (45, 132), (58, 132), (90, 132), (128, 132), (87, 132), (119, 132), (85, 132), (66, 132), (98, 132), (49, 118), (95, 132), (127, 132), (38, 132), (132, 132), (61, 132), (93, 132), (13, 132), (54, 132), (103, 132), (116, 132), (0, 132), (101, 132), (77, 108), (114, 132), (26, 132), (111, 132), (124, 132), (14, 132), (27, 132), (44, 132), (8, 132), (42, 132), (122, 132), (80, 132), (22, 132), (125, 132), (3, 132), (35, 132), (16, 132), (48, 132), (75, 112), (108, 75), (11, 132), (43, 132), (24, 132), (56, 132), (53, 132), (4, 132), (40, 95), (19, 132), (51, 132), (2, 132), (32, 132), (31, 132), (9, 132), (1, 132), (12, 132), (120, 132), (46, 132), (59, 132), (64, 132), (10, 132), (60, 132), (72, 132), (7, 132), (39, 132), (134, 132), (52, 132), (21, 132), (121, 132), (34, 132), (105, 132), (118, 132), (15, 132), (47, 132), (28, 132), (76, 132), (23, 132), (55, 132), (82, 132), (36, 132), (109, 132), (106, 132), (20, 132), (129, 132), (63, 132), (131, 132), (17, 132), (94, 132), (92, 132), (130, 132), (25, 132), (67, 132), (113, 32), (30, 132), (99, 132), (6, 75), (41, 132), (33, 132), (65, 132), (62, 132), (84, 132), (5, 132), (107, 132), (133, 132), (73, 132), (70, 132), (102, 132)] current theta: 0.329578517524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13452 rows and 13452 columns Presolve time: 0.11s Presolved: 4909 rows, 5043 columns, 14589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5043 integer (5043 binary) Root relaxation: objective 0.000000e+00, 1110 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2079 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 [62, 73, 74, 86, 90, 93, 100, 101, 113, 127, 128, 130, 131, 134] edges [(10, 62), (133, 86), (41, 86), (72, 86), (120, 128), (67, 73), (104, 62), (112, 131), (50, 73), (45, 134), (6, 130), (31, 86), (84, 131), (99, 134), (35, 73), (7, 128), (118, 93), (91, 134), (123, 134), (4, 90), (30, 93), (46, 134), (116, 127), (38, 131), (59, 86), (109, 130), (125, 90), (21, 113), (55, 113), (29, 128), (79, 134), (64, 130), (105, 134), (26, 128), (68, 130), (106, 134), (20, 90), (111, 131), (44, 90), (129, 62), (77, 130), (96, 100), (119, 134), (37, 113), (65, 127), (90, 131), (85, 130), (14, 134), (86, 86), (51, 100), (61, 131), (25, 127), (122, 134), (88, 113), (56, 128), (103, 134), (66, 128), (43, 131), (78, 90), (73, 73), (95, 73), (124, 90), (16, 131), (32, 86), (93, 128), (74, 128), (27, 134), (121, 128), (92, 127), (1, 90), (12, 128), (108, 130), (102, 93), (2, 134), (83, 62), (97, 86), (48, 134), (71, 113), (23, 101), (80, 128), (24, 134), (0, 131), (117, 93), (94, 86), (110, 62), (128, 134), (101, 93), (134, 90), (3, 101), (17, 128), (9, 131), (39, 134), (22, 128), (132, 134), (11, 73), (58, 73), (18, 101), (114, 86), (98, 101), (87, 127), (13, 134), (81, 74), (100, 86), (82, 86), (33, 128), (52, 100), (62, 128), (47, 86), (54, 100), (60, 62), (70, 131), (69, 73), (53, 128), (49, 101), (8, 127), (63, 134), (76, 100), (75, 130), (34, 101), (19, 86), (42, 93), (126, 127), (107, 74), (115, 131), (57, 73), (15, 113), (36, 73), (127, 127), (40, 74), (131, 128), (5, 113), (89, 128), (113, 113), (130, 131), (28, 128)] current theta: 0.164789258762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16714 rows and 16773 columns Presolve time: 0.03s Presolved: 1647 rows, 1722 columns, 4744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: cutoff, 2016 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 (2016 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.247183888143 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15262 rows and 15267 columns Presolve time: 0.06s Presolved: 3099 rows, 3228 columns, 9154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3228 integer (3228 binary) Root relaxation: objective 0.000000e+00, 1682 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 (2859 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 [69, 75, 84, 87, 92, 98, 104, 105, 107, 113, 125, 129, 131, 133] edges [(132, 105), (81, 104), (127, 87), (70, 133), (71, 133), (60, 105), (47, 107), (42, 131), (7, 107), (37, 133), (125, 129), (48, 125), (57, 104), (46, 84), (79, 133), (119, 87), (97, 133), (36, 107), (105, 131), (134, 84), (82, 133), (108, 98), (25, 113), (55, 133), (107, 107), (50, 107), (21, 113), (14, 131), (53, 104), (68, 75), (111, 125), (77, 75), (17, 125), (64, 98), (40, 129), (59, 107), (45, 84), (117, 131), (44, 84), (100, 69), (22, 129), (3, 131), (54, 107), (34, 131), (84, 84), (83, 104), (114, 133), (80, 104), (56, 129), (90, 98), (66, 129), (95, 69), (8, 133), (101, 125), (123, 98), (11, 133), (73, 107), (103, 131), (86, 107), (78, 125), (39, 84), (51, 107), (13, 131), (130, 84), (24, 133), (104, 104), (28, 125), (61, 84), (74, 104), (19, 107), (128, 131), (89, 84), (2, 133), (69, 107), (32, 133), (129, 129), (31, 107), (0, 84), (109, 98), (102, 125), (75, 75), (122, 125), (99, 105), (27, 131), (15, 133), (131, 84), (124, 105), (72, 133), (18, 131), (9, 131), (41, 133), (65, 87), (35, 107), (33, 129), (12, 129), (29, 104), (4, 131), (98, 98), (10, 129), (43, 105), (58, 107), (106, 84), (92, 113), (93, 129), (76, 107), (38, 87), (126, 87), (85, 75), (49, 129), (91, 84), (87, 87), (20, 131), (112, 125), (116, 87), (121, 105), (23, 131), (16, 98), (6, 75), (62, 125), (26, 104), (96, 107), (118, 131), (67, 69), (115, 125), (133, 133), (110, 129), (5, 113), (1, 84), (63, 131), (88, 133), (52, 69), (113, 113), (94, 133), (120, 107), (30, 125)] current theta: 0.205986573452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16074 rows and 16092 columns Presolve time: 0.04s Presolved: 2287 rows, 2403 columns, 6705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2403 integer (2403 binary) Root relaxation: objective 0.000000e+00, 1680 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 (2979 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 [47, 55, 58, 75, 77, 78, 84, 91, 98, 104, 110, 132, 133, 134] edges [(21, 55), (81, 104), (7, 104), (118, 78), (111, 98), (70, 133), (112, 98), (92, 55), (63, 78), (124, 78), (115, 98), (79, 133), (97, 133), (134, 84), (100, 47), (123, 134), (93, 110), (107, 47), (46, 134), (28, 78), (56, 78), (119, 77), (52, 58), (53, 104), (38, 77), (17, 78), (23, 78), (105, 134), (106, 134), (77, 75), (62, 78), (22, 78), (73, 58), (116, 91), (64, 98), (82, 47), (34, 134), (122, 78), (65, 91), (132, 132), (45, 84), (128, 78), (57, 58), (39, 77), (86, 47), (50, 47), (113, 55), (84, 84), (69, 58), (42, 78), (14, 132), (40, 110), (83, 104), (114, 133), (80, 104), (41, 47), (0, 134), (95, 58), (19, 47), (8, 133), (5, 55), (127, 91), (125, 78), (11, 133), (108, 75), (3, 78), (130, 84), (49, 110), (24, 133), (104, 104), (43, 134), (66, 78), (74, 104), (25, 55), (18, 134), (89, 84), (36, 104), (27, 84), (2, 133), (120, 132), (32, 133), (59, 132), (60, 132), (91, 91), (30, 78), (109, 98), (12, 78), (121, 132), (15, 133), (131, 84), (44, 134), (61, 77), (72, 133), (58, 58), (10, 110), (103, 78), (90, 78), (75, 77), (126, 91), (76, 132), (110, 110), (87, 91), (4, 78), (29, 104), (67, 58), (71, 55), (98, 98), (47, 47), (96, 58), (20, 132), (85, 77), (54, 47), (51, 58), (55, 55), (35, 58), (13, 98), (9, 84), (33, 78), (48, 98), (99, 132), (16, 98), (6, 75), (101, 98), (26, 104), (133, 133), (102, 78), (31, 58), (78, 78), (37, 55), (129, 110), (88, 133), (94, 133), (1, 134), (117, 78), (68, 77)] current theta: 0.185387916107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:39 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16378 rows and 16408 columns Presolve time: 0.03s Presolved: 1983 rows, 2087 columns, 5781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2087 integer (2087 binary) Root relaxation: objective -7.105427e-15, 1657 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 (5649 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 [18, 29, 40, 61, 63, 68, 91, 92, 93, 95, 99, 100, 109, 133] edges [(103, 63), (75, 68), (70, 133), (105, 18), (134, 61), (63, 18), (45, 18), (128, 63), (43, 61), (125, 93), (89, 18), (61, 61), (64, 109), (25, 92), (118, 18), (120, 99), (58, 95), (79, 133), (7, 29), (78, 63), (97, 133), (95, 95), (76, 99), (123, 109), (104, 29), (83, 29), (109, 109), (18, 63), (15, 92), (26, 29), (116, 91), (92, 92), (110, 93), (131, 18), (127, 92), (46, 61), (69, 100), (65, 91), (41, 99), (82, 100), (5, 92), (71, 92), (66, 40), (14, 18), (22, 93), (50, 100), (115, 63), (51, 95), (114, 133), (19, 100), (56, 40), (3, 63), (8, 133), (74, 29), (100, 100), (2, 99), (98, 109), (40, 93), (73, 100), (1, 18), (48, 63), (11, 133), (80, 29), (90, 63), (77, 68), (38, 61), (96, 95), (27, 18), (84, 61), (106, 99), (121, 99), (24, 133), (130, 109), (124, 18), (57, 95), (21, 92), (37, 92), (47, 100), (33, 93), (39, 68), (4, 63), (59, 99), (32, 133), (23, 63), (93, 40), (17, 40), (91, 91), (30, 63), (107, 100), (62, 40), (99, 99), (60, 29), (72, 133), (68, 68), (122, 18), (29, 29), (108, 68), (28, 93), (101, 63), (113, 92), (31, 95), (126, 91), (117, 18), (67, 95), (6, 68), (129, 93), (87, 91), (81, 29), (132, 99), (34, 63), (111, 63), (54, 100), (20, 18), (102, 18), (85, 61), (13, 18), (44, 18), (49, 93), (36, 29), (0, 61), (53, 40), (119, 61), (52, 95), (112, 63), (16, 63), (133, 133), (55, 92), (42, 18), (12, 93), (35, 95), (86, 100), (88, 133), (9, 61), (94, 133), (10, 93)] current theta: 0.175088587435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16552 rows and 16596 columns Presolve time: 0.03s Presolved: 1809 rows, 1899 columns, 5245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: objective 1.421085e-14, 1555 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 (2610 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 [58, 61, 75, 80, 90, 91, 92, 93, 100, 109, 117, 121, 133, 134] edges [(36, 80), (89, 134), (70, 133), (43, 61), (2, 121), (125, 93), (14, 117), (61, 61), (64, 109), (25, 92), (103, 90), (45, 134), (115, 90), (93, 93), (97, 133), (29, 80), (99, 121), (30, 93), (46, 134), (52, 58), (123, 109), (16, 90), (68, 75), (105, 134), (106, 134), (102, 90), (77, 75), (109, 109), (15, 92), (131, 134), (4, 117), (73, 58), (66, 93), (116, 91), (92, 92), (34, 134), (110, 93), (80, 80), (127, 92), (101, 90), (65, 91), (104, 80), (82, 100), (57, 58), (5, 92), (71, 92), (112, 90), (50, 100), (69, 58), (26, 80), (114, 133), (0, 134), (95, 58), (124, 90), (90, 90), (132, 121), (27, 90), (8, 133), (100, 100), (98, 109), (40, 93), (42, 117), (81, 80), (11, 133), (121, 121), (38, 61), (83, 80), (84, 61), (24, 133), (130, 109), (74, 80), (21, 92), (37, 92), (134, 134), (47, 100), (120, 121), (33, 93), (18, 134), (32, 133), (122, 117), (118, 90), (91, 91), (107, 100), (108, 109), (75, 75), (63, 90), (53, 80), (44, 134), (72, 133), (58, 58), (1, 117), (117, 90), (41, 133), (56, 93), (113, 92), (126, 91), (60, 80), (39, 109), (129, 93), (87, 91), (67, 58), (62, 93), (3, 90), (96, 58), (59, 121), (111, 90), (51, 58), (54, 100), (48, 90), (79, 121), (85, 61), (49, 93), (22, 90), (13, 90), (35, 58), (20, 117), (78, 117), (76, 100), (7, 80), (19, 58), (28, 90), (119, 61), (88, 92), (6, 75), (23, 90), (133, 133), (55, 92), (12, 93), (31, 58), (86, 100), (128, 117), (17, 93), (9, 61), (94, 133), (10, 93)] current theta: 0.169938923098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16626 rows and 16678 columns Presolve time: 0.03s Presolved: 1735 rows, 1817 columns, 5015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: objective 0.000000e+00, 1738 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (7552 simplex iterations) in 0.28 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, 68, 78, 80, 87, 90, 92, 99, 100, 109, 110, 131, 133] edges [(36, 80), (118, 78), (75, 68), (63, 78), (61, 61), (64, 109), (25, 92), (120, 99), (103, 90), (89, 131), (79, 133), (115, 90), (119, 87), (84, 131), (97, 133), (29, 80), (105, 131), (93, 110), (131, 131), (56, 78), (52, 58), (125, 90), (123, 109), (16, 90), (17, 78), (109, 109), (45, 131), (62, 78), (15, 92), (22, 78), (92, 92), (80, 80), (122, 78), (127, 92), (101, 90), (104, 80), (82, 100), (128, 78), (57, 58), (5, 92), (71, 92), (117, 131), (112, 90), (3, 131), (1, 131), (34, 131), (50, 100), (70, 99), (69, 58), (42, 78), (26, 80), (40, 110), (114, 133), (43, 131), (78, 90), (19, 100), (106, 131), (95, 58), (124, 90), (90, 90), (8, 133), (20, 78), (130, 61), (100, 100), (2, 99), (98, 109), (73, 100), (134, 131), (81, 80), (11, 133), (91, 87), (77, 68), (46, 131), (83, 80), (49, 110), (121, 99), (24, 133), (74, 80), (21, 92), (37, 92), (47, 100), (66, 78), (59, 99), (32, 133), (107, 100), (99, 99), (12, 78), (14, 78), (27, 131), (53, 80), (72, 133), (58, 58), (18, 131), (68, 68), (10, 110), (108, 68), (41, 133), (65, 87), (113, 92), (60, 80), (6, 68), (110, 110), (39, 109), (67, 58), (4, 131), (96, 58), (132, 99), (111, 90), (51, 58), (54, 100), (102, 131), (48, 90), (85, 61), (44, 131), (13, 90), (35, 58), (38, 87), (126, 87), (76, 100), (7, 80), (87, 87), (28, 90), (116, 87), (0, 61), (33, 78), (30, 90), (88, 92), (23, 131), (133, 133), (55, 92), (31, 58), (86, 100), (129, 110), (9, 61), (94, 133)] current theta: 0.16736409093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16660 rows and 16715 columns Presolve time: 0.03s Presolved: 1701 rows, 1780 columns, 4910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1780 integer (1780 binary) Root relaxation: objective 0.000000e+00, 1578 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1578 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 [25, 38, 39, 58, 65, 75, 78, 80, 94, 99, 100, 110, 115, 131] edges [(114, 94), (36, 80), (118, 78), (65, 65), (28, 115), (130, 39), (63, 78), (124, 78), (120, 99), (89, 131), (5, 25), (84, 131), (116, 65), (29, 80), (76, 99), (64, 39), (105, 131), (24, 94), (93, 110), (79, 94), (131, 131), (52, 58), (112, 115), (68, 75), (17, 78), (77, 75), (9, 38), (45, 131), (62, 78), (38, 38), (22, 78), (13, 115), (73, 58), (80, 80), (122, 78), (69, 100), (104, 80), (82, 100), (128, 78), (57, 58), (48, 115), (133, 94), (37, 25), (41, 94), (72, 94), (56, 110), (3, 131), (1, 131), (34, 131), (50, 100), (70, 99), (21, 25), (42, 78), (26, 80), (16, 115), (40, 110), (87, 65), (98, 115), (43, 131), (11, 94), (19, 100), (106, 131), (95, 58), (39, 39), (20, 78), (100, 100), (2, 99), (134, 131), (91, 65), (81, 80), (15, 65), (46, 131), (83, 80), (8, 94), (49, 110), (121, 99), (74, 80), (47, 100), (66, 78), (59, 99), (125, 115), (108, 39), (32, 94), (30, 78), (107, 100), (99, 99), (12, 78), (115, 115), (75, 75), (14, 78), (0, 38), (27, 131), (53, 80), (58, 58), (18, 131), (127, 65), (10, 110), (103, 78), (90, 78), (71, 25), (61, 39), (60, 80), (119, 38), (110, 110), (4, 78), (55, 25), (109, 39), (67, 58), (96, 58), (111, 115), (132, 99), (51, 58), (54, 100), (102, 131), (97, 94), (44, 131), (113, 25), (35, 58), (101, 115), (123, 39), (126, 65), (7, 80), (94, 94), (33, 78), (23, 131), (6, 75), (85, 38), (25, 25), (31, 58), (86, 100), (78, 78), (129, 110), (88, 94), (117, 78), (92, 25)] current theta: 0.166076674846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16686 rows and 16743 columns Presolve time: 0.03s Presolved: 1675 rows, 1752 columns, 4830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: objective 0.000000e+00, 1567 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 (1567 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 [29, 38, 39, 51, 75, 78, 92, 99, 100, 110, 115, 116, 131, 133] edges [(90, 115), (118, 78), (70, 133), (28, 115), (130, 39), (63, 78), (91, 116), (25, 92), (95, 51), (124, 78), (120, 99), (89, 131), (79, 133), (96, 51), (7, 29), (84, 131), (97, 133), (76, 99), (64, 39), (105, 131), (93, 110), (131, 131), (112, 115), (68, 75), (104, 29), (17, 78), (83, 29), (77, 75), (9, 38), (45, 131), (62, 78), (15, 92), (38, 38), (26, 29), (22, 78), (13, 115), (92, 92), (122, 78), (127, 92), (69, 100), (82, 100), (128, 78), (5, 92), (71, 92), (48, 115), (56, 110), (3, 131), (1, 131), (34, 131), (50, 100), (42, 78), (16, 115), (40, 110), (98, 115), (114, 133), (43, 131), (19, 100), (106, 131), (58, 51), (39, 39), (8, 133), (20, 78), (74, 29), (100, 100), (67, 51), (53, 29), (2, 99), (73, 100), (134, 131), (11, 133), (80, 29), (51, 51), (116, 116), (46, 131), (35, 51), (49, 110), (121, 99), (24, 133), (21, 92), (37, 92), (47, 100), (66, 78), (59, 99), (125, 115), (32, 133), (108, 39), (30, 78), (107, 100), (99, 99), (12, 78), (60, 29), (31, 51), (115, 115), (75, 75), (14, 78), (0, 38), (27, 131), (72, 133), (18, 131), (65, 116), (10, 110), (103, 78), (29, 29), (41, 133), (113, 92), (61, 39), (119, 38), (110, 110), (4, 78), (109, 39), (81, 29), (111, 115), (132, 99), (54, 100), (44, 131), (101, 115), (123, 39), (36, 29), (33, 78), (23, 131), (6, 75), (52, 51), (85, 38), (133, 133), (102, 78), (55, 92), (86, 100), (78, 78), (57, 51), (129, 110), (88, 133), (94, 133), (117, 78), (126, 116), (87, 116)] current theta: 0.165432966804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:40 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16700 rows and 16757 columns Presolve time: 0.03s Presolved: 1661 rows, 1738 columns, 4788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1738 integer (1738 binary) Root relaxation: objective 0.000000e+00, 1884 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 (1884 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 12, 29, 43, 49, 51, 77, 92, 99, 100, 109, 115, 116, 133] edges [(90, 115), (33, 12), (70, 133), (28, 115), (64, 109), (91, 116), (25, 92), (95, 51), (4, 1), (120, 99), (106, 1), (79, 133), (96, 51), (7, 29), (97, 133), (76, 99), (77, 77), (84, 43), (117, 1), (112, 115), (20, 1), (122, 1), (104, 29), (6, 77), (83, 29), (109, 109), (23, 1), (15, 92), (26, 29), (0, 43), (13, 115), (92, 92), (127, 92), (69, 100), (82, 100), (110, 49), (5, 92), (71, 92), (40, 12), (48, 115), (9, 43), (66, 12), (50, 100), (44, 1), (16, 115), (98, 115), (30, 12), (114, 133), (134, 43), (19, 100), (58, 51), (56, 12), (129, 49), (8, 133), (74, 29), (100, 100), (123, 43), (67, 51), (53, 29), (2, 99), (73, 100), (11, 133), (80, 29), (18, 1), (124, 12), (63, 115), (46, 43), (51, 51), (102, 1), (116, 116), (10, 12), (35, 51), (89, 1), (121, 99), (24, 133), (130, 109), (21, 92), (37, 92), (43, 43), (47, 100), (61, 43), (59, 99), (34, 1), (125, 115), (32, 133), (93, 12), (62, 12), (118, 1), (107, 100), (99, 99), (60, 29), (31, 51), (115, 115), (108, 109), (42, 1), (3, 1), (105, 1), (72, 133), (65, 116), (12, 12), (29, 29), (41, 133), (128, 1), (75, 77), (113, 92), (78, 12), (39, 109), (22, 12), (81, 29), (111, 115), (132, 99), (85, 77), (103, 1), (54, 100), (27, 1), (49, 49), (38, 43), (101, 115), (14, 1), (36, 29), (45, 43), (1, 1), (17, 12), (119, 116), (52, 51), (133, 133), (131, 43), (55, 92), (86, 100), (57, 51), (88, 133), (94, 133), (126, 116), (68, 77), (87, 116)] current theta: 0.165111112783 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:41 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16704 rows and 16761 columns Presolve time: 0.03s Presolved: 1657 rows, 1734 columns, 4776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1734 integer (1734 binary) Root relaxation: cutoff, 1956 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 (1956 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.165272039794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:41 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16702 rows and 16759 columns Presolve time: 0.03s Presolved: 1659 rows, 1736 columns, 4782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1736 integer (1736 binary) Root relaxation: cutoff, 1999 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 (1999 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.165352503299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:41 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16700 rows and 16757 columns Presolve time: 0.03s Presolved: 1661 rows, 1738 columns, 4788 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1738 integer (1738 binary) Root relaxation: cutoff, 58 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 (58 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 [1, 12, 29, 43, 49, 51, 77, 92, 99, 100, 109, 115, 116, 133] edges [(90, 115), (33, 12), (70, 133), (28, 115), (64, 109), (91, 116), (25, 92), (95, 51), (4, 1), (120, 99), (106, 1), (79, 133), (96, 51), (7, 29), (97, 133), (76, 99), (77, 77), (84, 43), (117, 1), (112, 115), (20, 1), (122, 1), (104, 29), (6, 77), (83, 29), (109, 109), (23, 1), (15, 92), (26, 29), (0, 43), (13, 115), (92, 92), (127, 92), (69, 100), (82, 100), (110, 49), (5, 92), (71, 92), (40, 12), (48, 115), (9, 43), (66, 12), (50, 100), (44, 1), (16, 115), (98, 115), (30, 12), (114, 133), (134, 43), (19, 100), (58, 51), (56, 12), (129, 49), (8, 133), (74, 29), (100, 100), (123, 43), (67, 51), (53, 29), (2, 99), (73, 100), (11, 133), (80, 29), (18, 1), (124, 12), (63, 115), (46, 43), (51, 51), (102, 1), (116, 116), (10, 12), (35, 51), (89, 1), (121, 99), (24, 133), (130, 109), (21, 92), (37, 92), (43, 43), (47, 100), (61, 43), (59, 99), (34, 1), (125, 115), (32, 133), (93, 12), (62, 12), (118, 1), (107, 100), (99, 99), (60, 29), (31, 51), (115, 115), (108, 109), (42, 1), (3, 1), (105, 1), (72, 133), (65, 116), (12, 12), (29, 29), (41, 133), (128, 1), (75, 77), (113, 92), (78, 12), (39, 109), (22, 12), (81, 29), (111, 115), (132, 99), (85, 77), (103, 1), (54, 100), (27, 1), (49, 49), (38, 43), (101, 115), (14, 1), (36, 29), (45, 43), (1, 1), (17, 12), (119, 116), (52, 51), (133, 133), (131, 43), (55, 92), (86, 100), (57, 51), (88, 133), (94, 133), (126, 116), (68, 77), (87, 116)]