current theta: 0.657030561147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:31 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 4326 rows and 4326 columns Presolve time: 0.18s Presolved: 8557 rows, 8669 columns, 25555 nonzeros Variable types: 0 continuous, 8669 integer (8669 binary) Root relaxation: objective 0.000000e+00, 804 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 (804 simplex iterations) in 0.20 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, 18, 21, 56, 66, 67, 68, 71, 73, 75, 79, 97] edges [(43, 75), (11, 56), (22, 73), (88, 68), (26, 75), (14, 68), (44, 66), (37, 75), (65, 71), (0, 71), (59, 75), (19, 67), (16, 68), (39, 66), (64, 75), (91, 75), (50, 71), (104, 66), (73, 71), (24, 68), (9, 67), (79, 68), (70, 75), (97, 75), (93, 68), (53, 75), (82, 75), (42, 67), (107, 68), (87, 68), (62, 79), (29, 75), (102, 68), (3, 75), (92, 71), (52, 79), (8, 75), (89, 75), (7, 71), (94, 75), (15, 68), (47, 73), (74, 75), (69, 68), (40, 97), (36, 68), (31, 71), (109, 75), (38, 68), (23, 71), (51, 68), (86, 79), (108, 75), (46, 71), (98, 71), (101, 75), (77, 67), (30, 75), (12, 67), (111, 71), (81, 75), (110, 73), (21, 56), (105, 75), (41, 71), (48, 79), (61, 79), (83, 75), (45, 75), (33, 56), (75, 75), (95, 68), (55, 68), (58, 75), (18, 66), (106, 75), (68, 68), (13, 67), (76, 75), (34, 68), (63, 68), (72, 73), (27, 71), (49, 68), (90, 79), (35, 68), (78, 68), (84, 68), (2, 21), (56, 68), (100, 75), (57, 75), (1, 75), (85, 75), (32, 73), (17, 67), (28, 18), (60, 73), (10, 75), (5, 75), (20, 71), (6, 75), (96, 79), (54, 71), (66, 68), (25, 68), (4, 79), (99, 75), (67, 68), (71, 73), (103, 68), (80, 68), (112, 75)] current theta: 0.328515280573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:31 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 9632 rows and 9634 columns Presolve time: 0.06s Presolved: 3251 rows, 3361 columns, 9635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3361 integer (3361 binary) Root relaxation: objective 0.000000e+00, 889 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 (1428 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [56, 67, 68, 71, 73, 85, 102, 106, 108, 109, 111, 112] edges [(84, 102), (78, 56), (47, 71), (22, 73), (50, 111), (70, 106), (56, 102), (66, 67), (90, 112), (104, 111), (52, 108), (85, 85), (68, 112), (33, 102), (60, 71), (81, 85), (18, 111), (24, 102), (80, 56), (16, 68), (75, 109), (63, 111), (71, 71), (3, 106), (29, 109), (83, 73), (55, 112), (109, 109), (99, 56), (19, 68), (42, 67), (107, 68), (26, 85), (27, 111), (38, 56), (28, 102), (21, 102), (79, 111), (45, 111), (98, 111), (57, 112), (94, 108), (51, 102), (13, 111), (73, 73), (11, 102), (86, 85), (93, 67), (105, 106), (76, 112), (87, 67), (9, 68), (101, 108), (77, 68), (37, 112), (6, 85), (53, 112), (91, 71), (8, 56), (65, 112), (61, 85), (112, 112), (110, 73), (43, 112), (2, 111), (20, 111), (59, 71), (111, 112), (49, 56), (54, 85), (30, 109), (108, 112), (4, 109), (95, 68), (88, 85), (97, 73), (31, 112), (96, 85), (14, 102), (89, 109), (25, 102), (58, 73), (41, 108), (7, 112), (0, 85), (102, 56), (64, 112), (106, 106), (35, 56), (10, 106), (34, 102), (92, 112), (44, 102), (69, 112), (32, 112), (17, 67), (48, 71), (67, 67), (40, 109), (82, 85), (15, 56), (12, 68), (39, 68), (1, 85), (100, 106), (74, 71), (36, 112), (5, 85), (23, 85), (72, 112), (103, 68), (62, 71), (46, 109)] current theta: 0.164257640287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:31 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11820 rows and 11896 columns Presolve time: 0.02s Presolved: 1063 rows, 1099 columns, 2997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1099 integer (1099 binary) Root relaxation: cutoff, 1143 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 (1143 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.24638646043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:31 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 10778 rows and 10786 columns Presolve time: 0.03s Presolved: 2105 rows, 2209 columns, 6191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2209 integer (2209 binary) Root relaxation: objective 0.000000e+00, 1381 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 (2540 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 13, 50, 60, 66, 73, 96, 102, 106, 107, 109, 112] edges [(66, 66), (22, 73), (70, 106), (56, 102), (75, 96), (68, 107), (90, 112), (82, 106), (16, 66), (17, 66), (33, 102), (88, 106), (96, 96), (24, 102), (38, 107), (0, 112), (50, 50), (95, 112), (92, 50), (107, 102), (62, 60), (28, 107), (3, 106), (29, 109), (57, 109), (42, 66), (55, 112), (105, 96), (109, 109), (18, 107), (61, 96), (45, 112), (15, 102), (21, 102), (23, 112), (54, 106), (63, 107), (27, 50), (49, 107), (48, 60), (59, 109), (47, 73), (51, 102), (93, 50), (11, 102), (76, 112), (36, 13), (77, 13), (73, 60), (87, 66), (53, 112), (83, 109), (52, 112), (78, 102), (79, 107), (112, 112), (43, 112), (65, 107), (74, 60), (30, 109), (19, 107), (2, 66), (4, 109), (9, 107), (98, 50), (97, 73), (5, 109), (71, 109), (110, 60), (81, 106), (44, 107), (31, 112), (13, 66), (14, 102), (89, 109), (101, 106), (12, 107), (25, 102), (91, 73), (7, 112), (1, 106), (58, 109), (64, 112), (106, 106), (10, 106), (6, 106), (34, 102), (104, 13), (41, 112), (86, 96), (85, 96), (32, 112), (99, 102), (40, 109), (60, 73), (26, 107), (37, 109), (67, 66), (80, 102), (84, 8), (8, 8), (108, 96), (100, 106), (94, 96), (20, 50), (35, 102), (72, 112), (39, 107), (69, 13), (103, 107), (102, 107), (46, 109), (111, 13)] current theta: 0.205322050358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:31 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11306 rows and 11325 columns Presolve time: 0.02s Presolved: 1577 rows, 1670 columns, 4596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: objective 0.000000e+00, 1348 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 (2157 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 [18, 56, 60, 66, 68, 84, 92, 94, 102, 106, 109, 112] edges [(66, 66), (78, 56), (86, 94), (70, 106), (56, 102), (10, 84), (82, 106), (100, 94), (17, 66), (33, 102), (41, 84), (111, 92), (24, 102), (0, 112), (105, 94), (16, 18), (62, 60), (61, 94), (3, 106), (29, 109), (57, 109), (97, 60), (79, 68), (42, 66), (5, 94), (109, 109), (75, 94), (19, 68), (92, 92), (107, 68), (45, 112), (15, 102), (28, 102), (54, 106), (47, 60), (7, 68), (81, 84), (85, 94), (50, 92), (48, 60), (84, 84), (59, 109), (8, 84), (102, 102), (51, 102), (101, 94), (83, 60), (11, 102), (26, 102), (69, 68), (99, 84), (9, 68), (96, 94), (38, 68), (73, 60), (77, 68), (22, 60), (87, 66), (65, 112), (112, 112), (43, 112), (74, 60), (21, 56), (30, 109), (91, 60), (18, 68), (104, 68), (2, 66), (12, 18), (4, 109), (88, 84), (20, 92), (95, 68), (55, 68), (93, 66), (90, 109), (71, 109), (110, 60), (31, 112), (13, 66), (63, 68), (14, 102), (89, 109), (76, 68), (25, 102), (49, 68), (58, 109), (60, 60), (64, 112), (36, 18), (106, 106), (6, 106), (34, 102), (53, 92), (23, 94), (44, 102), (98, 92), (32, 112), (40, 109), (39, 18), (52, 94), (94, 94), (67, 66), (80, 102), (108, 94), (35, 102), (72, 112), (1, 84), (27, 92), (37, 94), (103, 68), (46, 109), (68, 18)] current theta: 0.184789845323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:31 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11594 rows and 11641 columns Presolve time: 0.02s Presolved: 1289 rows, 1354 columns, 3704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1354 integer (1354 binary) Root relaxation: objective 0.000000e+00, 1349 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (5269 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.19505594784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:32 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11458 rows and 11492 columns Presolve time: 0.02s Presolved: 1425 rows, 1503 columns, 4125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: objective 7.105427e-15, 1273 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 (2072 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 [31, 33, 35, 50, 53, 54, 60, 66, 71, 86, 102, 104] edges [(53, 53), (66, 66), (17, 66), (106, 54), (24, 102), (0, 31), (6, 54), (89, 86), (50, 50), (56, 33), (29, 71), (3, 54), (59, 86), (78, 33), (7, 31), (62, 60), (71, 71), (22, 71), (40, 86), (42, 66), (58, 71), (100, 54), (33, 33), (15, 102), (18, 104), (26, 35), (63, 104), (28, 102), (86, 86), (47, 60), (43, 53), (32, 31), (27, 50), (48, 60), (30, 71), (95, 31), (102, 102), (103, 104), (51, 102), (83, 60), (37, 86), (1, 54), (111, 53), (23, 31), (73, 60), (19, 102), (61, 86), (46, 71), (87, 66), (77, 104), (79, 104), (85, 54), (75, 86), (96, 86), (38, 102), (104, 104), (99, 35), (4, 86), (16, 104), (70, 54), (91, 60), (36, 104), (52, 86), (109, 71), (94, 86), (2, 66), (54, 54), (64, 53), (21, 33), (98, 50), (93, 66), (107, 104), (108, 86), (101, 86), (55, 31), (57, 71), (110, 60), (69, 104), (13, 66), (14, 102), (65, 31), (25, 102), (10, 54), (60, 60), (9, 104), (112, 31), (34, 102), (45, 53), (44, 102), (97, 71), (49, 102), (76, 35), (88, 54), (72, 53), (11, 33), (81, 54), (105, 86), (84, 35), (8, 35), (67, 66), (80, 102), (31, 31), (5, 86), (82, 54), (39, 104), (68, 104), (74, 71), (20, 50), (35, 102), (41, 31), (12, 104), (92, 53), (90, 86)] current theta: 0.189922896582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:32 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11530 rows and 11572 columns Presolve time: 0.02s Presolved: 1353 rows, 1423 columns, 3901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1423 integer (1423 binary) Root relaxation: objective 2.131628e-14, 1382 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (5658 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 [18, 27, 28, 30, 31, 45, 54, 59, 60, 66, 84, 108] edges [(66, 66), (46, 30), (62, 59), (37, 108), (11, 28), (51, 28), (63, 18), (92, 27), (52, 108), (109, 30), (17, 66), (45, 45), (36, 27), (106, 54), (0, 31), (25, 28), (6, 54), (20, 27), (3, 54), (26, 31), (35, 84), (27, 27), (16, 18), (97, 60), (42, 66), (100, 54), (98, 27), (21, 28), (77, 18), (57, 30), (38, 28), (78, 28), (47, 60), (79, 18), (44, 28), (103, 18), (48, 60), (9, 18), (84, 84), (58, 30), (28, 28), (8, 84), (95, 31), (94, 108), (4, 108), (83, 60), (112, 45), (99, 84), (80, 28), (1, 54), (19, 18), (23, 31), (73, 60), (101, 108), (69, 27), (30, 59), (22, 60), (87, 66), (85, 54), (7, 45), (74, 60), (49, 28), (70, 54), (59, 30), (91, 60), (12, 18), (33, 28), (54, 54), (90, 108), (43, 45), (93, 66), (105, 108), (29, 30), (76, 31), (86, 108), (71, 30), (55, 31), (34, 28), (110, 60), (13, 66), (53, 45), (5, 108), (65, 31), (10, 54), (60, 60), (102, 28), (50, 27), (24, 28), (64, 45), (18, 18), (111, 27), (104, 18), (2, 18), (40, 108), (61, 108), (88, 54), (32, 45), (14, 28), (81, 54), (39, 18), (108, 108), (75, 108), (67, 66), (96, 108), (72, 27), (107, 18), (31, 31), (89, 108), (82, 54), (15, 84), (41, 31), (56, 28), (68, 18)] current theta: 0.187356370952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:32 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11560 rows and 11605 columns Presolve time: 0.02s Presolved: 1323 rows, 1390 columns, 3808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1390 integer (1390 binary) Root relaxation: objective 0.000000e+00, 1286 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 (3097 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 [18, 24, 27, 31, 35, 45, 54, 59, 60, 66, 83, 108] edges [(66, 66), (37, 108), (109, 59), (63, 18), (46, 59), (92, 27), (52, 108), (17, 66), (45, 45), (15, 35), (35, 35), (80, 35), (106, 54), (0, 31), (57, 83), (6, 54), (20, 27), (38, 24), (78, 24), (3, 54), (26, 31), (27, 27), (7, 31), (16, 18), (42, 66), (69, 18), (100, 54), (98, 27), (62, 83), (77, 18), (47, 60), (79, 18), (103, 18), (49, 35), (48, 60), (9, 18), (95, 31), (94, 108), (4, 108), (21, 24), (83, 60), (97, 83), (112, 45), (1, 54), (19, 18), (23, 31), (33, 24), (73, 60), (44, 24), (101, 108), (30, 59), (87, 66), (85, 54), (28, 24), (74, 83), (99, 35), (59, 59), (70, 54), (102, 35), (91, 60), (12, 18), (24, 24), (29, 59), (54, 54), (90, 108), (43, 45), (93, 66), (105, 108), (76, 31), (86, 108), (55, 31), (110, 60), (14, 24), (13, 66), (72, 45), (53, 45), (5, 108), (65, 31), (10, 54), (60, 60), (50, 27), (71, 83), (64, 45), (36, 18), (18, 18), (111, 27), (104, 18), (2, 18), (22, 83), (34, 24), (40, 108), (56, 24), (61, 108), (88, 54), (32, 45), (25, 35), (81, 54), (11, 24), (39, 18), (108, 108), (84, 35), (51, 24), (75, 108), (8, 35), (67, 66), (96, 108), (107, 18), (31, 31), (89, 108), (82, 54), (58, 83), (41, 31), (68, 18)] current theta: 0.186073108137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:32 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11578 rows and 11625 columns Presolve time: 0.02s Presolved: 1305 rows, 1370 columns, 3752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 0.000000e+00, 1234 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (3836 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.186714739545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:32 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11570 rows and 11616 columns Presolve time: 0.02s Presolved: 1313 rows, 1379 columns, 3777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: objective 0.000000e+00, 1219 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 101 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 2 0.00000 0 62 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 3 nodes (19327 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.187035555248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:32 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11568 rows and 11614 columns Presolve time: 0.02s Presolved: 1315 rows, 1381 columns, 3783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1381 integer (1381 binary) Root relaxation: objective 0.000000e+00, 1348 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s 0 2 0.00000 0 88 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 3 nodes (13555 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1871959631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:33 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11560 rows and 11605 columns Presolve time: 0.02s Presolved: 1323 rows, 1390 columns, 3808 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1390 integer (1390 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 [18, 24, 27, 31, 35, 45, 54, 59, 60, 66, 83, 108] edges [(66, 66), (37, 108), (109, 59), (63, 18), (46, 59), (92, 27), (52, 108), (17, 66), (45, 45), (15, 35), (35, 35), (80, 35), (106, 54), (0, 31), (57, 83), (6, 54), (20, 27), (38, 24), (78, 24), (3, 54), (26, 31), (27, 27), (7, 31), (16, 18), (42, 66), (69, 18), (100, 54), (98, 27), (62, 83), (77, 18), (47, 60), (79, 18), (103, 18), (49, 35), (48, 60), (9, 18), (95, 31), (94, 108), (4, 108), (21, 24), (83, 60), (97, 83), (112, 45), (1, 54), (19, 18), (23, 31), (33, 24), (73, 60), (44, 24), (101, 108), (30, 59), (87, 66), (85, 54), (28, 24), (74, 83), (99, 35), (59, 59), (70, 54), (102, 35), (91, 60), (12, 18), (24, 24), (29, 59), (54, 54), (90, 108), (43, 45), (93, 66), (105, 108), (76, 31), (86, 108), (55, 31), (110, 60), (14, 24), (13, 66), (72, 45), (53, 45), (5, 108), (65, 31), (10, 54), (60, 60), (50, 27), (71, 83), (64, 45), (36, 18), (18, 18), (111, 27), (104, 18), (2, 18), (22, 83), (34, 24), (40, 108), (56, 24), (61, 108), (88, 54), (32, 45), (25, 35), (81, 54), (11, 24), (39, 18), (108, 108), (84, 35), (51, 24), (75, 108), (8, 35), (67, 66), (96, 108), (107, 18), (31, 31), (89, 108), (82, 54), (58, 83), (41, 31), (68, 18)] current theta: 0.187115759174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:33 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11564 rows and 11610 columns Presolve time: 0.02s Presolved: 1319 rows, 1385 columns, 3795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: objective 0.000000e+00, 1319 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 2 0.00000 0 70 - 0.00000 - - 0s Cutting planes: Zero half: 7 Explored 3 nodes (12613 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -