current theta: 0.63889429306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:23 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 4048 rows and 4048 columns Presolve time: 0.17s Presolved: 8835 rows, 8947 columns, 26389 nonzeros Variable types: 0 continuous, 8947 integer (8947 binary) Root relaxation: objective 0.000000e+00, 885 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 (1723 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 [0, 6, 31, 68, 71, 74, 77, 87, 91, 102, 104, 109] edges [(62, 31), (26, 74), (72, 109), (12, 109), (25, 109), (43, 74), (106, 71), (64, 109), (57, 104), (99, 71), (50, 109), (52, 109), (0, 71), (88, 71), (32, 109), (71, 71), (103, 71), (59, 77), (82, 74), (17, 31), (3, 109), (47, 77), (23, 109), (7, 74), (104, 31), (53, 74), (70, 109), (1, 71), (56, 109), (83, 31), (87, 71), (2, 109), (95, 104), (42, 109), (98, 74), (40, 104), (74, 74), (27, 77), (73, 74), (24, 109), (112, 0), (45, 109), (58, 31), (107, 0), (85, 71), (38, 71), (60, 0), (54, 74), (19, 74), (13, 109), (15, 109), (76, 77), (8, 71), (44, 109), (30, 74), (110, 31), (6, 71), (29, 74), (111, 71), (94, 77), (21, 109), (105, 74), (109, 71), (34, 109), (39, 77), (4, 74), (80, 74), (108, 109), (91, 109), (5, 109), (51, 74), (55, 71), (86, 109), (75, 77), (78, 71), (66, 74), (79, 74), (101, 74), (96, 74), (81, 74), (97, 109), (100, 109), (65, 109), (10, 102), (41, 109), (69, 74), (16, 74), (77, 87), (102, 74), (35, 31), (14, 31), (89, 77), (92, 109), (49, 102), (11, 74), (68, 109), (33, 109), (9, 109), (61, 71), (84, 71), (22, 0), (37, 109), (20, 71), (48, 0), (31, 31), (93, 74), (90, 0), (36, 74), (67, 104), (63, 77), (28, 109), (18, 87), (46, 109)] current theta: 0.31944714653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:23 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 9696 rows and 9696 columns Presolve time: 0.06s Presolved: 3187 rows, 3299 columns, 9445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3299 integer (3299 binary) Root relaxation: objective 0.000000e+00, 1225 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 (2120 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 [60, 64, 65, 69, 70, 71, 77, 88, 101, 105, 108, 110] edges [(80, 69), (16, 101), (97, 70), (96, 110), (20, 60), (39, 65), (26, 60), (11, 108), (65, 65), (29, 110), (61, 65), (10, 60), (43, 77), (47, 101), (0, 71), (56, 60), (93, 110), (78, 60), (12, 110), (57, 110), (8, 65), (17, 60), (108, 77), (62, 60), (3, 70), (1, 101), (28, 60), (59, 105), (71, 70), (27, 108), (73, 69), (99, 70), (32, 70), (24, 108), (77, 108), (38, 65), (74, 110), (112, 70), (87, 65), (94, 108), (69, 69), (83, 60), (30, 105), (101, 105), (54, 110), (100, 60), (79, 105), (42, 105), (4, 60), (18, 101), (105, 105), (22, 60), (102, 101), (90, 60), (15, 108), (6, 71), (48, 105), (23, 101), (107, 60), (13, 70), (40, 60), (81, 69), (64, 71), (91, 77), (111, 105), (58, 110), (14, 70), (85, 65), (70, 71), (37, 77), (63, 69), (92, 108), (5, 108), (49, 60), (82, 60), (55, 70), (41, 108), (110, 110), (98, 101), (31, 60), (60, 60), (66, 60), (2, 105), (45, 70), (50, 60), (21, 65), (33, 110), (109, 65), (19, 105), (34, 60), (67, 60), (104, 110), (25, 71), (68, 65), (75, 65), (84, 70), (106, 70), (51, 60), (95, 110), (72, 108), (9, 108), (76, 101), (35, 60), (88, 65), (89, 108), (86, 60), (44, 70), (52, 60), (46, 108), (103, 60), (53, 110), (7, 60), (36, 60)] current theta: 0.159723573265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:23 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11784 rows and 11858 columns Presolve time: 0.02s Presolved: 1099 rows, 1137 columns, 3107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1354 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 (1354 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.239585359898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:23 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 10898 rows and 10907 columns Presolve time: 0.03s Presolved: 1985 rows, 2088 columns, 5830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2088 integer (2088 binary) Root relaxation: objective 0.000000e+00, 1108 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 (1824 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 [0, 26, 52, 56, 59, 64, 68, 77, 79, 105, 110, 112] edges [(10, 26), (38, 0), (78, 112), (75, 68), (96, 110), (17, 56), (62, 56), (90, 112), (102, 105), (27, 105), (29, 110), (65, 64), (52, 56), (61, 64), (36, 56), (93, 110), (77, 77), (12, 110), (57, 110), (43, 79), (82, 105), (108, 77), (26, 56), (59, 105), (2, 79), (54, 59), (3, 112), (63, 105), (83, 56), (87, 68), (106, 112), (40, 52), (45, 112), (44, 112), (23, 112), (89, 79), (18, 105), (64, 64), (22, 56), (99, 112), (13, 112), (74, 110), (107, 112), (86, 112), (101, 105), (42, 105), (4, 105), (30, 59), (69, 110), (47, 59), (28, 52), (94, 79), (20, 112), (48, 105), (112, 112), (79, 79), (111, 112), (49, 56), (0, 0), (5, 68), (103, 112), (98, 105), (91, 77), (24, 79), (100, 56), (71, 0), (97, 0), (35, 52), (58, 110), (9, 79), (41, 105), (73, 110), (68, 68), (37, 77), (1, 112), (85, 64), (80, 110), (21, 68), (67, 56), (15, 79), (81, 110), (105, 79), (110, 110), (14, 112), (84, 68), (16, 59), (6, 0), (60, 112), (55, 64), (33, 110), (19, 105), (8, 68), (32, 112), (104, 110), (34, 64), (109, 64), (46, 105), (11, 105), (31, 56), (95, 110), (70, 112), (88, 64), (66, 56), (50, 112), (39, 68), (72, 79), (7, 110), (25, 68), (76, 59), (51, 26), (92, 77), (53, 110), (56, 56)] current theta: 0.199654466581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11398 rows and 11424 columns Presolve time: 0.02s Presolved: 1485 rows, 1571 columns, 4313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1571 integer (1571 binary) Root relaxation: objective -2.486900e-14, 1437 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 (2144 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 [5, 39, 50, 55, 59, 62, 70, 79, 82, 91, 96, 104] edges [(86, 50), (99, 50), (10, 62), (112, 50), (27, 59), (3, 50), (15, 5), (97, 70), (8, 39), (11, 59), (18, 82), (57, 104), (96, 96), (20, 62), (9, 5), (17, 62), (62, 62), (50, 50), (6, 55), (89, 59), (51, 96), (2, 82), (108, 91), (14, 50), (53, 104), (56, 62), (72, 91), (23, 82), (54, 59), (5, 5), (0, 55), (19, 96), (106, 82), (90, 50), (61, 55), (45, 39), (75, 5), (7, 96), (95, 104), (68, 39), (32, 70), (80, 104), (98, 59), (22, 62), (21, 39), (93, 104), (43, 91), (63, 59), (85, 55), (37, 5), (30, 59), (83, 62), (47, 59), (102, 82), (100, 62), (79, 79), (87, 5), (104, 104), (59, 59), (58, 96), (13, 70), (92, 5), (48, 82), (74, 104), (25, 55), (73, 104), (24, 79), (107, 62), (70, 70), (91, 91), (34, 70), (40, 62), (42, 82), (49, 62), (78, 50), (77, 91), (110, 104), (44, 50), (67, 96), (41, 59), (38, 55), (69, 104), (64, 55), (28, 50), (4, 59), (105, 82), (33, 104), (84, 39), (36, 96), (109, 39), (1, 82), (71, 55), (46, 79), (94, 91), (16, 59), (55, 55), (31, 62), (60, 62), (103, 82), (39, 55), (101, 59), (65, 55), (88, 55), (52, 50), (111, 82), (66, 96), (82, 82), (29, 96), (76, 59), (26, 62), (12, 96), (35, 62), (81, 96)] current theta: 0.179689019923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11608 rows and 11650 columns Presolve time: 0.02s Presolved: 1275 rows, 1345 columns, 3667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1345 integer (1345 binary) Root relaxation: cutoff, 1660 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 (1660 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.189671743252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11496 rows and 11525 columns Presolve time: 0.02s Presolved: 1387 rows, 1470 columns, 4016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1470 integer (1470 binary) Root relaxation: objective 0.000000e+00, 1442 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 (1442 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 [39, 46, 50, 56, 63, 71, 80, 87, 91, 96, 97, 111] edges [(78, 56), (86, 50), (3, 50), (8, 39), (17, 56), (95, 80), (62, 56), (24, 46), (96, 96), (18, 111), (64, 39), (0, 71), (102, 111), (50, 50), (27, 63), (51, 96), (108, 91), (111, 111), (14, 50), (71, 71), (26, 56), (68, 87), (11, 63), (72, 91), (57, 80), (32, 111), (55, 39), (10, 56), (42, 111), (19, 96), (98, 63), (80, 80), (83, 56), (104, 80), (112, 111), (65, 39), (90, 50), (88, 39), (97, 97), (7, 96), (63, 63), (37, 87), (45, 111), (89, 63), (22, 56), (47, 63), (54, 63), (107, 56), (40, 56), (39, 39), (38, 71), (70, 97), (21, 39), (106, 111), (33, 80), (43, 91), (23, 111), (75, 87), (6, 71), (9, 46), (34, 111), (44, 111), (93, 80), (74, 80), (58, 96), (20, 111), (4, 63), (73, 80), (49, 56), (46, 46), (103, 111), (91, 91), (30, 63), (53, 80), (77, 91), (2, 46), (67, 96), (59, 63), (101, 63), (28, 50), (79, 46), (48, 111), (84, 39), (36, 96), (99, 111), (109, 39), (35, 56), (94, 91), (110, 80), (76, 63), (41, 63), (100, 111), (1, 111), (61, 71), (31, 56), (87, 87), (52, 50), (85, 39), (60, 56), (105, 46), (5, 87), (13, 97), (92, 87), (66, 96), (16, 63), (29, 96), (82, 111), (12, 96), (15, 87), (69, 80), (56, 56), (25, 39), (81, 96)] current theta: 0.184680381588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11556 rows and 11592 columns Presolve time: 0.02s Presolved: 1327 rows, 1403 columns, 3829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1403 integer (1403 binary) Root relaxation: objective 0.000000e+00, 1507 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 (1507 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 [0, 24, 48, 56, 63, 64, 80, 85, 86, 87, 91, 96] edges [(45, 64), (78, 56), (38, 0), (28, 86), (17, 56), (102, 48), (95, 80), (62, 56), (15, 24), (85, 85), (52, 56), (96, 96), (32, 64), (61, 64), (68, 85), (106, 64), (82, 48), (27, 63), (51, 96), (60, 48), (108, 91), (26, 56), (11, 63), (72, 91), (57, 80), (21, 85), (10, 56), (19, 96), (98, 63), (80, 80), (83, 56), (104, 80), (109, 24), (7, 96), (63, 63), (100, 48), (86, 86), (37, 87), (39, 85), (89, 63), (4, 48), (64, 64), (22, 56), (8, 24), (47, 63), (1, 48), (54, 63), (44, 86), (107, 56), (103, 48), (40, 56), (33, 80), (43, 91), (14, 86), (6, 85), (75, 87), (25, 85), (48, 48), (79, 24), (70, 64), (93, 80), (50, 86), (74, 80), (58, 96), (73, 80), (49, 56), (0, 0), (2, 24), (71, 0), (24, 24), (91, 91), (30, 63), (111, 48), (3, 86), (97, 0), (53, 80), (77, 91), (88, 85), (67, 96), (18, 48), (59, 63), (101, 63), (9, 24), (36, 96), (35, 56), (65, 85), (94, 91), (110, 80), (55, 64), (76, 63), (41, 63), (34, 64), (99, 86), (42, 48), (31, 56), (87, 87), (20, 48), (5, 87), (92, 87), (112, 86), (66, 96), (84, 64), (16, 63), (46, 24), (29, 96), (105, 48), (12, 96), (13, 86), (69, 80), (90, 86), (56, 56), (23, 48), (81, 96)] current theta: 0.182184700756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11576 rows and 11615 columns Presolve time: 0.02s Presolved: 1307 rows, 1380 columns, 3766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1380 integer (1380 binary) Root relaxation: cutoff, 1613 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 (1613 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.183432541172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11564 rows and 11601 columns Presolve time: 0.02s Presolved: 1319 rows, 1394 columns, 3804 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: cutoff, 122 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 (122 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 24, 48, 56, 63, 64, 80, 85, 86, 87, 91, 96] edges [(45, 64), (78, 56), (38, 0), (28, 86), (17, 56), (102, 48), (95, 80), (62, 56), (15, 24), (85, 85), (52, 56), (96, 96), (32, 64), (61, 64), (68, 85), (106, 64), (82, 48), (27, 63), (51, 96), (60, 48), (108, 91), (26, 56), (11, 63), (72, 91), (57, 80), (21, 85), (10, 56), (19, 96), (98, 63), (80, 80), (83, 56), (104, 80), (109, 24), (7, 96), (63, 63), (100, 48), (86, 86), (37, 87), (39, 85), (89, 63), (4, 48), (64, 64), (22, 56), (8, 24), (47, 63), (1, 48), (54, 63), (44, 86), (107, 56), (103, 48), (40, 56), (33, 80), (43, 91), (14, 86), (6, 85), (75, 87), (25, 85), (48, 48), (79, 24), (70, 64), (93, 80), (50, 86), (74, 80), (58, 96), (73, 80), (49, 56), (0, 0), (2, 24), (71, 0), (24, 24), (91, 91), (30, 63), (111, 48), (3, 86), (97, 0), (53, 80), (77, 91), (88, 85), (67, 96), (18, 48), (59, 63), (101, 63), (9, 24), (36, 96), (35, 56), (65, 85), (94, 91), (110, 80), (55, 64), (76, 63), (41, 63), (34, 64), (99, 86), (42, 48), (31, 56), (87, 87), (20, 48), (5, 87), (92, 87), (112, 86), (66, 96), (84, 64), (16, 63), (46, 24), (29, 96), (105, 48), (12, 96), (13, 86), (69, 80), (90, 86), (56, 56), (23, 48), (81, 96)] current theta: 0.182808620964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11568 rows and 11605 columns Presolve time: 0.02s Presolved: 1315 rows, 1390 columns, 3792 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1390 integer (1390 binary) Root relaxation: cutoff, 122 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 (122 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 24, 48, 56, 63, 64, 80, 85, 86, 87, 91, 96] edges [(45, 64), (78, 56), (38, 0), (28, 86), (17, 56), (102, 48), (95, 80), (62, 56), (15, 24), (85, 85), (52, 56), (96, 96), (32, 64), (61, 64), (68, 85), (106, 64), (82, 48), (27, 63), (51, 96), (60, 48), (108, 91), (26, 56), (11, 63), (72, 91), (57, 80), (21, 85), (10, 56), (19, 96), (98, 63), (80, 80), (83, 56), (104, 80), (109, 24), (7, 96), (63, 63), (100, 48), (86, 86), (37, 87), (39, 85), (89, 63), (4, 48), (64, 64), (22, 56), (8, 24), (47, 63), (1, 48), (54, 63), (44, 86), (107, 56), (103, 48), (40, 56), (33, 80), (43, 91), (14, 86), (6, 85), (75, 87), (25, 85), (48, 48), (79, 24), (70, 64), (93, 80), (50, 86), (74, 80), (58, 96), (73, 80), (49, 56), (0, 0), (2, 24), (71, 0), (24, 24), (91, 91), (30, 63), (111, 48), (3, 86), (97, 0), (53, 80), (77, 91), (88, 85), (67, 96), (18, 48), (59, 63), (101, 63), (9, 24), (36, 96), (35, 56), (65, 85), (94, 91), (110, 80), (55, 64), (76, 63), (41, 63), (34, 64), (99, 86), (42, 48), (31, 56), (87, 87), (20, 48), (5, 87), (92, 87), (112, 86), (66, 96), (84, 64), (16, 63), (46, 24), (29, 96), (105, 48), (12, 96), (13, 86), (69, 80), (90, 86), (56, 56), (23, 48), (81, 96)] current theta: 0.18249666086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11570 rows and 11608 columns Presolve time: 0.02s Presolved: 1313 rows, 1387 columns, 3785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1387 integer (1387 binary) Root relaxation: cutoff, 1577 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 (1577 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.182652640912 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11570 rows and 11608 columns Presolve time: 0.02s Presolved: 1313 rows, 1387 columns, 3785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1387 integer (1387 binary) Root relaxation: cutoff, 1577 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 (1577 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.182730630938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:24 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11568 rows and 11605 columns Presolve time: 0.02s Presolved: 1315 rows, 1390 columns, 3792 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1390 integer (1390 binary) Root relaxation: cutoff, 122 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 (122 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 24, 48, 56, 63, 64, 80, 85, 86, 87, 91, 96] edges [(45, 64), (78, 56), (38, 0), (28, 86), (17, 56), (102, 48), (95, 80), (62, 56), (15, 24), (85, 85), (52, 56), (96, 96), (32, 64), (61, 64), (68, 85), (106, 64), (82, 48), (27, 63), (51, 96), (60, 48), (108, 91), (26, 56), (11, 63), (72, 91), (57, 80), (21, 85), (10, 56), (19, 96), (98, 63), (80, 80), (83, 56), (104, 80), (109, 24), (7, 96), (63, 63), (100, 48), (86, 86), (37, 87), (39, 85), (89, 63), (4, 48), (64, 64), (22, 56), (8, 24), (47, 63), (1, 48), (54, 63), (44, 86), (107, 56), (103, 48), (40, 56), (33, 80), (43, 91), (14, 86), (6, 85), (75, 87), (25, 85), (48, 48), (79, 24), (70, 64), (93, 80), (50, 86), (74, 80), (58, 96), (73, 80), (49, 56), (0, 0), (2, 24), (71, 0), (24, 24), (91, 91), (30, 63), (111, 48), (3, 86), (97, 0), (53, 80), (77, 91), (88, 85), (67, 96), (18, 48), (59, 63), (101, 63), (9, 24), (36, 96), (35, 56), (65, 85), (94, 91), (110, 80), (55, 64), (76, 63), (41, 63), (34, 64), (99, 86), (42, 48), (31, 56), (87, 87), (20, 48), (5, 87), (92, 87), (112, 86), (66, 96), (84, 64), (16, 63), (46, 24), (29, 96), (105, 48), (12, 96), (13, 86), (69, 80), (90, 86), (56, 56), (23, 48), (81, 96)]