current theta: 0.647836537247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:39 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 6332 rows and 6332 columns Presolve time: 0.33s Presolved: 14839 rows, 14983 columns, 44369 nonzeros Variable types: 0 continuous, 14983 integer (14983 binary) Root relaxation: objective 0.000000e+00, 1070 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 (1070 simplex iterations) in 0.36 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, 13, 29, 35, 37, 40, 65, 85, 113, 115, 119, 122, 123, 141, 142] edges [(128, 142), (47, 142), (108, 142), (116, 142), (135, 142), (136, 142), (38, 142), (68, 142), (25, 141), (91, 13), (13, 142), (138, 142), (21, 141), (58, 142), (63, 142), (124, 142), (46, 142), (86, 142), (27, 142), (18, 142), (133, 142), (2, 142), (3, 142), (73, 142), (30, 142), (41, 142), (84, 142), (64, 142), (16, 142), (48, 142), (1, 142), (5, 142), (67, 142), (98, 142), (4, 142), (78, 142), (110, 142), (134, 142), (11, 142), (43, 142), (120, 142), (53, 142), (126, 142), (57, 142), (89, 142), (69, 142), (20, 13), (32, 142), (37, 141), (83, 142), (115, 142), (117, 142), (137, 142), (103, 142), (9, 142), (7, 142), (39, 142), (22, 142), (143, 142), (140, 142), (59, 142), (142, 142), (129, 142), (104, 142), (17, 142), (80, 29), (28, 142), (51, 142), (85, 141), (99, 142), (112, 142), (79, 142), (106, 142), (130, 142), (94, 142), (76, 142), (23, 142), (55, 142), (34, 142), (141, 141), (144, 142), (50, 142), (101, 142), (92, 142), (33, 142), (65, 142), (132, 142), (14, 142), (54, 29), (49, 142), (95, 142), (127, 142), (122, 142), (121, 142), (36, 142), (102, 142), (26, 142), (12, 142), (109, 142), (0, 142), (81, 142), (42, 142), (29, 142), (60, 142), (44, 142), (111, 142), (75, 142), (118, 142), (8, 142), (82, 142), (74, 142), (97, 142), (35, 142), (96, 142), (113, 142), (10, 142), (119, 142), (139, 142), (123, 142), (45, 142), (107, 142), (77, 142), (71, 142), (24, 142), (87, 141), (56, 142), (66, 142), (72, 142), (125, 142), (90, 142), (100, 13), (19, 142), (70, 142), (93, 142), (31, 142), (15, 141), (62, 142), (40, 122), (114, 142), (105, 142), (52, 142), (6, 142), (61, 141), (88, 142), (131, 142)] current theta: 0.323918268624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:40 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 15766 rows and 15766 columns Presolve time: 0.13s Presolved: 5405 rows, 5549 columns, 16067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5549 integer (5549 binary) Root relaxation: objective 0.000000e+00, 1313 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 (2615 simplex iterations) in 0.25 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, 26, 34, 65, 67, 72, 73, 75, 84, 94, 95, 137, 140, 141, 142] edges [(103, 140), (128, 142), (129, 73), (0, 94), (113, 75), (78, 140), (90, 84), (135, 142), (26, 73), (1, 140), (106, 94), (42, 140), (25, 141), (13, 142), (98, 137), (63, 84), (22, 140), (138, 142), (76, 84), (21, 141), (141, 84), (2, 94), (124, 142), (46, 142), (130, 94), (84, 141), (18, 142), (133, 142), (3, 142), (73, 142), (11, 140), (68, 75), (30, 142), (16, 142), (55, 84), (4, 142), (134, 142), (43, 142), (120, 142), (44, 140), (27, 94), (88, 75), (39, 6), (89, 142), (59, 140), (127, 94), (117, 84), (110, 140), (32, 142), (17, 137), (9, 141), (51, 67), (37, 141), (62, 140), (58, 67), (115, 142), (47, 84), (86, 84), (137, 142), (119, 75), (60, 140), (69, 140), (7, 142), (52, 73), (95, 73), (75, 6), (142, 142), (74, 73), (91, 65), (5, 141), (28, 142), (85, 141), (99, 142), (112, 142), (139, 94), (126, 141), (79, 142), (94, 142), (23, 142), (71, 34), (34, 142), (12, 67), (77, 94), (61, 84), (101, 142), (33, 142), (132, 142), (14, 142), (92, 6), (121, 142), (36, 142), (140, 73), (102, 142), (125, 73), (144, 84), (109, 142), (40, 140), (104, 73), (116, 94), (65, 75), (96, 73), (54, 142), (45, 72), (67, 95), (111, 142), (50, 34), (8, 142), (29, 137), (118, 73), (49, 140), (41, 72), (10, 73), (64, 94), (31, 140), (82, 84), (107, 142), (143, 73), (24, 142), (87, 141), (56, 142), (100, 142), (57, 73), (19, 142), (6, 75), (70, 142), (93, 142), (15, 141), (108, 94), (114, 142), (72, 141), (105, 142), (80, 67), (123, 84), (66, 140), (53, 67), (35, 95), (97, 84), (48, 140), (131, 142), (81, 73), (83, 67), (136, 84), (20, 142), (122, 140), (38, 75)] current theta: 0.161959134312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:40 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19346 rows and 19393 columns Presolve time: 0.03s Presolved: 1825 rows, 1922 columns, 5280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1922 integer (1922 binary) Root relaxation: objective 7.105427e-15, 1866 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 (2892 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 [31, 37, 64, 65, 75, 76, 79, 80, 84, 96, 116, 122, 124, 137, 138] edges [(63, 76), (62, 31), (71, 138), (94, 138), (78, 76), (113, 75), (14, 122), (4, 124), (17, 80), (117, 76), (69, 122), (16, 122), (18, 137), (77, 116), (65, 65), (25, 37), (32, 79), (6, 65), (55, 116), (122, 122), (20, 137), (131, 138), (41, 84), (96, 96), (1, 76), (115, 137), (29, 80), (12, 80), (98, 137), (127, 116), (118, 124), (114, 138), (43, 138), (82, 76), (26, 31), (108, 138), (92, 75), (129, 96), (64, 138), (120, 137), (68, 75), (39, 65), (2, 79), (99, 137), (13, 79), (107, 124), (59, 76), (57, 31), (56, 80), (103, 76), (100, 137), (67, 80), (89, 64), (80, 80), (19, 124), (104, 31), (74, 96), (45, 84), (138, 138), (105, 137), (23, 137), (133, 138), (33, 124), (38, 65), (124, 124), (84, 84), (134, 79), (34, 138), (27, 76), (0, 79), (109, 138), (76, 76), (42, 76), (10, 96), (139, 138), (140, 76), (49, 31), (91, 65), (132, 122), (48, 76), (142, 124), (70, 138), (81, 96), (110, 31), (21, 37), (116, 116), (86, 76), (28, 124), (83, 80), (130, 84), (125, 76), (141, 37), (3, 137), (135, 138), (93, 80), (50, 122), (95, 96), (54, 137), (44, 76), (102, 137), (119, 65), (8, 138), (37, 37), (75, 75), (79, 138), (128, 124), (53, 80), (144, 84), (106, 138), (112, 124), (22, 76), (87, 37), (35, 96), (24, 138), (111, 122), (36, 96), (101, 137), (137, 137), (143, 76), (46, 79), (90, 76), (61, 37), (121, 79), (40, 31), (47, 76), (5, 116), (15, 37), (9, 84), (66, 31), (7, 80), (11, 76), (51, 80), (60, 122), (31, 31), (52, 96), (88, 65), (73, 122), (123, 84), (85, 37), (97, 84), (72, 84), (30, 124), (58, 80), (136, 84), (126, 116)] current theta: 0.0809795671559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:40 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 20488 rows and 20632 columns Presolve time: 0.02s Presolved: 683 rows, 683 columns, 1783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 683 integer (682 binary) Root relaxation: cutoff, 279 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.10000 - - 0s Explored 0 nodes (279 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121469350734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:40 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19998 rows and 20108 columns Presolve time: 0.02s Presolved: 1173 rows, 1207 columns, 3263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 binary) Root relaxation: cutoff, 1400 iterations, 0.02 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 (1400 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141714242523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:40 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19696 rows and 19771 columns Presolve time: 0.03s Presolved: 1475 rows, 1544 columns, 4202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1544 integer (1544 binary) Root relaxation: cutoff, 1860 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 (1860 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.151836688417 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:41 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19532 rows and 19594 columns Presolve time: 0.03s Presolved: 1639 rows, 1721 columns, 4707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1721 integer (1721 binary) Root relaxation: cutoff, 2190 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2190 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156897911365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:41 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19430 rows and 19485 columns Presolve time: 0.03s Presolved: 1741 rows, 1830 columns, 5020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1830 integer (1830 binary) Root relaxation: objective -2.131628e-14, 1718 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 (2674 simplex iterations) in 0.09 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 [14, 15, 38, 39, 62, 66, 80, 90, 97, 114, 116, 124, 129, 137, 138] edges [(71, 138), (94, 138), (85, 15), (141, 15), (46, 114), (7, 124), (4, 124), (17, 80), (18, 137), (77, 116), (76, 90), (55, 116), (60, 14), (103, 90), (104, 62), (20, 137), (111, 14), (84, 97), (115, 137), (62, 62), (16, 124), (89, 97), (29, 80), (12, 80), (98, 137), (127, 116), (118, 124), (114, 138), (43, 138), (2, 114), (121, 114), (108, 138), (14, 14), (64, 138), (120, 137), (99, 137), (44, 90), (38, 38), (122, 14), (107, 124), (56, 80), (11, 90), (100, 137), (67, 80), (35, 129), (80, 80), (19, 124), (61, 15), (68, 38), (65, 39), (13, 114), (117, 14), (138, 138), (105, 137), (88, 39), (97, 97), (87, 15), (23, 137), (9, 15), (91, 39), (133, 138), (47, 90), (33, 124), (123, 97), (41, 97), (132, 14), (124, 124), (95, 129), (15, 15), (78, 90), (27, 97), (140, 62), (131, 114), (90, 90), (39, 39), (109, 138), (25, 15), (139, 138), (92, 38), (96, 129), (1, 90), (142, 124), (70, 138), (50, 124), (69, 66), (34, 114), (116, 116), (28, 124), (83, 80), (49, 66), (143, 90), (3, 137), (135, 138), (93, 80), (74, 80), (75, 38), (21, 15), (57, 66), (54, 137), (102, 137), (136, 97), (8, 138), (129, 129), (72, 15), (40, 62), (79, 138), (82, 90), (128, 124), (0, 38), (63, 90), (53, 80), (52, 124), (106, 138), (37, 15), (66, 62), (6, 38), (26, 66), (24, 138), (119, 38), (101, 137), (137, 137), (59, 90), (134, 114), (10, 129), (31, 62), (73, 14), (48, 90), (22, 90), (5, 116), (45, 97), (81, 129), (86, 90), (125, 66), (51, 80), (32, 114), (36, 129), (42, 90), (110, 129), (30, 124), (113, 38), (112, 114), (144, 97), (130, 97), (58, 80), (126, 116)] current theta: 0.154367299891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:41 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19474 rows and 19533 columns Presolve time: 0.03s Presolved: 1697 rows, 1782 columns, 4884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1782 integer (1782 binary) Root relaxation: objective 0.000000e+00, 1704 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 (2792 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 [14, 15, 38, 39, 62, 63, 66, 80, 97, 114, 116, 124, 129, 137, 138] edges [(66, 66), (71, 138), (94, 138), (103, 63), (85, 15), (141, 15), (46, 114), (7, 124), (4, 124), (109, 114), (17, 80), (18, 137), (77, 116), (55, 116), (60, 14), (20, 137), (111, 14), (22, 66), (84, 97), (1, 63), (115, 137), (16, 124), (89, 97), (29, 80), (12, 80), (98, 137), (127, 116), (118, 124), (114, 138), (43, 138), (2, 114), (121, 114), (11, 97), (104, 66), (108, 138), (14, 14), (64, 138), (120, 137), (99, 137), (38, 38), (122, 14), (107, 124), (56, 80), (100, 137), (67, 80), (35, 129), (80, 80), (19, 124), (61, 15), (68, 38), (44, 63), (65, 39), (13, 114), (117, 14), (138, 138), (105, 137), (88, 39), (97, 97), (63, 63), (87, 15), (23, 137), (9, 15), (91, 39), (133, 138), (33, 124), (123, 97), (132, 14), (124, 124), (95, 129), (15, 15), (27, 97), (140, 62), (131, 114), (39, 39), (25, 15), (92, 38), (96, 129), (82, 97), (48, 63), (90, 63), (142, 124), (70, 138), (50, 124), (69, 66), (125, 62), (34, 114), (116, 116), (28, 124), (83, 80), (49, 66), (31, 66), (78, 66), (3, 137), (135, 138), (93, 80), (74, 80), (75, 38), (21, 15), (57, 66), (54, 137), (102, 137), (136, 97), (8, 138), (129, 129), (72, 15), (40, 62), (128, 124), (0, 38), (53, 80), (47, 14), (106, 138), (52, 80), (37, 15), (59, 63), (6, 38), (26, 66), (24, 138), (119, 38), (101, 137), (137, 137), (134, 114), (139, 114), (10, 129), (62, 66), (76, 63), (73, 14), (41, 63), (5, 116), (79, 114), (45, 97), (81, 129), (86, 63), (51, 80), (32, 114), (36, 129), (143, 62), (110, 129), (30, 124), (113, 38), (112, 114), (144, 97), (42, 63), (130, 97), (58, 80), (126, 116)] current theta: 0.153101994154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:41 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19504 rows and 19566 columns Presolve time: 0.03s Presolved: 1667 rows, 1749 columns, 4791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1749 integer (1749 binary) Root relaxation: cutoff, 2132 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 (2132 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.153734647022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:41 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19492 rows and 19552 columns Presolve time: 0.03s Presolved: 1679 rows, 1763 columns, 4829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: cutoff, 1788 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 (1788 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.154050973457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:41 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19482 rows and 19542 columns Presolve time: 0.03s Presolved: 1689 rows, 1773 columns, 4859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: cutoff, 1841 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 (1841 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.154209136674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:41 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19478 rows and 19537 columns Presolve time: 0.03s Presolved: 1693 rows, 1778 columns, 4872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1778 integer (1778 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 [14, 15, 38, 39, 62, 63, 66, 80, 97, 114, 116, 124, 129, 137, 138] edges [(66, 66), (71, 138), (94, 138), (103, 63), (85, 15), (141, 15), (46, 114), (7, 124), (4, 124), (109, 114), (17, 80), (18, 137), (77, 116), (55, 116), (60, 14), (20, 137), (111, 14), (22, 66), (84, 97), (1, 63), (115, 137), (16, 124), (89, 97), (29, 80), (12, 80), (98, 137), (127, 116), (118, 124), (114, 138), (43, 138), (2, 114), (121, 114), (11, 97), (104, 66), (108, 138), (14, 14), (64, 138), (120, 137), (99, 137), (38, 38), (122, 14), (107, 124), (56, 80), (100, 137), (67, 80), (35, 129), (80, 80), (19, 124), (61, 15), (68, 38), (44, 63), (65, 39), (13, 114), (117, 14), (138, 138), (105, 137), (88, 39), (97, 97), (63, 63), (87, 15), (23, 137), (9, 15), (91, 39), (133, 138), (33, 124), (123, 97), (132, 14), (124, 124), (95, 129), (15, 15), (27, 97), (140, 62), (131, 114), (39, 39), (25, 15), (92, 38), (96, 129), (82, 97), (48, 63), (90, 63), (142, 124), (70, 138), (50, 124), (69, 66), (125, 62), (34, 114), (116, 116), (28, 124), (83, 80), (49, 66), (31, 66), (78, 66), (3, 137), (135, 138), (93, 80), (74, 80), (75, 38), (21, 15), (57, 66), (54, 137), (102, 137), (136, 97), (8, 138), (129, 129), (72, 15), (40, 62), (128, 124), (0, 38), (53, 80), (47, 14), (106, 138), (52, 80), (37, 15), (59, 63), (6, 38), (26, 66), (24, 138), (119, 38), (101, 137), (137, 137), (134, 114), (139, 114), (10, 129), (62, 66), (76, 63), (73, 14), (41, 63), (5, 116), (79, 114), (45, 97), (81, 129), (86, 63), (51, 80), (32, 114), (36, 129), (143, 62), (110, 129), (30, 124), (113, 38), (112, 114), (144, 97), (42, 63), (130, 97), (58, 80), (126, 116)] current theta: 0.154130055065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:42 2014 Optimize a model with 21171 rows, 21315 columns and 63365 nonzeros Presolve removed 19478 rows and 19537 columns Presolve time: 0.03s Presolved: 1693 rows, 1778 columns, 4872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1778 integer (1778 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 [14, 15, 38, 39, 62, 63, 66, 80, 97, 114, 116, 124, 129, 137, 138] edges [(66, 66), (71, 138), (94, 138), (103, 63), (85, 15), (141, 15), (46, 114), (7, 124), (4, 124), (109, 114), (17, 80), (18, 137), (77, 116), (55, 116), (60, 14), (20, 137), (111, 14), (22, 66), (84, 97), (1, 63), (115, 137), (16, 124), (89, 97), (29, 80), (12, 80), (98, 137), (127, 116), (118, 124), (114, 138), (43, 138), (2, 114), (121, 114), (11, 97), (104, 66), (108, 138), (14, 14), (64, 138), (120, 137), (99, 137), (38, 38), (122, 14), (107, 124), (56, 80), (100, 137), (67, 80), (35, 129), (80, 80), (19, 124), (61, 15), (68, 38), (44, 63), (65, 39), (13, 114), (117, 14), (138, 138), (105, 137), (88, 39), (97, 97), (63, 63), (87, 15), (23, 137), (9, 15), (91, 39), (133, 138), (33, 124), (123, 97), (132, 14), (124, 124), (95, 129), (15, 15), (27, 97), (140, 62), (131, 114), (39, 39), (25, 15), (92, 38), (96, 129), (82, 97), (48, 63), (90, 63), (142, 124), (70, 138), (50, 124), (69, 66), (125, 62), (34, 114), (116, 116), (28, 124), (83, 80), (49, 66), (31, 66), (78, 66), (3, 137), (135, 138), (93, 80), (74, 80), (75, 38), (21, 15), (57, 66), (54, 137), (102, 137), (136, 97), (8, 138), (129, 129), (72, 15), (40, 62), (128, 124), (0, 38), (53, 80), (47, 14), (106, 138), (52, 80), (37, 15), (59, 63), (6, 38), (26, 66), (24, 138), (119, 38), (101, 137), (137, 137), (134, 114), (139, 114), (10, 129), (62, 66), (76, 63), (73, 14), (41, 63), (5, 116), (79, 114), (45, 97), (81, 129), (86, 63), (51, 80), (32, 114), (36, 129), (143, 62), (110, 129), (30, 124), (113, 38), (112, 114), (144, 97), (42, 63), (130, 97), (58, 80), (126, 116)]