current theta: 0.667887037817 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:52 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 9088 rows and 9088 columns Presolve time: 0.58s Presolved: 22065 rows, 22240 columns, 66016 nonzeros Variable types: 0 continuous, 22240 integer (22240 binary) Root relaxation: objective 0.000000e+00, 2799 iterations, 0.22 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% - 1s Explored 0 nodes (6019 simplex iterations) in 1.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 16, 35, 59, 73, 79, 89, 94, 98, 112, 120, 133, 136, 137, 145, 154, 158, 163] edges [(95, 98), (67, 137), (135, 136), (20, 137), (105, 16), (33, 89), (73, 136), (99, 79), (68, 136), (42, 158), (131, 163), (51, 6), (174, 158), (161, 35), (109, 79), (45, 163), (121, 89), (32, 98), (142, 154), (65, 89), (133, 136), (152, 133), (44, 136), (101, 79), (111, 73), (132, 133), (86, 163), (119, 16), (0, 35), (78, 133), (53, 6), (69, 136), (8, 98), (140, 79), (110, 6), (59, 163), (76, 136), (127, 136), (83, 137), (90, 35), (98, 98), (64, 154), (17, 133), (115, 154), (61, 136), (103, 145), (43, 35), (18, 16), (102, 16), (163, 59), (54, 35), (141, 89), (154, 154), (100, 35), (52, 98), (108, 98), (149, 133), (11, 136), (27, 6), (137, 35), (34, 154), (26, 59), (85, 154), (97, 89), (104, 136), (155, 137), (55, 154), (62, 79), (79, 154), (157, 133), (6, 133), (12, 35), (169, 6), (124, 133), (158, 158), (170, 6), (48, 133), (19, 158), (71, 35), (168, 158), (14, 136), (160, 89), (113, 89), (156, 98), (7, 89), (38, 133), (146, 145), (114, 163), (15, 133), (93, 154), (126, 154), (25, 158), (58, 136), (134, 35), (123, 35), (46, 136), (153, 16), (39, 158), (21, 79), (3, 6), (139, 133), (106, 158), (70, 163), (82, 137), (23, 163), (9, 6), (75, 98), (136, 16), (130, 94), (89, 79), (36, 6), (96, 154), (56, 35), (84, 136), (50, 163), (125, 35), (2, 89), (148, 59), (129, 163), (116, 154), (37, 59), (164, 89), (4, 154), (31, 133), (60, 136), (74, 6), (16, 35), (24, 136), (118, 98), (63, 35), (41, 136), (10, 89), (28, 89), (94, 89), (87, 120), (1, 59), (172, 163), (30, 89), (29, 133), (72, 89), (91, 35), (147, 154), (13, 145), (138, 59), (120, 163), (173, 136), (171, 137), (166, 59), (57, 158), (77, 163), (80, 6), (22, 79), (143, 89), (88, 79), (175, 6), (162, 79), (144, 137), (81, 137), (35, 136), (112, 6), (128, 35), (66, 133), (145, 163), (49, 163), (165, 158), (40, 145), (122, 16), (5, 79), (150, 133), (117, 59), (167, 16), (159, 163), (151, 89), (107, 133), (47, 89), (92, 136)] current theta: 0.333943518908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:53 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 22964 rows and 22964 columns Presolve time: 0.24s Presolved: 8189 rows, 8364 columns, 24388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8364 integer (8364 binary) Root relaxation: objective 0.000000e+00, 1354 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 (2925 simplex iterations) in 0.39 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 [11, 13, 16, 34, 59, 84, 87, 88, 96, 98, 106, 108, 113, 127, 129, 154, 167, 175] edges [(66, 127), (159, 175), (46, 87), (152, 98), (111, 127), (69, 175), (96, 13), (85, 11), (174, 34), (77, 129), (133, 34), (102, 96), (3, 167), (32, 98), (147, 96), (130, 175), (106, 106), (127, 127), (84, 87), (175, 175), (98, 106), (95, 175), (59, 175), (49, 167), (126, 113), (138, 13), (67, 167), (170, 113), (166, 175), (144, 34), (149, 34), (97, 106), (93, 113), (74, 113), (64, 154), (45, 98), (81, 167), (47, 113), (58, 84), (157, 106), (79, 127), (154, 154), (19, 175), (8, 88), (139, 106), (131, 167), (70, 175), (160, 34), (27, 106), (78, 167), (164, 167), (169, 175), (52, 106), (24, 154), (161, 34), (40, 167), (121, 88), (86, 167), (151, 108), (103, 129), (2, 84), (142, 127), (38, 154), (48, 154), (172, 59), (155, 129), (51, 106), (54, 84), (0, 154), (43, 154), (30, 113), (9, 167), (116, 84), (129, 129), (89, 127), (28, 167), (119, 127), (68, 167), (100, 84), (17, 127), (23, 13), (82, 87), (173, 127), (55, 127), (135, 84), (62, 127), (137, 87), (1, 175), (91, 127), (105, 84), (33, 167), (63, 167), (39, 106), (5, 127), (12, 127), (7, 34), (36, 106), (158, 98), (71, 127), (140, 167), (113, 106), (163, 175), (141, 154), (44, 34), (76, 87), (107, 127), (118, 113), (14, 127), (109, 167), (56, 113), (4, 154), (13, 175), (18, 167), (146, 175), (122, 167), (143, 167), (22, 167), (115, 113), (15, 167), (16, 84), (148, 175), (73, 87), (25, 167), (112, 106), (34, 34), (134, 127), (101, 84), (99, 154), (61, 113), (153, 167), (150, 167), (57, 167), (87, 87), (20, 167), (6, 106), (171, 87), (123, 87), (145, 129), (42, 98), (75, 175), (124, 34), (167, 167), (37, 167), (90, 127), (83, 167), (114, 106), (162, 167), (31, 113), (156, 175), (120, 167), (53, 113), (92, 127), (80, 106), (29, 175), (26, 167), (110, 106), (41, 106), (21, 127), (35, 127), (88, 13), (132, 96), (11, 167), (117, 175), (50, 175), (10, 167), (94, 127), (128, 113), (104, 106), (125, 129), (165, 175), (72, 167), (60, 113), (108, 175), (65, 96), (168, 113), (136, 84)] current theta: 0.166971759454 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:54 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28548 rows and 28569 columns Presolve time: 0.05s Presolved: 2605 rows, 2759 columns, 7615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: objective 7.105427e-15, 2416 iterations, 0.07 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 (5700 simplex iterations) in 0.19 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 [20, 29, 45, 48, 52, 73, 99, 101, 103, 121, 139, 142, 150, 167, 170, 172, 174, 175] edges [(159, 175), (138, 29), (69, 175), (87, 20), (170, 170), (105, 20), (89, 142), (82, 73), (110, 52), (152, 52), (160, 99), (175, 175), (35, 48), (139, 52), (30, 174), (161, 142), (76, 73), (111, 48), (88, 121), (147, 142), (137, 73), (166, 175), (36, 52), (2, 101), (62, 48), (74, 170), (32, 45), (99, 99), (56, 174), (19, 175), (31, 139), (171, 73), (133, 174), (151, 121), (81, 20), (131, 167), (70, 175), (102, 167), (43, 174), (141, 48), (24, 48), (44, 174), (135, 73), (150, 150), (169, 175), (14, 48), (174, 174), (63, 150), (47, 170), (78, 150), (40, 167), (73, 73), (145, 172), (71, 150), (129, 29), (158, 52), (121, 121), (48, 48), (3, 170), (97, 52), (132, 174), (54, 73), (98, 52), (38, 48), (51, 52), (85, 174), (60, 174), (57, 121), (23, 175), (52, 52), (50, 29), (154, 99), (101, 150), (94, 121), (46, 73), (68, 167), (53, 174), (127, 150), (9, 142), (49, 103), (39, 52), (5, 142), (86, 103), (1, 175), (156, 170), (116, 150), (34, 99), (149, 99), (33, 167), (72, 142), (79, 101), (144, 48), (25, 29), (112, 52), (104, 170), (15, 101), (61, 139), (103, 103), (140, 167), (163, 175), (134, 142), (28, 150), (90, 99), (58, 101), (113, 52), (124, 99), (18, 167), (122, 167), (20, 20), (164, 20), (29, 29), (42, 52), (91, 48), (153, 103), (125, 167), (92, 150), (21, 99), (26, 20), (55, 48), (22, 101), (168, 139), (128, 174), (27, 139), (108, 170), (84, 20), (173, 48), (12, 150), (136, 167), (75, 175), (167, 167), (37, 167), (83, 167), (106, 52), (115, 139), (6, 52), (162, 167), (66, 142), (64, 99), (157, 170), (143, 103), (119, 48), (65, 174), (7, 48), (41, 170), (96, 121), (120, 167), (172, 172), (17, 142), (59, 172), (67, 142), (126, 174), (146, 172), (130, 29), (95, 170), (118, 174), (148, 172), (8, 139), (13, 170), (155, 103), (11, 167), (107, 48), (4, 99), (117, 175), (10, 167), (16, 73), (100, 73), (93, 174), (45, 52), (165, 175), (114, 45), (77, 29), (123, 73), (142, 142), (0, 174), (109, 150), (80, 170)] current theta: 0.0834858797271 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:54 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 30184 rows and 30359 columns Presolve time: 0.03s Presolved: 969 rows, 969 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 969 integer (968 binary) Root relaxation: cutoff, 1104 iterations, 0.01 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 (1104 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.125228819591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:54 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29498 rows and 29611 columns Presolve time: 0.03s Presolved: 1655 rows, 1717 columns, 4673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1717 integer (1717 binary) Root relaxation: cutoff, 1835 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 (1835 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.146100289522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:55 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29072 rows and 29129 columns Presolve time: 0.04s Presolved: 2081 rows, 2199 columns, 6007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2199 integer (2199 binary) Root relaxation: cutoff, 2575 iterations, 0.08 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 (2575 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156536024488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:55 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28796 rows and 28827 columns Presolve time: 0.04s Presolved: 2357 rows, 2501 columns, 6861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2501 integer (2501 binary) Root relaxation: objective 1.065814e-14, 2815 iterations, 0.11 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 (5373 simplex iterations) in 0.22 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 [20, 27, 28, 29, 34, 42, 73, 91, 99, 101, 110, 142, 145, 153, 162, 170, 174, 175] edges [(159, 175), (138, 29), (68, 28), (86, 20), (50, 162), (38, 34), (63, 28), (69, 175), (87, 20), (27, 27), (170, 170), (140, 29), (105, 20), (106, 110), (167, 162), (39, 42), (89, 142), (82, 73), (144, 91), (98, 110), (37, 162), (130, 153), (45, 110), (115, 27), (175, 175), (120, 29), (152, 110), (66, 34), (103, 153), (30, 174), (11, 162), (161, 142), (76, 73), (137, 73), (166, 175), (18, 20), (2, 101), (102, 28), (40, 29), (97, 27), (74, 170), (48, 91), (99, 99), (114, 42), (71, 101), (147, 162), (61, 27), (94, 174), (19, 175), (133, 174), (12, 91), (31, 27), (81, 20), (92, 101), (70, 175), (160, 34), (116, 91), (43, 174), (52, 110), (109, 28), (44, 174), (135, 73), (169, 175), (174, 174), (151, 162), (146, 153), (47, 170), (14, 99), (73, 73), (129, 29), (172, 145), (3, 170), (104, 42), (132, 174), (173, 34), (54, 73), (85, 174), (60, 174), (122, 162), (23, 175), (42, 42), (51, 110), (154, 99), (46, 73), (143, 20), (53, 174), (32, 42), (9, 142), (168, 27), (121, 142), (96, 142), (155, 153), (17, 34), (5, 142), (1, 175), (56, 27), (36, 110), (156, 170), (34, 99), (149, 99), (72, 142), (163, 145), (59, 145), (24, 99), (7, 34), (15, 101), (84, 73), (79, 91), (134, 142), (162, 162), (35, 91), (113, 110), (150, 28), (90, 99), (58, 101), (8, 27), (124, 99), (153, 153), (158, 110), (33, 29), (136, 28), (20, 20), (164, 20), (29, 29), (112, 110), (21, 99), (141, 91), (22, 101), (62, 142), (91, 91), (128, 174), (119, 91), (108, 170), (111, 91), (75, 175), (6, 110), (55, 91), (26, 28), (148, 153), (83, 28), (107, 91), (64, 99), (157, 170), (78, 28), (28, 28), (101, 101), (80, 27), (65, 174), (41, 170), (127, 91), (25, 162), (67, 142), (145, 145), (126, 174), (95, 170), (118, 174), (171, 20), (13, 170), (4, 99), (117, 175), (110, 110), (88, 162), (16, 73), (100, 73), (93, 174), (165, 175), (77, 29), (57, 142), (123, 73), (142, 142), (10, 28), (125, 162), (0, 174), (131, 142), (49, 153), (139, 27)] current theta: 0.151318157005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:55 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28922 rows and 28965 columns Presolve time: 0.04s Presolved: 2231 rows, 2363 columns, 6471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2363 integer (2363 binary) Root relaxation: objective -1.421085e-14, 2497 iterations, 0.10 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 (3792 simplex iterations) in 0.18 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 [26, 27, 44, 45, 47, 94, 99, 101, 105, 110, 119, 123, 140, 144, 145, 147, 148, 169] edges [(111, 144), (16, 123), (151, 147), (66, 94), (127, 119), (60, 44), (27, 27), (25, 147), (138, 140), (5, 94), (107, 144), (106, 110), (98, 110), (45, 110), (128, 44), (115, 27), (41, 47), (146, 148), (105, 105), (152, 110), (91, 144), (136, 26), (82, 123), (77, 148), (141, 144), (42, 45), (104, 45), (167, 140), (79, 119), (70, 169), (2, 101), (47, 47), (49, 148), (95, 47), (97, 27), (169, 169), (32, 45), (99, 99), (121, 147), (71, 101), (61, 27), (39, 45), (31, 27), (142, 147), (74, 47), (78, 26), (92, 101), (110, 45), (164, 26), (165, 169), (83, 26), (7, 144), (11, 140), (93, 27), (87, 105), (26, 26), (0, 44), (62, 144), (81, 105), (46, 123), (37, 140), (172, 145), (109, 101), (135, 123), (28, 26), (173, 144), (170, 47), (51, 110), (154, 99), (143, 105), (103, 148), (53, 44), (168, 27), (14, 144), (75, 169), (117, 169), (56, 27), (36, 110), (119, 119), (149, 99), (157, 47), (163, 145), (59, 145), (72, 147), (10, 26), (150, 101), (84, 123), (122, 147), (65, 44), (159, 169), (15, 101), (126, 44), (118, 44), (68, 26), (161, 94), (20, 105), (12, 119), (125, 147), (69, 169), (113, 110), (100, 123), (52, 45), (148, 148), (58, 101), (8, 27), (124, 99), (132, 94), (18, 26), (21, 144), (133, 44), (88, 147), (129, 140), (102, 26), (175, 169), (57, 147), (158, 110), (166, 169), (35, 144), (174, 44), (112, 110), (162, 147), (19, 169), (63, 101), (140, 140), (90, 144), (160, 44), (54, 123), (22, 101), (24, 144), (50, 140), (13, 47), (6, 110), (137, 123), (30, 44), (67, 147), (76, 123), (155, 148), (64, 99), (147, 147), (108, 47), (85, 94), (101, 101), (80, 27), (130, 148), (55, 144), (120, 140), (34, 144), (145, 145), (116, 119), (144, 144), (96, 147), (86, 105), (33, 140), (43, 44), (40, 140), (131, 147), (4, 99), (9, 147), (123, 123), (23, 169), (48, 144), (44, 44), (29, 140), (89, 94), (38, 144), (156, 47), (1, 169), (114, 45), (153, 148), (171, 105), (94, 94), (73, 123), (134, 144), (17, 94), (3, 47), (139, 27)] current theta: 0.148709223264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:55 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 29008 rows and 29060 columns Presolve time: 0.04s Presolved: 2145 rows, 2268 columns, 6204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: cutoff, 2482 iterations, 0.08 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 (2482 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150013690135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:56 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28958 rows and 29003 columns Presolve time: 0.04s Presolved: 2195 rows, 2325 columns, 6361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2325 integer (2325 binary) Root relaxation: cutoff, 2486 iterations, 0.08 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 (2486 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15066592357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:56 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28940 rows and 28983 columns Presolve time: 0.04s Presolved: 2213 rows, 2345 columns, 6417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2345 integer (2345 binary) Root relaxation: objective -2.131628e-14, 2331 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 309 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Zero half: 23 Explored 0 nodes (7908 simplex iterations) in 0.33 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, 27, 37, 45, 47, 48, 50, 67, 79, 99, 109, 110, 123, 148, 163, 166, 174] edges [(3, 50), (92, 79), (96, 67), (86, 20), (16, 123), (87, 20), (50, 50), (27, 27), (40, 50), (147, 67), (68, 37), (105, 20), (106, 110), (172, 148), (175, 163), (98, 110), (165, 166), (45, 110), (115, 27), (41, 47), (146, 148), (167, 37), (2, 109), (117, 166), (35, 48), (152, 110), (82, 123), (30, 174), (12, 109), (77, 148), (37, 37), (111, 48), (42, 45), (70, 166), (104, 45), (59, 163), (162, 37), (71, 109), (62, 48), (120, 37), (47, 47), (173, 0), (49, 148), (159, 166), (97, 27), (161, 67), (32, 45), (99, 99), (69, 166), (78, 109), (29, 50), (28, 109), (95, 166), (61, 27), (11, 37), (38, 0), (133, 174), (136, 37), (17, 0), (39, 45), (94, 67), (31, 27), (81, 20), (74, 47), (43, 174), (141, 48), (52, 110), (7, 0), (18, 37), (116, 109), (122, 37), (93, 27), (109, 109), (34, 48), (174, 174), (44, 0), (46, 123), (121, 67), (48, 48), (72, 67), (132, 174), (79, 79), (57, 67), (135, 123), (85, 67), (142, 67), (60, 174), (170, 47), (51, 110), (154, 99), (151, 67), (150, 109), (103, 148), (143, 20), (53, 174), (169, 166), (113, 27), (168, 27), (19, 166), (163, 163), (14, 0), (160, 0), (56, 27), (36, 110), (149, 99), (157, 47), (24, 99), (84, 123), (144, 48), (23, 163), (1, 163), (131, 67), (134, 48), (26, 37), (140, 37), (119, 79), (90, 48), (100, 123), (10, 37), (148, 148), (8, 27), (124, 99), (15, 109), (83, 37), (21, 0), (158, 110), (89, 0), (20, 20), (22, 109), (164, 20), (5, 48), (91, 48), (112, 110), (67, 67), (55, 48), (54, 123), (127, 109), (128, 174), (138, 166), (75, 166), (6, 110), (63, 109), (137, 123), (9, 67), (76, 123), (155, 148), (64, 99), (108, 47), (80, 27), (65, 174), (33, 37), (130, 148), (25, 50), (58, 79), (126, 174), (129, 166), (118, 174), (171, 20), (145, 163), (101, 109), (107, 48), (4, 99), (88, 50), (123, 123), (110, 110), (66, 0), (102, 37), (156, 47), (114, 45), (153, 148), (73, 123), (125, 50), (166, 166), (0, 174), (13, 50), (139, 27)] current theta: 0.150339806852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:56 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28948 rows and 28992 columns Presolve time: 0.04s Presolved: 2205 rows, 2336 columns, 6392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2336 integer (2336 binary) Root relaxation: objective -7.105427e-15, 2451 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 309 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 40 Explored 0 nodes (7636 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150502865211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:57 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28942 rows and 28985 columns Presolve time: 0.04s Presolved: 2211 rows, 2343 columns, 6411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2343 integer (2343 binary) Root relaxation: cutoff, 198 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 (198 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 [0, 20, 27, 37, 45, 47, 48, 50, 67, 79, 99, 109, 110, 123, 148, 163, 166, 174] edges [(3, 50), (92, 79), (96, 67), (86, 20), (16, 123), (87, 20), (50, 50), (27, 27), (40, 50), (147, 67), (68, 37), (105, 20), (106, 110), (172, 148), (175, 163), (98, 110), (165, 166), (45, 110), (115, 27), (41, 47), (146, 148), (167, 37), (2, 109), (117, 166), (35, 48), (152, 110), (82, 123), (30, 174), (12, 109), (77, 148), (37, 37), (111, 48), (42, 45), (70, 166), (104, 45), (59, 163), (162, 37), (71, 109), (62, 48), (120, 37), (47, 47), (173, 0), (49, 148), (159, 166), (97, 27), (161, 67), (32, 45), (99, 99), (69, 166), (78, 109), (29, 50), (28, 109), (95, 166), (61, 27), (11, 37), (38, 0), (133, 174), (136, 37), (17, 0), (39, 45), (94, 67), (31, 27), (81, 20), (74, 47), (43, 174), (141, 48), (52, 110), (7, 0), (18, 37), (116, 109), (122, 37), (93, 27), (109, 109), (34, 48), (174, 174), (44, 0), (46, 123), (121, 67), (48, 48), (72, 67), (132, 174), (79, 79), (57, 67), (135, 123), (85, 67), (142, 67), (60, 174), (170, 47), (51, 110), (154, 99), (151, 67), (150, 109), (103, 148), (143, 20), (53, 174), (169, 166), (113, 27), (168, 27), (19, 166), (163, 163), (14, 0), (160, 0), (56, 27), (36, 110), (149, 99), (157, 47), (24, 99), (84, 123), (144, 48), (23, 163), (1, 163), (131, 67), (134, 48), (26, 37), (140, 37), (119, 79), (90, 48), (100, 123), (10, 37), (148, 148), (8, 27), (124, 99), (15, 109), (83, 37), (21, 0), (158, 110), (89, 0), (20, 20), (22, 109), (164, 20), (5, 48), (91, 48), (112, 110), (67, 67), (55, 48), (54, 123), (127, 109), (128, 174), (138, 166), (75, 166), (6, 110), (63, 109), (137, 123), (9, 67), (76, 123), (155, 148), (64, 99), (108, 47), (80, 27), (65, 174), (33, 37), (130, 148), (25, 50), (58, 79), (126, 174), (129, 166), (118, 174), (171, 20), (145, 163), (101, 109), (107, 48), (4, 99), (88, 50), (123, 123), (110, 110), (66, 0), (102, 37), (156, 47), (114, 45), (153, 148), (73, 123), (125, 50), (166, 166), (0, 174), (13, 50), (139, 27)] current theta: 0.150421336032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:06:57 2014 Optimize a model with 31153 rows, 31328 columns and 93280 nonzeros Presolve removed 28942 rows and 28985 columns Presolve time: 0.04s Presolved: 2211 rows, 2343 columns, 6411 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2343 integer (2343 binary) Root relaxation: cutoff, 198 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 (198 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 [0, 20, 27, 37, 45, 47, 48, 50, 67, 79, 99, 109, 110, 123, 148, 163, 166, 174] edges [(3, 50), (92, 79), (96, 67), (86, 20), (16, 123), (87, 20), (50, 50), (27, 27), (40, 50), (147, 67), (68, 37), (105, 20), (106, 110), (172, 148), (175, 163), (98, 110), (165, 166), (45, 110), (115, 27), (41, 47), (146, 148), (167, 37), (2, 109), (117, 166), (35, 48), (152, 110), (82, 123), (30, 174), (12, 109), (77, 148), (37, 37), (111, 48), (42, 45), (70, 166), (104, 45), (59, 163), (162, 37), (71, 109), (62, 48), (120, 37), (47, 47), (173, 0), (49, 148), (159, 166), (97, 27), (161, 67), (32, 45), (99, 99), (69, 166), (78, 109), (29, 50), (28, 109), (95, 166), (61, 27), (11, 37), (38, 0), (133, 174), (136, 37), (17, 0), (39, 45), (94, 67), (31, 27), (81, 20), (74, 47), (43, 174), (141, 48), (52, 110), (7, 0), (18, 37), (116, 109), (122, 37), (93, 27), (109, 109), (34, 48), (174, 174), (44, 0), (46, 123), (121, 67), (48, 48), (72, 67), (132, 174), (79, 79), (57, 67), (135, 123), (85, 67), (142, 67), (60, 174), (170, 47), (51, 110), (154, 99), (151, 67), (150, 109), (103, 148), (143, 20), (53, 174), (169, 166), (113, 27), (168, 27), (19, 166), (163, 163), (14, 0), (160, 0), (56, 27), (36, 110), (149, 99), (157, 47), (24, 99), (84, 123), (144, 48), (23, 163), (1, 163), (131, 67), (134, 48), (26, 37), (140, 37), (119, 79), (90, 48), (100, 123), (10, 37), (148, 148), (8, 27), (124, 99), (15, 109), (83, 37), (21, 0), (158, 110), (89, 0), (20, 20), (22, 109), (164, 20), (5, 48), (91, 48), (112, 110), (67, 67), (55, 48), (54, 123), (127, 109), (128, 174), (138, 166), (75, 166), (6, 110), (63, 109), (137, 123), (9, 67), (76, 123), (155, 148), (64, 99), (108, 47), (80, 27), (65, 174), (33, 37), (130, 148), (25, 50), (58, 79), (126, 174), (129, 166), (118, 174), (171, 20), (145, 163), (101, 109), (107, 48), (4, 99), (88, 50), (123, 123), (110, 110), (66, 0), (102, 37), (156, 47), (114, 45), (153, 148), (73, 123), (125, 50), (166, 166), (0, 174), (13, 50), (139, 27)]