current theta: 0.617269371433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:53 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 6452 rows and 6452 columns Presolve time: 0.20s Presolved: 11105 rows, 11236 columns, 33180 nonzeros Variable types: 0 continuous, 11236 integer (11236 binary) Root relaxation: objective 0.000000e+00, 1379 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 (2812 simplex iterations) in 0.31 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, 8, 11, 13, 22, 40, 63, 64, 70, 72, 78, 98, 103, 117] edges [(39, 70), (3, 11), (69, 40), (84, 11), (2, 64), (64, 72), (42, 70), (66, 64), (131, 64), (105, 13), (112, 8), (7, 78), (75, 70), (96, 40), (44, 11), (107, 11), (100, 40), (94, 70), (0, 78), (29, 11), (6, 117), (74, 78), (111, 11), (10, 98), (86, 40), (103, 117), (35, 11), (92, 40), (113, 22), (55, 11), (87, 13), (118, 11), (13, 78), (25, 70), (95, 78), (90, 103), (52, 78), (97, 78), (1, 70), (19, 98), (127, 11), (34, 78), (51, 11), (60, 98), (46, 64), (49, 78), (9, 70), (119, 103), (115, 70), (31, 78), (117, 11), (88, 78), (108, 78), (99, 63), (57, 6), (41, 103), (76, 40), (82, 40), (4, 64), (37, 78), (58, 78), (17, 103), (128, 11), (23, 70), (15, 64), (122, 22), (77, 11), (53, 6), (22, 64), (20, 11), (24, 78), (121, 98), (110, 78), (114, 98), (129, 40), (45, 103), (72, 70), (30, 78), (5, 22), (125, 22), (73, 11), (14, 78), (93, 11), (83, 13), (126, 64), (98, 103), (91, 64), (62, 22), (54, 40), (32, 13), (38, 8), (28, 22), (26, 11), (89, 11), (109, 11), (47, 11), (104, 78), (78, 13), (124, 40), (80, 78), (56, 22), (85, 6), (48, 40), (8, 117), (12, 64), (59, 11), (67, 64), (27, 78), (50, 78), (40, 72), (101, 78), (102, 63), (106, 98), (36, 72), (65, 78), (130, 70), (18, 117), (68, 11), (61, 70), (116, 64), (21, 78), (16, 78), (123, 78), (81, 103), (71, 78), (120, 70), (11, 78), (43, 72), (79, 11), (63, 40), (33, 13), (70, 117)] current theta: 0.308634685717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:53 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 13436 rows and 13436 columns Presolve time: 0.09s Presolved: 4121 rows, 4252 columns, 12228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4252 integer (4252 binary) Root relaxation: objective 0.000000e+00, 1001 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 (2044 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 [7, 14, 21, 31, 64, 79, 82, 94, 98, 102, 103, 114, 117, 129] edges [(86, 129), (118, 129), (79, 82), (94, 21), (3, 103), (92, 82), (55, 94), (0, 94), (81, 102), (66, 64), (116, 102), (14, 82), (62, 102), (37, 31), (131, 103), (78, 82), (88, 129), (103, 103), (73, 64), (15, 82), (84, 79), (27, 129), (6, 129), (123, 21), (59, 117), (80, 129), (115, 94), (60, 103), (117, 114), (30, 129), (21, 7), (104, 31), (8, 129), (40, 129), (26, 82), (28, 102), (50, 129), (68, 82), (72, 94), (89, 82), (53, 129), (64, 64), (10, 94), (34, 82), (5, 102), (95, 129), (74, 31), (76, 82), (4, 21), (51, 129), (23, 114), (102, 102), (61, 129), (130, 117), (35, 14), (11, 102), (128, 102), (108, 129), (96, 129), (42, 117), (122, 102), (29, 102), (106, 129), (16, 82), (9, 103), (113, 98), (44, 82), (77, 103), (101, 82), (120, 103), (22, 64), (48, 82), (45, 117), (17, 102), (65, 82), (46, 102), (129, 129), (90, 64), (119, 64), (18, 94), (93, 103), (38, 82), (91, 82), (31, 129), (25, 129), (13, 129), (1, 117), (126, 103), (24, 82), (121, 102), (105, 82), (85, 7), (33, 129), (56, 94), (69, 114), (20, 82), (43, 82), (75, 129), (98, 98), (127, 102), (47, 129), (12, 64), (71, 82), (52, 129), (39, 117), (114, 117), (54, 64), (83, 129), (49, 129), (125, 103), (124, 7), (99, 14), (2, 102), (112, 117), (111, 82), (67, 102), (87, 31), (19, 114), (109, 7), (58, 82), (32, 114), (41, 117), (100, 82), (57, 129), (36, 129), (82, 82), (63, 102), (110, 129), (107, 21), (7, 82), (97, 129), (70, 117)] current theta: 0.154317342858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:53 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16110 rows and 16172 columns Presolve time: 0.02s Presolved: 1447 rows, 1516 columns, 4144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: cutoff, 1630 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 (1630 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.231476014287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:53 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 14930 rows and 14934 columns Presolve time: 0.05s Presolved: 2627 rows, 2754 columns, 7742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: objective 0.000000e+00, 1311 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 (2224 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 [35, 51, 64, 69, 70, 73, 77, 78, 80, 86, 114, 122, 124, 131] edges [(76, 124), (6, 51), (118, 78), (68, 78), (23, 51), (7, 124), (8, 69), (95, 80), (87, 78), (39, 114), (124, 78), (122, 122), (35, 35), (38, 78), (108, 80), (0, 73), (63, 73), (109, 124), (16, 124), (100, 124), (120, 131), (131, 131), (5, 131), (40, 86), (43, 78), (62, 73), (13, 80), (3, 70), (48, 78), (84, 73), (22, 131), (102, 122), (80, 80), (28, 73), (104, 80), (58, 124), (96, 78), (106, 51), (32, 69), (75, 80), (119, 73), (93, 131), (64, 64), (14, 124), (34, 78), (91, 124), (92, 124), (65, 124), (112, 70), (55, 35), (44, 86), (4, 73), (89, 124), (110, 69), (73, 73), (11, 122), (77, 70), (82, 124), (123, 73), (126, 122), (37, 86), (94, 73), (20, 78), (111, 124), (121, 122), (86, 78), (78, 124), (67, 122), (98, 70), (88, 80), (103, 131), (97, 80), (113, 70), (2, 73), (74, 80), (17, 73), (54, 73), (128, 131), (57, 122), (59, 70), (1, 114), (41, 70), (70, 70), (90, 64), (31, 80), (125, 131), (33, 80), (101, 124), (18, 131), (52, 80), (9, 131), (117, 70), (47, 69), (61, 80), (130, 77), (46, 73), (49, 69), (53, 122), (21, 124), (99, 124), (27, 80), (107, 73), (83, 86), (105, 78), (25, 86), (30, 122), (85, 78), (56, 122), (69, 114), (15, 73), (50, 80), (12, 64), (66, 73), (45, 69), (114, 69), (116, 73), (26, 78), (29, 77), (10, 122), (19, 114), (51, 80), (24, 124), (129, 80), (79, 124), (42, 114), (71, 78), (60, 131), (127, 73), (115, 122), (36, 51), (81, 73), (72, 122)] current theta: 0.192896678573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:54 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15536 rows and 15556 columns Presolve time: 0.03s Presolved: 2021 rows, 2132 columns, 5908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: objective 0.000000e+00, 1257 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 (1257 simplex iterations) in 0.06 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, 36, 43, 59, 73, 74, 77, 81, 91, 103, 118, 122, 124, 129] edges [(68, 118), (76, 124), (51, 36), (33, 74), (121, 81), (48, 124), (101, 91), (20, 118), (90, 12), (19, 36), (35, 91), (131, 103), (77, 59), (14, 91), (103, 103), (42, 59), (10, 81), (71, 124), (28, 81), (100, 124), (70, 59), (85, 118), (62, 73), (59, 77), (120, 77), (111, 91), (83, 118), (16, 91), (63, 81), (80, 129), (116, 91), (31, 74), (88, 74), (60, 103), (79, 91), (53, 118), (23, 36), (58, 124), (0, 81), (8, 129), (40, 129), (36, 36), (118, 118), (50, 129), (123, 91), (119, 73), (37, 74), (74, 74), (32, 59), (95, 129), (114, 59), (4, 91), (34, 43), (3, 77), (61, 129), (89, 124), (98, 59), (73, 73), (15, 81), (82, 124), (126, 81), (13, 74), (11, 81), (44, 118), (108, 129), (45, 59), (47, 36), (78, 124), (128, 103), (67, 122), (86, 118), (55, 73), (75, 36), (9, 103), (99, 91), (38, 124), (122, 81), (2, 73), (84, 81), (43, 43), (5, 12), (17, 73), (54, 73), (69, 36), (26, 43), (65, 118), (94, 122), (21, 91), (57, 122), (109, 43), (129, 129), (102, 81), (91, 91), (87, 43), (7, 91), (18, 122), (93, 103), (12, 12), (66, 81), (25, 129), (130, 77), (46, 73), (39, 59), (105, 118), (107, 73), (96, 74), (30, 122), (22, 12), (106, 36), (56, 122), (92, 91), (112, 59), (6, 36), (52, 129), (117, 59), (49, 129), (125, 103), (29, 77), (64, 12), (124, 124), (24, 124), (113, 59), (41, 77), (110, 129), (127, 73), (115, 122), (104, 129), (27, 74), (1, 59), (81, 73), (97, 129), (72, 122)] current theta: 0.173607010716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:54 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15820 rows and 15856 columns Presolve time: 0.03s Presolved: 1737 rows, 1832 columns, 5040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: objective 0.000000e+00, 1532 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 (2723 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 [4, 12, 42, 57, 64, 80, 96, 102, 105, 110, 117, 120, 124, 128] edges [(84, 102), (76, 124), (49, 80), (94, 102), (56, 57), (2, 64), (7, 124), (81, 102), (120, 128), (95, 80), (48, 124), (35, 4), (15, 4), (90, 12), (83, 105), (62, 102), (108, 80), (96, 96), (109, 124), (45, 42), (16, 124), (71, 124), (34, 124), (100, 124), (52, 110), (117, 117), (31, 96), (13, 80), (46, 4), (122, 57), (59, 117), (105, 96), (130, 120), (54, 4), (104, 80), (58, 124), (74, 96), (19, 42), (25, 80), (112, 42), (98, 117), (39, 42), (106, 110), (57, 57), (9, 128), (64, 64), (14, 124), (55, 4), (37, 105), (92, 124), (23, 110), (89, 124), (40, 96), (125, 120), (63, 4), (82, 124), (93, 128), (1, 42), (53, 57), (91, 4), (121, 128), (60, 120), (29, 120), (128, 120), (38, 124), (97, 80), (99, 4), (79, 4), (113, 42), (8, 57), (3, 120), (30, 57), (5, 12), (41, 120), (107, 4), (87, 96), (103, 120), (17, 102), (73, 4), (118, 105), (65, 105), (44, 105), (131, 120), (6, 110), (126, 120), (101, 124), (68, 96), (42, 42), (12, 12), (123, 4), (80, 110), (51, 110), (61, 80), (47, 110), (116, 4), (66, 102), (21, 124), (0, 4), (77, 42), (70, 42), (32, 42), (88, 96), (111, 4), (22, 12), (10, 102), (50, 80), (78, 105), (110, 80), (43, 105), (27, 96), (119, 4), (86, 96), (102, 128), (127, 4), (33, 96), (18, 128), (115, 120), (124, 124), (67, 102), (114, 42), (4, 4), (24, 124), (129, 80), (20, 105), (69, 42), (36, 110), (26, 105), (75, 110), (85, 57), (11, 57), (72, 57), (28, 128)] current theta: 0.163962176787 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:54 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15958 rows and 16009 columns Presolve time: 0.03s Presolved: 1599 rows, 1679 columns, 4611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: cutoff, 1806 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 (1806 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.168784593751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:54 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15888 rows and 15932 columns Presolve time: 0.03s Presolved: 1669 rows, 1756 columns, 4828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1756 integer (1756 binary) Root relaxation: objective 1.421085e-14, 1651 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 (2614 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 [2, 4, 5, 25, 29, 42, 53, 98, 102, 103, 104, 105, 110, 124] edges [(53, 53), (76, 124), (59, 42), (119, 2), (94, 102), (88, 104), (7, 124), (81, 102), (48, 124), (41, 29), (35, 4), (15, 4), (61, 25), (22, 5), (83, 105), (131, 103), (64, 2), (62, 2), (28, 5), (103, 103), (109, 124), (45, 42), (16, 124), (71, 124), (34, 124), (100, 124), (52, 110), (12, 2), (57, 53), (2, 5), (50, 104), (60, 103), (54, 4), (58, 124), (19, 42), (112, 42), (39, 42), (106, 110), (14, 124), (5, 2), (55, 4), (37, 105), (92, 124), (23, 110), (33, 104), (49, 25), (102, 102), (8, 53), (89, 124), (30, 53), (63, 4), (82, 124), (11, 102), (97, 104), (128, 102), (1, 42), (115, 29), (91, 4), (122, 102), (84, 4), (105, 105), (87, 105), (9, 103), (3, 29), (38, 124), (99, 4), (79, 4), (85, 53), (104, 104), (86, 105), (107, 4), (74, 104), (72, 102), (73, 4), (118, 105), (40, 25), (65, 105), (44, 105), (13, 104), (6, 110), (18, 102), (101, 124), (93, 103), (66, 5), (42, 42), (123, 4), (80, 110), (51, 110), (117, 98), (29, 29), (47, 110), (116, 4), (21, 124), (121, 102), (0, 4), (70, 42), (110, 110), (32, 42), (111, 4), (126, 102), (130, 103), (10, 102), (98, 98), (78, 105), (43, 105), (108, 110), (120, 29), (96, 105), (127, 4), (125, 103), (90, 2), (95, 110), (77, 29), (56, 53), (124, 124), (67, 102), (114, 42), (31, 104), (4, 4), (24, 124), (27, 104), (20, 105), (69, 42), (25, 25), (36, 110), (26, 105), (75, 110), (129, 110), (68, 105), (113, 29), (17, 2), (46, 2)] current theta: 0.166373385269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:54 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15924 rows and 15972 columns Presolve time: 0.03s Presolved: 1633 rows, 1716 columns, 4716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1716 integer (1716 binary) Root relaxation: cutoff, 1671 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 (1671 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.16757898951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:54 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15904 rows and 15949 columns Presolve time: 0.03s Presolved: 1653 rows, 1739 columns, 4779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1739 integer (1739 binary) Root relaxation: objective 0.000000e+00, 1696 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 (2837 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 [2, 4, 22, 40, 42, 57, 80, 98, 105, 110, 120, 122, 124, 128] edges [(76, 124), (59, 42), (49, 80), (126, 128), (7, 124), (33, 40), (120, 128), (48, 124), (35, 4), (54, 2), (15, 4), (127, 2), (37, 40), (83, 105), (64, 2), (108, 80), (62, 2), (109, 124), (45, 42), (16, 124), (96, 40), (71, 124), (34, 124), (100, 124), (12, 2), (13, 80), (86, 40), (122, 57), (130, 120), (2, 2), (128, 128), (25, 40), (102, 122), (74, 40), (104, 80), (58, 124), (19, 42), (112, 42), (39, 42), (106, 110), (57, 57), (9, 128), (88, 40), (14, 124), (55, 4), (92, 124), (23, 110), (89, 124), (11, 122), (125, 120), (63, 4), (27, 40), (82, 124), (93, 128), (1, 42), (53, 57), (121, 122), (91, 4), (31, 40), (67, 122), (84, 4), (105, 105), (29, 120), (87, 105), (38, 124), (97, 80), (99, 4), (79, 4), (113, 42), (8, 57), (3, 120), (22, 22), (30, 57), (41, 120), (107, 4), (103, 120), (94, 122), (73, 4), (118, 105), (65, 105), (44, 105), (5, 22), (6, 110), (101, 124), (52, 80), (42, 42), (123, 4), (80, 110), (51, 110), (117, 98), (66, 2), (61, 80), (47, 110), (116, 4), (21, 124), (0, 4), (77, 42), (70, 42), (110, 110), (32, 42), (111, 4), (56, 122), (98, 98), (50, 80), (78, 105), (43, 105), (119, 4), (60, 128), (90, 2), (81, 122), (10, 122), (18, 128), (95, 110), (124, 124), (114, 42), (4, 4), (24, 124), (20, 105), (69, 42), (131, 128), (36, 110), (115, 122), (26, 105), (75, 110), (85, 57), (129, 110), (68, 105), (17, 2), (28, 128), (72, 122), (40, 40), (46, 2)] current theta: 0.16697618739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:54 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15912 rows and 15959 columns Presolve time: 0.03s Presolved: 1645 rows, 1729 columns, 4753 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1729 integer (1729 binary) Root relaxation: cutoff, 161 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 (161 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 [2, 4, 22, 40, 42, 57, 80, 98, 105, 110, 120, 122, 124, 128] edges [(76, 124), (59, 42), (49, 80), (126, 128), (7, 124), (33, 40), (120, 128), (48, 124), (35, 4), (54, 2), (15, 4), (127, 2), (37, 40), (83, 105), (64, 2), (108, 80), (62, 2), (109, 124), (45, 42), (16, 124), (96, 40), (71, 124), (34, 124), (100, 124), (12, 2), (13, 80), (86, 40), (122, 57), (130, 120), (2, 2), (128, 128), (25, 40), (102, 122), (74, 40), (104, 80), (58, 124), (19, 42), (112, 42), (39, 42), (106, 110), (57, 57), (9, 128), (88, 40), (14, 124), (55, 4), (92, 124), (23, 110), (89, 124), (11, 122), (125, 120), (63, 4), (27, 40), (82, 124), (93, 128), (1, 42), (53, 57), (121, 122), (91, 4), (31, 40), (67, 122), (84, 4), (105, 105), (29, 120), (87, 105), (38, 124), (97, 80), (99, 4), (79, 4), (113, 42), (8, 57), (3, 120), (22, 22), (30, 57), (41, 120), (107, 4), (103, 120), (94, 122), (73, 4), (118, 105), (65, 105), (44, 105), (5, 22), (6, 110), (101, 124), (52, 80), (42, 42), (123, 4), (80, 110), (51, 110), (117, 98), (66, 2), (61, 80), (47, 110), (116, 4), (21, 124), (0, 4), (77, 42), (70, 42), (110, 110), (32, 42), (111, 4), (56, 122), (98, 98), (50, 80), (78, 105), (43, 105), (119, 4), (60, 128), (90, 2), (81, 122), (10, 122), (18, 128), (95, 110), (124, 124), (114, 42), (4, 4), (24, 124), (20, 105), (69, 42), (131, 128), (36, 110), (115, 122), (26, 105), (75, 110), (85, 57), (129, 110), (68, 105), (17, 2), (28, 128), (72, 122), (40, 40), (46, 2)] current theta: 0.166674786329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:54 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15924 rows and 15972 columns Presolve time: 0.03s Presolved: 1633 rows, 1716 columns, 4716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1716 integer (1716 binary) Root relaxation: cutoff, 1671 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 (1671 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.166825486859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:55 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15916 rows and 15963 columns Presolve time: 0.03s Presolved: 1641 rows, 1725 columns, 4741 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1725 integer (1725 binary) Root relaxation: cutoff, 162 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 (162 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 [2, 4, 22, 40, 42, 57, 80, 98, 105, 110, 120, 122, 124, 128] edges [(76, 124), (59, 42), (49, 80), (126, 128), (7, 124), (33, 40), (120, 128), (48, 124), (35, 4), (54, 2), (15, 4), (127, 2), (37, 40), (83, 105), (64, 2), (108, 80), (62, 2), (109, 124), (45, 42), (16, 124), (96, 40), (71, 124), (34, 124), (100, 124), (12, 2), (13, 80), (86, 40), (122, 57), (130, 120), (2, 2), (128, 128), (25, 40), (102, 122), (74, 40), (104, 80), (58, 124), (19, 42), (112, 42), (39, 42), (106, 110), (57, 57), (9, 128), (88, 40), (14, 124), (55, 4), (92, 124), (23, 110), (89, 124), (11, 122), (125, 120), (63, 4), (27, 40), (82, 124), (93, 128), (1, 42), (53, 57), (121, 122), (91, 4), (31, 40), (67, 122), (84, 4), (105, 105), (29, 120), (87, 105), (38, 124), (97, 80), (99, 4), (79, 4), (113, 42), (8, 57), (3, 120), (22, 22), (30, 57), (41, 120), (107, 4), (103, 120), (94, 122), (73, 4), (118, 105), (65, 105), (44, 105), (5, 22), (6, 110), (101, 124), (52, 80), (42, 42), (123, 4), (80, 110), (51, 110), (117, 98), (66, 2), (61, 80), (47, 110), (116, 4), (21, 124), (0, 4), (77, 42), (70, 42), (110, 110), (32, 42), (111, 4), (56, 122), (98, 98), (50, 80), (78, 105), (43, 105), (119, 4), (60, 128), (90, 2), (81, 122), (10, 122), (18, 128), (95, 110), (124, 124), (114, 42), (4, 4), (24, 124), (20, 105), (69, 42), (131, 128), (36, 110), (115, 122), (26, 105), (75, 110), (85, 57), (129, 110), (68, 105), (17, 2), (28, 128), (72, 122), (40, 40), (46, 2)] current theta: 0.166750136594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:01:55 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15920 rows and 15967 columns Presolve time: 0.03s Presolved: 1637 rows, 1721 columns, 4729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1721 integer (1721 binary) Root relaxation: objective 0.000000e+00, 1717 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 (1717 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 [2, 4, 22, 40, 42, 57, 67, 80, 98, 103, 105, 110, 113, 124] edges [(29, 113), (94, 57), (76, 124), (49, 80), (119, 2), (56, 57), (7, 124), (33, 40), (66, 67), (48, 124), (35, 4), (15, 4), (127, 2), (59, 113), (11, 67), (37, 40), (83, 105), (131, 103), (64, 2), (108, 80), (62, 2), (103, 103), (16, 124), (102, 67), (71, 124), (34, 124), (100, 124), (10, 67), (77, 113), (12, 2), (13, 80), (115, 67), (46, 4), (122, 57), (3, 113), (2, 2), (25, 40), (60, 103), (74, 40), (54, 4), (81, 67), (104, 80), (58, 124), (19, 42), (112, 42), (39, 42), (106, 110), (57, 57), (88, 40), (14, 124), (55, 4), (92, 124), (23, 110), (109, 105), (121, 67), (73, 2), (63, 4), (27, 40), (82, 124), (1, 42), (53, 57), (45, 113), (126, 67), (91, 4), (31, 40), (128, 67), (84, 4), (105, 105), (87, 105), (9, 103), (38, 124), (72, 67), (97, 80), (99, 4), (50, 40), (79, 4), (113, 42), (8, 57), (120, 103), (22, 22), (30, 57), (86, 105), (107, 4), (42, 113), (118, 105), (65, 105), (44, 105), (5, 22), (28, 67), (6, 110), (101, 124), (93, 103), (52, 80), (123, 4), (80, 110), (51, 110), (117, 98), (18, 67), (61, 80), (47, 110), (116, 4), (21, 124), (0, 4), (111, 4), (130, 103), (41, 113), (98, 98), (78, 105), (110, 80), (43, 105), (70, 113), (89, 105), (96, 105), (125, 103), (67, 67), (90, 2), (32, 113), (95, 110), (124, 124), (114, 42), (4, 4), (24, 124), (20, 105), (69, 42), (36, 110), (26, 105), (75, 110), (85, 57), (129, 110), (68, 105), (17, 2), (40, 40)]