current theta: 0.681827810444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:25 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 13102 rows and 13102 columns Presolve time: 1.08s Presolved: 34205 rows, 34421 columns, 102395 nonzeros Variable types: 0 continuous, 34421 integer (34421 binary) Root relaxation: objective 0.000000e+00, 1915 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (1915 simplex iterations) in 1.14 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, 17, 21, 25, 35, 48, 49, 56, 115, 117, 118, 124, 125, 133, 141, 143, 151, 152, 186, 192, 196, 215] edges [(94, 215), (209, 141), (188, 133), (128, 152), (136, 115), (111, 143), (77, 133), (162, 133), (215, 215), (105, 141), (172, 152), (139, 141), (173, 141), (11, 215), (147, 133), (7, 141), (37, 141), (0, 133), (178, 141), (152, 133), (205, 133), (72, 215), (70, 141), (186, 133), (125, 141), (71, 141), (208, 141), (78, 133), (79, 133), (68, 215), (32, 133), (169, 141), (42, 133), (8, 215), (10, 133), (123, 215), (182, 133), (86, 143), (168, 133), (200, 215), (50, 143), (179, 133), (158, 133), (5, 143), (121, 141), (185, 143), (67, 141), (13, 215), (196, 215), (143, 118), (175, 133), (96, 143), (137, 143), (151, 215), (140, 141), (63, 143), (160, 215), (92, 215), (211, 143), (207, 133), (48, 141), (126, 133), (57, 215), (95, 133), (61, 143), (44, 141), (149, 141), (180, 143), (27, 133), (165, 141), (134, 141), (64, 143), (132, 152), (41, 141), (1, 133), (195, 215), (129, 141), (66, 143), (51, 215), (85, 141), (60, 143), (176, 141), (19, 133), (130, 143), (83, 141), (166, 215), (4, 133), (38, 133), (117, 141), (187, 141), (181, 143), (80, 133), (28, 215), (145, 143), (55, 133), (18, 133), (213, 215), (183, 141), (102, 141), (118, 143), (97, 141), (25, 133), (90, 118), (76, 133), (49, 215), (89, 215), (98, 143), (15, 141), (146, 133), (214, 133), (36, 141), (144, 133), (65, 215), (216, 141), (204, 133), (82, 133), (91, 133), (210, 141), (153, 133), (99, 141), (103, 143), (104, 141), (114, 133), (14, 133), (197, 215), (16, 133), (9, 133), (119, 215), (31, 133), (56, 133), (120, 143), (12, 133), (174, 152), (189, 133), (35, 141), (23, 133), (124, 141), (112, 152), (135, 141), (30, 143), (161, 215), (45, 133), (194, 133), (53, 141), (202, 141), (33, 133), (87, 133), (46, 141), (73, 133), (21, 143), (52, 141), (40, 152), (6, 143), (47, 143), (163, 141), (142, 141), (29, 133), (58, 141), (190, 133), (113, 215), (26, 141), (154, 133), (17, 118), (107, 215), (159, 141), (157, 143), (184, 141), (43, 141), (138, 143), (84, 141), (198, 143), (212, 133), (133, 141), (201, 133), (74, 143), (2, 141), (101, 133), (115, 143), (148, 143), (54, 143), (59, 143), (191, 141), (203, 143), (69, 141), (110, 141), (155, 143), (22, 133), (171, 141), (177, 141), (127, 141), (108, 133), (156, 133), (34, 141), (109, 152), (24, 133), (106, 143), (100, 143), (39, 133), (131, 133), (164, 141), (167, 141), (199, 141), (81, 215), (20, 133), (3, 141), (141, 141), (122, 141), (75, 141), (150, 133), (170, 133), (116, 215), (193, 143), (62, 133), (206, 133), (93, 143), (192, 133), (88, 133)] current theta: 0.340913905222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:27 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 34714 rows and 34714 columns Presolve time: 0.28s Presolved: 12593 rows, 12809 columns, 37559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12809 integer (12809 binary) Root relaxation: objective 0.000000e+00, 1808 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 (3884 simplex iterations) in 0.51 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, 13, 20, 49, 61, 64, 67, 70, 84, 123, 125, 141, 143, 152, 183, 190, 194, 196, 198, 212, 213, 215] edges [(67, 70), (197, 198), (27, 196), (167, 70), (68, 198), (215, 215), (8, 198), (45, 196), (179, 196), (188, 64), (173, 141), (62, 215), (183, 190), (184, 61), (158, 190), (200, 198), (147, 196), (30, 70), (71, 67), (82, 196), (43, 125), (6, 215), (105, 70), (176, 183), (125, 141), (7, 67), (134, 67), (39, 194), (99, 196), (66, 212), (130, 196), (153, 13), (150, 61), (42, 213), (21, 212), (170, 84), (123, 215), (196, 190), (214, 152), (0, 215), (12, 70), (11, 0), (109, 141), (77, 198), (204, 183), (24, 196), (48, 70), (41, 190), (4, 67), (192, 215), (79, 196), (209, 70), (89, 212), (172, 125), (50, 215), (212, 212), (166, 198), (29, 190), (157, 212), (208, 183), (112, 125), (126, 215), (202, 67), (191, 84), (38, 215), (108, 190), (186, 70), (83, 190), (40, 125), (10, 196), (95, 196), (107, 70), (64, 64), (149, 141), (72, 212), (84, 84), (100, 196), (163, 183), (181, 190), (178, 67), (168, 196), (132, 152), (47, 198), (143, 212), (119, 212), (203, 198), (16, 190), (81, 0), (85, 67), (131, 190), (117, 141), (33, 196), (28, 215), (113, 212), (120, 212), (80, 198), (31, 215), (102, 141), (210, 67), (115, 198), (20, 70), (19, 0), (144, 152), (103, 0), (56, 70), (61, 190), (70, 152), (53, 67), (118, 212), (60, 213), (106, 212), (55, 13), (23, 196), (22, 198), (74, 67), (148, 196), (26, 194), (114, 0), (44, 67), (34, 190), (137, 196), (76, 13), (93, 212), (91, 196), (87, 190), (9, 190), (57, 0), (104, 125), (160, 70), (59, 67), (96, 198), (111, 198), (194, 196), (15, 70), (162, 190), (140, 194), (152, 152), (51, 70), (65, 198), (78, 196), (129, 125), (174, 152), (101, 196), (213, 213), (35, 141), (187, 70), (124, 141), (110, 183), (58, 190), (216, 13), (97, 67), (155, 152), (206, 13), (193, 198), (151, 212), (54, 70), (136, 152), (52, 141), (18, 196), (190, 196), (161, 20), (189, 70), (14, 190), (142, 141), (13, 196), (3, 67), (36, 196), (121, 198), (122, 183), (195, 70), (139, 67), (205, 196), (199, 125), (146, 196), (169, 125), (46, 67), (86, 0), (90, 215), (92, 198), (69, 67), (73, 194), (171, 141), (198, 61), (177, 141), (185, 212), (1, 190), (135, 67), (25, 152), (133, 70), (164, 70), (2, 190), (94, 123), (98, 190), (180, 196), (128, 141), (88, 13), (175, 196), (32, 152), (141, 141), (127, 67), (159, 152), (182, 196), (75, 141), (138, 152), (211, 198), (17, 215), (116, 215), (145, 198), (201, 152), (49, 143), (154, 215), (63, 67), (5, 198), (156, 152), (37, 190), (165, 194), (207, 215)] current theta: 0.170456952611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:27 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 43272 rows and 43286 columns Presolve time: 0.09s Presolved: 4035 rows, 4237 columns, 11871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4237 integer (4237 binary) Root relaxation: objective -5.329071e-15, 2573 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 (4411 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 [53, 62, 82, 88, 93, 96, 106, 108, 110, 115, 126, 132, 145, 162, 180, 199, 200, 202, 208, 209, 210, 214] edges [(199, 199), (151, 126), (43, 110), (162, 210), (160, 200), (60, 106), (175, 88), (184, 210), (169, 199), (139, 209), (107, 214), (59, 115), (65, 200), (40, 199), (21, 106), (23, 82), (141, 199), (105, 209), (5, 209), (118, 115), (179, 88), (81, 106), (131, 108), (63, 180), (170, 108), (180, 106), (75, 199), (106, 106), (140, 208), (66, 115), (127, 209), (168, 162), (32, 214), (138, 145), (89, 200), (206, 88), (101, 96), (130, 106), (76, 108), (125, 110), (115, 115), (99, 210), (150, 108), (214, 214), (111, 106), (205, 162), (163, 208), (208, 208), (88, 88), (12, 214), (77, 96), (147, 108), (62, 126), (133, 209), (123, 126), (113, 115), (2, 208), (129, 110), (14, 208), (3, 209), (53, 53), (124, 110), (91, 162), (94, 62), (61, 162), (195, 200), (207, 126), (164, 209), (196, 162), (33, 88), (202, 132), (166, 106), (146, 108), (24, 208), (143, 126), (19, 96), (112, 199), (42, 108), (149, 199), (57, 200), (135, 53), (203, 162), (154, 126), (158, 208), (50, 126), (165, 208), (93, 93), (114, 96), (4, 162), (216, 162), (117, 199), (177, 110), (0, 126), (80, 96), (172, 199), (41, 162), (16, 108), (58, 108), (26, 209), (71, 209), (56, 214), (126, 126), (120, 115), (209, 209), (95, 96), (49, 126), (46, 202), (191, 208), (34, 162), (82, 162), (72, 115), (55, 88), (155, 145), (102, 110), (119, 115), (90, 126), (87, 108), (18, 108), (28, 106), (35, 199), (153, 108), (84, 108), (8, 200), (7, 53), (186, 132), (132, 132), (190, 82), (210, 162), (15, 145), (37, 208), (136, 214), (200, 200), (171, 208), (52, 199), (189, 214), (188, 209), (98, 162), (9, 162), (68, 200), (31, 126), (108, 108), (211, 106), (74, 210), (182, 108), (69, 145), (178, 210), (193, 180), (48, 53), (144, 214), (110, 199), (137, 162), (17, 126), (86, 96), (45, 96), (152, 214), (47, 115), (116, 93), (13, 88), (104, 199), (97, 202), (6, 106), (20, 214), (204, 208), (25, 214), (103, 106), (161, 145), (213, 106), (27, 162), (181, 162), (70, 209), (187, 209), (54, 115), (10, 96), (83, 208), (51, 209), (109, 199), (192, 96), (79, 108), (201, 214), (122, 210), (11, 200), (22, 106), (174, 145), (197, 145), (173, 110), (78, 96), (157, 93), (30, 115), (145, 145), (85, 53), (183, 82), (100, 96), (67, 210), (38, 93), (156, 214), (194, 82), (29, 108), (185, 93), (73, 108), (176, 210), (148, 88), (134, 202), (142, 110), (167, 53), (121, 209), (198, 115), (64, 115), (215, 126), (36, 108), (159, 132), (96, 106), (92, 115), (44, 210), (1, 108), (212, 126), (128, 199), (39, 162)] current theta: 0.0852284763054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:28 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 45906 rows and 46115 columns Presolve time: 0.04s Presolved: 1401 rows, 1408 columns, 3782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1408 integer (1407 binary) Root relaxation: cutoff, 1604 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 (1604 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.127842714458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:28 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44750 rows and 44832 columns Presolve time: 0.06s Presolved: 2557 rows, 2691 columns, 7371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2691 integer (2691 binary) Root relaxation: cutoff, 3051 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 (3051 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149149833535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:28 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44042 rows and 44066 columns Presolve time: 0.07s Presolved: 3265 rows, 3457 columns, 9551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3457 integer (3457 binary) Root relaxation: objective 0.000000e+00, 3279 iterations, 0.13 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 (5053 simplex iterations) in 0.26 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, 29, 36, 51, 85, 113, 117, 127, 132, 165, 172, 175, 192, 197, 198, 206, 209, 210, 212, 213, 214, 216] edges [(72, 113), (119, 113), (85, 85), (18, 36), (177, 165), (187, 85), (98, 216), (153, 36), (27, 216), (191, 165), (105, 209), (5, 209), (82, 210), (69, 209), (167, 85), (97, 127), (185, 113), (90, 212), (53, 85), (127, 209), (175, 175), (108, 36), (195, 197), (86, 213), (184, 85), (32, 214), (159, 127), (198, 198), (190, 36), (129, 165), (211, 213), (70, 127), (96, 213), (99, 210), (205, 210), (31, 212), (214, 214), (19, 192), (87, 36), (93, 113), (12, 214), (52, 172), (78, 213), (135, 85), (133, 209), (142, 172), (47, 113), (124, 117), (147, 29), (183, 165), (216, 206), (75, 172), (154, 212), (146, 206), (168, 216), (3, 209), (16, 29), (170, 206), (101, 213), (192, 192), (212, 212), (179, 29), (197, 197), (164, 209), (203, 210), (50, 212), (114, 175), (30, 51), (182, 36), (37, 165), (92, 197), (206, 216), (36, 36), (35, 117), (123, 212), (57, 113), (20, 197), (80, 175), (121, 51), (143, 212), (46, 127), (54, 51), (34, 216), (160, 197), (103, 198), (131, 29), (39, 216), (0, 212), (107, 197), (116, 113), (120, 113), (178, 209), (7, 85), (180, 198), (137, 216), (62, 192), (22, 213), (73, 36), (10, 213), (100, 198), (64, 113), (162, 216), (56, 214), (42, 206), (126, 212), (202, 127), (209, 209), (215, 212), (63, 216), (112, 172), (60, 213), (210, 210), (21, 198), (41, 216), (94, 175), (79, 206), (4, 216), (88, 206), (68, 113), (61, 216), (28, 192), (71, 127), (130, 213), (49, 212), (196, 216), (173, 165), (45, 213), (186, 132), (141, 117), (132, 132), (13, 216), (43, 165), (55, 175), (136, 214), (24, 165), (1, 206), (181, 216), (2, 165), (189, 214), (122, 209), (51, 51), (125, 117), (40, 172), (128, 172), (66, 113), (115, 113), (165, 165), (76, 36), (74, 210), (11, 113), (148, 175), (171, 165), (134, 127), (138, 197), (213, 213), (144, 214), (26, 210), (29, 29), (161, 197), (14, 24), (163, 24), (174, 214), (83, 165), (157, 113), (193, 51), (104, 172), (152, 214), (151, 212), (17, 212), (113, 113), (59, 198), (169, 117), (106, 213), (25, 214), (91, 216), (109, 172), (200, 113), (8, 197), (110, 117), (117, 117), (102, 165), (81, 192), (48, 85), (111, 213), (33, 206), (89, 113), (150, 36), (204, 165), (194, 165), (140, 24), (118, 198), (201, 214), (155, 197), (208, 24), (188, 51), (172, 172), (199, 117), (65, 113), (77, 213), (149, 172), (139, 127), (67, 210), (166, 213), (84, 36), (15, 214), (156, 214), (95, 213), (158, 165), (9, 24), (58, 36), (176, 210), (23, 206), (207, 212), (44, 210), (6, 198), (145, 197), (38, 212)] current theta: 0.138496273996 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:29 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44450 rows and 44497 columns Presolve time: 0.07s Presolved: 2857 rows, 3026 columns, 8306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3026 integer (3026 binary) Root relaxation: objective 0.000000e+00, 2751 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 (4424 simplex iterations) in 0.21 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, 25, 37, 42, 88, 89, 90, 103, 106, 107, 114, 120, 125, 127, 129, 132, 162, 172, 176, 182, 188, 193] edges [(81, 114), (7, 176), (60, 106), (175, 88), (85, 176), (16, 16), (29, 16), (45, 114), (21, 106), (178, 176), (22, 114), (183, 37), (208, 37), (13, 42), (122, 176), (87, 16), (177, 129), (62, 114), (38, 90), (20, 107), (97, 127), (106, 106), (6, 103), (100, 193), (188, 188), (86, 106), (127, 127), (64, 120), (168, 162), (153, 182), (124, 125), (65, 107), (159, 127), (10, 114), (130, 106), (126, 90), (89, 120), (75, 129), (37, 37), (198, 120), (70, 127), (111, 193), (49, 90), (205, 162), (53, 176), (52, 172), (119, 120), (138, 188), (30, 120), (180, 193), (142, 172), (18, 182), (48, 176), (166, 114), (145, 188), (118, 120), (58, 182), (91, 162), (61, 162), (192, 106), (32, 107), (195, 107), (196, 162), (33, 88), (146, 182), (176, 176), (63, 193), (99, 162), (66, 120), (79, 88), (51, 188), (26, 176), (147, 182), (68, 120), (121, 188), (46, 127), (35, 125), (4, 162), (216, 162), (93, 89), (129, 129), (160, 120), (167, 176), (42, 42), (84, 182), (197, 107), (41, 162), (3, 127), (24, 37), (155, 188), (69, 127), (102, 129), (202, 127), (209, 127), (25, 25), (78, 114), (203, 193), (112, 172), (105, 127), (141, 125), (34, 162), (171, 37), (200, 107), (9, 182), (82, 162), (8, 89), (55, 88), (67, 176), (47, 120), (71, 127), (131, 16), (5, 188), (125, 125), (140, 37), (132, 132), (156, 107), (94, 114), (179, 42), (162, 162), (207, 90), (133, 176), (15, 188), (150, 182), (77, 106), (206, 42), (98, 162), (120, 120), (73, 182), (83, 37), (40, 172), (128, 172), (143, 90), (211, 106), (182, 182), (194, 37), (0, 90), (134, 127), (57, 120), (154, 90), (204, 37), (107, 107), (136, 188), (14, 182), (152, 25), (12, 107), (101, 106), (137, 162), (104, 172), (173, 129), (215, 90), (110, 129), (212, 90), (189, 107), (199, 172), (44, 176), (28, 114), (151, 90), (92, 107), (2, 37), (116, 89), (158, 37), (103, 106), (109, 172), (187, 127), (213, 106), (27, 162), (80, 114), (181, 162), (114, 106), (170, 182), (163, 37), (72, 120), (39, 182), (43, 129), (50, 103), (11, 120), (36, 182), (161, 188), (184, 176), (88, 42), (90, 90), (95, 114), (117, 125), (172, 172), (76, 182), (149, 172), (23, 182), (135, 176), (185, 89), (201, 107), (123, 90), (108, 182), (139, 127), (191, 37), (157, 89), (186, 25), (165, 37), (113, 120), (59, 193), (193, 193), (214, 25), (31, 90), (148, 88), (17, 90), (1, 182), (54, 193), (190, 182), (210, 176), (56, 25), (115, 120), (96, 106), (19, 114), (169, 172), (74, 193), (174, 188), (144, 25), (164, 176)] current theta: 0.133169494227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:29 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44608 rows and 44675 columns Presolve time: 0.06s Presolved: 2699 rows, 2848 columns, 7812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2848 integer (2848 binary) Root relaxation: objective 0.000000e+00, 2869 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 (6169 simplex iterations) in 0.25 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, 12, 25, 30, 63, 68, 83, 90, 103, 114, 127, 128, 129, 131, 132, 138, 141, 176, 182, 204, 205, 206] edges [(81, 114), (7, 176), (130, 10), (85, 176), (180, 63), (41, 205), (45, 114), (87, 131), (157, 68), (178, 176), (98, 63), (122, 176), (213, 10), (177, 129), (137, 206), (62, 114), (38, 90), (160, 30), (97, 127), (16, 131), (140, 83), (6, 103), (127, 127), (125, 141), (74, 63), (153, 182), (22, 10), (2, 83), (159, 127), (100, 63), (88, 10), (126, 90), (198, 103), (169, 141), (109, 128), (75, 129), (70, 127), (49, 90), (13, 206), (12, 12), (194, 83), (196, 206), (96, 114), (53, 176), (57, 68), (18, 182), (120, 68), (48, 176), (166, 114), (188, 138), (60, 114), (39, 205), (116, 68), (89, 68), (58, 182), (172, 128), (183, 204), (9, 205), (29, 131), (24, 204), (51, 30), (208, 204), (15, 138), (146, 182), (176, 176), (92, 68), (47, 30), (65, 68), (107, 12), (55, 10), (26, 176), (86, 114), (99, 205), (8, 68), (54, 30), (204, 83), (119, 68), (46, 127), (64, 30), (115, 30), (104, 128), (59, 30), (174, 12), (117, 141), (129, 129), (200, 68), (162, 205), (167, 176), (84, 182), (83, 204), (3, 127), (121, 30), (163, 204), (30, 30), (165, 83), (203, 63), (52, 128), (155, 12), (111, 63), (42, 206), (69, 127), (156, 12), (102, 129), (202, 127), (101, 114), (192, 114), (209, 127), (66, 68), (25, 25), (78, 114), (105, 127), (61, 63), (5, 138), (79, 206), (67, 176), (161, 12), (77, 114), (71, 127), (103, 103), (93, 68), (149, 128), (91, 205), (132, 132), (94, 114), (20, 12), (181, 63), (63, 63), (128, 128), (27, 205), (207, 90), (133, 176), (150, 182), (191, 83), (189, 12), (73, 182), (72, 68), (143, 90), (142, 129), (182, 182), (10, 10), (0, 90), (134, 127), (32, 12), (193, 63), (68, 68), (154, 90), (35, 141), (124, 141), (168, 205), (21, 103), (152, 25), (179, 131), (197, 138), (171, 83), (211, 114), (215, 90), (114, 114), (80, 10), (110, 129), (212, 90), (44, 176), (28, 114), (151, 90), (145, 138), (37, 204), (187, 127), (205, 205), (131, 131), (136, 12), (11, 68), (170, 182), (40, 128), (33, 206), (43, 129), (50, 103), (14, 204), (36, 182), (184, 176), (173, 83), (90, 90), (95, 114), (76, 182), (4, 205), (23, 182), (106, 114), (82, 205), (135, 176), (113, 68), (123, 90), (108, 182), (139, 127), (138, 12), (148, 10), (199, 141), (195, 12), (186, 25), (141, 141), (206, 206), (158, 83), (214, 25), (31, 90), (34, 63), (17, 90), (1, 182), (147, 131), (216, 205), (118, 103), (190, 182), (210, 176), (56, 25), (185, 68), (175, 10), (19, 114), (112, 128), (144, 25), (164, 176), (201, 12)] current theta: 0.130506104343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:30 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44688 rows and 44765 columns Presolve time: 0.06s Presolved: 2619 rows, 2758 columns, 7562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2758 integer (2758 binary) Root relaxation: objective 0.000000e+00, 2800 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 120 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (9639 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131837799285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:30 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44646 rows and 44719 columns Presolve time: 0.06s Presolved: 2661 rows, 2804 columns, 7692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2804 integer (2804 binary) Root relaxation: objective -1.421085e-14, 2920 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 (4606 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 [30, 37, 63, 71, 89, 90, 95, 103, 107, 114, 125, 129, 131, 132, 136, 152, 172, 176, 182, 205, 206, 212] edges [(88, 95), (81, 114), (7, 176), (85, 176), (180, 63), (41, 205), (71, 71), (45, 114), (87, 131), (178, 176), (22, 114), (183, 37), (98, 63), (208, 37), (122, 176), (186, 152), (177, 129), (138, 136), (137, 206), (62, 114), (160, 30), (20, 107), (16, 131), (6, 103), (90, 212), (57, 89), (74, 63), (153, 182), (124, 125), (65, 107), (100, 63), (126, 90), (198, 103), (10, 95), (75, 129), (37, 37), (49, 90), (13, 206), (134, 71), (89, 89), (196, 206), (96, 114), (53, 176), (52, 172), (142, 172), (18, 182), (48, 176), (119, 89), (166, 114), (60, 114), (175, 95), (39, 205), (58, 182), (170, 206), (202, 71), (212, 212), (32, 107), (195, 107), (9, 205), (29, 131), (51, 30), (11, 89), (146, 182), (176, 176), (80, 95), (47, 30), (214, 136), (144, 136), (26, 176), (86, 114), (99, 205), (145, 30), (213, 95), (12, 136), (54, 30), (120, 30), (113, 89), (64, 30), (115, 30), (35, 125), (59, 30), (93, 89), (129, 129), (162, 205), (187, 71), (167, 176), (84, 182), (197, 107), (161, 107), (121, 30), (30, 30), (203, 63), (24, 37), (111, 63), (42, 206), (102, 129), (101, 114), (5, 30), (192, 114), (215, 212), (78, 114), (112, 172), (141, 125), (159, 71), (61, 63), (171, 37), (200, 107), (174, 136), (79, 206), (8, 89), (67, 176), (77, 114), (19, 95), (103, 103), (125, 125), (56, 152), (140, 37), (155, 136), (91, 205), (132, 132), (156, 107), (94, 114), (181, 63), (63, 63), (27, 205), (114, 95), (136, 136), (133, 176), (150, 182), (1, 206), (73, 182), (83, 37), (40, 172), (152, 152), (128, 172), (143, 90), (182, 182), (194, 37), (0, 90), (70, 71), (193, 63), (154, 90), (204, 37), (107, 107), (14, 182), (168, 205), (21, 103), (179, 131), (148, 95), (104, 172), (211, 114), (173, 129), (188, 136), (151, 212), (17, 212), (110, 129), (189, 107), (97, 71), (55, 95), (199, 172), (44, 176), (28, 114), (92, 107), (2, 37), (116, 89), (158, 37), (109, 172), (15, 136), (205, 205), (72, 89), (131, 131), (3, 71), (130, 95), (163, 37), (33, 206), (69, 71), (139, 71), (43, 129), (50, 103), (36, 182), (66, 89), (184, 176), (105, 71), (117, 125), (172, 172), (76, 182), (46, 71), (149, 172), (4, 205), (23, 182), (106, 114), (68, 89), (82, 205), (135, 176), (185, 89), (201, 107), (123, 90), (127, 71), (108, 182), (25, 152), (191, 37), (157, 89), (95, 95), (165, 37), (206, 206), (31, 90), (34, 63), (207, 212), (147, 131), (216, 205), (118, 103), (190, 182), (210, 176), (169, 172), (209, 71), (164, 176), (38, 212)] current theta: 0.131171951814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:31 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44680 rows and 44756 columns Presolve time: 0.06s Presolved: 2627 rows, 2767 columns, 7587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2767 integer (2767 binary) Root relaxation: objective 0.000000e+00, 3000 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 144 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (9559 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131504875549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:31 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44660 rows and 44733 columns Presolve time: 0.06s Presolved: 2647 rows, 2790 columns, 7650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: objective 2.842171e-14, 3024 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 (4694 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 30, 37, 45, 63, 71, 84, 89, 95, 107, 118, 124, 129, 131, 132, 172, 176, 188, 205, 206, 207, 212] edges [(88, 95), (7, 176), (39, 206), (85, 176), (180, 63), (41, 205), (71, 71), (87, 131), (178, 176), (183, 37), (14, 84), (98, 63), (208, 37), (122, 176), (21, 118), (177, 129), (137, 206), (160, 30), (150, 84), (20, 107), (16, 131), (188, 188), (90, 212), (117, 124), (57, 89), (74, 63), (190, 84), (65, 107), (100, 63), (78, 95), (10, 95), (37, 37), (182, 84), (166, 95), (13, 206), (134, 71), (31, 212), (6, 207), (89, 89), (94, 45), (196, 206), (53, 176), (52, 172), (138, 188), (142, 172), (58, 84), (48, 176), (80, 45), (75, 172), (154, 212), (146, 206), (175, 95), (145, 188), (170, 206), (123, 207), (202, 71), (212, 212), (106, 45), (32, 107), (195, 107), (9, 205), (29, 131), (51, 30), (11, 89), (50, 212), (176, 176), (60, 45), (47, 30), (26, 176), (96, 45), (99, 205), (59, 118), (84, 84), (101, 45), (86, 45), (143, 212), (54, 30), (120, 30), (38, 207), (113, 89), (64, 30), (115, 30), (93, 89), (0, 212), (129, 129), (77, 45), (162, 205), (187, 71), (167, 176), (197, 107), (161, 107), (73, 84), (126, 207), (121, 30), (30, 30), (203, 63), (24, 37), (111, 63), (155, 188), (42, 206), (192, 45), (36, 84), (211, 45), (102, 129), (215, 212), (25, 25), (112, 172), (159, 71), (61, 63), (23, 84), (171, 37), (200, 107), (79, 206), (8, 89), (67, 176), (19, 95), (49, 212), (5, 188), (140, 37), (91, 205), (132, 132), (156, 107), (181, 63), (63, 63), (27, 205), (213, 45), (114, 95), (133, 176), (15, 188), (1, 206), (83, 37), (40, 172), (128, 172), (194, 37), (35, 124), (103, 118), (70, 71), (193, 63), (28, 45), (204, 37), (107, 107), (136, 188), (168, 205), (152, 25), (179, 131), (12, 107), (148, 95), (62, 45), (104, 172), (173, 129), (151, 212), (17, 212), (110, 129), (189, 107), (97, 71), (198, 118), (55, 95), (199, 172), (44, 176), (119, 118), (207, 207), (18, 84), (141, 124), (92, 107), (2, 37), (116, 89), (158, 37), (45, 45), (109, 172), (205, 205), (72, 89), (76, 84), (131, 131), (3, 71), (81, 45), (130, 95), (163, 37), (125, 124), (33, 206), (69, 71), (139, 71), (43, 129), (108, 84), (118, 118), (66, 89), (184, 176), (105, 71), (172, 172), (46, 71), (124, 124), (149, 172), (4, 205), (68, 89), (82, 205), (135, 176), (185, 89), (201, 107), (127, 71), (191, 37), (153, 84), (157, 89), (95, 95), (186, 25), (165, 37), (206, 206), (214, 25), (34, 63), (147, 131), (216, 205), (210, 176), (56, 25), (169, 172), (174, 188), (209, 71), (144, 25), (164, 176), (22, 95)] current theta: 0.131338413682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:32 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44676 rows and 44752 columns Presolve time: 0.06s Presolved: 2631 rows, 2771 columns, 7599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2771 integer (2771 binary) Root relaxation: objective 0.000000e+00, 2998 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 118 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 0 nodes (8962 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131421644616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:32 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44670 rows and 44746 columns Presolve time: 0.06s Presolved: 2637 rows, 2777 columns, 7617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: objective 0.000000e+00, 2890 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 2 0.00000 0 100 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 3 nodes (27136 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -