current theta: 0.639413155475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:23 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 4290 rows and 4290 columns Presolve time: 0.18s Presolved: 10231 rows, 10350 columns, 30570 nonzeros Variable types: 0 continuous, 10350 integer (10350 binary) Root relaxation: objective 0.000000e+00, 821 iterations, 0.01 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 (821 simplex iterations) in 0.20 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, 31, 34, 49, 52, 55, 60, 95, 97, 115, 117, 118] edges [(40, 117), (68, 118), (110, 118), (23, 115), (59, 115), (90, 118), (6, 115), (19, 118), (8, 118), (28, 115), (32, 118), (45, 118), (46, 115), (20, 118), (36, 118), (78, 118), (27, 118), (117, 118), (99, 55), (111, 118), (13, 118), (3, 115), (14, 118), (87, 115), (37, 118), (72, 118), (85, 118), (98, 118), (31, 115), (89, 118), (49, 118), (12, 118), (55, 115), (53, 118), (108, 118), (2, 118), (66, 118), (118, 118), (54, 118), (67, 118), (17, 118), (70, 118), (80, 118), (93, 118), (42, 118), (21, 118), (22, 118), (34, 118), (63, 118), (38, 118), (76, 118), (35, 118), (97, 118), (48, 118), (44, 118), (52, 118), (94, 118), (57, 118), (0, 118), (86, 118), (39, 118), (101, 118), (16, 118), (4, 118), (74, 118), (71, 118), (91, 118), (62, 118), (88, 118), (10, 118), (95, 115), (84, 118), (65, 118), (107, 118), (30, 118), (56, 118), (69, 118), (82, 118), (61, 118), (114, 118), (7, 118), (11, 115), (33, 118), (75, 118), (24, 118), (50, 118), (79, 118), (116, 118), (92, 118), (105, 118), (103, 118), (1, 118), (43, 118), (104, 115), (5, 118), (18, 118), (47, 118), (60, 118), (73, 118), (112, 118), (102, 118), (115, 118), (25, 118), (113, 34), (15, 118), (41, 118), (83, 118), (96, 118), (109, 118), (58, 118), (29, 118), (100, 118), (106, 118), (9, 118), (51, 118), (81, 118), (64, 118), (77, 118), (119, 118), (26, 118)] current theta: 0.319706577738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:24 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 10646 rows and 10646 columns Presolve time: 0.08s Presolved: 3875 rows, 3994 columns, 11502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3994 integer (3994 binary) Root relaxation: objective 0.000000e+00, 1188 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 (2307 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 [15, 65, 75, 76, 78, 79, 80, 86, 92, 115, 118, 119] edges [(105, 15), (89, 119), (59, 115), (6, 115), (1, 78), (68, 119), (77, 80), (71, 75), (8, 118), (56, 75), (75, 15), (36, 118), (38, 78), (104, 75), (23, 76), (13, 118), (99, 92), (18, 80), (106, 115), (28, 78), (0, 80), (14, 118), (26, 115), (87, 115), (31, 86), (34, 86), (119, 76), (17, 78), (97, 75), (43, 65), (62, 78), (98, 119), (53, 75), (39, 119), (117, 15), (110, 65), (2, 118), (66, 118), (102, 15), (76, 80), (20, 119), (67, 118), (11, 92), (49, 79), (54, 119), (21, 118), (22, 118), (63, 118), (42, 119), (15, 15), (88, 78), (46, 65), (45, 80), (91, 86), (44, 118), (29, 79), (55, 78), (25, 15), (86, 78), (57, 118), (5, 15), (109, 75), (81, 80), (100, 65), (16, 118), (4, 118), (30, 115), (94, 79), (118, 119), (74, 119), (96, 80), (65, 119), (107, 119), (47, 119), (19, 79), (73, 80), (70, 65), (61, 119), (95, 86), (84, 119), (108, 79), (82, 118), (52, 15), (85, 65), (48, 65), (114, 79), (24, 118), (79, 118), (113, 92), (33, 76), (7, 15), (80, 78), (32, 15), (116, 76), (90, 76), (12, 15), (111, 115), (103, 119), (10, 78), (72, 76), (37, 115), (60, 119), (3, 92), (83, 119), (41, 118), (50, 115), (92, 115), (93, 86), (69, 15), (9, 119), (35, 75), (40, 75), (58, 119), (27, 86), (115, 86), (78, 78), (51, 118), (101, 80), (64, 118), (112, 75)] current theta: 0.159853288869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:24 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13284 rows and 13348 columns Presolve time: 0.02s Presolved: 1237 rows, 1292 columns, 3524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1292 integer (1292 binary) Root relaxation: cutoff, 1482 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 (1482 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.239779933303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:24 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12114 rows and 12124 columns Presolve time: 0.04s Presolved: 2407 rows, 2516 columns, 7088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: objective 1.776357e-15, 1630 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 (2788 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 [4, 6, 37, 46, 56, 77, 78, 91, 105, 111, 114, 119] edges [(117, 105), (64, 119), (89, 119), (3, 46), (110, 46), (68, 119), (28, 111), (115, 91), (32, 105), (11, 111), (34, 91), (13, 119), (109, 56), (9, 4), (77, 77), (73, 119), (87, 111), (12, 105), (20, 37), (38, 77), (27, 91), (17, 78), (111, 91), (72, 91), (39, 4), (62, 78), (48, 37), (52, 105), (31, 111), (116, 119), (1, 119), (65, 91), (67, 4), (59, 6), (94, 114), (97, 105), (44, 56), (63, 119), (93, 91), (54, 119), (107, 37), (88, 78), (57, 119), (40, 56), (55, 6), (69, 56), (106, 111), (113, 91), (53, 56), (42, 77), (105, 105), (75, 56), (2, 119), (22, 114), (21, 114), (99, 91), (76, 78), (118, 119), (114, 114), (74, 119), (45, 77), (47, 119), (49, 114), (46, 46), (58, 77), (71, 56), (51, 119), (61, 119), (37, 37), (84, 119), (26, 91), (91, 91), (66, 4), (86, 111), (112, 56), (104, 46), (108, 114), (81, 114), (90, 78), (95, 6), (82, 4), (103, 114), (102, 56), (36, 77), (92, 91), (33, 111), (80, 78), (35, 56), (8, 4), (60, 78), (29, 114), (10, 78), (5, 105), (18, 119), (25, 56), (41, 119), (50, 78), (96, 77), (79, 114), (83, 119), (6, 111), (101, 78), (70, 46), (16, 77), (24, 4), (23, 91), (19, 114), (4, 4), (43, 37), (15, 56), (30, 91), (98, 91), (119, 119), (85, 37), (78, 78), (100, 119), (0, 77), (7, 105), (14, 4), (56, 56)] current theta: 0.199816611086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:24 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12740 rows and 12766 columns Presolve time: 0.03s Presolved: 1781 rows, 1874 columns, 5194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: objective 0.000000e+00, 1803 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 (3037 simplex iterations) in 0.12 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 [0, 14, 27, 37, 46, 56, 67, 85, 95, 97, 114, 116] edges [(38, 0), (39, 14), (3, 46), (17, 0), (92, 27), (85, 85), (101, 0), (99, 27), (95, 95), (45, 116), (44, 67), (80, 0), (70, 85), (47, 67), (33, 0), (27, 27), (62, 0), (105, 97), (9, 67), (14, 14), (88, 0), (48, 85), (32, 67), (26, 37), (93, 27), (98, 27), (24, 14), (96, 0), (66, 14), (4, 14), (63, 116), (78, 0), (94, 114), (97, 97), (6, 95), (16, 114), (86, 0), (51, 67), (82, 14), (115, 27), (59, 27), (40, 56), (60, 0), (69, 67), (73, 0), (13, 0), (103, 14), (75, 56), (36, 14), (22, 114), (21, 114), (7, 67), (58, 116), (84, 116), (116, 116), (114, 114), (12, 67), (37, 85), (57, 67), (76, 0), (10, 95), (0, 0), (49, 114), (46, 46), (71, 56), (23, 27), (87, 95), (42, 0), (8, 67), (5, 67), (83, 85), (91, 27), (107, 85), (50, 0), (109, 97), (112, 56), (89, 116), (104, 46), (108, 114), (81, 114), (31, 95), (117, 97), (118, 116), (106, 27), (102, 56), (113, 27), (68, 116), (35, 56), (65, 85), (28, 95), (29, 114), (61, 37), (34, 27), (111, 27), (43, 85), (2, 67), (1, 116), (25, 56), (79, 114), (100, 116), (18, 116), (67, 67), (74, 37), (19, 114), (64, 116), (11, 27), (72, 27), (54, 14), (15, 56), (119, 116), (77, 0), (90, 0), (20, 85), (41, 116), (53, 67), (52, 97), (110, 85), (55, 95), (30, 37), (56, 56)] current theta: 0.179834949977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:24 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13032 rows and 13074 columns Presolve time: 0.02s Presolved: 1489 rows, 1566 columns, 4302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1566 binary) Root relaxation: cutoff, 1768 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 (1768 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.189825780532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:24 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12892 rows and 12926 columns Presolve time: 0.03s Presolved: 1629 rows, 1714 columns, 4730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 1708 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 (1708 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.194821195809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:25 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12812 rows and 12840 columns Presolve time: 0.03s Presolved: 1709 rows, 1800 columns, 4976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1800 integer (1800 binary) Root relaxation: objective -7.105427e-15, 1728 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 (2736 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 [5, 31, 36, 42, 46, 53, 56, 85, 97, 114, 115, 119] edges [(53, 53), (90, 42), (64, 119), (89, 119), (27, 115), (6, 31), (59, 115), (3, 46), (68, 119), (85, 85), (72, 115), (13, 119), (18, 36), (86, 42), (70, 85), (73, 119), (26, 115), (105, 97), (96, 42), (0, 42), (48, 85), (5, 5), (116, 119), (1, 119), (36, 36), (9, 36), (32, 97), (94, 114), (97, 97), (63, 119), (24, 53), (78, 42), (95, 31), (98, 115), (60, 42), (39, 36), (45, 36), (88, 42), (57, 119), (40, 56), (91, 115), (47, 36), (23, 31), (50, 42), (99, 115), (101, 42), (28, 31), (75, 56), (22, 114), (21, 114), (44, 53), (30, 115), (76, 42), (118, 119), (67, 53), (114, 114), (74, 119), (37, 85), (34, 115), (17, 42), (62, 42), (51, 53), (49, 114), (46, 46), (106, 31), (71, 56), (61, 119), (84, 119), (83, 85), (2, 53), (115, 115), (107, 85), (11, 115), (66, 5), (109, 97), (42, 42), (112, 56), (104, 46), (55, 31), (108, 114), (81, 114), (16, 36), (117, 97), (77, 42), (54, 53), (102, 56), (35, 56), (82, 5), (80, 42), (65, 85), (111, 115), (29, 114), (43, 85), (38, 42), (8, 5), (25, 56), (14, 36), (41, 119), (103, 36), (79, 114), (92, 115), (10, 31), (87, 31), (19, 114), (113, 115), (15, 56), (31, 31), (4, 5), (20, 85), (58, 119), (119, 119), (69, 53), (100, 119), (33, 42), (52, 97), (7, 5), (110, 85), (93, 115), (56, 56), (12, 5)] current theta: 0.19232348817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:25 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12844 rows and 12873 columns Presolve time: 0.03s Presolved: 1677 rows, 1767 columns, 4879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: cutoff, 1543 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 (1543 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.19357234199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:25 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12824 rows and 12852 columns Presolve time: 0.03s Presolved: 1697 rows, 1788 columns, 4940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: objective -7.105427e-15, 1773 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 (2745 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 [0, 2, 5, 31, 36, 46, 56, 85, 109, 114, 115, 119] edges [(38, 0), (27, 115), (6, 31), (59, 115), (3, 46), (54, 2), (17, 0), (85, 85), (72, 115), (51, 2), (101, 0), (64, 2), (52, 109), (18, 36), (80, 0), (70, 85), (73, 119), (32, 109), (33, 0), (26, 115), (62, 0), (88, 0), (48, 85), (109, 109), (5, 5), (2, 2), (67, 5), (116, 119), (96, 0), (36, 36), (78, 0), (9, 36), (94, 114), (63, 119), (16, 114), (86, 0), (97, 109), (95, 31), (98, 115), (39, 36), (45, 36), (44, 2), (57, 119), (40, 56), (91, 115), (47, 36), (23, 31), (60, 0), (99, 115), (28, 31), (13, 0), (75, 56), (22, 114), (21, 114), (30, 115), (118, 119), (114, 114), (37, 85), (34, 115), (76, 0), (89, 36), (68, 2), (0, 0), (49, 114), (46, 46), (106, 31), (71, 56), (42, 0), (61, 119), (84, 0), (83, 85), (115, 115), (107, 85), (111, 31), (50, 0), (11, 115), (66, 5), (112, 56), (104, 46), (55, 31), (108, 114), (81, 114), (53, 2), (58, 36), (74, 2), (102, 56), (35, 56), (82, 5), (65, 85), (29, 114), (105, 5), (69, 2), (43, 85), (8, 5), (25, 56), (14, 36), (41, 119), (103, 36), (79, 114), (117, 109), (92, 115), (10, 31), (87, 31), (19, 114), (113, 115), (15, 56), (31, 31), (24, 5), (77, 0), (1, 36), (90, 0), (4, 5), (20, 85), (119, 119), (100, 119), (7, 5), (110, 85), (93, 115), (56, 56), (12, 5)] current theta: 0.19294791508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:25 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12834 rows and 12862 columns Presolve time: 0.03s Presolved: 1687 rows, 1778 columns, 4910 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1778 integer (1778 binary) Root relaxation: cutoff, 51 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 (51 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 [0, 2, 5, 31, 36, 46, 56, 85, 109, 114, 115, 119] edges [(38, 0), (27, 115), (6, 31), (59, 115), (3, 46), (54, 2), (17, 0), (85, 85), (72, 115), (51, 2), (101, 0), (64, 2), (52, 109), (18, 36), (80, 0), (70, 85), (73, 119), (32, 109), (33, 0), (26, 115), (62, 0), (88, 0), (48, 85), (109, 109), (5, 5), (2, 2), (67, 5), (116, 119), (96, 0), (36, 36), (78, 0), (9, 36), (94, 114), (63, 119), (16, 114), (86, 0), (97, 109), (95, 31), (98, 115), (39, 36), (45, 36), (44, 2), (57, 119), (40, 56), (91, 115), (47, 36), (23, 31), (60, 0), (99, 115), (28, 31), (13, 0), (75, 56), (22, 114), (21, 114), (30, 115), (118, 119), (114, 114), (37, 85), (34, 115), (76, 0), (89, 36), (68, 2), (0, 0), (49, 114), (46, 46), (106, 31), (71, 56), (42, 0), (61, 119), (84, 0), (83, 85), (115, 115), (107, 85), (111, 31), (50, 0), (11, 115), (66, 5), (112, 56), (104, 46), (55, 31), (108, 114), (81, 114), (53, 2), (58, 36), (74, 2), (102, 56), (35, 56), (82, 5), (65, 85), (29, 114), (105, 5), (69, 2), (43, 85), (8, 5), (25, 56), (14, 36), (41, 119), (103, 36), (79, 114), (117, 109), (92, 115), (10, 31), (87, 31), (19, 114), (113, 115), (15, 56), (31, 31), (24, 5), (77, 0), (1, 36), (90, 0), (4, 5), (20, 85), (119, 119), (100, 119), (7, 5), (110, 85), (93, 115), (56, 56), (12, 5)] current theta: 0.192635701625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:25 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12836 rows and 12864 columns Presolve time: 0.03s Presolved: 1685 rows, 1776 columns, 4904 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1776 integer (1776 binary) Root relaxation: cutoff, 51 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 (51 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 [0, 2, 5, 31, 36, 46, 56, 85, 109, 114, 115, 119] edges [(38, 0), (27, 115), (6, 31), (59, 115), (3, 46), (54, 2), (17, 0), (85, 85), (72, 115), (51, 2), (101, 0), (64, 2), (52, 109), (18, 36), (80, 0), (70, 85), (73, 119), (32, 109), (33, 0), (26, 115), (62, 0), (88, 0), (48, 85), (109, 109), (5, 5), (2, 2), (67, 5), (116, 119), (96, 0), (36, 36), (78, 0), (9, 36), (94, 114), (63, 119), (16, 114), (86, 0), (97, 109), (95, 31), (98, 115), (39, 36), (45, 36), (44, 2), (57, 119), (40, 56), (91, 115), (47, 36), (23, 31), (60, 0), (99, 115), (28, 31), (13, 0), (75, 56), (22, 114), (21, 114), (30, 115), (118, 119), (114, 114), (37, 85), (34, 115), (76, 0), (89, 36), (68, 2), (0, 0), (49, 114), (46, 46), (106, 31), (71, 56), (42, 0), (61, 119), (84, 0), (83, 85), (115, 115), (107, 85), (111, 31), (50, 0), (11, 115), (66, 5), (112, 56), (104, 46), (55, 31), (108, 114), (81, 114), (53, 2), (58, 36), (74, 2), (102, 56), (35, 56), (82, 5), (65, 85), (29, 114), (105, 5), (69, 2), (43, 85), (8, 5), (25, 56), (14, 36), (41, 119), (103, 36), (79, 114), (117, 109), (92, 115), (10, 31), (87, 31), (19, 114), (113, 115), (15, 56), (31, 31), (24, 5), (77, 0), (1, 36), (90, 0), (4, 5), (20, 85), (119, 119), (100, 119), (7, 5), (110, 85), (93, 115), (56, 56), (12, 5)] current theta: 0.192479594898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:25 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12836 rows and 12864 columns Presolve time: 0.03s Presolved: 1685 rows, 1776 columns, 4904 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1776 integer (1776 binary) Root relaxation: cutoff, 51 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 (51 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 [0, 2, 5, 31, 36, 46, 56, 85, 109, 114, 115, 119] edges [(38, 0), (27, 115), (6, 31), (59, 115), (3, 46), (54, 2), (17, 0), (85, 85), (72, 115), (51, 2), (101, 0), (64, 2), (52, 109), (18, 36), (80, 0), (70, 85), (73, 119), (32, 109), (33, 0), (26, 115), (62, 0), (88, 0), (48, 85), (109, 109), (5, 5), (2, 2), (67, 5), (116, 119), (96, 0), (36, 36), (78, 0), (9, 36), (94, 114), (63, 119), (16, 114), (86, 0), (97, 109), (95, 31), (98, 115), (39, 36), (45, 36), (44, 2), (57, 119), (40, 56), (91, 115), (47, 36), (23, 31), (60, 0), (99, 115), (28, 31), (13, 0), (75, 56), (22, 114), (21, 114), (30, 115), (118, 119), (114, 114), (37, 85), (34, 115), (76, 0), (89, 36), (68, 2), (0, 0), (49, 114), (46, 46), (106, 31), (71, 56), (42, 0), (61, 119), (84, 0), (83, 85), (115, 115), (107, 85), (111, 31), (50, 0), (11, 115), (66, 5), (112, 56), (104, 46), (55, 31), (108, 114), (81, 114), (53, 2), (58, 36), (74, 2), (102, 56), (35, 56), (82, 5), (65, 85), (29, 114), (105, 5), (69, 2), (43, 85), (8, 5), (25, 56), (14, 36), (41, 119), (103, 36), (79, 114), (117, 109), (92, 115), (10, 31), (87, 31), (19, 114), (113, 115), (15, 56), (31, 31), (24, 5), (77, 0), (1, 36), (90, 0), (4, 5), (20, 85), (119, 119), (100, 119), (7, 5), (110, 85), (93, 115), (56, 56), (12, 5)] current theta: 0.192401541534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:20:25 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12840 rows and 12868 columns Presolve time: 0.03s Presolved: 1681 rows, 1772 columns, 4892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1772 integer (1772 binary) Root relaxation: cutoff, 1554 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 (1554 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 -