current theta: 0.681996154994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:11 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 10194 rows and 10194 columns Presolve time: 0.60s Presolved: 23479 rows, 23661 columns, 70251 nonzeros Variable types: 0 continuous, 23661 integer (23661 binary) Root relaxation: objective 0.000000e+00, 1930 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 (3543 simplex iterations) in 0.75 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, 16, 17, 19, 27, 50, 51, 60, 63, 73, 89, 91, 92, 106, 143, 150, 171, 175, 181] edges [(159, 175), (111, 181), (82, 106), (156, 181), (28, 181), (47, 175), (179, 181), (143, 175), (56, 181), (24, 51), (80, 181), (46, 181), (104, 181), (160, 175), (171, 175), (173, 181), (106, 106), (48, 175), (23, 181), (89, 181), (45, 106), (114, 19), (88, 181), (87, 175), (107, 175), (141, 181), (153, 175), (33, 181), (84, 181), (118, 175), (37, 181), (99, 181), (177, 181), (174, 181), (176, 175), (31, 181), (122, 106), (181, 181), (97, 175), (75, 181), (154, 106), (152, 181), (11, 181), (15, 181), (78, 181), (35, 106), (79, 181), (55, 181), (124, 106), (129, 181), (166, 106), (168, 150), (131, 181), (133, 181), (10, 181), (182, 181), (72, 181), (25, 181), (17, 175), (36, 175), (65, 181), (41, 181), (164, 181), (69, 181), (115, 106), (139, 181), (125, 181), (51, 106), (138, 181), (34, 181), (116, 175), (108, 181), (178, 181), (53, 181), (43, 181), (12, 106), (1, 106), (126, 181), (86, 181), (14, 181), (157, 181), (26, 106), (61, 181), (162, 181), (148, 181), (100, 106), (91, 175), (102, 106), (120, 181), (64, 106), (27, 175), (8, 181), (39, 106), (113, 181), (54, 181), (117, 181), (52, 181), (38, 106), (132, 181), (145, 150), (127, 15), (74, 175), (83, 181), (42, 181), (170, 175), (22, 175), (81, 181), (140, 181), (151, 181), (73, 175), (32, 181), (67, 175), (155, 51), (180, 181), (158, 106), (76, 181), (49, 181), (29, 181), (110, 175), (21, 181), (135, 175), (13, 175), (66, 175), (172, 175), (150, 175), (147, 181), (60, 175), (105, 181), (175, 181), (40, 181), (144, 106), (93, 175), (4, 175), (57, 181), (90, 27), (96, 181), (149, 181), (119, 175), (167, 175), (7, 181), (95, 181), (161, 181), (85, 181), (77, 63), (2, 181), (68, 181), (98, 175), (9, 181), (103, 106), (165, 181), (20, 175), (3, 106), (136, 181), (94, 181), (163, 181), (59, 181), (146, 106), (62, 181), (30, 106), (130, 181), (63, 181), (137, 181), (92, 181), (19, 106), (6, 181), (169, 181), (16, 106), (58, 181), (50, 175), (112, 181), (123, 181), (5, 106), (142, 175), (0, 181), (70, 181), (71, 181), (109, 181), (121, 106), (44, 181), (101, 181), (134, 181), (18, 181), (128, 106)] current theta: 0.340998077497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:11 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 24926 rows and 24926 columns Presolve time: 0.25s Presolved: 8747 rows, 8929 columns, 26055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8929 integer (8929 binary) Root relaxation: objective 0.000000e+00, 1638 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 (3684 simplex iterations) in 0.44 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 [17, 29, 32, 48, 49, 50, 54, 57, 73, 79, 106, 111, 135, 137, 143, 168, 171, 177, 181] edges [(97, 135), (82, 106), (156, 181), (28, 181), (50, 50), (42, 135), (111, 177), (21, 106), (99, 137), (104, 177), (171, 171), (155, 106), (114, 135), (116, 50), (89, 177), (27, 50), (106, 106), (23, 181), (105, 168), (131, 137), (174, 177), (58, 177), (40, 137), (96, 137), (33, 181), (176, 106), (37, 181), (177, 181), (165, 171), (71, 177), (153, 17), (172, 50), (91, 50), (46, 49), (88, 137), (122, 106), (121, 168), (181, 181), (118, 50), (75, 181), (152, 181), (179, 137), (154, 48), (72, 177), (35, 106), (66, 50), (79, 181), (17, 171), (55, 181), (143, 171), (90, 135), (124, 106), (38, 137), (65, 177), (129, 181), (133, 181), (175, 29), (10, 181), (182, 181), (25, 181), (24, 106), (158, 48), (41, 181), (164, 181), (83, 177), (126, 137), (115, 106), (139, 181), (22, 135), (93, 50), (69, 177), (51, 106), (138, 181), (34, 181), (108, 181), (110, 57), (166, 168), (178, 181), (102, 137), (13, 135), (80, 54), (141, 106), (123, 177), (160, 50), (150, 135), (1, 106), (86, 181), (157, 181), (26, 106), (61, 181), (162, 181), (57, 177), (56, 54), (148, 181), (100, 106), (120, 181), (39, 48), (15, 168), (20, 50), (11, 106), (8, 181), (113, 181), (144, 48), (54, 181), (52, 181), (132, 181), (73, 171), (98, 135), (127, 106), (117, 177), (30, 48), (140, 181), (4, 48), (151, 181), (32, 181), (136, 177), (180, 181), (145, 48), (49, 181), (62, 177), (64, 48), (77, 48), (135, 48), (163, 49), (53, 177), (14, 137), (76, 177), (12, 168), (29, 177), (161, 73), (137, 49), (147, 181), (168, 168), (173, 29), (78, 49), (149, 181), (128, 137), (31, 168), (7, 181), (85, 181), (36, 50), (5, 168), (142, 29), (119, 29), (9, 181), (94, 177), (167, 50), (2, 177), (3, 106), (68, 177), (60, 50), (59, 181), (146, 106), (95, 29), (74, 50), (43, 17), (170, 135), (107, 168), (47, 57), (84, 168), (63, 177), (87, 50), (19, 48), (125, 137), (48, 50), (67, 135), (81, 137), (6, 181), (169, 181), (18, 135), (101, 137), (112, 181), (159, 50), (130, 137), (70, 181), (92, 57), (109, 181), (16, 168), (103, 168), (44, 181), (134, 181), (0, 137), (45, 48)] current theta: 0.170499038749 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:12 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 30682 rows and 30692 columns Presolve time: 0.06s Presolved: 2991 rows, 3163 columns, 8777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: objective 0.000000e+00, 2148 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 (3600 simplex iterations) in 0.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 [70, 73, 82, 89, 90, 93, 111, 141, 164, 166, 168, 172, 174, 175, 176, 177, 179, 180, 182] edges [(76, 89), (139, 182), (157, 180), (81, 179), (62, 175), (20, 172), (2, 175), (88, 179), (69, 175), (47, 175), (11, 141), (10, 180), (104, 177), (135, 172), (30, 166), (122, 176), (105, 164), (49, 164), (36, 90), (74, 172), (86, 177), (80, 164), (34, 180), (87, 93), (145, 168), (158, 166), (61, 164), (67, 93), (77, 90), (89, 89), (106, 82), (35, 168), (96, 168), (66, 172), (117, 111), (37, 177), (12, 166), (51, 176), (121, 168), (124, 82), (147, 180), (44, 182), (82, 82), (156, 177), (27, 172), (8, 180), (127, 176), (38, 176), (21, 141), (171, 73), (173, 93), (163, 168), (138, 164), (72, 177), (136, 111), (103, 166), (137, 179), (65, 177), (114, 175), (55, 177), (174, 174), (26, 176), (48, 172), (126, 164), (113, 111), (133, 177), (152, 70), (180, 180), (144, 166), (73, 73), (130, 179), (110, 174), (17, 73), (102, 176), (4, 166), (93, 93), (176, 168), (58, 175), (13, 172), (70, 70), (33, 180), (45, 166), (118, 172), (53, 174), (160, 172), (149, 182), (0, 168), (1, 176), (95, 89), (24, 176), (168, 176), (161, 111), (85, 182), (57, 177), (100, 176), (50, 172), (101, 168), (15, 141), (97, 174), (155, 176), (79, 177), (71, 175), (5, 176), (32, 177), (179, 179), (56, 179), (129, 180), (22, 175), (63, 175), (46, 89), (25, 180), (40, 89), (16, 166), (116, 172), (125, 180), (148, 182), (28, 164), (3, 176), (83, 111), (164, 164), (182, 182), (6, 180), (29, 177), (99, 179), (108, 182), (181, 182), (151, 182), (162, 182), (119, 175), (94, 164), (153, 174), (154, 166), (115, 82), (167, 175), (31, 168), (92, 175), (128, 176), (143, 73), (98, 93), (131, 164), (134, 180), (175, 93), (9, 177), (178, 182), (42, 175), (120, 182), (41, 164), (7, 177), (43, 111), (52, 182), (109, 111), (140, 177), (84, 141), (123, 111), (107, 168), (146, 176), (54, 182), (90, 90), (59, 111), (172, 172), (64, 166), (169, 182), (111, 111), (23, 182), (60, 172), (68, 89), (75, 182), (112, 177), (150, 172), (14, 179), (165, 111), (159, 93), (91, 172), (78, 179), (142, 175), (177, 177), (39, 166), (19, 168), (141, 179), (132, 180), (18, 89), (166, 166), (170, 172)] current theta: 0.0852495193743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:12 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 32584 rows and 32762 columns Presolve time: 0.03s Presolved: 1089 rows, 1093 columns, 2917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1093 integer (1092 binary) Root relaxation: cutoff, 1223 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 (1223 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.127874279061 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:12 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31772 rows and 31863 columns Presolve time: 0.04s Presolved: 1901 rows, 1992 columns, 5426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1992 integer (1992 binary) Root relaxation: cutoff, 2280 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 (2280 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.149186658905 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:13 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31216 rows and 31254 columns Presolve time: 0.05s Presolved: 2457 rows, 2601 columns, 7147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2601 integer (2601 binary) Root relaxation: objective -2.842171e-14, 2054 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 (3497 simplex iterations) in 0.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 [17, 43, 51, 63, 70, 76, 90, 93, 122, 132, 137, 148, 156, 158, 162, 163, 172, 173, 176] edges [(161, 43), (11, 137), (181, 162), (20, 172), (167, 93), (86, 148), (96, 163), (69, 63), (16, 90), (135, 172), (24, 51), (122, 176), (23, 148), (6, 132), (22, 173), (29, 156), (36, 90), (8, 132), (174, 173), (74, 172), (145, 158), (131, 137), (38, 163), (110, 173), (37, 148), (35, 122), (105, 137), (43, 43), (134, 132), (142, 93), (77, 90), (83, 43), (125, 132), (124, 51), (119, 93), (7, 156), (66, 172), (104, 156), (51, 176), (154, 158), (88, 137), (143, 17), (169, 162), (64, 158), (27, 172), (65, 76), (179, 137), (153, 173), (103, 158), (99, 132), (94, 137), (30, 158), (0, 163), (21, 51), (140, 148), (176, 176), (40, 163), (114, 63), (112, 156), (2, 63), (138, 76), (89, 76), (48, 172), (149, 162), (173, 173), (126, 137), (152, 70), (111, 43), (14, 132), (78, 137), (147, 70), (102, 176), (158, 158), (93, 93), (19, 158), (168, 163), (13, 172), (151, 132), (71, 173), (70, 70), (127, 122), (44, 162), (160, 93), (118, 172), (61, 76), (1, 176), (109, 156), (163, 163), (39, 158), (100, 176), (166, 158), (50, 172), (182, 148), (58, 173), (180, 132), (67, 173), (165, 43), (5, 176), (62, 173), (157, 70), (107, 158), (75, 162), (18, 63), (177, 156), (132, 132), (4, 158), (63, 63), (162, 162), (87, 172), (121, 158), (155, 51), (129, 70), (92, 173), (148, 148), (171, 17), (116, 172), (41, 148), (52, 156), (101, 163), (139, 162), (56, 137), (15, 163), (12, 158), (53, 43), (85, 148), (73, 17), (128, 176), (98, 93), (130, 132), (25, 132), (42, 93), (59, 156), (175, 93), (115, 51), (33, 70), (68, 76), (137, 137), (3, 51), (97, 173), (55, 156), (156, 156), (80, 137), (144, 158), (82, 51), (46, 63), (95, 76), (117, 43), (9, 156), (178, 162), (136, 43), (54, 132), (108, 162), (84, 137), (72, 156), (123, 156), (45, 158), (133, 148), (146, 176), (90, 90), (76, 76), (17, 17), (49, 76), (172, 172), (113, 43), (60, 172), (81, 137), (31, 163), (150, 172), (10, 132), (34, 70), (159, 93), (164, 132), (26, 163), (28, 132), (91, 172), (120, 148), (57, 156), (47, 93), (106, 122), (32, 156), (141, 137), (170, 172), (79, 156)] current theta: 0.138530468983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:13 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31496 rows and 31558 columns Presolve time: 0.04s Presolved: 2177 rows, 2297 columns, 6283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2297 integer (2297 binary) Root relaxation: cutoff, 2582 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 (2582 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143858563944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:13 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31366 rows and 31415 columns Presolve time: 0.04s Presolved: 2307 rows, 2440 columns, 6686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2440 integer (2440 binary) Root relaxation: objective -1.421085e-14, 2637 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 100 - -0.00000 - - 0s 0 0 0.00000 0 115 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (7941 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 [24, 36, 40, 43, 69, 73, 76, 84, 86, 93, 97, 104, 107, 116, 122, 129, 132, 154, 181] edges [(161, 43), (41, 86), (176, 122), (27, 116), (167, 93), (96, 40), (179, 84), (177, 86), (13, 116), (172, 116), (47, 97), (45, 154), (55, 86), (86, 86), (6, 132), (56, 84), (8, 132), (23, 181), (116, 116), (163, 40), (61, 86), (135, 93), (35, 122), (43, 43), (102, 24), (88, 84), (134, 132), (72, 43), (131, 84), (57, 43), (153, 97), (83, 43), (125, 132), (119, 93), (7, 86), (101, 24), (181, 181), (173, 97), (75, 181), (15, 84), (65, 76), (137, 84), (59, 43), (30, 154), (82, 24), (128, 107), (171, 73), (0, 40), (91, 116), (133, 181), (182, 181), (92, 97), (36, 36), (145, 107), (138, 76), (89, 76), (112, 86), (78, 84), (70, 129), (19, 154), (66, 116), (84, 84), (100, 122), (111, 43), (14, 132), (69, 69), (139, 181), (73, 73), (122, 122), (17, 73), (123, 43), (20, 116), (148, 86), (93, 93), (150, 116), (108, 181), (151, 132), (178, 181), (109, 43), (129, 129), (127, 122), (90, 36), (174, 97), (160, 93), (63, 69), (124, 122), (104, 104), (166, 154), (162, 181), (2, 69), (105, 84), (120, 181), (39, 154), (32, 104), (154, 107), (107, 154), (64, 36), (103, 107), (97, 97), (165, 43), (51, 122), (71, 69), (141, 84), (157, 129), (121, 154), (48, 36), (155, 24), (99, 84), (144, 154), (132, 132), (1, 122), (110, 97), (80, 84), (4, 154), (142, 97), (126, 84), (94, 76), (52, 86), (58, 97), (11, 84), (24, 24), (3, 122), (60, 116), (146, 122), (33, 129), (5, 107), (22, 97), (149, 181), (53, 43), (143, 73), (79, 86), (130, 132), (25, 132), (168, 107), (26, 107), (42, 93), (175, 93), (85, 181), (12, 154), (77, 36), (68, 76), (40, 40), (87, 116), (62, 69), (114, 36), (180, 129), (38, 107), (156, 104), (95, 76), (117, 43), (140, 86), (136, 43), (54, 132), (115, 24), (118, 93), (81, 84), (21, 24), (147, 129), (76, 76), (49, 76), (158, 107), (31, 40), (113, 43), (170, 116), (46, 40), (37, 86), (152, 129), (74, 116), (10, 132), (169, 181), (159, 93), (67, 97), (164, 132), (16, 36), (28, 132), (50, 116), (9, 86), (29, 104), (106, 122), (98, 97), (44, 181), (34, 129), (18, 40)] current theta: 0.141194516464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:14 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31424 rows and 31479 columns Presolve time: 0.04s Presolved: 2249 rows, 2376 columns, 6506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2376 integer (2376 binary) Root relaxation: objective 0.000000e+00, 2310 iterations, 0.09 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 (5066 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 [17, 24, 36, 40, 43, 55, 61, 68, 71, 93, 97, 116, 122, 128, 132, 137, 157, 158, 181] edges [(161, 43), (11, 137), (176, 122), (61, 61), (34, 157), (27, 116), (167, 93), (148, 61), (71, 71), (13, 116), (99, 137), (172, 116), (7, 55), (6, 132), (10, 157), (8, 132), (38, 128), (23, 181), (116, 116), (163, 40), (145, 158), (131, 137), (164, 137), (135, 93), (35, 122), (105, 137), (43, 43), (102, 24), (134, 132), (72, 43), (57, 43), (49, 61), (156, 55), (153, 97), (83, 43), (125, 132), (119, 93), (52, 55), (107, 128), (101, 24), (154, 158), (88, 137), (143, 17), (181, 181), (75, 181), (179, 137), (62, 71), (70, 157), (82, 24), (89, 68), (103, 158), (94, 137), (30, 158), (0, 40), (91, 116), (112, 55), (133, 181), (138, 61), (182, 181), (65, 68), (92, 97), (36, 36), (126, 137), (66, 116), (100, 122), (111, 43), (140, 61), (139, 181), (78, 137), (122, 122), (123, 43), (20, 116), (158, 158), (93, 93), (147, 157), (150, 116), (108, 181), (151, 132), (178, 181), (109, 43), (152, 157), (9, 55), (127, 122), (90, 36), (174, 97), (160, 93), (12, 128), (124, 122), (39, 158), (104, 55), (162, 181), (26, 128), (41, 61), (166, 158), (120, 181), (37, 55), (86, 61), (177, 55), (59, 55), (64, 36), (29, 71), (129, 157), (97, 97), (165, 43), (15, 137), (48, 36), (155, 24), (132, 132), (4, 158), (1, 122), (128, 128), (110, 97), (19, 128), (171, 17), (142, 97), (14, 137), (58, 97), (24, 24), (3, 122), (68, 68), (56, 137), (63, 68), (60, 116), (146, 122), (22, 97), (149, 181), (53, 43), (73, 17), (130, 132), (25, 132), (51, 24), (42, 93), (175, 93), (77, 36), (95, 68), (137, 137), (79, 55), (40, 40), (87, 116), (157, 157), (80, 137), (144, 158), (114, 36), (33, 157), (117, 43), (28, 61), (136, 43), (54, 132), (69, 71), (84, 137), (115, 24), (118, 93), (45, 158), (21, 24), (121, 128), (17, 17), (113, 43), (170, 116), (46, 40), (74, 116), (168, 128), (81, 137), (169, 181), (159, 93), (67, 97), (16, 36), (31, 128), (76, 68), (50, 116), (32, 55), (5, 128), (55, 55), (47, 93), (85, 61), (2, 71), (173, 71), (106, 122), (180, 157), (141, 137), (96, 128), (98, 97), (44, 181), (18, 40)] current theta: 0.139862492723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:14 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31460 rows and 31520 columns Presolve time: 0.04s Presolved: 2213 rows, 2335 columns, 6393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2335 integer (2335 binary) Root relaxation: cutoff, 2566 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 (2566 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.140528504594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:14 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31444 rows and 31502 columns Presolve time: 0.04s Presolved: 2229 rows, 2353 columns, 6443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: objective -2.131628e-14, 2487 iterations, 0.09 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 (3948 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 [6, 17, 19, 24, 32, 36, 39, 40, 43, 61, 65, 69, 93, 97, 116, 122, 137, 157, 181] edges [(161, 43), (11, 137), (65, 65), (176, 122), (61, 61), (34, 157), (27, 116), (167, 93), (96, 40), (148, 61), (130, 6), (25, 6), (13, 116), (99, 137), (59, 32), (172, 116), (29, 65), (47, 97), (121, 19), (151, 6), (10, 157), (23, 181), (116, 116), (163, 40), (131, 137), (135, 93), (35, 122), (105, 137), (43, 43), (102, 24), (72, 43), (57, 43), (49, 61), (123, 32), (153, 97), (83, 43), (5, 19), (119, 93), (101, 24), (88, 137), (143, 17), (181, 181), (76, 65), (173, 97), (75, 181), (179, 137), (158, 39), (109, 32), (70, 157), (82, 24), (132, 6), (94, 137), (0, 40), (8, 157), (9, 32), (156, 32), (91, 116), (54, 6), (133, 181), (138, 61), (182, 181), (52, 32), (92, 97), (36, 36), (164, 6), (45, 39), (126, 137), (128, 19), (66, 116), (100, 122), (111, 43), (69, 69), (139, 181), (78, 137), (122, 122), (20, 116), (93, 93), (147, 157), (168, 19), (177, 32), (150, 116), (108, 181), (178, 181), (152, 157), (127, 122), (90, 36), (174, 97), (160, 93), (63, 69), (89, 40), (124, 122), (37, 32), (4, 39), (162, 181), (107, 19), (41, 61), (2, 69), (30, 39), (134, 6), (120, 181), (86, 61), (64, 36), (26, 19), (129, 157), (95, 65), (97, 97), (125, 6), (165, 43), (15, 137), (71, 69), (42, 97), (48, 36), (155, 24), (103, 19), (144, 19), (1, 122), (55, 32), (170, 36), (110, 97), (171, 17), (166, 19), (142, 97), (112, 32), (14, 137), (58, 97), (24, 24), (3, 122), (56, 137), (145, 40), (60, 116), (146, 122), (22, 97), (149, 181), (53, 43), (73, 17), (6, 6), (51, 24), (175, 93), (140, 65), (77, 36), (137, 137), (40, 40), (87, 116), (157, 157), (80, 137), (62, 69), (114, 36), (104, 32), (33, 157), (117, 43), (154, 39), (28, 61), (136, 43), (79, 65), (84, 137), (115, 24), (118, 93), (21, 24), (38, 19), (19, 19), (39, 39), (17, 17), (31, 40), (113, 43), (46, 40), (74, 116), (81, 137), (169, 181), (12, 19), (159, 93), (68, 40), (67, 97), (16, 36), (50, 116), (85, 61), (106, 122), (180, 157), (141, 137), (98, 97), (44, 181), (32, 32), (18, 40), (7, 32)] current theta: 0.140195498659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:15 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31450 rows and 31508 columns Presolve time: 0.04s Presolved: 2223 rows, 2347 columns, 6425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2347 integer (2347 binary) Root relaxation: objective 0.000000e+00, 2304 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 74 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (5016 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 [24, 36, 40, 43, 55, 61, 68, 71, 73, 93, 97, 116, 122, 128, 132, 137, 157, 158, 181] edges [(161, 43), (11, 137), (176, 122), (61, 61), (34, 157), (27, 116), (167, 93), (96, 40), (148, 61), (71, 71), (13, 116), (99, 137), (172, 116), (47, 97), (7, 55), (6, 132), (8, 132), (38, 128), (23, 181), (116, 116), (163, 40), (131, 137), (164, 137), (135, 93), (46, 68), (35, 122), (105, 137), (43, 43), (134, 132), (72, 43), (142, 93), (57, 43), (49, 61), (156, 55), (153, 97), (83, 43), (125, 132), (119, 93), (52, 55), (101, 24), (154, 158), (88, 137), (102, 128), (181, 181), (64, 158), (75, 181), (179, 137), (59, 43), (62, 71), (70, 157), (82, 24), (171, 73), (103, 158), (94, 137), (30, 158), (0, 40), (91, 116), (112, 55), (133, 181), (138, 61), (182, 181), (65, 68), (92, 97), (36, 36), (126, 137), (66, 116), (100, 122), (111, 43), (140, 61), (139, 181), (78, 137), (73, 73), (122, 122), (17, 73), (123, 43), (20, 116), (158, 158), (93, 93), (147, 157), (19, 158), (150, 116), (108, 181), (151, 132), (178, 181), (109, 43), (152, 157), (9, 55), (127, 122), (90, 36), (174, 97), (160, 93), (40, 68), (89, 40), (124, 122), (39, 158), (104, 55), (162, 181), (26, 128), (41, 61), (166, 158), (120, 181), (37, 55), (86, 61), (177, 55), (29, 71), (129, 157), (97, 97), (165, 43), (15, 137), (107, 158), (48, 36), (155, 24), (132, 132), (4, 158), (1, 122), (128, 128), (110, 97), (14, 137), (24, 24), (3, 122), (68, 68), (56, 137), (145, 40), (63, 68), (60, 116), (146, 122), (22, 97), (12, 158), (149, 181), (53, 43), (143, 73), (130, 132), (25, 132), (51, 24), (42, 93), (175, 93), (77, 36), (95, 68), (137, 137), (79, 55), (87, 116), (157, 157), (80, 137), (144, 158), (114, 36), (33, 157), (58, 71), (117, 43), (136, 43), (54, 132), (69, 71), (84, 137), (115, 24), (118, 93), (45, 158), (21, 24), (121, 128), (113, 43), (170, 116), (74, 116), (168, 128), (81, 137), (10, 132), (169, 181), (159, 93), (67, 97), (16, 36), (28, 132), (31, 128), (76, 68), (50, 116), (32, 55), (5, 128), (55, 55), (85, 61), (2, 71), (173, 71), (106, 122), (180, 157), (141, 137), (98, 97), (44, 181), (18, 40)] current theta: 0.140028995691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:15 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31458 rows and 31517 columns Presolve time: 0.05s Presolved: 2215 rows, 2338 columns, 6400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2338 integer (2338 binary) Root relaxation: cutoff, 2529 iterations, 0.11 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 (2529 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140112247175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:30:15 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31456 rows and 31514 columns Presolve time: 0.05s Presolved: 2217 rows, 2341 columns, 6407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2341 integer (2341 binary) Root relaxation: cutoff, 2583 iterations, 0.12 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 (2583 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -