current theta: 0.639081101124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:43 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 4716 rows and 4716 columns Presolve time: 0.18s Presolved: 9091 rows, 9207 columns, 27153 nonzeros Variable types: 0 continuous, 9207 integer (9207 binary) Root relaxation: objective 0.000000e+00, 1382 iterations, 0.06 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 (2691 simplex iterations) in 0.32 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, 12, 14, 15, 31, 37, 42, 53, 59, 62, 79, 100] edges [(53, 53), (115, 53), (10, 79), (61, 62), (92, 79), (24, 100), (64, 37), (31, 100), (93, 59), (82, 79), (42, 31), (8, 14), (60, 8), (89, 59), (25, 42), (13, 8), (50, 15), (35, 8), (55, 8), (0, 42), (86, 12), (37, 79), (71, 42), (74, 79), (100, 42), (109, 53), (34, 8), (90, 53), (38, 31), (18, 79), (62, 79), (102, 15), (20, 59), (83, 31), (67, 79), (29, 8), (51, 8), (39, 42), (27, 31), (88, 31), (69, 59), (87, 15), (52, 79), (32, 59), (105, 100), (81, 59), (16, 8), (104, 79), (2, 31), (5, 100), (44, 31), (23, 31), (28, 59), (22, 79), (97, 53), (49, 59), (45, 79), (73, 79), (1, 53), (91, 59), (6, 8), (85, 53), (79, 79), (114, 100), (103, 8), (48, 79), (43, 42), (72, 42), (9, 100), (110, 79), (98, 53), (57, 8), (40, 62), (101, 79), (68, 12), (111, 31), (99, 8), (41, 12), (108, 100), (59, 100), (58, 59), (15, 79), (77, 42), (4, 31), (47, 8), (70, 42), (54, 53), (84, 59), (14, 79), (112, 59), (26, 8), (46, 79), (30, 31), (66, 100), (75, 79), (7, 14), (107, 53), (106, 79), (96, 31), (80, 79), (21, 8), (36, 79), (94, 12), (12, 79), (19, 59), (33, 8), (65, 42), (113, 31), (11, 79), (63, 53), (76, 59), (56, 100), (3, 8), (78, 59), (95, 42), (116, 12), (17, 79)] current theta: 0.319540550562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:43 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 10412 rows and 10413 columns Presolve time: 0.07s Presolved: 3395 rows, 3510 columns, 10064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3510 integer (3510 binary) Root relaxation: objective 0.000000e+00, 963 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 (1952 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 [2, 14, 34, 40, 52, 56, 60, 68, 76, 110, 114, 116] edges [(49, 52), (82, 52), (36, 116), (102, 76), (62, 68), (75, 68), (96, 110), (38, 116), (88, 68), (72, 114), (26, 60), (54, 2), (103, 34), (21, 110), (14, 68), (77, 60), (29, 110), (28, 76), (4, 2), (3, 68), (35, 34), (52, 110), (12, 110), (42, 56), (67, 110), (59, 114), (92, 68), (104, 34), (46, 116), (80, 116), (74, 52), (85, 116), (87, 68), (40, 52), (7, 52), (13, 114), (106, 68), (55, 110), (63, 116), (57, 114), (48, 116), (53, 116), (45, 110), (15, 68), (70, 76), (30, 68), (23, 68), (76, 76), (25, 114), (56, 114), (51, 68), (17, 52), (64, 68), (89, 2), (47, 110), (116, 116), (44, 110), (94, 116), (114, 114), (39, 60), (24, 114), (18, 52), (97, 2), (91, 60), (71, 56), (0, 114), (100, 56), (43, 114), (58, 2), (66, 76), (6, 110), (73, 110), (11, 14), (68, 68), (10, 110), (27, 68), (84, 2), (81, 110), (34, 68), (95, 116), (2, 116), (69, 76), (110, 110), (115, 116), (41, 110), (60, 60), (83, 114), (78, 68), (22, 40), (93, 116), (111, 60), (101, 110), (37, 110), (108, 110), (86, 68), (112, 60), (105, 76), (19, 56), (16, 60), (1, 116), (50, 114), (8, 34), (9, 56), (99, 114), (90, 116), (32, 114), (5, 114), (98, 2), (31, 114), (113, 114), (20, 114), (79, 52), (65, 76), (33, 14), (107, 76), (109, 116), (61, 68)] current theta: 0.159770275281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:43 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12682 rows and 12757 columns Presolve time: 0.02s Presolved: 1125 rows, 1166 columns, 3180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1166 binary) Root relaxation: cutoff, 1372 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 (1372 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.239655412921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:43 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 11660 rows and 11666 columns Presolve time: 0.04s Presolved: 2147 rows, 2257 columns, 6315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: objective 8.881784e-16, 1306 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 (2327 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 [5, 15, 27, 42, 67, 68, 83, 84, 101, 111, 114, 116] edges [(5, 84), (103, 27), (33, 68), (36, 116), (79, 101), (21, 111), (73, 67), (72, 114), (96, 67), (14, 68), (39, 114), (43, 5), (13, 83), (57, 27), (92, 101), (59, 84), (70, 84), (98, 84), (4, 84), (7, 101), (77, 114), (109, 84), (44, 67), (63, 84), (83, 27), (37, 68), (27, 27), (74, 101), (111, 111), (11, 68), (10, 101), (100, 42), (55, 111), (80, 116), (85, 116), (112, 83), (87, 68), (38, 67), (88, 111), (106, 68), (3, 111), (26, 27), (22, 67), (46, 67), (16, 114), (53, 116), (91, 83), (9, 42), (15, 68), (23, 68), (93, 67), (101, 101), (76, 5), (8, 27), (25, 111), (47, 111), (18, 101), (51, 68), (64, 68), (81, 111), (56, 42), (41, 101), (58, 116), (66, 84), (84, 5), (116, 116), (94, 116), (114, 114), (107, 5), (113, 42), (12, 67), (82, 67), (54, 84), (24, 114), (62, 15), (89, 84), (0, 114), (104, 68), (30, 27), (71, 114), (35, 27), (42, 42), (40, 67), (68, 68), (108, 5), (69, 5), (95, 116), (17, 101), (2, 116), (48, 67), (6, 68), (102, 84), (61, 111), (97, 5), (99, 111), (78, 68), (110, 111), (34, 27), (86, 68), (65, 84), (1, 116), (52, 101), (50, 114), (49, 101), (45, 68), (67, 67), (115, 84), (19, 114), (90, 116), (32, 114), (31, 114), (75, 111), (60, 114), (20, 114), (105, 84), (28, 84), (29, 111)] current theta: 0.199712844101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:44 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12224 rows and 12256 columns Presolve time: 0.02s Presolved: 1583 rows, 1667 columns, 4597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1667 integer (1667 binary) Root relaxation: objective -7.105427e-15, 1391 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 (2406 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 [6, 46, 56, 58, 60, 68, 79, 96, 99, 103, 107, 109] edges [(1, 58), (33, 68), (3, 103), (111, 99), (75, 68), (20, 60), (88, 60), (14, 68), (77, 60), (7, 6), (72, 60), (96, 96), (103, 103), (63, 109), (31, 107), (15, 6), (42, 56), (107, 107), (50, 107), (11, 68), (113, 107), (102, 109), (40, 46), (30, 103), (82, 46), (109, 109), (44, 96), (32, 56), (114, 60), (62, 6), (84, 109), (18, 79), (87, 68), (39, 107), (92, 96), (70, 109), (74, 96), (106, 68), (59, 107), (108, 99), (73, 96), (2, 109), (47, 99), (29, 99), (97, 109), (38, 109), (78, 6), (110, 96), (93, 46), (8, 103), (53, 58), (95, 58), (83, 60), (115, 109), (86, 6), (37, 6), (10, 96), (98, 109), (26, 103), (51, 68), (64, 68), (67, 46), (57, 60), (66, 109), (79, 79), (54, 109), (27, 103), (46, 46), (91, 60), (71, 56), (69, 107), (100, 56), (104, 68), (24, 60), (4, 109), (13, 60), (23, 103), (105, 109), (99, 99), (116, 58), (25, 99), (36, 46), (101, 79), (55, 68), (68, 68), (0, 56), (89, 109), (58, 109), (60, 60), (49, 96), (5, 107), (65, 109), (112, 60), (19, 56), (16, 60), (34, 103), (22, 46), (76, 107), (6, 6), (90, 46), (41, 79), (45, 68), (43, 107), (9, 56), (21, 99), (94, 58), (12, 46), (81, 68), (80, 46), (52, 96), (85, 58), (35, 103), (28, 109), (61, 68), (56, 56), (17, 79), (48, 46)] current theta: 0.179741559691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:44 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12484 rows and 12538 columns Presolve time: 0.02s Presolved: 1323 rows, 1385 columns, 3795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: cutoff, 1649 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 (1649 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.189727201896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:44 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12374 rows and 12418 columns Presolve time: 0.02s Presolved: 1433 rows, 1505 columns, 4135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1505 integer (1505 binary) Root relaxation: cutoff, 1622 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 (1622 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.194720022999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:44 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12310 rows and 12350 columns Presolve time: 0.02s Presolved: 1497 rows, 1573 columns, 4331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1573 integer (1573 binary) Root relaxation: cutoff, 1572 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 (1572 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.19721643355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:44 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12266 rows and 12305 columns Presolve time: 0.02s Presolved: 1541 rows, 1618 columns, 4464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1618 integer (1618 binary) Root relaxation: objective 0.000000e+00, 1481 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 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 2 0.00000 0 134 - 0.00000 - - 0s * 2 0 1 0.0000000 0.00000 0.00% 847 0s Cutting planes: Zero half: 5 Explored 3 nodes (19074 simplex iterations) in 0.42 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, 16, 21, 34, 56, 76, 82, 88, 94, 101, 109, 112] edges [(79, 101), (113, 56), (25, 88), (81, 21), (40, 82), (58, 94), (78, 21), (103, 34), (7, 6), (29, 76), (92, 101), (16, 16), (87, 21), (63, 109), (43, 76), (42, 56), (74, 101), (35, 112), (15, 101), (10, 101), (102, 109), (61, 21), (26, 112), (91, 112), (36, 94), (109, 109), (51, 6), (59, 76), (32, 56), (33, 34), (62, 6), (84, 109), (90, 94), (110, 21), (70, 109), (96, 101), (2, 109), (46, 94), (24, 16), (67, 82), (85, 94), (80, 82), (95, 94), (13, 112), (97, 109), (38, 109), (75, 6), (115, 109), (106, 88), (86, 6), (76, 76), (98, 109), (101, 101), (18, 101), (41, 101), (23, 34), (20, 112), (72, 16), (57, 88), (44, 82), (66, 109), (114, 16), (112, 112), (54, 109), (22, 82), (48, 82), (71, 56), (100, 56), (4, 109), (99, 76), (1, 94), (111, 88), (14, 34), (105, 109), (34, 34), (45, 101), (116, 94), (3, 88), (17, 101), (69, 76), (0, 56), (53, 94), (89, 109), (31, 16), (77, 88), (65, 109), (88, 88), (12, 82), (27, 34), (60, 112), (39, 16), (83, 88), (19, 56), (49, 21), (68, 21), (52, 101), (6, 6), (8, 34), (9, 56), (5, 76), (37, 21), (94, 94), (55, 21), (50, 76), (104, 21), (82, 82), (21, 21), (64, 34), (11, 34), (107, 76), (108, 76), (30, 88), (28, 109), (73, 21), (56, 56), (93, 94), (47, 88)] current theta: 0.195968228274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:45 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12292 rows and 12332 columns Presolve time: 0.02s Presolved: 1515 rows, 1591 columns, 4385 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1591 integer (1591 binary) Root relaxation: cutoff, 41 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 (41 simplex iterations) in 0.03 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, 16, 21, 34, 56, 76, 82, 88, 94, 101, 109, 112] edges [(79, 101), (113, 56), (25, 88), (81, 21), (40, 82), (58, 94), (78, 21), (103, 34), (7, 6), (29, 76), (92, 101), (16, 16), (87, 21), (63, 109), (43, 76), (42, 56), (74, 101), (35, 112), (15, 101), (10, 101), (102, 109), (61, 21), (26, 112), (91, 112), (36, 94), (109, 109), (51, 6), (59, 76), (32, 56), (33, 34), (62, 6), (84, 109), (90, 94), (110, 21), (70, 109), (96, 101), (2, 109), (46, 94), (24, 16), (67, 82), (85, 94), (80, 82), (95, 94), (13, 112), (97, 109), (38, 109), (75, 6), (115, 109), (106, 88), (86, 6), (76, 76), (98, 109), (101, 101), (18, 101), (41, 101), (23, 34), (20, 112), (72, 16), (57, 88), (44, 82), (66, 109), (114, 16), (112, 112), (54, 109), (22, 82), (48, 82), (71, 56), (100, 56), (4, 109), (99, 76), (1, 94), (111, 88), (14, 34), (105, 109), (34, 34), (45, 101), (116, 94), (3, 88), (17, 101), (69, 76), (0, 56), (53, 94), (89, 109), (31, 16), (77, 88), (65, 109), (88, 88), (12, 82), (27, 34), (60, 112), (39, 16), (83, 88), (19, 56), (49, 21), (68, 21), (52, 101), (6, 6), (8, 34), (9, 56), (5, 76), (37, 21), (94, 94), (55, 21), (50, 76), (104, 21), (82, 82), (21, 21), (64, 34), (11, 34), (107, 76), (108, 76), (30, 88), (28, 109), (73, 21), (56, 56), (93, 94), (47, 88)] current theta: 0.195344125636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:45 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12308 rows and 12348 columns Presolve time: 0.02s Presolved: 1499 rows, 1575 columns, 4337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: cutoff, 1588 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 (1588 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.195656176955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:45 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12300 rows and 12340 columns Presolve time: 0.02s Presolved: 1507 rows, 1583 columns, 4361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1583 integer (1583 binary) Root relaxation: cutoff, 1550 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 (1550 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.195812202615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:45 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12296 rows and 12336 columns Presolve time: 0.02s Presolved: 1511 rows, 1587 columns, 4373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1587 integer (1587 binary) Root relaxation: cutoff, 1558 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 (1558 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.195890215445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:45 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12296 rows and 12336 columns Presolve time: 0.02s Presolved: 1511 rows, 1587 columns, 4373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1587 integer (1587 binary) Root relaxation: cutoff, 1558 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 (1558 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 -