current theta: 0.614364608444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 5660 rows and 5660 columns Presolve time: 0.18s Presolved: 10343 rows, 10468 columns, 30900 nonzeros Variable types: 0 continuous, 10468 integer (10468 binary) Root relaxation: objective 0.000000e+00, 1176 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 (2504 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 [1, 9, 23, 38, 39, 43, 55, 69, 70, 86, 99, 106, 109] edges [(107, 43), (121, 9), (100, 9), (14, 99), (44, 9), (114, 39), (116, 43), (96, 23), (95, 23), (40, 43), (41, 39), (72, 1), (19, 39), (64, 86), (60, 55), (112, 69), (35, 9), (65, 70), (84, 43), (108, 23), (117, 1), (56, 106), (73, 99), (67, 38), (71, 43), (123, 9), (32, 39), (106, 86), (109, 109), (0, 43), (97, 69), (11, 70), (58, 55), (42, 39), (55, 38), (20, 39), (25, 70), (34, 9), (4, 43), (6, 70), (88, 39), (76, 9), (2, 109), (79, 109), (85, 43), (92, 43), (87, 70), (53, 39), (9, 99), (39, 69), (24, 55), (52, 1), (101, 43), (16, 9), (90, 99), (5, 43), (15, 9), (120, 1), (80, 106), (46, 43), (49, 39), (93, 43), (31, 43), (62, 109), (23, 70), (36, 70), (111, 55), (119, 99), (75, 39), (57, 39), (122, 70), (68, 1), (18, 99), (29, 1), (43, 43), (47, 109), (26, 43), (21, 109), (125, 23), (89, 43), (94, 86), (59, 70), (86, 39), (70, 70), (1, 9), (105, 109), (99, 99), (50, 39), (63, 38), (13, 23), (54, 43), (115, 43), (118, 99), (48, 9), (77, 43), (113, 1), (3, 39), (61, 39), (22, 43), (102, 39), (17, 9), (103, 43), (10, 43), (82, 86), (83, 99), (74, 39), (27, 1), (104, 69), (81, 55), (7, 9), (69, 1), (38, 43), (12, 9), (45, 23), (124, 43), (66, 99), (30, 39), (78, 109), (33, 43), (110, 43), (8, 9), (98, 39), (91, 99), (28, 109), (37, 43), (51, 1)] current theta: 0.307182304222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:51 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 12190 rows and 12190 columns Presolve time: 0.08s Presolved: 3813 rows, 3938 columns, 11310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3938 integer (3938 binary) Root relaxation: objective 0.000000e+00, 907 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1551 simplex iterations) in 0.11 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 [1, 13, 67, 69, 70, 72, 73, 75, 80, 84, 119, 122, 123] edges [(13, 13), (48, 123), (49, 80), (41, 122), (120, 72), (114, 80), (104, 70), (95, 80), (77, 80), (64, 84), (44, 122), (117, 75), (87, 73), (74, 67), (46, 84), (37, 80), (101, 84), (63, 73), (85, 84), (4, 84), (32, 80), (59, 75), (68, 73), (7, 72), (83, 73), (5, 122), (97, 75), (26, 84), (55, 84), (28, 72), (80, 80), (70, 1), (90, 123), (31, 67), (50, 67), (119, 73), (1, 70), (81, 84), (47, 70), (84, 84), (98, 75), (57, 84), (99, 123), (24, 73), (69, 69), (103, 80), (23, 69), (67, 84), (73, 73), (3, 80), (51, 69), (6, 69), (12, 84), (2, 119), (54, 84), (113, 69), (42, 75), (93, 80), (116, 84), (34, 72), (109, 72), (17, 73), (122, 72), (38, 123), (71, 84), (89, 84), (9, 72), (29, 69), (79, 73), (76, 73), (86, 67), (33, 80), (62, 122), (94, 84), (19, 80), (18, 123), (88, 122), (107, 84), (30, 80), (25, 122), (8, 72), (106, 80), (53, 122), (72, 73), (20, 84), (102, 84), (16, 73), (115, 80), (11, 72), (22, 122), (15, 73), (65, 73), (14, 84), (56, 67), (121, 72), (111, 84), (125, 69), (110, 80), (92, 84), (118, 73), (66, 73), (45, 69), (58, 84), (43, 84), (35, 73), (82, 84), (0, 122), (105, 122), (10, 122), (91, 84), (21, 119), (124, 67), (108, 69), (60, 122), (78, 73), (123, 72), (61, 69), (27, 122), (100, 119), (52, 69), (39, 80), (40, 80), (36, 75), (96, 72), (75, 69), (112, 75)] current theta: 0.153591152111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:52 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14710 rows and 14782 columns Presolve time: 0.02s Presolved: 1293 rows, 1346 columns, 3678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1346 integer (1346 binary) Root relaxation: cutoff, 1441 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 (1441 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.230386728167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:52 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 13596 rows and 13604 columns Presolve time: 0.04s Presolved: 2407 rows, 2524 columns, 7084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2524 integer (2524 binary) Root relaxation: objective 0.000000e+00, 1217 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 (1947 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 [28, 52, 53, 73, 77, 87, 102, 109, 115, 117, 119, 124, 125] edges [(32, 77), (38, 119), (115, 53), (11, 28), (27, 115), (94, 102), (47, 52), (40, 77), (120, 125), (4, 124), (36, 117), (22, 124), (105, 53), (83, 125), (21, 73), (77, 115), (54, 124), (12, 124), (67, 115), (71, 124), (109, 28), (117, 117), (20, 115), (3, 115), (13, 117), (18, 109), (103, 115), (10, 125), (6, 52), (62, 73), (41, 125), (118, 125), (59, 117), (125, 125), (106, 77), (107, 124), (68, 125), (58, 124), (9, 125), (39, 77), (114, 117), (98, 117), (116, 124), (119, 73), (43, 102), (14, 124), (33, 115), (91, 124), (86, 115), (8, 52), (92, 124), (24, 73), (53, 115), (61, 125), (89, 124), (73, 73), (82, 124), (49, 77), (123, 73), (26, 102), (88, 115), (111, 124), (48, 119), (72, 125), (42, 117), (97, 53), (2, 119), (44, 53), (30, 115), (19, 77), (56, 115), (1, 52), (16, 119), (99, 73), (64, 124), (85, 53), (95, 115), (46, 124), (81, 124), (17, 73), (29, 115), (75, 117), (96, 125), (63, 124), (51, 52), (34, 73), (76, 73), (121, 125), (7, 119), (122, 125), (37, 102), (70, 52), (101, 124), (69, 117), (52, 52), (74, 115), (0, 119), (79, 119), (87, 125), (110, 77), (102, 115), (65, 87), (104, 52), (80, 77), (31, 77), (100, 73), (25, 125), (55, 124), (84, 124), (113, 125), (60, 125), (23, 52), (35, 73), (90, 119), (57, 102), (112, 117), (50, 115), (124, 124), (66, 28), (108, 52), (78, 73), (15, 28), (45, 52), (5, 73), (28, 109), (93, 115)] current theta: 0.191988940139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:52 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14198 rows and 14226 columns Presolve time: 0.03s Presolved: 1805 rows, 1902 columns, 5258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1902 integer (1902 binary) Root relaxation: objective -3.552714e-15, 1385 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 (2403 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 [28, 39, 42, 51, 68, 85, 90, 94, 99, 104, 115, 120, 124] edges [(119, 90), (24, 99), (59, 42), (11, 28), (6, 51), (86, 94), (27, 115), (44, 94), (23, 51), (69, 51), (4, 124), (17, 90), (49, 115), (29, 42), (76, 90), (85, 85), (114, 39), (83, 68), (96, 68), (54, 124), (63, 85), (70, 104), (12, 124), (25, 120), (19, 39), (75, 42), (67, 115), (71, 124), (81, 94), (3, 115), (108, 51), (45, 51), (103, 115), (118, 68), (10, 120), (16, 90), (100, 90), (32, 39), (31, 115), (65, 68), (107, 124), (80, 39), (26, 85), (1, 51), (13, 42), (57, 115), (117, 42), (58, 124), (41, 42), (79, 90), (112, 42), (116, 124), (113, 120), (14, 124), (33, 115), (91, 124), (92, 124), (5, 90), (28, 28), (102, 94), (38, 90), (35, 90), (89, 124), (125, 120), (82, 124), (18, 28), (97, 42), (90, 90), (39, 39), (88, 115), (111, 124), (9, 68), (53, 85), (51, 51), (30, 115), (22, 85), (121, 120), (62, 90), (64, 124), (46, 124), (72, 68), (104, 104), (120, 120), (61, 120), (123, 99), (109, 99), (2, 90), (8, 104), (43, 94), (99, 99), (21, 90), (115, 115), (122, 85), (101, 124), (42, 42), (7, 90), (68, 68), (74, 115), (106, 39), (78, 68), (56, 94), (20, 94), (0, 90), (110, 39), (98, 42), (73, 90), (36, 42), (55, 124), (84, 124), (48, 90), (77, 39), (37, 115), (87, 120), (94, 94), (50, 115), (124, 124), (105, 85), (66, 28), (52, 51), (47, 104), (15, 28), (40, 115), (34, 99), (93, 115), (95, 42), (60, 68)] current theta: 0.172790046125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:52 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14488 rows and 14543 columns Presolve time: 0.02s Presolved: 1515 rows, 1585 columns, 4361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1585 integer (1585 binary) Root relaxation: cutoff, 1690 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 (1690 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182389493132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:52 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14338 rows and 14377 columns Presolve time: 0.03s Presolved: 1665 rows, 1751 columns, 4827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1751 integer (1751 binary) Root relaxation: objective 0.000000e+00, 1477 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 (2309 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 [7, 13, 18, 50, 53, 69, 70, 90, 102, 106, 121, 123, 124] edges [(53, 53), (119, 90), (13, 13), (84, 102), (52, 70), (94, 102), (3, 50), (104, 70), (56, 102), (4, 124), (17, 90), (32, 106), (22, 124), (105, 53), (54, 124), (12, 124), (29, 13), (9, 121), (71, 124), (50, 50), (66, 123), (30, 102), (57, 53), (65, 121), (40, 50), (16, 90), (100, 90), (11, 18), (107, 124), (114, 106), (34, 123), (15, 123), (76, 123), (112, 13), (58, 124), (79, 90), (72, 121), (116, 124), (117, 13), (1, 70), (74, 50), (109, 123), (43, 102), (14, 124), (47, 70), (91, 124), (92, 124), (5, 90), (125, 121), (99, 123), (38, 90), (69, 69), (35, 90), (102, 102), (89, 124), (78, 7), (68, 121), (82, 124), (26, 102), (90, 90), (81, 102), (111, 124), (77, 50), (51, 69), (63, 7), (97, 13), (6, 69), (121, 121), (36, 69), (98, 106), (103, 50), (80, 50), (23, 70), (62, 90), (64, 124), (85, 53), (46, 124), (113, 69), (120, 121), (110, 106), (2, 90), (19, 106), (60, 121), (20, 102), (70, 70), (21, 90), (37, 102), (41, 69), (25, 53), (10, 121), (118, 121), (101, 124), (31, 50), (7, 90), (27, 13), (88, 50), (123, 123), (95, 106), (106, 106), (42, 13), (18, 18), (0, 90), (122, 53), (73, 90), (49, 50), (55, 124), (45, 70), (8, 121), (44, 102), (48, 90), (87, 121), (33, 50), (28, 18), (93, 102), (24, 123), (86, 102), (124, 124), (67, 102), (59, 13), (96, 18), (108, 69), (83, 121), (39, 106), (61, 69), (115, 50), (75, 69)] current theta: 0.177589769628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:52 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14408 rows and 14455 columns Presolve time: 0.03s Presolved: 1595 rows, 1673 columns, 4609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: objective 0.000000e+00, 1557 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 (2406 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 [2, 13, 18, 19, 53, 56, 69, 70, 102, 115, 121, 123, 124] edges [(53, 53), (13, 13), (119, 2), (104, 70), (4, 124), (22, 124), (105, 53), (110, 19), (54, 124), (12, 124), (62, 2), (29, 13), (103, 56), (9, 121), (71, 124), (3, 115), (93, 56), (30, 102), (57, 53), (65, 121), (78, 2), (7, 2), (31, 115), (11, 18), (107, 124), (2, 2), (77, 19), (34, 123), (15, 123), (76, 123), (112, 13), (66, 18), (58, 124), (72, 121), (116, 124), (117, 13), (1, 70), (109, 123), (43, 102), (14, 124), (47, 70), (5, 2), (91, 124), (86, 115), (92, 124), (125, 121), (99, 123), (27, 53), (69, 69), (73, 2), (68, 121), (19, 19), (82, 124), (26, 102), (81, 102), (111, 124), (51, 69), (106, 19), (97, 13), (6, 69), (21, 2), (121, 121), (36, 69), (32, 19), (114, 19), (23, 70), (56, 115), (64, 124), (85, 53), (46, 124), (113, 69), (120, 121), (49, 56), (98, 13), (33, 56), (60, 121), (20, 102), (70, 70), (63, 2), (115, 115), (37, 102), (41, 69), (25, 53), (0, 2), (10, 121), (118, 121), (101, 124), (74, 115), (80, 19), (123, 123), (79, 2), (102, 56), (16, 2), (89, 102), (42, 13), (18, 18), (122, 53), (55, 124), (8, 121), (84, 124), (44, 102), (100, 2), (87, 121), (45, 69), (39, 19), (90, 2), (28, 18), (24, 123), (95, 13), (50, 115), (124, 124), (67, 102), (59, 13), (96, 18), (88, 56), (108, 69), (83, 121), (40, 115), (38, 2), (61, 69), (94, 56), (52, 69), (35, 2), (17, 2), (48, 2), (75, 69)] current theta: 0.175189907877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:52 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14462 rows and 14515 columns Presolve time: 0.02s Presolved: 1541 rows, 1613 columns, 4441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1613 integer (1613 binary) Root relaxation: cutoff, 1863 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 (1863 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.176389838753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:53 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14436 rows and 14486 columns Presolve time: 0.02s Presolved: 1567 rows, 1642 columns, 4522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1642 integer (1642 binary) Root relaxation: objective 1.421085e-14, 1777 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 349 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 6 Zero half: 19 Explored 0 nodes (5692 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.176989804191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:53 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14418 rows and 14466 columns Presolve time: 0.03s Presolved: 1585 rows, 1662 columns, 4578 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: cutoff, 49 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 (49 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 [2, 13, 18, 19, 53, 56, 69, 70, 102, 115, 121, 123, 124] edges [(53, 53), (13, 13), (119, 2), (104, 70), (4, 124), (22, 124), (105, 53), (110, 19), (54, 124), (12, 124), (62, 2), (29, 13), (103, 56), (9, 121), (71, 124), (3, 115), (93, 56), (30, 102), (57, 53), (65, 121), (78, 2), (7, 2), (31, 115), (11, 18), (107, 124), (2, 2), (77, 19), (34, 123), (15, 123), (76, 123), (112, 13), (66, 18), (58, 124), (72, 121), (116, 124), (117, 13), (1, 70), (109, 123), (43, 102), (14, 124), (47, 70), (5, 2), (91, 124), (86, 115), (92, 124), (125, 121), (99, 123), (27, 53), (69, 69), (73, 2), (68, 121), (19, 19), (82, 124), (26, 102), (81, 102), (111, 124), (51, 69), (106, 19), (97, 13), (6, 69), (21, 2), (121, 121), (36, 69), (32, 19), (114, 19), (23, 70), (56, 115), (64, 124), (85, 53), (46, 124), (113, 69), (120, 121), (49, 56), (98, 13), (33, 56), (60, 121), (20, 102), (70, 70), (63, 2), (115, 115), (37, 102), (41, 69), (25, 53), (0, 2), (10, 121), (118, 121), (101, 124), (74, 115), (80, 19), (123, 123), (79, 2), (102, 56), (16, 2), (89, 102), (42, 13), (18, 18), (122, 53), (55, 124), (8, 121), (84, 124), (44, 102), (100, 2), (87, 121), (45, 69), (39, 19), (90, 2), (28, 18), (24, 123), (95, 13), (50, 115), (124, 124), (67, 102), (59, 13), (96, 18), (88, 56), (108, 69), (83, 121), (40, 115), (38, 2), (61, 69), (94, 56), (52, 69), (35, 2), (17, 2), (48, 2), (75, 69)] current theta: 0.176689821472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:53 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14424 rows and 14472 columns Presolve time: 0.03s Presolved: 1579 rows, 1656 columns, 4560 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1656 integer (1656 binary) Root relaxation: cutoff, 49 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 (49 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 [2, 13, 18, 19, 53, 56, 69, 70, 102, 115, 121, 123, 124] edges [(53, 53), (13, 13), (119, 2), (104, 70), (4, 124), (22, 124), (105, 53), (110, 19), (54, 124), (12, 124), (62, 2), (29, 13), (103, 56), (9, 121), (71, 124), (3, 115), (93, 56), (30, 102), (57, 53), (65, 121), (78, 2), (7, 2), (31, 115), (11, 18), (107, 124), (2, 2), (77, 19), (34, 123), (15, 123), (76, 123), (112, 13), (66, 18), (58, 124), (72, 121), (116, 124), (117, 13), (1, 70), (109, 123), (43, 102), (14, 124), (47, 70), (5, 2), (91, 124), (86, 115), (92, 124), (125, 121), (99, 123), (27, 53), (69, 69), (73, 2), (68, 121), (19, 19), (82, 124), (26, 102), (81, 102), (111, 124), (51, 69), (106, 19), (97, 13), (6, 69), (21, 2), (121, 121), (36, 69), (32, 19), (114, 19), (23, 70), (56, 115), (64, 124), (85, 53), (46, 124), (113, 69), (120, 121), (49, 56), (98, 13), (33, 56), (60, 121), (20, 102), (70, 70), (63, 2), (115, 115), (37, 102), (41, 69), (25, 53), (0, 2), (10, 121), (118, 121), (101, 124), (74, 115), (80, 19), (123, 123), (79, 2), (102, 56), (16, 2), (89, 102), (42, 13), (18, 18), (122, 53), (55, 124), (8, 121), (84, 124), (44, 102), (100, 2), (87, 121), (45, 69), (39, 19), (90, 2), (28, 18), (24, 123), (95, 13), (50, 115), (124, 124), (67, 102), (59, 13), (96, 18), (88, 56), (108, 69), (83, 121), (40, 115), (38, 2), (61, 69), (94, 56), (52, 69), (35, 2), (17, 2), (48, 2), (75, 69)] current theta: 0.176539830112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:53 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14434 rows and 14483 columns Presolve time: 0.02s Presolved: 1569 rows, 1645 columns, 4529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: objective 2.131628e-14, 1934 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 321 - 0.00000 - - 0s 0 0 0.00000 0 408 - 0.00000 - - 0s 0 0 0.00000 0 350 - 0.00000 - - 0s 0 0 0.00000 0 342 - 0.00000 - - 0s 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 0.00000 0 305 - 0.00000 - - 0s 0 0 0.00000 0 313 - 0.00000 - - 0s 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 0.00000 0 329 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s 0 0 0.00000 0 279 - 0.00000 - - 1s 0 2 0.00000 0 279 - 0.00000 - - 1s Cutting planes: Zero half: 14 Explored 5 nodes (29281 simplex iterations) in 1.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.176614825792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:54 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14430 rows and 14479 columns Presolve time: 0.02s Presolved: 1573 rows, 1649 columns, 4541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1649 integer (1649 binary) Root relaxation: objective 0.000000e+00, 1743 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 (2709 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 [2, 18, 19, 31, 53, 59, 69, 70, 81, 103, 121, 123, 124] edges [(53, 53), (119, 2), (104, 70), (4, 124), (105, 53), (110, 19), (56, 103), (54, 124), (12, 124), (62, 2), (103, 103), (116, 81), (42, 59), (9, 121), (71, 124), (20, 81), (65, 121), (67, 81), (30, 103), (22, 81), (78, 2), (7, 2), (11, 18), (107, 124), (2, 2), (81, 81), (77, 19), (57, 31), (34, 123), (15, 123), (76, 123), (66, 18), (86, 81), (58, 124), (72, 121), (88, 31), (1, 70), (109, 123), (47, 70), (5, 2), (91, 124), (74, 31), (92, 124), (125, 121), (99, 123), (95, 31), (27, 53), (69, 69), (73, 2), (98, 59), (26, 81), (68, 121), (19, 19), (82, 124), (37, 103), (111, 124), (51, 69), (106, 19), (6, 69), (21, 2), (121, 121), (36, 69), (44, 81), (32, 19), (114, 19), (23, 70), (75, 59), (115, 31), (64, 124), (85, 53), (46, 124), (113, 69), (59, 59), (94, 81), (120, 121), (3, 31), (50, 31), (60, 121), (70, 70), (102, 81), (63, 2), (29, 31), (41, 69), (25, 53), (0, 2), (10, 121), (118, 121), (13, 59), (101, 124), (40, 103), (93, 103), (43, 81), (80, 19), (123, 123), (79, 2), (16, 2), (14, 2), (112, 59), (18, 18), (49, 103), (122, 53), (55, 124), (8, 121), (84, 124), (100, 2), (117, 59), (87, 121), (45, 69), (39, 19), (90, 2), (28, 18), (24, 123), (124, 124), (96, 18), (89, 81), (108, 69), (83, 121), (31, 31), (38, 2), (61, 69), (97, 31), (52, 69), (33, 103), (35, 2), (17, 2), (48, 2)]