current theta: 0.614615639303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:21 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 7320 rows and 7320 columns Presolve time: 0.23s Presolved: 12141 rows, 12279 columns, 36281 nonzeros Variable types: 0 continuous, 12279 integer (12279 binary) Root relaxation: objective 0.000000e+00, 1275 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 (2647 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 [35, 40, 49, 59, 63, 70, 76, 82, 83, 86, 99, 100, 101, 102] edges [(7, 76), (74, 86), (59, 82), (72, 86), (85, 86), (118, 49), (40, 82), (79, 100), (31, 100), (81, 40), (42, 70), (23, 86), (126, 40), (57, 76), (33, 86), (28, 76), (108, 49), (94, 100), (39, 101), (78, 63), (51, 86), (43, 76), (38, 35), (61, 100), (49, 40), (123, 63), (65, 70), (97, 83), (54, 102), (4, 40), (64, 76), (1, 101), (53, 76), (116, 101), (111, 86), (76, 86), (120, 40), (96, 100), (48, 86), (119, 83), (117, 86), (67, 40), (124, 86), (30, 101), (138, 76), (86, 86), (63, 83), (25, 101), (88, 76), (11, 100), (69, 70), (12, 99), (45, 82), (19, 101), (105, 100), (90, 101), (5, 101), (0, 82), (35, 102), (60, 99), (103, 100), (128, 102), (100, 100), (2, 76), (132, 49), (101, 101), (127, 99), (130, 86), (73, 83), (106, 83), (135, 49), (24, 76), (16, 82), (36, 70), (102, 82), (44, 82), (52, 40), (26, 101), (98, 76), (122, 70), (121, 99), (68, 101), (50, 86), (27, 99), (131, 82), (70, 101), (109, 99), (125, 59), (9, 100), (41, 70), (62, 40), (3, 86), (112, 35), (107, 49), (15, 76), (14, 63), (32, 40), (137, 100), (89, 40), (46, 101), (110, 82), (55, 70), (114, 86), (133, 49), (75, 76), (84, 59), (136, 101), (13, 101), (22, 40), (129, 101), (47, 99), (20, 83), (34, 102), (113, 35), (83, 99), (21, 101), (10, 40), (66, 101), (6, 86), (71, 49), (99, 102), (91, 40), (80, 101), (37, 82), (56, 70), (8, 35), (104, 101), (95, 40), (134, 82), (82, 82), (17, 59), (92, 76), (58, 83), (29, 76), (115, 86), (87, 102), (77, 82), (18, 40), (93, 82)] current theta: 0.307307819652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:21 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 15252 rows and 15252 columns Presolve time: 0.09s Presolved: 4209 rows, 4347 columns, 12485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4347 integer (4347 binary) Root relaxation: objective 0.000000e+00, 1133 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 (2097 simplex iterations) in 0.17 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, 22, 33, 46, 63, 74, 80, 83, 93, 98, 116, 129, 132, 138] edges [(116, 80), (126, 93), (34, 93), (100, 93), (113, 138), (91, 132), (132, 132), (61, 138), (121, 80), (4, 93), (26, 116), (31, 138), (125, 93), (88, 33), (48, 138), (81, 93), (93, 93), (2, 93), (66, 138), (117, 74), (118, 93), (11, 138), (107, 93), (89, 93), (78, 83), (35, 80), (5, 80), (23, 80), (97, 132), (109, 83), (68, 74), (57, 138), (58, 132), (15, 138), (32, 138), (3, 129), (6, 129), (90, 80), (74, 98), (137, 93), (69, 129), (19, 129), (127, 93), (7, 74), (29, 74), (80, 80), (53, 74), (138, 138), (104, 138), (54, 132), (21, 83), (105, 138), (28, 74), (16, 93), (63, 83), (123, 22), (98, 74), (30, 138), (133, 93), (87, 129), (41, 138), (22, 93), (14, 132), (24, 74), (96, 93), (92, 138), (110, 74), (37, 93), (40, 93), (106, 83), (42, 129), (128, 138), (44, 138), (72, 116), (43, 93), (71, 93), (115, 74), (102, 83), (39, 138), (83, 83), (9, 132), (103, 93), (12, 132), (77, 93), (85, 138), (122, 129), (82, 93), (75, 116), (8, 138), (84, 83), (129, 129), (112, 80), (60, 132), (25, 138), (62, 132), (52, 15), (67, 93), (76, 74), (33, 80), (130, 138), (56, 138), (108, 93), (135, 132), (95, 138), (18, 93), (51, 138), (99, 83), (59, 93), (120, 93), (47, 129), (119, 129), (64, 93), (73, 129), (20, 138), (94, 132), (49, 93), (136, 80), (55, 129), (114, 116), (111, 138), (134, 93), (70, 129), (1, 74), (131, 93), (36, 129), (65, 132), (38, 138), (27, 83), (124, 74), (46, 80), (45, 93), (17, 93), (79, 83), (101, 80), (86, 138), (0, 138), (50, 74), (13, 138), (10, 93)] current theta: 0.153653909826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:21 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17958 rows and 18020 columns Presolve time: 0.03s Presolved: 1503 rows, 1579 columns, 4307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: cutoff, 1603 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 (1603 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.230480864739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 16776 rows and 16783 columns Presolve time: 0.05s Presolved: 2685 rows, 2816 columns, 7906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2816 integer (2816 binary) Root relaxation: objective 0.000000e+00, 1418 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 (2455 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, 35, 39, 80, 83, 85, 120, 122, 124, 133, 135, 136, 137, 138] edges [(116, 80), (55, 122), (76, 124), (78, 135), (115, 124), (46, 138), (91, 133), (81, 137), (7, 124), (103, 135), (48, 124), (34, 137), (69, 122), (67, 137), (77, 135), (20, 136), (54, 135), (10, 137), (15, 124), (82, 135), (122, 122), (93, 137), (5, 138), (30, 133), (11, 138), (59, 137), (108, 137), (109, 83), (64, 137), (57, 138), (36, 136), (19, 122), (128, 136), (29, 124), (120, 137), (14, 83), (95, 133), (125, 133), (9, 135), (79, 135), (134, 137), (61, 133), (71, 137), (68, 138), (100, 137), (26, 85), (80, 80), (104, 80), (127, 135), (138, 138), (117, 85), (105, 138), (16, 137), (96, 133), (63, 83), (47, 122), (53, 124), (17, 137), (126, 137), (41, 138), (124, 124), (133, 137), (114, 85), (89, 133), (22, 135), (6, 80), (129, 122), (3, 80), (86, 85), (75, 85), (62, 135), (92, 138), (44, 136), (121, 122), (74, 85), (2, 137), (43, 133), (106, 83), (50, 124), (65, 136), (37, 137), (31, 133), (8, 136), (102, 83), (39, 138), (83, 83), (111, 85), (40, 137), (49, 137), (135, 135), (35, 136), (85, 138), (131, 133), (23, 136), (18, 135), (32, 133), (136, 136), (58, 136), (90, 136), (112, 80), (123, 136), (52, 124), (33, 80), (130, 138), (12, 135), (21, 136), (118, 137), (56, 138), (97, 136), (51, 138), (99, 83), (60, 135), (1, 138), (66, 136), (25, 133), (119, 122), (132, 135), (137, 133), (94, 135), (72, 80), (24, 124), (98, 124), (107, 135), (87, 122), (45, 137), (38, 138), (27, 83), (73, 122), (113, 85), (84, 135), (70, 80), (101, 80), (0, 138), (110, 85), (88, 138), (4, 137), (42, 136), (13, 138), (28, 85)] current theta: 0.192067387282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17394 rows and 17413 columns Presolve time: 0.03s Presolved: 2067 rows, 2186 columns, 6040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2186 integer (2186 binary) Root relaxation: objective -7.105427e-15, 1632 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 (2553 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 [47, 61, 65, 74, 75, 80, 102, 115, 127, 129, 134, 135, 137, 138] edges [(116, 80), (11, 65), (89, 134), (81, 137), (103, 135), (26, 75), (34, 137), (67, 137), (65, 65), (44, 65), (113, 74), (61, 61), (54, 135), (10, 137), (123, 135), (93, 137), (66, 65), (5, 138), (27, 102), (117, 74), (59, 137), (35, 80), (108, 137), (95, 61), (64, 137), (57, 138), (8, 65), (68, 115), (6, 129), (19, 129), (9, 135), (79, 135), (134, 137), (131, 134), (29, 74), (121, 129), (71, 137), (100, 137), (106, 135), (80, 80), (104, 80), (124, 115), (53, 74), (138, 138), (86, 74), (16, 137), (83, 102), (98, 74), (14, 135), (28, 75), (20, 65), (17, 137), (74, 74), (126, 137), (111, 74), (41, 138), (105, 61), (90, 129), (82, 127), (97, 65), (102, 102), (22, 135), (48, 74), (128, 65), (119, 47), (3, 80), (46, 65), (24, 74), (62, 135), (92, 138), (32, 61), (122, 47), (58, 65), (136, 65), (109, 47), (42, 129), (87, 47), (2, 134), (37, 137), (115, 74), (23, 65), (114, 75), (39, 138), (76, 115), (120, 134), (91, 127), (43, 134), (40, 137), (49, 137), (135, 135), (18, 135), (129, 129), (112, 80), (75, 75), (78, 65), (33, 80), (130, 138), (77, 127), (12, 135), (30, 61), (31, 61), (118, 137), (21, 47), (96, 137), (56, 138), (137, 137), (15, 61), (69, 47), (110, 138), (7, 115), (51, 138), (94, 127), (47, 47), (72, 75), (60, 135), (73, 129), (125, 134), (1, 138), (55, 129), (99, 102), (85, 75), (132, 135), (50, 115), (70, 129), (133, 134), (127, 127), (107, 135), (36, 129), (45, 137), (25, 61), (38, 138), (63, 102), (84, 135), (101, 80), (0, 138), (88, 138), (4, 137), (52, 61), (13, 138)] current theta: 0.172860648554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17694 rows and 17723 columns Presolve time: 0.03s Presolved: 1767 rows, 1876 columns, 5130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1876 integer (1876 binary) Root relaxation: objective 0.000000e+00, 1687 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 (2741 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 [6, 18, 19, 43, 51, 77, 83, 85, 95, 104, 115, 118, 128, 134] edges [(97, 128), (125, 43), (89, 134), (37, 134), (47, 19), (30, 43), (114, 104), (85, 85), (101, 104), (60, 18), (126, 134), (55, 19), (0, 51), (35, 6), (95, 95), (105, 95), (77, 77), (82, 77), (69, 19), (68, 115), (130, 95), (92, 51), (14, 83), (93, 134), (110, 51), (117, 115), (131, 134), (40, 118), (128, 128), (33, 6), (25, 95), (1, 51), (84, 18), (121, 19), (124, 115), (118, 118), (48, 115), (70, 6), (79, 18), (67, 118), (17, 118), (63, 83), (58, 128), (108, 134), (103, 18), (59, 118), (87, 19), (18, 77), (9, 18), (11, 95), (34, 118), (45, 118), (53, 115), (66, 128), (98, 115), (41, 51), (80, 104), (22, 18), (19, 19), (86, 85), (75, 85), (112, 104), (109, 19), (106, 83), (90, 19), (8, 128), (51, 51), (2, 134), (4, 118), (71, 118), (129, 19), (96, 134), (62, 18), (104, 104), (102, 83), (76, 115), (38, 51), (120, 134), (83, 83), (134, 134), (119, 19), (111, 85), (43, 134), (61, 43), (5, 51), (24, 115), (115, 115), (52, 43), (132, 18), (64, 134), (32, 95), (137, 134), (91, 95), (74, 115), (122, 19), (54, 77), (44, 51), (31, 95), (46, 128), (88, 51), (135, 18), (94, 18), (7, 115), (73, 19), (99, 83), (116, 6), (20, 128), (29, 115), (65, 128), (136, 128), (127, 77), (36, 19), (56, 51), (72, 104), (15, 115), (6, 6), (23, 128), (50, 115), (16, 77), (3, 6), (133, 134), (78, 128), (123, 128), (26, 104), (100, 118), (107, 77), (27, 83), (13, 51), (10, 118), (57, 51), (113, 85), (49, 134), (81, 134), (12, 83), (42, 19), (39, 51), (28, 85), (21, 19), (138, 51)] current theta: 0.16325727919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17852 rows and 17905 columns Presolve time: 0.03s Presolved: 1609 rows, 1694 columns, 4632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1694 integer (1694 binary) Root relaxation: objective 0.000000e+00, 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 (1550 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 [18, 19, 46, 50, 56, 61, 72, 78, 82, 102, 112, 113, 118, 134] edges [(11, 56), (89, 134), (65, 46), (37, 134), (47, 19), (43, 61), (12, 102), (35, 112), (61, 61), (26, 72), (1, 56), (46, 56), (60, 18), (55, 19), (53, 50), (80, 112), (66, 46), (68, 113), (27, 102), (13, 46), (50, 50), (92, 46), (39, 46), (69, 19), (127, 82), (101, 112), (76, 50), (23, 78), (93, 134), (131, 134), (40, 118), (24, 50), (32, 56), (3, 112), (84, 18), (121, 19), (8, 46), (118, 118), (117, 113), (38, 56), (97, 78), (83, 102), (67, 118), (17, 118), (138, 56), (108, 134), (103, 18), (59, 118), (87, 19), (5, 46), (95, 56), (111, 113), (105, 61), (9, 18), (34, 118), (57, 56), (45, 118), (85, 113), (51, 46), (136, 46), (102, 102), (19, 19), (86, 113), (128, 46), (94, 82), (104, 72), (109, 19), (58, 78), (90, 19), (2, 134), (4, 118), (16, 82), (7, 50), (71, 118), (129, 19), (96, 134), (20, 46), (62, 18), (112, 112), (130, 56), (88, 46), (120, 134), (134, 134), (119, 19), (48, 50), (22, 82), (79, 78), (106, 78), (75, 72), (54, 18), (56, 46), (132, 18), (6, 112), (64, 134), (116, 72), (98, 50), (137, 134), (91, 82), (33, 112), (72, 72), (30, 61), (31, 61), (124, 50), (15, 50), (122, 19), (0, 56), (14, 102), (135, 18), (74, 113), (114, 72), (126, 82), (73, 19), (18, 18), (41, 56), (36, 19), (125, 134), (44, 46), (25, 56), (99, 102), (70, 112), (133, 134), (21, 78), (107, 18), (82, 82), (123, 78), (100, 118), (63, 102), (29, 50), (10, 118), (78, 78), (49, 134), (115, 50), (81, 134), (77, 82), (113, 113), (110, 113), (42, 19), (28, 113), (52, 61)] current theta: 0.158455594508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17898 rows and 17956 columns Presolve time: 0.03s Presolved: 1563 rows, 1643 columns, 4489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1643 integer (1643 binary) Root relaxation: cutoff, 1686 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 (1686 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.160856436849 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17874 rows and 17929 columns Presolve time: 0.03s Presolved: 1587 rows, 1670 columns, 4564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1670 integer (1670 binary) Root relaxation: cutoff, 1583 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 (1583 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.162056858019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:22 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17856 rows and 17909 columns Presolve time: 0.03s Presolved: 1605 rows, 1690 columns, 4620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1690 integer (1690 binary) Root relaxation: cutoff, 54 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 (54 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 [18, 19, 46, 50, 56, 61, 72, 78, 82, 102, 112, 113, 118, 134] edges [(11, 56), (89, 134), (65, 46), (37, 134), (47, 19), (43, 61), (12, 102), (35, 112), (61, 61), (26, 72), (1, 56), (46, 56), (60, 18), (55, 19), (53, 50), (80, 112), (66, 46), (68, 113), (27, 102), (13, 46), (50, 50), (92, 46), (39, 46), (69, 19), (127, 82), (101, 112), (76, 50), (23, 78), (93, 134), (131, 134), (40, 118), (24, 50), (32, 56), (3, 112), (84, 18), (121, 19), (8, 46), (118, 118), (117, 113), (38, 56), (97, 78), (83, 102), (67, 118), (17, 118), (138, 56), (108, 134), (103, 18), (59, 118), (87, 19), (5, 46), (95, 56), (111, 113), (105, 61), (9, 18), (34, 118), (57, 56), (45, 118), (85, 113), (51, 46), (136, 46), (102, 102), (19, 19), (86, 113), (128, 46), (94, 82), (104, 72), (109, 19), (58, 78), (90, 19), (2, 134), (4, 118), (16, 82), (7, 50), (71, 118), (129, 19), (96, 134), (20, 46), (62, 18), (112, 112), (130, 56), (88, 46), (120, 134), (134, 134), (119, 19), (48, 50), (22, 82), (79, 78), (106, 78), (75, 72), (54, 18), (56, 46), (132, 18), (6, 112), (64, 134), (116, 72), (98, 50), (137, 134), (91, 82), (33, 112), (72, 72), (30, 61), (31, 61), (124, 50), (15, 50), (122, 19), (0, 56), (14, 102), (135, 18), (74, 113), (114, 72), (126, 82), (73, 19), (18, 18), (41, 56), (36, 19), (125, 134), (44, 46), (25, 56), (99, 102), (70, 112), (133, 134), (21, 78), (107, 18), (82, 82), (123, 78), (100, 118), (63, 102), (29, 50), (10, 118), (78, 78), (49, 134), (115, 50), (81, 134), (77, 82), (113, 113), (110, 113), (42, 19), (28, 113), (52, 61)] current theta: 0.161456647434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:23 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17866 rows and 17921 columns Presolve time: 0.03s Presolved: 1595 rows, 1678 columns, 4588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 1707 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 (1707 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.161756752727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:23 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17858 rows and 17911 columns Presolve time: 0.03s Presolved: 1603 rows, 1688 columns, 4614 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1688 integer (1688 binary) Root relaxation: cutoff, 54 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 (54 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 [18, 19, 46, 50, 56, 61, 72, 78, 82, 102, 112, 113, 118, 134] edges [(11, 56), (89, 134), (65, 46), (37, 134), (47, 19), (43, 61), (12, 102), (35, 112), (61, 61), (26, 72), (1, 56), (46, 56), (60, 18), (55, 19), (53, 50), (80, 112), (66, 46), (68, 113), (27, 102), (13, 46), (50, 50), (92, 46), (39, 46), (69, 19), (127, 82), (101, 112), (76, 50), (23, 78), (93, 134), (131, 134), (40, 118), (24, 50), (32, 56), (3, 112), (84, 18), (121, 19), (8, 46), (118, 118), (117, 113), (38, 56), (97, 78), (83, 102), (67, 118), (17, 118), (138, 56), (108, 134), (103, 18), (59, 118), (87, 19), (5, 46), (95, 56), (111, 113), (105, 61), (9, 18), (34, 118), (57, 56), (45, 118), (85, 113), (51, 46), (136, 46), (102, 102), (19, 19), (86, 113), (128, 46), (94, 82), (104, 72), (109, 19), (58, 78), (90, 19), (2, 134), (4, 118), (16, 82), (7, 50), (71, 118), (129, 19), (96, 134), (20, 46), (62, 18), (112, 112), (130, 56), (88, 46), (120, 134), (134, 134), (119, 19), (48, 50), (22, 82), (79, 78), (106, 78), (75, 72), (54, 18), (56, 46), (132, 18), (6, 112), (64, 134), (116, 72), (98, 50), (137, 134), (91, 82), (33, 112), (72, 72), (30, 61), (31, 61), (124, 50), (15, 50), (122, 19), (0, 56), (14, 102), (135, 18), (74, 113), (114, 72), (126, 82), (73, 19), (18, 18), (41, 56), (36, 19), (125, 134), (44, 46), (25, 56), (99, 102), (70, 112), (133, 134), (21, 78), (107, 18), (82, 82), (123, 78), (100, 118), (63, 102), (29, 50), (10, 118), (78, 78), (49, 134), (115, 50), (81, 134), (77, 82), (113, 113), (110, 113), (42, 19), (28, 113), (52, 61)] current theta: 0.161606700081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:23 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17862 rows and 17916 columns Presolve time: 0.03s Presolved: 1599 rows, 1683 columns, 4601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 1913 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 (1913 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.161681726404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:25:23 2014 Optimize a model with 19461 rows, 19599 columns and 58241 nonzeros Presolve removed 17858 rows and 17911 columns Presolve time: 0.03s Presolved: 1603 rows, 1688 columns, 4614 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1688 integer (1688 binary) Root relaxation: cutoff, 54 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 (54 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 [18, 19, 46, 50, 56, 61, 72, 78, 82, 102, 112, 113, 118, 134] edges [(11, 56), (89, 134), (65, 46), (37, 134), (47, 19), (43, 61), (12, 102), (35, 112), (61, 61), (26, 72), (1, 56), (46, 56), (60, 18), (55, 19), (53, 50), (80, 112), (66, 46), (68, 113), (27, 102), (13, 46), (50, 50), (92, 46), (39, 46), (69, 19), (127, 82), (101, 112), (76, 50), (23, 78), (93, 134), (131, 134), (40, 118), (24, 50), (32, 56), (3, 112), (84, 18), (121, 19), (8, 46), (118, 118), (117, 113), (38, 56), (97, 78), (83, 102), (67, 118), (17, 118), (138, 56), (108, 134), (103, 18), (59, 118), (87, 19), (5, 46), (95, 56), (111, 113), (105, 61), (9, 18), (34, 118), (57, 56), (45, 118), (85, 113), (51, 46), (136, 46), (102, 102), (19, 19), (86, 113), (128, 46), (94, 82), (104, 72), (109, 19), (58, 78), (90, 19), (2, 134), (4, 118), (16, 82), (7, 50), (71, 118), (129, 19), (96, 134), (20, 46), (62, 18), (112, 112), (130, 56), (88, 46), (120, 134), (134, 134), (119, 19), (48, 50), (22, 82), (79, 78), (106, 78), (75, 72), (54, 18), (56, 46), (132, 18), (6, 112), (64, 134), (116, 72), (98, 50), (137, 134), (91, 82), (33, 112), (72, 72), (30, 61), (31, 61), (124, 50), (15, 50), (122, 19), (0, 56), (14, 102), (135, 18), (74, 113), (114, 72), (126, 82), (73, 19), (18, 18), (41, 56), (36, 19), (125, 134), (44, 46), (25, 56), (99, 102), (70, 112), (133, 134), (21, 78), (107, 18), (82, 82), (123, 78), (100, 118), (63, 102), (29, 50), (10, 118), (78, 78), (49, 134), (115, 50), (81, 134), (77, 82), (113, 113), (110, 113), (42, 19), (28, 113), (52, 61)]