current theta: 0.659749617593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:13 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 4918 rows and 4918 columns Presolve time: 0.18s Presolved: 9603 rows, 9722 columns, 28686 nonzeros Variable types: 0 continuous, 9722 integer (9722 binary) Root relaxation: objective 0.000000e+00, 1361 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 (2688 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 [10, 14, 27, 33, 47, 51, 60, 65, 67, 72, 98, 102] edges [(11, 65), (53, 65), (66, 67), (65, 65), (71, 47), (12, 72), (92, 27), (107, 65), (6, 65), (36, 27), (59, 72), (85, 33), (10, 72), (27, 60), (115, 65), (39, 47), (95, 10), (48, 27), (47, 67), (108, 51), (7, 72), (60, 65), (4, 72), (34, 10), (110, 67), (88, 72), (52, 67), (38, 33), (111, 47), (43, 65), (28, 72), (75, 47), (76, 51), (24, 14), (64, 98), (19, 14), (2, 72), (49, 72), (61, 14), (90, 51), (93, 47), (106, 65), (102, 102), (68, 33), (94, 72), (41, 47), (14, 65), (50, 98), (72, 65), (73, 72), (0, 33), (100, 65), (56, 14), (51, 51), (74, 27), (55, 72), (78, 10), (113, 98), (69, 65), (118, 65), (26, 14), (109, 72), (35, 65), (101, 51), (42, 72), (25, 72), (70, 65), (77, 65), (40, 65), (103, 47), (9, 27), (119, 65), (57, 65), (91, 27), (116, 72), (87, 98), (114, 51), (23, 102), (46, 72), (63, 33), (15, 51), (13, 67), (81, 51), (5, 65), (8, 72), (79, 47), (58, 72), (86, 65), (45, 72), (62, 47), (32, 14), (44, 72), (67, 98), (82, 33), (98, 98), (17, 72), (117, 60), (99, 65), (21, 65), (37, 65), (112, 102), (33, 65), (30, 33), (54, 65), (105, 47), (20, 72), (22, 47), (97, 72), (80, 65), (31, 65), (89, 51), (29, 47), (16, 98), (18, 14), (104, 65), (84, 65), (1, 72), (83, 67), (96, 72), (3, 51)] current theta: 0.329874808797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:14 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 10910 rows and 10910 columns Presolve time: 0.07s Presolved: 3611 rows, 3730 columns, 10710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3730 integer (3730 binary) Root relaxation: objective 0.000000e+00, 1039 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 (1864 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 [26, 36, 38, 60, 66, 67, 71, 79, 82, 107, 115, 118] edges [(110, 118), (81, 82), (6, 115), (63, 79), (66, 67), (5, 26), (39, 79), (28, 115), (74, 66), (49, 115), (68, 79), (20, 118), (32, 107), (40, 79), (53, 79), (27, 118), (78, 82), (22, 66), (37, 107), (106, 115), (15, 82), (47, 67), (107, 107), (26, 115), (113, 79), (73, 71), (71, 71), (35, 115), (23, 82), (31, 115), (38, 38), (104, 71), (8, 115), (111, 79), (50, 66), (2, 118), (85, 115), (64, 79), (109, 79), (69, 71), (17, 118), (54, 82), (89, 79), (52, 79), (42, 118), (7, 71), (33, 82), (80, 115), (65, 36), (1, 115), (55, 79), (44, 115), (48, 118), (88, 115), (93, 67), (87, 67), (25, 115), (21, 115), (45, 79), (3, 82), (94, 79), (56, 115), (102, 82), (91, 118), (14, 115), (13, 71), (108, 82), (79, 79), (34, 115), (76, 79), (36, 71), (84, 82), (24, 115), (112, 71), (98, 66), (10, 115), (115, 115), (9, 107), (101, 79), (72, 71), (119, 36), (117, 71), (11, 115), (30, 79), (59, 60), (114, 79), (57, 71), (116, 71), (105, 79), (92, 118), (12, 107), (19, 26), (90, 79), (61, 115), (43, 118), (86, 71), (46, 79), (75, 79), (70, 115), (18, 118), (96, 115), (60, 118), (0, 115), (97, 71), (99, 79), (103, 36), (95, 71), (41, 79), (67, 66), (4, 107), (58, 118), (29, 118), (82, 82), (77, 36), (16, 79), (118, 71), (100, 107), (51, 82), (83, 67), (62, 71)] current theta: 0.164937404398 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:14 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, 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.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.247406106597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:14 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12186 rows and 12190 columns Presolve time: 0.04s Presolved: 2335 rows, 2450 columns, 6878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective 0.000000e+00, 1047 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 (1823 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 [20, 49, 60, 65, 67, 72, 75, 79, 81, 83, 115, 119] edges [(71, 72), (96, 49), (87, 83), (0, 49), (63, 79), (110, 119), (39, 79), (65, 65), (68, 79), (19, 65), (61, 65), (6, 49), (25, 81), (40, 79), (59, 72), (100, 115), (86, 49), (36, 119), (106, 115), (62, 72), (109, 83), (48, 72), (4, 72), (113, 79), (17, 60), (37, 49), (117, 72), (35, 115), (78, 81), (53, 119), (81, 81), (93, 83), (82, 75), (8, 115), (119, 83), (116, 20), (11, 49), (112, 65), (91, 119), (64, 79), (2, 72), (50, 67), (23, 75), (45, 83), (89, 79), (52, 79), (99, 81), (105, 65), (38, 65), (3, 81), (80, 115), (7, 49), (1, 115), (15, 81), (55, 79), (44, 115), (46, 65), (57, 119), (88, 115), (54, 81), (21, 115), (34, 81), (29, 65), (73, 60), (33, 75), (13, 72), (56, 115), (16, 119), (95, 72), (14, 115), (74, 119), (27, 72), (84, 81), (79, 79), (9, 49), (76, 79), (70, 49), (31, 49), (94, 81), (42, 72), (118, 72), (20, 20), (66, 83), (10, 115), (108, 79), (103, 65), (85, 65), (101, 79), (30, 83), (5, 49), (98, 67), (51, 75), (107, 49), (24, 81), (28, 49), (72, 72), (41, 75), (12, 49), (43, 119), (90, 79), (47, 83), (60, 60), (92, 119), (18, 65), (111, 83), (75, 79), (114, 83), (22, 83), (32, 72), (49, 49), (102, 75), (83, 119), (69, 72), (115, 49), (67, 67), (97, 72), (26, 49), (77, 119), (104, 65), (58, 119)] current theta: 0.206171755498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:14 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12744 rows and 12760 columns Presolve time: 0.03s Presolved: 1777 rows, 1880 columns, 5192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: objective 1.776357e-15, 1570 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 (2720 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 [15, 27, 34, 35, 65, 66, 69, 74, 79, 107, 114, 118] edges [(66, 66), (63, 79), (70, 35), (7, 107), (62, 69), (65, 65), (114, 66), (73, 27), (68, 79), (19, 65), (85, 34), (78, 34), (39, 114), (20, 118), (32, 107), (17, 27), (40, 79), (35, 35), (80, 35), (31, 107), (88, 34), (37, 107), (101, 15), (13, 118), (5, 35), (112, 69), (28, 35), (27, 27), (107, 107), (42, 69), (87, 74), (45, 114), (56, 35), (92, 69), (50, 66), (53, 74), (59, 107), (102, 15), (44, 35), (81, 34), (118, 118), (55, 114), (83, 74), (109, 79), (89, 79), (49, 35), (52, 79), (74, 74), (38, 65), (115, 35), (43, 69), (69, 69), (15, 15), (46, 65), (82, 15), (48, 118), (119, 74), (110, 74), (77, 69), (105, 34), (30, 114), (103, 79), (36, 69), (10, 35), (86, 107), (47, 74), (51, 15), (22, 114), (71, 118), (91, 118), (95, 107), (79, 79), (76, 79), (2, 27), (21, 35), (72, 69), (6, 35), (29, 69), (3, 34), (98, 66), (108, 79), (34, 34), (18, 69), (9, 107), (14, 35), (93, 66), (24, 34), (64, 114), (116, 118), (1, 34), (12, 107), (90, 79), (75, 79), (16, 74), (94, 15), (97, 27), (104, 69), (99, 15), (0, 65), (60, 27), (8, 34), (61, 35), (41, 79), (106, 35), (57, 74), (23, 15), (84, 15), (26, 107), (25, 34), (67, 66), (4, 107), (58, 118), (33, 15), (96, 107), (11, 35), (113, 114), (54, 15), (117, 27), (100, 35), (111, 114)] current theta: 0.185554579948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:14 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13032 rows and 13065 columns Presolve time: 0.02s Presolved: 1489 rows, 1575 columns, 4311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: objective 0.000000e+00, 1726 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (4649 simplex iterations) in 0.22 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, 7, 15, 17, 22, 24, 69, 84, 90, 100, 103, 110] edges [(38, 0), (4, 7), (52, 90), (40, 90), (9, 7), (83, 22), (7, 7), (62, 69), (32, 7), (60, 17), (88, 24), (12, 7), (75, 15), (16, 103), (41, 84), (103, 103), (53, 22), (71, 69), (119, 110), (66, 22), (2, 7), (101, 15), (14, 100), (112, 69), (115, 100), (5, 7), (97, 17), (42, 69), (118, 17), (31, 7), (87, 22), (76, 15), (18, 7), (59, 7), (92, 69), (39, 90), (49, 0), (102, 15), (58, 69), (114, 22), (91, 110), (81, 84), (78, 84), (72, 7), (11, 100), (8, 24), (20, 110), (98, 22), (74, 110), (43, 69), (69, 69), (37, 7), (27, 17), (3, 24), (65, 0), (93, 22), (82, 15), (90, 90), (100, 100), (77, 69), (109, 103), (17, 17), (116, 17), (86, 7), (108, 15), (36, 69), (51, 15), (26, 100), (113, 90), (28, 24), (96, 7), (70, 100), (55, 103), (22, 22), (89, 103), (79, 103), (0, 0), (21, 100), (68, 90), (29, 69), (13, 69), (107, 7), (45, 103), (24, 24), (106, 100), (46, 103), (95, 7), (105, 0), (64, 90), (117, 69), (44, 100), (110, 110), (57, 69), (67, 22), (48, 69), (19, 0), (94, 15), (6, 100), (111, 90), (61, 0), (104, 69), (34, 24), (99, 15), (73, 17), (50, 22), (23, 15), (84, 15), (35, 100), (30, 90), (63, 103), (33, 15), (47, 22), (1, 0), (54, 15), (15, 84), (56, 100), (80, 100), (25, 24), (85, 0), (10, 100)] current theta: 0.175245992173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:14 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13140 rows and 13186 columns Presolve time: 0.02s Presolved: 1381 rows, 1454 columns, 3974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1454 integer (1454 binary) Root relaxation: cutoff, 1767 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 (1767 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.180400286061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:14 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13092 rows and 13131 columns Presolve time: 0.02s Presolved: 1429 rows, 1509 columns, 4125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1509 integer (1509 binary) Root relaxation: cutoff, 1828 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 (1828 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.182977433004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:15 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13058 rows and 13094 columns Presolve time: 0.02s Presolved: 1463 rows, 1546 columns, 4230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1546 integer (1546 binary) Root relaxation: objective 3.552714e-14, 1800 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 (2858 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, 7, 15, 17, 22, 25, 63, 69, 84, 90, 100, 110] edges [(38, 0), (4, 7), (103, 63), (52, 90), (40, 90), (9, 7), (83, 22), (7, 7), (62, 69), (32, 7), (60, 17), (113, 63), (12, 7), (75, 15), (41, 84), (88, 25), (101, 84), (53, 22), (71, 69), (119, 110), (66, 22), (2, 7), (14, 100), (112, 69), (115, 100), (5, 7), (97, 17), (42, 69), (118, 17), (46, 63), (1, 25), (31, 7), (114, 63), (28, 0), (87, 22), (76, 15), (59, 7), (92, 69), (79, 63), (39, 90), (102, 15), (58, 69), (63, 63), (89, 63), (91, 110), (81, 84), (78, 84), (29, 7), (11, 100), (20, 110), (98, 22), (84, 84), (74, 110), (105, 25), (43, 69), (8, 25), (69, 69), (37, 7), (27, 17), (65, 0), (93, 22), (82, 15), (99, 84), (90, 90), (45, 63), (100, 100), (77, 69), (17, 17), (116, 17), (86, 7), (108, 15), (36, 69), (51, 15), (26, 100), (96, 7), (55, 63), (70, 100), (54, 84), (22, 22), (3, 84), (72, 69), (0, 0), (21, 100), (68, 90), (13, 69), (107, 7), (18, 69), (106, 100), (24, 25), (95, 7), (64, 90), (117, 69), (44, 100), (110, 110), (57, 69), (67, 22), (48, 69), (19, 0), (94, 15), (6, 100), (111, 90), (85, 25), (61, 0), (104, 69), (73, 17), (50, 22), (34, 25), (23, 15), (109, 63), (49, 100), (35, 100), (30, 90), (33, 15), (16, 63), (47, 22), (25, 25), (15, 84), (56, 100), (80, 100), (10, 100)] current theta: 0.181688859533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:15 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13070 rows and 13107 columns Presolve time: 0.02s Presolved: 1451 rows, 1533 columns, 4193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1533 integer (1533 binary) Root relaxation: cutoff, 38 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 (38 simplex iterations) in 0.02 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, 7, 15, 17, 22, 25, 63, 69, 84, 90, 100, 110] edges [(38, 0), (4, 7), (103, 63), (52, 90), (40, 90), (9, 7), (83, 22), (7, 7), (62, 69), (32, 7), (60, 17), (113, 63), (12, 7), (75, 15), (41, 84), (88, 25), (101, 84), (53, 22), (71, 69), (119, 110), (66, 22), (2, 7), (14, 100), (112, 69), (115, 100), (5, 7), (97, 17), (42, 69), (118, 17), (46, 63), (1, 25), (31, 7), (114, 63), (28, 0), (87, 22), (76, 15), (59, 7), (92, 69), (79, 63), (39, 90), (102, 15), (58, 69), (63, 63), (89, 63), (91, 110), (81, 84), (78, 84), (29, 7), (11, 100), (20, 110), (98, 22), (84, 84), (74, 110), (105, 25), (43, 69), (8, 25), (69, 69), (37, 7), (27, 17), (65, 0), (93, 22), (82, 15), (99, 84), (90, 90), (45, 63), (100, 100), (77, 69), (17, 17), (116, 17), (86, 7), (108, 15), (36, 69), (51, 15), (26, 100), (96, 7), (55, 63), (70, 100), (54, 84), (22, 22), (3, 84), (72, 69), (0, 0), (21, 100), (68, 90), (13, 69), (107, 7), (18, 69), (106, 100), (24, 25), (95, 7), (64, 90), (117, 69), (44, 100), (110, 110), (57, 69), (67, 22), (48, 69), (19, 0), (94, 15), (6, 100), (111, 90), (85, 25), (61, 0), (104, 69), (73, 17), (50, 22), (34, 25), (23, 15), (109, 63), (49, 100), (35, 100), (30, 90), (33, 15), (16, 63), (47, 22), (25, 25), (15, 84), (56, 100), (80, 100), (10, 100)] current theta: 0.181044572797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:15 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13084 rows and 13122 columns Presolve time: 0.02s Presolved: 1437 rows, 1518 columns, 4150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1518 integer (1518 binary) Root relaxation: cutoff, 1747 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 (1747 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.181366716165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:15 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13080 rows and 13117 columns Presolve time: 0.02s Presolved: 1441 rows, 1523 columns, 4163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: cutoff, 38 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 (38 simplex iterations) in 0.02 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, 7, 15, 17, 22, 25, 63, 69, 84, 90, 100, 110] edges [(38, 0), (4, 7), (103, 63), (52, 90), (40, 90), (9, 7), (83, 22), (7, 7), (62, 69), (32, 7), (60, 17), (113, 63), (12, 7), (75, 15), (41, 84), (88, 25), (101, 84), (53, 22), (71, 69), (119, 110), (66, 22), (2, 7), (14, 100), (112, 69), (115, 100), (5, 7), (97, 17), (42, 69), (118, 17), (46, 63), (1, 25), (31, 7), (114, 63), (28, 0), (87, 22), (76, 15), (59, 7), (92, 69), (79, 63), (39, 90), (102, 15), (58, 69), (63, 63), (89, 63), (91, 110), (81, 84), (78, 84), (29, 7), (11, 100), (20, 110), (98, 22), (84, 84), (74, 110), (105, 25), (43, 69), (8, 25), (69, 69), (37, 7), (27, 17), (65, 0), (93, 22), (82, 15), (99, 84), (90, 90), (45, 63), (100, 100), (77, 69), (17, 17), (116, 17), (86, 7), (108, 15), (36, 69), (51, 15), (26, 100), (96, 7), (55, 63), (70, 100), (54, 84), (22, 22), (3, 84), (72, 69), (0, 0), (21, 100), (68, 90), (13, 69), (107, 7), (18, 69), (106, 100), (24, 25), (95, 7), (64, 90), (117, 69), (44, 100), (110, 110), (57, 69), (67, 22), (48, 69), (19, 0), (94, 15), (6, 100), (111, 90), (85, 25), (61, 0), (104, 69), (73, 17), (50, 22), (34, 25), (23, 15), (109, 63), (49, 100), (35, 100), (30, 90), (33, 15), (16, 63), (47, 22), (25, 25), (15, 84), (56, 100), (80, 100), (10, 100)] current theta: 0.181205644481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:15 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13082 rows and 13119 columns Presolve time: 0.02s Presolved: 1439 rows, 1521 columns, 4157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1521 integer (1521 binary) Root relaxation: cutoff, 38 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 (38 simplex iterations) in 0.02 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, 7, 15, 17, 22, 25, 63, 69, 84, 90, 100, 110] edges [(38, 0), (4, 7), (103, 63), (52, 90), (40, 90), (9, 7), (83, 22), (7, 7), (62, 69), (32, 7), (60, 17), (113, 63), (12, 7), (75, 15), (41, 84), (88, 25), (101, 84), (53, 22), (71, 69), (119, 110), (66, 22), (2, 7), (14, 100), (112, 69), (115, 100), (5, 7), (97, 17), (42, 69), (118, 17), (46, 63), (1, 25), (31, 7), (114, 63), (28, 0), (87, 22), (76, 15), (59, 7), (92, 69), (79, 63), (39, 90), (102, 15), (58, 69), (63, 63), (89, 63), (91, 110), (81, 84), (78, 84), (29, 7), (11, 100), (20, 110), (98, 22), (84, 84), (74, 110), (105, 25), (43, 69), (8, 25), (69, 69), (37, 7), (27, 17), (65, 0), (93, 22), (82, 15), (99, 84), (90, 90), (45, 63), (100, 100), (77, 69), (17, 17), (116, 17), (86, 7), (108, 15), (36, 69), (51, 15), (26, 100), (96, 7), (55, 63), (70, 100), (54, 84), (22, 22), (3, 84), (72, 69), (0, 0), (21, 100), (68, 90), (13, 69), (107, 7), (18, 69), (106, 100), (24, 25), (95, 7), (64, 90), (117, 69), (44, 100), (110, 110), (57, 69), (67, 22), (48, 69), (19, 0), (94, 15), (6, 100), (111, 90), (85, 25), (61, 0), (104, 69), (73, 17), (50, 22), (34, 25), (23, 15), (109, 63), (49, 100), (35, 100), (30, 90), (33, 15), (16, 63), (47, 22), (25, 25), (15, 84), (56, 100), (80, 100), (10, 100)] current theta: 0.181125108639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:15 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13084 rows and 13122 columns Presolve time: 0.02s Presolved: 1437 rows, 1518 columns, 4150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1518 integer (1518 binary) Root relaxation: cutoff, 1747 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 (1747 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 -