current theta: 0.644679199157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:30 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 4836 rows and 4836 columns Presolve time: 0.17s Presolved: 8971 rows, 9087 columns, 26793 nonzeros Variable types: 0 continuous, 9087 integer (9087 binary) Root relaxation: objective 0.000000e+00, 1241 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 (2352 simplex iterations) in 0.26 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 [8, 36, 59, 69, 86, 89, 94, 99, 104, 106, 108, 110] edges [(100, 8), (10, 104), (60, 104), (116, 89), (44, 94), (112, 104), (70, 86), (46, 59), (19, 8), (28, 104), (32, 36), (83, 69), (56, 104), (82, 104), (20, 86), (26, 59), (69, 8), (7, 59), (68, 59), (21, 86), (50, 104), (103, 94), (17, 110), (11, 99), (35, 86), (30, 8), (36, 59), (57, 59), (4, 104), (87, 104), (23, 108), (55, 86), (115, 104), (86, 86), (38, 36), (48, 59), (40, 104), (98, 110), (14, 89), (15, 89), (53, 59), (84, 104), (18, 59), (54, 104), (24, 110), (97, 104), (85, 110), (45, 108), (22, 86), (113, 108), (91, 106), (51, 104), (80, 86), (39, 104), (12, 59), (1, 89), (33, 86), (75, 59), (64, 69), (63, 89), (96, 86), (59, 59), (81, 69), (47, 104), (74, 104), (93, 108), (72, 69), (52, 86), (8, 104), (16, 86), (13, 104), (6, 110), (2, 104), (65, 104), (27, 69), (102, 86), (99, 36), (3, 89), (37, 104), (41, 104), (107, 104), (101, 86), (114, 104), (67, 99), (34, 104), (25, 59), (77, 89), (76, 104), (9, 104), (106, 36), (29, 104), (62, 108), (42, 94), (108, 110), (0, 59), (73, 89), (111, 104), (104, 110), (58, 104), (89, 89), (92, 110), (71, 104), (94, 110), (79, 86), (110, 86), (105, 86), (95, 110), (66, 99), (31, 104), (43, 86), (5, 86), (109, 89), (78, 59), (88, 94), (61, 104), (90, 86), (49, 8)] current theta: 0.322339599578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:30 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 10416 rows and 10416 columns Presolve time: 0.07s Presolved: 3391 rows, 3507 columns, 10053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3507 integer (3507 binary) Root relaxation: objective 0.000000e+00, 1208 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 (2113 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 [22, 53, 54, 59, 62, 77, 79, 86, 93, 113, 115, 116] edges [(29, 113), (109, 115), (112, 22), (50, 54), (38, 116), (95, 113), (34, 54), (77, 116), (57, 113), (49, 115), (78, 113), (76, 54), (55, 116), (72, 115), (51, 113), (58, 115), (106, 54), (93, 93), (100, 115), (27, 116), (68, 113), (46, 113), (79, 22), (61, 22), (21, 113), (36, 113), (0, 54), (31, 115), (26, 113), (8, 115), (110, 93), (54, 113), (63, 116), (16, 93), (48, 59), (13, 113), (35, 116), (89, 79), (97, 115), (44, 113), (116, 22), (7, 54), (52, 116), (85, 113), (83, 79), (98, 113), (3, 79), (81, 116), (28, 59), (80, 86), (86, 79), (18, 54), (62, 113), (30, 115), (11, 113), (56, 115), (43, 93), (107, 116), (66, 113), (6, 113), (92, 93), (59, 59), (74, 116), (75, 113), (42, 113), (71, 115), (14, 116), (12, 54), (73, 115), (24, 116), (115, 115), (20, 116), (64, 54), (101, 86), (23, 93), (9, 53), (111, 116), (2, 116), (25, 59), (108, 93), (69, 115), (67, 59), (39, 22), (114, 115), (90, 79), (84, 59), (41, 113), (22, 116), (15, 116), (33, 22), (37, 115), (5, 116), (70, 93), (19, 115), (105, 86), (32, 113), (104, 116), (82, 113), (102, 116), (65, 54), (4, 115), (40, 115), (99, 93), (88, 93), (96, 116), (45, 93), (53, 54), (17, 93), (10, 116), (113, 113), (60, 115), (103, 113), (47, 53), (94, 93), (91, 113), (1, 79), (87, 116)] current theta: 0.161169799789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12694 rows and 12768 columns Presolve time: 0.02s Presolved: 1113 rows, 1155 columns, 3147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 1286 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 (1286 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.241754699684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 11628 rows and 11636 columns Presolve time: 0.04s Presolved: 2179 rows, 2287 columns, 6409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: objective 0.000000e+00, 1233 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 (2044 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, 54, 59, 63, 81, 86, 93, 107, 113, 114, 115, 116] edges [(29, 113), (77, 81), (109, 115), (50, 54), (92, 107), (95, 113), (78, 113), (67, 113), (76, 54), (55, 116), (72, 115), (81, 20), (58, 115), (106, 54), (93, 93), (100, 115), (1, 63), (10, 81), (26, 59), (20, 81), (27, 63), (21, 113), (104, 107), (36, 113), (31, 115), (91, 107), (8, 115), (57, 59), (110, 93), (105, 63), (63, 63), (16, 93), (49, 116), (48, 59), (89, 63), (13, 113), (97, 115), (44, 113), (7, 54), (33, 81), (3, 63), (17, 113), (22, 63), (83, 63), (98, 113), (56, 114), (80, 86), (18, 54), (62, 113), (30, 115), (85, 54), (51, 107), (11, 113), (43, 93), (114, 114), (107, 116), (66, 113), (74, 107), (6, 113), (59, 59), (39, 63), (28, 54), (103, 93), (38, 20), (0, 114), (65, 114), (42, 113), (71, 115), (14, 116), (12, 54), (52, 115), (73, 115), (54, 54), (115, 115), (112, 116), (64, 54), (101, 86), (23, 93), (84, 113), (111, 116), (68, 54), (61, 116), (2, 116), (47, 116), (25, 59), (5, 63), (108, 93), (69, 115), (41, 113), (15, 116), (9, 114), (37, 115), (24, 86), (116, 107), (70, 93), (79, 86), (19, 115), (46, 54), (32, 113), (82, 113), (102, 116), (86, 63), (4, 115), (40, 115), (99, 93), (88, 93), (60, 114), (35, 63), (87, 81), (96, 116), (45, 93), (53, 54), (34, 20), (113, 113), (75, 54), (90, 86), (94, 93)] current theta: 0.201462249737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12210 rows and 12236 columns Presolve time: 0.02s Presolved: 1597 rows, 1687 columns, 4645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1687 integer (1687 binary) Root relaxation: objective -1.421085e-14, 1348 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 (2265 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 [7, 40, 49, 57, 70, 83, 86, 96, 98, 102, 106, 109] edges [(95, 98), (72, 109), (9, 7), (5, 83), (7, 7), (32, 106), (42, 98), (74, 102), (8, 40), (87, 109), (96, 96), (52, 109), (75, 98), (88, 70), (53, 106), (47, 49), (108, 70), (50, 106), (84, 98), (27, 83), (100, 40), (94, 70), (107, 102), (4, 40), (39, 83), (16, 70), (25, 98), (109, 109), (26, 57), (19, 40), (48, 57), (104, 96), (18, 7), (112, 83), (11, 98), (14, 96), (64, 7), (110, 70), (92, 70), (54, 106), (77, 109), (86, 86), (41, 98), (60, 40), (99, 70), (63, 83), (57, 57), (33, 83), (82, 98), (97, 109), (15, 96), (80, 83), (10, 109), (78, 98), (102, 102), (28, 57), (51, 102), (0, 106), (12, 106), (103, 70), (3, 83), (111, 102), (46, 98), (20, 109), (59, 57), (43, 70), (23, 70), (6, 98), (113, 98), (69, 109), (116, 96), (83, 83), (2, 96), (55, 102), (30, 109), (65, 106), (17, 102), (115, 40), (70, 70), (38, 49), (34, 106), (101, 86), (105, 83), (73, 109), (89, 83), (68, 98), (58, 109), (56, 49), (29, 98), (67, 98), (35, 96), (85, 98), (98, 98), (106, 106), (45, 70), (93, 70), (76, 106), (61, 109), (36, 98), (22, 83), (31, 109), (49, 49), (71, 49), (66, 98), (13, 98), (79, 86), (37, 109), (1, 86), (24, 96), (81, 109), (21, 98), (44, 98), (62, 98), (91, 70), (114, 40), (90, 86), (40, 40)] current theta: 0.181316024763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12468 rows and 12510 columns Presolve time: 0.02s Presolved: 1339 rows, 1413 columns, 3855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: cutoff, 1538 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 (1538 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.19138913725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12336 rows and 12366 columns Presolve time: 0.02s Presolved: 1471 rows, 1557 columns, 4263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective 0.000000e+00, 1359 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 (3204 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 [0, 13, 23, 40, 48, 64, 83, 86, 91, 109, 113, 116] edges [(9, 0), (74, 13), (38, 0), (75, 13), (72, 109), (5, 83), (95, 113), (4, 0), (57, 48), (8, 40), (55, 116), (85, 13), (87, 109), (12, 0), (52, 109), (32, 64), (68, 113), (106, 64), (82, 48), (27, 83), (100, 40), (108, 23), (21, 113), (39, 83), (110, 23), (109, 109), (19, 40), (102, 91), (112, 83), (49, 0), (77, 109), (86, 86), (60, 40), (63, 83), (13, 113), (35, 116), (33, 83), (93, 91), (64, 64), (84, 48), (50, 64), (97, 109), (16, 23), (80, 83), (46, 64), (10, 109), (65, 0), (67, 48), (51, 13), (3, 83), (36, 13), (7, 64), (20, 109), (62, 113), (48, 48), (116, 116), (69, 109), (28, 64), (66, 113), (25, 48), (34, 0), (6, 113), (83, 83), (11, 13), (76, 0), (43, 23), (30, 109), (0, 0), (98, 13), (71, 0), (14, 116), (115, 40), (91, 91), (24, 116), (41, 13), (101, 86), (29, 64), (105, 83), (73, 109), (111, 116), (107, 91), (2, 116), (47, 116), (78, 48), (89, 83), (18, 64), (23, 23), (58, 109), (53, 0), (92, 91), (70, 23), (42, 13), (22, 116), (15, 116), (61, 109), (59, 48), (54, 64), (31, 109), (79, 86), (88, 91), (103, 91), (45, 23), (17, 13), (104, 116), (37, 109), (1, 86), (26, 48), (81, 109), (44, 13), (94, 23), (96, 116), (99, 23), (114, 40), (56, 0), (113, 113), (90, 86), (40, 40)] current theta: 0.186352581006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12386 rows and 12423 columns Presolve time: 0.02s Presolved: 1421 rows, 1500 columns, 4106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1500 integer (1500 binary) Root relaxation: objective 0.000000e+00, 1368 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 (1368 simplex iterations) in 0.05 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 [48, 52, 64, 65, 80, 90, 91, 110, 111, 112, 113, 115] edges [(14, 90), (81, 112), (49, 52), (95, 113), (43, 110), (65, 65), (104, 111), (78, 113), (67, 113), (53, 64), (57, 48), (58, 115), (107, 111), (80, 112), (100, 115), (32, 64), (68, 113), (55, 91), (102, 111), (93, 110), (87, 112), (60, 65), (70, 110), (35, 112), (21, 113), (111, 111), (36, 113), (51, 91), (31, 115), (42, 111), (15, 111), (8, 115), (101, 90), (9, 65), (109, 52), (13, 113), (44, 113), (64, 64), (116, 111), (50, 64), (45, 110), (77, 52), (23, 110), (106, 65), (46, 64), (2, 112), (3, 80), (7, 65), (90, 90), (98, 113), (47, 111), (62, 113), (48, 48), (30, 115), (97, 52), (11, 113), (28, 64), (34, 111), (66, 113), (112, 112), (25, 48), (6, 113), (39, 112), (33, 112), (63, 112), (73, 115), (91, 91), (115, 115), (4, 65), (52, 52), (83, 112), (29, 64), (96, 112), (84, 113), (56, 65), (114, 65), (69, 115), (110, 110), (38, 52), (71, 52), (18, 64), (20, 52), (92, 91), (41, 113), (16, 110), (108, 110), (105, 80), (74, 91), (59, 48), (72, 52), (54, 64), (1, 80), (37, 115), (10, 112), (0, 65), (61, 112), (94, 110), (19, 115), (85, 111), (88, 91), (103, 91), (86, 90), (82, 113), (89, 80), (76, 65), (26, 48), (22, 112), (75, 111), (17, 91), (40, 115), (79, 80), (12, 111), (99, 110), (27, 112), (113, 113), (24, 90), (5, 112)] current theta: 0.183834302885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12434 rows and 12474 columns Presolve time: 0.02s Presolved: 1373 rows, 1449 columns, 3959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1449 integer (1449 binary) Root relaxation: cutoff, 1594 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 (1594 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.185093441945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12414 rows and 12454 columns Presolve time: 0.02s Presolved: 1393 rows, 1469 columns, 4019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1469 integer (1469 binary) Root relaxation: cutoff, 1544 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 (1544 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.185723011476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:31 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12404 rows and 12444 columns Presolve time: 0.02s Presolved: 1403 rows, 1479 columns, 4049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: objective 0.000000e+00, 1538 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 (1538 simplex iterations) in 0.05 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 [22, 40, 51, 52, 57, 64, 65, 80, 90, 110, 111, 113] edges [(14, 90), (22, 80), (49, 52), (81, 22), (35, 80), (95, 113), (43, 110), (96, 22), (65, 65), (104, 111), (78, 113), (67, 113), (53, 64), (8, 40), (37, 52), (32, 64), (68, 113), (102, 111), (93, 110), (5, 80), (100, 40), (60, 65), (70, 110), (73, 52), (21, 113), (4, 40), (111, 111), (36, 113), (92, 51), (17, 51), (87, 22), (26, 57), (19, 40), (48, 57), (42, 111), (15, 111), (80, 80), (101, 90), (9, 65), (63, 80), (109, 52), (58, 52), (13, 113), (57, 57), (44, 113), (64, 64), (50, 64), (116, 22), (45, 110), (77, 52), (74, 51), (23, 110), (106, 65), (30, 52), (46, 64), (28, 57), (61, 52), (3, 80), (7, 65), (90, 90), (103, 51), (31, 52), (98, 113), (47, 111), (51, 51), (59, 57), (62, 113), (97, 52), (11, 113), (83, 80), (34, 111), (66, 113), (6, 113), (10, 22), (115, 40), (112, 80), (27, 22), (52, 52), (2, 22), (29, 64), (84, 113), (56, 65), (107, 51), (110, 110), (39, 22), (38, 52), (71, 52), (18, 64), (88, 51), (20, 52), (91, 51), (41, 113), (16, 110), (12, 64), (25, 57), (108, 110), (105, 80), (72, 52), (54, 64), (33, 22), (1, 80), (0, 65), (94, 110), (76, 64), (85, 111), (86, 90), (82, 113), (89, 80), (75, 111), (79, 80), (55, 51), (99, 110), (114, 40), (113, 113), (24, 90), (40, 40), (69, 52)] current theta: 0.185408226711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:32 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12410 rows and 12450 columns Presolve time: 0.02s Presolved: 1397 rows, 1473 columns, 4031 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1473 integer (1473 binary) Root relaxation: cutoff, 41 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 (41 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 [22, 40, 51, 52, 57, 64, 65, 80, 90, 110, 111, 113] edges [(14, 90), (22, 80), (49, 52), (81, 22), (35, 80), (95, 113), (43, 110), (96, 22), (65, 65), (104, 111), (78, 113), (67, 113), (53, 64), (8, 40), (37, 52), (32, 64), (68, 113), (102, 111), (93, 110), (5, 80), (100, 40), (60, 65), (70, 110), (73, 52), (21, 113), (4, 40), (111, 111), (36, 113), (92, 51), (17, 51), (87, 22), (26, 57), (19, 40), (48, 57), (42, 111), (15, 111), (80, 80), (101, 90), (9, 65), (63, 80), (109, 52), (58, 52), (13, 113), (57, 57), (44, 113), (64, 64), (50, 64), (116, 22), (45, 110), (77, 52), (74, 51), (23, 110), (106, 65), (30, 52), (46, 64), (28, 57), (61, 52), (3, 80), (7, 65), (90, 90), (103, 51), (31, 52), (98, 113), (47, 111), (51, 51), (59, 57), (62, 113), (97, 52), (11, 113), (83, 80), (34, 111), (66, 113), (6, 113), (10, 22), (115, 40), (112, 80), (27, 22), (52, 52), (2, 22), (29, 64), (84, 113), (56, 65), (107, 51), (110, 110), (39, 22), (38, 52), (71, 52), (18, 64), (88, 51), (20, 52), (91, 51), (41, 113), (16, 110), (12, 64), (25, 57), (108, 110), (105, 80), (72, 52), (54, 64), (33, 22), (1, 80), (0, 65), (94, 110), (76, 64), (85, 111), (86, 90), (82, 113), (89, 80), (75, 111), (79, 80), (55, 51), (99, 110), (114, 40), (113, 113), (24, 90), (40, 40), (69, 52)] current theta: 0.185250834328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:32 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12410 rows and 12450 columns Presolve time: 0.02s Presolved: 1397 rows, 1473 columns, 4031 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1473 integer (1473 binary) Root relaxation: cutoff, 41 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 (41 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 [22, 40, 51, 52, 57, 64, 65, 80, 90, 110, 111, 113] edges [(14, 90), (22, 80), (49, 52), (81, 22), (35, 80), (95, 113), (43, 110), (96, 22), (65, 65), (104, 111), (78, 113), (67, 113), (53, 64), (8, 40), (37, 52), (32, 64), (68, 113), (102, 111), (93, 110), (5, 80), (100, 40), (60, 65), (70, 110), (73, 52), (21, 113), (4, 40), (111, 111), (36, 113), (92, 51), (17, 51), (87, 22), (26, 57), (19, 40), (48, 57), (42, 111), (15, 111), (80, 80), (101, 90), (9, 65), (63, 80), (109, 52), (58, 52), (13, 113), (57, 57), (44, 113), (64, 64), (50, 64), (116, 22), (45, 110), (77, 52), (74, 51), (23, 110), (106, 65), (30, 52), (46, 64), (28, 57), (61, 52), (3, 80), (7, 65), (90, 90), (103, 51), (31, 52), (98, 113), (47, 111), (51, 51), (59, 57), (62, 113), (97, 52), (11, 113), (83, 80), (34, 111), (66, 113), (6, 113), (10, 22), (115, 40), (112, 80), (27, 22), (52, 52), (2, 22), (29, 64), (84, 113), (56, 65), (107, 51), (110, 110), (39, 22), (38, 52), (71, 52), (18, 64), (88, 51), (20, 52), (91, 51), (41, 113), (16, 110), (12, 64), (25, 57), (108, 110), (105, 80), (72, 52), (54, 64), (33, 22), (1, 80), (0, 65), (94, 110), (76, 64), (85, 111), (86, 90), (82, 113), (89, 80), (75, 111), (79, 80), (55, 51), (99, 110), (114, 40), (113, 113), (24, 90), (40, 40), (69, 52)] current theta: 0.185172138137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:32 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12412 rows and 12452 columns Presolve time: 0.02s Presolved: 1395 rows, 1471 columns, 4025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1471 integer (1471 binary) Root relaxation: cutoff, 1485 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 (1485 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 -