current theta: 0.626554506014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:53 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 4488 rows and 4488 columns Presolve time: 0.18s Presolved: 8395 rows, 8507 columns, 25069 nonzeros Variable types: 0 continuous, 8507 integer (8507 binary) Root relaxation: objective 0.000000e+00, 935 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 (1858 simplex iterations) in 0.23 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 [18, 29, 33, 46, 51, 61, 74, 79, 80, 90, 93, 97] edges [(36, 80), (102, 51), (6, 51), (56, 29), (12, 90), (21, 18), (77, 61), (63, 79), (42, 61), (45, 18), (43, 61), (112, 51), (53, 51), (15, 80), (40, 79), (8, 97), (69, 93), (9, 33), (72, 61), (55, 18), (95, 61), (70, 74), (1, 61), (30, 51), (79, 61), (2, 79), (14, 51), (34, 51), (76, 51), (47, 97), (33, 93), (108, 18), (84, 74), (60, 51), (106, 51), (81, 90), (86, 74), (75, 33), (27, 51), (107, 90), (52, 79), (61, 90), (64, 61), (83, 61), (23, 33), (71, 33), (97, 74), (18, 29), (7, 51), (54, 74), (88, 80), (109, 74), (3, 33), (39, 33), (22, 61), (94, 80), (29, 61), (90, 61), (93, 80), (91, 61), (38, 51), (74, 80), (92, 33), (16, 33), (58, 97), (66, 79), (85, 51), (4, 74), (25, 18), (57, 93), (31, 51), (24, 80), (49, 18), (82, 90), (32, 51), (67, 93), (111, 51), (78, 51), (98, 51), (62, 46), (10, 18), (110, 61), (59, 18), (28, 51), (87, 90), (89, 46), (37, 90), (103, 29), (80, 79), (44, 18), (50, 61), (65, 79), (51, 61), (105, 51), (41, 79), (26, 51), (35, 61), (0, 61), (13, 97), (104, 74), (96, 79), (20, 29), (100, 33), (19, 61), (73, 51), (99, 93), (5, 74), (46, 80), (101, 80), (11, 29), (17, 79), (68, 18), (48, 46)] current theta: 0.313277253007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:53 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 9804 rows and 9804 columns Presolve time: 0.06s Presolved: 3079 rows, 3191 columns, 9121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: objective 0.000000e+00, 1050 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 (1904 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 [39, 46, 48, 59, 60, 74, 75, 96, 101, 110, 111, 112] edges [(100, 112), (42, 60), (28, 110), (25, 110), (43, 75), (96, 110), (88, 60), (31, 39), (21, 110), (29, 110), (2, 75), (64, 110), (104, 75), (11, 110), (57, 111), (19, 39), (102, 111), (67, 75), (109, 111), (51, 96), (74, 101), (35, 112), (111, 111), (63, 111), (77, 112), (79, 96), (87, 110), (26, 112), (70, 75), (32, 111), (38, 110), (16, 112), (55, 110), (4, 75), (3, 111), (84, 75), (91, 39), (89, 75), (17, 96), (13, 112), (15, 96), (98, 111), (41, 96), (56, 112), (66, 110), (82, 96), (39, 39), (48, 75), (14, 110), (69, 111), (47, 111), (22, 96), (59, 110), (23, 111), (33, 75), (24, 112), (90, 96), (54, 111), (72, 39), (20, 112), (97, 111), (49, 110), (112, 112), (81, 75), (71, 112), (45, 59), (18, 96), (40, 101), (83, 39), (103, 112), (105, 110), (94, 46), (73, 111), (86, 111), (58, 75), (80, 75), (106, 75), (10, 110), (0, 39), (76, 75), (62, 46), (46, 101), (65, 110), (101, 74), (110, 110), (99, 111), (75, 48), (61, 110), (8, 112), (37, 110), (60, 112), (108, 110), (78, 110), (52, 101), (85, 96), (44, 75), (92, 110), (6, 111), (68, 110), (27, 39), (95, 110), (1, 110), (9, 112), (107, 110), (5, 75), (30, 39), (50, 112), (93, 74), (7, 110), (34, 59), (36, 75), (12, 96), (53, 110)] current theta: 0.156638626504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:53 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11866 rows and 11946 columns Presolve time: 0.02s Presolved: 1017 rows, 1049 columns, 2855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 1163 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 (1163 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.234957939755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:53 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 10936 rows and 10946 columns Presolve time: 0.03s Presolved: 1947 rows, 2049 columns, 5715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective -1.776357e-15, 1255 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 (2216 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 [10, 35, 52, 57, 65, 74, 89, 96, 97, 100, 107, 110] edges [(98, 89), (111, 89), (27, 107), (96, 110), (24, 100), (9, 35), (76, 97), (99, 89), (107, 65), (43, 97), (35, 35), (1, 96), (84, 97), (31, 107), (37, 107), (23, 97), (90, 10), (67, 74), (3, 57), (79, 96), (87, 110), (104, 89), (69, 89), (38, 110), (40, 52), (32, 57), (55, 110), (51, 65), (97, 97), (94, 74), (57, 57), (105, 65), (74, 74), (102, 97), (17, 96), (30, 107), (64, 65), (41, 96), (19, 100), (5, 89), (42, 35), (103, 100), (66, 110), (14, 65), (83, 107), (82, 96), (100, 100), (10, 96), (44, 52), (29, 65), (22, 96), (59, 110), (71, 35), (26, 100), (13, 35), (8, 57), (50, 97), (49, 65), (80, 52), (28, 65), (0, 100), (15, 110), (18, 96), (106, 97), (46, 74), (2, 52), (91, 100), (58, 74), (62, 89), (77, 100), (112, 35), (20, 100), (48, 52), (16, 35), (52, 52), (34, 107), (72, 100), (81, 110), (54, 97), (70, 89), (65, 110), (101, 74), (110, 110), (61, 110), (25, 65), (108, 65), (21, 65), (78, 110), (73, 89), (85, 96), (68, 65), (89, 89), (86, 97), (92, 110), (45, 96), (95, 110), (6, 89), (53, 96), (60, 57), (93, 74), (4, 89), (7, 10), (36, 74), (11, 107), (109, 89), (88, 57), (47, 89), (56, 100), (39, 107), (63, 97), (12, 96), (33, 97), (75, 89)] current theta: 0.19579828313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11412 rows and 11450 columns Presolve time: 0.02s Presolved: 1471 rows, 1545 columns, 4259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1545 integer (1545 binary) Root relaxation: objective 0.000000e+00, 1151 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 (2125 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, 8, 18, 26, 39, 52, 61, 64, 96, 101, 106, 108] edges [(109, 4), (37, 108), (103, 26), (11, 108), (24, 64), (31, 39), (93, 101), (1, 96), (20, 26), (88, 106), (96, 96), (19, 39), (94, 101), (87, 108), (50, 106), (95, 61), (60, 8), (74, 101), (13, 8), (97, 106), (3, 106), (79, 96), (62, 101), (55, 108), (28, 61), (111, 106), (40, 52), (26, 26), (92, 96), (9, 8), (54, 106), (7, 96), (91, 39), (75, 4), (64, 64), (17, 96), (21, 61), (41, 96), (70, 4), (59, 108), (38, 108), (63, 4), (73, 101), (82, 96), (45, 108), (39, 39), (84, 106), (90, 18), (10, 96), (107, 39), (101, 101), (58, 101), (44, 52), (104, 4), (22, 96), (66, 108), (72, 39), (15, 108), (99, 4), (23, 106), (34, 39), (100, 26), (32, 8), (29, 61), (80, 52), (112, 26), (83, 39), (2, 52), (12, 18), (102, 4), (69, 106), (16, 106), (36, 101), (57, 8), (48, 52), (47, 106), (105, 108), (52, 52), (0, 39), (49, 61), (4, 106), (35, 26), (46, 101), (89, 4), (110, 61), (14, 61), (106, 106), (18, 18), (67, 101), (5, 106), (65, 108), (68, 108), (71, 26), (85, 96), (51, 61), (61, 108), (98, 4), (33, 64), (76, 64), (108, 108), (27, 39), (78, 108), (42, 8), (43, 106), (30, 39), (53, 96), (56, 26), (81, 64), (8, 8), (6, 4), (25, 61), (86, 61), (77, 26)] current theta: 0.176218454817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11660 rows and 11719 columns Presolve time: 0.02s Presolved: 1223 rows, 1276 columns, 3494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1276 integer (1276 binary) Root relaxation: cutoff, 1301 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 (1301 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.186008368973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11534 rows and 11579 columns Presolve time: 0.02s Presolved: 1349 rows, 1416 columns, 3886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1416 integer (1416 binary) Root relaxation: cutoff, 1468 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 (1468 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.190903326051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11474 rows and 11517 columns Presolve time: 0.02s Presolved: 1409 rows, 1478 columns, 4068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1478 integer (1478 binary) Root relaxation: objective -1.421085e-14, 1287 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 (2041 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 [18, 26, 39, 42, 52, 57, 81, 96, 98, 101, 108, 111] edges [(43, 111), (37, 108), (50, 111), (4, 111), (103, 26), (11, 108), (31, 39), (63, 98), (93, 101), (1, 96), (20, 26), (96, 96), (19, 39), (94, 101), (102, 111), (21, 108), (87, 108), (28, 81), (8, 42), (74, 101), (111, 111), (3, 57), (79, 96), (62, 101), (55, 108), (81, 81), (13, 42), (86, 81), (40, 52), (26, 26), (32, 57), (92, 96), (89, 111), (7, 96), (70, 98), (16, 42), (57, 57), (76, 81), (84, 111), (91, 39), (69, 98), (25, 81), (17, 96), (15, 96), (9, 42), (98, 111), (41, 96), (60, 42), (59, 108), (38, 108), (33, 81), (73, 101), (82, 96), (45, 108), (39, 39), (106, 111), (90, 18), (10, 96), (107, 39), (101, 101), (58, 101), (44, 52), (47, 111), (22, 96), (23, 111), (104, 98), (54, 111), (66, 108), (72, 39), (6, 98), (34, 39), (100, 26), (97, 111), (80, 52), (112, 26), (83, 39), (95, 96), (2, 52), (12, 18), (49, 108), (5, 111), (109, 98), (36, 101), (48, 52), (105, 108), (42, 42), (52, 52), (0, 39), (24, 26), (35, 26), (46, 101), (99, 111), (18, 18), (67, 101), (65, 108), (110, 108), (68, 108), (71, 26), (85, 96), (61, 108), (51, 81), (108, 108), (27, 39), (14, 108), (78, 108), (30, 39), (53, 96), (56, 26), (29, 81), (75, 111), (88, 57), (64, 81), (77, 26)] current theta: 0.188455847512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11502 rows and 11546 columns Presolve time: 0.02s Presolved: 1381 rows, 1449 columns, 3983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1449 integer (1449 binary) Root relaxation: objective 0.000000e+00, 1158 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 (1980 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, 18, 26, 39, 42, 52, 53, 76, 81, 88, 101, 108] edges [(53, 53), (109, 4), (37, 108), (103, 26), (82, 53), (11, 108), (31, 39), (93, 101), (20, 26), (23, 4), (43, 76), (19, 39), (94, 101), (21, 108), (87, 108), (28, 81), (8, 42), (96, 53), (74, 101), (64, 76), (62, 101), (55, 108), (7, 53), (81, 81), (13, 42), (5, 4), (86, 81), (40, 52), (26, 26), (16, 42), (91, 39), (75, 4), (25, 81), (9, 42), (70, 4), (60, 42), (59, 108), (38, 108), (32, 88), (63, 4), (73, 101), (106, 88), (45, 108), (39, 39), (76, 76), (17, 53), (90, 18), (107, 39), (101, 101), (58, 101), (44, 52), (104, 4), (84, 4), (1, 53), (24, 76), (66, 108), (72, 39), (99, 4), (34, 39), (57, 88), (100, 26), (85, 53), (80, 52), (112, 26), (83, 39), (2, 52), (12, 18), (49, 108), (41, 53), (102, 4), (36, 101), (48, 52), (105, 108), (42, 42), (52, 52), (54, 76), (0, 39), (35, 26), (3, 88), (46, 101), (89, 4), (10, 18), (33, 76), (69, 4), (111, 4), (88, 88), (97, 4), (18, 18), (67, 101), (65, 108), (110, 108), (68, 108), (22, 53), (71, 26), (61, 108), (98, 4), (15, 18), (95, 53), (51, 81), (108, 108), (27, 39), (14, 108), (78, 108), (4, 4), (79, 53), (30, 39), (56, 26), (50, 76), (29, 81), (6, 4), (92, 53), (77, 26), (47, 88)] current theta: 0.187232108243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11518 rows and 11563 columns Presolve time: 0.02s Presolved: 1365 rows, 1432 columns, 3934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: cutoff, 1376 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 (1376 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.187843977877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11506 rows and 11551 columns Presolve time: 0.02s Presolved: 1377 rows, 1444 columns, 3970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1444 integer (1444 binary) Root relaxation: objective 0.000000e+00, 1256 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 (1256 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, 16, 18, 39, 42, 52, 53, 57, 81, 100, 101, 108] edges [(53, 53), (109, 4), (37, 108), (42, 16), (82, 53), (11, 108), (31, 39), (50, 16), (93, 101), (19, 39), (94, 101), (21, 108), (87, 108), (28, 81), (8, 42), (96, 53), (74, 101), (99, 57), (3, 57), (62, 101), (55, 108), (71, 42), (7, 53), (81, 81), (103, 16), (13, 42), (54, 4), (5, 4), (86, 81), (40, 52), (32, 57), (47, 4), (112, 42), (16, 42), (24, 16), (57, 57), (76, 81), (75, 4), (25, 81), (9, 42), (70, 4), (60, 42), (43, 16), (59, 108), (38, 108), (63, 4), (33, 81), (73, 101), (45, 108), (35, 42), (39, 39), (100, 100), (17, 53), (90, 18), (107, 39), (101, 101), (1, 18), (58, 101), (44, 52), (104, 4), (84, 4), (66, 108), (26, 100), (72, 39), (34, 39), (85, 53), (80, 52), (0, 100), (83, 39), (2, 52), (12, 18), (49, 108), (41, 53), (102, 4), (91, 100), (36, 101), (77, 100), (20, 100), (48, 52), (105, 108), (52, 52), (46, 101), (89, 4), (10, 18), (69, 4), (111, 4), (97, 4), (18, 18), (67, 101), (65, 108), (110, 108), (68, 108), (22, 53), (61, 108), (23, 16), (98, 4), (15, 18), (95, 53), (51, 81), (108, 108), (27, 39), (14, 108), (78, 108), (4, 4), (79, 53), (106, 4), (30, 39), (29, 81), (6, 4), (88, 57), (64, 81), (56, 100), (92, 53)] current theta: 0.18753804306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11510 rows and 11555 columns Presolve time: 0.02s Presolved: 1373 rows, 1440 columns, 3958 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1440 integer (1440 binary) Root relaxation: cutoff, 46 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 (46 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 [4, 16, 18, 39, 42, 52, 53, 57, 81, 100, 101, 108] edges [(53, 53), (109, 4), (37, 108), (42, 16), (82, 53), (11, 108), (31, 39), (50, 16), (93, 101), (19, 39), (94, 101), (21, 108), (87, 108), (28, 81), (8, 42), (96, 53), (74, 101), (99, 57), (3, 57), (62, 101), (55, 108), (71, 42), (7, 53), (81, 81), (103, 16), (13, 42), (54, 4), (5, 4), (86, 81), (40, 52), (32, 57), (47, 4), (112, 42), (16, 42), (24, 16), (57, 57), (76, 81), (75, 4), (25, 81), (9, 42), (70, 4), (60, 42), (43, 16), (59, 108), (38, 108), (63, 4), (33, 81), (73, 101), (45, 108), (35, 42), (39, 39), (100, 100), (17, 53), (90, 18), (107, 39), (101, 101), (1, 18), (58, 101), (44, 52), (104, 4), (84, 4), (66, 108), (26, 100), (72, 39), (34, 39), (85, 53), (80, 52), (0, 100), (83, 39), (2, 52), (12, 18), (49, 108), (41, 53), (102, 4), (91, 100), (36, 101), (77, 100), (20, 100), (48, 52), (105, 108), (52, 52), (46, 101), (89, 4), (10, 18), (69, 4), (111, 4), (97, 4), (18, 18), (67, 101), (65, 108), (110, 108), (68, 108), (22, 53), (61, 108), (23, 16), (98, 4), (15, 18), (95, 53), (51, 81), (108, 108), (27, 39), (14, 108), (78, 108), (4, 4), (79, 53), (106, 4), (30, 39), (29, 81), (6, 4), (88, 57), (64, 81), (56, 100), (92, 53)] current theta: 0.187385075651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11514 rows and 11559 columns Presolve time: 0.02s Presolved: 1369 rows, 1436 columns, 3946 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1436 integer (1436 binary) Root relaxation: cutoff, 46 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 (46 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 [4, 16, 18, 39, 42, 52, 53, 57, 81, 100, 101, 108] edges [(53, 53), (109, 4), (37, 108), (42, 16), (82, 53), (11, 108), (31, 39), (50, 16), (93, 101), (19, 39), (94, 101), (21, 108), (87, 108), (28, 81), (8, 42), (96, 53), (74, 101), (99, 57), (3, 57), (62, 101), (55, 108), (71, 42), (7, 53), (81, 81), (103, 16), (13, 42), (54, 4), (5, 4), (86, 81), (40, 52), (32, 57), (47, 4), (112, 42), (16, 42), (24, 16), (57, 57), (76, 81), (75, 4), (25, 81), (9, 42), (70, 4), (60, 42), (43, 16), (59, 108), (38, 108), (63, 4), (33, 81), (73, 101), (45, 108), (35, 42), (39, 39), (100, 100), (17, 53), (90, 18), (107, 39), (101, 101), (1, 18), (58, 101), (44, 52), (104, 4), (84, 4), (66, 108), (26, 100), (72, 39), (34, 39), (85, 53), (80, 52), (0, 100), (83, 39), (2, 52), (12, 18), (49, 108), (41, 53), (102, 4), (91, 100), (36, 101), (77, 100), (20, 100), (48, 52), (105, 108), (52, 52), (46, 101), (89, 4), (10, 18), (69, 4), (111, 4), (97, 4), (18, 18), (67, 101), (65, 108), (110, 108), (68, 108), (22, 53), (61, 108), (23, 16), (98, 4), (15, 18), (95, 53), (51, 81), (108, 108), (27, 39), (14, 108), (78, 108), (4, 4), (79, 53), (106, 4), (30, 39), (29, 81), (6, 4), (88, 57), (64, 81), (56, 100), (92, 53)] current theta: 0.187308591947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:54 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11516 rows and 11561 columns Presolve time: 0.02s Presolved: 1367 rows, 1434 columns, 3940 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1434 integer (1434 binary) Root relaxation: cutoff, 46 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 (46 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 [4, 16, 18, 39, 42, 52, 53, 57, 81, 100, 101, 108] edges [(53, 53), (109, 4), (37, 108), (42, 16), (82, 53), (11, 108), (31, 39), (50, 16), (93, 101), (19, 39), (94, 101), (21, 108), (87, 108), (28, 81), (8, 42), (96, 53), (74, 101), (99, 57), (3, 57), (62, 101), (55, 108), (71, 42), (7, 53), (81, 81), (103, 16), (13, 42), (54, 4), (5, 4), (86, 81), (40, 52), (32, 57), (47, 4), (112, 42), (16, 42), (24, 16), (57, 57), (76, 81), (75, 4), (25, 81), (9, 42), (70, 4), (60, 42), (43, 16), (59, 108), (38, 108), (63, 4), (33, 81), (73, 101), (45, 108), (35, 42), (39, 39), (100, 100), (17, 53), (90, 18), (107, 39), (101, 101), (1, 18), (58, 101), (44, 52), (104, 4), (84, 4), (66, 108), (26, 100), (72, 39), (34, 39), (85, 53), (80, 52), (0, 100), (83, 39), (2, 52), (12, 18), (49, 108), (41, 53), (102, 4), (91, 100), (36, 101), (77, 100), (20, 100), (48, 52), (105, 108), (52, 52), (46, 101), (89, 4), (10, 18), (69, 4), (111, 4), (97, 4), (18, 18), (67, 101), (65, 108), (110, 108), (68, 108), (22, 53), (61, 108), (23, 16), (98, 4), (15, 18), (95, 53), (51, 81), (108, 108), (27, 39), (14, 108), (78, 108), (4, 4), (79, 53), (106, 4), (30, 39), (29, 81), (6, 4), (88, 57), (64, 81), (56, 100), (92, 53)]