current theta: 0.625025045485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 6910 rows and 6910 columns Presolve time: 0.20s Presolved: 10913 rows, 11045 columns, 32603 nonzeros Variable types: 0 continuous, 11045 integer (11045 binary) Root relaxation: objective 0.000000e+00, 1285 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 (2783 simplex iterations) in 0.33 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 [11, 17, 32, 44, 46, 54, 69, 75, 78, 82, 95, 106, 113, 120] edges [(79, 82), (92, 78), (118, 78), (127, 75), (70, 106), (10, 78), (67, 106), (31, 75), (106, 44), (132, 78), (22, 32), (87, 82), (88, 69), (60, 106), (36, 82), (18, 82), (14, 11), (3, 69), (7, 78), (104, 75), (77, 78), (19, 11), (25, 120), (4, 120), (120, 75), (90, 82), (11, 69), (123, 106), (63, 75), (42, 69), (98, 78), (131, 69), (116, 54), (65, 69), (23, 78), (62, 78), (50, 69), (53, 75), (97, 120), (39, 78), (59, 78), (84, 75), (91, 69), (109, 106), (121, 17), (124, 120), (111, 113), (94, 75), (66, 106), (76, 82), (96, 120), (128, 44), (49, 78), (75, 82), (69, 69), (119, 75), (117, 11), (101, 44), (110, 69), (83, 32), (12, 106), (122, 120), (86, 113), (13, 106), (51, 69), (17, 17), (37, 78), (61, 46), (125, 82), (80, 106), (20, 69), (115, 113), (105, 69), (9, 75), (74, 106), (78, 46), (73, 78), (102, 82), (30, 75), (2, 54), (34, 75), (52, 113), (55, 75), (48, 106), (35, 75), (81, 69), (28, 54), (130, 78), (54, 78), (41, 17), (108, 32), (112, 78), (1, 44), (58, 75), (38, 82), (26, 69), (103, 78), (47, 69), (0, 69), (68, 69), (24, 82), (45, 120), (40, 69), (43, 46), (107, 106), (27, 75), (85, 78), (57, 69), (32, 82), (95, 44), (114, 11), (113, 82), (72, 75), (100, 75), (126, 78), (44, 106), (15, 75), (46, 82), (33, 78), (29, 95), (5, 75), (21, 78), (89, 95), (56, 54), (16, 78), (82, 82), (8, 82), (71, 78), (129, 75), (6, 82), (64, 82), (99, 82), (93, 82)] current theta: 0.312512522743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 13692 rows and 13692 columns Presolve time: 0.09s Presolved: 4131 rows, 4263 columns, 12257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4263 integer (4263 binary) Root relaxation: objective 0.000000e+00, 1409 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 (2476 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [32, 39, 48, 49, 61, 74, 82, 90, 96, 99, 126, 130, 131, 132] edges [(33, 126), (79, 82), (47, 96), (104, 131), (34, 90), (65, 131), (61, 61), (62, 74), (18, 39), (115, 90), (84, 131), (86, 49), (64, 39), (105, 131), (131, 131), (5, 131), (40, 49), (58, 126), (78, 61), (14, 131), (100, 90), (37, 99), (119, 131), (50, 131), (66, 132), (8, 49), (95, 132), (126, 49), (51, 126), (48, 130), (30, 49), (53, 131), (132, 132), (26, 126), (103, 132), (117, 131), (68, 39), (41, 131), (112, 90), (92, 99), (3, 131), (89, 96), (101, 132), (12, 99), (111, 132), (74, 130), (106, 130), (127, 131), (27, 126), (73, 131), (80, 132), (90, 90), (56, 130), (45, 96), (19, 131), (114, 131), (125, 82), (129, 99), (11, 132), (43, 132), (71, 90), (102, 82), (122, 131), (4, 132), (75, 39), (121, 99), (88, 131), (29, 131), (97, 99), (118, 126), (1, 132), (0, 131), (72, 131), (128, 131), (123, 99), (83, 82), (120, 132), (63, 39), (108, 39), (2, 90), (59, 132), (60, 132), (124, 131), (21, 126), (25, 130), (36, 126), (22, 49), (38, 82), (76, 39), (9, 131), (77, 126), (99, 90), (82, 32), (39, 126), (6, 39), (116, 126), (31, 131), (109, 132), (32, 82), (94, 131), (98, 49), (87, 39), (20, 132), (113, 82), (42, 126), (44, 74), (81, 131), (67, 130), (13, 99), (57, 131), (52, 49), (130, 132), (110, 131), (46, 82), (96, 131), (85, 39), (7, 39), (28, 130), (69, 126), (17, 39), (15, 39), (49, 126), (91, 131), (55, 131), (23, 49), (54, 32), (35, 131), (24, 126), (10, 49), (93, 82), (107, 99), (16, 49), (70, 132)] current theta: 0.156256261371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16340 rows and 16416 columns Presolve time: 0.02s Presolved: 1483 rows, 1539 columns, 4237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1539 integer (1539 binary) Root relaxation: cutoff, 1526 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 (1526 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.234384392057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:10 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15112 rows and 15116 columns Presolve time: 0.05s Presolved: 2711 rows, 2839 columns, 7993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: objective 0.000000e+00, 992 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 (1797 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 [20, 37, 46, 64, 78, 94, 123, 125, 126, 127, 128, 130, 131, 132] edges [(33, 126), (5, 127), (104, 131), (76, 125), (73, 127), (24, 64), (112, 130), (123, 132), (86, 123), (44, 130), (65, 131), (100, 132), (89, 131), (54, 125), (120, 131), (47, 131), (131, 131), (97, 132), (52, 123), (14, 131), (51, 127), (69, 127), (125, 125), (17, 125), (45, 131), (58, 127), (128, 128), (95, 132), (48, 130), (68, 125), (53, 131), (132, 132), (13, 132), (71, 130), (41, 131), (118, 64), (26, 127), (3, 131), (127, 94), (101, 132), (66, 131), (40, 127), (117, 127), (74, 130), (106, 130), (7, 126), (27, 126), (87, 64), (43, 130), (19, 131), (50, 127), (82, 125), (114, 131), (85, 126), (78, 125), (11, 132), (18, 126), (56, 132), (83, 37), (111, 123), (122, 131), (22, 64), (29, 131), (1, 130), (80, 128), (108, 64), (46, 46), (36, 64), (0, 131), (72, 131), (34, 37), (21, 127), (6, 125), (59, 132), (63, 127), (60, 132), (37, 37), (124, 131), (2, 130), (102, 125), (121, 132), (64, 125), (130, 130), (42, 127), (90, 37), (9, 131), (77, 126), (62, 130), (39, 126), (116, 126), (31, 131), (109, 132), (30, 127), (94, 131), (105, 128), (38, 125), (61, 37), (126, 126), (12, 130), (103, 123), (129, 132), (8, 126), (81, 131), (93, 125), (67, 130), (113, 125), (119, 127), (57, 131), (92, 132), (88, 127), (25, 132), (110, 131), (96, 131), (32, 46), (75, 64), (79, 125), (20, 123), (84, 127), (98, 126), (99, 132), (115, 123), (16, 126), (15, 126), (23, 126), (107, 132), (49, 126), (91, 131), (28, 37), (55, 131), (4, 128), (10, 127), (35, 131), (70, 132)] current theta: 0.195320326714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15772 rows and 15791 columns Presolve time: 0.04s Presolved: 2051 rows, 2164 columns, 5998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2164 integer (2164 binary) Root relaxation: objective 0.000000e+00, 1672 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 (2612 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 [3, 16, 32, 39, 63, 67, 74, 76, 90, 101, 123, 124, 127, 131] edges [(103, 63), (102, 76), (78, 76), (104, 131), (8, 39), (73, 127), (130, 67), (126, 16), (34, 90), (4, 101), (45, 124), (65, 131), (89, 131), (18, 39), (16, 16), (122, 3), (41, 127), (64, 39), (105, 131), (5, 124), (25, 74), (107, 67), (120, 131), (131, 131), (52, 123), (38, 32), (69, 63), (67, 74), (14, 131), (29, 124), (100, 90), (51, 127), (46, 32), (50, 131), (35, 124), (53, 131), (11, 101), (23, 39), (112, 90), (26, 127), (40, 123), (74, 74), (114, 124), (128, 101), (36, 39), (48, 74), (121, 123), (83, 32), (13, 74), (116, 16), (90, 90), (39, 39), (27, 16), (76, 76), (97, 74), (19, 131), (106, 74), (22, 63), (101, 101), (47, 3), (117, 124), (43, 90), (12, 74), (93, 76), (71, 90), (79, 32), (111, 123), (62, 90), (109, 101), (125, 76), (118, 39), (95, 101), (88, 131), (58, 63), (81, 124), (85, 16), (132, 101), (98, 16), (70, 101), (7, 16), (0, 131), (72, 131), (2, 90), (21, 127), (124, 131), (17, 76), (59, 101), (75, 63), (42, 127), (9, 131), (3, 124), (60, 123), (123, 123), (99, 90), (82, 32), (108, 63), (113, 76), (33, 16), (63, 123), (30, 127), (129, 101), (15, 16), (37, 90), (56, 123), (94, 124), (44, 74), (66, 101), (77, 39), (24, 39), (119, 127), (57, 131), (80, 101), (110, 131), (96, 131), (20, 131), (28, 90), (1, 74), (86, 63), (84, 127), (127, 127), (49, 127), (115, 123), (92, 90), (31, 101), (68, 76), (91, 131), (32, 32), (55, 131), (10, 127), (61, 32), (54, 32), (87, 76), (6, 76)] current theta: 0.175788294043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16066 rows and 16106 columns Presolve time: 0.03s Presolved: 1757 rows, 1849 columns, 5095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: objective 1.421085e-14, 1654 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 (2758 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 [20, 23, 46, 48, 51, 75, 85, 90, 96, 109, 112, 123, 124, 125] edges [(47, 96), (69, 51), (76, 125), (13, 48), (84, 123), (34, 90), (45, 124), (85, 85), (128, 109), (67, 112), (77, 23), (96, 96), (54, 125), (5, 124), (21, 51), (98, 85), (52, 123), (87, 75), (31, 96), (63, 75), (30, 51), (29, 124), (100, 90), (120, 109), (82, 46), (105, 96), (125, 125), (17, 125), (109, 109), (95, 109), (35, 124), (68, 125), (19, 124), (118, 23), (126, 85), (70, 109), (0, 124), (33, 85), (8, 23), (27, 51), (9, 124), (106, 48), (40, 123), (53, 124), (86, 75), (14, 124), (91, 124), (124, 124), (114, 124), (101, 109), (129, 123), (11, 123), (110, 96), (65, 124), (119, 20), (116, 23), (89, 124), (74, 48), (121, 123), (72, 124), (58, 51), (18, 75), (90, 90), (61, 46), (43, 90), (51, 51), (108, 75), (50, 124), (78, 125), (48, 48), (71, 90), (111, 123), (62, 90), (130, 112), (66, 109), (117, 51), (112, 112), (25, 48), (81, 124), (24, 23), (80, 109), (46, 46), (20, 20), (22, 75), (2, 90), (16, 85), (44, 48), (6, 125), (4, 109), (127, 51), (102, 125), (75, 75), (36, 23), (1, 112), (12, 48), (3, 124), (60, 123), (39, 23), (7, 85), (123, 123), (99, 90), (23, 23), (88, 124), (122, 96), (49, 51), (131, 124), (107, 109), (37, 90), (103, 123), (56, 123), (41, 20), (94, 124), (57, 124), (93, 125), (113, 125), (42, 51), (132, 109), (64, 23), (59, 123), (26, 51), (32, 46), (28, 90), (79, 125), (83, 46), (10, 51), (15, 85), (115, 123), (73, 51), (55, 20), (92, 90), (38, 46), (97, 112), (104, 124)] current theta: 0.166022277707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16228 rows and 16287 columns Presolve time: 0.03s Presolved: 1595 rows, 1668 columns, 4590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1668 integer (1668 binary) Root relaxation: cutoff, 1565 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 (1565 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.170905285875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16150 rows and 16200 columns Presolve time: 0.03s Presolved: 1673 rows, 1755 columns, 4833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1755 integer (1755 binary) Root relaxation: cutoff, 1969 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 (1969 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.173346789959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16108 rows and 16154 columns Presolve time: 0.03s Presolved: 1715 rows, 1801 columns, 4963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: cutoff, 1782 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 (1782 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.174567542001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:11 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16076 rows and 16117 columns Presolve time: 0.03s Presolved: 1747 rows, 1838 columns, 5064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: objective 7.105427e-15, 1579 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 (2847 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 [3, 33, 39, 41, 44, 46, 51, 66, 75, 90, 107, 109, 123, 125] edges [(124, 3), (15, 33), (69, 51), (106, 44), (77, 33), (76, 125), (84, 123), (34, 90), (114, 3), (97, 107), (132, 107), (85, 33), (74, 44), (122, 3), (64, 39), (54, 125), (110, 66), (21, 51), (22, 39), (52, 123), (87, 75), (107, 107), (63, 75), (98, 33), (30, 51), (72, 3), (100, 90), (120, 109), (82, 46), (125, 125), (17, 125), (109, 109), (95, 109), (57, 3), (68, 125), (70, 109), (33, 33), (65, 3), (105, 66), (27, 51), (88, 3), (23, 39), (40, 123), (41, 41), (86, 75), (8, 75), (91, 3), (96, 3), (11, 123), (112, 44), (36, 39), (121, 123), (58, 51), (81, 3), (18, 75), (67, 44), (104, 3), (90, 90), (39, 39), (128, 66), (89, 3), (61, 46), (119, 41), (47, 3), (43, 90), (29, 3), (51, 51), (108, 75), (78, 125), (71, 90), (111, 123), (62, 90), (66, 109), (31, 66), (117, 51), (118, 39), (13, 107), (25, 107), (50, 41), (16, 33), (5, 51), (94, 41), (46, 46), (45, 3), (2, 90), (6, 125), (4, 109), (127, 51), (102, 125), (75, 75), (20, 41), (1, 44), (116, 39), (0, 3), (60, 123), (123, 123), (3, 3), (99, 90), (44, 44), (49, 51), (37, 90), (103, 123), (129, 107), (56, 123), (14, 3), (131, 3), (130, 44), (93, 125), (12, 44), (126, 33), (19, 3), (113, 125), (42, 51), (24, 39), (10, 41), (53, 41), (73, 41), (59, 123), (26, 51), (55, 66), (32, 46), (28, 90), (79, 125), (9, 3), (83, 46), (80, 66), (115, 123), (48, 44), (92, 90), (35, 3), (38, 46), (7, 33), (101, 66)] current theta: 0.17395716598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:12 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16100 rows and 16145 columns Presolve time: 0.03s Presolved: 1723 rows, 1810 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1810 integer (1810 binary) Root relaxation: cutoff, 1714 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 (1714 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.17426235399 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:12 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16090 rows and 16134 columns Presolve time: 0.03s Presolved: 1733 rows, 1821 columns, 5019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective -2.842171e-14, 1737 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 (4016 simplex iterations) in 0.14 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, 7, 35, 46, 55, 72, 75, 90, 97, 109, 118, 123, 125, 127] edges [(66, 55), (89, 55), (27, 7), (7, 7), (76, 125), (64, 118), (84, 123), (73, 127), (50, 72), (34, 90), (25, 1), (36, 118), (106, 1), (35, 35), (67, 1), (15, 7), (41, 127), (54, 125), (12, 1), (5, 35), (88, 35), (52, 123), (87, 75), (124, 35), (63, 75), (81, 72), (33, 7), (51, 127), (94, 35), (131, 55), (69, 127), (82, 46), (125, 125), (17, 125), (109, 109), (23, 118), (95, 109), (58, 127), (68, 125), (104, 35), (4, 55), (118, 118), (26, 127), (40, 123), (86, 75), (8, 75), (128, 55), (101, 109), (110, 55), (129, 123), (11, 123), (44, 1), (57, 35), (121, 123), (18, 75), (112, 1), (14, 72), (90, 90), (13, 1), (130, 1), (45, 35), (39, 118), (61, 46), (120, 55), (43, 90), (108, 75), (31, 55), (78, 125), (53, 35), (47, 72), (71, 90), (111, 123), (62, 90), (0, 35), (107, 97), (122, 72), (3, 35), (80, 109), (46, 46), (97, 1), (9, 72), (22, 75), (2, 90), (21, 127), (6, 125), (100, 97), (70, 55), (102, 125), (75, 75), (42, 127), (60, 123), (24, 118), (19, 55), (123, 123), (99, 90), (85, 7), (126, 7), (114, 72), (30, 35), (37, 90), (103, 123), (56, 123), (65, 72), (55, 55), (116, 7), (98, 7), (93, 125), (113, 125), (119, 127), (20, 55), (132, 109), (74, 1), (59, 123), (32, 46), (28, 90), (79, 125), (83, 46), (1, 1), (127, 127), (49, 127), (72, 55), (115, 123), (92, 90), (16, 7), (91, 72), (38, 46), (29, 72), (117, 35), (48, 1), (10, 127), (77, 118), (96, 72), (105, 55)] current theta: 0.174109759985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:12 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16092 rows and 16136 columns Presolve time: 0.03s Presolved: 1731 rows, 1819 columns, 5013 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 45 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 (45 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, 7, 35, 46, 55, 72, 75, 90, 97, 109, 118, 123, 125, 127] edges [(66, 55), (89, 55), (27, 7), (7, 7), (76, 125), (64, 118), (84, 123), (73, 127), (50, 72), (34, 90), (25, 1), (36, 118), (106, 1), (35, 35), (67, 1), (15, 7), (41, 127), (54, 125), (12, 1), (5, 35), (88, 35), (52, 123), (87, 75), (124, 35), (63, 75), (81, 72), (33, 7), (51, 127), (94, 35), (131, 55), (69, 127), (82, 46), (125, 125), (17, 125), (109, 109), (23, 118), (95, 109), (58, 127), (68, 125), (104, 35), (4, 55), (118, 118), (26, 127), (40, 123), (86, 75), (8, 75), (128, 55), (101, 109), (110, 55), (129, 123), (11, 123), (44, 1), (57, 35), (121, 123), (18, 75), (112, 1), (14, 72), (90, 90), (13, 1), (130, 1), (45, 35), (39, 118), (61, 46), (120, 55), (43, 90), (108, 75), (31, 55), (78, 125), (53, 35), (47, 72), (71, 90), (111, 123), (62, 90), (0, 35), (107, 97), (122, 72), (3, 35), (80, 109), (46, 46), (97, 1), (9, 72), (22, 75), (2, 90), (21, 127), (6, 125), (100, 97), (70, 55), (102, 125), (75, 75), (42, 127), (60, 123), (24, 118), (19, 55), (123, 123), (99, 90), (85, 7), (126, 7), (114, 72), (30, 35), (37, 90), (103, 123), (56, 123), (65, 72), (55, 55), (116, 7), (98, 7), (93, 125), (113, 125), (119, 127), (20, 55), (132, 109), (74, 1), (59, 123), (32, 46), (28, 90), (79, 125), (83, 46), (1, 1), (127, 127), (49, 127), (72, 55), (115, 123), (92, 90), (16, 7), (91, 72), (38, 46), (29, 72), (117, 35), (48, 1), (10, 127), (77, 118), (96, 72), (105, 55)] current theta: 0.174033462982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:12 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16096 rows and 16141 columns Presolve time: 0.03s Presolved: 1727 rows, 1814 columns, 5000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1814 integer (1814 binary) Root relaxation: objective 0.000000e+00, 1558 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 (2603 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 [12, 20, 33, 39, 46, 51, 75, 90, 96, 97, 109, 123, 124, 125] edges [(47, 96), (15, 33), (69, 51), (77, 33), (76, 125), (84, 123), (1, 97), (34, 90), (45, 124), (128, 109), (85, 33), (96, 96), (64, 39), (54, 125), (5, 124), (120, 20), (21, 51), (52, 123), (87, 75), (31, 96), (63, 75), (98, 33), (30, 51), (106, 12), (29, 124), (82, 46), (105, 96), (125, 125), (17, 125), (109, 109), (95, 109), (35, 124), (68, 125), (19, 124), (70, 109), (33, 33), (0, 124), (97, 97), (27, 51), (23, 39), (9, 124), (74, 97), (40, 123), (53, 124), (86, 75), (8, 75), (14, 124), (91, 124), (124, 124), (114, 124), (101, 109), (129, 123), (11, 123), (110, 96), (65, 124), (119, 20), (36, 39), (89, 124), (121, 123), (72, 124), (58, 51), (18, 75), (90, 90), (39, 39), (112, 97), (25, 97), (61, 46), (43, 90), (51, 51), (108, 75), (50, 124), (78, 125), (71, 90), (111, 123), (62, 90), (66, 109), (117, 51), (118, 39), (107, 97), (12, 97), (81, 124), (16, 33), (80, 109), (46, 46), (20, 20), (22, 75), (2, 90), (6, 125), (4, 109), (100, 97), (127, 51), (102, 125), (75, 75), (67, 97), (3, 124), (60, 123), (123, 123), (99, 90), (116, 33), (88, 124), (122, 96), (49, 51), (131, 124), (37, 90), (103, 123), (56, 123), (41, 20), (48, 97), (94, 124), (57, 124), (93, 125), (126, 33), (113, 125), (42, 51), (24, 39), (132, 109), (59, 123), (26, 51), (32, 46), (28, 90), (79, 125), (13, 97), (83, 46), (44, 97), (10, 51), (115, 123), (73, 51), (55, 20), (92, 90), (38, 46), (7, 33), (130, 97), (104, 124)]