current theta: 0.633384682602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:13 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 4202 rows and 4202 columns Presolve time: 0.17s Presolved: 8909 rows, 9022 columns, 26610 nonzeros Variable types: 0 continuous, 9022 integer (9022 binary) Root relaxation: objective 0.000000e+00, 1201 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 (2504 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 5, 10, 46, 52, 68, 75, 80, 85, 92, 105, 113] edges [(93, 1), (72, 113), (49, 80), (17, 1), (113, 75), (60, 105), (106, 85), (85, 105), (90, 113), (112, 52), (67, 1), (28, 80), (87, 113), (95, 10), (46, 113), (12, 1), (23, 80), (70, 85), (77, 113), (25, 113), (55, 113), (38, 5), (20, 1), (99, 85), (68, 75), (59, 105), (3, 113), (88, 1), (56, 80), (74, 52), (40, 52), (13, 5), (57, 1), (14, 80), (18, 105), (8, 75), (44, 85), (62, 105), (94, 75), (0, 113), (107, 1), (41, 92), (1, 68), (47, 1), (73, 1), (52, 1), (80, 105), (101, 105), (109, 75), (4, 105), (81, 1), (76, 113), (108, 75), (84, 5), (48, 105), (24, 113), (63, 1), (26, 1), (83, 80), (71, 113), (37, 85), (42, 75), (110, 1), (86, 105), (54, 85), (34, 1), (98, 105), (45, 75), (39, 113), (111, 105), (75, 75), (31, 80), (53, 80), (36, 46), (102, 5), (105, 1), (66, 105), (104, 10), (79, 75), (30, 80), (21, 68), (33, 105), (65, 75), (22, 105), (58, 1), (2, 105), (97, 113), (100, 1), (50, 80), (82, 5), (78, 105), (11, 75), (43, 105), (64, 113), (29, 105), (61, 113), (19, 105), (92, 113), (69, 1), (9, 113), (89, 105), (96, 105), (16, 5), (35, 1), (15, 113), (10, 80), (6, 75), (32, 75), (27, 5), (5, 85), (7, 105), (103, 113), (51, 1), (91, 113)] current theta: 0.316692341301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:13 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 9826 rows and 9827 columns Presolve time: 0.06s Presolved: 3285 rows, 3397 columns, 9737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3397 integer (3397 binary) Root relaxation: objective 0.000000e+00, 843 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 (1626 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 [59, 62, 63, 66, 79, 87, 88, 96, 106, 107, 111, 112] edges [(66, 66), (85, 87), (18, 112), (39, 106), (43, 111), (83, 66), (10, 62), (75, 88), (91, 79), (78, 112), (74, 66), (68, 79), (32, 79), (17, 66), (97, 79), (96, 96), (72, 88), (38, 106), (1, 63), (105, 59), (110, 66), (21, 87), (104, 66), (19, 66), (27, 106), (51, 96), (22, 111), (30, 66), (56, 107), (8, 88), (46, 88), (29, 66), (53, 62), (98, 63), (3, 112), (95, 62), (16, 112), (106, 112), (45, 112), (62, 107), (63, 63), (109, 79), (37, 87), (89, 63), (52, 107), (70, 63), (84, 111), (54, 63), (42, 79), (0, 106), (99, 63), (64, 63), (25, 87), (2, 106), (55, 106), (61, 87), (69, 111), (28, 59), (47, 111), (73, 107), (94, 79), (20, 112), (31, 66), (112, 112), (79, 79), (44, 111), (81, 62), (113, 88), (57, 66), (107, 62), (11, 112), (23, 62), (34, 106), (33, 63), (13, 59), (36, 66), (92, 88), (6, 88), (35, 66), (9, 106), (15, 79), (59, 63), (65, 87), (50, 62), (7, 112), (48, 111), (90, 79), (14, 112), (49, 96), (88, 88), (76, 62), (77, 87), (40, 107), (111, 63), (41, 112), (58, 107), (82, 112), (101, 59), (102, 63), (86, 62), (4, 66), (87, 87), (24, 87), (108, 87), (26, 107), (5, 87), (67, 66), (71, 79), (80, 66), (93, 62), (100, 107), (12, 96), (103, 107), (60, 59)] current theta: 0.158346170651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:13 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11964 rows and 12024 columns Presolve time: 0.02s Presolved: 1147 rows, 1200 columns, 3264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 binary) Root relaxation: cutoff, 1244 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 (1244 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237519255976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:13 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11094 rows and 11106 columns Presolve time: 0.03s Presolved: 2017 rows, 2118 columns, 5922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2118 integer (2118 binary) Root relaxation: objective 0.000000e+00, 1214 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 (1214 simplex iterations) in 0.06 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, 47, 49, 55, 62, 64, 72, 76, 110, 111, 112, 113] edges [(21, 55), (10, 62), (23, 47), (96, 49), (52, 62), (78, 76), (24, 64), (36, 62), (39, 64), (104, 62), (68, 72), (69, 49), (62, 62), (61, 64), (59, 47), (106, 64), (67, 110), (111, 111), (63, 111), (101, 112), (56, 62), (70, 111), (17, 110), (5, 5), (103, 76), (0, 55), (77, 55), (53, 62), (3, 112), (35, 110), (43, 64), (45, 112), (27, 111), (89, 111), (9, 64), (86, 47), (84, 111), (50, 47), (87, 55), (80, 62), (99, 112), (88, 113), (74, 110), (98, 111), (105, 64), (94, 72), (13, 111), (41, 47), (19, 47), (66, 110), (57, 62), (76, 76), (42, 76), (85, 55), (31, 110), (54, 111), (30, 111), (29, 62), (20, 112), (58, 62), (100, 62), (34, 111), (71, 113), (112, 112), (6, 113), (2, 111), (4, 112), (109, 72), (108, 64), (25, 55), (82, 64), (75, 113), (73, 76), (83, 110), (11, 112), (40, 62), (79, 72), (46, 72), (1, 112), (51, 110), (72, 72), (8, 72), (38, 55), (81, 110), (64, 55), (12, 49), (48, 111), (110, 110), (102, 112), (14, 112), (90, 76), (55, 64), (33, 110), (18, 47), (16, 111), (32, 72), (49, 49), (92, 113), (44, 47), (65, 55), (47, 112), (22, 47), (97, 72), (95, 110), (15, 113), (7, 110), (28, 112), (93, 62), (37, 55), (60, 111), (107, 76), (113, 113), (26, 62), (91, 113)] current theta: 0.197932713313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:13 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11556 rows and 11585 columns Presolve time: 0.02s Presolved: 1555 rows, 1639 columns, 4519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1639 binary) Root relaxation: objective 3.552714e-15, 1375 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 (2360 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 [5, 6, 39, 49, 58, 59, 66, 70, 75, 76, 97, 101] edges [(66, 66), (79, 97), (83, 66), (96, 49), (113, 75), (71, 75), (74, 66), (4, 101), (56, 58), (17, 66), (8, 97), (47, 101), (93, 58), (69, 49), (22, 66), (26, 58), (64, 39), (105, 59), (110, 66), (11, 97), (10, 58), (19, 66), (52, 58), (92, 75), (30, 66), (9, 39), (80, 58), (1, 101), (68, 75), (60, 49), (36, 58), (54, 59), (55, 39), (5, 5), (103, 76), (99, 59), (28, 101), (38, 39), (65, 39), (57, 58), (32, 97), (97, 97), (48, 59), (14, 101), (50, 101), (53, 58), (20, 101), (51, 49), (44, 59), (39, 39), (21, 39), (76, 76), (42, 76), (101, 101), (63, 59), (37, 5), (100, 101), (18, 101), (98, 70), (81, 66), (41, 101), (40, 58), (102, 101), (91, 6), (7, 66), (23, 101), (31, 49), (13, 70), (46, 97), (106, 59), (73, 76), (72, 97), (108, 39), (70, 70), (34, 70), (75, 75), (59, 101), (3, 101), (29, 58), (58, 58), (109, 97), (35, 66), (0, 39), (89, 70), (112, 101), (61, 39), (12, 49), (84, 39), (2, 70), (77, 5), (27, 70), (87, 39), (90, 76), (88, 97), (16, 59), (33, 66), (85, 5), (45, 97), (49, 49), (82, 59), (15, 75), (24, 39), (6, 6), (67, 66), (78, 58), (95, 66), (111, 59), (104, 58), (107, 76), (62, 58), (94, 97), (43, 39), (86, 101), (25, 39)] current theta: 0.178139441982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:13 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11766 rows and 11804 columns Presolve time: 0.02s Presolved: 1345 rows, 1420 columns, 3880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1420 integer (1420 binary) Root relaxation: objective 0.000000e+00, 1318 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 (3546 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 [6, 17, 39, 58, 69, 75, 77, 98, 105, 107, 109, 112] edges [(100, 112), (18, 112), (31, 69), (11, 109), (72, 109), (60, 69), (113, 75), (71, 75), (56, 58), (93, 58), (64, 39), (96, 69), (110, 17), (12, 69), (105, 98), (77, 77), (32, 109), (10, 58), (95, 17), (107, 107), (92, 75), (43, 98), (9, 39), (101, 112), (80, 58), (25, 77), (68, 75), (19, 69), (38, 77), (88, 109), (36, 58), (59, 105), (109, 109), (3, 112), (63, 105), (62, 107), (65, 39), (74, 17), (57, 58), (35, 17), (23, 112), (79, 109), (70, 98), (52, 107), (2, 98), (55, 77), (82, 98), (66, 17), (69, 69), (45, 109), (42, 107), (86, 112), (53, 58), (94, 109), (39, 39), (21, 39), (51, 69), (30, 69), (17, 17), (27, 98), (73, 107), (40, 58), (99, 98), (22, 17), (48, 105), (91, 6), (67, 17), (112, 112), (7, 17), (4, 112), (16, 105), (108, 39), (111, 105), (44, 105), (75, 75), (29, 58), (58, 58), (37, 77), (1, 112), (0, 39), (8, 109), (49, 69), (78, 107), (61, 39), (90, 107), (84, 39), (102, 112), (14, 112), (34, 105), (97, 109), (98, 98), (104, 17), (85, 77), (83, 17), (41, 112), (5, 77), (15, 75), (76, 107), (24, 39), (6, 6), (47, 112), (13, 98), (106, 98), (26, 107), (81, 17), (89, 98), (50, 112), (20, 105), (87, 77), (28, 112), (33, 69), (103, 107), (46, 109), (54, 69)] current theta: 0.168242806316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:14 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11870 rows and 11921 columns Presolve time: 0.02s Presolved: 1241 rows, 1303 columns, 3555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1303 integer (1303 binary) Root relaxation: cutoff, 1255 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 (1255 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.173191124149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:14 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11836 rows and 11883 columns Presolve time: 0.02s Presolved: 1275 rows, 1341 columns, 3661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: cutoff, 1263 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 (1263 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.175665283066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:14 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11798 rows and 11839 columns Presolve time: 0.02s Presolved: 1313 rows, 1385 columns, 3781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: objective 0.000000e+00, 1101 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 (1951 simplex iterations) in 0.04 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 [2, 6, 29, 39, 63, 69, 74, 77, 92, 107, 109, 112] edges [(100, 112), (18, 112), (31, 69), (11, 109), (72, 109), (60, 69), (43, 2), (62, 29), (64, 39), (96, 69), (12, 69), (20, 63), (52, 29), (77, 77), (32, 109), (75, 92), (70, 2), (107, 107), (67, 74), (9, 39), (101, 112), (25, 77), (104, 29), (38, 77), (88, 109), (56, 107), (109, 109), (15, 92), (26, 29), (2, 2), (7, 74), (92, 92), (98, 63), (3, 112), (44, 63), (105, 63), (65, 39), (71, 92), (23, 112), (83, 74), (63, 63), (79, 109), (57, 29), (55, 77), (78, 29), (17, 74), (74, 74), (68, 92), (22, 74), (69, 69), (45, 109), (42, 107), (86, 112), (13, 2), (99, 63), (94, 109), (39, 39), (106, 63), (21, 39), (110, 74), (51, 69), (53, 29), (48, 63), (80, 29), (19, 74), (58, 29), (73, 107), (89, 2), (91, 6), (112, 112), (4, 112), (108, 39), (30, 63), (37, 77), (1, 112), (0, 39), (82, 63), (8, 109), (29, 29), (59, 63), (49, 69), (113, 92), (66, 74), (61, 39), (90, 107), (84, 39), (14, 112), (95, 74), (40, 29), (81, 74), (97, 109), (85, 77), (93, 107), (34, 63), (111, 63), (41, 112), (5, 77), (76, 107), (24, 39), (6, 6), (47, 112), (102, 63), (36, 29), (27, 2), (50, 112), (16, 63), (87, 77), (28, 112), (35, 74), (10, 29), (33, 69), (103, 107), (46, 109), (54, 69)] current theta: 0.174428203607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:14 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11824 rows and 11870 columns Presolve time: 0.02s Presolved: 1287 rows, 1354 columns, 3698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1354 integer (1354 binary) Root relaxation: cutoff, 1258 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 (1258 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.175046743336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:14 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11802 rows and 11844 columns Presolve time: 0.02s Presolved: 1309 rows, 1380 columns, 3768 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1380 integer (1380 binary) Root relaxation: cutoff, 53 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 (53 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 [2, 6, 29, 39, 63, 69, 74, 77, 92, 107, 109, 112] edges [(100, 112), (18, 112), (31, 69), (11, 109), (72, 109), (60, 69), (43, 2), (62, 29), (64, 39), (96, 69), (12, 69), (20, 63), (52, 29), (77, 77), (32, 109), (75, 92), (70, 2), (107, 107), (67, 74), (9, 39), (101, 112), (25, 77), (104, 29), (38, 77), (88, 109), (56, 107), (109, 109), (15, 92), (26, 29), (2, 2), (7, 74), (92, 92), (98, 63), (3, 112), (44, 63), (105, 63), (65, 39), (71, 92), (23, 112), (83, 74), (63, 63), (79, 109), (57, 29), (55, 77), (78, 29), (17, 74), (74, 74), (68, 92), (22, 74), (69, 69), (45, 109), (42, 107), (86, 112), (13, 2), (99, 63), (94, 109), (39, 39), (106, 63), (21, 39), (110, 74), (51, 69), (53, 29), (48, 63), (80, 29), (19, 74), (58, 29), (73, 107), (89, 2), (91, 6), (112, 112), (4, 112), (108, 39), (30, 63), (37, 77), (1, 112), (0, 39), (82, 63), (8, 109), (29, 29), (59, 63), (49, 69), (113, 92), (66, 74), (61, 39), (90, 107), (84, 39), (14, 112), (95, 74), (40, 29), (81, 74), (97, 109), (85, 77), (93, 107), (34, 63), (111, 63), (41, 112), (5, 77), (76, 107), (24, 39), (6, 6), (47, 112), (102, 63), (36, 29), (27, 2), (50, 112), (16, 63), (87, 77), (28, 112), (35, 74), (10, 29), (33, 69), (103, 107), (46, 109), (54, 69)] current theta: 0.174737473472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:14 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11812 rows and 11856 columns Presolve time: 0.02s Presolved: 1299 rows, 1368 columns, 3736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: objective 0.000000e+00, 1316 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 (1316 simplex iterations) in 0.04 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 [17, 29, 39, 63, 69, 75, 76, 77, 89, 91, 97, 112] edges [(100, 112), (18, 112), (79, 97), (31, 69), (98, 89), (56, 29), (60, 69), (113, 75), (71, 75), (62, 29), (64, 39), (96, 69), (110, 17), (12, 69), (20, 63), (52, 29), (93, 29), (77, 77), (11, 97), (95, 17), (92, 75), (9, 39), (101, 112), (25, 77), (68, 75), (104, 29), (19, 69), (38, 77), (2, 89), (26, 29), (103, 76), (3, 112), (44, 63), (105, 63), (65, 39), (74, 17), (35, 17), (32, 97), (23, 112), (97, 97), (63, 63), (57, 29), (55, 77), (78, 29), (43, 89), (66, 17), (69, 69), (86, 112), (99, 63), (39, 39), (106, 63), (21, 39), (76, 76), (42, 76), (51, 69), (53, 29), (17, 17), (6, 91), (48, 63), (80, 29), (58, 29), (22, 17), (67, 17), (112, 112), (7, 17), (4, 112), (46, 97), (73, 76), (72, 97), (108, 39), (91, 91), (30, 63), (75, 75), (109, 97), (37, 77), (1, 112), (0, 39), (82, 63), (29, 29), (59, 63), (49, 69), (61, 39), (70, 89), (84, 39), (14, 112), (40, 29), (90, 76), (85, 77), (83, 17), (27, 89), (34, 63), (111, 63), (41, 112), (45, 97), (5, 77), (15, 75), (24, 39), (89, 89), (47, 112), (102, 63), (88, 91), (8, 91), (13, 89), (36, 29), (81, 17), (50, 112), (16, 63), (87, 77), (28, 112), (107, 76), (10, 29), (33, 69), (94, 97), (54, 69)] current theta: 0.17458283854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:14 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11816 rows and 11860 columns Presolve time: 0.02s Presolved: 1295 rows, 1364 columns, 3724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: cutoff, 1419 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 (1419 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.174660156006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:59:14 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11814 rows and 11858 columns Presolve time: 0.02s Presolved: 1297 rows, 1366 columns, 3730 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1366 integer (1366 binary) Root relaxation: cutoff, 70 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 (70 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 [17, 29, 39, 63, 69, 75, 76, 77, 89, 91, 97, 112] edges [(100, 112), (18, 112), (79, 97), (31, 69), (98, 89), (56, 29), (60, 69), (113, 75), (71, 75), (62, 29), (64, 39), (96, 69), (110, 17), (12, 69), (20, 63), (52, 29), (93, 29), (77, 77), (11, 97), (95, 17), (92, 75), (9, 39), (101, 112), (25, 77), (68, 75), (104, 29), (19, 69), (38, 77), (2, 89), (26, 29), (103, 76), (3, 112), (44, 63), (105, 63), (65, 39), (74, 17), (35, 17), (32, 97), (23, 112), (97, 97), (63, 63), (57, 29), (55, 77), (78, 29), (43, 89), (66, 17), (69, 69), (86, 112), (99, 63), (39, 39), (106, 63), (21, 39), (76, 76), (42, 76), (51, 69), (53, 29), (17, 17), (6, 91), (48, 63), (80, 29), (58, 29), (22, 17), (67, 17), (112, 112), (7, 17), (4, 112), (46, 97), (73, 76), (72, 97), (108, 39), (91, 91), (30, 63), (75, 75), (109, 97), (37, 77), (1, 112), (0, 39), (82, 63), (29, 29), (59, 63), (49, 69), (61, 39), (70, 89), (84, 39), (14, 112), (40, 29), (90, 76), (85, 77), (83, 17), (27, 89), (34, 63), (111, 63), (41, 112), (45, 97), (5, 77), (15, 75), (24, 39), (89, 89), (47, 112), (102, 63), (88, 91), (8, 91), (13, 89), (36, 29), (81, 17), (50, 112), (16, 63), (87, 77), (28, 112), (107, 76), (10, 29), (33, 69), (94, 97), (54, 69)]