current theta: 0.621098442895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:31 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 4572 rows and 4572 columns Presolve time: 0.17s Presolved: 8085 rows, 8196 columns, 24140 nonzeros Variable types: 0 continuous, 8196 integer (8196 binary) Root relaxation: objective 0.000000e+00, 1156 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 (2365 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 [4, 11, 16, 33, 45, 48, 49, 59, 87, 91, 105, 108] edges [(65, 11), (73, 45), (109, 87), (96, 49), (31, 108), (28, 11), (22, 4), (33, 91), (11, 108), (100, 45), (67, 108), (16, 16), (34, 16), (55, 91), (41, 91), (9, 4), (10, 108), (51, 4), (69, 91), (102, 108), (45, 87), (37, 49), (29, 11), (35, 87), (46, 4), (72, 91), (5, 33), (39, 91), (8, 49), (85, 45), (27, 108), (110, 48), (79, 91), (25, 4), (3, 108), (94, 105), (101, 11), (42, 108), (80, 4), (24, 108), (106, 87), (77, 108), (88, 4), (68, 4), (20, 108), (74, 87), (84, 49), (36, 91), (87, 45), (98, 108), (104, 108), (38, 91), (14, 16), (78, 91), (43, 91), (95, 108), (6, 91), (71, 4), (111, 108), (4, 16), (105, 33), (86, 4), (54, 87), (1, 16), (57, 11), (40, 59), (60, 91), (83, 11), (76, 108), (15, 49), (108, 11), (53, 4), (26, 91), (49, 91), (44, 105), (91, 91), (99, 105), (56, 91), (107, 49), (70, 16), (66, 105), (82, 91), (81, 87), (97, 91), (92, 108), (103, 4), (47, 45), (58, 108), (59, 91), (21, 11), (17, 45), (18, 49), (64, 91), (93, 87), (30, 87), (62, 45), (61, 108), (50, 33), (48, 91), (19, 87), (63, 11), (23, 91), (7, 11), (12, 108), (2, 108), (75, 11), (32, 4), (13, 87), (89, 49), (90, 45), (52, 16), (0, 91)] current theta: 0.310549221447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:31 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 9706 rows and 9708 columns Presolve time: 0.05s Presolved: 2951 rows, 3060 columns, 8736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3060 integer (3060 binary) Root relaxation: objective 0.000000e+00, 1097 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 (1928 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 [28, 45, 53, 64, 65, 87, 99, 107, 108, 109, 110, 111] edges [(12, 65), (25, 110), (62, 28), (31, 108), (37, 53), (28, 111), (96, 111), (97, 107), (45, 45), (32, 107), (11, 111), (24, 65), (53, 107), (94, 64), (67, 108), (52, 109), (64, 110), (61, 64), (57, 111), (21, 108), (34, 53), (102, 108), (70, 110), (18, 109), (111, 111), (4, 53), (110, 64), (109, 109), (103, 53), (86, 53), (89, 111), (55, 110), (74, 53), (38, 64), (27, 110), (91, 110), (56, 110), (42, 65), (43, 53), (50, 64), (93, 109), (40, 110), (8, 53), (13, 111), (72, 64), (77, 111), (104, 108), (22, 109), (66, 110), (79, 110), (106, 111), (69, 111), (15, 53), (59, 110), (84, 107), (1, 53), (81, 111), (54, 111), (30, 111), (23, 65), (2, 111), (51, 53), (20, 111), (35, 65), (101, 111), (105, 110), (47, 107), (0, 64), (58, 110), (49, 99), (5, 110), (9, 107), (48, 65), (19, 109), (90, 109), (16, 107), (95, 111), (10, 110), (80, 110), (92, 108), (76, 111), (73, 109), (98, 65), (41, 110), (68, 99), (75, 107), (65, 108), (17, 109), (14, 107), (107, 53), (33, 110), (88, 53), (26, 109), (63, 65), (100, 111), (6, 64), (39, 110), (85, 111), (108, 108), (87, 87), (71, 107), (7, 111), (82, 110), (78, 109), (60, 110), (83, 64), (3, 65), (36, 110), (99, 110), (29, 111), (46, 53), (44, 99)] current theta: 0.155274610724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:31 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11662 rows and 11744 columns Presolve time: 0.01s Presolved: 995 rows, 1024 columns, 2788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1024 binary) Root relaxation: cutoff, 1147 iterations, 0.01 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 (1147 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.232911916086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 10782 rows and 10796 columns Presolve time: 0.03s Presolved: 1875 rows, 1972 columns, 5496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: objective 0.000000e+00, 917 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 (1918 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 [46, 47, 50, 54, 65, 68, 72, 77, 87, 97, 103, 110] edges [(90, 87), (64, 72), (65, 65), (1, 97), (43, 97), (74, 47), (24, 65), (71, 97), (103, 103), (28, 77), (51, 97), (57, 54), (4, 47), (77, 77), (50, 50), (45, 87), (107, 46), (102, 65), (96, 54), (109, 54), (20, 77), (75, 103), (106, 77), (37, 103), (93, 54), (38, 110), (0, 110), (23, 72), (55, 110), (95, 65), (30, 54), (13, 77), (15, 97), (42, 65), (78, 103), (27, 50), (40, 110), (8, 103), (98, 72), (92, 65), (66, 110), (79, 110), (26, 47), (16, 46), (59, 110), (76, 77), (61, 50), (17, 103), (18, 54), (80, 50), (9, 103), (14, 97), (91, 68), (48, 50), (46, 46), (105, 110), (83, 110), (100, 77), (54, 54), (53, 47), (5, 110), (85, 65), (6, 110), (2, 77), (68, 68), (69, 77), (70, 68), (58, 72), (22, 54), (110, 110), (97, 103), (72, 50), (99, 103), (19, 54), (52, 54), (41, 110), (12, 50), (108, 65), (49, 103), (67, 65), (21, 65), (33, 110), (86, 68), (47, 46), (56, 68), (34, 103), (63, 65), (62, 54), (111, 77), (101, 77), (81, 77), (94, 110), (11, 77), (39, 110), (29, 77), (10, 50), (31, 65), (44, 68), (87, 87), (82, 110), (32, 47), (89, 50), (73, 47), (3, 65), (104, 65), (36, 110), (25, 68), (84, 46), (7, 77), (88, 103), (60, 68), (35, 77)] current theta: 0.194093263405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11268 rows and 11305 columns Presolve time: 0.02s Presolved: 1389 rows, 1463 columns, 4015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: objective -7.105427e-15, 1326 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 (2242 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 [4, 26, 35, 41, 54, 57, 61, 65, 66, 87, 97, 99] edges [(90, 87), (85, 35), (40, 41), (7, 35), (89, 65), (78, 57), (42, 61), (0, 66), (65, 65), (1, 97), (61, 61), (111, 35), (43, 97), (27, 61), (73, 26), (35, 35), (91, 66), (71, 97), (84, 97), (17, 26), (2, 35), (10, 61), (72, 61), (51, 97), (110, 66), (39, 66), (32, 26), (45, 87), (102, 65), (109, 54), (46, 4), (93, 54), (81, 35), (26, 26), (12, 61), (95, 65), (47, 4), (97, 97), (105, 66), (57, 57), (29, 35), (15, 97), (41, 41), (98, 61), (66, 41), (6, 41), (48, 61), (75, 26), (60, 99), (92, 65), (20, 35), (37, 97), (23, 35), (70, 66), (18, 26), (14, 97), (82, 66), (8, 57), (107, 4), (28, 54), (94, 41), (69, 35), (54, 54), (58, 61), (99, 99), (64, 41), (49, 99), (25, 99), (24, 61), (9, 26), (5, 66), (83, 41), (74, 4), (68, 97), (22, 54), (13, 57), (56, 66), (19, 54), (52, 54), (36, 41), (79, 41), (30, 35), (86, 99), (108, 65), (96, 87), (67, 65), (33, 66), (80, 99), (21, 65), (63, 65), (76, 35), (62, 54), (50, 61), (16, 4), (88, 99), (106, 35), (55, 66), (53, 97), (31, 65), (87, 87), (4, 4), (59, 41), (44, 97), (38, 41), (11, 35), (101, 57), (3, 65), (104, 65), (34, 99), (77, 35), (103, 99), (100, 35)] current theta: 0.174683937064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11454 rows and 11505 columns Presolve time: 0.02s Presolved: 1203 rows, 1263 columns, 3443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: cutoff, 1387 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 (1387 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.184388600234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11356 rows and 11398 columns Presolve time: 0.02s Presolved: 1301 rows, 1370 columns, 3746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 0.000000e+00, 1399 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 (1399 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 [4, 26, 35, 41, 55, 57, 61, 62, 65, 87, 97, 99] edges [(11, 65), (55, 41), (90, 87), (19, 62), (85, 35), (40, 41), (7, 35), (78, 57), (42, 61), (65, 65), (1, 97), (61, 61), (111, 35), (43, 97), (27, 61), (73, 26), (35, 35), (71, 97), (84, 97), (62, 62), (17, 26), (2, 35), (10, 61), (72, 61), (52, 57), (51, 97), (93, 57), (32, 26), (28, 35), (45, 87), (102, 65), (39, 41), (46, 4), (81, 35), (0, 55), (26, 26), (12, 61), (95, 65), (47, 4), (97, 97), (89, 35), (57, 57), (29, 35), (15, 97), (41, 41), (98, 61), (54, 62), (110, 55), (66, 41), (22, 57), (6, 41), (37, 99), (48, 61), (69, 57), (75, 26), (60, 99), (92, 65), (20, 35), (5, 55), (23, 35), (74, 26), (18, 26), (14, 97), (8, 57), (49, 57), (30, 57), (107, 4), (70, 55), (58, 61), (99, 99), (64, 41), (25, 99), (24, 61), (9, 26), (83, 41), (68, 97), (13, 57), (36, 41), (79, 41), (86, 99), (108, 65), (94, 55), (67, 65), (80, 99), (21, 65), (63, 65), (50, 61), (16, 4), (88, 99), (106, 35), (53, 97), (31, 65), (87, 87), (76, 57), (4, 4), (59, 41), (44, 97), (38, 41), (96, 62), (109, 62), (101, 57), (33, 55), (3, 65), (104, 65), (56, 55), (34, 99), (91, 99), (82, 55), (77, 35), (103, 99), (105, 55), (100, 35)] current theta: 0.179536268649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11400 rows and 11447 columns Presolve time: 0.02s Presolved: 1257 rows, 1321 columns, 3609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1321 integer (1321 binary) Root relaxation: objective -1.421085e-14, 1343 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 (2245 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 [15, 18, 35, 40, 41, 46, 57, 61, 65, 91, 96, 103] edges [(11, 65), (62, 96), (85, 35), (40, 41), (7, 35), (71, 103), (89, 65), (78, 57), (33, 91), (42, 61), (14, 46), (74, 46), (65, 65), (61, 61), (111, 35), (27, 61), (35, 35), (96, 96), (4, 46), (103, 103), (2, 35), (55, 91), (10, 61), (72, 61), (52, 57), (93, 57), (0, 41), (28, 35), (107, 46), (102, 65), (75, 103), (37, 103), (39, 40), (81, 35), (19, 96), (44, 91), (12, 61), (57, 57), (29, 35), (66, 91), (98, 61), (6, 40), (41, 40), (97, 15), (22, 57), (48, 61), (15, 15), (69, 57), (92, 65), (17, 18), (20, 35), (82, 40), (32, 18), (23, 35), (90, 96), (51, 15), (9, 103), (99, 91), (8, 57), (60, 91), (49, 57), (94, 40), (30, 57), (5, 40), (25, 91), (87, 96), (46, 46), (91, 91), (58, 61), (64, 41), (68, 91), (54, 18), (24, 61), (56, 91), (70, 91), (16, 15), (83, 41), (95, 35), (53, 46), (1, 15), (109, 96), (36, 40), (13, 57), (18, 18), (108, 65), (67, 65), (79, 40), (21, 65), (47, 46), (73, 18), (34, 103), (63, 65), (50, 61), (45, 96), (43, 15), (106, 35), (84, 15), (38, 40), (31, 65), (76, 57), (86, 103), (101, 57), (80, 103), (59, 40), (3, 65), (104, 65), (110, 40), (77, 35), (105, 91), (26, 18), (100, 35), (88, 103)] current theta: 0.177110102857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11428 rows and 11478 columns Presolve time: 0.02s Presolved: 1229 rows, 1290 columns, 3522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: cutoff, 1357 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 (1357 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.178323185753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11412 rows and 11460 columns Presolve time: 0.02s Presolved: 1245 rows, 1308 columns, 3572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1308 integer (1308 binary) Root relaxation: objective 0.000000e+00, 1329 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 (2205 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 [15, 18, 27, 35, 42, 46, 57, 91, 94, 96, 103, 104] edges [(55, 94), (5, 27), (83, 94), (0, 94), (102, 104), (62, 96), (85, 35), (7, 35), (71, 103), (12, 42), (78, 57), (10, 27), (33, 91), (14, 46), (74, 46), (63, 42), (111, 35), (35, 35), (96, 96), (4, 46), (103, 103), (3, 104), (2, 35), (39, 94), (52, 57), (93, 57), (66, 94), (79, 94), (110, 94), (28, 35), (27, 27), (107, 46), (75, 103), (36, 94), (37, 103), (81, 35), (19, 96), (44, 91), (108, 104), (21, 104), (89, 35), (41, 94), (57, 57), (29, 35), (67, 42), (97, 15), (22, 57), (15, 15), (69, 57), (17, 18), (20, 35), (32, 18), (23, 35), (90, 96), (40, 94), (51, 15), (82, 94), (9, 103), (99, 91), (38, 94), (8, 57), (60, 91), (49, 57), (58, 27), (104, 104), (30, 57), (25, 91), (87, 96), (46, 46), (91, 91), (68, 91), (54, 18), (56, 91), (70, 91), (65, 104), (16, 15), (42, 42), (95, 35), (1, 15), (109, 96), (13, 57), (50, 27), (18, 18), (98, 42), (53, 15), (47, 46), (73, 18), (34, 103), (64, 94), (45, 96), (48, 42), (43, 15), (106, 35), (84, 15), (6, 27), (76, 57), (94, 94), (59, 94), (31, 104), (72, 27), (86, 103), (92, 104), (11, 35), (101, 57), (80, 103), (24, 42), (77, 35), (105, 91), (26, 18), (100, 35), (61, 27), (88, 103)] current theta: 0.177716644305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11416 rows and 11464 columns Presolve time: 0.02s Presolved: 1241 rows, 1304 columns, 3560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1304 binary) Root relaxation: cutoff, 1379 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 (1379 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.178019915029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11412 rows and 11460 columns Presolve time: 0.02s Presolved: 1245 rows, 1308 columns, 3572 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1308 integer (1308 binary) Root relaxation: cutoff, 49 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 (49 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 [15, 18, 27, 35, 42, 46, 57, 91, 94, 96, 103, 104] edges [(55, 94), (5, 27), (83, 94), (0, 94), (102, 104), (62, 96), (85, 35), (7, 35), (71, 103), (12, 42), (78, 57), (10, 27), (33, 91), (14, 46), (74, 46), (63, 42), (111, 35), (35, 35), (96, 96), (4, 46), (103, 103), (3, 104), (2, 35), (39, 94), (52, 57), (93, 57), (66, 94), (79, 94), (110, 94), (28, 35), (27, 27), (107, 46), (75, 103), (36, 94), (37, 103), (81, 35), (19, 96), (44, 91), (108, 104), (21, 104), (89, 35), (41, 94), (57, 57), (29, 35), (67, 42), (97, 15), (22, 57), (15, 15), (69, 57), (17, 18), (20, 35), (32, 18), (23, 35), (90, 96), (40, 94), (51, 15), (82, 94), (9, 103), (99, 91), (38, 94), (8, 57), (60, 91), (49, 57), (58, 27), (104, 104), (30, 57), (25, 91), (87, 96), (46, 46), (91, 91), (68, 91), (54, 18), (56, 91), (70, 91), (65, 104), (16, 15), (42, 42), (95, 35), (1, 15), (109, 96), (13, 57), (50, 27), (18, 18), (98, 42), (53, 15), (47, 46), (73, 18), (34, 103), (64, 94), (45, 96), (48, 42), (43, 15), (106, 35), (84, 15), (6, 27), (76, 57), (94, 94), (59, 94), (31, 104), (72, 27), (86, 103), (92, 104), (11, 35), (101, 57), (80, 103), (24, 42), (77, 35), (105, 91), (26, 18), (100, 35), (61, 27), (88, 103)] current theta: 0.177868279667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11414 rows and 11462 columns Presolve time: 0.02s Presolved: 1243 rows, 1306 columns, 3566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1306 integer (1306 binary) Root relaxation: cutoff, 1476 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 (1476 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.177944097348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11412 rows and 11460 columns Presolve time: 0.02s Presolved: 1245 rows, 1308 columns, 3572 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1308 integer (1308 binary) Root relaxation: cutoff, 49 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 (49 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 [15, 18, 27, 35, 42, 46, 57, 91, 94, 96, 103, 104] edges [(55, 94), (5, 27), (83, 94), (0, 94), (102, 104), (62, 96), (85, 35), (7, 35), (71, 103), (12, 42), (78, 57), (10, 27), (33, 91), (14, 46), (74, 46), (63, 42), (111, 35), (35, 35), (96, 96), (4, 46), (103, 103), (3, 104), (2, 35), (39, 94), (52, 57), (93, 57), (66, 94), (79, 94), (110, 94), (28, 35), (27, 27), (107, 46), (75, 103), (36, 94), (37, 103), (81, 35), (19, 96), (44, 91), (108, 104), (21, 104), (89, 35), (41, 94), (57, 57), (29, 35), (67, 42), (97, 15), (22, 57), (15, 15), (69, 57), (17, 18), (20, 35), (32, 18), (23, 35), (90, 96), (40, 94), (51, 15), (82, 94), (9, 103), (99, 91), (38, 94), (8, 57), (60, 91), (49, 57), (58, 27), (104, 104), (30, 57), (25, 91), (87, 96), (46, 46), (91, 91), (68, 91), (54, 18), (56, 91), (70, 91), (65, 104), (16, 15), (42, 42), (95, 35), (1, 15), (109, 96), (13, 57), (50, 27), (18, 18), (98, 42), (53, 15), (47, 46), (73, 18), (34, 103), (64, 94), (45, 96), (48, 42), (43, 15), (106, 35), (84, 15), (6, 27), (76, 57), (94, 94), (59, 94), (31, 104), (72, 27), (86, 103), (92, 104), (11, 35), (101, 57), (80, 103), (24, 42), (77, 35), (105, 91), (26, 18), (100, 35), (61, 27), (88, 103)]