current theta: 0.632566581117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:42 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 5558 rows and 5558 columns Presolve time: 0.18s Presolved: 10445 rows, 10570 columns, 31206 nonzeros Variable types: 0 continuous, 10570 integer (10570 binary) Root relaxation: objective 0.000000e+00, 1198 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 (2619 simplex iterations) in 0.30 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 [19, 23, 25, 30, 52, 58, 61, 77, 90, 91, 100, 110, 116] edges [(32, 77), (41, 30), (117, 77), (77, 25), (15, 25), (123, 30), (33, 52), (102, 77), (79, 100), (115, 91), (98, 30), (61, 61), (114, 116), (75, 90), (94, 100), (34, 91), (84, 77), (93, 58), (26, 58), (74, 100), (10, 58), (12, 30), (52, 30), (69, 19), (1, 25), (119, 25), (46, 91), (89, 100), (120, 77), (42, 110), (27, 100), (11, 91), (57, 52), (90, 52), (28, 100), (25, 77), (63, 61), (104, 30), (96, 100), (113, 77), (59, 116), (17, 30), (22, 58), (40, 52), (37, 25), (2, 61), (125, 30), (50, 100), (21, 25), (8, 25), (44, 30), (53, 30), (124, 90), (70, 25), (58, 100), (38, 91), (95, 30), (47, 77), (5, 100), (13, 110), (85, 91), (18, 100), (103, 116), (31, 110), (23, 30), (100, 61), (49, 30), (80, 30), (48, 77), (116, 116), (68, 100), (4, 77), (64, 30), (91, 61), (86, 77), (101, 116), (83, 110), (14, 116), (24, 116), (107, 100), (99, 100), (65, 25), (60, 30), (36, 23), (73, 110), (43, 116), (30, 61), (82, 116), (9, 77), (81, 30), (110, 110), (112, 58), (76, 61), (16, 58), (55, 25), (19, 110), (72, 23), (51, 58), (54, 100), (67, 100), (71, 77), (35, 30), (66, 30), (97, 116), (118, 100), (78, 52), (29, 52), (88, 100), (122, 100), (121, 77), (7, 110), (6, 61), (39, 100), (20, 30), (108, 25), (56, 100), (0, 77), (92, 77), (87, 25), (109, 116), (62, 58), (3, 100), (105, 91), (111, 58), (106, 90), (45, 100)] current theta: 0.316283290558 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:42 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 12202 rows and 12202 columns Presolve time: 0.08s Presolved: 3801 rows, 3926 columns, 11274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3926 integer (3926 binary) Root relaxation: objective 0.000000e+00, 799 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 (1376 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 [54, 67, 74, 76, 85, 86, 88, 115, 119, 122, 123, 124, 125] edges [(87, 119), (70, 86), (48, 124), (98, 86), (23, 86), (122, 122), (109, 85), (28, 76), (79, 123), (12, 124), (44, 123), (54, 125), (82, 76), (45, 88), (89, 115), (31, 124), (4, 125), (73, 124), (11, 88), (100, 125), (74, 54), (10, 125), (125, 125), (72, 119), (107, 124), (46, 88), (7, 74), (86, 124), (39, 119), (103, 76), (19, 124), (76, 123), (58, 124), (53, 74), (36, 124), (16, 125), (33, 115), (2, 115), (26, 124), (110, 124), (91, 88), (34, 76), (106, 88), (32, 86), (111, 124), (22, 86), (38, 88), (108, 123), (117, 124), (30, 74), (27, 54), (42, 86), (61, 85), (68, 88), (1, 124), (65, 119), (104, 122), (50, 122), (78, 67), (120, 124), (96, 125), (3, 123), (85, 123), (102, 124), (94, 86), (25, 119), (18, 125), (17, 122), (84, 119), (64, 88), (66, 76), (55, 119), (121, 124), (8, 119), (0, 119), (6, 88), (52, 125), (35, 54), (60, 76), (99, 124), (116, 85), (43, 119), (114, 115), (29, 125), (95, 74), (63, 123), (88, 88), (101, 123), (47, 124), (71, 119), (56, 67), (57, 124), (93, 125), (105, 123), (15, 119), (13, 54), (92, 85), (97, 85), (75, 119), (59, 123), (14, 76), (67, 67), (81, 122), (24, 123), (21, 119), (51, 125), (124, 124), (123, 85), (112, 86), (40, 74), (62, 125), (9, 119), (69, 54), (115, 125), (77, 119), (80, 67), (119, 119), (113, 85), (5, 85), (37, 119), (83, 67), (41, 123), (49, 125), (90, 86), (20, 76), (118, 124)] current theta: 0.158141645279 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14694 rows and 14763 columns Presolve time: 0.02s Presolved: 1309 rows, 1365 columns, 3729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1365 integer (1365 binary) Root relaxation: cutoff, 1325 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 (1325 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.237212467919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 13580 rows and 13590 columns Presolve time: 0.04s Presolved: 2423 rows, 2538 columns, 7130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2538 integer (2538 binary) Root relaxation: objective -1.776357e-15, 1337 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 (2352 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, 65, 67, 76, 85, 86, 102, 110, 114, 123, 124, 125] edges [(63, 76), (8, 114), (78, 76), (66, 67), (70, 86), (4, 124), (65, 65), (85, 85), (28, 76), (79, 123), (33, 125), (44, 123), (27, 102), (68, 85), (54, 125), (121, 86), (73, 124), (57, 110), (107, 102), (100, 125), (125, 125), (55, 39), (90, 125), (103, 76), (34, 123), (7, 125), (71, 65), (81, 67), (9, 65), (91, 85), (58, 124), (45, 123), (13, 114), (94, 114), (36, 124), (16, 125), (49, 35), (109, 123), (98, 114), (46, 123), (12, 35), (89, 114), (87, 65), (104, 67), (26, 125), (108, 85), (3, 76), (39, 39), (76, 76), (22, 86), (83, 35), (61, 123), (31, 110), (6, 85), (10, 35), (72, 39), (53, 35), (114, 114), (82, 123), (75, 39), (1, 124), (117, 102), (120, 124), (35, 125), (96, 125), (64, 123), (102, 124), (97, 123), (119, 65), (43, 114), (2, 123), (88, 85), (40, 67), (32, 102), (0, 39), (51, 110), (52, 125), (5, 65), (11, 114), (30, 76), (122, 76), (123, 123), (60, 76), (116, 85), (95, 67), (110, 110), (84, 39), (29, 125), (56, 67), (47, 102), (21, 65), (37, 65), (93, 125), (105, 123), (77, 39), (23, 125), (101, 76), (92, 85), (99, 102), (17, 67), (59, 123), (14, 76), (67, 67), (24, 123), (86, 102), (74, 125), (124, 124), (19, 86), (50, 76), (42, 102), (62, 125), (38, 85), (115, 125), (18, 86), (69, 125), (106, 123), (80, 67), (15, 39), (113, 85), (41, 76), (112, 114), (48, 102), (20, 76), (118, 124), (25, 39), (111, 114)] current theta: 0.197677056599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14144 rows and 14170 columns Presolve time: 0.03s Presolved: 1859 rows, 1958 columns, 5422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1958 integer (1958 binary) Root relaxation: objective -3.552714e-15, 1683 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 (2752 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 [31, 53, 65, 66, 68, 70, 76, 79, 84, 91, 113, 124, 125] edges [(53, 53), (63, 76), (66, 66), (78, 76), (88, 68), (116, 68), (4, 124), (48, 124), (65, 65), (74, 66), (22, 124), (17, 66), (93, 31), (97, 79), (83, 53), (54, 125), (82, 76), (73, 124), (104, 66), (94, 70), (100, 125), (55, 113), (30, 66), (114, 70), (60, 66), (121, 84), (39, 65), (2, 79), (92, 68), (125, 125), (90, 125), (107, 124), (59, 76), (7, 53), (57, 31), (86, 124), (103, 76), (8, 70), (19, 124), (71, 65), (9, 65), (50, 66), (61, 91), (109, 79), (99, 70), (16, 125), (89, 79), (32, 70), (47, 70), (84, 84), (112, 70), (87, 65), (58, 31), (34, 76), (3, 76), (76, 76), (38, 68), (45, 79), (98, 70), (117, 124), (81, 66), (43, 70), (110, 31), (18, 70), (1, 124), (85, 68), (79, 79), (51, 53), (27, 70), (13, 70), (120, 124), (12, 53), (96, 125), (113, 68), (77, 65), (102, 124), (35, 53), (44, 76), (24, 79), (28, 66), (119, 65), (72, 70), (70, 70), (0, 84), (91, 91), (25, 65), (68, 68), (52, 125), (122, 76), (108, 68), (42, 124), (123, 79), (6, 68), (64, 91), (56, 66), (29, 125), (111, 70), (40, 66), (33, 66), (46, 79), (106, 79), (26, 53), (21, 65), (37, 65), (105, 76), (23, 125), (101, 76), (10, 53), (95, 66), (75, 65), (41, 79), (14, 76), (124, 124), (67, 66), (80, 66), (62, 125), (31, 31), (11, 79), (115, 125), (69, 125), (15, 84), (36, 31), (5, 113), (49, 53), (20, 76), (118, 124)] current theta: 0.177909350939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14420 rows and 14464 columns Presolve time: 0.02s Presolved: 1583 rows, 1664 columns, 4576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1664 integer (1664 binary) Root relaxation: objective 0.000000e+00, 1362 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 (1362 simplex iterations) in 0.05 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, 45, 58, 70, 71, 74, 76, 81, 90, 92, 93, 109, 120] edges [(63, 76), (40, 81), (33, 74), (54, 90), (78, 76), (75, 71), (64, 109), (42, 120), (62, 74), (28, 76), (86, 120), (115, 90), (93, 93), (19, 120), (4, 120), (65, 71), (82, 76), (94, 70), (36, 93), (71, 71), (114, 70), (22, 120), (123, 109), (16, 90), (100, 90), (67, 81), (109, 109), (108, 45), (59, 76), (81, 81), (73, 58), (103, 76), (92, 92), (8, 70), (99, 120), (56, 81), (57, 58), (80, 81), (51, 93), (83, 74), (87, 71), (118, 120), (79, 109), (112, 90), (32, 70), (29, 93), (47, 90), (9, 71), (17, 74), (124, 120), (74, 74), (97, 109), (24, 109), (68, 92), (1, 120), (77, 15), (15, 15), (85, 92), (7, 93), (3, 76), (35, 93), (96, 93), (90, 90), (27, 90), (76, 76), (25, 15), (102, 120), (116, 92), (110, 58), (45, 45), (5, 71), (43, 70), (104, 81), (121, 120), (6, 92), (0, 15), (26, 93), (119, 15), (120, 120), (107, 120), (21, 71), (44, 76), (38, 92), (125, 74), (34, 109), (72, 70), (117, 120), (70, 70), (58, 58), (106, 109), (91, 109), (37, 15), (55, 71), (30, 76), (122, 76), (60, 76), (11, 45), (113, 92), (66, 74), (53, 93), (111, 70), (2, 45), (41, 109), (69, 74), (18, 90), (61, 109), (105, 76), (89, 45), (95, 81), (101, 76), (49, 93), (52, 93), (13, 90), (14, 76), (84, 15), (48, 120), (98, 90), (88, 92), (50, 76), (23, 90), (12, 93), (31, 58), (39, 15), (20, 76), (10, 93), (46, 109)] current theta: 0.168025498109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14542 rows and 14597 columns Presolve time: 0.02s Presolved: 1461 rows, 1531 columns, 4199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1531 integer (1531 binary) Root relaxation: cutoff, 1542 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 (1542 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172967424524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14484 rows and 14534 columns Presolve time: 0.02s Presolved: 1519 rows, 1594 columns, 4378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: cutoff, 1429 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 (1429 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175438387732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14446 rows and 14493 columns Presolve time: 0.02s Presolved: 1557 rows, 1635 columns, 4495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1635 integer (1635 binary) Root relaxation: cutoff, 1505 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 (1505 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.176673869335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14436 rows and 14483 columns Presolve time: 0.02s Presolved: 1567 rows, 1645 columns, 4525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: cutoff, 1639 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1639 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.177291610137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:43 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14426 rows and 14472 columns Presolve time: 0.02s Presolved: 1577 rows, 1656 columns, 4556 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1656 integer (1656 binary) Root relaxation: cutoff, 47 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 (47 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 [15, 45, 58, 70, 71, 74, 76, 81, 90, 92, 93, 109, 120] edges [(63, 76), (40, 81), (33, 74), (54, 90), (78, 76), (75, 71), (64, 109), (42, 120), (62, 74), (28, 76), (86, 120), (115, 90), (93, 93), (19, 120), (4, 120), (65, 71), (82, 76), (94, 70), (36, 93), (71, 71), (114, 70), (22, 120), (123, 109), (16, 90), (100, 90), (67, 81), (109, 109), (108, 45), (59, 76), (81, 81), (73, 58), (103, 76), (92, 92), (8, 70), (99, 120), (56, 81), (57, 58), (80, 81), (51, 93), (83, 74), (87, 71), (118, 120), (79, 109), (112, 90), (32, 70), (29, 93), (47, 90), (9, 71), (17, 74), (124, 120), (74, 74), (97, 109), (24, 109), (68, 92), (1, 120), (77, 15), (15, 15), (85, 92), (7, 93), (3, 76), (35, 93), (96, 93), (90, 90), (27, 90), (76, 76), (25, 15), (102, 120), (116, 92), (110, 58), (45, 45), (5, 71), (43, 70), (104, 81), (121, 120), (6, 92), (0, 15), (26, 93), (119, 15), (120, 120), (107, 120), (21, 71), (44, 76), (38, 92), (125, 74), (34, 109), (72, 70), (117, 120), (70, 70), (58, 58), (106, 109), (91, 109), (37, 15), (55, 71), (30, 76), (122, 76), (60, 76), (11, 45), (113, 92), (66, 74), (53, 93), (111, 70), (2, 45), (41, 109), (69, 74), (18, 90), (61, 109), (105, 76), (89, 45), (95, 81), (101, 76), (49, 93), (52, 93), (13, 90), (14, 76), (84, 15), (48, 120), (98, 90), (88, 92), (50, 76), (23, 90), (12, 93), (31, 58), (39, 15), (20, 76), (10, 93), (46, 109)] current theta: 0.176982739736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:44 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14432 rows and 14478 columns Presolve time: 0.02s Presolved: 1571 rows, 1650 columns, 4538 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1650 integer (1650 binary) Root relaxation: cutoff, 47 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 (47 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 [15, 45, 58, 70, 71, 74, 76, 81, 90, 92, 93, 109, 120] edges [(63, 76), (40, 81), (33, 74), (54, 90), (78, 76), (75, 71), (64, 109), (42, 120), (62, 74), (28, 76), (86, 120), (115, 90), (93, 93), (19, 120), (4, 120), (65, 71), (82, 76), (94, 70), (36, 93), (71, 71), (114, 70), (22, 120), (123, 109), (16, 90), (100, 90), (67, 81), (109, 109), (108, 45), (59, 76), (81, 81), (73, 58), (103, 76), (92, 92), (8, 70), (99, 120), (56, 81), (57, 58), (80, 81), (51, 93), (83, 74), (87, 71), (118, 120), (79, 109), (112, 90), (32, 70), (29, 93), (47, 90), (9, 71), (17, 74), (124, 120), (74, 74), (97, 109), (24, 109), (68, 92), (1, 120), (77, 15), (15, 15), (85, 92), (7, 93), (3, 76), (35, 93), (96, 93), (90, 90), (27, 90), (76, 76), (25, 15), (102, 120), (116, 92), (110, 58), (45, 45), (5, 71), (43, 70), (104, 81), (121, 120), (6, 92), (0, 15), (26, 93), (119, 15), (120, 120), (107, 120), (21, 71), (44, 76), (38, 92), (125, 74), (34, 109), (72, 70), (117, 120), (70, 70), (58, 58), (106, 109), (91, 109), (37, 15), (55, 71), (30, 76), (122, 76), (60, 76), (11, 45), (113, 92), (66, 74), (53, 93), (111, 70), (2, 45), (41, 109), (69, 74), (18, 90), (61, 109), (105, 76), (89, 45), (95, 81), (101, 76), (49, 93), (52, 93), (13, 90), (14, 76), (84, 15), (48, 120), (98, 90), (88, 92), (50, 76), (23, 90), (12, 93), (31, 58), (39, 15), (20, 76), (10, 93), (46, 109)] current theta: 0.176828304536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:44 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14432 rows and 14478 columns Presolve time: 0.02s Presolved: 1571 rows, 1650 columns, 4538 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1650 integer (1650 binary) Root relaxation: cutoff, 47 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 (47 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 [15, 45, 58, 70, 71, 74, 76, 81, 90, 92, 93, 109, 120] edges [(63, 76), (40, 81), (33, 74), (54, 90), (78, 76), (75, 71), (64, 109), (42, 120), (62, 74), (28, 76), (86, 120), (115, 90), (93, 93), (19, 120), (4, 120), (65, 71), (82, 76), (94, 70), (36, 93), (71, 71), (114, 70), (22, 120), (123, 109), (16, 90), (100, 90), (67, 81), (109, 109), (108, 45), (59, 76), (81, 81), (73, 58), (103, 76), (92, 92), (8, 70), (99, 120), (56, 81), (57, 58), (80, 81), (51, 93), (83, 74), (87, 71), (118, 120), (79, 109), (112, 90), (32, 70), (29, 93), (47, 90), (9, 71), (17, 74), (124, 120), (74, 74), (97, 109), (24, 109), (68, 92), (1, 120), (77, 15), (15, 15), (85, 92), (7, 93), (3, 76), (35, 93), (96, 93), (90, 90), (27, 90), (76, 76), (25, 15), (102, 120), (116, 92), (110, 58), (45, 45), (5, 71), (43, 70), (104, 81), (121, 120), (6, 92), (0, 15), (26, 93), (119, 15), (120, 120), (107, 120), (21, 71), (44, 76), (38, 92), (125, 74), (34, 109), (72, 70), (117, 120), (70, 70), (58, 58), (106, 109), (91, 109), (37, 15), (55, 71), (30, 76), (122, 76), (60, 76), (11, 45), (113, 92), (66, 74), (53, 93), (111, 70), (2, 45), (41, 109), (69, 74), (18, 90), (61, 109), (105, 76), (89, 45), (95, 81), (101, 76), (49, 93), (52, 93), (13, 90), (14, 76), (84, 15), (48, 120), (98, 90), (88, 92), (50, 76), (23, 90), (12, 93), (31, 58), (39, 15), (20, 76), (10, 93), (46, 109)] current theta: 0.176751086936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:42:44 2014 Optimize a model with 16003 rows, 16128 columns and 47880 nonzeros Presolve removed 14436 rows and 14483 columns Presolve time: 0.02s Presolved: 1567 rows, 1645 columns, 4525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1645 integer (1645 binary) Root relaxation: cutoff, 1639 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1639 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 -