current theta: 0.651635382975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:07 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 5962 rows and 5962 columns Presolve time: 0.22s Presolved: 11595 rows, 11726 columns, 34650 nonzeros Variable types: 0 continuous, 11726 integer (11726 binary) Root relaxation: objective 0.000000e+00, 1190 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 (2482 simplex iterations) in 0.31 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 [4, 8, 13, 19, 39, 45, 72, 89, 99, 100, 108, 113, 124, 126] edges [(71, 72), (2, 8), (38, 72), (80, 126), (95, 113), (129, 72), (57, 113), (12, 72), (78, 113), (5, 126), (34, 126), (6, 108), (19, 8), (15, 124), (45, 99), (10, 72), (68, 113), (124, 126), (87, 72), (110, 45), (31, 124), (60, 8), (22, 39), (69, 8), (114, 113), (125, 39), (79, 89), (55, 113), (9, 39), (117, 72), (36, 113), (48, 113), (108, 45), (70, 108), (25, 108), (51, 45), (46, 89), (96, 89), (102, 99), (100, 126), (29, 108), (118, 45), (81, 126), (14, 124), (97, 8), (61, 126), (111, 113), (128, 19), (53, 39), (131, 108), (86, 72), (27, 126), (101, 8), (59, 108), (94, 113), (50, 45), (93, 113), (1, 19), (127, 124), (39, 39), (24, 19), (98, 113), (35, 45), (33, 72), (109, 19), (88, 8), (103, 108), (47, 72), (26, 45), (122, 113), (99, 108), (66, 113), (18, 99), (30, 72), (0, 100), (76, 72), (104, 8), (72, 19), (42, 45), (54, 99), (43, 45), (119, 124), (49, 99), (52, 124), (62, 13), (116, 39), (105, 72), (8, 72), (84, 113), (92, 89), (58, 72), (16, 108), (11, 45), (67, 99), (77, 89), (85, 99), (41, 108), (106, 126), (74, 113), (3, 126), (115, 8), (73, 19), (21, 45), (64, 113), (126, 124), (13, 99), (107, 72), (63, 8), (40, 72), (20, 19), (89, 8), (4, 39), (83, 19), (7, 8), (65, 19), (32, 113), (82, 113), (56, 126), (75, 8), (112, 19), (17, 108), (90, 72), (123, 72), (130, 19), (120, 45), (23, 45), (37, 19), (91, 45), (113, 113), (44, 99), (28, 113), (121, 39)] current theta: 0.325817691488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 13202 rows and 13202 columns Presolve time: 0.09s Presolved: 4355 rows, 4486 columns, 12930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4486 integer (4486 binary) Root relaxation: objective 0.000000e+00, 1327 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 (2605 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 [26, 69, 70, 75, 81, 86, 93, 99, 113, 114, 124, 126, 128, 130] edges [(33, 126), (8, 114), (31, 69), (40, 81), (80, 69), (47, 81), (74, 86), (60, 69), (113, 75), (67, 70), (10, 124), (45, 99), (112, 126), (124, 126), (7, 128), (111, 75), (96, 69), (120, 75), (57, 26), (42, 130), (2, 114), (14, 130), (20, 86), (64, 75), (94, 70), (58, 126), (50, 130), (68, 75), (16, 70), (102, 70), (32, 128), (11, 70), (19, 124), (117, 86), (115, 69), (0, 81), (25, 70), (110, 70), (108, 99), (131, 70), (6, 70), (92, 70), (100, 126), (55, 86), (84, 75), (86, 75), (82, 70), (35, 130), (122, 93), (29, 70), (97, 81), (4, 130), (119, 130), (103, 70), (61, 124), (56, 130), (106, 128), (46, 70), (24, 75), (116, 128), (30, 114), (85, 70), (127, 130), (98, 70), (101, 128), (43, 70), (38, 69), (23, 70), (18, 70), (75, 86), (73, 81), (5, 69), (51, 70), (34, 128), (26, 70), (72, 69), (128, 70), (121, 69), (59, 70), (109, 126), (70, 70), (41, 130), (21, 70), (99, 99), (22, 126), (63, 126), (71, 86), (104, 114), (130, 130), (81, 114), (95, 93), (9, 81), (65, 75), (12, 75), (93, 75), (39, 126), (114, 86), (118, 70), (3, 126), (125, 69), (126, 126), (107, 128), (13, 99), (49, 130), (77, 86), (53, 70), (78, 75), (66, 70), (79, 86), (105, 86), (54, 70), (15, 130), (83, 81), (1, 86), (69, 126), (37, 126), (27, 69), (89, 81), (123, 128), (48, 93), (17, 70), (88, 93), (76, 128), (62, 70), (87, 81), (52, 69), (36, 75), (44, 99), (28, 113), (129, 86), (91, 130), (90, 86)] current theta: 0.162908845744 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 16122 rows and 16177 columns Presolve time: 0.02s Presolved: 1435 rows, 1511 columns, 4115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1511 integer (1511 binary) Root relaxation: cutoff, 1549 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 (1549 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.244363268616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 14878 rows and 14884 columns Presolve time: 0.05s Presolved: 2679 rows, 2804 columns, 7896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2804 integer (2804 binary) Root relaxation: objective 0.000000e+00, 1231 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 (2547 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 [15, 19, 45, 51, 67, 71, 75, 78, 85, 97, 102, 126, 128, 129] edges [(33, 126), (13, 85), (68, 78), (29, 67), (49, 15), (66, 67), (91, 102), (103, 67), (93, 78), (94, 67), (41, 85), (52, 19), (85, 85), (125, 129), (115, 19), (116, 15), (112, 126), (118, 67), (16, 67), (9, 129), (124, 126), (89, 97), (60, 19), (84, 78), (30, 97), (64, 75), (28, 78), (110, 67), (71, 129), (69, 19), (92, 51), (7, 75), (113, 78), (0, 129), (119, 85), (96, 128), (48, 78), (14, 15), (108, 45), (79, 129), (120, 78), (128, 128), (32, 128), (121, 129), (58, 19), (122, 78), (77, 129), (40, 129), (4, 126), (95, 78), (100, 126), (97, 97), (43, 67), (59, 78), (61, 126), (87, 129), (25, 45), (90, 129), (35, 15), (74, 75), (1, 129), (15, 15), (24, 129), (19, 19), (18, 75), (106, 102), (22, 19), (53, 85), (27, 19), (45, 45), (8, 71), (51, 51), (70, 67), (56, 15), (114, 129), (82, 67), (57, 67), (55, 75), (130, 85), (105, 129), (101, 51), (11, 85), (54, 85), (23, 67), (129, 129), (109, 126), (72, 19), (75, 75), (6, 67), (127, 85), (98, 67), (111, 51), (50, 85), (80, 97), (21, 67), (63, 15), (5, 19), (39, 126), (88, 51), (2, 129), (117, 129), (65, 129), (26, 67), (3, 126), (46, 51), (102, 85), (86, 71), (31, 19), (44, 45), (34, 102), (126, 126), (12, 51), (36, 78), (107, 128), (73, 129), (20, 129), (47, 128), (38, 15), (62, 67), (17, 67), (10, 126), (83, 19), (81, 129), (67, 67), (99, 45), (42, 102), (131, 128), (37, 19), (78, 78), (104, 129), (123, 75), (76, 129)] current theta: 0.20363605718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:08 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15538 rows and 15559 columns Presolve time: 0.03s Presolved: 2019 rows, 2129 columns, 5901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: objective 1.776357e-14, 1550 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 (2453 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 [35, 39, 44, 52, 67, 75, 78, 79, 85, 88, 120, 125, 128, 129] edges [(80, 125), (76, 88), (4, 35), (124, 39), (13, 85), (68, 78), (29, 67), (60, 52), (115, 52), (33, 52), (103, 67), (94, 67), (85, 85), (37, 52), (125, 129), (118, 67), (16, 67), (9, 129), (73, 125), (83, 52), (96, 52), (84, 78), (64, 75), (89, 125), (110, 67), (51, 88), (52, 39), (108, 44), (113, 78), (0, 129), (119, 85), (14, 128), (48, 78), (128, 128), (122, 78), (91, 85), (77, 129), (88, 75), (40, 125), (95, 78), (43, 67), (49, 35), (10, 39), (28, 75), (74, 75), (25, 44), (24, 129), (32, 88), (106, 128), (72, 125), (31, 52), (116, 128), (86, 79), (101, 128), (41, 44), (70, 67), (123, 88), (114, 129), (79, 79), (82, 67), (57, 67), (5, 52), (55, 75), (34, 128), (120, 120), (130, 85), (105, 129), (54, 85), (7, 88), (12, 88), (42, 85), (23, 67), (129, 129), (111, 88), (121, 125), (35, 52), (75, 75), (131, 120), (6, 67), (127, 85), (98, 67), (92, 88), (50, 85), (8, 79), (19, 52), (87, 125), (58, 39), (45, 44), (17, 85), (3, 39), (93, 75), (61, 39), (27, 125), (21, 67), (46, 128), (38, 52), (2, 129), (117, 129), (11, 44), (44, 44), (109, 39), (65, 129), (26, 67), (102, 85), (22, 52), (112, 39), (36, 78), (107, 128), (66, 120), (20, 129), (39, 52), (15, 128), (47, 128), (53, 128), (59, 120), (62, 67), (100, 39), (56, 52), (81, 129), (67, 67), (18, 88), (90, 75), (126, 39), (71, 79), (99, 44), (78, 78), (97, 125), (104, 129), (63, 52), (69, 52), (1, 79), (30, 125)] current theta: 0.183272451462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15860 rows and 15894 columns Presolve time: 0.03s Presolved: 1697 rows, 1794 columns, 4922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1794 integer (1794 binary) Root relaxation: objective 0.000000e+00, 1585 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 94 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 175 - 0.00000 - - 0s 0 0 0.00000 0 171 - 0.00000 - - 0s 0 0 0.00000 0 171 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 0 nodes (11813 simplex iterations) in 0.35 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, 11, 21, 40, 52, 53, 65, 75, 85, 95, 105, 110, 112, 120] edges [(53, 53), (100, 112), (9, 0), (117, 105), (60, 52), (115, 52), (43, 110), (65, 65), (41, 85), (81, 40), (85, 85), (37, 52), (13, 11), (103, 21), (30, 40), (101, 0), (12, 0), (109, 112), (126, 112), (83, 52), (95, 95), (125, 40), (7, 0), (44, 11), (64, 75), (116, 53), (34, 53), (57, 110), (49, 112), (70, 110), (67, 110), (123, 65), (106, 53), (1, 65), (119, 85), (121, 40), (124, 112), (3, 112), (96, 0), (128, 53), (91, 85), (88, 75), (25, 11), (58, 52), (131, 21), (45, 11), (129, 65), (104, 0), (98, 110), (122, 75), (23, 110), (74, 75), (62, 110), (56, 112), (66, 110), (27, 52), (47, 0), (14, 53), (36, 120), (31, 52), (77, 105), (15, 53), (79, 105), (105, 105), (11, 11), (68, 95), (97, 40), (92, 120), (72, 40), (112, 112), (5, 52), (55, 75), (32, 21), (120, 120), (130, 85), (54, 85), (78, 95), (0, 0), (87, 40), (39, 112), (63, 112), (20, 40), (113, 95), (42, 85), (108, 11), (8, 105), (35, 52), (75, 75), (6, 110), (127, 85), (17, 11), (50, 85), (90, 65), (19, 52), (52, 52), (33, 112), (99, 11), (86, 65), (80, 40), (89, 40), (51, 21), (114, 65), (26, 110), (18, 120), (118, 110), (110, 110), (38, 52), (24, 0), (84, 95), (59, 21), (102, 85), (16, 110), (28, 95), (107, 53), (71, 105), (46, 21), (61, 112), (21, 120), (10, 112), (94, 110), (2, 40), (93, 95), (111, 0), (73, 40), (76, 65), (82, 110), (22, 112), (29, 21), (4, 112), (40, 40), (69, 52), (48, 95)] current theta: 0.173090648603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15998 rows and 16044 columns Presolve time: 0.03s Presolved: 1559 rows, 1644 columns, 4496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1644 integer (1644 binary) Root relaxation: cutoff, 1948 iterations, 0.06 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 (1948 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.178181550032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15938 rows and 15977 columns Presolve time: 0.03s Presolved: 1619 rows, 1711 columns, 4683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: objective 1.421085e-14, 1798 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 (2735 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 [11, 15, 19, 28, 40, 47, 57, 65, 84, 85, 88, 105, 109, 131] edges [(94, 57), (117, 105), (106, 47), (63, 19), (113, 28), (75, 88), (122, 88), (13, 85), (33, 109), (49, 15), (107, 131), (65, 65), (41, 85), (51, 131), (81, 40), (52, 19), (85, 85), (62, 57), (55, 88), (68, 84), (115, 19), (30, 40), (24, 65), (125, 40), (44, 11), (131, 131), (129, 105), (95, 84), (48, 84), (114, 105), (93, 28), (69, 19), (1, 65), (34, 47), (119, 85), (109, 109), (3, 109), (26, 57), (15, 47), (14, 15), (121, 40), (58, 19), (70, 57), (9, 65), (91, 85), (60, 47), (61, 19), (101, 47), (25, 11), (45, 11), (78, 84), (57, 57), (98, 131), (84, 84), (28, 28), (35, 15), (96, 47), (0, 47), (74, 28), (126, 109), (19, 19), (22, 19), (77, 105), (79, 105), (120, 84), (27, 19), (64, 28), (105, 105), (128, 47), (103, 131), (59, 57), (11, 11), (97, 40), (46, 131), (123, 88), (56, 15), (32, 131), (72, 40), (73, 105), (130, 85), (54, 85), (110, 57), (87, 40), (7, 88), (12, 88), (20, 40), (42, 85), (108, 11), (4, 109), (111, 88), (8, 105), (127, 85), (92, 88), (67, 57), (18, 131), (17, 11), (50, 85), (90, 65), (23, 57), (29, 57), (99, 11), (86, 65), (104, 47), (80, 40), (89, 40), (16, 57), (5, 19), (39, 109), (118, 57), (10, 19), (100, 109), (88, 88), (102, 85), (47, 47), (31, 19), (124, 109), (112, 109), (53, 15), (6, 57), (71, 105), (38, 15), (21, 131), (36, 84), (83, 19), (2, 40), (82, 57), (76, 65), (43, 57), (66, 57), (116, 47), (37, 19), (40, 40)] current theta: 0.175636099318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15970 rows and 16015 columns Presolve time: 0.03s Presolved: 1587 rows, 1673 columns, 4581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: cutoff, 1957 iterations, 0.05 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 (1957 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176908824675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:09 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15950 rows and 15992 columns Presolve time: 0.03s Presolved: 1607 rows, 1696 columns, 4644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1696 integer (1696 binary) Root relaxation: objective 0.000000e+00, 1742 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 2 0.00000 0 145 - 0.00000 - - 0s * 3 1 2 0.0000000 0.00000 0.00% 500 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 4 nodes (23172 simplex iterations) in 0.53 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 [11, 15, 28, 31, 46, 47, 57, 65, 84, 85, 88, 89, 105, 109] edges [(94, 57), (117, 105), (30, 89), (80, 89), (113, 28), (75, 88), (122, 88), (33, 109), (49, 15), (65, 65), (41, 85), (85, 85), (13, 11), (62, 57), (24, 65), (116, 15), (37, 31), (97, 89), (131, 46), (72, 89), (44, 11), (63, 31), (129, 105), (48, 84), (114, 105), (93, 28), (107, 46), (125, 89), (1, 65), (2, 89), (52, 31), (34, 47), (119, 85), (109, 109), (3, 109), (26, 57), (14, 15), (70, 57), (9, 65), (91, 85), (101, 47), (22, 31), (83, 31), (25, 11), (40, 89), (45, 11), (27, 31), (121, 89), (78, 84), (57, 57), (69, 31), (95, 28), (84, 84), (28, 28), (51, 46), (35, 15), (96, 47), (0, 47), (15, 15), (74, 28), (126, 109), (58, 31), (77, 105), (79, 105), (120, 84), (64, 28), (98, 57), (105, 105), (59, 57), (11, 11), (81, 89), (21, 57), (123, 88), (56, 15), (68, 88), (115, 31), (73, 105), (130, 85), (54, 85), (110, 57), (46, 46), (7, 88), (12, 88), (42, 85), (108, 11), (4, 109), (111, 88), (47, 15), (8, 105), (103, 46), (128, 15), (127, 85), (92, 88), (67, 57), (17, 11), (50, 85), (87, 89), (90, 65), (23, 57), (29, 57), (99, 11), (86, 65), (60, 31), (104, 47), (16, 57), (39, 109), (118, 57), (100, 109), (88, 88), (102, 85), (55, 65), (18, 46), (124, 109), (112, 109), (53, 15), (6, 57), (71, 105), (38, 15), (19, 31), (89, 89), (61, 31), (36, 84), (5, 31), (32, 46), (82, 57), (10, 31), (76, 65), (43, 57), (31, 31), (20, 105), (66, 57), (106, 46)] current theta: 0.176272461996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:10 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15958 rows and 16002 columns Presolve time: 0.03s Presolved: 1599 rows, 1686 columns, 4618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: objective 7.142857e-02, 1981 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07143 0 340 - 0.07143 - - 0s Explored 0 nodes (4449 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176590643336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:10 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15954 rows and 15997 columns Presolve time: 0.03s Presolved: 1603 rows, 1691 columns, 4631 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1691 integer (1691 binary) Root relaxation: cutoff, 44 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 (44 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 [11, 15, 28, 31, 46, 47, 57, 65, 84, 85, 88, 89, 105, 109] edges [(94, 57), (117, 105), (30, 89), (80, 89), (113, 28), (75, 88), (122, 88), (33, 109), (49, 15), (65, 65), (41, 85), (85, 85), (13, 11), (62, 57), (24, 65), (116, 15), (37, 31), (97, 89), (131, 46), (72, 89), (44, 11), (63, 31), (129, 105), (48, 84), (114, 105), (93, 28), (107, 46), (125, 89), (1, 65), (2, 89), (52, 31), (34, 47), (119, 85), (109, 109), (3, 109), (26, 57), (14, 15), (70, 57), (9, 65), (91, 85), (101, 47), (22, 31), (83, 31), (25, 11), (40, 89), (45, 11), (27, 31), (121, 89), (78, 84), (57, 57), (69, 31), (95, 28), (84, 84), (28, 28), (51, 46), (35, 15), (96, 47), (0, 47), (15, 15), (74, 28), (126, 109), (58, 31), (77, 105), (79, 105), (120, 84), (64, 28), (98, 57), (105, 105), (59, 57), (11, 11), (81, 89), (21, 57), (123, 88), (56, 15), (68, 88), (115, 31), (73, 105), (130, 85), (54, 85), (110, 57), (46, 46), (7, 88), (12, 88), (42, 85), (108, 11), (4, 109), (111, 88), (47, 15), (8, 105), (103, 46), (128, 15), (127, 85), (92, 88), (67, 57), (17, 11), (50, 85), (87, 89), (90, 65), (23, 57), (29, 57), (99, 11), (86, 65), (60, 31), (104, 47), (16, 57), (39, 109), (118, 57), (100, 109), (88, 88), (102, 85), (55, 65), (18, 46), (124, 109), (112, 109), (53, 15), (6, 57), (71, 105), (38, 15), (19, 31), (89, 89), (61, 31), (36, 84), (5, 31), (32, 46), (82, 57), (10, 31), (76, 65), (43, 57), (31, 31), (20, 105), (66, 57), (106, 46)] current theta: 0.176431552666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:10 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15954 rows and 15997 columns Presolve time: 0.03s Presolved: 1603 rows, 1691 columns, 4631 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1691 integer (1691 binary) Root relaxation: cutoff, 44 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 (44 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 [11, 15, 28, 31, 46, 47, 57, 65, 84, 85, 88, 89, 105, 109] edges [(94, 57), (117, 105), (30, 89), (80, 89), (113, 28), (75, 88), (122, 88), (33, 109), (49, 15), (65, 65), (41, 85), (85, 85), (13, 11), (62, 57), (24, 65), (116, 15), (37, 31), (97, 89), (131, 46), (72, 89), (44, 11), (63, 31), (129, 105), (48, 84), (114, 105), (93, 28), (107, 46), (125, 89), (1, 65), (2, 89), (52, 31), (34, 47), (119, 85), (109, 109), (3, 109), (26, 57), (14, 15), (70, 57), (9, 65), (91, 85), (101, 47), (22, 31), (83, 31), (25, 11), (40, 89), (45, 11), (27, 31), (121, 89), (78, 84), (57, 57), (69, 31), (95, 28), (84, 84), (28, 28), (51, 46), (35, 15), (96, 47), (0, 47), (15, 15), (74, 28), (126, 109), (58, 31), (77, 105), (79, 105), (120, 84), (64, 28), (98, 57), (105, 105), (59, 57), (11, 11), (81, 89), (21, 57), (123, 88), (56, 15), (68, 88), (115, 31), (73, 105), (130, 85), (54, 85), (110, 57), (46, 46), (7, 88), (12, 88), (42, 85), (108, 11), (4, 109), (111, 88), (47, 15), (8, 105), (103, 46), (128, 15), (127, 85), (92, 88), (67, 57), (17, 11), (50, 85), (87, 89), (90, 65), (23, 57), (29, 57), (99, 11), (86, 65), (60, 31), (104, 47), (16, 57), (39, 109), (118, 57), (100, 109), (88, 88), (102, 85), (55, 65), (18, 46), (124, 109), (112, 109), (53, 15), (6, 57), (71, 105), (38, 15), (19, 31), (89, 89), (61, 31), (36, 84), (5, 31), (32, 46), (82, 57), (10, 31), (76, 65), (43, 57), (31, 31), (20, 105), (66, 57), (106, 46)] current theta: 0.176352007331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:00:10 2014 Optimize a model with 17557 rows, 17688 columns and 52536 nonzeros Presolve removed 15956 rows and 15999 columns Presolve time: 0.03s Presolved: 1601 rows, 1689 columns, 4625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: objective 7.142857e-02, 2063 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07143 0 357 - 0.07143 - - 0s Explored 0 nodes (5481 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 -