current theta: 0.654883541281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:23 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 5850 rows and 5850 columns Presolve time: 0.24s Presolved: 12511 rows, 12645 columns, 37395 nonzeros Variable types: 0 continuous, 12645 integer (12645 binary) Root relaxation: objective 0.000000e+00, 1541 iterations, 0.08 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 (3197 simplex iterations) in 0.44 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 [27, 28, 43, 49, 52, 57, 61, 62, 63, 72, 78, 86, 105, 130] edges [(17, 57), (45, 61), (120, 72), (68, 78), (51, 28), (97, 57), (1, 78), (90, 43), (107, 78), (126, 43), (93, 78), (119, 28), (114, 28), (38, 78), (118, 43), (36, 63), (46, 57), (128, 49), (87, 57), (47, 49), (129, 57), (53, 78), (98, 28), (84, 78), (113, 72), (48, 72), (77, 57), (88, 72), (0, 78), (123, 62), (71, 43), (27, 62), (116, 78), (74, 78), (86, 52), (32, 78), (63, 61), (28, 61), (25, 105), (94, 28), (2, 63), (10, 57), (23, 72), (73, 57), (58, 52), (79, 62), (34, 49), (124, 63), (85, 43), (57, 57), (54, 62), (95, 28), (44, 57), (134, 78), (62, 105), (52, 72), (103, 49), (109, 49), (70, 61), (99, 63), (125, 28), (64, 63), (3, 27), (75, 57), (83, 78), (35, 49), (42, 105), (127, 130), (50, 43), (13, 27), (76, 78), (61, 49), (55, 72), (131, 27), (133, 43), (30, 57), (43, 43), (100, 63), (110, 78), (132, 130), (14, 57), (106, 28), (81, 78), (12, 78), (91, 27), (4, 57), (41, 52), (112, 78), (19, 52), (115, 78), (8, 61), (49, 61), (31, 61), (39, 72), (16, 57), (20, 43), (40, 28), (89, 72), (22, 43), (15, 78), (7, 43), (24, 28), (104, 105), (92, 63), (108, 28), (121, 72), (5, 78), (130, 72), (80, 43), (67, 130), (9, 57), (65, 43), (60, 72), (26, 78), (101, 78), (102, 72), (111, 57), (6, 63), (33, 78), (82, 57), (21, 78), (105, 49), (66, 57), (18, 43), (96, 63), (56, 72), (78, 78), (11, 78), (29, 49), (37, 43), (117, 78), (59, 43), (72, 57), (122, 86), (69, 52)] current theta: 0.32744177064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:24 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 13814 rows and 13814 columns Presolve time: 0.10s Presolved: 4547 rows, 4681 columns, 13503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4681 integer (4681 binary) Root relaxation: objective 0.000000e+00, 1229 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 (2738 simplex iterations) in 0.19 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 [7, 30, 43, 61, 62, 63, 85, 95, 119, 125, 126, 129, 132, 133] edges [(54, 126), (6, 126), (110, 132), (7, 62), (30, 7), (12, 7), (34, 126), (37, 133), (117, 132), (58, 95), (57, 132), (9, 129), (93, 30), (88, 132), (95, 95), (44, 95), (103, 126), (19, 95), (29, 126), (77, 132), (60, 129), (130, 95), (38, 30), (0, 129), (56, 7), (63, 61), (79, 129), (51, 126), (21, 7), (132, 132), (126, 85), (100, 126), (127, 95), (101, 133), (11, 129), (40, 126), (31, 126), (18, 30), (112, 43), (87, 129), (111, 132), (99, 95), (27, 126), (14, 132), (61, 125), (1, 129), (41, 129), (134, 43), (84, 30), (66, 129), (59, 129), (106, 63), (16, 132), (48, 132), (125, 63), (43, 133), (86, 7), (22, 133), (108, 126), (74, 62), (50, 7), (85, 126), (35, 126), (68, 132), (80, 30), (71, 7), (4, 95), (53, 132), (102, 126), (55, 125), (28, 125), (10, 95), (122, 43), (96, 125), (92, 126), (90, 30), (62, 43), (131, 133), (120, 132), (119, 125), (32, 133), (67, 126), (129, 129), (72, 132), (91, 63), (52, 132), (45, 126), (47, 126), (8, 119), (20, 133), (64, 126), (25, 129), (42, 43), (81, 30), (39, 129), (109, 95), (5, 133), (23, 132), (121, 30), (82, 132), (65, 30), (124, 95), (3, 126), (76, 62), (2, 126), (70, 95), (116, 7), (17, 132), (83, 129), (115, 129), (133, 62), (13, 126), (123, 129), (128, 95), (69, 126), (105, 85), (15, 85), (98, 126), (89, 95), (36, 30), (94, 95), (114, 126), (33, 132), (118, 30), (46, 129), (78, 129), (24, 125), (75, 132), (107, 132), (104, 129), (26, 62), (73, 132), (97, 30), (113, 132), (49, 125)] current theta: 0.16372088532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:24 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16812 rows and 16860 columns Presolve time: 0.02s Presolved: 1549 rows, 1635 columns, 4461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1635 integer (1635 binary) Root relaxation: cutoff, 1725 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 (1725 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.24558132798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:24 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 15480 rows and 15488 columns Presolve time: 0.05s Presolved: 2881 rows, 3007 columns, 8497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3007 integer (3007 binary) Root relaxation: objective -1.776357e-15, 1638 iterations, 0.05 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 (3212 simplex iterations) in 0.15 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, 12, 23, 30, 40, 43, 58, 61, 81, 91, 94, 100, 125, 131] edges [(9, 0), (133, 131), (107, 23), (72, 58), (44, 94), (45, 91), (129, 0), (42, 131), (58, 94), (46, 0), (54, 91), (51, 131), (61, 61), (112, 131), (25, 0), (116, 81), (120, 58), (55, 91), (131, 131), (5, 131), (33, 0), (52, 58), (21, 30), (19, 94), (113, 23), (106, 91), (89, 58), (27, 91), (78, 81), (15, 100), (36, 94), (125, 125), (41, 0), (92, 40), (63, 61), (81, 81), (101, 12), (100, 91), (90, 81), (73, 58), (102, 91), (85, 131), (69, 100), (48, 30), (4, 94), (40, 12), (76, 81), (127, 94), (95, 94), (108, 40), (10, 94), (16, 94), (111, 23), (26, 81), (109, 94), (56, 40), (134, 40), (60, 0), (6, 91), (96, 94), (8, 100), (130, 58), (110, 58), (115, 0), (104, 81), (17, 23), (14, 23), (84, 81), (77, 94), (29, 61), (124, 94), (28, 125), (43, 43), (47, 91), (122, 43), (67, 91), (0, 0), (31, 91), (99, 94), (74, 81), (123, 81), (20, 40), (62, 12), (91, 91), (65, 81), (2, 131), (12, 12), (128, 125), (114, 12), (49, 61), (71, 81), (39, 23), (126, 91), (7, 12), (87, 0), (23, 23), (3, 91), (64, 91), (11, 0), (30, 30), (70, 94), (53, 0), (22, 40), (66, 0), (132, 58), (32, 43), (38, 81), (121, 100), (82, 58), (1, 81), (119, 91), (75, 23), (50, 81), (13, 91), (93, 81), (105, 40), (117, 58), (103, 91), (34, 61), (94, 94), (68, 23), (83, 81), (79, 81), (59, 81), (98, 91), (118, 30), (24, 125), (57, 23), (86, 100), (80, 100), (88, 94), (37, 43), (35, 131), (97, 30), (18, 12)] current theta: 0.20465110665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:24 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16170 rows and 16184 columns Presolve time: 0.04s Presolved: 2191 rows, 2311 columns, 6421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2311 integer (2311 binary) Root relaxation: objective 0.000000e+00, 1577 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 (2690 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 [15, 20, 24, 49, 64, 72, 75, 76, 81, 86, 94, 126, 129, 134] edges [(105, 15), (99, 64), (54, 126), (89, 94), (44, 94), (113, 75), (37, 134), (90, 15), (58, 94), (117, 75), (63, 49), (31, 64), (80, 15), (9, 129), (17, 75), (111, 75), (120, 75), (121, 86), (103, 126), (102, 64), (19, 94), (60, 129), (112, 134), (62, 134), (68, 75), (24, 49), (78, 81), (0, 129), (132, 75), (79, 129), (81, 81), (48, 86), (51, 126), (124, 86), (114, 134), (4, 94), (100, 126), (32, 134), (34, 49), (86, 86), (11, 129), (23, 75), (104, 76), (73, 75), (53, 129), (122, 134), (131, 20), (95, 94), (10, 94), (87, 129), (22, 134), (106, 49), (52, 72), (27, 126), (1, 129), (41, 129), (15, 15), (118, 15), (40, 15), (109, 94), (66, 129), (76, 76), (96, 94), (56, 86), (110, 75), (35, 20), (85, 126), (97, 86), (28, 24), (61, 49), (5, 134), (43, 20), (84, 81), (77, 94), (39, 86), (125, 24), (134, 134), (108, 64), (21, 15), (18, 134), (74, 81), (20, 20), (67, 126), (123, 81), (129, 129), (75, 75), (45, 126), (47, 126), (12, 134), (72, 72), (88, 86), (64, 126), (25, 129), (119, 126), (16, 72), (14, 75), (33, 129), (70, 94), (30, 86), (116, 76), (69, 86), (38, 81), (82, 86), (91, 126), (2, 126), (126, 126), (8, 86), (55, 64), (50, 81), (130, 72), (49, 49), (101, 76), (115, 129), (93, 129), (7, 81), (107, 75), (6, 64), (71, 76), (92, 86), (94, 94), (83, 81), (133, 134), (98, 126), (59, 81), (36, 86), (26, 76), (57, 72), (46, 129), (65, 76), (128, 24), (29, 49), (42, 134), (13, 86), (127, 72), (3, 64)] current theta: 0.184185995985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:24 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16524 rows and 16549 columns Presolve time: 0.03s Presolved: 1837 rows, 1946 columns, 5348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1946 integer (1946 binary) Root relaxation: objective 0.000000e+00, 1725 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 (1725 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 [20, 24, 38, 42, 43, 45, 57, 67, 78, 95, 107, 118, 124, 129] edges [(37, 42), (8, 124), (3, 67), (90, 118), (68, 107), (103, 67), (132, 107), (106, 45), (10, 124), (82, 107), (23, 107), (38, 78), (61, 24), (9, 129), (17, 107), (109, 124), (102, 67), (95, 95), (44, 95), (52, 57), (88, 107), (107, 107), (77, 57), (60, 129), (113, 107), (116, 78), (0, 129), (79, 129), (40, 118), (12, 118), (85, 45), (126, 45), (63, 24), (19, 124), (51, 45), (39, 107), (108, 118), (118, 118), (121, 118), (36, 124), (31, 67), (112, 42), (59, 78), (11, 129), (57, 57), (80, 118), (53, 129), (131, 20), (87, 129), (21, 118), (124, 124), (134, 42), (71, 38), (1, 129), (41, 129), (97, 118), (66, 129), (49, 24), (64, 67), (86, 118), (101, 42), (45, 45), (35, 20), (73, 107), (4, 95), (28, 24), (27, 45), (100, 67), (122, 42), (96, 124), (26, 42), (62, 42), (125, 24), (43, 43), (130, 57), (48, 107), (20, 20), (30, 118), (129, 129), (24, 24), (56, 118), (81, 78), (110, 107), (76, 38), (6, 67), (114, 118), (7, 118), (42, 42), (115, 78), (119, 67), (22, 42), (25, 129), (5, 20), (84, 38), (16, 57), (99, 124), (92, 118), (105, 118), (33, 107), (32, 42), (98, 45), (74, 38), (104, 78), (2, 45), (58, 57), (54, 67), (133, 20), (75, 107), (70, 95), (14, 107), (83, 129), (34, 24), (127, 57), (55, 67), (93, 129), (50, 78), (67, 67), (15, 118), (111, 57), (29, 24), (65, 78), (18, 42), (89, 95), (94, 95), (13, 124), (123, 78), (117, 107), (46, 129), (128, 24), (78, 78), (91, 45), (69, 124), (72, 57), (47, 67), (120, 107)] current theta: 0.173953440653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:24 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16686 rows and 16726 columns Presolve time: 0.03s Presolved: 1675 rows, 1769 columns, 4847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective 0.000000e+00, 1607 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 (2806 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 [25, 43, 45, 49, 57, 64, 80, 86, 107, 109, 112, 116, 122, 128] edges [(18, 112), (99, 64), (35, 122), (38, 116), (68, 107), (132, 107), (106, 45), (122, 122), (63, 49), (15, 80), (31, 64), (82, 107), (23, 107), (123, 116), (17, 107), (52, 57), (121, 86), (114, 112), (102, 64), (78, 116), (107, 107), (77, 57), (113, 107), (1, 25), (101, 112), (24, 49), (90, 80), (109, 109), (95, 109), (112, 122), (131, 122), (128, 128), (85, 45), (126, 45), (59, 116), (80, 80), (51, 45), (39, 107), (70, 109), (129, 25), (125, 128), (93, 25), (34, 45), (76, 116), (115, 25), (86, 86), (57, 57), (119, 45), (12, 80), (64, 64), (26, 80), (10, 109), (21, 80), (94, 109), (100, 64), (81, 116), (56, 86), (45, 45), (44, 109), (37, 112), (73, 107), (79, 25), (84, 80), (97, 86), (61, 49), (116, 116), (27, 45), (103, 45), (6, 45), (133, 43), (74, 80), (71, 116), (43, 43), (108, 64), (130, 57), (48, 107), (53, 25), (66, 107), (4, 109), (110, 107), (19, 109), (65, 116), (62, 122), (20, 122), (91, 64), (9, 25), (28, 49), (88, 86), (47, 45), (16, 57), (89, 109), (33, 107), (98, 45), (30, 86), (2, 45), (58, 57), (60, 25), (69, 86), (42, 122), (50, 116), (13, 64), (118, 80), (46, 107), (75, 107), (124, 109), (8, 86), (14, 107), (105, 80), (83, 116), (49, 49), (67, 64), (127, 57), (11, 25), (134, 112), (32, 112), (54, 45), (92, 86), (111, 57), (55, 128), (104, 116), (7, 80), (0, 25), (41, 25), (22, 112), (117, 107), (36, 86), (25, 25), (87, 25), (29, 49), (40, 80), (3, 64), (72, 57), (5, 112), (120, 107), (96, 109)] current theta: 0.168837162986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16740 rows and 16783 columns Presolve time: 0.03s Presolved: 1621 rows, 1712 columns, 4682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: cutoff, 1674 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 (1674 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.17139530182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16714 rows and 16755 columns Presolve time: 0.03s Presolved: 1647 rows, 1740 columns, 4762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective -1.421085e-14, 1774 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (4803 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172674371236 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16700 rows and 16740 columns Presolve time: 0.03s Presolved: 1661 rows, 1755 columns, 4805 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1755 integer (1755 binary) Root relaxation: cutoff, 111 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 (111 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 [25, 43, 45, 49, 57, 64, 80, 86, 107, 109, 112, 116, 122, 128] edges [(18, 112), (99, 64), (35, 122), (38, 116), (68, 107), (132, 107), (106, 45), (122, 122), (63, 49), (15, 80), (31, 64), (82, 107), (23, 107), (123, 116), (17, 107), (52, 57), (121, 86), (114, 112), (102, 64), (78, 116), (107, 107), (77, 57), (113, 107), (1, 25), (101, 112), (24, 49), (90, 80), (109, 109), (95, 109), (112, 122), (131, 122), (128, 128), (85, 45), (126, 45), (59, 116), (80, 80), (51, 45), (39, 107), (70, 109), (129, 25), (125, 128), (93, 25), (34, 45), (76, 116), (115, 25), (86, 86), (57, 57), (119, 45), (12, 80), (64, 64), (26, 80), (10, 109), (21, 80), (94, 109), (100, 64), (81, 116), (56, 86), (45, 45), (44, 109), (37, 112), (73, 107), (79, 25), (84, 80), (97, 86), (61, 49), (116, 116), (27, 45), (103, 45), (6, 45), (133, 43), (74, 80), (71, 116), (43, 43), (108, 64), (130, 57), (48, 107), (53, 25), (66, 107), (4, 109), (110, 107), (19, 109), (65, 116), (62, 122), (20, 122), (91, 64), (9, 25), (28, 49), (88, 86), (47, 45), (16, 57), (89, 109), (33, 107), (98, 45), (30, 86), (2, 45), (58, 57), (60, 25), (69, 86), (42, 122), (50, 116), (13, 64), (118, 80), (46, 107), (75, 107), (124, 109), (8, 86), (14, 107), (105, 80), (83, 116), (49, 49), (67, 64), (127, 57), (11, 25), (134, 112), (32, 112), (54, 45), (92, 86), (111, 57), (55, 128), (104, 116), (7, 80), (0, 25), (41, 25), (22, 112), (117, 107), (36, 86), (25, 25), (87, 25), (29, 49), (40, 80), (3, 64), (72, 57), (5, 112), (120, 107), (96, 109)] current theta: 0.172034836528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16706 rows and 16747 columns Presolve time: 0.03s Presolved: 1655 rows, 1748 columns, 4786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1748 integer (1748 binary) Root relaxation: objective 0.000000e+00, 1624 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 (1624 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 [25, 43, 45, 49, 57, 64, 86, 90, 107, 109, 112, 116, 122, 128] edges [(18, 112), (99, 64), (105, 90), (35, 122), (38, 116), (80, 90), (68, 107), (132, 107), (83, 25), (106, 45), (63, 49), (31, 64), (82, 107), (23, 107), (123, 116), (17, 107), (52, 57), (121, 86), (114, 112), (102, 64), (78, 116), (107, 107), (77, 57), (113, 107), (1, 25), (101, 112), (24, 49), (26, 112), (109, 109), (95, 109), (112, 122), (131, 122), (128, 128), (85, 45), (126, 45), (59, 116), (51, 45), (39, 107), (70, 109), (129, 25), (125, 128), (93, 25), (34, 45), (76, 116), (115, 25), (86, 86), (57, 57), (64, 64), (10, 109), (122, 112), (94, 109), (100, 64), (90, 90), (15, 90), (81, 116), (56, 86), (45, 45), (12, 112), (44, 109), (37, 112), (73, 107), (79, 25), (97, 86), (61, 49), (116, 116), (20, 112), (27, 45), (6, 45), (133, 43), (71, 116), (43, 43), (108, 64), (130, 57), (48, 107), (53, 25), (66, 107), (4, 109), (118, 90), (110, 107), (21, 90), (119, 64), (19, 109), (65, 116), (7, 90), (62, 122), (91, 64), (9, 25), (28, 49), (88, 86), (16, 57), (89, 109), (33, 107), (98, 45), (30, 86), (2, 45), (58, 57), (74, 90), (60, 25), (69, 86), (47, 64), (42, 122), (50, 116), (13, 64), (46, 107), (75, 107), (124, 109), (8, 86), (14, 107), (55, 64), (54, 64), (49, 49), (67, 64), (127, 57), (11, 25), (134, 112), (32, 112), (103, 64), (84, 90), (92, 86), (111, 57), (104, 116), (0, 25), (41, 25), (22, 112), (117, 107), (36, 86), (25, 25), (40, 112), (87, 25), (29, 49), (3, 64), (72, 57), (5, 112), (120, 107), (96, 109)] current theta: 0.171715069174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16714 rows and 16755 columns Presolve time: 0.03s Presolved: 1647 rows, 1740 columns, 4762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective -1.421085e-14, 1774 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (4803 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.171874952851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16708 rows and 16749 columns Presolve time: 0.03s Presolved: 1653 rows, 1746 columns, 4780 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1746 integer (1746 binary) Root relaxation: cutoff, 112 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 (112 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 [25, 43, 45, 49, 57, 64, 86, 90, 107, 109, 112, 116, 122, 128] edges [(18, 112), (99, 64), (105, 90), (35, 122), (38, 116), (80, 90), (68, 107), (132, 107), (83, 25), (106, 45), (63, 49), (31, 64), (82, 107), (23, 107), (123, 116), (17, 107), (52, 57), (121, 86), (114, 112), (102, 64), (78, 116), (107, 107), (77, 57), (113, 107), (1, 25), (101, 112), (24, 49), (26, 112), (109, 109), (95, 109), (112, 122), (131, 122), (128, 128), (85, 45), (126, 45), (59, 116), (51, 45), (39, 107), (70, 109), (129, 25), (125, 128), (93, 25), (34, 45), (76, 116), (115, 25), (86, 86), (57, 57), (64, 64), (10, 109), (122, 112), (94, 109), (100, 64), (90, 90), (15, 90), (81, 116), (56, 86), (45, 45), (12, 112), (44, 109), (37, 112), (73, 107), (79, 25), (97, 86), (61, 49), (116, 116), (20, 112), (27, 45), (6, 45), (133, 43), (71, 116), (43, 43), (108, 64), (130, 57), (48, 107), (53, 25), (66, 107), (4, 109), (118, 90), (110, 107), (21, 90), (119, 64), (19, 109), (65, 116), (7, 90), (62, 122), (91, 64), (9, 25), (28, 49), (88, 86), (16, 57), (89, 109), (33, 107), (98, 45), (30, 86), (2, 45), (58, 57), (74, 90), (60, 25), (69, 86), (47, 64), (42, 122), (50, 116), (13, 64), (46, 107), (75, 107), (124, 109), (8, 86), (14, 107), (55, 64), (54, 64), (49, 49), (67, 64), (127, 57), (11, 25), (134, 112), (32, 112), (103, 64), (84, 90), (92, 86), (111, 57), (104, 116), (0, 25), (41, 25), (22, 112), (117, 107), (36, 86), (25, 25), (40, 112), (87, 25), (29, 49), (3, 64), (72, 57), (5, 112), (120, 107), (96, 109)] current theta: 0.171795011012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:12:25 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16712 rows and 16753 columns Presolve time: 0.03s Presolved: 1649 rows, 1742 columns, 4768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1742 integer (1742 binary) Root relaxation: objective -2.131628e-14, 1663 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (5304 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -