current theta: 0.681801794597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:50 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 9236 rows and 9236 columns Presolve time: 0.69s Presolved: 25175 rows, 25359 columns, 75337 nonzeros Variable types: 0 continuous, 25359 integer (25359 binary) Root relaxation: objective 0.000000e+00, 3070 iterations, 0.21 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 (5654 simplex iterations) in 1.13 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 [35, 40, 46, 52, 87, 90, 97, 104, 124, 125, 134, 144, 146, 156, 158, 166, 172, 175, 181] edges [(152, 125), (49, 87), (111, 181), (156, 181), (28, 181), (39, 181), (66, 181), (172, 181), (144, 124), (13, 181), (179, 181), (77, 181), (56, 181), (146, 181), (80, 181), (43, 125), (46, 181), (135, 124), (115, 181), (173, 181), (45, 181), (23, 181), (82, 181), (89, 181), (124, 125), (184, 181), (33, 181), (84, 181), (102, 125), (37, 181), (99, 181), (177, 181), (174, 181), (52, 125), (3, 124), (16, 181), (67, 181), (27, 181), (175, 146), (31, 181), (181, 181), (5, 181), (75, 181), (11, 181), (170, 181), (15, 181), (78, 181), (79, 181), (55, 181), (22, 181), (131, 181), (133, 181), (10, 181), (182, 181), (72, 181), (40, 125), (87, 181), (65, 181), (41, 181), (69, 181), (20, 181), (74, 181), (60, 181), (150, 181), (139, 125), (138, 181), (34, 181), (108, 181), (143, 181), (119, 181), (178, 181), (93, 181), (53, 181), (126, 181), (86, 181), (81, 166), (14, 181), (157, 181), (183, 146), (61, 181), (162, 181), (121, 175), (44, 125), (120, 181), (98, 181), (8, 181), (113, 181), (171, 181), (54, 181), (48, 181), (117, 181), (132, 181), (176, 124), (142, 181), (38, 181), (107, 181), (26, 181), (83, 181), (125, 125), (42, 181), (140, 181), (167, 124), (151, 181), (36, 181), (104, 125), (47, 181), (127, 125), (180, 181), (50, 181), (76, 181), (29, 181), (21, 181), (166, 181), (97, 125), (159, 125), (148, 87), (154, 181), (25, 125), (90, 181), (147, 181), (105, 181), (91, 181), (70, 125), (35, 144), (153, 181), (57, 181), (96, 181), (149, 181), (30, 181), (100, 181), (7, 181), (95, 181), (155, 124), (161, 181), (85, 181), (114, 181), (24, 181), (63, 97), (141, 124), (2, 181), (168, 181), (64, 181), (17, 181), (68, 181), (103, 181), (9, 181), (165, 181), (158, 181), (12, 181), (136, 181), (19, 181), (94, 181), (163, 181), (59, 181), (62, 181), (130, 181), (122, 124), (88, 158), (137, 181), (110, 125), (73, 181), (118, 181), (106, 181), (92, 181), (129, 124), (6, 181), (169, 181), (32, 40), (58, 181), (128, 125), (160, 181), (112, 181), (123, 181), (116, 181), (0, 181), (1, 104), (4, 181), (71, 181), (109, 181), (164, 97), (101, 181), (134, 181), (51, 181), (145, 124), (18, 181)] current theta: 0.340900897298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:51 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 24984 rows and 24984 columns Presolve time: 0.28s Presolved: 9427 rows, 9611 columns, 28093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9611 integer (9611 binary) Root relaxation: objective 0.000000e+00, 1551 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 (2771 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 [10, 40, 58, 61, 74, 90, 97, 124, 125, 136, 144, 154, 165, 170, 171, 173, 175, 181, 183] edges [(48, 136), (152, 125), (92, 183), (111, 181), (62, 175), (116, 90), (77, 170), (171, 183), (55, 90), (39, 181), (52, 183), (66, 181), (159, 171), (134, 136), (13, 181), (146, 181), (128, 171), (80, 181), (38, 175), (115, 181), (117, 144), (45, 181), (23, 181), (109, 165), (156, 136), (47, 183), (176, 183), (175, 175), (172, 173), (15, 165), (118, 171), (102, 183), (124, 125), (69, 136), (141, 144), (129, 165), (132, 171), (33, 181), (84, 181), (6, 170), (99, 181), (29, 170), (135, 183), (67, 181), (27, 181), (169, 144), (31, 181), (181, 181), (100, 183), (2, 183), (151, 175), (11, 181), (158, 183), (167, 165), (168, 183), (64, 183), (12, 144), (75, 144), (131, 181), (182, 181), (72, 181), (53, 183), (17, 175), (144, 136), (87, 181), (65, 181), (41, 181), (81, 170), (63, 183), (74, 181), (40, 97), (106, 170), (34, 181), (108, 181), (119, 181), (105, 136), (56, 136), (126, 154), (93, 181), (46, 136), (164, 183), (5, 173), (60, 170), (35, 171), (139, 183), (157, 181), (61, 181), (162, 181), (4, 183), (19, 170), (178, 61), (1, 175), (153, 170), (44, 183), (120, 181), (112, 171), (8, 181), (51, 183), (94, 175), (54, 181), (174, 136), (125, 97), (142, 144), (121, 183), (107, 181), (26, 181), (42, 181), (170, 175), (140, 181), (110, 171), (57, 183), (179, 90), (36, 181), (82, 183), (24, 165), (136, 136), (180, 181), (50, 181), (76, 181), (89, 183), (104, 183), (21, 181), (166, 181), (97, 125), (154, 181), (37, 183), (83, 183), (184, 183), (147, 170), (25, 171), (49, 170), (30, 181), (9, 58), (22, 90), (96, 170), (149, 144), (79, 170), (161, 181), (148, 170), (114, 181), (68, 181), (103, 181), (20, 136), (122, 183), (16, 175), (177, 124), (10, 170), (91, 183), (133, 183), (7, 173), (155, 183), (88, 175), (165, 144), (163, 181), (59, 181), (173, 136), (130, 181), (143, 170), (70, 183), (137, 181), (90, 90), (150, 183), (138, 183), (183, 183), (73, 181), (95, 170), (123, 90), (71, 136), (86, 175), (58, 181), (160, 181), (32, 125), (3, 183), (14, 183), (0, 181), (43, 183), (127, 144), (85, 61), (101, 170), (28, 90), (98, 183), (78, 58), (113, 183), (145, 124), (18, 181)] current theta: 0.170450448649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:52 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31480 rows and 31505 columns Presolve time: 0.06s Presolved: 2931 rows, 3090 columns, 8580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3090 integer (3090 binary) Root relaxation: objective -7.105427e-15, 2462 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 (4202 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 [16, 50, 81, 85, 91, 98, 104, 112, 115, 117, 132, 134, 145, 165, 166, 177, 178, 179, 180] edges [(5, 178), (149, 134), (60, 16), (24, 91), (76, 166), (16, 16), (158, 145), (75, 134), (65, 178), (50, 50), (29, 16), (122, 145), (68, 115), (72, 180), (151, 81), (77, 166), (0, 166), (14, 98), (2, 145), (59, 180), (82, 98), (137, 180), (38, 16), (69, 178), (31, 166), (15, 165), (87, 166), (136, 178), (148, 81), (4, 91), (73, 180), (129, 165), (115, 115), (153, 91), (157, 115), (40, 104), (90, 179), (28, 50), (61, 115), (173, 178), (143, 166), (92, 91), (131, 179), (1, 81), (37, 177), (162, 180), (120, 180), (80, 166), (98, 91), (8, 180), (95, 166), (27, 115), (114, 179), (106, 166), (176, 145), (6, 166), (111, 180), (67, 115), (17, 81), (118, 91), (107, 178), (103, 166), (135, 177), (44, 145), (39, 180), (13, 180), (36, 180), (20, 85), (83, 177), (180, 180), (174, 178), (18, 166), (147, 16), (88, 81), (3, 177), (71, 85), (58, 166), (140, 115), (100, 98), (89, 98), (45, 166), (138, 177), (123, 179), (99, 180), (41, 115), (156, 134), (104, 104), (146, 166), (19, 166), (133, 165), (171, 177), (66, 180), (32, 104), (49, 81), (85, 178), (110, 132), (63, 98), (155, 145), (119, 115), (70, 104), (7, 178), (108, 50), (112, 132), (170, 98), (21, 50), (164, 177), (81, 81), (51, 91), (64, 98), (141, 117), (152, 104), (163, 115), (84, 50), (102, 177), (160, 178), (113, 98), (48, 134), (91, 98), (34, 115), (53, 177), (165, 165), (134, 134), (161, 115), (54, 165), (179, 50), (109, 132), (144, 85), (10, 166), (93, 180), (183, 145), (43, 145), (175, 81), (97, 104), (154, 166), (125, 104), (33, 50), (9, 91), (150, 91), (121, 145), (23, 166), (172, 134), (78, 166), (22, 179), (139, 104), (169, 117), (42, 166), (124, 104), (181, 180), (132, 112), (86, 166), (117, 117), (128, 132), (52, 104), (26, 178), (25, 112), (79, 16), (126, 166), (127, 112), (184, 145), (55, 179), (47, 98), (105, 134), (159, 112), (101, 166), (35, 132), (168, 91), (30, 115), (46, 134), (145, 145), (182, 50), (56, 134), (62, 16), (142, 134), (130, 166), (74, 178), (116, 115), (57, 98), (167, 178), (12, 165), (178, 178), (177, 177), (94, 16), (96, 16), (166, 166), (11, 178)] current theta: 0.0852252243246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:52 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 33374 rows and 33558 columns Presolve time: 0.03s Presolved: 1037 rows, 1037 columns, 2751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1036 binary) Root relaxation: cutoff, 1287 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 (1287 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.127837836487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:52 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32504 rows and 32597 columns Presolve time: 0.04s Presolved: 1907 rows, 1998 columns, 5442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1998 integer (1998 binary) Root relaxation: cutoff, 2323 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 (2323 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149144142568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:53 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31982 rows and 32029 columns Presolve time: 0.05s Presolved: 2429 rows, 2566 columns, 7052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2566 integer (2566 binary) Root relaxation: objective 7.105427e-15, 2233 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 (3625 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 [5, 52, 55, 77, 86, 88, 89, 108, 117, 128, 136, 147, 149, 154, 162, 163, 171, 181, 183] edges [(159, 128), (83, 171), (111, 181), (175, 88), (116, 108), (133, 171), (39, 181), (87, 154), (99, 162), (93, 162), (13, 181), (45, 154), (171, 171), (53, 171), (127, 128), (32, 183), (152, 52), (126, 77), (176, 183), (3, 171), (138, 171), (57, 89), (107, 136), (139, 52), (24, 171), (84, 181), (102, 171), (89, 89), (88, 88), (167, 136), (181, 181), (91, 89), (48, 149), (2, 183), (151, 88), (154, 154), (150, 89), (11, 181), (158, 183), (145, 183), (50, 55), (134, 149), (42, 154), (177, 171), (30, 163), (182, 181), (170, 147), (130, 154), (72, 181), (144, 136), (19, 154), (172, 149), (168, 89), (14, 89), (74, 181), (7, 136), (124, 52), (103, 86), (31, 154), (97, 52), (114, 55), (140, 163), (63, 89), (113, 89), (1, 88), (153, 86), (0, 154), (51, 171), (28, 55), (149, 149), (29, 147), (52, 52), (12, 171), (179, 55), (46, 136), (115, 163), (166, 154), (80, 154), (163, 163), (68, 163), (125, 52), (18, 154), (17, 88), (110, 128), (33, 55), (44, 183), (147, 86), (112, 128), (75, 149), (174, 136), (106, 154), (27, 163), (101, 154), (77, 77), (76, 154), (161, 163), (121, 183), (78, 154), (131, 55), (141, 117), (120, 162), (40, 52), (128, 128), (162, 162), (36, 181), (136, 136), (180, 181), (58, 162), (123, 55), (21, 181), (9, 162), (4, 89), (69, 149), (65, 5), (108, 108), (60, 147), (86, 77), (165, 5), (129, 128), (85, 136), (184, 183), (64, 89), (143, 77), (49, 88), (25, 128), (104, 52), (109, 128), (38, 147), (137, 162), (157, 163), (15, 128), (61, 163), (79, 86), (66, 162), (81, 88), (156, 149), (169, 117), (98, 89), (34, 163), (95, 154), (178, 136), (20, 5), (160, 5), (54, 162), (122, 183), (23, 162), (56, 149), (132, 128), (117, 117), (155, 183), (100, 89), (119, 163), (5, 5), (10, 77), (35, 128), (142, 149), (59, 181), (173, 136), (135, 171), (62, 77), (6, 77), (146, 77), (8, 162), (41, 163), (183, 183), (73, 181), (96, 147), (94, 77), (71, 136), (37, 171), (90, 108), (70, 52), (26, 163), (92, 171), (22, 55), (118, 162), (82, 89), (67, 163), (43, 183), (55, 55), (148, 88), (164, 171), (105, 149), (16, 77), (47, 89)] current theta: 0.138490989527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:53 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32262 rows and 32331 columns Presolve time: 0.05s Presolved: 2149 rows, 2264 columns, 6192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: cutoff, 2602 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 (2602 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.143817566048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:53 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32134 rows and 32193 columns Presolve time: 0.04s Presolved: 2277 rows, 2402 columns, 6584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2402 integer (2402 binary) Root relaxation: objective -7.105427e-15, 2294 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 (3744 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 [5, 25, 50, 52, 62, 64, 73, 78, 86, 88, 117, 122, 136, 137, 138, 149, 163, 168, 179] edges [(165, 138), (146, 86), (59, 73), (176, 122), (175, 88), (21, 73), (50, 50), (166, 78), (31, 78), (98, 168), (109, 25), (86, 86), (116, 50), (42, 78), (152, 52), (177, 138), (92, 138), (110, 25), (121, 122), (111, 73), (135, 138), (180, 73), (29, 62), (107, 136), (139, 52), (101, 86), (76, 73), (32, 122), (16, 86), (90, 179), (28, 50), (88, 88), (80, 78), (167, 136), (38, 86), (8, 5), (155, 122), (48, 149), (55, 50), (93, 73), (114, 179), (94, 62), (134, 149), (89, 168), (17, 62), (30, 163), (15, 138), (18, 78), (144, 136), (129, 25), (95, 78), (64, 64), (172, 149), (73, 73), (122, 122), (106, 78), (7, 136), (124, 52), (103, 86), (24, 168), (97, 52), (45, 78), (53, 138), (140, 163), (1, 88), (112, 25), (153, 86), (130, 78), (149, 149), (52, 52), (123, 179), (74, 5), (151, 62), (46, 136), (115, 163), (39, 73), (145, 122), (163, 163), (143, 78), (158, 122), (68, 163), (125, 52), (25, 25), (154, 78), (147, 86), (75, 149), (174, 136), (120, 73), (2, 122), (159, 25), (183, 122), (27, 163), (108, 50), (161, 163), (179, 179), (0, 78), (84, 73), (141, 117), (40, 52), (138, 138), (133, 138), (57, 168), (136, 136), (100, 64), (171, 138), (13, 73), (102, 138), (69, 149), (65, 5), (173, 149), (23, 137), (22, 50), (35, 25), (170, 86), (19, 78), (9, 137), (3, 138), (85, 136), (164, 138), (168, 168), (49, 88), (104, 52), (157, 163), (66, 73), (33, 50), (61, 163), (184, 122), (63, 64), (79, 86), (91, 168), (54, 137), (81, 88), (137, 137), (78, 78), (156, 149), (128, 25), (169, 117), (34, 163), (178, 136), (87, 78), (20, 5), (160, 5), (44, 122), (56, 149), (62, 62), (117, 117), (119, 163), (113, 168), (5, 5), (47, 168), (10, 86), (142, 149), (43, 122), (83, 138), (181, 73), (150, 168), (99, 5), (37, 138), (41, 163), (12, 138), (14, 64), (182, 50), (126, 62), (131, 78), (71, 136), (60, 86), (70, 52), (26, 163), (127, 25), (118, 137), (72, 73), (96, 86), (51, 138), (67, 163), (4, 168), (148, 88), (82, 168), (105, 149), (11, 5), (132, 25), (58, 137), (36, 73), (6, 86), (162, 137), (77, 62)] current theta: 0.141154277788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:53 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32202 rows and 32265 columns Presolve time: 0.05s Presolved: 2209 rows, 2330 columns, 6378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 2530 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 (2530 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.142485921918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:54 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32178 rows and 32239 columns Presolve time: 0.05s Presolved: 2233 rows, 2356 columns, 6452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: cutoff, 2602 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 (2602 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.143151743983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:54 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32156 rows and 32216 columns Presolve time: 0.04s Presolved: 2255 rows, 2379 columns, 6517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2379 integer (2379 binary) Root relaxation: objective 7.105427e-15, 2389 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 (3859 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 [5, 50, 52, 62, 73, 78, 86, 88, 100, 117, 128, 136, 138, 145, 149, 162, 163, 168, 179] edges [(165, 138), (159, 128), (146, 86), (59, 73), (175, 88), (21, 73), (158, 145), (50, 50), (122, 145), (166, 78), (99, 162), (93, 162), (31, 78), (79, 62), (86, 86), (2, 145), (64, 100), (116, 50), (42, 78), (127, 128), (152, 52), (177, 138), (92, 138), (111, 73), (135, 138), (180, 73), (29, 62), (107, 136), (139, 52), (106, 86), (101, 86), (76, 73), (90, 179), (28, 50), (88, 88), (80, 78), (167, 136), (38, 86), (77, 86), (16, 62), (48, 149), (32, 145), (114, 179), (94, 62), (176, 145), (134, 149), (17, 62), (30, 163), (44, 145), (18, 78), (144, 136), (95, 78), (172, 149), (73, 73), (7, 136), (124, 52), (103, 86), (24, 168), (97, 52), (45, 78), (53, 138), (140, 163), (1, 88), (153, 86), (105, 136), (130, 78), (149, 149), (52, 52), (123, 179), (74, 5), (151, 62), (46, 136), (115, 163), (39, 73), (163, 163), (143, 78), (68, 163), (125, 52), (110, 128), (57, 100), (154, 78), (147, 86), (112, 128), (75, 149), (174, 136), (120, 73), (155, 145), (27, 163), (108, 50), (161, 163), (179, 179), (0, 78), (84, 73), (141, 117), (40, 52), (82, 100), (138, 138), (128, 128), (162, 162), (133, 138), (136, 136), (58, 162), (171, 138), (13, 73), (9, 162), (102, 138), (69, 149), (65, 5), (14, 100), (22, 50), (170, 86), (19, 78), (129, 128), (3, 138), (85, 136), (164, 138), (98, 100), (168, 168), (49, 88), (25, 128), (104, 52), (183, 145), (43, 145), (109, 128), (137, 162), (157, 163), (15, 128), (33, 50), (61, 163), (91, 168), (66, 162), (121, 145), (81, 88), (78, 78), (156, 149), (169, 117), (34, 163), (178, 136), (87, 78), (20, 5), (160, 5), (54, 162), (23, 162), (56, 149), (62, 62), (132, 128), (117, 117), (119, 163), (113, 168), (5, 5), (47, 168), (10, 86), (184, 145), (35, 128), (142, 149), (173, 136), (83, 138), (55, 179), (181, 73), (100, 100), (150, 168), (8, 162), (37, 138), (41, 163), (12, 138), (145, 145), (182, 50), (126, 62), (131, 78), (71, 136), (60, 86), (70, 52), (26, 163), (72, 73), (118, 162), (96, 86), (51, 138), (67, 163), (4, 168), (148, 88), (11, 5), (63, 100), (89, 100), (36, 73), (6, 86)] current theta: 0.14281883295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:54 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32168 rows and 32229 columns Presolve time: 0.04s Presolved: 2243 rows, 2366 columns, 6480 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: cutoff, 83 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 (83 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 [5, 50, 52, 62, 73, 78, 86, 88, 100, 117, 128, 136, 138, 145, 149, 162, 163, 168, 179] edges [(165, 138), (159, 128), (146, 86), (59, 73), (175, 88), (21, 73), (158, 145), (50, 50), (122, 145), (166, 78), (99, 162), (93, 162), (31, 78), (79, 62), (86, 86), (2, 145), (64, 100), (116, 50), (42, 78), (127, 128), (152, 52), (177, 138), (92, 138), (111, 73), (135, 138), (180, 73), (29, 62), (107, 136), (139, 52), (106, 86), (101, 86), (76, 73), (90, 179), (28, 50), (88, 88), (80, 78), (167, 136), (38, 86), (77, 86), (16, 62), (48, 149), (32, 145), (114, 179), (94, 62), (176, 145), (134, 149), (17, 62), (30, 163), (44, 145), (18, 78), (144, 136), (95, 78), (172, 149), (73, 73), (7, 136), (124, 52), (103, 86), (24, 168), (97, 52), (45, 78), (53, 138), (140, 163), (1, 88), (153, 86), (105, 136), (130, 78), (149, 149), (52, 52), (123, 179), (74, 5), (151, 62), (46, 136), (115, 163), (39, 73), (163, 163), (143, 78), (68, 163), (125, 52), (110, 128), (57, 100), (154, 78), (147, 86), (112, 128), (75, 149), (174, 136), (120, 73), (155, 145), (27, 163), (108, 50), (161, 163), (179, 179), (0, 78), (84, 73), (141, 117), (40, 52), (82, 100), (138, 138), (128, 128), (162, 162), (133, 138), (136, 136), (58, 162), (171, 138), (13, 73), (9, 162), (102, 138), (69, 149), (65, 5), (14, 100), (22, 50), (170, 86), (19, 78), (129, 128), (3, 138), (85, 136), (164, 138), (98, 100), (168, 168), (49, 88), (25, 128), (104, 52), (183, 145), (43, 145), (109, 128), (137, 162), (157, 163), (15, 128), (33, 50), (61, 163), (91, 168), (66, 162), (121, 145), (81, 88), (78, 78), (156, 149), (169, 117), (34, 163), (178, 136), (87, 78), (20, 5), (160, 5), (54, 162), (23, 162), (56, 149), (62, 62), (132, 128), (117, 117), (119, 163), (113, 168), (5, 5), (47, 168), (10, 86), (184, 145), (35, 128), (142, 149), (173, 136), (83, 138), (55, 179), (181, 73), (100, 100), (150, 168), (8, 162), (37, 138), (41, 163), (12, 138), (145, 145), (182, 50), (126, 62), (131, 78), (71, 136), (60, 86), (70, 52), (26, 163), (72, 73), (118, 162), (96, 86), (51, 138), (67, 163), (4, 168), (148, 88), (11, 5), (63, 100), (89, 100), (36, 73), (6, 86)] current theta: 0.142652377434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:54 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32176 rows and 32237 columns Presolve time: 0.05s Presolved: 2235 rows, 2358 columns, 6458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2358 integer (2358 binary) Root relaxation: cutoff, 2708 iterations, 0.10 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 (2708 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142735605192 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:55 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32172 rows and 32234 columns Presolve time: 0.04s Presolved: 2239 rows, 2361 columns, 6467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: objective 0.000000e+00, 2694 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 (4177 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 [5, 50, 52, 60, 73, 78, 88, 94, 98, 100, 117, 128, 136, 137, 138, 145, 149, 163, 179] edges [(165, 138), (159, 128), (59, 73), (175, 88), (21, 73), (158, 145), (50, 50), (122, 145), (166, 78), (31, 78), (2, 145), (64, 100), (116, 50), (16, 94), (42, 78), (127, 128), (152, 52), (177, 138), (92, 138), (111, 73), (135, 138), (180, 73), (107, 136), (139, 52), (76, 73), (90, 179), (28, 50), (24, 138), (126, 94), (60, 60), (88, 88), (80, 78), (167, 136), (8, 5), (96, 60), (48, 149), (86, 60), (151, 88), (32, 145), (114, 179), (176, 145), (134, 149), (30, 163), (44, 145), (18, 78), (144, 136), (95, 78), (172, 149), (73, 73), (38, 60), (7, 136), (124, 52), (97, 52), (45, 78), (53, 138), (140, 163), (1, 88), (168, 98), (105, 136), (130, 78), (149, 149), (52, 52), (123, 179), (74, 5), (46, 136), (115, 163), (39, 73), (163, 163), (101, 60), (143, 78), (68, 163), (125, 52), (146, 137), (110, 128), (57, 100), (154, 78), (103, 60), (112, 128), (75, 149), (174, 136), (120, 73), (77, 60), (155, 145), (93, 137), (27, 163), (108, 50), (170, 98), (161, 163), (179, 179), (0, 78), (79, 60), (141, 117), (40, 52), (82, 100), (138, 138), (128, 128), (133, 138), (136, 136), (84, 50), (171, 138), (13, 73), (102, 138), (69, 149), (65, 5), (113, 98), (173, 149), (14, 100), (91, 98), (23, 137), (22, 50), (19, 78), (9, 137), (129, 128), (3, 138), (85, 136), (4, 98), (164, 138), (98, 100), (49, 88), (25, 128), (104, 52), (183, 145), (43, 145), (150, 98), (109, 128), (66, 137), (157, 163), (15, 128), (33, 50), (61, 163), (6, 60), (54, 137), (121, 145), (81, 88), (137, 137), (78, 78), (156, 149), (169, 117), (34, 163), (147, 60), (178, 136), (87, 78), (20, 5), (153, 137), (160, 5), (56, 149), (132, 128), (117, 117), (119, 163), (5, 5), (184, 145), (35, 128), (142, 149), (83, 138), (55, 179), (29, 94), (47, 98), (181, 73), (100, 100), (106, 60), (99, 5), (37, 138), (41, 163), (12, 138), (145, 145), (10, 94), (182, 50), (131, 78), (71, 136), (70, 52), (62, 94), (26, 163), (118, 137), (72, 73), (51, 138), (67, 163), (148, 88), (11, 5), (63, 100), (89, 100), (94, 94), (58, 137), (36, 73), (17, 94), (162, 137)]