current theta: 0.631070422371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:28 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 5210 rows and 5210 columns Presolve time: 0.19s Presolved: 10541 rows, 10665 columns, 31495 nonzeros Variable types: 0 continuous, 10665 integer (10665 binary) Root relaxation: objective 0.000000e+00, 1253 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 (2707 simplex iterations) in 0.30 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, 16, 19, 29, 31, 36, 72, 84, 100, 110, 112, 115] edges [(5, 72), (75, 13), (45, 115), (51, 36), (6, 31), (71, 16), (64, 72), (72, 31), (50, 72), (26, 72), (92, 72), (29, 110), (19, 36), (97, 19), (68, 72), (8, 13), (7, 29), (85, 84), (120, 19), (103, 72), (0, 31), (114, 36), (42, 31), (21, 31), (14, 100), (96, 13), (62, 72), (88, 72), (56, 6), (47, 31), (117, 72), (11, 19), (17, 115), (52, 31), (41, 36), (83, 72), (28, 72), (79, 16), (77, 19), (43, 31), (36, 36), (82, 72), (22, 31), (124, 100), (15, 13), (24, 16), (35, 16), (81, 13), (98, 110), (3, 110), (48, 16), (53, 72), (119, 72), (93, 72), (86, 72), (84, 29), (59, 36), (95, 31), (39, 36), (58, 31), (1, 19), (100, 100), (60, 36), (49, 31), (80, 29), (33, 72), (13, 36), (108, 36), (66, 84), (55, 72), (115, 31), (12, 16), (54, 72), (70, 29), (67, 16), (109, 72), (113, 13), (118, 36), (25, 19), (91, 100), (90, 31), (116, 72), (34, 31), (37, 36), (46, 72), (112, 36), (32, 13), (102, 31), (4, 31), (110, 110), (44, 72), (122, 16), (99, 72), (106, 36), (78, 13), (104, 115), (121, 29), (23, 13), (65, 72), (18, 19), (9, 110), (31, 72), (61, 36), (107, 72), (40, 31), (30, 84), (74, 36), (101, 72), (27, 36), (38, 115), (63, 100), (76, 100), (94, 13), (73, 16), (2, 16), (87, 31), (111, 72), (57, 72), (89, 13), (69, 13), (16, 100), (10, 100), (20, 31), (123, 115), (105, 19)] current theta: 0.315535211186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:28 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 11850 rows and 11851 columns Presolve time: 0.08s Presolved: 3901 rows, 4024 columns, 11574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4024 integer (4024 binary) Root relaxation: objective 0.000000e+00, 1262 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 (2266 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 [5, 7, 19, 29, 70, 71, 74, 83, 95, 110, 117, 119, 122] edges [(33, 83), (39, 70), (67, 71), (64, 119), (32, 117), (14, 5), (87, 83), (86, 122), (124, 71), (5, 83), (42, 70), (118, 122), (29, 110), (40, 83), (122, 122), (9, 122), (88, 70), (57, 83), (113, 117), (15, 83), (123, 119), (78, 83), (85, 83), (25, 74), (56, 5), (13, 117), (70, 74), (73, 71), (38, 5), (71, 71), (114, 70), (6, 117), (28, 83), (46, 119), (93, 83), (16, 71), (8, 70), (72, 5), (10, 71), (91, 119), (50, 95), (98, 117), (37, 74), (1, 70), (26, 83), (68, 83), (69, 70), (21, 5), (54, 119), (7, 71), (47, 117), (100, 71), (112, 95), (11, 122), (77, 70), (76, 119), (55, 83), (105, 71), (34, 5), (48, 119), (52, 74), (27, 117), (99, 5), (94, 83), (61, 122), (2, 119), (117, 95), (104, 95), (107, 5), (119, 71), (102, 83), (83, 83), (44, 83), (65, 83), (75, 117), (12, 71), (95, 117), (109, 71), (103, 83), (58, 5), (3, 122), (80, 74), (96, 83), (92, 7), (18, 122), (101, 119), (30, 83), (49, 70), (0, 119), (79, 119), (53, 122), (121, 74), (111, 5), (17, 71), (89, 83), (24, 119), (23, 117), (110, 110), (43, 83), (116, 5), (19, 110), (22, 122), (108, 117), (35, 71), (20, 83), (115, 83), (63, 122), (81, 83), (97, 122), (60, 83), (90, 5), (31, 83), (106, 70), (59, 95), (51, 117), (84, 71), (45, 95), (66, 71), (41, 117), (74, 122), (4, 5), (36, 110), (120, 70), (82, 83), (62, 71)] current theta: 0.157767605593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:29 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14426 rows and 14481 columns Presolve time: 0.02s Presolved: 1325 rows, 1394 columns, 3792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: cutoff, 1442 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 (1442 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.236651408389 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:29 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13230 rows and 13236 columns Presolve time: 0.04s Presolved: 2521 rows, 2639 columns, 7429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: objective 1.776357e-15, 1442 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 (2516 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 [29, 30, 52, 53, 69, 74, 75, 103, 114, 116, 117, 123, 124] edges [(53, 53), (2, 124), (32, 117), (38, 116), (48, 124), (56, 30), (94, 103), (66, 124), (0, 123), (55, 116), (105, 124), (117, 75), (120, 74), (79, 123), (12, 124), (103, 103), (109, 124), (113, 117), (8, 74), (16, 124), (4, 123), (26, 30), (71, 124), (37, 30), (100, 124), (25, 74), (44, 116), (95, 75), (73, 124), (78, 116), (13, 117), (31, 103), (115, 103), (6, 114), (19, 69), (59, 117), (62, 123), (36, 114), (49, 74), (88, 74), (14, 123), (15, 123), (76, 123), (85, 116), (83, 103), (98, 117), (23, 75), (50, 103), (104, 103), (74, 74), (3, 74), (46, 123), (96, 103), (1, 69), (99, 123), (69, 69), (58, 123), (41, 103), (27, 103), (34, 116), (97, 74), (77, 69), (42, 117), (81, 116), (7, 123), (17, 123), (116, 116), (67, 53), (9, 74), (107, 116), (21, 116), (114, 52), (110, 29), (52, 114), (64, 123), (18, 53), (35, 124), (92, 123), (45, 75), (80, 74), (119, 124), (75, 75), (121, 53), (51, 75), (40, 103), (93, 103), (65, 116), (60, 30), (89, 116), (43, 116), (29, 29), (82, 116), (91, 123), (111, 116), (123, 123), (86, 30), (47, 75), (70, 69), (106, 117), (30, 30), (87, 103), (63, 123), (61, 74), (101, 123), (28, 123), (68, 116), (108, 117), (122, 53), (84, 124), (72, 103), (39, 52), (11, 74), (20, 103), (10, 53), (57, 103), (5, 116), (112, 117), (102, 116), (124, 124), (24, 124), (90, 116), (54, 123), (118, 30), (33, 103), (22, 123)] current theta: 0.197209506991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:29 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13862 rows and 13877 columns Presolve time: 0.03s Presolved: 1889 rows, 1998 columns, 5524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1998 integer (1998 binary) Root relaxation: objective 3.552714e-15, 1298 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 (2141 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 [9, 16, 29, 42, 51, 69, 81, 82, 115, 118, 119, 122, 123] edges [(68, 118), (80, 69), (27, 115), (71, 16), (23, 51), (121, 9), (112, 51), (5, 82), (0, 123), (72, 115), (95, 51), (122, 122), (14, 82), (9, 122), (79, 123), (78, 82), (16, 16), (106, 42), (90, 82), (100, 16), (73, 119), (20, 81), (45, 51), (87, 115), (37, 118), (103, 115), (57, 81), (47, 51), (19, 69), (46, 119), (62, 123), (31, 115), (116, 82), (81, 81), (97, 69), (15, 123), (76, 123), (6, 42), (11, 118), (43, 123), (118, 118), (85, 115), (39, 42), (24, 16), (89, 82), (93, 118), (21, 82), (48, 16), (33, 115), (34, 82), (35, 119), (69, 69), (67, 9), (108, 42), (4, 82), (1, 42), (77, 69), (55, 82), (86, 118), (36, 69), (7, 123), (124, 16), (51, 51), (44, 81), (17, 123), (66, 9), (117, 51), (12, 16), (113, 42), (94, 81), (110, 29), (64, 123), (8, 122), (65, 82), (30, 118), (107, 82), (92, 123), (56, 118), (84, 119), (102, 81), (115, 115), (32, 51), (42, 42), (88, 122), (25, 122), (10, 9), (29, 29), (41, 115), (91, 123), (49, 69), (53, 122), (123, 123), (70, 69), (63, 123), (101, 123), (104, 115), (38, 81), (18, 118), (98, 42), (60, 118), (75, 51), (59, 51), (109, 119), (28, 118), (111, 82), (3, 42), (50, 115), (83, 118), (2, 16), (96, 118), (114, 42), (58, 82), (54, 123), (74, 122), (82, 82), (40, 115), (105, 9), (61, 69), (13, 51), (119, 119), (120, 122), (52, 69), (22, 123), (99, 82), (26, 118)] current theta: 0.177488556292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:29 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14150 rows and 14181 columns Presolve time: 0.02s Presolved: 1601 rows, 1694 columns, 4644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: cutoff, 1589 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 (1589 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.187349031641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:29 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14028 rows and 14051 columns Presolve time: 0.03s Presolved: 1723 rows, 1824 columns, 5018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: objective 0.000000e+00, 1326 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 (3959 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 [10, 19, 29, 32, 37, 39, 41, 49, 71, 73, 102, 116, 123] edges [(33, 41), (65, 102), (121, 10), (94, 102), (97, 29), (40, 41), (38, 116), (117, 32), (0, 123), (55, 116), (114, 39), (79, 123), (69, 49), (98, 32), (18, 37), (78, 116), (45, 32), (73, 71), (71, 71), (70, 39), (62, 73), (52, 39), (9, 10), (26, 37), (59, 32), (80, 39), (8, 49), (16, 71), (4, 116), (15, 123), (76, 123), (42, 39), (12, 73), (43, 123), (24, 71), (56, 37), (83, 102), (119, 73), (96, 102), (41, 41), (75, 32), (48, 73), (27, 41), (122, 10), (102, 102), (100, 71), (36, 39), (19, 19), (105, 71), (23, 32), (31, 41), (39, 39), (81, 102), (34, 116), (74, 49), (77, 49), (7, 123), (104, 41), (60, 37), (58, 116), (87, 102), (67, 10), (25, 49), (68, 102), (61, 49), (116, 116), (109, 73), (112, 32), (107, 116), (21, 116), (50, 41), (17, 73), (110, 29), (115, 41), (64, 123), (10, 10), (72, 102), (99, 116), (47, 32), (118, 37), (14, 116), (92, 123), (85, 102), (37, 37), (20, 102), (13, 32), (108, 32), (88, 49), (103, 41), (89, 116), (86, 37), (29, 29), (46, 73), (82, 116), (111, 116), (123, 123), (91, 73), (124, 73), (6, 39), (63, 123), (101, 123), (120, 10), (44, 102), (49, 49), (1, 39), (5, 116), (35, 73), (51, 32), (93, 102), (57, 102), (95, 41), (84, 71), (66, 71), (113, 32), (106, 32), (90, 116), (3, 49), (54, 123), (2, 71), (28, 37), (32, 32), (53, 10), (22, 123), (30, 37), (11, 37)] current theta: 0.182418793967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:29 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14092 rows and 14118 columns Presolve time: 0.03s Presolved: 1659 rows, 1757 columns, 4823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1757 integer (1757 binary) Root relaxation: objective 0.000000e+00, 1551 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 (2671 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 [9, 32, 41, 70, 71, 80, 86, 97, 101, 102, 110, 116, 120] edges [(33, 41), (39, 70), (52, 70), (65, 102), (94, 102), (79, 101), (28, 86), (124, 71), (40, 41), (38, 116), (117, 32), (42, 70), (55, 116), (7, 101), (98, 32), (26, 86), (9, 120), (15, 101), (73, 71), (71, 71), (114, 70), (10, 120), (62, 101), (118, 86), (45, 41), (16, 71), (4, 116), (8, 120), (6, 70), (97, 97), (24, 71), (119, 101), (86, 86), (83, 102), (120, 80), (74, 97), (96, 102), (1, 70), (41, 41), (75, 32), (64, 101), (27, 41), (102, 102), (67, 9), (100, 71), (91, 101), (3, 80), (122, 120), (23, 32), (31, 41), (37, 86), (81, 102), (34, 116), (101, 101), (25, 97), (56, 86), (88, 80), (104, 41), (123, 101), (58, 116), (87, 102), (68, 102), (121, 120), (116, 116), (36, 70), (92, 116), (109, 101), (78, 102), (112, 32), (107, 116), (21, 116), (22, 101), (50, 41), (29, 97), (61, 120), (12, 71), (115, 41), (72, 102), (99, 116), (14, 116), (85, 102), (20, 102), (70, 70), (13, 32), (108, 32), (60, 86), (103, 41), (11, 86), (82, 116), (111, 116), (17, 101), (46, 101), (110, 110), (77, 97), (30, 86), (19, 110), (89, 102), (53, 120), (0, 101), (35, 71), (44, 102), (80, 120), (63, 101), (47, 41), (54, 101), (5, 116), (48, 71), (51, 32), (93, 102), (57, 102), (95, 41), (49, 120), (84, 71), (66, 71), (113, 32), (106, 32), (59, 41), (90, 116), (43, 86), (76, 101), (105, 9), (18, 86), (2, 71), (32, 32), (69, 80)] current theta: 0.179953675129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:29 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14124 rows and 14153 columns Presolve time: 0.03s Presolved: 1627 rows, 1722 columns, 4724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: cutoff, 1808 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1808 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.181186234548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:30 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14114 rows and 14142 columns Presolve time: 0.03s Presolved: 1637 rows, 1733 columns, 4755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1733 integer (1733 binary) Root relaxation: objective 0.000000e+00, 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 (2639 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 [29, 32, 39, 41, 55, 67, 86, 102, 109, 110, 120, 123, 124] edges [(33, 41), (21, 55), (65, 102), (2, 124), (94, 102), (97, 29), (28, 86), (40, 41), (48, 124), (117, 32), (0, 123), (114, 39), (34, 55), (79, 123), (12, 124), (25, 120), (99, 55), (16, 124), (71, 124), (100, 124), (98, 32), (26, 86), (35, 109), (10, 67), (73, 124), (45, 32), (9, 120), (90, 55), (70, 39), (88, 120), (52, 39), (118, 86), (62, 123), (109, 109), (116, 55), (8, 120), (84, 109), (58, 55), (15, 123), (76, 123), (42, 39), (105, 67), (4, 55), (43, 123), (13, 41), (86, 86), (83, 102), (96, 102), (41, 41), (75, 32), (14, 55), (27, 41), (102, 102), (36, 39), (122, 120), (23, 32), (31, 41), (37, 86), (39, 39), (81, 102), (5, 55), (56, 86), (69, 39), (7, 123), (104, 41), (87, 102), (68, 102), (121, 120), (111, 55), (78, 102), (66, 109), (112, 32), (3, 120), (50, 41), (120, 120), (61, 120), (115, 41), (64, 123), (72, 102), (47, 32), (92, 123), (85, 102), (20, 102), (108, 32), (60, 86), (103, 41), (11, 86), (29, 29), (38, 55), (91, 123), (123, 123), (110, 110), (6, 39), (30, 86), (63, 123), (19, 110), (101, 123), (89, 102), (53, 120), (17, 109), (44, 102), (119, 109), (55, 55), (80, 120), (1, 39), (67, 67), (51, 32), (107, 55), (93, 102), (57, 102), (95, 41), (49, 120), (124, 124), (113, 32), (106, 32), (59, 41), (77, 120), (24, 124), (54, 123), (18, 86), (32, 32), (82, 55), (74, 120), (22, 123), (46, 109)] current theta: 0.180569954839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:30 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14120 rows and 14148 columns Presolve time: 0.03s Presolved: 1631 rows, 1727 columns, 4737 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1727 integer (1727 binary) Root relaxation: cutoff, 134 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 (134 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 [29, 32, 39, 41, 55, 67, 86, 102, 109, 110, 120, 123, 124] edges [(33, 41), (21, 55), (65, 102), (2, 124), (94, 102), (97, 29), (28, 86), (40, 41), (48, 124), (117, 32), (0, 123), (114, 39), (34, 55), (79, 123), (12, 124), (25, 120), (99, 55), (16, 124), (71, 124), (100, 124), (98, 32), (26, 86), (35, 109), (10, 67), (73, 124), (45, 32), (9, 120), (90, 55), (70, 39), (88, 120), (52, 39), (118, 86), (62, 123), (109, 109), (116, 55), (8, 120), (84, 109), (58, 55), (15, 123), (76, 123), (42, 39), (105, 67), (4, 55), (43, 123), (13, 41), (86, 86), (83, 102), (96, 102), (41, 41), (75, 32), (14, 55), (27, 41), (102, 102), (36, 39), (122, 120), (23, 32), (31, 41), (37, 86), (39, 39), (81, 102), (5, 55), (56, 86), (69, 39), (7, 123), (104, 41), (87, 102), (68, 102), (121, 120), (111, 55), (78, 102), (66, 109), (112, 32), (3, 120), (50, 41), (120, 120), (61, 120), (115, 41), (64, 123), (72, 102), (47, 32), (92, 123), (85, 102), (20, 102), (108, 32), (60, 86), (103, 41), (11, 86), (29, 29), (38, 55), (91, 123), (123, 123), (110, 110), (6, 39), (30, 86), (63, 123), (19, 110), (101, 123), (89, 102), (53, 120), (17, 109), (44, 102), (119, 109), (55, 55), (80, 120), (1, 39), (67, 67), (51, 32), (107, 55), (93, 102), (57, 102), (95, 41), (49, 120), (124, 124), (113, 32), (106, 32), (59, 41), (77, 120), (24, 124), (54, 123), (18, 86), (32, 32), (82, 55), (74, 120), (22, 123), (46, 109)] current theta: 0.180261814984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:30 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14122 rows and 14151 columns Presolve time: 0.03s Presolved: 1629 rows, 1724 columns, 4730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: cutoff, 134 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 (134 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 [29, 32, 39, 41, 55, 67, 86, 102, 109, 110, 120, 123, 124] edges [(33, 41), (21, 55), (65, 102), (2, 124), (94, 102), (97, 29), (28, 86), (40, 41), (48, 124), (117, 32), (0, 123), (114, 39), (34, 55), (79, 123), (12, 124), (25, 120), (99, 55), (16, 124), (71, 124), (100, 124), (98, 32), (26, 86), (35, 109), (10, 67), (73, 124), (45, 32), (9, 120), (90, 55), (70, 39), (88, 120), (52, 39), (118, 86), (62, 123), (109, 109), (116, 55), (8, 120), (84, 109), (58, 55), (15, 123), (76, 123), (42, 39), (105, 67), (4, 55), (43, 123), (13, 41), (86, 86), (83, 102), (96, 102), (41, 41), (75, 32), (14, 55), (27, 41), (102, 102), (36, 39), (122, 120), (23, 32), (31, 41), (37, 86), (39, 39), (81, 102), (5, 55), (56, 86), (69, 39), (7, 123), (104, 41), (87, 102), (68, 102), (121, 120), (111, 55), (78, 102), (66, 109), (112, 32), (3, 120), (50, 41), (120, 120), (61, 120), (115, 41), (64, 123), (72, 102), (47, 32), (92, 123), (85, 102), (20, 102), (108, 32), (60, 86), (103, 41), (11, 86), (29, 29), (38, 55), (91, 123), (123, 123), (110, 110), (6, 39), (30, 86), (63, 123), (19, 110), (101, 123), (89, 102), (53, 120), (17, 109), (44, 102), (119, 109), (55, 55), (80, 120), (1, 39), (67, 67), (51, 32), (107, 55), (93, 102), (57, 102), (95, 41), (49, 120), (124, 124), (113, 32), (106, 32), (59, 41), (77, 120), (24, 124), (54, 123), (18, 86), (32, 32), (82, 55), (74, 120), (22, 123), (46, 109)] current theta: 0.180107745057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:30 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14122 rows and 14151 columns Presolve time: 0.03s Presolved: 1629 rows, 1724 columns, 4730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: cutoff, 134 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 (134 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 [29, 32, 39, 41, 55, 67, 86, 102, 109, 110, 120, 123, 124] edges [(33, 41), (21, 55), (65, 102), (2, 124), (94, 102), (97, 29), (28, 86), (40, 41), (48, 124), (117, 32), (0, 123), (114, 39), (34, 55), (79, 123), (12, 124), (25, 120), (99, 55), (16, 124), (71, 124), (100, 124), (98, 32), (26, 86), (35, 109), (10, 67), (73, 124), (45, 32), (9, 120), (90, 55), (70, 39), (88, 120), (52, 39), (118, 86), (62, 123), (109, 109), (116, 55), (8, 120), (84, 109), (58, 55), (15, 123), (76, 123), (42, 39), (105, 67), (4, 55), (43, 123), (13, 41), (86, 86), (83, 102), (96, 102), (41, 41), (75, 32), (14, 55), (27, 41), (102, 102), (36, 39), (122, 120), (23, 32), (31, 41), (37, 86), (39, 39), (81, 102), (5, 55), (56, 86), (69, 39), (7, 123), (104, 41), (87, 102), (68, 102), (121, 120), (111, 55), (78, 102), (66, 109), (112, 32), (3, 120), (50, 41), (120, 120), (61, 120), (115, 41), (64, 123), (72, 102), (47, 32), (92, 123), (85, 102), (20, 102), (108, 32), (60, 86), (103, 41), (11, 86), (29, 29), (38, 55), (91, 123), (123, 123), (110, 110), (6, 39), (30, 86), (63, 123), (19, 110), (101, 123), (89, 102), (53, 120), (17, 109), (44, 102), (119, 109), (55, 55), (80, 120), (1, 39), (67, 67), (51, 32), (107, 55), (93, 102), (57, 102), (95, 41), (49, 120), (124, 124), (113, 32), (106, 32), (59, 41), (77, 120), (24, 124), (54, 123), (18, 86), (32, 32), (82, 55), (74, 120), (22, 123), (46, 109)] current theta: 0.180030710093 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:30 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14124 rows and 14153 columns Presolve time: 0.03s Presolved: 1627 rows, 1722 columns, 4724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: cutoff, 1808 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1808 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -