current theta: 0.679946733923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:55 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 4326 rows and 4326 columns Presolve time: 0.24s Presolved: 12445 rows, 12573 columns, 37203 nonzeros Variable types: 0 continuous, 12573 integer (12573 binary) Root relaxation: objective 0.000000e+00, 1405 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 (3104 simplex iterations) in 0.40 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 [14, 26, 36, 40, 47, 90, 99, 104, 112, 117, 119, 124, 125] edges [(124, 125), (84, 47), (45, 47), (68, 119), (80, 90), (83, 125), (38, 26), (40, 119), (48, 125), (19, 36), (71, 125), (13, 119), (2, 125), (100, 47), (73, 119), (49, 119), (67, 117), (27, 26), (26, 112), (125, 125), (120, 40), (15, 47), (42, 26), (118, 47), (51, 90), (23, 36), (75, 125), (20, 119), (44, 112), (127, 125), (107, 125), (119, 26), (98, 117), (66, 119), (21, 26), (29, 99), (50, 47), (7, 99), (93, 47), (31, 47), (61, 125), (0, 47), (104, 125), (10, 119), (92, 125), (89, 124), (78, 90), (41, 47), (82, 124), (110, 125), (57, 119), (90, 90), (117, 125), (5, 99), (123, 14), (1, 90), (87, 47), (9, 47), (94, 119), (33, 90), (18, 26), (16, 119), (72, 40), (63, 125), (14, 125), (62, 119), (95, 26), (88, 119), (46, 125), (81, 26), (34, 112), (28, 26), (39, 26), (53, 125), (79, 26), (122, 117), (121, 125), (65, 117), (102, 125), (30, 119), (101, 119), (55, 119), (109, 125), (17, 47), (24, 117), (91, 26), (128, 125), (36, 47), (105, 119), (77, 90), (52, 125), (43, 47), (32, 125), (76, 26), (25, 125), (47, 47), (126, 119), (85, 26), (8, 112), (116, 26), (103, 119), (54, 47), (11, 119), (113, 26), (60, 26), (4, 26), (111, 104), (22, 90), (64, 47), (6, 26), (56, 125), (114, 119), (86, 90), (37, 125), (112, 125), (74, 125), (99, 119), (70, 119), (35, 125), (96, 119), (115, 125), (69, 125), (59, 40), (97, 125), (12, 40), (58, 47), (106, 90), (108, 26), (3, 47)] current theta: 0.339973366961 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:56 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 11992 rows and 11992 columns Presolve time: 0.11s Presolved: 4779 rows, 4907 columns, 14205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4907 integer (4907 binary) Root relaxation: objective 0.000000e+00, 1258 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 (2631 simplex iterations) in 0.21 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 [5, 10, 33, 35, 40, 48, 67, 76, 77, 78, 86, 126, 128] edges [(97, 128), (123, 86), (1, 78), (111, 76), (87, 78), (83, 128), (63, 78), (23, 5), (89, 76), (82, 76), (28, 78), (38, 76), (118, 10), (71, 128), (30, 48), (43, 48), (59, 76), (128, 128), (103, 76), (78, 86), (110, 48), (69, 128), (72, 5), (39, 77), (125, 128), (107, 35), (4, 48), (15, 40), (56, 128), (55, 76), (37, 67), (62, 33), (26, 5), (127, 128), (74, 48), (51, 128), (34, 76), (7, 48), (6, 10), (109, 48), (85, 40), (42, 76), (22, 86), (86, 78), (64, 67), (49, 76), (57, 5), (121, 128), (79, 77), (76, 77), (108, 126), (35, 48), (24, 76), (93, 76), (48, 48), (32, 128), (70, 48), (124, 128), (98, 76), (54, 48), (122, 128), (50, 86), (73, 5), (106, 78), (58, 5), (115, 76), (44, 48), (8, 67), (120, 5), (92, 128), (100, 5), (45, 126), (36, 10), (14, 78), (47, 76), (17, 76), (66, 33), (96, 126), (5, 48), (61, 76), (80, 76), (60, 76), (0, 126), (25, 128), (46, 128), (94, 126), (9, 76), (31, 77), (119, 5), (116, 76), (52, 128), (126, 126), (75, 128), (84, 33), (91, 76), (2, 67), (65, 48), (53, 128), (77, 86), (81, 77), (113, 5), (13, 126), (16, 76), (102, 128), (10, 126), (101, 78), (67, 67), (29, 77), (20, 48), (33, 78), (19, 86), (114, 76), (11, 76), (104, 128), (99, 48), (18, 86), (88, 126), (3, 48), (117, 128), (95, 77), (105, 48), (68, 76), (27, 5), (41, 76), (21, 76), (112, 128), (90, 86), (40, 40), (12, 5)] current theta: 0.169986683481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:56 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15188 rows and 15236 columns Presolve time: 0.03s Presolved: 1583 rows, 1663 columns, 4571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1663 integer (1663 binary) Root relaxation: cutoff, 1808 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 (1808 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.254980025221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:56 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 13784 rows and 13786 columns Presolve time: 0.05s Presolved: 2987 rows, 3113 columns, 8827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3113 integer (3113 binary) Root relaxation: objective 0.000000e+00, 1470 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 (2779 simplex iterations) in 0.14 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 [43, 46, 56, 67, 68, 71, 80, 81, 82, 99, 114, 123, 126] edges [(92, 82), (28, 114), (116, 68), (86, 123), (75, 71), (30, 99), (12, 43), (120, 99), (14, 82), (74, 67), (52, 56), (40, 43), (77, 114), (27, 68), (87, 114), (24, 67), (50, 123), (118, 68), (11, 68), (71, 71), (73, 99), (93, 68), (65, 68), (20, 99), (107, 68), (80, 114), (78, 123), (55, 114), (90, 123), (69, 71), (85, 43), (25, 46), (67, 82), (110, 71), (62, 81), (16, 114), (21, 82), (63, 82), (32, 71), (15, 43), (102, 46), (36, 68), (5, 43), (9, 68), (112, 46), (108, 126), (51, 68), (113, 99), (64, 68), (17, 123), (76, 114), (58, 99), (119, 99), (59, 68), (91, 68), (72, 68), (98, 68), (43, 43), (97, 46), (53, 82), (39, 68), (84, 82), (49, 114), (46, 46), (4, 68), (33, 114), (83, 82), (109, 71), (89, 67), (6, 81), (99, 99), (45, 126), (26, 68), (2, 46), (96, 126), (68, 68), (104, 46), (18, 123), (38, 126), (81, 114), (100, 99), (35, 71), (95, 123), (124, 46), (57, 99), (34, 68), (123, 123), (105, 43), (42, 80), (60, 80), (0, 126), (94, 126), (127, 67), (7, 43), (1, 82), (70, 43), (23, 99), (29, 114), (126, 126), (128, 56), (115, 82), (8, 68), (13, 126), (79, 114), (10, 126), (3, 99), (37, 82), (41, 82), (111, 82), (48, 43), (47, 68), (125, 46), (117, 56), (82, 82), (31, 114), (19, 123), (66, 68), (114, 114), (88, 126), (106, 123), (54, 68), (122, 68), (101, 114), (61, 68), (22, 123), (103, 68), (44, 71), (56, 56), (121, 82)] current theta: 0.212483354351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:56 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14558 rows and 14573 columns Presolve time: 0.04s Presolved: 2213 rows, 2326 columns, 6492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2326 integer (2326 binary) Root relaxation: objective 3.552714e-15, 1420 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 (2503 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 [0, 20, 40, 48, 61, 68, 73, 75, 78, 82, 112, 114, 122] edges [(28, 114), (1, 78), (116, 68), (71, 75), (108, 73), (69, 122), (59, 73), (120, 73), (56, 75), (38, 73), (122, 122), (14, 82), (0, 73), (46, 112), (113, 73), (51, 122), (77, 78), (27, 68), (87, 114), (65, 122), (2, 82), (118, 68), (88, 0), (17, 78), (93, 68), (18, 78), (22, 78), (3, 20), (23, 73), (105, 20), (124, 112), (80, 114), (127, 112), (62, 114), (49, 0), (95, 78), (55, 114), (119, 73), (67, 82), (89, 82), (117, 112), (16, 114), (6, 73), (63, 82), (21, 61), (10, 0), (12, 20), (25, 112), (73, 73), (11, 122), (94, 0), (85, 20), (109, 48), (7, 20), (36, 68), (86, 78), (9, 68), (13, 73), (110, 75), (52, 75), (64, 68), (48, 20), (61, 122), (76, 114), (99, 73), (43, 20), (112, 112), (91, 68), (72, 68), (98, 68), (35, 75), (39, 68), (84, 82), (92, 122), (8, 122), (106, 78), (33, 114), (30, 73), (83, 82), (20, 20), (19, 78), (44, 20), (32, 122), (15, 48), (75, 75), (126, 0), (26, 68), (68, 68), (81, 114), (125, 112), (5, 20), (96, 73), (45, 0), (34, 68), (90, 78), (53, 122), (58, 0), (107, 122), (4, 122), (102, 112), (100, 73), (128, 112), (29, 114), (70, 40), (24, 122), (50, 78), (79, 114), (37, 82), (41, 82), (111, 82), (60, 73), (57, 73), (47, 68), (82, 82), (42, 114), (123, 78), (31, 114), (66, 68), (114, 114), (104, 112), (115, 122), (54, 68), (78, 78), (101, 114), (103, 68), (97, 112), (74, 68), (121, 82), (40, 40)] current theta: 0.191235018916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:56 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14880 rows and 14906 columns Presolve time: 0.03s Presolved: 1891 rows, 1993 columns, 5517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: objective 0.000000e+00, 1976 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 (3092 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 [15, 40, 50, 68, 73, 75, 80, 82, 97, 101, 108, 109, 122] edges [(44, 15), (105, 15), (86, 50), (49, 80), (85, 15), (79, 101), (116, 68), (88, 108), (71, 75), (108, 73), (69, 122), (70, 15), (120, 73), (56, 75), (125, 97), (122, 122), (113, 73), (51, 122), (29, 80), (27, 68), (3, 15), (65, 122), (50, 50), (10, 108), (0, 80), (2, 82), (118, 68), (14, 50), (33, 101), (1, 101), (34, 122), (93, 68), (128, 97), (23, 73), (106, 50), (80, 80), (28, 101), (90, 50), (62, 80), (97, 97), (119, 73), (89, 82), (123, 50), (6, 73), (102, 97), (63, 82), (104, 97), (55, 80), (103, 80), (87, 101), (38, 108), (11, 122), (20, 15), (16, 80), (45, 80), (121, 122), (36, 68), (112, 97), (101, 101), (5, 15), (9, 68), (13, 73), (81, 80), (67, 122), (25, 97), (110, 75), (15, 109), (52, 75), (64, 68), (61, 122), (94, 80), (99, 73), (59, 68), (91, 68), (95, 101), (98, 68), (124, 97), (22, 50), (46, 97), (39, 68), (84, 82), (92, 122), (8, 122), (4, 68), (30, 73), (83, 82), (77, 101), (19, 50), (109, 15), (18, 50), (32, 122), (75, 75), (114, 101), (26, 68), (126, 108), (78, 50), (48, 109), (68, 68), (53, 122), (17, 101), (42, 80), (117, 97), (107, 122), (72, 73), (58, 73), (73, 108), (100, 73), (7, 15), (12, 15), (21, 101), (127, 97), (24, 122), (43, 15), (37, 82), (41, 82), (111, 82), (60, 73), (57, 73), (96, 108), (47, 68), (76, 101), (82, 82), (66, 68), (31, 101), (115, 122), (35, 109), (54, 68), (74, 68), (40, 40)] current theta: 0.180610851198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:57 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15032 rows and 15070 columns Presolve time: 0.03s Presolved: 1739 rows, 1829 columns, 5049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1829 integer (1829 binary) Root relaxation: cutoff, 1562 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 (1562 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.185922935057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:57 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14948 rows and 14979 columns Presolve time: 0.03s Presolved: 1823 rows, 1920 columns, 5308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: cutoff, 1679 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 (1679 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.188578976986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:57 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14916 rows and 14943 columns Presolve time: 0.03s Presolved: 1855 rows, 1956 columns, 5408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1956 integer (1956 binary) Root relaxation: cutoff, 2021 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 (2021 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.189906997951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:57 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14900 rows and 14927 columns Presolve time: 0.03s Presolved: 1871 rows, 1972 columns, 5456 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: cutoff, 133 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 (133 simplex iterations) in 0.04 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, 40, 50, 68, 73, 75, 80, 82, 97, 101, 108, 109, 122] edges [(44, 15), (105, 15), (86, 50), (49, 80), (85, 15), (79, 101), (116, 68), (88, 108), (71, 75), (108, 73), (69, 122), (70, 15), (120, 73), (56, 75), (125, 97), (122, 122), (113, 73), (51, 122), (29, 80), (27, 68), (3, 15), (65, 122), (50, 50), (10, 108), (0, 80), (2, 82), (118, 68), (14, 50), (33, 101), (1, 101), (34, 122), (93, 68), (128, 97), (23, 73), (106, 50), (80, 80), (28, 101), (90, 50), (62, 80), (97, 97), (119, 73), (89, 82), (123, 50), (6, 73), (102, 97), (63, 82), (104, 97), (55, 80), (103, 80), (87, 101), (38, 108), (11, 122), (20, 15), (16, 80), (45, 80), (121, 122), (36, 68), (112, 97), (101, 101), (5, 15), (9, 68), (13, 73), (81, 80), (67, 122), (25, 97), (110, 75), (15, 109), (52, 75), (64, 68), (61, 122), (94, 80), (99, 73), (59, 68), (91, 68), (95, 101), (98, 68), (124, 97), (22, 50), (46, 97), (39, 68), (84, 82), (92, 122), (8, 122), (4, 68), (30, 73), (83, 82), (77, 101), (19, 50), (109, 15), (18, 50), (32, 122), (75, 75), (114, 101), (26, 68), (126, 108), (78, 50), (48, 109), (68, 68), (53, 122), (17, 101), (42, 80), (117, 97), (107, 122), (72, 73), (58, 73), (73, 108), (100, 73), (7, 15), (12, 15), (21, 101), (127, 97), (24, 122), (43, 15), (37, 82), (41, 82), (111, 82), (60, 73), (57, 73), (96, 108), (47, 68), (76, 101), (82, 82), (66, 68), (31, 101), (115, 122), (35, 109), (54, 68), (74, 68), (40, 40)] current theta: 0.189242987469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:57 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14908 rows and 14935 columns Presolve time: 0.03s Presolved: 1863 rows, 1964 columns, 5432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 2121 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 (2121 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.18957499271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:57 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14904 rows and 14931 columns Presolve time: 0.03s Presolved: 1867 rows, 1968 columns, 5444 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1968 integer (1968 binary) Root relaxation: cutoff, 133 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 (133 simplex iterations) in 0.04 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, 40, 50, 68, 73, 75, 80, 82, 97, 101, 108, 109, 122] edges [(44, 15), (105, 15), (86, 50), (49, 80), (85, 15), (79, 101), (116, 68), (88, 108), (71, 75), (108, 73), (69, 122), (70, 15), (120, 73), (56, 75), (125, 97), (122, 122), (113, 73), (51, 122), (29, 80), (27, 68), (3, 15), (65, 122), (50, 50), (10, 108), (0, 80), (2, 82), (118, 68), (14, 50), (33, 101), (1, 101), (34, 122), (93, 68), (128, 97), (23, 73), (106, 50), (80, 80), (28, 101), (90, 50), (62, 80), (97, 97), (119, 73), (89, 82), (123, 50), (6, 73), (102, 97), (63, 82), (104, 97), (55, 80), (103, 80), (87, 101), (38, 108), (11, 122), (20, 15), (16, 80), (45, 80), (121, 122), (36, 68), (112, 97), (101, 101), (5, 15), (9, 68), (13, 73), (81, 80), (67, 122), (25, 97), (110, 75), (15, 109), (52, 75), (64, 68), (61, 122), (94, 80), (99, 73), (59, 68), (91, 68), (95, 101), (98, 68), (124, 97), (22, 50), (46, 97), (39, 68), (84, 82), (92, 122), (8, 122), (4, 68), (30, 73), (83, 82), (77, 101), (19, 50), (109, 15), (18, 50), (32, 122), (75, 75), (114, 101), (26, 68), (126, 108), (78, 50), (48, 109), (68, 68), (53, 122), (17, 101), (42, 80), (117, 97), (107, 122), (72, 73), (58, 73), (73, 108), (100, 73), (7, 15), (12, 15), (21, 101), (127, 97), (24, 122), (43, 15), (37, 82), (41, 82), (111, 82), (60, 73), (57, 73), (96, 108), (47, 68), (76, 101), (82, 82), (66, 68), (31, 101), (115, 122), (35, 109), (54, 68), (74, 68), (40, 40)] current theta: 0.189408990089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:57 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14906 rows and 14933 columns Presolve time: 0.03s Presolved: 1865 rows, 1966 columns, 5438 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: cutoff, 133 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 (133 simplex iterations) in 0.04 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, 40, 50, 68, 73, 75, 80, 82, 97, 101, 108, 109, 122] edges [(44, 15), (105, 15), (86, 50), (49, 80), (85, 15), (79, 101), (116, 68), (88, 108), (71, 75), (108, 73), (69, 122), (70, 15), (120, 73), (56, 75), (125, 97), (122, 122), (113, 73), (51, 122), (29, 80), (27, 68), (3, 15), (65, 122), (50, 50), (10, 108), (0, 80), (2, 82), (118, 68), (14, 50), (33, 101), (1, 101), (34, 122), (93, 68), (128, 97), (23, 73), (106, 50), (80, 80), (28, 101), (90, 50), (62, 80), (97, 97), (119, 73), (89, 82), (123, 50), (6, 73), (102, 97), (63, 82), (104, 97), (55, 80), (103, 80), (87, 101), (38, 108), (11, 122), (20, 15), (16, 80), (45, 80), (121, 122), (36, 68), (112, 97), (101, 101), (5, 15), (9, 68), (13, 73), (81, 80), (67, 122), (25, 97), (110, 75), (15, 109), (52, 75), (64, 68), (61, 122), (94, 80), (99, 73), (59, 68), (91, 68), (95, 101), (98, 68), (124, 97), (22, 50), (46, 97), (39, 68), (84, 82), (92, 122), (8, 122), (4, 68), (30, 73), (83, 82), (77, 101), (19, 50), (109, 15), (18, 50), (32, 122), (75, 75), (114, 101), (26, 68), (126, 108), (78, 50), (48, 109), (68, 68), (53, 122), (17, 101), (42, 80), (117, 97), (107, 122), (72, 73), (58, 73), (73, 108), (100, 73), (7, 15), (12, 15), (21, 101), (127, 97), (24, 122), (43, 15), (37, 82), (41, 82), (111, 82), (60, 73), (57, 73), (96, 108), (47, 68), (76, 101), (82, 82), (66, 68), (31, 101), (115, 122), (35, 109), (54, 68), (74, 68), (40, 40)] current theta: 0.189325988779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:52:57 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14908 rows and 14935 columns Presolve time: 0.03s Presolved: 1863 rows, 1964 columns, 5432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 2121 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 (2121 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -