current theta: 0.665760288774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:31 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 6824 rows and 6824 columns Presolve time: 0.36s Presolved: 15527 rows, 15675 columns, 46429 nonzeros Variable types: 0 continuous, 15675 integer (15675 binary) Root relaxation: objective 0.000000e+00, 2177 iterations, 0.13 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 (3933 simplex iterations) in 0.64 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 [5, 21, 47, 53, 54, 59, 70, 84, 97, 105, 118, 128, 137, 139, 144] edges [(67, 137), (116, 144), (137, 118), (19, 118), (138, 128), (128, 84), (115, 54), (98, 137), (44, 144), (90, 54), (93, 97), (134, 54), (78, 137), (10, 97), (14, 84), (77, 54), (108, 118), (135, 97), (114, 54), (75, 137), (91, 144), (62, 118), (12, 139), (86, 144), (51, 53), (17, 97), (7, 47), (41, 70), (88, 84), (42, 144), (58, 137), (22, 21), (28, 21), (70, 53), (132, 97), (105, 144), (2, 21), (29, 54), (111, 118), (54, 21), (36, 128), (96, 118), (74, 70), (6, 137), (107, 97), (26, 105), (61, 144), (117, 139), (126, 70), (92, 54), (48, 137), (106, 54), (103, 137), (80, 144), (72, 118), (124, 137), (123, 97), (84, 84), (38, 70), (65, 137), (131, 144), (18, 54), (125, 139), (59, 97), (50, 97), (33, 84), (85, 137), (71, 144), (113, 144), (47, 128), (81, 54), (56, 97), (133, 118), (25, 70), (21, 21), (89, 128), (82, 137), (46, 144), (60, 53), (102, 21), (57, 54), (4, 47), (129, 97), (20, 139), (83, 54), (3, 21), (104, 137), (39, 84), (9, 97), (142, 54), (37, 97), (110, 144), (66, 84), (35, 137), (23, 137), (16, 84), (31, 21), (144, 144), (148, 118), (97, 84), (100, 137), (122, 54), (145, 21), (146, 97), (95, 139), (112, 137), (99, 97), (27, 144), (53, 97), (1, 144), (24, 144), (141, 97), (87, 137), (73, 137), (69, 21), (63, 137), (94, 144), (5, 144), (32, 97), (68, 144), (136, 21), (30, 128), (109, 139), (118, 118), (15, 144), (121, 128), (119, 97), (55, 144), (101, 54), (8, 97), (11, 54), (64, 70), (120, 144), (34, 70), (49, 97), (13, 21), (52, 54), (130, 137), (0, 144), (76, 139), (40, 70), (43, 144), (127, 144), (140, 70), (79, 144), (143, 137), (45, 21), (147, 5), (139, 139)] current theta: 0.332880144387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:32 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 16548 rows and 16548 columns Presolve time: 0.14s Presolved: 5803 rows, 5951 columns, 17257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5951 integer (5951 binary) Root relaxation: objective 0.000000e+00, 1439 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 (3271 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 [7, 29, 32, 36, 48, 51, 79, 112, 115, 118, 134, 138, 139, 144, 145] edges [(104, 115), (75, 134), (116, 144), (17, 145), (133, 112), (4, 144), (48, 7), (126, 51), (70, 36), (34, 51), (112, 112), (120, 79), (49, 145), (89, 112), (142, 48), (22, 134), (20, 145), (28, 29), (107, 36), (125, 145), (65, 7), (27, 134), (60, 36), (78, 145), (121, 48), (86, 144), (82, 36), (115, 115), (64, 134), (11, 115), (123, 32), (130, 51), (55, 134), (71, 134), (106, 145), (97, 36), (8, 36), (25, 138), (98, 145), (129, 36), (32, 145), (73, 48), (0, 51), (67, 115), (24, 48), (15, 138), (88, 36), (140, 36), (83, 138), (3, 115), (9, 36), (52, 7), (10, 36), (76, 145), (33, 138), (53, 36), (131, 144), (96, 145), (5, 134), (29, 115), (40, 138), (79, 138), (118, 139), (37, 36), (99, 36), (113, 144), (100, 145), (6, 138), (59, 51), (124, 118), (92, 145), (85, 145), (145, 145), (19, 145), (114, 145), (94, 138), (66, 138), (46, 144), (147, 32), (137, 145), (31, 145), (117, 118), (43, 138), (91, 134), (122, 115), (57, 134), (12, 145), (143, 7), (61, 134), (138, 138), (38, 36), (63, 145), (41, 138), (110, 144), (44, 138), (54, 48), (134, 134), (136, 145), (144, 144), (18, 134), (13, 134), (39, 134), (102, 115), (135, 118), (30, 32), (128, 138), (108, 145), (101, 145), (119, 145), (93, 145), (81, 115), (132, 145), (148, 29), (69, 48), (35, 115), (146, 36), (68, 144), (2, 115), (23, 145), (14, 138), (47, 36), (103, 51), (21, 115), (105, 138), (42, 115), (62, 145), (141, 145), (84, 36), (26, 134), (74, 138), (45, 29), (16, 36), (77, 145), (56, 138), (51, 138), (95, 145), (58, 32), (87, 145), (127, 79), (109, 118), (50, 112), (72, 145), (90, 145), (36, 51), (139, 139), (111, 115), (1, 138), (80, 134), (7, 32)] current theta: 0.166440072194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:32 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20510 rows and 20554 columns Presolve time: 0.03s Presolved: 1841 rows, 1945 columns, 5327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: objective 0.000000e+00, 2098 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 (4115 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 [24, 48, 74, 79, 80, 81, 82, 93, 94, 108, 111, 117, 128, 145, 146] edges [(126, 128), (59, 82), (138, 128), (36, 82), (61, 24), (6, 74), (91, 94), (7, 145), (99, 82), (73, 24), (137, 93), (35, 111), (148, 108), (42, 24), (43, 128), (3, 81), (21, 81), (66, 128), (116, 79), (97, 82), (58, 48), (68, 94), (47, 146), (16, 82), (131, 80), (32, 48), (107, 82), (38, 82), (65, 111), (44, 128), (39, 128), (29, 81), (41, 128), (70, 82), (82, 82), (109, 117), (46, 80), (134, 80), (4, 79), (17, 93), (23, 48), (104, 111), (144, 79), (96, 111), (11, 111), (10, 146), (27, 80), (63, 48), (9, 93), (20, 108), (49, 74), (105, 128), (120, 80), (74, 74), (56, 128), (26, 80), (76, 145), (132, 48), (51, 128), (112, 117), (93, 93), (88, 146), (48, 48), (89, 145), (79, 79), (101, 48), (12, 48), (78, 48), (122, 111), (8, 146), (147, 24), (14, 74), (75, 48), (142, 24), (52, 48), (139, 117), (85, 145), (140, 93), (145, 145), (103, 74), (125, 48), (136, 108), (31, 111), (13, 48), (127, 80), (87, 108), (5, 80), (81, 81), (86, 80), (80, 80), (83, 74), (25, 82), (128, 128), (106, 108), (45, 81), (55, 79), (62, 111), (69, 111), (123, 145), (118, 117), (133, 145), (108, 108), (54, 48), (130, 82), (24, 24), (2, 81), (114, 48), (19, 111), (71, 80), (15, 128), (129, 82), (146, 93), (113, 80), (98, 93), (119, 145), (60, 74), (124, 108), (77, 117), (64, 74), (102, 111), (117, 117), (22, 24), (0, 128), (57, 24), (33, 94), (40, 128), (72, 93), (50, 93), (121, 94), (34, 74), (28, 24), (111, 111), (141, 145), (53, 82), (84, 82), (1, 94), (110, 79), (143, 111), (135, 117), (30, 24), (37, 82), (18, 48), (115, 81), (95, 145), (92, 108), (67, 24), (94, 94), (100, 117), (90, 145)] current theta: 0.0832200360968 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:32 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 21634 rows and 21782 columns Presolve time: 0.02s Presolved: 717 rows, 717 columns, 1877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (716 binary) Root relaxation: cutoff, 287 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 (287 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.124830054145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:33 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 21146 rows and 21273 columns Presolve time: 0.03s Presolved: 1205 rows, 1226 columns, 3338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: cutoff, 1365 iterations, 0.01 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 (1365 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.145635063169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:33 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20852 rows and 20943 columns Presolve time: 0.03s Presolved: 1499 rows, 1556 columns, 4254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1556 integer (1556 binary) Root relaxation: cutoff, 1780 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 (1780 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.156037567681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:33 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20686 rows and 20749 columns Presolve time: 0.03s Presolved: 1665 rows, 1750 columns, 4780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: cutoff, 2113 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 (2113 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.161238819937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:33 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20600 rows and 20650 columns Presolve time: 0.03s Presolved: 1751 rows, 1849 columns, 5051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: objective 0.000000e+00, 2157 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 (2157 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 [1, 24, 25, 48, 74, 81, 84, 98, 105, 108, 111, 113, 117, 145, 146] edges [(61, 24), (6, 74), (7, 145), (73, 24), (35, 111), (148, 108), (42, 24), (3, 81), (21, 81), (86, 113), (58, 48), (123, 98), (47, 146), (105, 105), (137, 98), (32, 48), (71, 113), (18, 24), (13, 24), (65, 111), (33, 105), (9, 146), (41, 74), (98, 98), (43, 105), (29, 81), (16, 25), (134, 113), (144, 1), (109, 117), (23, 48), (104, 111), (4, 113), (129, 84), (11, 111), (66, 25), (10, 146), (63, 48), (20, 108), (126, 74), (38, 25), (121, 113), (49, 74), (74, 74), (84, 84), (76, 145), (132, 48), (112, 117), (94, 1), (88, 146), (96, 145), (48, 48), (53, 84), (89, 145), (37, 84), (72, 98), (79, 1), (101, 48), (12, 48), (78, 48), (122, 111), (8, 146), (147, 24), (14, 74), (75, 48), (142, 24), (52, 48), (139, 117), (51, 25), (36, 84), (26, 48), (1, 1), (85, 145), (145, 145), (103, 74), (25, 25), (125, 48), (136, 108), (15, 25), (82, 25), (31, 145), (59, 84), (87, 108), (80, 113), (81, 81), (127, 113), (107, 146), (83, 74), (131, 113), (106, 108), (45, 81), (50, 98), (69, 111), (55, 1), (140, 146), (99, 146), (146, 146), (118, 117), (133, 145), (108, 108), (54, 48), (24, 24), (2, 81), (44, 105), (97, 84), (114, 48), (19, 111), (119, 145), (92, 111), (39, 105), (60, 74), (124, 108), (27, 113), (128, 105), (113, 113), (68, 105), (77, 117), (70, 84), (64, 74), (93, 98), (102, 111), (91, 105), (46, 113), (117, 117), (22, 24), (57, 24), (135, 98), (34, 74), (120, 113), (28, 24), (17, 98), (62, 145), (111, 111), (110, 1), (141, 145), (138, 105), (143, 111), (30, 24), (115, 81), (130, 25), (95, 145), (67, 24), (0, 105), (56, 25), (116, 1), (100, 117), (40, 74), (90, 145), (5, 113)] current theta: 0.158638193809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:33 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20638 rows and 20696 columns Presolve time: 0.03s Presolved: 1713 rows, 1803 columns, 4929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: cutoff, 2122 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 (2122 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.159938506873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:33 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20614 rows and 20667 columns Presolve time: 0.03s Presolved: 1737 rows, 1832 columns, 5006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: cutoff, 2062 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 (2062 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.160588663405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:33 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20610 rows and 20661 columns Presolve time: 0.03s Presolved: 1741 rows, 1838 columns, 5020 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: cutoff, 52 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 (52 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 24, 25, 48, 74, 81, 84, 98, 105, 108, 111, 113, 117, 145, 146] edges [(61, 24), (6, 74), (7, 145), (73, 24), (35, 111), (148, 108), (42, 24), (3, 81), (21, 81), (86, 113), (58, 48), (123, 98), (47, 146), (105, 105), (137, 98), (32, 48), (71, 113), (18, 24), (13, 24), (65, 111), (33, 105), (9, 146), (41, 74), (98, 98), (43, 105), (29, 81), (16, 25), (134, 113), (144, 1), (109, 117), (23, 48), (104, 111), (4, 113), (129, 84), (11, 111), (66, 25), (10, 146), (63, 48), (20, 108), (126, 74), (38, 25), (121, 113), (49, 74), (74, 74), (84, 84), (76, 145), (132, 48), (112, 117), (94, 1), (88, 146), (96, 145), (48, 48), (53, 84), (89, 145), (37, 84), (72, 98), (79, 1), (101, 48), (12, 48), (78, 48), (122, 111), (8, 146), (147, 24), (14, 74), (75, 48), (142, 24), (52, 48), (139, 117), (51, 25), (36, 84), (26, 48), (1, 1), (85, 145), (145, 145), (103, 74), (25, 25), (125, 48), (136, 108), (15, 25), (82, 25), (31, 145), (59, 84), (87, 108), (80, 113), (81, 81), (127, 113), (107, 146), (83, 74), (131, 113), (106, 108), (45, 81), (50, 98), (69, 111), (55, 1), (140, 146), (99, 146), (146, 146), (118, 117), (133, 145), (108, 108), (54, 48), (24, 24), (2, 81), (44, 105), (97, 84), (114, 48), (19, 111), (119, 145), (92, 111), (39, 105), (60, 74), (124, 108), (27, 113), (128, 105), (113, 113), (68, 105), (77, 117), (70, 84), (64, 74), (93, 98), (102, 111), (91, 105), (46, 113), (117, 117), (22, 24), (57, 24), (135, 98), (34, 74), (120, 113), (28, 24), (17, 98), (62, 145), (111, 111), (110, 1), (141, 145), (138, 105), (143, 111), (30, 24), (115, 81), (130, 25), (95, 145), (67, 24), (0, 105), (56, 25), (116, 1), (100, 117), (40, 74), (90, 145), (5, 113)] current theta: 0.160263585139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:34 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20612 rows and 20664 columns Presolve time: 0.03s Presolved: 1739 rows, 1835 columns, 5013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: cutoff, 2149 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 (2149 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.160426124272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:34 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20610 rows and 20661 columns Presolve time: 0.03s Presolved: 1741 rows, 1838 columns, 5020 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: cutoff, 52 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 (52 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 24, 25, 48, 74, 81, 84, 98, 105, 108, 111, 113, 117, 145, 146] edges [(61, 24), (6, 74), (7, 145), (73, 24), (35, 111), (148, 108), (42, 24), (3, 81), (21, 81), (86, 113), (58, 48), (123, 98), (47, 146), (105, 105), (137, 98), (32, 48), (71, 113), (18, 24), (13, 24), (65, 111), (33, 105), (9, 146), (41, 74), (98, 98), (43, 105), (29, 81), (16, 25), (134, 113), (144, 1), (109, 117), (23, 48), (104, 111), (4, 113), (129, 84), (11, 111), (66, 25), (10, 146), (63, 48), (20, 108), (126, 74), (38, 25), (121, 113), (49, 74), (74, 74), (84, 84), (76, 145), (132, 48), (112, 117), (94, 1), (88, 146), (96, 145), (48, 48), (53, 84), (89, 145), (37, 84), (72, 98), (79, 1), (101, 48), (12, 48), (78, 48), (122, 111), (8, 146), (147, 24), (14, 74), (75, 48), (142, 24), (52, 48), (139, 117), (51, 25), (36, 84), (26, 48), (1, 1), (85, 145), (145, 145), (103, 74), (25, 25), (125, 48), (136, 108), (15, 25), (82, 25), (31, 145), (59, 84), (87, 108), (80, 113), (81, 81), (127, 113), (107, 146), (83, 74), (131, 113), (106, 108), (45, 81), (50, 98), (69, 111), (55, 1), (140, 146), (99, 146), (146, 146), (118, 117), (133, 145), (108, 108), (54, 48), (24, 24), (2, 81), (44, 105), (97, 84), (114, 48), (19, 111), (119, 145), (92, 111), (39, 105), (60, 74), (124, 108), (27, 113), (128, 105), (113, 113), (68, 105), (77, 117), (70, 84), (64, 74), (93, 98), (102, 111), (91, 105), (46, 113), (117, 117), (22, 24), (57, 24), (135, 98), (34, 74), (120, 113), (28, 24), (17, 98), (62, 145), (111, 111), (110, 1), (141, 145), (138, 105), (143, 111), (30, 24), (115, 81), (130, 25), (95, 145), (67, 24), (0, 105), (56, 25), (116, 1), (100, 117), (40, 74), (90, 145), (5, 113)] current theta: 0.160344854706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:34 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20610 rows and 20661 columns Presolve time: 0.03s Presolved: 1741 rows, 1838 columns, 5020 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: cutoff, 52 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 (52 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 24, 25, 48, 74, 81, 84, 98, 105, 108, 111, 113, 117, 145, 146] edges [(61, 24), (6, 74), (7, 145), (73, 24), (35, 111), (148, 108), (42, 24), (3, 81), (21, 81), (86, 113), (58, 48), (123, 98), (47, 146), (105, 105), (137, 98), (32, 48), (71, 113), (18, 24), (13, 24), (65, 111), (33, 105), (9, 146), (41, 74), (98, 98), (43, 105), (29, 81), (16, 25), (134, 113), (144, 1), (109, 117), (23, 48), (104, 111), (4, 113), (129, 84), (11, 111), (66, 25), (10, 146), (63, 48), (20, 108), (126, 74), (38, 25), (121, 113), (49, 74), (74, 74), (84, 84), (76, 145), (132, 48), (112, 117), (94, 1), (88, 146), (96, 145), (48, 48), (53, 84), (89, 145), (37, 84), (72, 98), (79, 1), (101, 48), (12, 48), (78, 48), (122, 111), (8, 146), (147, 24), (14, 74), (75, 48), (142, 24), (52, 48), (139, 117), (51, 25), (36, 84), (26, 48), (1, 1), (85, 145), (145, 145), (103, 74), (25, 25), (125, 48), (136, 108), (15, 25), (82, 25), (31, 145), (59, 84), (87, 108), (80, 113), (81, 81), (127, 113), (107, 146), (83, 74), (131, 113), (106, 108), (45, 81), (50, 98), (69, 111), (55, 1), (140, 146), (99, 146), (146, 146), (118, 117), (133, 145), (108, 108), (54, 48), (24, 24), (2, 81), (44, 105), (97, 84), (114, 48), (19, 111), (119, 145), (92, 111), (39, 105), (60, 74), (124, 108), (27, 113), (128, 105), (113, 113), (68, 105), (77, 117), (70, 84), (64, 74), (93, 98), (102, 111), (91, 105), (46, 113), (117, 117), (22, 24), (57, 24), (135, 98), (34, 74), (120, 113), (28, 24), (17, 98), (62, 145), (111, 111), (110, 1), (141, 145), (138, 105), (143, 111), (30, 24), (115, 81), (130, 25), (95, 145), (67, 24), (0, 105), (56, 25), (116, 1), (100, 117), (40, 74), (90, 145), (5, 113)]