current theta: 0.635879823543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:20 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 6000 rows and 6000 columns Presolve time: 0.25s Presolved: 12907 rows, 13043 columns, 38581 nonzeros Variable types: 0 continuous, 13043 integer (13043 binary) Root relaxation: objective 0.000000e+00, 1051 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 (1051 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 [4, 23, 24, 36, 41, 45, 55, 59, 77, 98, 108, 112, 130, 134] edges [(32, 77), (107, 134), (57, 134), (89, 134), (37, 134), (112, 98), (87, 134), (50, 134), (82, 134), (76, 134), (86, 134), (92, 134), (83, 134), (97, 134), (126, 134), (77, 134), (6, 130), (58, 134), (90, 134), (99, 134), (16, 134), (91, 134), (123, 134), (104, 134), (71, 134), (53, 134), (85, 134), (46, 134), (66, 134), (88, 134), (21, 134), (62, 134), (79, 134), (61, 134), (93, 134), (105, 134), (74, 134), (106, 77), (118, 134), (10, 134), (131, 134), (8, 45), (34, 134), (119, 134), (132, 134), (101, 134), (39, 77), (14, 134), (116, 134), (109, 134), (127, 134), (122, 134), (135, 134), (22, 134), (103, 134), (3, 134), (0, 134), (136, 134), (111, 134), (70, 77), (124, 134), (27, 134), (40, 134), (108, 130), (30, 134), (51, 130), (2, 134), (41, 134), (130, 134), (19, 77), (5, 134), (35, 134), (117, 130), (48, 134), (96, 134), (45, 77), (114, 130), (120, 134), (113, 134), (134, 134), (11, 134), (43, 134), (24, 134), (56, 134), (18, 134), (4, 134), (9, 134), (59, 98), (128, 134), (42, 45), (100, 134), (115, 134), (64, 134), (31, 134), (12, 134), (44, 134), (69, 77), (72, 134), (7, 134), (20, 134), (52, 134), (75, 77), (129, 134), (60, 134), (13, 130), (17, 134), (15, 134), (28, 134), (98, 98), (47, 108), (25, 134), (55, 134), (125, 134), (68, 134), (38, 134), (110, 130), (80, 134), (33, 134), (65, 134), (54, 134), (63, 134), (94, 134), (121, 134), (133, 134), (73, 134), (26, 134), (102, 134), (84, 134), (23, 130), (95, 77), (36, 130), (67, 134), (49, 134), (1, 59), (81, 134), (78, 134), (29, 134)] current theta: 0.317939911772 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:20 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 14110 rows and 14111 columns Presolve time: 0.11s Presolved: 4797 rows, 4932 columns, 14250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4932 integer (4932 binary) Root relaxation: objective 0.000000e+00, 1044 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 (2222 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 [15, 70, 72, 75, 82, 89, 93, 97, 98, 113, 117, 123, 130, 131] edges [(126, 93), (111, 89), (92, 82), (81, 82), (116, 89), (104, 70), (76, 89), (112, 98), (95, 113), (105, 89), (80, 70), (29, 75), (125, 93), (37, 89), (0, 123), (78, 82), (4, 123), (107, 123), (90, 82), (124, 82), (54, 89), (6, 97), (108, 98), (28, 82), (79, 89), (50, 130), (44, 89), (2, 89), (122, 89), (77, 130), (127, 89), (8, 70), (118, 89), (46, 89), (96, 89), (119, 82), (26, 82), (58, 89), (132, 82), (32, 70), (39, 113), (14, 89), (15, 89), (65, 89), (69, 70), (63, 82), (61, 130), (40, 131), (85, 93), (3, 130), (47, 130), (5, 89), (71, 89), (82, 15), (20, 15), (19, 75), (45, 113), (53, 113), (102, 93), (7, 123), (101, 89), (133, 89), (17, 123), (11, 113), (56, 15), (30, 72), (68, 89), (34, 72), (21, 15), (33, 113), (84, 82), (75, 113), (35, 82), (66, 82), (72, 131), (31, 113), (59, 98), (70, 70), (41, 130), (62, 89), (128, 15), (55, 123), (67, 97), (27, 131), (135, 89), (16, 15), (25, 130), (18, 131), (64, 89), (106, 75), (87, 89), (38, 82), (91, 82), (117, 97), (22, 15), (83, 15), (10, 131), (23, 117), (134, 89), (131, 89), (43, 82), (98, 98), (36, 97), (88, 97), (121, 72), (73, 15), (48, 89), (49, 131), (114, 117), (12, 131), (99, 15), (110, 130), (89, 89), (57, 131), (52, 130), (9, 113), (94, 89), (42, 130), (1, 75), (120, 97), (51, 117), (13, 98), (103, 113), (130, 70), (86, 130), (115, 131), (60, 113), (136, 82), (74, 70), (100, 82), (97, 93), (123, 72), (129, 75), (109, 89), (93, 97), (24, 89), (113, 113)] current theta: 0.158969955886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:21 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17374 rows and 17437 columns Presolve time: 0.03s Presolved: 1533 rows, 1606 columns, 4396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1606 integer (1606 binary) Root relaxation: cutoff, 1728 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 (1728 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.238454933829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:21 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 15842 rows and 15847 columns Presolve time: 0.06s Presolved: 3065 rows, 3196 columns, 9050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: objective -8.881784e-16, 1440 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 (2259 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 [12, 52, 58, 59, 70, 74, 84, 89, 98, 123, 125, 131, 135, 136] edges [(39, 70), (35, 84), (76, 89), (120, 125), (11, 136), (20, 136), (90, 84), (95, 70), (37, 89), (113, 74), (119, 84), (0, 123), (50, 52), (133, 84), (75, 70), (107, 123), (63, 84), (72, 89), (25, 74), (83, 136), (103, 136), (60, 136), (4, 12), (128, 136), (78, 136), (6, 52), (41, 125), (125, 125), (62, 123), (34, 123), (31, 74), (77, 74), (85, 131), (118, 89), (21, 84), (127, 135), (86, 74), (5, 135), (58, 89), (44, 84), (19, 70), (61, 131), (1, 70), (32, 70), (102, 89), (14, 89), (47, 70), (65, 89), (74, 74), (3, 74), (69, 70), (40, 131), (46, 135), (111, 135), (101, 135), (98, 59), (129, 70), (99, 84), (79, 58), (7, 123), (124, 135), (117, 52), (33, 136), (67, 89), (110, 59), (42, 74), (122, 131), (2, 135), (8, 136), (114, 52), (28, 136), (16, 135), (59, 59), (68, 89), (71, 84), (135, 135), (51, 52), (136, 136), (81, 136), (70, 70), (80, 74), (29, 70), (55, 123), (27, 131), (56, 136), (13, 59), (53, 136), (52, 52), (64, 135), (130, 52), (100, 84), (123, 123), (15, 135), (73, 84), (96, 74), (134, 89), (126, 125), (131, 89), (112, 59), (48, 89), (88, 125), (45, 70), (49, 131), (18, 135), (23, 98), (92, 84), (36, 98), (121, 131), (93, 125), (30, 131), (66, 136), (43, 84), (132, 136), (87, 84), (57, 131), (106, 70), (82, 84), (10, 89), (91, 84), (24, 123), (9, 84), (108, 59), (38, 84), (104, 74), (115, 131), (94, 135), (12, 123), (97, 131), (17, 12), (105, 84), (109, 89), (84, 135), (54, 12), (116, 12), (89, 135), (22, 136), (26, 136)] current theta: 0.198712444857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:21 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 16694 rows and 16715 columns Presolve time: 0.04s Presolved: 2213 rows, 2328 columns, 6478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: objective 3.552714e-15, 1679 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 (2951 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 [7, 39, 52, 58, 59, 90, 96, 108, 115, 128, 129, 131, 135, 136] edges [(119, 90), (4, 7), (9, 136), (7, 7), (25, 96), (43, 136), (109, 58), (12, 7), (65, 131), (50, 52), (17, 7), (3, 52), (96, 96), (121, 115), (133, 128), (58, 135), (37, 131), (83, 136), (131, 131), (103, 136), (60, 136), (46, 90), (31, 96), (106, 52), (54, 58), (11, 96), (6, 52), (128, 96), (100, 90), (32, 39), (69, 129), (19, 129), (74, 52), (77, 129), (123, 7), (127, 135), (66, 90), (23, 108), (85, 115), (35, 90), (14, 135), (48, 135), (95, 129), (40, 131), (38, 90), (55, 7), (59, 108), (111, 135), (101, 135), (98, 59), (124, 90), (90, 90), (39, 39), (88, 115), (79, 58), (120, 115), (107, 58), (117, 52), (13, 108), (71, 90), (122, 131), (2, 135), (75, 39), (97, 108), (24, 58), (8, 136), (28, 136), (16, 135), (80, 52), (87, 96), (18, 96), (135, 135), (72, 131), (125, 115), (51, 52), (134, 135), (49, 108), (136, 136), (129, 129), (81, 136), (114, 108), (116, 58), (21, 90), (115, 115), (82, 90), (63, 90), (27, 131), (53, 136), (45, 129), (52, 52), (64, 135), (130, 52), (41, 115), (15, 135), (99, 90), (44, 128), (10, 131), (42, 52), (61, 115), (112, 59), (20, 128), (105, 128), (33, 128), (47, 129), (73, 90), (110, 108), (86, 96), (102, 131), (56, 96), (1, 39), (0, 7), (30, 131), (67, 131), (91, 90), (132, 136), (57, 131), (84, 90), (108, 108), (36, 108), (70, 129), (5, 58), (94, 135), (126, 115), (113, 129), (78, 128), (34, 58), (76, 135), (118, 131), (92, 90), (104, 129), (62, 58), (93, 115), (29, 129), (89, 135), (22, 136), (68, 131), (26, 136)] current theta: 0.178841200372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:21 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17074 rows and 17115 columns Presolve time: 0.03s Presolved: 1833 rows, 1928 columns, 5318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1928 integer (1928 binary) Root relaxation: objective 0.000000e+00, 1637 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 (2954 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 [6, 7, 36, 39, 50, 58, 66, 68, 94, 103, 113, 115, 119, 133] edges [(66, 66), (98, 36), (4, 7), (83, 66), (62, 68), (86, 94), (89, 94), (44, 94), (7, 7), (30, 94), (95, 113), (12, 7), (73, 66), (17, 7), (22, 66), (121, 115), (103, 103), (114, 36), (19, 39), (124, 119), (80, 113), (35, 119), (37, 68), (50, 50), (77, 113), (118, 68), (53, 133), (70, 39), (40, 50), (32, 39), (46, 119), (3, 113), (131, 68), (54, 7), (65, 68), (51, 6), (64, 58), (29, 103), (38, 66), (57, 115), (23, 36), (9, 133), (123, 7), (36, 36), (97, 50), (91, 119), (85, 115), (102, 68), (133, 94), (96, 133), (74, 50), (27, 50), (59, 36), (11, 103), (55, 7), (128, 133), (39, 39), (41, 50), (88, 115), (105, 133), (48, 119), (79, 58), (43, 133), (69, 39), (25, 50), (61, 50), (120, 115), (107, 58), (14, 58), (13, 36), (81, 66), (108, 36), (2, 119), (82, 66), (10, 68), (16, 119), (75, 39), (78, 66), (24, 58), (72, 68), (104, 113), (56, 133), (42, 113), (5, 68), (125, 115), (31, 113), (15, 66), (132, 133), (28, 66), (135, 94), (84, 119), (115, 115), (87, 94), (101, 119), (18, 94), (58, 58), (68, 68), (20, 133), (112, 36), (109, 68), (26, 66), (47, 113), (76, 68), (60, 133), (129, 113), (130, 50), (92, 119), (63, 133), (45, 39), (71, 119), (134, 58), (49, 50), (116, 7), (110, 36), (136, 103), (1, 39), (0, 7), (8, 103), (106, 6), (6, 6), (90, 119), (21, 119), (52, 50), (126, 115), (34, 58), (99, 119), (127, 58), (119, 119), (100, 119), (122, 68), (67, 68), (113, 113), (94, 133), (33, 103), (93, 115), (111, 58), (117, 6)] current theta: 0.168905578129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:21 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17214 rows and 17264 columns Presolve time: 0.03s Presolved: 1693 rows, 1779 columns, 4889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: objective 0.000000e+00, 1659 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 (3648 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 [7, 34, 36, 39, 50, 51, 66, 94, 103, 113, 115, 119, 122, 127] edges [(66, 66), (98, 36), (4, 7), (6, 51), (86, 94), (89, 94), (44, 94), (7, 7), (30, 94), (95, 113), (56, 103), (73, 66), (118, 122), (37, 122), (122, 122), (17, 7), (22, 66), (121, 115), (103, 103), (114, 36), (14, 127), (19, 39), (124, 119), (80, 113), (35, 119), (48, 127), (65, 122), (50, 50), (105, 94), (77, 113), (20, 94), (5, 34), (40, 50), (32, 39), (46, 119), (3, 113), (16, 127), (131, 122), (58, 127), (38, 66), (102, 122), (60, 103), (62, 34), (23, 36), (83, 103), (36, 36), (97, 50), (106, 51), (91, 119), (133, 94), (101, 127), (63, 119), (12, 34), (107, 34), (43, 66), (27, 50), (10, 94), (29, 113), (59, 36), (11, 103), (55, 7), (39, 39), (41, 50), (88, 115), (68, 122), (96, 94), (67, 122), (69, 39), (25, 50), (61, 50), (120, 115), (51, 51), (13, 36), (81, 66), (108, 36), (9, 103), (82, 66), (75, 39), (117, 51), (78, 66), (104, 113), (79, 34), (125, 115), (31, 113), (15, 66), (57, 122), (28, 66), (135, 94), (34, 34), (85, 122), (115, 115), (87, 94), (18, 94), (134, 127), (53, 103), (24, 34), (112, 36), (26, 66), (47, 113), (64, 127), (129, 113), (74, 113), (130, 50), (92, 119), (123, 34), (116, 34), (45, 39), (71, 119), (76, 34), (49, 50), (110, 36), (136, 103), (1, 39), (0, 7), (42, 51), (8, 103), (70, 113), (111, 127), (128, 94), (90, 119), (21, 119), (94, 94), (2, 127), (54, 34), (132, 66), (126, 115), (127, 127), (99, 119), (52, 51), (109, 34), (119, 119), (100, 119), (113, 113), (33, 103), (93, 115), (72, 122), (84, 66)] current theta: 0.163937767007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:21 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17290 rows and 17349 columns Presolve time: 0.03s Presolved: 1617 rows, 1694 columns, 4652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: cutoff, 1912 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 (1912 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.166421672568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17266 rows and 17322 columns Presolve time: 0.03s Presolved: 1641 rows, 1721 columns, 4727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1721 integer (1721 binary) Root relaxation: objective 0.000000e+00, 1879 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 (1879 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 [7, 20, 28, 31, 34, 36, 39, 51, 61, 67, 90, 93, 127, 129] edges [(119, 90), (98, 36), (4, 7), (126, 93), (25, 31), (6, 51), (7, 7), (84, 20), (125, 93), (86, 20), (61, 61), (81, 20), (56, 31), (27, 61), (17, 7), (118, 67), (93, 93), (131, 67), (14, 127), (102, 67), (19, 39), (115, 93), (48, 127), (87, 20), (10, 67), (46, 90), (97, 61), (53, 20), (5, 34), (70, 39), (26, 28), (100, 90), (32, 39), (30, 67), (16, 127), (58, 127), (43, 28), (105, 20), (83, 28), (62, 34), (23, 36), (77, 129), (8, 129), (36, 36), (106, 51), (38, 28), (11, 20), (78, 28), (35, 90), (101, 127), (22, 28), (12, 34), (107, 34), (95, 129), (74, 31), (28, 28), (85, 93), (37, 67), (59, 36), (55, 7), (128, 20), (124, 90), (103, 129), (132, 20), (135, 127), (90, 90), (39, 39), (121, 93), (69, 39), (51, 51), (13, 36), (72, 67), (71, 90), (130, 31), (75, 39), (117, 51), (80, 31), (57, 67), (9, 20), (3, 31), (136, 28), (79, 34), (20, 20), (40, 61), (89, 67), (129, 129), (44, 20), (122, 67), (34, 34), (21, 90), (82, 90), (15, 20), (114, 51), (134, 127), (108, 61), (24, 34), (112, 36), (49, 61), (18, 20), (99, 90), (64, 127), (33, 129), (123, 34), (116, 34), (45, 39), (120, 93), (133, 20), (76, 34), (47, 129), (73, 90), (110, 36), (1, 39), (0, 7), (63, 20), (42, 51), (50, 61), (91, 90), (111, 127), (67, 67), (60, 20), (41, 61), (2, 127), (54, 34), (113, 129), (66, 28), (127, 127), (68, 67), (52, 51), (31, 31), (109, 34), (92, 90), (88, 93), (104, 129), (94, 20), (96, 20), (29, 129), (65, 67)] current theta: 0.165179719788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17278 rows and 17336 columns Presolve time: 0.03s Presolved: 1629 rows, 1707 columns, 4689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: objective 0.000000e+00, 1851 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 (1851 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 [20, 28, 29, 34, 36, 39, 40, 51, 55, 67, 90, 93, 127, 130] edges [(119, 90), (98, 36), (126, 93), (78, 20), (6, 51), (125, 93), (86, 20), (37, 40), (118, 67), (93, 93), (47, 29), (14, 127), (102, 67), (19, 39), (115, 93), (49, 40), (48, 127), (87, 20), (10, 67), (46, 90), (53, 20), (5, 34), (70, 39), (50, 130), (26, 28), (100, 90), (104, 29), (32, 39), (30, 67), (16, 127), (58, 127), (43, 28), (105, 20), (0, 55), (83, 28), (62, 34), (23, 36), (4, 55), (36, 36), (106, 51), (11, 20), (35, 90), (101, 127), (7, 55), (22, 28), (12, 34), (107, 34), (28, 28), (85, 93), (41, 40), (17, 55), (74, 130), (3, 130), (59, 36), (38, 90), (128, 20), (124, 90), (27, 40), (135, 127), (90, 90), (39, 39), (129, 29), (121, 93), (69, 39), (51, 51), (13, 36), (108, 36), (97, 40), (72, 67), (71, 90), (95, 39), (8, 29), (75, 39), (117, 51), (33, 29), (9, 20), (136, 28), (79, 34), (20, 20), (122, 40), (89, 67), (44, 20), (34, 34), (21, 90), (82, 90), (63, 90), (15, 20), (114, 51), (25, 130), (134, 127), (130, 130), (24, 34), (112, 36), (61, 40), (29, 29), (56, 20), (18, 20), (132, 28), (99, 90), (64, 127), (123, 34), (116, 34), (45, 39), (31, 130), (120, 93), (57, 40), (133, 20), (76, 34), (103, 29), (73, 90), (81, 28), (55, 55), (110, 36), (1, 39), (42, 51), (91, 90), (84, 90), (111, 127), (67, 67), (60, 20), (77, 29), (2, 127), (54, 34), (131, 40), (66, 28), (127, 127), (68, 67), (52, 51), (109, 34), (92, 90), (88, 93), (94, 20), (96, 20), (80, 130), (113, 29), (65, 67), (40, 40)] current theta: 0.164558743397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17286 rows and 17345 columns Presolve time: 0.03s Presolved: 1621 rows, 1698 columns, 4664 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1698 integer (1698 binary) Root relaxation: cutoff, 60 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 (60 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 [20, 28, 29, 34, 36, 39, 40, 51, 55, 67, 90, 93, 127, 130] edges [(119, 90), (98, 36), (126, 93), (78, 20), (6, 51), (125, 93), (86, 20), (37, 40), (118, 67), (93, 93), (47, 29), (14, 127), (102, 67), (19, 39), (115, 93), (49, 40), (48, 127), (87, 20), (10, 67), (46, 90), (53, 20), (5, 34), (70, 39), (50, 130), (26, 28), (100, 90), (104, 29), (32, 39), (30, 67), (16, 127), (58, 127), (43, 28), (105, 20), (0, 55), (83, 28), (62, 34), (23, 36), (4, 55), (36, 36), (106, 51), (11, 20), (35, 90), (101, 127), (7, 55), (22, 28), (12, 34), (107, 34), (28, 28), (85, 93), (41, 40), (17, 55), (74, 130), (3, 130), (59, 36), (38, 90), (128, 20), (124, 90), (27, 40), (135, 127), (90, 90), (39, 39), (129, 29), (121, 93), (69, 39), (51, 51), (13, 36), (108, 36), (97, 40), (72, 67), (71, 90), (95, 39), (8, 29), (75, 39), (117, 51), (33, 29), (9, 20), (136, 28), (79, 34), (20, 20), (122, 40), (89, 67), (44, 20), (34, 34), (21, 90), (82, 90), (63, 90), (15, 20), (114, 51), (25, 130), (134, 127), (130, 130), (24, 34), (112, 36), (61, 40), (29, 29), (56, 20), (18, 20), (132, 28), (99, 90), (64, 127), (123, 34), (116, 34), (45, 39), (31, 130), (120, 93), (57, 40), (133, 20), (76, 34), (103, 29), (73, 90), (81, 28), (55, 55), (110, 36), (1, 39), (42, 51), (91, 90), (84, 90), (111, 127), (67, 67), (60, 20), (77, 29), (2, 127), (54, 34), (131, 40), (66, 28), (127, 127), (68, 67), (52, 51), (109, 34), (92, 90), (88, 93), (94, 20), (96, 20), (80, 130), (113, 29), (65, 67), (40, 40)] current theta: 0.164248255202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17288 rows and 17347 columns Presolve time: 0.03s Presolved: 1619 rows, 1696 columns, 4658 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1696 integer (1696 binary) Root relaxation: cutoff, 60 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 (60 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 [20, 28, 29, 34, 36, 39, 40, 51, 55, 67, 90, 93, 127, 130] edges [(119, 90), (98, 36), (126, 93), (78, 20), (6, 51), (125, 93), (86, 20), (37, 40), (118, 67), (93, 93), (47, 29), (14, 127), (102, 67), (19, 39), (115, 93), (49, 40), (48, 127), (87, 20), (10, 67), (46, 90), (53, 20), (5, 34), (70, 39), (50, 130), (26, 28), (100, 90), (104, 29), (32, 39), (30, 67), (16, 127), (58, 127), (43, 28), (105, 20), (0, 55), (83, 28), (62, 34), (23, 36), (4, 55), (36, 36), (106, 51), (11, 20), (35, 90), (101, 127), (7, 55), (22, 28), (12, 34), (107, 34), (28, 28), (85, 93), (41, 40), (17, 55), (74, 130), (3, 130), (59, 36), (38, 90), (128, 20), (124, 90), (27, 40), (135, 127), (90, 90), (39, 39), (129, 29), (121, 93), (69, 39), (51, 51), (13, 36), (108, 36), (97, 40), (72, 67), (71, 90), (95, 39), (8, 29), (75, 39), (117, 51), (33, 29), (9, 20), (136, 28), (79, 34), (20, 20), (122, 40), (89, 67), (44, 20), (34, 34), (21, 90), (82, 90), (63, 90), (15, 20), (114, 51), (25, 130), (134, 127), (130, 130), (24, 34), (112, 36), (61, 40), (29, 29), (56, 20), (18, 20), (132, 28), (99, 90), (64, 127), (123, 34), (116, 34), (45, 39), (31, 130), (120, 93), (57, 40), (133, 20), (76, 34), (103, 29), (73, 90), (81, 28), (55, 55), (110, 36), (1, 39), (42, 51), (91, 90), (84, 90), (111, 127), (67, 67), (60, 20), (77, 29), (2, 127), (54, 34), (131, 40), (66, 28), (127, 127), (68, 67), (52, 51), (109, 34), (92, 90), (88, 93), (94, 20), (96, 20), (80, 130), (113, 29), (65, 67), (40, 40)] current theta: 0.164093011105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17290 rows and 17349 columns Presolve time: 0.03s Presolved: 1617 rows, 1694 columns, 4652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: cutoff, 1912 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 (1912 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.164170633154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:16:22 2014 Optimize a model with 18907 rows, 19043 columns and 56581 nonzeros Presolve removed 17288 rows and 17347 columns Presolve time: 0.03s Presolved: 1619 rows, 1696 columns, 4658 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1696 integer (1696 binary) Root relaxation: cutoff, 60 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 (60 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 [20, 28, 29, 34, 36, 39, 40, 51, 55, 67, 90, 93, 127, 130] edges [(119, 90), (98, 36), (126, 93), (78, 20), (6, 51), (125, 93), (86, 20), (37, 40), (118, 67), (93, 93), (47, 29), (14, 127), (102, 67), (19, 39), (115, 93), (49, 40), (48, 127), (87, 20), (10, 67), (46, 90), (53, 20), (5, 34), (70, 39), (50, 130), (26, 28), (100, 90), (104, 29), (32, 39), (30, 67), (16, 127), (58, 127), (43, 28), (105, 20), (0, 55), (83, 28), (62, 34), (23, 36), (4, 55), (36, 36), (106, 51), (11, 20), (35, 90), (101, 127), (7, 55), (22, 28), (12, 34), (107, 34), (28, 28), (85, 93), (41, 40), (17, 55), (74, 130), (3, 130), (59, 36), (38, 90), (128, 20), (124, 90), (27, 40), (135, 127), (90, 90), (39, 39), (129, 29), (121, 93), (69, 39), (51, 51), (13, 36), (108, 36), (97, 40), (72, 67), (71, 90), (95, 39), (8, 29), (75, 39), (117, 51), (33, 29), (9, 20), (136, 28), (79, 34), (20, 20), (122, 40), (89, 67), (44, 20), (34, 34), (21, 90), (82, 90), (63, 90), (15, 20), (114, 51), (25, 130), (134, 127), (130, 130), (24, 34), (112, 36), (61, 40), (29, 29), (56, 20), (18, 20), (132, 28), (99, 90), (64, 127), (123, 34), (116, 34), (45, 39), (31, 130), (120, 93), (57, 40), (133, 20), (76, 34), (103, 29), (73, 90), (81, 28), (55, 55), (110, 36), (1, 39), (42, 51), (91, 90), (84, 90), (111, 127), (67, 67), (60, 20), (77, 29), (2, 127), (54, 34), (131, 40), (66, 28), (127, 127), (68, 67), (52, 51), (109, 34), (92, 90), (88, 93), (94, 20), (96, 20), (80, 130), (113, 29), (65, 67), (40, 40)]