current theta: 0.65534594921 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:42:59 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 10496 rows and 10496 columns Presolve time: 0.64s Presolved: 24287 rows, 24472 columns, 72672 nonzeros Variable types: 0 continuous, 24472 integer (24472 binary) Root relaxation: objective 0.000000e+00, 2534 iterations, 0.14 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 (4716 simplex iterations) in 1.00 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, 6, 23, 39, 49, 83, 90, 92, 95, 100, 114, 127, 134, 144, 145, 166, 178, 182, 183] edges [(120, 183), (92, 183), (8, 183), (38, 183), (26, 183), (171, 183), (125, 127), (52, 183), (173, 183), (81, 183), (143, 127), (177, 183), (179, 127), (29, 183), (55, 178), (166, 183), (32, 183), (181, 183), (36, 183), (4, 100), (47, 183), (176, 183), (180, 183), (127, 90), (91, 178), (76, 183), (156, 183), (136, 127), (102, 183), (105, 183), (79, 178), (78, 183), (149, 183), (30, 183), (175, 183), (40, 183), (182, 183), (86, 183), (119, 178), (96, 183), (41, 183), (114, 183), (7, 183), (2, 183), (88, 183), (116, 178), (17, 183), (9, 183), (158, 183), (145, 183), (168, 183), (85, 183), (133, 127), (68, 183), (107, 178), (178, 183), (94, 183), (67, 183), (162, 127), (124, 183), (53, 183), (130, 183), (12, 183), (137, 183), (19, 183), (144, 92), (163, 183), (75, 183), (59, 183), (152, 183), (157, 183), (63, 183), (135, 127), (61, 183), (73, 183), (118, 183), (185, 183), (106, 183), (6, 183), (54, 183), (131, 183), (16, 178), (46, 100), (87, 183), (10, 127), (164, 183), (97, 183), (109, 183), (42, 183), (101, 183), (112, 183), (139, 183), (21, 100), (134, 183), (0, 183), (58, 178), (18, 183), (35, 178), (50, 183), (51, 183), (71, 127), (121, 183), (13, 183), (49, 183), (146, 183), (28, 183), (39, 183), (150, 178), (172, 183), (57, 183), (56, 183), (82, 183), (128, 183), (89, 183), (161, 127), (104, 183), (154, 5), (115, 183), (23, 183), (14, 100), (151, 183), (132, 183), (167, 183), (33, 183), (37, 183), (34, 178), (174, 183), (83, 183), (77, 183), (184, 183), (165, 183), (84, 183), (123, 178), (140, 183), (110, 183), (1, 183), (74, 127), (5, 183), (27, 183), (31, 183), (62, 183), (48, 178), (24, 100), (147, 183), (122, 183), (129, 183), (11, 183), (22, 183), (148, 183), (15, 183), (155, 183), (159, 183), (25, 183), (65, 183), (69, 183), (72, 183), (95, 183), (70, 183), (169, 183), (90, 90), (100, 100), (138, 183), (20, 183), (103, 183), (183, 183), (60, 183), (93, 183), (99, 178), (108, 183), (153, 127), (80, 183), (141, 178), (126, 183), (66, 183), (3, 183), (43, 183), (170, 183), (111, 178), (64, 178), (98, 183), (160, 183), (113, 183), (44, 127), (142, 114), (45, 183), (117, 183)] current theta: 0.327672974605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:01 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 25830 rows and 25830 columns Presolve time: 0.26s Presolved: 8953 rows, 9138 columns, 26670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9138 integer (9138 binary) Root relaxation: objective 0.000000e+00, 1461 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 (3614 simplex iterations) in 0.37 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, 18, 29, 30, 31, 39, 46, 97, 100, 108, 120, 126, 127, 145, 146, 154, 156, 166, 174] edges [(177, 127), (56, 146), (19, 6), (151, 126), (73, 127), (51, 146), (140, 97), (139, 31), (128, 30), (143, 127), (136, 18), (65, 120), (88, 29), (170, 29), (83, 31), (176, 29), (101, 46), (64, 100), (169, 146), (185, 30), (53, 31), (4, 100), (155, 30), (127, 127), (181, 30), (55, 100), (168, 97), (134, 100), (71, 154), (38, 100), (78, 174), (58, 154), (96, 29), (164, 174), (57, 97), (132, 30), (183, 30), (163, 97), (30, 120), (46, 174), (160, 46), (150, 100), (154, 154), (95, 166), (133, 30), (15, 30), (94, 174), (130, 126), (149, 154), (165, 145), (118, 29), (122, 146), (144, 100), (6, 166), (90, 154), (115, 18), (8, 18), (125, 126), (31, 146), (104, 29), (22, 174), (158, 97), (42, 108), (121, 18), (159, 6), (27, 30), (68, 120), (84, 174), (135, 127), (47, 108), (80, 29), (93, 120), (48, 154), (171, 127), (20, 46), (62, 18), (34, 174), (153, 156), (25, 97), (0, 126), (119, 127), (50, 29), (86, 30), (18, 120), (63, 154), (43, 46), (17, 100), (102, 29), (40, 30), (173, 100), (108, 29), (2, 18), (45, 97), (66, 30), (21, 100), (112, 97), (61, 30), (105, 46), (5, 30), (91, 127), (172, 97), (59, 145), (107, 154), (72, 30), (67, 30), (32, 146), (114, 29), (142, 46), (37, 30), (7, 100), (162, 166), (111, 100), (110, 120), (74, 166), (70, 108), (82, 154), (44, 30), (120, 166), (161, 127), (167, 120), (3, 29), (16, 154), (123, 100), (14, 100), (33, 29), (60, 120), (137, 46), (166, 120), (85, 120), (146, 97), (117, 97), (145, 166), (81, 30), (99, 154), (87, 29), (12, 154), (10, 120), (23, 166), (75, 97), (148, 29), (97, 29), (152, 97), (129, 108), (24, 100), (41, 29), (180, 97), (79, 100), (1, 97), (109, 30), (29, 97), (184, 29), (76, 127), (179, 120), (11, 97), (9, 120), (174, 29), (106, 97), (13, 6), (124, 174), (175, 97), (26, 46), (138, 39), (100, 100), (178, 100), (157, 120), (35, 46), (131, 31), (182, 29), (28, 46), (103, 29), (126, 120), (54, 100), (69, 156), (156, 145), (39, 166), (116, 100), (89, 100), (98, 97), (141, 100), (49, 120), (92, 154), (77, 120), (113, 39), (147, 30), (52, 97), (36, 166)] current theta: 0.163836487303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:01 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 31948 rows and 31973 columns Presolve time: 0.05s Presolved: 2835 rows, 2995 columns, 8291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2995 integer (2995 binary) Root relaxation: objective 0.000000e+00, 2300 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 (3758 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 [4, 6, 76, 77, 80, 85, 91, 101, 103, 151, 157, 167, 169, 177, 178, 180, 182, 184, 185] edges [(42, 180), (31, 151), (18, 85), (35, 4), (85, 85), (175, 184), (147, 151), (121, 85), (50, 180), (62, 101), (129, 103), (58, 91), (124, 101), (53, 185), (74, 77), (167, 185), (27, 185), (25, 151), (55, 178), (110, 169), (179, 185), (164, 178), (182, 184), (97, 184), (106, 182), (115, 185), (131, 151), (37, 85), (100, 4), (78, 101), (8, 167), (155, 185), (13, 169), (43, 178), (2, 101), (173, 178), (92, 91), (90, 76), (112, 182), (169, 169), (9, 85), (48, 91), (32, 184), (176, 184), (157, 185), (51, 180), (61, 185), (117, 182), (5, 177), (12, 91), (72, 177), (46, 178), (128, 85), (80, 180), (132, 85), (165, 169), (111, 101), (65, 177), (56, 151), (16, 91), (60, 185), (28, 178), (133, 177), (96, 103), (180, 180), (11, 103), (174, 178), (140, 185), (52, 184), (105, 178), (109, 101), (139, 80), (134, 101), (152, 157), (184, 182), (66, 76), (38, 101), (137, 101), (82, 91), (149, 91), (45, 184), (84, 178), (29, 80), (17, 178), (24, 4), (171, 177), (114, 180), (108, 180), (22, 178), (122, 151), (41, 80), (14, 4), (88, 103), (158, 180), (120, 185), (7, 178), (135, 76), (159, 169), (77, 77), (15, 101), (103, 103), (95, 77), (36, 6), (145, 6), (113, 77), (150, 178), (59, 169), (183, 157), (138, 77), (136, 177), (81, 85), (69, 169), (21, 4), (163, 182), (49, 77), (79, 4), (160, 101), (54, 178), (143, 167), (20, 178), (44, 76), (116, 4), (123, 178), (73, 91), (125, 167), (185, 185), (19, 169), (40, 185), (141, 101), (127, 76), (153, 167), (6, 6), (71, 76), (142, 178), (98, 182), (30, 185), (91, 91), (87, 178), (119, 91), (70, 184), (172, 184), (93, 167), (33, 103), (148, 103), (146, 184), (3, 157), (68, 85), (168, 185), (64, 4), (130, 185), (162, 167), (26, 178), (151, 151), (107, 91), (166, 77), (39, 6), (89, 178), (102, 178), (101, 101), (34, 4), (57, 151), (86, 85), (99, 91), (76, 76), (181, 185), (63, 177), (104, 184), (126, 85), (75, 182), (0, 177), (23, 169), (154, 91), (10, 167), (156, 169), (178, 178), (161, 76), (177, 177), (47, 184), (118, 103), (1, 169), (67, 177), (4, 4), (144, 4), (170, 184), (83, 178), (94, 178)] current theta: 0.0819182436513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:01 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33780 rows and 33965 columns Presolve time: 0.03s Presolved: 1003 rows, 1003 columns, 2645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1002 binary) Root relaxation: cutoff, 1241 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 (1241 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.122877365477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:02 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32974 rows and 33090 columns Presolve time: 0.04s Presolved: 1809 rows, 1878 columns, 5122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1878 integer (1878 binary) Root relaxation: cutoff, 2460 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 (2460 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.14335692639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:02 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32480 rows and 32531 columns Presolve time: 0.04s Presolved: 2303 rows, 2437 columns, 6669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2437 integer (2437 binary) Root relaxation: objective 7.105427e-15, 2300 iterations, 0.08 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 (3848 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, 10, 11, 46, 50, 55, 65, 70, 71, 102, 109, 110, 113, 117, 119, 121, 124, 146, 185] edges [(166, 113), (65, 65), (42, 70), (131, 11), (100, 46), (86, 121), (50, 50), (147, 121), (71, 71), (162, 10), (53, 185), (98, 117), (95, 113), (96, 102), (184, 146), (43, 102), (167, 185), (27, 185), (17, 55), (23, 110), (128, 65), (179, 185), (52, 146), (132, 121), (99, 119), (41, 50), (2, 109), (59, 110), (47, 146), (103, 50), (87, 102), (62, 109), (182, 117), (16, 119), (144, 46), (64, 124), (165, 110), (155, 185), (82, 119), (74, 113), (164, 102), (18, 65), (67, 65), (66, 71), (78, 109), (150, 46), (29, 50), (58, 119), (157, 185), (161, 71), (61, 185), (148, 50), (80, 70), (151, 121), (136, 10), (45, 117), (180, 70), (156, 110), (75, 70), (4, 46), (170, 146), (173, 46), (175, 70), (31, 146), (109, 109), (25, 146), (152, 146), (9, 65), (153, 113), (7, 124), (0, 65), (60, 185), (171, 65), (56, 11), (178, 102), (26, 102), (140, 185), (112, 117), (121, 121), (81, 109), (97, 146), (46, 46), (70, 70), (57, 121), (177, 65), (54, 55), (85, 121), (93, 10), (5, 65), (133, 10), (160, 124), (3, 146), (89, 102), (183, 146), (30, 121), (125, 10), (137, 109), (119, 119), (108, 70), (120, 185), (176, 146), (154, 119), (8, 185), (37, 121), (159, 110), (34, 46), (114, 70), (36, 6), (91, 119), (145, 6), (28, 102), (12, 119), (102, 102), (11, 102), (122, 11), (104, 146), (13, 110), (48, 119), (72, 10), (15, 109), (139, 50), (146, 146), (106, 117), (172, 146), (51, 70), (107, 119), (10, 10), (123, 46), (174, 102), (21, 124), (138, 113), (84, 124), (118, 102), (185, 185), (33, 50), (76, 71), (169, 110), (40, 185), (115, 121), (6, 6), (149, 65), (163, 70), (20, 102), (113, 113), (141, 124), (94, 102), (14, 46), (111, 124), (24, 46), (44, 10), (49, 113), (117, 117), (168, 185), (77, 113), (130, 185), (105, 102), (39, 6), (83, 102), (32, 70), (129, 50), (158, 70), (135, 71), (90, 71), (181, 185), (69, 110), (124, 124), (142, 102), (35, 46), (127, 71), (143, 10), (101, 109), (134, 124), (88, 50), (110, 110), (22, 55), (63, 71), (38, 124), (92, 119), (19, 110), (73, 119), (1, 117), (68, 65), (116, 46), (79, 124), (55, 46), (126, 65)] current theta: 0.133117145933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:02 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32734 rows and 32809 columns Presolve time: 0.04s Presolved: 2049 rows, 2159 columns, 5883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2159 integer (2159 binary) Root relaxation: cutoff, 2711 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 (2711 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.138237036162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:02 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32610 rows and 32675 columns Presolve time: 0.04s Presolved: 2173 rows, 2293 columns, 6265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: cutoff, 2456 iterations, 0.09 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 (2456 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140796981276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:03 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32550 rows and 32607 columns Presolve time: 0.04s Presolved: 2233 rows, 2361 columns, 6453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: cutoff, 2503 iterations, 0.09 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 (2503 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142076953833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:03 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32522 rows and 32576 columns Presolve time: 0.04s Presolved: 2261 rows, 2392 columns, 6540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2392 integer (2392 binary) Root relaxation: objective 0.000000e+00, 2322 iterations, 0.08 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 (4881 simplex iterations) in 0.20 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, 10, 11, 22, 46, 50, 62, 65, 70, 76, 91, 110, 111, 113, 117, 121, 146, 164, 185] edges [(166, 113), (65, 65), (87, 164), (42, 70), (78, 62), (131, 11), (100, 46), (86, 121), (50, 50), (147, 121), (35, 111), (2, 62), (58, 91), (162, 10), (53, 185), (105, 164), (98, 117), (95, 113), (184, 146), (167, 185), (27, 185), (23, 110), (79, 111), (128, 65), (179, 185), (52, 146), (132, 121), (41, 50), (59, 110), (47, 146), (141, 111), (103, 50), (182, 117), (142, 164), (144, 46), (165, 110), (155, 185), (74, 113), (92, 91), (18, 65), (90, 76), (67, 65), (48, 91), (150, 46), (29, 50), (89, 164), (83, 164), (157, 185), (61, 185), (12, 91), (148, 50), (80, 70), (151, 121), (136, 10), (180, 70), (156, 110), (75, 70), (4, 46), (170, 146), (84, 22), (173, 46), (175, 70), (31, 146), (25, 146), (152, 146), (16, 91), (9, 65), (153, 113), (0, 65), (60, 185), (171, 65), (134, 22), (56, 11), (140, 185), (112, 117), (121, 121), (97, 146), (22, 22), (160, 62), (81, 62), (46, 46), (70, 70), (57, 121), (66, 76), (177, 65), (85, 121), (82, 91), (93, 10), (149, 91), (5, 65), (133, 10), (26, 11), (14, 111), (3, 146), (183, 146), (125, 10), (109, 62), (45, 146), (108, 70), (124, 111), (96, 11), (120, 185), (135, 76), (176, 146), (8, 185), (102, 164), (37, 121), (159, 110), (34, 46), (114, 70), (36, 6), (145, 6), (118, 11), (122, 11), (104, 146), (13, 110), (24, 111), (139, 50), (146, 146), (7, 22), (38, 22), (106, 117), (172, 146), (28, 164), (51, 70), (17, 22), (10, 10), (123, 46), (11, 164), (73, 91), (164, 11), (138, 113), (94, 164), (185, 185), (33, 50), (169, 110), (178, 164), (40, 185), (127, 76), (115, 121), (6, 6), (71, 76), (163, 70), (30, 185), (91, 91), (119, 91), (113, 113), (63, 76), (21, 111), (44, 10), (62, 62), (49, 113), (117, 117), (64, 111), (168, 185), (77, 113), (130, 185), (107, 91), (39, 6), (32, 70), (43, 164), (129, 50), (99, 91), (158, 70), (72, 65), (76, 76), (181, 185), (69, 110), (111, 111), (143, 10), (88, 50), (154, 91), (110, 110), (101, 62), (54, 46), (19, 110), (1, 117), (20, 164), (174, 22), (161, 76), (68, 65), (15, 62), (137, 111), (116, 46), (55, 46), (126, 65)] current theta: 0.141436967554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:03 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32536 rows and 32591 columns Presolve time: 0.04s Presolved: 2247 rows, 2377 columns, 6497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective 0.000000e+00, 2463 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 72 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (7707 simplex iterations) in 0.27 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, 10, 31, 45, 46, 50, 62, 65, 71, 91, 113, 121, 124, 157, 158, 164, 169, 174, 179] edges [(25, 31), (166, 113), (65, 65), (87, 164), (78, 62), (100, 46), (101, 124), (86, 121), (50, 50), (147, 121), (71, 71), (2, 62), (42, 158), (58, 91), (162, 10), (105, 164), (95, 113), (110, 169), (128, 65), (132, 121), (41, 50), (11, 174), (103, 50), (51, 158), (142, 164), (144, 46), (3, 31), (106, 169), (64, 124), (185, 179), (164, 174), (74, 113), (92, 91), (18, 65), (67, 65), (169, 169), (48, 91), (180, 158), (66, 71), (75, 158), (150, 46), (31, 31), (175, 158), (29, 50), (168, 179), (89, 164), (97, 31), (161, 71), (94, 174), (12, 91), (131, 174), (148, 50), (151, 121), (136, 10), (4, 46), (173, 46), (40, 121), (165, 169), (117, 45), (96, 164), (22, 174), (16, 91), (9, 65), (153, 113), (7, 124), (0, 65), (171, 65), (130, 179), (158, 158), (121, 121), (80, 50), (181, 157), (163, 158), (81, 62), (46, 46), (152, 157), (57, 121), (177, 65), (85, 121), (82, 91), (93, 10), (149, 91), (5, 65), (17, 46), (133, 10), (98, 45), (21, 46), (122, 174), (160, 124), (30, 121), (125, 10), (109, 62), (32, 158), (182, 45), (118, 164), (137, 62), (176, 45), (56, 31), (53, 179), (159, 169), (102, 164), (37, 121), (179, 179), (34, 46), (36, 6), (145, 6), (167, 10), (59, 169), (61, 179), (183, 157), (70, 158), (69, 169), (114, 158), (52, 45), (72, 10), (146, 31), (139, 50), (28, 164), (10, 10), (123, 46), (27, 179), (47, 45), (73, 91), (138, 113), (26, 174), (84, 124), (19, 169), (13, 157), (33, 50), (76, 71), (178, 164), (115, 121), (6, 6), (91, 91), (119, 91), (113, 113), (155, 179), (141, 124), (157, 157), (14, 46), (174, 164), (111, 124), (45, 45), (24, 46), (44, 10), (62, 62), (83, 174), (49, 113), (77, 113), (104, 31), (107, 91), (39, 6), (43, 164), (129, 50), (99, 91), (135, 71), (90, 71), (108, 158), (124, 124), (35, 46), (127, 71), (140, 179), (143, 10), (60, 179), (184, 45), (134, 124), (88, 50), (23, 169), (154, 91), (170, 45), (156, 169), (63, 71), (38, 124), (54, 46), (20, 164), (68, 65), (15, 62), (1, 169), (172, 45), (120, 179), (112, 169), (116, 46), (79, 124), (8, 179), (55, 46), (126, 65)] current theta: 0.141116974415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:04 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32542 rows and 32599 columns Presolve time: 0.04s Presolved: 2241 rows, 2369 columns, 6477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2369 integer (2369 binary) Root relaxation: cutoff, 2089 iterations, 0.07 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 (2089 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141276970985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:04 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32538 rows and 32594 columns Presolve time: 0.04s Presolved: 2245 rows, 2374 columns, 6490 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: cutoff, 57 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 (57 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 [6, 10, 31, 45, 46, 50, 62, 65, 71, 91, 113, 121, 124, 157, 158, 164, 169, 174, 179] edges [(25, 31), (166, 113), (65, 65), (87, 164), (78, 62), (100, 46), (101, 124), (86, 121), (50, 50), (147, 121), (71, 71), (2, 62), (42, 158), (58, 91), (162, 10), (105, 164), (95, 113), (110, 169), (128, 65), (132, 121), (41, 50), (11, 174), (103, 50), (51, 158), (142, 164), (144, 46), (3, 31), (106, 169), (64, 124), (185, 179), (164, 174), (74, 113), (92, 91), (18, 65), (67, 65), (169, 169), (48, 91), (180, 158), (66, 71), (75, 158), (150, 46), (31, 31), (175, 158), (29, 50), (168, 179), (89, 164), (97, 31), (161, 71), (94, 174), (12, 91), (131, 174), (148, 50), (151, 121), (136, 10), (4, 46), (173, 46), (40, 121), (165, 169), (117, 45), (96, 164), (22, 174), (16, 91), (9, 65), (153, 113), (7, 124), (0, 65), (171, 65), (130, 179), (158, 158), (121, 121), (80, 50), (181, 157), (163, 158), (81, 62), (46, 46), (152, 157), (57, 121), (177, 65), (85, 121), (82, 91), (93, 10), (149, 91), (5, 65), (17, 46), (133, 10), (98, 45), (21, 46), (122, 174), (160, 124), (30, 121), (125, 10), (109, 62), (32, 158), (182, 45), (118, 164), (137, 62), (176, 45), (56, 31), (53, 179), (159, 169), (102, 164), (37, 121), (179, 179), (34, 46), (36, 6), (145, 6), (167, 10), (59, 169), (61, 179), (183, 157), (70, 158), (69, 169), (114, 158), (52, 45), (72, 10), (146, 31), (139, 50), (28, 164), (10, 10), (123, 46), (27, 179), (47, 45), (73, 91), (138, 113), (26, 174), (84, 124), (19, 169), (13, 157), (33, 50), (76, 71), (178, 164), (115, 121), (6, 6), (91, 91), (119, 91), (113, 113), (155, 179), (141, 124), (157, 157), (14, 46), (174, 164), (111, 124), (45, 45), (24, 46), (44, 10), (62, 62), (83, 174), (49, 113), (77, 113), (104, 31), (107, 91), (39, 6), (43, 164), (129, 50), (99, 91), (135, 71), (90, 71), (108, 158), (124, 124), (35, 46), (127, 71), (140, 179), (143, 10), (60, 179), (184, 45), (134, 124), (88, 50), (23, 169), (154, 91), (170, 45), (156, 169), (63, 71), (38, 124), (54, 46), (20, 164), (68, 65), (15, 62), (1, 169), (172, 45), (120, 179), (112, 169), (116, 46), (79, 124), (8, 179), (55, 46), (126, 65)] current theta: 0.1411969727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:04 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32540 rows and 32596 columns Presolve time: 0.04s Presolved: 2243 rows, 2372 columns, 6484 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: cutoff, 57 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 (57 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 [6, 10, 31, 45, 46, 50, 62, 65, 71, 91, 113, 121, 124, 157, 158, 164, 169, 174, 179] edges [(25, 31), (166, 113), (65, 65), (87, 164), (78, 62), (100, 46), (101, 124), (86, 121), (50, 50), (147, 121), (71, 71), (2, 62), (42, 158), (58, 91), (162, 10), (105, 164), (95, 113), (110, 169), (128, 65), (132, 121), (41, 50), (11, 174), (103, 50), (51, 158), (142, 164), (144, 46), (3, 31), (106, 169), (64, 124), (185, 179), (164, 174), (74, 113), (92, 91), (18, 65), (67, 65), (169, 169), (48, 91), (180, 158), (66, 71), (75, 158), (150, 46), (31, 31), (175, 158), (29, 50), (168, 179), (89, 164), (97, 31), (161, 71), (94, 174), (12, 91), (131, 174), (148, 50), (151, 121), (136, 10), (4, 46), (173, 46), (40, 121), (165, 169), (117, 45), (96, 164), (22, 174), (16, 91), (9, 65), (153, 113), (7, 124), (0, 65), (171, 65), (130, 179), (158, 158), (121, 121), (80, 50), (181, 157), (163, 158), (81, 62), (46, 46), (152, 157), (57, 121), (177, 65), (85, 121), (82, 91), (93, 10), (149, 91), (5, 65), (17, 46), (133, 10), (98, 45), (21, 46), (122, 174), (160, 124), (30, 121), (125, 10), (109, 62), (32, 158), (182, 45), (118, 164), (137, 62), (176, 45), (56, 31), (53, 179), (159, 169), (102, 164), (37, 121), (179, 179), (34, 46), (36, 6), (145, 6), (167, 10), (59, 169), (61, 179), (183, 157), (70, 158), (69, 169), (114, 158), (52, 45), (72, 10), (146, 31), (139, 50), (28, 164), (10, 10), (123, 46), (27, 179), (47, 45), (73, 91), (138, 113), (26, 174), (84, 124), (19, 169), (13, 157), (33, 50), (76, 71), (178, 164), (115, 121), (6, 6), (91, 91), (119, 91), (113, 113), (155, 179), (141, 124), (157, 157), (14, 46), (174, 164), (111, 124), (45, 45), (24, 46), (44, 10), (62, 62), (83, 174), (49, 113), (77, 113), (104, 31), (107, 91), (39, 6), (43, 164), (129, 50), (99, 91), (135, 71), (90, 71), (108, 158), (124, 124), (35, 46), (127, 71), (140, 179), (143, 10), (60, 179), (184, 45), (134, 124), (88, 50), (23, 169), (154, 91), (170, 45), (156, 169), (63, 71), (38, 124), (54, 46), (20, 164), (68, 65), (15, 62), (1, 169), (172, 45), (120, 179), (112, 169), (116, 46), (79, 124), (8, 179), (55, 46), (126, 65)]