current theta: 0.647699816033 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:24 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 6180 rows and 6180 columns Presolve time: 0.23s Presolved: 12181 rows, 12315 columns, 36405 nonzeros Variable types: 0 continuous, 12315 integer (12315 binary) Root relaxation: objective 0.000000e+00, 1319 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 (3101 simplex iterations) in 0.39 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, 25, 28, 30, 50, 51, 61, 74, 79, 81, 84, 100, 124, 126] edges [(33, 126), (5, 84), (99, 50), (3, 50), (36, 25), (49, 124), (115, 124), (134, 81), (39, 50), (6, 126), (77, 61), (15, 25), (83, 50), (23, 50), (92, 100), (122, 61), (26, 61), (68, 84), (27, 61), (46, 84), (129, 6), (0, 51), (12, 124), (132, 84), (72, 61), (126, 50), (7, 28), (25, 74), (94, 25), (128, 50), (13, 81), (57, 25), (20, 124), (43, 6), (38, 25), (130, 6), (30, 51), (18, 81), (1, 25), (48, 28), (29, 124), (89, 100), (56, 79), (113, 51), (82, 74), (133, 124), (63, 61), (109, 81), (81, 81), (28, 61), (106, 50), (51, 126), (125, 124), (47, 25), (75, 81), (114, 61), (90, 50), (100, 28), (41, 6), (110, 126), (22, 28), (59, 25), (62, 81), (11, 100), (95, 28), (105, 61), (124, 124), (84, 84), (21, 61), (65, 124), (60, 6), (86, 84), (8, 25), (45, 81), (70, 61), (58, 51), (80, 84), (32, 100), (61, 51), (55, 61), (54, 25), (104, 81), (79, 25), (44, 25), (66, 84), (103, 84), (102, 126), (85, 124), (91, 25), (64, 51), (74, 61), (121, 126), (53, 25), (4, 74), (88, 84), (19, 25), (131, 28), (50, 84), (120, 28), (78, 50), (37, 84), (112, 28), (31, 50), (101, 28), (34, 84), (107, 84), (127, 25), (97, 126), (71, 81), (98, 51), (96, 28), (2, 81), (116, 25), (14, 84), (24, 84), (108, 30), (118, 100), (9, 28), (111, 126), (87, 28), (76, 100), (119, 61), (16, 6), (40, 74), (52, 51), (35, 81), (117, 28), (10, 28), (69, 81), (73, 50), (123, 28), (67, 28), (42, 100), (17, 79), (93, 124)] current theta: 0.323849908016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:24 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13860 rows and 13860 columns Presolve time: 0.10s Presolved: 4501 rows, 4635 columns, 13365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4635 integer (4635 binary) Root relaxation: objective 0.000000e+00, 1138 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 (2274 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 [2, 20, 22, 51, 65, 68, 98, 100, 105, 117, 124, 125, 131, 134] edges [(99, 131), (75, 134), (111, 98), (30, 98), (116, 68), (37, 134), (112, 98), (86, 51), (76, 125), (107, 131), (33, 68), (96, 98), (51, 131), (83, 134), (48, 125), (84, 131), (16, 134), (54, 125), (100, 124), (71, 134), (117, 117), (120, 131), (46, 105), (115, 100), (66, 134), (5, 131), (82, 105), (47, 125), (89, 125), (34, 125), (0, 105), (10, 125), (80, 131), (79, 134), (93, 134), (101, 65), (12, 125), (14, 105), (50, 131), (90, 125), (102, 98), (3, 20), (22, 131), (35, 124), (7, 125), (19, 124), (69, 100), (32, 134), (11, 20), (58, 125), (61, 131), (127, 134), (65, 2), (95, 124), (124, 124), (92, 124), (21, 117), (104, 2), (26, 125), (74, 131), (73, 131), (43, 68), (123, 98), (8, 134), (38, 68), (40, 134), (105, 105), (103, 131), (41, 134), (78, 125), (128, 68), (113, 98), (64, 131), (63, 125), (29, 117), (81, 124), (28, 125), (85, 124), (121, 98), (56, 134), (114, 98), (4, 134), (20, 20), (122, 20), (31, 20), (6, 125), (119, 65), (18, 125), (15, 105), (45, 2), (44, 134), (109, 125), (55, 68), (9, 131), (108, 100), (59, 134), (70, 68), (130, 105), (72, 134), (110, 105), (87, 124), (129, 134), (27, 125), (60, 134), (134, 125), (77, 125), (106, 117), (42, 125), (17, 134), (67, 98), (132, 98), (13, 134), (91, 51), (98, 98), (57, 125), (133, 20), (88, 125), (23, 98), (25, 134), (39, 131), (125, 134), (36, 134), (118, 100), (94, 134), (52, 131), (97, 131), (53, 68), (62, 125), (2, 117), (49, 134), (24, 98), (1, 134), (68, 105), (126, 131), (131, 98)] current theta: 0.161924954008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16848 rows and 16909 columns Presolve time: 0.02s Presolved: 1513 rows, 1586 columns, 4340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1586 integer (1586 binary) Root relaxation: cutoff, 1803 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 (1803 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.242887431012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15450 rows and 15455 columns Presolve time: 0.05s Presolved: 2911 rows, 3040 columns, 8590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3040 integer (3040 binary) Root relaxation: objective 0.000000e+00, 1501 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 (2850 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 [37, 39, 67, 70, 78, 85, 95, 98, 104, 107, 125, 130, 133, 134] edges [(39, 70), (64, 107), (29, 133), (75, 134), (3, 67), (97, 70), (102, 133), (30, 98), (51, 39), (124, 85), (96, 98), (44, 130), (85, 85), (126, 107), (5, 37), (104, 133), (95, 95), (19, 95), (71, 134), (89, 125), (113, 107), (82, 130), (61, 98), (74, 78), (93, 134), (90, 133), (12, 125), (125, 125), (73, 98), (48, 78), (10, 134), (120, 78), (68, 37), (131, 107), (7, 125), (108, 104), (21, 104), (119, 78), (32, 134), (115, 104), (101, 133), (99, 70), (127, 134), (52, 107), (22, 67), (34, 78), (79, 130), (16, 130), (9, 98), (26, 125), (88, 78), (46, 37), (111, 67), (43, 130), (53, 37), (50, 98), (118, 85), (33, 37), (56, 130), (122, 133), (107, 39), (83, 78), (27, 134), (8, 134), (11, 133), (40, 134), (58, 78), (41, 134), (77, 104), (78, 125), (31, 133), (116, 130), (109, 133), (59, 130), (1, 130), (134, 134), (18, 134), (114, 98), (4, 134), (87, 95), (54, 78), (0, 37), (6, 125), (86, 39), (37, 37), (70, 70), (14, 78), (105, 37), (2, 104), (98, 67), (25, 130), (130, 130), (13, 95), (20, 133), (72, 134), (128, 37), (129, 134), (60, 134), (28, 133), (55, 70), (84, 39), (100, 85), (42, 125), (17, 134), (67, 98), (47, 134), (63, 133), (65, 133), (80, 78), (57, 125), (35, 85), (23, 98), (45, 133), (69, 85), (38, 134), (121, 107), (76, 133), (110, 37), (94, 134), (117, 133), (81, 95), (15, 130), (123, 133), (62, 125), (92, 104), (133, 133), (132, 67), (36, 130), (49, 134), (91, 70), (24, 98), (103, 107), (66, 130), (112, 133), (106, 104)] current theta: 0.20240619251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16192 rows and 16212 columns Presolve time: 0.04s Presolved: 2169 rows, 2283 columns, 6349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2283 integer (2283 binary) Root relaxation: objective -3.552714e-15, 1716 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 (3069 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 [2, 42, 53, 54, 70, 96, 100, 106, 120, 121, 122, 130, 132, 134] edges [(53, 53), (39, 70), (51, 121), (33, 53), (75, 134), (97, 70), (37, 53), (82, 53), (106, 122), (63, 54), (29, 122), (105, 53), (125, 42), (76, 54), (89, 54), (44, 130), (49, 42), (66, 53), (83, 53), (122, 2), (86, 120), (96, 96), (30, 96), (50, 132), (107, 121), (57, 54), (94, 130), (34, 53), (0, 53), (88, 120), (6, 53), (10, 134), (98, 132), (99, 120), (118, 106), (13, 42), (128, 53), (90, 122), (5, 120), (132, 132), (61, 132), (71, 130), (133, 122), (119, 54), (124, 100), (19, 42), (102, 96), (127, 134), (65, 2), (79, 130), (7, 54), (114, 132), (85, 42), (16, 130), (123, 96), (4, 130), (11, 122), (111, 96), (2, 106), (58, 120), (87, 100), (43, 130), (22, 132), (100, 100), (56, 130), (110, 53), (27, 134), (8, 134), (101, 54), (40, 134), (121, 121), (14, 120), (41, 134), (45, 122), (24, 132), (64, 121), (93, 42), (116, 130), (59, 130), (117, 122), (115, 2), (1, 130), (134, 134), (120, 120), (104, 122), (9, 132), (28, 54), (92, 122), (103, 120), (129, 130), (131, 121), (72, 42), (12, 54), (70, 70), (54, 54), (25, 130), (130, 130), (42, 42), (68, 53), (20, 122), (67, 96), (113, 121), (26, 54), (126, 121), (60, 134), (55, 70), (23, 132), (32, 42), (17, 134), (47, 134), (109, 122), (21, 122), (78, 54), (52, 120), (38, 134), (80, 120), (62, 54), (3, 96), (31, 122), (77, 122), (112, 96), (108, 2), (81, 100), (15, 130), (48, 120), (18, 42), (69, 42), (35, 100), (36, 130), (91, 70), (74, 120), (84, 121), (46, 53), (95, 42), (73, 132)] current theta: 0.182165573259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16516 rows and 16550 columns Presolve time: 0.03s Presolved: 1845 rows, 1945 columns, 5363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: objective 0.000000e+00, 1473 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 (1473 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 [18, 53, 70, 80, 84, 85, 96, 108, 114, 116, 119, 121, 122, 129] edges [(53, 53), (39, 70), (33, 53), (89, 119), (0, 116), (97, 70), (48, 80), (132, 114), (37, 53), (106, 122), (51, 84), (130, 129), (29, 122), (124, 85), (7, 119), (126, 84), (85, 85), (83, 53), (122, 122), (96, 96), (81, 85), (16, 116), (107, 121), (78, 119), (87, 108), (9, 121), (86, 121), (127, 129), (5, 80), (44, 116), (65, 122), (71, 129), (60, 129), (121, 84), (6, 53), (25, 116), (59, 116), (80, 80), (128, 53), (8, 129), (40, 129), (133, 122), (120, 80), (102, 96), (14, 80), (63, 119), (98, 114), (54, 119), (66, 116), (84, 84), (12, 119), (26, 80), (23, 114), (123, 96), (103, 80), (41, 129), (56, 129), (11, 122), (76, 119), (17, 18), (2, 122), (57, 119), (111, 96), (34, 80), (110, 53), (125, 119), (115, 108), (32, 18), (30, 114), (88, 80), (22, 114), (45, 122), (27, 18), (64, 121), (116, 116), (134, 129), (117, 122), (93, 18), (24, 114), (74, 80), (99, 80), (62, 119), (104, 122), (52, 114), (72, 18), (131, 121), (38, 129), (129, 129), (70, 70), (79, 116), (49, 18), (73, 114), (20, 122), (67, 96), (43, 116), (113, 121), (92, 108), (4, 129), (82, 116), (10, 18), (114, 96), (28, 122), (55, 53), (100, 85), (109, 122), (68, 116), (75, 129), (18, 18), (61, 114), (21, 122), (19, 85), (105, 116), (35, 85), (15, 116), (69, 85), (1, 116), (13, 18), (94, 129), (3, 96), (31, 122), (112, 96), (50, 114), (90, 119), (108, 108), (36, 129), (118, 108), (77, 119), (42, 18), (119, 119), (95, 85), (101, 114), (91, 70), (46, 53), (58, 80), (47, 53)] current theta: 0.172045263634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16676 rows and 16720 columns Presolve time: 0.03s Presolved: 1685 rows, 1775 columns, 4873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1775 integer (1775 binary) Root relaxation: objective 7.105427e-15, 1617 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 (2749 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 [37, 45, 48, 50, 68, 69, 87, 93, 96, 97, 103, 125, 126, 130] edges [(116, 68), (33, 68), (65, 45), (44, 130), (106, 45), (74, 103), (96, 96), (93, 93), (30, 96), (103, 103), (92, 45), (75, 93), (94, 130), (50, 50), (117, 45), (31, 96), (42, 69), (19, 69), (12, 125), (125, 125), (24, 50), (9, 126), (35, 69), (51, 126), (120, 48), (71, 130), (60, 130), (97, 97), (8, 93), (102, 96), (76, 45), (79, 130), (110, 68), (16, 130), (123, 96), (69, 69), (26, 125), (4, 130), (46, 37), (47, 37), (43, 68), (111, 96), (95, 69), (53, 37), (70, 97), (118, 87), (82, 68), (56, 130), (72, 125), (58, 48), (133, 45), (127, 130), (45, 45), (61, 50), (132, 50), (0, 68), (124, 87), (48, 48), (20, 45), (85, 69), (122, 45), (128, 68), (83, 37), (7, 45), (5, 97), (109, 45), (59, 130), (91, 97), (54, 48), (1, 130), (22, 50), (129, 130), (32, 93), (121, 126), (34, 37), (119, 125), (13, 69), (55, 97), (77, 45), (114, 50), (37, 37), (41, 130), (104, 45), (105, 37), (27, 93), (98, 50), (130, 130), (68, 68), (28, 45), (81, 87), (101, 48), (67, 96), (64, 126), (99, 97), (11, 45), (25, 68), (78, 48), (23, 96), (18, 93), (2, 45), (57, 125), (126, 126), (21, 45), (113, 126), (62, 45), (6, 37), (100, 87), (63, 45), (89, 45), (3, 96), (49, 93), (107, 103), (112, 96), (131, 126), (14, 37), (84, 126), (134, 93), (87, 87), (40, 37), (108, 87), (52, 103), (15, 130), (86, 103), (115, 87), (66, 68), (39, 97), (80, 103), (38, 130), (73, 50), (36, 130), (29, 45), (90, 45), (17, 93), (88, 103), (10, 93)] current theta: 0.166985108821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:26 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16758 rows and 16808 columns Presolve time: 0.03s Presolved: 1603 rows, 1687 columns, 4621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1687 integer (1687 binary) Root relaxation: cutoff, 1751 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 (1751 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.169515186227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:26 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16724 rows and 16772 columns Presolve time: 0.03s Presolved: 1637 rows, 1723 columns, 4725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: cutoff, 1743 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 (1743 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.17078022493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:26 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16694 rows and 16741 columns Presolve time: 0.03s Presolved: 1667 rows, 1754 columns, 4816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1754 integer (1754 binary) Root relaxation: objective 0.000000e+00, 1774 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 (2963 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 [50, 53, 66, 69, 70, 87, 93, 96, 104, 109, 120, 125, 126, 130] edges [(33, 66), (66, 66), (39, 70), (97, 70), (37, 53), (117, 104), (76, 125), (0, 66), (44, 130), (83, 53), (86, 120), (96, 96), (93, 93), (30, 96), (63, 109), (75, 93), (94, 130), (50, 50), (31, 96), (42, 69), (10, 125), (88, 120), (19, 69), (12, 125), (125, 125), (109, 109), (6, 53), (24, 50), (9, 126), (35, 69), (51, 126), (99, 120), (21, 104), (5, 120), (34, 120), (71, 130), (60, 130), (105, 66), (77, 109), (8, 93), (102, 96), (116, 66), (43, 66), (79, 130), (101, 109), (16, 130), (123, 96), (69, 69), (45, 104), (26, 125), (4, 130), (111, 96), (25, 66), (58, 120), (95, 69), (118, 87), (128, 66), (56, 130), (110, 53), (72, 125), (127, 130), (61, 50), (14, 120), (132, 50), (124, 87), (78, 125), (62, 109), (85, 69), (122, 104), (82, 66), (59, 130), (104, 104), (1, 130), (22, 50), (54, 109), (120, 120), (107, 120), (103, 120), (129, 130), (32, 93), (121, 126), (119, 125), (13, 69), (114, 50), (70, 70), (41, 130), (2, 104), (65, 104), (98, 50), (130, 130), (68, 53), (81, 87), (67, 96), (64, 126), (89, 109), (27, 125), (23, 96), (55, 53), (40, 66), (18, 93), (29, 104), (90, 104), (133, 109), (57, 125), (20, 104), (126, 126), (52, 120), (113, 126), (100, 87), (80, 120), (3, 96), (49, 93), (7, 109), (112, 96), (131, 126), (84, 126), (134, 93), (87, 87), (108, 87), (15, 130), (48, 120), (11, 104), (92, 104), (115, 87), (38, 130), (73, 50), (36, 130), (17, 93), (91, 70), (74, 120), (28, 109), (46, 53), (47, 53), (53, 66), (106, 104)] current theta: 0.170147705579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:26 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16706 rows and 16754 columns Presolve time: 0.03s Presolved: 1655 rows, 1741 columns, 4779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1741 integer (1741 binary) Root relaxation: objective 7.105427e-15, 1792 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 (3016 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 [45, 50, 53, 54, 59, 69, 72, 87, 91, 96, 104, 120, 126, 134] edges [(53, 53), (33, 53), (75, 134), (37, 53), (117, 104), (12, 72), (105, 53), (89, 54), (26, 72), (83, 53), (56, 59), (96, 96), (30, 96), (71, 134), (50, 50), (31, 96), (42, 69), (88, 120), (19, 69), (109, 54), (93, 134), (6, 53), (10, 134), (24, 50), (9, 126), (36, 59), (35, 69), (51, 126), (99, 120), (128, 53), (21, 104), (5, 120), (34, 120), (119, 54), (102, 96), (76, 45), (127, 134), (7, 54), (123, 96), (69, 69), (45, 104), (79, 59), (111, 96), (58, 120), (95, 69), (44, 59), (118, 87), (110, 53), (18, 72), (27, 134), (8, 134), (101, 54), (133, 45), (40, 134), (61, 50), (14, 120), (132, 50), (41, 134), (124, 87), (20, 45), (85, 69), (122, 45), (130, 59), (104, 104), (22, 50), (59, 59), (134, 134), (120, 120), (103, 120), (121, 126), (13, 69), (77, 45), (114, 50), (91, 91), (54, 54), (70, 91), (2, 104), (65, 104), (98, 50), (116, 59), (68, 53), (28, 45), (125, 72), (81, 87), (67, 96), (97, 91), (72, 72), (64, 126), (107, 91), (4, 59), (25, 59), (129, 134), (60, 134), (23, 96), (55, 53), (17, 134), (29, 104), (16, 59), (126, 126), (78, 54), (52, 120), (113, 126), (62, 45), (100, 87), (63, 45), (0, 59), (38, 134), (80, 120), (82, 59), (3, 96), (112, 96), (131, 126), (66, 59), (84, 126), (87, 87), (108, 87), (48, 120), (11, 104), (86, 91), (92, 104), (115, 87), (94, 59), (32, 72), (57, 72), (15, 59), (73, 50), (39, 91), (90, 45), (49, 134), (1, 59), (74, 120), (46, 53), (43, 59), (47, 53), (106, 104)] current theta: 0.169831445903 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:26 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16712 rows and 16760 columns Presolve time: 0.03s Presolved: 1649 rows, 1735 columns, 4761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: cutoff, 1808 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 (1808 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.169989575741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:26 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16708 rows and 16756 columns Presolve time: 0.03s Presolved: 1653 rows, 1739 columns, 4773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1739 integer (1739 binary) Root relaxation: cutoff, 1682 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 (1682 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.17006864066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:08:26 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16706 rows and 16754 columns Presolve time: 0.03s Presolved: 1655 rows, 1741 columns, 4779 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1741 integer (1741 binary) Root relaxation: cutoff, 49 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 (49 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 [45, 50, 53, 54, 59, 69, 72, 87, 91, 96, 104, 120, 126, 134] edges [(53, 53), (33, 53), (75, 134), (37, 53), (117, 104), (12, 72), (105, 53), (89, 54), (26, 72), (83, 53), (56, 59), (96, 96), (30, 96), (71, 134), (50, 50), (31, 96), (42, 69), (88, 120), (19, 69), (109, 54), (93, 134), (6, 53), (10, 134), (24, 50), (9, 126), (36, 59), (35, 69), (51, 126), (99, 120), (128, 53), (21, 104), (5, 120), (34, 120), (119, 54), (102, 96), (76, 45), (127, 134), (7, 54), (123, 96), (69, 69), (45, 104), (79, 59), (111, 96), (58, 120), (95, 69), (44, 59), (118, 87), (110, 53), (18, 72), (27, 134), (8, 134), (101, 54), (133, 45), (40, 134), (61, 50), (14, 120), (132, 50), (41, 134), (124, 87), (20, 45), (85, 69), (122, 45), (130, 59), (104, 104), (22, 50), (59, 59), (134, 134), (120, 120), (103, 120), (121, 126), (13, 69), (77, 45), (114, 50), (91, 91), (54, 54), (70, 91), (2, 104), (65, 104), (98, 50), (116, 59), (68, 53), (28, 45), (125, 72), (81, 87), (67, 96), (97, 91), (72, 72), (64, 126), (107, 91), (4, 59), (25, 59), (129, 134), (60, 134), (23, 96), (55, 53), (17, 134), (29, 104), (16, 59), (126, 126), (78, 54), (52, 120), (113, 126), (62, 45), (100, 87), (63, 45), (0, 59), (38, 134), (80, 120), (82, 59), (3, 96), (112, 96), (131, 126), (66, 59), (84, 126), (87, 87), (108, 87), (48, 120), (11, 104), (86, 91), (92, 104), (115, 87), (94, 59), (32, 72), (57, 72), (15, 59), (73, 50), (39, 91), (90, 45), (49, 134), (1, 59), (74, 120), (46, 53), (43, 59), (47, 53), (106, 104)]