current theta: 0.642622846935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:46 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 4550 rows and 4550 columns Presolve time: 0.17s Presolved: 8107 rows, 8218 columns, 24206 nonzeros Variable types: 0 continuous, 8218 integer (8218 binary) Root relaxation: objective 0.000000e+00, 1064 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 (2466 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 [17, 20, 21, 22, 34, 37, 50, 67, 85, 90, 98, 110] edges [(48, 98), (29, 67), (81, 21), (72, 110), (80, 34), (85, 34), (75, 90), (88, 34), (19, 67), (28, 34), (108, 22), (93, 110), (70, 85), (50, 50), (79, 22), (35, 37), (41, 90), (52, 67), (109, 110), (82, 21), (16, 90), (99, 85), (87, 110), (100, 90), (42, 110), (103, 17), (102, 90), (63, 110), (37, 67), (21, 85), (44, 90), (6, 90), (11, 90), (17, 50), (101, 90), (55, 110), (43, 67), (77, 17), (91, 110), (22, 67), (98, 110), (61, 90), (74, 110), (78, 85), (38, 90), (104, 67), (62, 110), (111, 110), (66, 110), (56, 85), (40, 20), (64, 67), (10, 34), (59, 110), (1, 90), (30, 110), (31, 110), (32, 90), (67, 50), (58, 98), (47, 110), (89, 110), (9, 50), (3, 85), (97, 110), (12, 67), (57, 67), (33, 85), (90, 110), (36, 20), (83, 110), (15, 21), (34, 34), (18, 22), (105, 37), (5, 110), (69, 34), (49, 90), (39, 20), (76, 110), (73, 110), (13, 67), (110, 110), (65, 50), (0, 90), (68, 20), (71, 110), (25, 21), (4, 110), (26, 22), (92, 110), (53, 90), (8, 34), (84, 90), (86, 90), (96, 90), (95, 110), (14, 85), (107, 110), (46, 110), (45, 67), (54, 34), (27, 90), (94, 22), (60, 110), (23, 90), (7, 110), (20, 50), (2, 110), (51, 37), (106, 90), (24, 90)] current theta: 0.321311423467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 9542 rows and 9546 columns Presolve time: 0.06s Presolved: 3115 rows, 3222 columns, 9226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3222 integer (3222 binary) Root relaxation: objective 0.000000e+00, 1081 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 (2143 simplex iterations) in 0.12 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, 20, 36, 48, 57, 70, 73, 75, 80, 83, 90, 100] edges [(89, 90), (87, 83), (31, 75), (24, 100), (92, 83), (80, 70), (10, 70), (65, 100), (103, 57), (68, 57), (88, 70), (59, 75), (52, 57), (48, 83), (4, 90), (96, 70), (94, 70), (77, 57), (49, 75), (64, 57), (3, 70), (98, 83), (1, 100), (8, 70), (62, 83), (82, 100), (32, 57), (36, 36), (29, 36), (99, 70), (63, 83), (51, 100), (23, 75), (84, 75), (57, 57), (79, 57), (11, 100), (81, 70), (43, 17), (46, 36), (91, 83), (69, 57), (73, 73), (97, 83), (12, 57), (100, 100), (58, 48), (15, 70), (18, 57), (105, 70), (95, 75), (28, 70), (40, 57), (85, 70), (22, 17), (101, 75), (74, 83), (53, 83), (55, 75), (83, 83), (0, 100), (26, 70), (20, 20), (42, 73), (70, 70), (21, 70), (17, 20), (34, 70), (39, 57), (75, 75), (14, 70), (45, 57), (30, 83), (106, 75), (78, 70), (19, 80), (16, 36), (76, 75), (67, 20), (41, 75), (61, 75), (44, 100), (47, 83), (93, 36), (110, 83), (71, 83), (37, 80), (111, 83), (108, 57), (54, 100), (35, 70), (60, 83), (9, 57), (102, 75), (13, 17), (107, 75), (86, 90), (25, 70), (90, 75), (56, 70), (2, 83), (5, 75), (104, 57), (109, 90), (6, 75), (7, 83), (72, 83), (33, 70), (66, 57), (27, 57), (50, 57), (38, 75)] current theta: 0.160655711734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11546 rows and 11606 columns Presolve time: 0.02s Presolved: 1111 rows, 1162 columns, 3158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: cutoff, 1224 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 (1224 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.2409835676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 10654 rows and 10666 columns Presolve time: 0.03s Presolved: 2003 rows, 2102 columns, 5882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: objective -1.776357e-15, 1101 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 (1955 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 [22, 27, 30, 42, 57, 70, 83, 84, 85, 107, 108, 111] edges [(51, 85), (72, 30), (7, 107), (73, 27), (52, 108), (85, 85), (10, 70), (103, 57), (23, 107), (101, 84), (88, 70), (31, 107), (38, 107), (109, 111), (87, 111), (94, 70), (107, 107), (36, 57), (77, 57), (63, 111), (64, 57), (3, 70), (93, 27), (32, 111), (98, 83), (42, 111), (55, 111), (6, 84), (99, 70), (57, 57), (44, 85), (79, 108), (49, 107), (81, 70), (100, 70), (84, 84), (69, 57), (97, 83), (95, 30), (89, 107), (62, 111), (15, 70), (18, 57), (105, 70), (86, 107), (30, 111), (74, 83), (80, 108), (22, 22), (2, 111), (33, 85), (61, 84), (17, 22), (83, 83), (41, 107), (54, 85), (8, 85), (90, 30), (11, 84), (70, 70), (21, 70), (34, 70), (37, 108), (14, 70), (45, 57), (58, 111), (20, 22), (78, 70), (13, 22), (111, 30), (29, 57), (19, 108), (16, 57), (48, 111), (0, 85), (47, 83), (5, 107), (71, 111), (50, 27), (110, 83), (24, 84), (67, 22), (65, 85), (26, 108), (75, 107), (39, 108), (68, 108), (35, 70), (60, 83), (106, 84), (40, 108), (9, 85), (76, 107), (82, 84), (108, 108), (25, 70), (56, 70), (92, 111), (96, 108), (4, 107), (43, 57), (104, 57), (46, 111), (12, 108), (66, 57), (91, 111), (53, 111), (27, 57), (1, 84), (102, 107), (28, 85), (59, 83)] current theta: 0.200819639667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11110 rows and 11133 columns Presolve time: 0.02s Presolved: 1547 rows, 1635 columns, 4503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1635 integer (1635 binary) Root relaxation: objective 0.000000e+00, 1303 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 (2153 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 [20, 32, 54, 61, 63, 66, 74, 80, 104, 106, 108, 109] edges [(66, 66), (72, 109), (21, 54), (52, 108), (61, 61), (73, 66), (77, 32), (57, 104), (28, 80), (92, 74), (9, 32), (99, 54), (78, 80), (35, 108), (87, 74), (0, 54), (53, 63), (42, 66), (46, 32), (95, 109), (100, 54), (56, 80), (65, 32), (80, 80), (18, 104), (83, 74), (63, 63), (2, 109), (14, 80), (98, 74), (74, 74), (79, 108), (59, 109), (91, 74), (94, 108), (25, 80), (24, 54), (103, 104), (89, 61), (48, 74), (3, 80), (34, 80), (8, 54), (110, 74), (97, 74), (1, 54), (81, 80), (90, 63), (88, 80), (38, 61), (47, 74), (62, 109), (85, 54), (15, 108), (55, 63), (23, 61), (84, 61), (11, 54), (44, 54), (16, 32), (104, 104), (45, 104), (4, 63), (75, 61), (20, 20), (27, 66), (22, 20), (58, 74), (54, 54), (30, 63), (17, 20), (37, 108), (36, 66), (93, 66), (105, 108), (71, 109), (49, 61), (19, 108), (69, 104), (31, 61), (67, 20), (76, 61), (13, 20), (29, 104), (106, 106), (107, 109), (6, 106), (26, 108), (101, 61), (5, 61), (111, 63), (68, 108), (43, 104), (40, 108), (7, 109), (108, 108), (109, 63), (41, 61), (64, 104), (96, 108), (51, 80), (10, 80), (60, 74), (12, 108), (50, 20), (82, 54), (102, 61), (39, 104), (32, 32), (70, 80), (33, 54), (86, 61)] current theta: 0.1807376757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11338 rows and 11375 columns Presolve time: 0.02s Presolved: 1319 rows, 1393 columns, 3805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 binary) Root relaxation: cutoff, 1243 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 (1243 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.190778657684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11214 rows and 11245 columns Presolve time: 0.02s Presolved: 1443 rows, 1523 columns, 4183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: objective -1.065814e-14, 1286 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 (2987 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 [5, 17, 26, 32, 54, 63, 66, 74, 76, 81, 104, 106] edges [(66, 66), (70, 81), (7, 63), (94, 26), (73, 66), (23, 5), (57, 104), (62, 74), (10, 81), (15, 26), (92, 74), (9, 32), (99, 54), (38, 76), (87, 74), (78, 81), (0, 54), (42, 66), (46, 32), (100, 54), (5, 5), (59, 76), (81, 81), (65, 32), (2, 63), (50, 66), (26, 26), (53, 74), (56, 81), (37, 26), (18, 104), (83, 74), (63, 63), (89, 63), (52, 26), (98, 74), (40, 104), (41, 5), (74, 74), (25, 81), (80, 26), (95, 76), (3, 81), (91, 74), (21, 81), (24, 54), (103, 104), (49, 5), (48, 74), (8, 54), (36, 32), (110, 74), (76, 76), (84, 106), (97, 74), (1, 54), (17, 17), (34, 81), (90, 63), (71, 63), (47, 74), (79, 104), (85, 54), (88, 81), (22, 17), (55, 63), (67, 17), (11, 54), (44, 54), (86, 5), (16, 32), (104, 104), (77, 66), (45, 104), (4, 63), (28, 26), (27, 66), (96, 26), (58, 74), (54, 54), (30, 63), (14, 26), (102, 5), (93, 66), (51, 54), (61, 76), (35, 26), (69, 104), (19, 26), (75, 76), (72, 74), (29, 104), (105, 81), (106, 106), (20, 17), (6, 106), (111, 63), (43, 104), (101, 76), (13, 17), (109, 63), (64, 104), (60, 74), (82, 54), (39, 104), (68, 104), (32, 32), (31, 76), (107, 76), (33, 54), (12, 104), (108, 26)] current theta: 0.185758166692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11282 rows and 11317 columns Presolve time: 0.02s Presolved: 1375 rows, 1451 columns, 3975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: objective -1.421085e-14, 1266 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 (1925 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 [2, 6, 22, 38, 39, 46, 52, 54, 60, 66, 81, 109] edges [(66, 66), (70, 81), (72, 109), (87, 60), (65, 46), (101, 38), (5, 38), (15, 81), (37, 52), (73, 66), (18, 39), (31, 38), (105, 52), (63, 109), (10, 81), (96, 52), (41, 38), (99, 54), (29, 39), (97, 60), (78, 81), (0, 54), (42, 66), (109, 109), (95, 109), (100, 54), (38, 38), (81, 81), (103, 52), (55, 38), (50, 66), (40, 52), (56, 81), (86, 46), (98, 60), (45, 39), (80, 81), (2, 109), (47, 60), (53, 60), (23, 38), (25, 81), (59, 109), (3, 81), (21, 81), (24, 54), (83, 60), (8, 54), (14, 81), (1, 54), (34, 81), (69, 39), (62, 109), (85, 54), (88, 81), (49, 38), (9, 46), (11, 54), (44, 54), (57, 39), (12, 52), (74, 60), (22, 22), (77, 66), (17, 22), (75, 38), (28, 54), (30, 109), (46, 46), (58, 60), (91, 60), (64, 52), (4, 109), (27, 66), (54, 54), (68, 52), (76, 38), (36, 66), (93, 66), (48, 109), (90, 109), (51, 54), (92, 60), (20, 22), (19, 52), (52, 52), (71, 2), (13, 22), (110, 60), (102, 38), (84, 38), (104, 52), (60, 60), (61, 38), (26, 52), (67, 22), (89, 46), (107, 109), (16, 39), (39, 52), (94, 52), (106, 6), (7, 109), (6, 6), (32, 46), (108, 52), (82, 54), (79, 52), (111, 2), (33, 54), (35, 81), (43, 39)] current theta: 0.183247921196 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11320 rows and 11357 columns Presolve time: 0.02s Presolved: 1337 rows, 1411 columns, 3859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1411 integer (1411 binary) Root relaxation: cutoff, 1334 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 (1334 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.184503043944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:47 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11302 rows and 11338 columns Presolve time: 0.02s Presolved: 1355 rows, 1430 columns, 3914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: objective 0.000000e+00, 1301 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 (1301 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 [6, 22, 38, 39, 52, 54, 58, 65, 66, 74, 81, 109] edges [(66, 66), (70, 81), (72, 109), (101, 38), (89, 65), (5, 38), (15, 81), (65, 65), (37, 52), (73, 66), (18, 39), (31, 38), (105, 52), (63, 109), (10, 81), (64, 39), (96, 52), (28, 81), (32, 65), (41, 38), (99, 54), (29, 39), (87, 74), (52, 39), (78, 81), (42, 66), (109, 109), (95, 109), (100, 54), (38, 38), (81, 81), (103, 52), (55, 38), (9, 65), (50, 66), (40, 52), (53, 74), (56, 81), (45, 39), (80, 81), (83, 74), (2, 109), (68, 39), (98, 74), (23, 38), (74, 74), (25, 81), (59, 109), (3, 81), (91, 74), (21, 81), (24, 54), (46, 65), (8, 54), (14, 81), (110, 74), (97, 74), (1, 54), (34, 81), (69, 39), (47, 74), (62, 109), (85, 54), (88, 81), (49, 38), (11, 54), (44, 54), (57, 39), (12, 52), (84, 6), (22, 22), (77, 66), (17, 22), (75, 38), (30, 109), (4, 109), (27, 66), (58, 74), (54, 54), (76, 38), (36, 66), (93, 66), (48, 109), (90, 109), (71, 58), (51, 54), (20, 22), (19, 52), (13, 22), (102, 38), (86, 65), (104, 52), (61, 38), (26, 52), (67, 22), (107, 109), (16, 39), (39, 52), (94, 52), (0, 65), (106, 6), (7, 109), (6, 6), (92, 58), (108, 52), (60, 74), (82, 54), (79, 52), (33, 54), (111, 58), (35, 81), (43, 39)] current theta: 0.18387548257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:48 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11308 rows and 11344 columns Presolve time: 0.02s Presolved: 1349 rows, 1424 columns, 3896 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1424 integer (1424 binary) Root relaxation: cutoff, 37 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 (37 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 [6, 22, 38, 39, 52, 54, 58, 65, 66, 74, 81, 109] edges [(66, 66), (70, 81), (72, 109), (101, 38), (89, 65), (5, 38), (15, 81), (65, 65), (37, 52), (73, 66), (18, 39), (31, 38), (105, 52), (63, 109), (10, 81), (64, 39), (96, 52), (28, 81), (32, 65), (41, 38), (99, 54), (29, 39), (87, 74), (52, 39), (78, 81), (42, 66), (109, 109), (95, 109), (100, 54), (38, 38), (81, 81), (103, 52), (55, 38), (9, 65), (50, 66), (40, 52), (53, 74), (56, 81), (45, 39), (80, 81), (83, 74), (2, 109), (68, 39), (98, 74), (23, 38), (74, 74), (25, 81), (59, 109), (3, 81), (91, 74), (21, 81), (24, 54), (46, 65), (8, 54), (14, 81), (110, 74), (97, 74), (1, 54), (34, 81), (69, 39), (47, 74), (62, 109), (85, 54), (88, 81), (49, 38), (11, 54), (44, 54), (57, 39), (12, 52), (84, 6), (22, 22), (77, 66), (17, 22), (75, 38), (30, 109), (4, 109), (27, 66), (58, 74), (54, 54), (76, 38), (36, 66), (93, 66), (48, 109), (90, 109), (71, 58), (51, 54), (20, 22), (19, 52), (13, 22), (102, 38), (86, 65), (104, 52), (61, 38), (26, 52), (67, 22), (107, 109), (16, 39), (39, 52), (94, 52), (0, 65), (106, 6), (7, 109), (6, 6), (92, 58), (108, 52), (60, 74), (82, 54), (79, 52), (33, 54), (111, 58), (35, 81), (43, 39)] current theta: 0.183561701883 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:48 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11310 rows and 11347 columns Presolve time: 0.02s Presolved: 1347 rows, 1421 columns, 3889 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: cutoff, 38 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 (38 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 [6, 22, 38, 39, 52, 54, 58, 65, 66, 74, 81, 109] edges [(66, 66), (70, 81), (72, 109), (101, 38), (89, 65), (5, 38), (15, 81), (65, 65), (37, 52), (73, 66), (18, 39), (31, 38), (105, 52), (63, 109), (10, 81), (64, 39), (96, 52), (28, 81), (32, 65), (41, 38), (99, 54), (29, 39), (87, 74), (52, 39), (78, 81), (42, 66), (109, 109), (95, 109), (100, 54), (38, 38), (81, 81), (103, 52), (55, 38), (9, 65), (50, 66), (40, 52), (53, 74), (56, 81), (45, 39), (80, 81), (83, 74), (2, 109), (68, 39), (98, 74), (23, 38), (74, 74), (25, 81), (59, 109), (3, 81), (91, 74), (21, 81), (24, 54), (46, 65), (8, 54), (14, 81), (110, 74), (97, 74), (1, 54), (34, 81), (69, 39), (47, 74), (62, 109), (85, 54), (88, 81), (49, 38), (11, 54), (44, 54), (57, 39), (12, 52), (84, 6), (22, 22), (77, 66), (17, 22), (75, 38), (30, 109), (4, 109), (27, 66), (58, 74), (54, 54), (76, 38), (36, 66), (93, 66), (48, 109), (90, 109), (71, 58), (51, 54), (20, 22), (19, 52), (13, 22), (102, 38), (86, 65), (104, 52), (61, 38), (26, 52), (67, 22), (107, 109), (16, 39), (39, 52), (94, 52), (0, 65), (106, 6), (7, 109), (6, 6), (92, 58), (108, 52), (60, 74), (82, 54), (79, 52), (33, 54), (111, 58), (35, 81), (43, 39)] current theta: 0.18340481154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:48 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11314 rows and 11351 columns Presolve time: 0.02s Presolved: 1343 rows, 1417 columns, 3877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 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.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.183483256711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:48 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11310 rows and 11347 columns Presolve time: 0.02s Presolved: 1347 rows, 1421 columns, 3889 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1421 integer (1421 binary) Root relaxation: cutoff, 38 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 (38 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 [6, 22, 38, 39, 52, 54, 58, 65, 66, 74, 81, 109] edges [(66, 66), (70, 81), (72, 109), (101, 38), (89, 65), (5, 38), (15, 81), (65, 65), (37, 52), (73, 66), (18, 39), (31, 38), (105, 52), (63, 109), (10, 81), (64, 39), (96, 52), (28, 81), (32, 65), (41, 38), (99, 54), (29, 39), (87, 74), (52, 39), (78, 81), (42, 66), (109, 109), (95, 109), (100, 54), (38, 38), (81, 81), (103, 52), (55, 38), (9, 65), (50, 66), (40, 52), (53, 74), (56, 81), (45, 39), (80, 81), (83, 74), (2, 109), (68, 39), (98, 74), (23, 38), (74, 74), (25, 81), (59, 109), (3, 81), (91, 74), (21, 81), (24, 54), (46, 65), (8, 54), (14, 81), (110, 74), (97, 74), (1, 54), (34, 81), (69, 39), (47, 74), (62, 109), (85, 54), (88, 81), (49, 38), (11, 54), (44, 54), (57, 39), (12, 52), (84, 6), (22, 22), (77, 66), (17, 22), (75, 38), (30, 109), (4, 109), (27, 66), (58, 74), (54, 54), (76, 38), (36, 66), (93, 66), (48, 109), (90, 109), (71, 58), (51, 54), (20, 22), (19, 52), (13, 22), (102, 38), (86, 65), (104, 52), (61, 38), (26, 52), (67, 22), (107, 109), (16, 39), (39, 52), (94, 52), (0, 65), (106, 6), (7, 109), (6, 6), (92, 58), (108, 52), (60, 74), (82, 54), (79, 52), (33, 54), (111, 58), (35, 81), (43, 39)]