current theta: 0.662443675802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:21 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 7778 rows and 7778 columns Presolve time: 0.33s Presolved: 15479 rows, 15630 columns, 46282 nonzeros Variable types: 0 continuous, 15630 integer (15630 binary) Root relaxation: objective 0.000000e+00, 1424 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 (2704 simplex iterations) in 0.43 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, 24, 25, 29, 35, 40, 53, 61, 70, 74, 79, 85, 100, 112, 121, 150] edges [(122, 24), (39, 100), (94, 61), (58, 40), (56, 150), (88, 35), (28, 79), (51, 150), (26, 150), (10, 74), (31, 112), (7, 24), (64, 100), (70, 24), (116, 79), (73, 61), (36, 121), (147, 100), (2, 29), (84, 150), (30, 112), (37, 74), (134, 100), (110, 150), (91, 100), (115, 150), (50, 121), (49, 61), (61, 150), (81, 121), (78, 18), (144, 150), (142, 74), (9, 150), (74, 70), (103, 24), (112, 100), (3, 100), (42, 100), (27, 150), (139, 150), (47, 100), (83, 100), (68, 150), (150, 150), (53, 18), (46, 61), (59, 35), (20, 150), (129, 150), (133, 150), (19, 100), (5, 100), (71, 150), (23, 35), (69, 150), (151, 150), (22, 61), (4, 18), (140, 150), (57, 150), (101, 85), (97, 150), (6, 150), (123, 150), (85, 79), (48, 40), (45, 70), (80, 79), (121, 79), (87, 121), (135, 150), (96, 61), (15, 29), (41, 61), (12, 40), (137, 112), (0, 150), (43, 150), (63, 40), (93, 61), (111, 150), (120, 100), (13, 150), (82, 79), (109, 112), (118, 40), (17, 61), (104, 79), (149, 53), (119, 79), (145, 25), (18, 79), (76, 150), (143, 100), (146, 150), (102, 150), (106, 18), (55, 79), (32, 100), (33, 150), (52, 74), (107, 150), (77, 150), (29, 150), (86, 150), (21, 70), (114, 150), (66, 150), (131, 150), (105, 150), (130, 100), (25, 100), (148, 150), (35, 100), (11, 35), (138, 70), (16, 150), (40, 40), (124, 150), (24, 100), (128, 150), (65, 70), (62, 100), (125, 150), (67, 40), (1, 121), (98, 112), (100, 100), (54, 61), (75, 150), (132, 100), (90, 61), (8, 70), (126, 85), (89, 121), (117, 121), (34, 70), (72, 100), (92, 61), (127, 100), (60, 24), (108, 150), (79, 85), (113, 150), (14, 150), (141, 100), (44, 40), (95, 40), (38, 85), (136, 79), (99, 100)] current theta: 0.331221837901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:22 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 17470 rows and 17470 columns Presolve time: 0.14s Presolved: 5787 rows, 5938 columns, 17206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5938 integer (5938 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 (2631 simplex iterations) in 0.23 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, 1, 18, 27, 34, 35, 53, 72, 79, 85, 88, 97, 100, 111, 112, 145] edges [(85, 85), (114, 111), (7, 1), (6, 111), (88, 35), (93, 97), (146, 111), (122, 1), (45, 145), (10, 97), (94, 145), (27, 111), (31, 112), (69, 97), (130, 88), (53, 85), (115, 111), (5, 97), (132, 88), (29, 111), (91, 100), (51, 111), (103, 112), (48, 97), (83, 88), (16, 111), (32, 72), (39, 111), (138, 88), (75, 53), (2, 97), (24, 88), (4, 34), (3, 100), (33, 97), (47, 88), (144, 100), (43, 97), (54, 88), (137, 88), (109, 1), (148, 97), (140, 0), (64, 97), (77, 111), (18, 145), (17, 85), (99, 111), (35, 88), (95, 85), (113, 111), (102, 97), (65, 88), (19, 100), (60, 88), (120, 111), (78, 88), (12, 79), (79, 79), (58, 145), (25, 97), (71, 0), (128, 0), (59, 88), (125, 72), (21, 88), (87, 88), (49, 145), (89, 88), (30, 35), (14, 111), (28, 88), (36, 79), (23, 88), (1, 145), (74, 145), (117, 79), (66, 97), (56, 0), (98, 88), (150, 0), (135, 111), (97, 97), (76, 97), (55, 88), (72, 88), (151, 0), (34, 88), (100, 88), (129, 97), (40, 85), (20, 0), (149, 53), (11, 88), (80, 145), (61, 97), (139, 97), (92, 18), (63, 145), (104, 88), (22, 85), (15, 145), (110, 97), (127, 88), (37, 97), (50, 88), (26, 0), (105, 111), (0, 0), (145, 79), (9, 72), (116, 85), (8, 100), (70, 88), (68, 97), (52, 53), (96, 85), (112, 88), (107, 111), (101, 145), (119, 1), (121, 145), (81, 88), (106, 88), (84, 97), (57, 111), (67, 145), (134, 111), (38, 111), (124, 27), (62, 1), (44, 85), (41, 145), (136, 145), (73, 79), (147, 72), (142, 88), (13, 72), (131, 27), (111, 111), (123, 0), (126, 85), (42, 0), (133, 97), (118, 85), (141, 34), (46, 79), (86, 97), (82, 85), (143, 72), (90, 145), (108, 97)] current theta: 0.165610918951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:22 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21274 rows and 21310 columns Presolve time: 0.03s Presolved: 1983 rows, 2098 columns, 5758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2098 integer (2098 binary) Root relaxation: objective -1.421085e-14, 1893 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (3129 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 [18, 37, 53, 60, 67, 82, 91, 105, 106, 113, 122, 135, 137, 140, 145, 146] edges [(25, 37), (124, 140), (98, 137), (138, 60), (78, 137), (94, 145), (126, 82), (128, 135), (114, 135), (144, 91), (118, 82), (106, 106), (92, 67), (105, 105), (101, 53), (115, 146), (44, 82), (16, 135), (95, 82), (28, 137), (37, 37), (107, 105), (83, 113), (8, 60), (62, 122), (33, 105), (60, 60), (21, 122), (34, 60), (134, 113), (45, 67), (35, 60), (82, 82), (46, 53), (53, 53), (69, 135), (88, 106), (59, 137), (133, 37), (72, 91), (24, 106), (121, 18), (151, 140), (122, 122), (100, 60), (65, 137), (97, 146), (6, 146), (43, 135), (15, 67), (42, 113), (58, 145), (141, 106), (36, 67), (71, 140), (56, 140), (117, 67), (64, 113), (50, 60), (112, 60), (22, 53), (49, 122), (129, 105), (1, 145), (139, 105), (103, 60), (11, 106), (143, 113), (26, 140), (111, 146), (74, 18), (99, 106), (102, 146), (127, 106), (104, 137), (93, 53), (47, 37), (51, 105), (149, 82), (17, 53), (76, 146), (150, 140), (146, 146), (89, 122), (23, 137), (12, 53), (70, 137), (39, 113), (80, 18), (30, 60), (48, 53), (110, 105), (52, 82), (145, 67), (31, 60), (123, 140), (18, 18), (29, 105), (79, 145), (119, 122), (67, 67), (142, 137), (66, 146), (140, 140), (9, 91), (54, 137), (20, 140), (91, 91), (4, 106), (137, 137), (113, 113), (68, 105), (55, 122), (87, 137), (73, 67), (0, 140), (40, 82), (135, 135), (125, 91), (77, 113), (85, 82), (3, 106), (90, 53), (75, 146), (38, 37), (136, 122), (84, 105), (10, 82), (27, 135), (41, 67), (120, 113), (2, 82), (7, 122), (131, 140), (86, 105), (81, 137), (96, 82), (132, 91), (108, 105), (148, 146), (14, 146), (109, 122), (130, 137), (5, 106), (61, 37), (116, 82), (13, 91), (32, 113), (147, 113), (63, 67), (19, 60), (57, 135)] current theta: 0.0828054594753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:22 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 22504 rows and 22655 columns Presolve time: 0.02s Presolved: 753 rows, 753 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (752 binary) Root relaxation: cutoff, 257 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.10000 - - 0s Explored 0 nodes (257 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124208189213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:22 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21986 rows and 22104 columns Presolve time: 0.03s Presolved: 1271 rows, 1304 columns, 3544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1303 binary) Root relaxation: cutoff, 1408 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 (1408 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.144909554082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:22 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21652 rows and 21732 columns Presolve time: 0.03s Presolved: 1605 rows, 1676 columns, 4582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1676 integer (1676 binary) Root relaxation: cutoff, 1646 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 (1646 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.155260236516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:22 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21466 rows and 21520 columns Presolve time: 0.03s Presolved: 1791 rows, 1888 columns, 5164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1888 integer (1888 binary) Root relaxation: cutoff, 2017 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 (2017 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.160435577733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:23 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21370 rows and 21413 columns Presolve time: 0.03s Presolved: 1887 rows, 1995 columns, 5463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1995 integer (1995 binary) Root relaxation: objective -3.552714e-14, 1963 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (6613 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 [18, 19, 38, 41, 50, 56, 58, 64, 82, 93, 98, 99, 105, 111, 114, 132] edges [(145, 58), (91, 132), (30, 50), (50, 50), (20, 56), (146, 111), (38, 38), (127, 132), (126, 82), (57, 114), (15, 41), (70, 98), (148, 38), (35, 19), (37, 99), (118, 82), (3, 132), (1, 41), (105, 105), (137, 98), (103, 50), (140, 56), (115, 111), (44, 82), (143, 132), (122, 98), (75, 38), (95, 82), (94, 41), (81, 98), (109, 98), (107, 105), (87, 98), (31, 50), (13, 132), (120, 64), (53, 93), (79, 41), (67, 58), (98, 98), (117, 58), (128, 114), (82, 82), (62, 98), (123, 56), (17, 93), (106, 99), (58, 41), (11, 99), (121, 18), (131, 56), (124, 56), (78, 98), (93, 93), (133, 99), (54, 98), (45, 58), (89, 98), (39, 56), (6, 38), (125, 56), (0, 114), (14, 111), (134, 56), (129, 105), (65, 98), (101, 93), (139, 105), (138, 50), (27, 114), (22, 93), (8, 19), (74, 18), (26, 56), (77, 56), (142, 50), (47, 99), (41, 41), (132, 132), (90, 93), (46, 93), (51, 105), (149, 82), (28, 98), (69, 111), (5, 99), (147, 132), (24, 132), (119, 18), (72, 19), (80, 18), (7, 18), (10, 93), (99, 64), (49, 98), (110, 105), (55, 98), (52, 82), (33, 111), (18, 18), (29, 105), (12, 93), (141, 64), (59, 50), (135, 114), (114, 114), (48, 93), (68, 105), (43, 111), (40, 82), (23, 50), (60, 19), (102, 111), (42, 56), (85, 82), (34, 50), (36, 58), (73, 58), (100, 19), (92, 41), (64, 99), (150, 114), (16, 114), (84, 105), (19, 19), (113, 64), (66, 111), (63, 58), (2, 82), (111, 111), (9, 132), (104, 98), (25, 99), (86, 105), (32, 132), (71, 56), (96, 82), (136, 98), (108, 105), (76, 111), (4, 99), (88, 50), (61, 111), (130, 50), (151, 56), (116, 82), (97, 111), (144, 132), (112, 19), (21, 98), (83, 64), (56, 56)] current theta: 0.157847907125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:23 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21426 rows and 21475 columns Presolve time: 0.03s Presolved: 1831 rows, 1933 columns, 5289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1933 integer (1933 binary) Root relaxation: cutoff, 2000 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 (2000 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.159141742429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:23 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21390 rows and 21434 columns Presolve time: 0.03s Presolved: 1867 rows, 1974 columns, 5402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1974 integer (1974 binary) Root relaxation: objective -6.394885e-14, 1874 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 (2842 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 [0, 18, 58, 60, 61, 82, 91, 93, 99, 107, 108, 122, 127, 134, 137, 145] edges [(1, 58), (139, 107), (61, 61), (98, 137), (27, 107), (148, 61), (97, 61), (138, 60), (143, 127), (78, 137), (126, 82), (144, 91), (131, 134), (37, 99), (118, 82), (113, 134), (127, 127), (66, 108), (44, 82), (95, 82), (28, 137), (75, 61), (8, 60), (16, 107), (62, 122), (20, 134), (41, 58), (29, 107), (106, 127), (60, 60), (53, 93), (21, 122), (34, 60), (99, 99), (92, 58), (94, 58), (35, 60), (82, 82), (25, 61), (17, 93), (59, 137), (140, 0), (6, 108), (72, 91), (11, 99), (146, 108), (120, 134), (121, 18), (122, 122), (100, 60), (93, 93), (65, 137), (133, 99), (45, 58), (58, 145), (71, 0), (105, 108), (128, 0), (3, 127), (50, 60), (68, 108), (110, 108), (32, 127), (112, 60), (49, 122), (77, 0), (101, 93), (103, 60), (150, 0), (22, 93), (114, 0), (135, 107), (57, 134), (74, 18), (84, 108), (104, 137), (47, 99), (90, 93), (147, 127), (46, 93), (149, 82), (5, 99), (38, 61), (108, 108), (89, 122), (23, 137), (134, 134), (0, 0), (69, 107), (70, 137), (33, 107), (30, 60), (86, 108), (39, 134), (107, 107), (52, 82), (14, 61), (31, 60), (76, 61), (18, 18), (79, 145), (12, 93), (119, 122), (88, 127), (43, 107), (142, 137), (80, 122), (9, 91), (54, 137), (48, 93), (102, 61), (91, 91), (137, 137), (42, 134), (55, 122), (87, 137), (24, 127), (129, 108), (40, 82), (67, 145), (83, 127), (125, 91), (85, 82), (36, 58), (73, 58), (64, 99), (136, 122), (117, 145), (10, 82), (115, 108), (63, 58), (2, 82), (7, 122), (145, 145), (123, 0), (56, 134), (96, 82), (51, 108), (132, 91), (26, 134), (151, 134), (4, 99), (111, 61), (81, 122), (109, 122), (130, 137), (116, 82), (13, 91), (124, 0), (141, 127), (19, 60), (15, 58)] current theta: 0.158494824777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:23 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21412 rows and 21457 columns Presolve time: 0.03s Presolved: 1845 rows, 1951 columns, 5335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: objective 0.000000e+00, 1956 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 (3060 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, 18, 53, 58, 60, 61, 77, 82, 91, 94, 99, 107, 108, 122, 127, 137] edges [(1, 58), (139, 107), (123, 77), (145, 58), (61, 61), (98, 137), (27, 107), (148, 61), (97, 61), (138, 60), (143, 127), (78, 137), (126, 82), (144, 91), (37, 99), (118, 82), (127, 127), (131, 77), (101, 53), (44, 82), (95, 82), (28, 137), (75, 61), (8, 60), (16, 107), (62, 122), (41, 58), (106, 127), (60, 60), (67, 58), (34, 60), (117, 58), (99, 99), (92, 58), (94, 58), (35, 60), (82, 82), (25, 61), (46, 53), (53, 53), (20, 77), (56, 77), (59, 137), (0, 77), (140, 0), (21, 137), (6, 108), (72, 91), (11, 99), (121, 18), (103, 127), (122, 122), (100, 60), (65, 137), (133, 99), (39, 77), (45, 58), (71, 0), (105, 108), (128, 0), (3, 127), (50, 60), (68, 108), (110, 108), (32, 127), (112, 60), (22, 53), (49, 122), (33, 108), (77, 0), (150, 0), (57, 0), (114, 0), (135, 107), (149, 53), (74, 18), (120, 77), (84, 108), (104, 137), (113, 77), (93, 53), (47, 99), (147, 127), (17, 53), (134, 77), (5, 99), (38, 61), (26, 0), (111, 108), (108, 108), (89, 122), (23, 137), (12, 53), (69, 107), (70, 137), (58, 58), (30, 60), (86, 108), (48, 53), (52, 53), (107, 107), (14, 61), (31, 60), (76, 61), (18, 18), (124, 77), (119, 122), (88, 127), (43, 107), (142, 137), (80, 122), (9, 91), (54, 137), (102, 61), (91, 91), (137, 137), (55, 122), (87, 137), (24, 127), (129, 108), (40, 82), (83, 127), (125, 91), (79, 94), (85, 82), (151, 77), (36, 58), (73, 58), (90, 53), (64, 99), (136, 122), (146, 61), (10, 82), (115, 108), (42, 77), (63, 58), (2, 82), (7, 122), (81, 137), (96, 82), (51, 108), (132, 91), (29, 108), (4, 99), (109, 122), (130, 137), (66, 61), (116, 82), (13, 91), (141, 127), (19, 60), (15, 58)] current theta: 0.158171365951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:23 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21422 rows and 21470 columns Presolve time: 0.03s Presolved: 1835 rows, 1938 columns, 5302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1938 integer (1938 binary) Root relaxation: cutoff, 1967 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 (1967 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.158333095364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:24 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21416 rows and 21462 columns Presolve time: 0.03s Presolved: 1841 rows, 1946 columns, 5322 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1946 integer (1946 binary) Root relaxation: cutoff, 186 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 (186 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 [0, 18, 53, 58, 60, 61, 77, 82, 91, 94, 99, 107, 108, 122, 127, 137] edges [(1, 58), (139, 107), (123, 77), (145, 58), (61, 61), (98, 137), (27, 107), (148, 61), (97, 61), (138, 60), (143, 127), (78, 137), (126, 82), (144, 91), (37, 99), (118, 82), (127, 127), (131, 77), (101, 53), (44, 82), (95, 82), (28, 137), (75, 61), (8, 60), (16, 107), (62, 122), (41, 58), (106, 127), (60, 60), (67, 58), (34, 60), (117, 58), (99, 99), (92, 58), (94, 58), (35, 60), (82, 82), (25, 61), (46, 53), (53, 53), (20, 77), (56, 77), (59, 137), (0, 77), (140, 0), (21, 137), (6, 108), (72, 91), (11, 99), (121, 18), (103, 127), (122, 122), (100, 60), (65, 137), (133, 99), (39, 77), (45, 58), (71, 0), (105, 108), (128, 0), (3, 127), (50, 60), (68, 108), (110, 108), (32, 127), (112, 60), (22, 53), (49, 122), (33, 108), (77, 0), (150, 0), (57, 0), (114, 0), (135, 107), (149, 53), (74, 18), (120, 77), (84, 108), (104, 137), (113, 77), (93, 53), (47, 99), (147, 127), (17, 53), (134, 77), (5, 99), (38, 61), (26, 0), (111, 108), (108, 108), (89, 122), (23, 137), (12, 53), (69, 107), (70, 137), (58, 58), (30, 60), (86, 108), (48, 53), (52, 53), (107, 107), (14, 61), (31, 60), (76, 61), (18, 18), (124, 77), (119, 122), (88, 127), (43, 107), (142, 137), (80, 122), (9, 91), (54, 137), (102, 61), (91, 91), (137, 137), (55, 122), (87, 137), (24, 127), (129, 108), (40, 82), (83, 127), (125, 91), (79, 94), (85, 82), (151, 77), (36, 58), (73, 58), (90, 53), (64, 99), (136, 122), (146, 61), (10, 82), (115, 108), (42, 77), (63, 58), (2, 82), (7, 122), (81, 137), (96, 82), (51, 108), (132, 91), (29, 108), (4, 99), (109, 122), (130, 137), (66, 61), (116, 82), (13, 91), (141, 127), (19, 60), (15, 58)] current theta: 0.158252230657 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:24 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21420 rows and 21467 columns Presolve time: 0.03s Presolved: 1837 rows, 1941 columns, 5309 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: cutoff, 187 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 (187 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 [0, 18, 53, 58, 60, 61, 77, 82, 91, 94, 99, 107, 108, 122, 127, 137] edges [(1, 58), (139, 107), (123, 77), (145, 58), (61, 61), (98, 137), (27, 107), (148, 61), (97, 61), (138, 60), (143, 127), (78, 137), (126, 82), (144, 91), (37, 99), (118, 82), (127, 127), (131, 77), (101, 53), (44, 82), (95, 82), (28, 137), (75, 61), (8, 60), (16, 107), (62, 122), (41, 58), (106, 127), (60, 60), (67, 58), (34, 60), (117, 58), (99, 99), (92, 58), (94, 58), (35, 60), (82, 82), (25, 61), (46, 53), (53, 53), (20, 77), (56, 77), (59, 137), (0, 77), (140, 0), (21, 137), (6, 108), (72, 91), (11, 99), (121, 18), (103, 127), (122, 122), (100, 60), (65, 137), (133, 99), (39, 77), (45, 58), (71, 0), (105, 108), (128, 0), (3, 127), (50, 60), (68, 108), (110, 108), (32, 127), (112, 60), (22, 53), (49, 122), (33, 108), (77, 0), (150, 0), (57, 0), (114, 0), (135, 107), (149, 53), (74, 18), (120, 77), (84, 108), (104, 137), (113, 77), (93, 53), (47, 99), (147, 127), (17, 53), (134, 77), (5, 99), (38, 61), (26, 0), (111, 108), (108, 108), (89, 122), (23, 137), (12, 53), (69, 107), (70, 137), (58, 58), (30, 60), (86, 108), (48, 53), (52, 53), (107, 107), (14, 61), (31, 60), (76, 61), (18, 18), (124, 77), (119, 122), (88, 127), (43, 107), (142, 137), (80, 122), (9, 91), (54, 137), (102, 61), (91, 91), (137, 137), (55, 122), (87, 137), (24, 127), (129, 108), (40, 82), (83, 127), (125, 91), (79, 94), (85, 82), (151, 77), (36, 58), (73, 58), (90, 53), (64, 99), (136, 122), (146, 61), (10, 82), (115, 108), (42, 77), (63, 58), (2, 82), (7, 122), (81, 137), (96, 82), (51, 108), (132, 91), (29, 108), (4, 99), (109, 122), (130, 137), (66, 61), (116, 82), (13, 91), (141, 127), (19, 60), (15, 58)]