current theta: 0.649052054318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:42 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 20034 rows and 20034 columns Presolve time: 1.41s Presolved: 39259 rows, 39501 columns, 117531 nonzeros Variable types: 0 continuous, 39501 integer (39501 binary) Root relaxation: objective 0.000000e+00, 3336 iterations, 0.17 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 (6196 simplex iterations) in 1.78 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 [2, 9, 19, 28, 31, 34, 35, 46, 55, 71, 80, 118, 128, 135, 144, 148, 186, 196, 212, 213, 217, 221, 237, 239, 240] edges [(11, 28), (222, 239), (1, 240), (184, 239), (65, 239), (215, 240), (100, 237), (26, 237), (113, 240), (193, 240), (67, 240), (199, 240), (182, 240), (189, 239), (46, 239), (92, 148), (108, 240), (83, 2), (170, 239), (82, 239), (25, 80), (66, 239), (148, 239), (89, 239), (119, 240), (192, 240), (68, 240), (35, 135), (58, 240), (137, 239), (221, 135), (18, 239), (37, 148), (197, 240), (15, 240), (8, 237), (219, 239), (63, 239), (202, 240), (157, 239), (77, 148), (86, 239), (55, 240), (0, 237), (174, 239), (49, 239), (209, 144), (90, 240), (214, 239), (188, 239), (211, 148), (133, 240), (216, 239), (107, 55), (3, 240), (204, 240), (54, 239), (34, 239), (114, 144), (145, 239), (88, 237), (183, 239), (97, 239), (172, 240), (210, 239), (93, 239), (152, 237), (226, 239), (141, 239), (122, 239), (156, 239), (213, 34), (207, 239), (69, 19), (57, 144), (29, 239), (164, 239), (47, 240), (4, 55), (228, 239), (110, 240), (123, 237), (81, 240), (142, 239), (28, 240), (175, 240), (125, 237), (52, 239), (190, 240), (121, 240), (74, 240), (117, 240), (56, 237), (139, 239), (159, 239), (2, 239), (78, 148), (85, 240), (14, 144), (50, 239), (151, 144), (21, 240), (5, 239), (239, 239), (236, 237), (10, 240), (112, 237), (138, 239), (84, 240), (195, 148), (61, 239), (73, 240), (48, 239), (185, 237), (140, 237), (124, 237), (135, 213), (161, 148), (146, 240), (9, 237), (149, 240), (240, 239), (158, 237), (179, 144), (131, 237), (42, 237), (150, 237), (7, 240), (95, 239), (127, 237), (212, 240), (79, 240), (165, 148), (201, 240), (224, 148), (241, 240), (186, 240), (144, 135), (223, 148), (64, 239), (196, 237), (238, 237), (87, 240), (235, 239), (109, 239), (154, 148), (16, 35), (143, 148), (171, 239), (160, 240), (233, 148), (153, 239), (173, 239), (147, 237), (200, 239), (43, 196), (98, 240), (27, 144), (132, 148), (75, 239), (230, 239), (181, 144), (176, 240), (72, 144), (126, 240), (24, 144), (118, 239), (17, 239), (105, 239), (115, 240), (136, 239), (217, 148), (166, 239), (206, 240), (39, 240), (178, 240), (234, 237), (102, 240), (168, 148), (187, 239), (51, 240), (162, 55), (59, 148), (231, 240), (180, 240), (218, 144), (13, 237), (99, 148), (45, 239), (129, 239), (220, 237), (203, 148), (40, 239), (116, 148), (20, 144), (167, 240), (91, 237), (31, 237), (101, 240), (33, 239), (60, 144), (53, 240), (70, 240), (232, 239), (6, 239), (225, 239), (62, 240), (194, 239), (208, 240), (19, 135), (103, 240), (130, 144), (41, 239), (104, 148), (155, 240), (191, 144), (169, 240), (198, 148), (237, 237), (94, 239), (71, 237), (227, 239), (36, 240), (96, 240), (229, 239), (242, 239), (38, 144), (76, 240), (205, 186), (106, 144), (111, 240), (177, 240), (120, 80), (134, 144), (30, 240), (163, 239), (23, 239), (22, 239), (80, 148), (12, 240), (32, 144), (128, 237), (44, 148)] current theta: 0.324526027159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:44 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 45038 rows and 45038 columns Presolve time: 0.30s Presolved: 14255 rows, 14497 columns, 42519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14497 integer (14497 binary) Root relaxation: objective 0.000000e+00, 2511 iterations, 0.17 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 (5004 simplex iterations) in 0.67 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, 5, 7, 9, 16, 19, 32, 50, 57, 58, 63, 67, 71, 72, 74, 78, 110, 141, 156, 162, 217, 223, 232, 236, 237] edges [(96, 110), (145, 58), (0, 50), (40, 232), (68, 57), (16, 16), (87, 57), (11, 16), (174, 57), (57, 162), (208, 0), (137, 32), (27, 72), (233, 58), (107, 32), (71, 9), (187, 217), (70, 7), (161, 162), (159, 217), (23, 32), (124, 223), (79, 58), (92, 67), (190, 110), (61, 7), (111, 110), (210, 156), (108, 110), (24, 32), (98, 67), (212, 7), (123, 32), (122, 110), (55, 58), (197, 7), (157, 110), (28, 50), (200, 237), (176, 110), (93, 7), (193, 110), (172, 223), (152, 0), (219, 217), (97, 110), (218, 32), (209, 19), (142, 0), (189, 141), (88, 237), (162, 57), (184, 58), (46, 7), (135, 57), (242, 0), (80, 58), (115, 67), (195, 72), (99, 162), (106, 162), (139, 110), (232, 63), (221, 57), (129, 67), (134, 162), (41, 7), (22, 217), (113, 223), (166, 110), (140, 32), (76, 223), (138, 57), (167, 7), (155, 141), (49, 78), (146, 223), (64, 63), (211, 58), (203, 32), (6, 67), (201, 63), (54, 110), (241, 110), (17, 217), (120, 57), (8, 57), (182, 74), (125, 237), (12, 110), (234, 223), (177, 110), (110, 7), (18, 232), (51, 110), (188, 232), (81, 50), (105, 7), (228, 57), (65, 110), (194, 141), (95, 156), (89, 67), (168, 32), (144, 72), (214, 58), (117, 110), (128, 57), (101, 7), (100, 32), (178, 32), (43, 57), (163, 58), (130, 19), (30, 237), (224, 78), (53, 110), (72, 57), (116, 217), (14, 162), (112, 237), (216, 57), (239, 58), (74, 67), (102, 67), (39, 237), (236, 71), (127, 32), (25, 78), (48, 217), (63, 110), (148, 63), (94, 217), (77, 19), (9, 237), (226, 232), (158, 237), (180, 67), (149, 7), (175, 7), (29, 32), (45, 7), (86, 7), (143, 223), (32, 19), (165, 58), (3, 32), (82, 67), (196, 237), (222, 217), (44, 217), (66, 32), (186, 63), (206, 67), (58, 58), (75, 63), (183, 74), (119, 67), (118, 7), (223, 32), (198, 19), (84, 156), (202, 7), (151, 57), (220, 0), (131, 0), (230, 58), (150, 71), (231, 141), (90, 74), (67, 67), (78, 16), (15, 74), (199, 110), (4, 32), (109, 7), (85, 58), (19, 32), (154, 162), (213, 237), (235, 110), (50, 57), (73, 67), (56, 32), (132, 0), (10, 58), (52, 67), (38, 58), (13, 237), (36, 7), (21, 7), (215, 110), (217, 58), (91, 0), (20, 32), (181, 19), (169, 0), (35, 16), (156, 232), (171, 67), (164, 236), (126, 58), (114, 57), (37, 58), (173, 110), (42, 32), (227, 0), (191, 57), (59, 57), (47, 110), (136, 67), (34, 0), (185, 223), (31, 9), (33, 57), (62, 232), (170, 74), (192, 71), (69, 5), (205, 9), (160, 232), (237, 237), (133, 50), (240, 7), (147, 223), (225, 7), (60, 223), (179, 57), (153, 67), (26, 9), (207, 232), (141, 57), (121, 7), (5, 16), (83, 19), (229, 162), (238, 223), (104, 57), (103, 237), (7, 110), (204, 237), (2, 67), (1, 7)] current theta: 0.162263013579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:45 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 54862 rows and 54869 columns Presolve time: 0.10s Presolved: 4431 rows, 4666 columns, 13040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4666 integer (4666 binary) Root relaxation: objective 1.776357e-15, 2927 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 (5234 simplex iterations) in 0.34 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 [3, 7, 74, 88, 101, 105, 134, 135, 137, 142, 143, 148, 179, 188, 222, 224, 227, 231, 233, 235, 236, 237, 238, 239, 241] edges [(68, 231), (110, 235), (93, 101), (11, 137), (114, 143), (103, 236), (28, 227), (128, 143), (174, 142), (223, 135), (89, 231), (242, 3), (4, 231), (213, 105), (203, 238), (65, 227), (214, 233), (100, 238), (165, 231), (144, 134), (64, 142), (238, 238), (105, 227), (140, 238), (170, 241), (132, 238), (27, 134), (10, 188), (171, 233), (37, 137), (139, 235), (228, 137), (38, 224), (24, 134), (224, 224), (50, 3), (163, 188), (19, 134), (63, 188), (231, 231), (167, 235), (177, 227), (197, 7), (3, 3), (192, 88), (121, 101), (156, 148), (36, 241), (129, 231), (84, 235), (17, 233), (225, 188), (187, 233), (55, 231), (145, 239), (168, 179), (92, 224), (215, 188), (58, 233), (236, 236), (69, 135), (12, 241), (162, 134), (98, 231), (6, 231), (226, 239), (40, 233), (54, 142), (59, 137), (95, 241), (149, 241), (21, 105), (158, 236), (44, 224), (120, 134), (127, 135), (31, 227), (154, 143), (150, 236), (7, 241), (99, 137), (78, 137), (216, 148), (75, 188), (211, 224), (49, 231), (218, 135), (29, 231), (60, 143), (35, 134), (104, 137), (221, 134), (43, 135), (229, 135), (125, 237), (52, 239), (91, 236), (8, 238), (0, 238), (94, 233), (45, 101), (123, 238), (47, 227), (118, 241), (136, 224), (204, 236), (34, 135), (106, 137), (182, 239), (2, 239), (80, 224), (82, 224), (111, 235), (241, 7), (186, 241), (160, 188), (206, 74), (147, 3), (141, 135), (161, 137), (61, 105), (30, 88), (90, 239), (222, 233), (25, 137), (107, 135), (239, 239), (212, 101), (77, 135), (70, 235), (66, 231), (39, 237), (179, 179), (133, 142), (86, 235), (22, 74), (185, 236), (9, 237), (220, 236), (173, 241), (101, 241), (190, 227), (73, 231), (200, 227), (181, 179), (169, 142), (235, 235), (148, 148), (18, 241), (51, 105), (83, 134), (196, 237), (79, 233), (119, 233), (14, 137), (23, 137), (134, 134), (115, 148), (76, 142), (146, 142), (113, 3), (164, 227), (32, 135), (172, 142), (81, 142), (46, 101), (56, 238), (195, 135), (88, 227), (124, 238), (102, 231), (85, 233), (62, 188), (230, 239), (208, 135), (138, 135), (233, 233), (137, 137), (189, 231), (151, 179), (184, 137), (5, 137), (97, 235), (166, 227), (205, 227), (48, 224), (175, 241), (72, 179), (26, 236), (193, 241), (143, 143), (198, 143), (13, 237), (157, 235), (67, 233), (155, 148), (96, 101), (209, 134), (152, 238), (53, 241), (202, 241), (207, 241), (227, 227), (42, 238), (117, 241), (201, 74), (109, 235), (232, 239), (191, 137), (15, 241), (217, 222), (16, 134), (188, 148), (126, 148), (41, 239), (116, 233), (20, 179), (122, 241), (33, 231), (108, 105), (237, 237), (178, 3), (131, 238), (71, 237), (130, 137), (240, 241), (74, 239), (112, 236), (159, 233), (87, 142), (210, 231), (135, 135), (153, 148), (219, 233), (183, 241), (142, 142), (199, 105), (176, 241), (194, 142), (57, 135), (180, 233), (234, 238), (1, 7)] current theta: 0.0811315067897 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:46 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 57798 rows and 58033 columns Presolve time: 0.05s Presolved: 1495 rows, 1502 columns, 4008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1502 integer (1501 binary) Root relaxation: cutoff, 1879 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 (1879 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.121697260185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:46 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56522 rows and 56618 columns Presolve time: 0.07s Presolved: 2771 rows, 2917 columns, 7971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2917 integer (2917 binary) Root relaxation: cutoff, 3410 iterations, 0.15 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 (3410 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141980136882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:46 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55664 rows and 55686 columns Presolve time: 0.08s Presolved: 3629 rows, 3849 columns, 10619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3849 integer (3849 binary) Root relaxation: objective 3.552714e-15, 2988 iterations, 0.12 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 (4962 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 [16, 19, 28, 79, 101, 108, 122, 125, 128, 133, 135, 137, 143, 156, 158, 169, 210, 216, 224, 229, 233, 236, 238, 239, 241] edges [(93, 101), (147, 169), (32, 229), (176, 122), (218, 229), (71, 125), (231, 210), (16, 16), (223, 135), (110, 122), (81, 156), (178, 169), (215, 156), (214, 233), (174, 169), (100, 238), (238, 238), (35, 19), (107, 229), (37, 137), (167, 122), (38, 224), (224, 224), (172, 169), (197, 108), (24, 229), (121, 101), (199, 108), (36, 241), (169, 169), (66, 216), (145, 239), (211, 233), (92, 224), (58, 233), (50, 169), (12, 241), (86, 122), (103, 158), (226, 239), (113, 169), (40, 233), (170, 101), (30, 158), (240, 122), (59, 137), (57, 229), (112, 125), (95, 241), (89, 137), (149, 241), (192, 158), (193, 122), (44, 224), (217, 79), (7, 241), (213, 158), (31, 158), (187, 79), (99, 137), (26, 125), (201, 241), (78, 137), (122, 122), (47, 108), (158, 158), (241, 241), (98, 210), (75, 133), (140, 128), (60, 143), (54, 133), (104, 137), (114, 16), (195, 229), (52, 239), (8, 238), (153, 156), (105, 108), (0, 238), (94, 233), (123, 238), (10, 239), (200, 158), (118, 241), (136, 224), (34, 135), (106, 137), (182, 239), (80, 224), (189, 137), (82, 224), (39, 158), (229, 143), (196, 158), (186, 241), (77, 229), (68, 216), (161, 137), (209, 143), (90, 239), (222, 233), (4, 137), (210, 210), (239, 239), (203, 128), (64, 169), (146, 133), (234, 236), (236, 125), (127, 229), (212, 101), (21, 108), (29, 216), (154, 128), (115, 210), (125, 125), (165, 137), (70, 108), (235, 122), (220, 236), (134, 19), (109, 108), (9, 125), (150, 125), (173, 241), (144, 19), (128, 128), (204, 158), (25, 229), (3, 169), (18, 241), (225, 133), (151, 128), (33, 137), (111, 108), (108, 108), (160, 241), (79, 233), (205, 158), (119, 233), (14, 137), (23, 137), (166, 169), (141, 216), (46, 101), (56, 238), (171, 239), (163, 133), (179, 19), (142, 133), (219, 210), (49, 210), (20, 128), (124, 238), (194, 133), (190, 169), (157, 28), (85, 233), (83, 16), (230, 239), (61, 108), (76, 169), (208, 135), (126, 239), (73, 210), (84, 133), (155, 210), (2, 210), (87, 133), (164, 28), (133, 133), (97, 108), (228, 229), (233, 233), (137, 137), (130, 16), (184, 137), (120, 16), (1, 241), (156, 156), (5, 137), (191, 16), (206, 79), (27, 143), (139, 108), (132, 128), (48, 224), (148, 216), (175, 101), (162, 16), (6, 210), (216, 216), (67, 233), (42, 128), (135, 229), (96, 101), (152, 238), (188, 156), (53, 241), (227, 28), (202, 241), (207, 241), (185, 169), (101, 101), (88, 158), (181, 128), (19, 19), (117, 241), (129, 210), (72, 128), (232, 239), (17, 79), (63, 156), (15, 156), (168, 128), (41, 239), (51, 108), (116, 233), (69, 229), (43, 229), (177, 108), (221, 16), (242, 169), (131, 238), (237, 125), (198, 16), (74, 239), (65, 108), (138, 229), (159, 233), (55, 210), (91, 125), (13, 236), (183, 241), (102, 210), (62, 156), (45, 122), (11, 229), (28, 108), (143, 229), (22, 239), (180, 233)] current theta: 0.131838698533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:47 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56124 rows and 56171 columns Presolve time: 0.07s Presolved: 3169 rows, 3364 columns, 9214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3364 integer (3364 binary) Root relaxation: objective 7.105427e-15, 3388 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 (5203 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 [19, 24, 29, 44, 54, 71, 72, 85, 94, 98, 99, 100, 101, 103, 104, 110, 131, 134, 135, 156, 164, 169, 173, 210, 239] edges [(93, 101), (147, 169), (21, 110), (194, 54), (76, 54), (62, 210), (95, 173), (85, 85), (231, 210), (191, 99), (227, 164), (20, 72), (223, 135), (187, 85), (178, 169), (241, 173), (215, 156), (109, 110), (71, 71), (184, 104), (30, 103), (174, 169), (144, 134), (136, 44), (45, 110), (35, 19), (151, 72), (181, 72), (27, 134), (56, 131), (82, 94), (13, 71), (146, 29), (183, 173), (104, 99), (108, 110), (86, 110), (89, 99), (54, 54), (172, 169), (210, 98), (180, 85), (122, 110), (201, 173), (157, 110), (121, 101), (61, 110), (176, 110), (193, 110), (169, 169), (26, 131), (99, 99), (196, 71), (97, 110), (199, 54), (132, 135), (168, 72), (145, 239), (167, 110), (42, 100), (69, 135), (50, 169), (162, 134), (70, 164), (77, 24), (226, 239), (115, 98), (200, 164), (113, 169), (240, 101), (39, 103), (170, 101), (186, 173), (7, 101), (106, 99), (238, 131), (220, 131), (120, 134), (127, 135), (173, 173), (14, 99), (206, 85), (218, 135), (98, 210), (221, 134), (43, 135), (229, 135), (150, 131), (52, 239), (140, 72), (153, 156), (51, 110), (10, 239), (124, 131), (34, 135), (31, 103), (182, 239), (228, 99), (65, 164), (60, 135), (202, 173), (81, 54), (130, 99), (141, 135), (90, 239), (107, 135), (161, 99), (239, 239), (64, 169), (38, 44), (29, 98), (212, 101), (92, 44), (211, 94), (152, 100), (236, 71), (40, 85), (143, 24), (148, 98), (103, 103), (185, 131), (84, 54), (0, 131), (22, 85), (177, 164), (3, 169), (78, 99), (142, 54), (154, 24), (207, 173), (5, 99), (83, 134), (149, 173), (192, 103), (28, 164), (134, 134), (112, 131), (164, 164), (197, 110), (24, 24), (166, 169), (8, 100), (205, 164), (4, 98), (32, 135), (72, 72), (118, 173), (46, 101), (125, 71), (171, 239), (55, 98), (219, 210), (49, 210), (195, 135), (91, 71), (190, 169), (87, 29), (47, 164), (230, 239), (88, 164), (66, 98), (165, 104), (208, 135), (126, 239), (73, 210), (138, 135), (155, 210), (2, 210), (217, 94), (25, 104), (222, 94), (235, 110), (11, 29), (156, 156), (58, 94), (139, 164), (128, 72), (204, 103), (111, 164), (214, 94), (79, 94), (131, 131), (175, 101), (36, 173), (233, 94), (6, 98), (189, 99), (203, 100), (114, 134), (96, 101), (209, 134), (188, 156), (158, 103), (9, 71), (159, 85), (224, 44), (101, 101), (19, 19), (100, 100), (137, 99), (129, 210), (198, 24), (163, 156), (18, 101), (12, 173), (232, 239), (63, 156), (16, 134), (15, 156), (133, 54), (59, 99), (117, 173), (41, 239), (67, 210), (237, 71), (213, 164), (179, 72), (242, 169), (234, 131), (68, 98), (110, 110), (44, 44), (23, 99), (225, 156), (37, 104), (74, 239), (75, 156), (80, 44), (119, 94), (135, 135), (94, 94), (102, 210), (216, 98), (116, 94), (33, 98), (57, 135), (53, 173), (160, 173), (123, 131), (17, 94), (48, 94), (105, 164), (1, 173)] current theta: 0.126767979359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:47 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56328 rows and 56398 columns Presolve time: 0.07s Presolved: 2965 rows, 3137 columns, 8579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3137 integer (3137 binary) Root relaxation: objective 2.842171e-14, 3465 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 451 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 32 Explored 0 nodes (15616 simplex iterations) in 0.85 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 [3, 4, 31, 38, 42, 43, 54, 85, 87, 99, 101, 105, 125, 131, 144, 145, 155, 156, 167, 173, 181, 190, 209, 214, 219] edges [(93, 101), (143, 209), (16, 209), (95, 173), (85, 85), (108, 167), (71, 125), (174, 3), (218, 43), (191, 99), (164, 105), (195, 209), (187, 85), (242, 3), (197, 167), (241, 173), (215, 156), (10, 145), (38, 38), (92, 214), (100, 42), (179, 181), (114, 209), (81, 87), (221, 144), (132, 42), (163, 155), (68, 4), (228, 43), (169, 190), (184, 38), (56, 131), (105, 105), (220, 125), (47, 105), (43, 43), (183, 173), (104, 99), (50, 3), (54, 54), (180, 85), (57, 43), (214, 214), (201, 173), (3, 3), (121, 101), (99, 99), (17, 214), (11, 4), (171, 85), (199, 54), (69, 43), (205, 31), (239, 145), (31, 31), (172, 190), (82, 214), (107, 43), (176, 167), (146, 87), (223, 42), (58, 219), (240, 101), (170, 101), (28, 105), (186, 173), (7, 101), (112, 125), (235, 167), (106, 99), (238, 131), (72, 181), (148, 155), (21, 105), (226, 145), (173, 173), (14, 99), (196, 125), (86, 167), (26, 125), (77, 209), (20, 181), (39, 31), (219, 219), (49, 219), (206, 85), (66, 87), (190, 190), (111, 105), (102, 4), (116, 214), (230, 145), (42, 42), (192, 31), (136, 219), (224, 38), (124, 131), (97, 105), (120, 209), (222, 85), (202, 173), (109, 167), (103, 31), (158, 31), (157, 105), (208, 43), (130, 99), (209, 209), (147, 3), (227, 190), (61, 105), (2, 155), (139, 105), (133, 87), (161, 99), (152, 42), (236, 125), (212, 101), (153, 155), (154, 209), (44, 38), (129, 219), (60, 209), (73, 219), (200, 31), (40, 85), (110, 167), (125, 125), (76, 87), (25, 4), (185, 131), (84, 54), (24, 209), (9, 125), (128, 42), (0, 131), (150, 125), (142, 87), (88, 31), (151, 181), (194, 190), (119, 219), (181, 181), (78, 99), (51, 105), (207, 173), (5, 99), (123, 42), (149, 173), (34, 3), (177, 105), (229, 43), (122, 167), (29, 87), (65, 105), (113, 3), (83, 209), (126, 155), (118, 173), (46, 101), (89, 4), (204, 31), (30, 31), (32, 43), (231, 219), (216, 87), (87, 87), (13, 125), (198, 209), (35, 181), (19, 144), (94, 214), (193, 167), (168, 181), (156, 156), (141, 87), (166, 190), (167, 167), (140, 42), (67, 219), (70, 105), (8, 42), (131, 131), (162, 209), (175, 101), (203, 42), (36, 173), (217, 214), (137, 4), (232, 145), (189, 99), (211, 214), (182, 145), (96, 101), (188, 156), (33, 4), (159, 85), (55, 4), (41, 145), (101, 101), (74, 145), (52, 145), (210, 219), (45, 167), (18, 101), (27, 209), (12, 173), (127, 43), (63, 156), (145, 145), (144, 144), (15, 156), (59, 99), (37, 38), (117, 173), (165, 4), (48, 214), (213, 31), (178, 3), (234, 131), (237, 125), (79, 85), (23, 99), (225, 156), (115, 155), (64, 190), (75, 156), (135, 43), (98, 4), (91, 125), (138, 43), (155, 155), (22, 145), (80, 214), (4, 4), (62, 156), (134, 144), (90, 145), (53, 173), (160, 173), (6, 219), (1, 173), (233, 85)] current theta: 0.124232619772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:49 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56430 rows and 56510 columns Presolve time: 0.07s Presolved: 2863 rows, 3025 columns, 8263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3025 integer (3025 binary) Root relaxation: objective 1.136868e-13, 3556 iterations, 0.18 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 (5502 simplex iterations) in 0.35 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, 15, 31, 38, 42, 43, 54, 59, 71, 85, 101, 105, 131, 144, 145, 153, 166, 167, 173, 174, 181, 209, 214, 216, 219] edges [(93, 101), (2, 153), (143, 209), (194, 54), (16, 209), (85, 85), (218, 43), (164, 105), (195, 209), (187, 85), (197, 167), (241, 173), (71, 71), (10, 145), (38, 38), (92, 214), (100, 42), (179, 181), (114, 209), (221, 144), (132, 42), (68, 4), (228, 43), (115, 216), (184, 38), (104, 4), (242, 174), (56, 131), (188, 153), (105, 105), (130, 59), (14, 59), (13, 71), (47, 105), (43, 43), (183, 173), (161, 59), (54, 54), (180, 85), (178, 174), (57, 43), (214, 214), (201, 173), (121, 101), (126, 153), (26, 131), (17, 214), (66, 216), (196, 71), (171, 85), (199, 54), (69, 43), (205, 31), (239, 145), (31, 31), (147, 174), (78, 59), (82, 214), (107, 43), (176, 167), (223, 42), (58, 219), (240, 101), (170, 101), (28, 105), (186, 173), (7, 101), (235, 167), (238, 131), (72, 181), (21, 105), (62, 153), (220, 131), (226, 145), (173, 173), (86, 167), (77, 209), (20, 181), (39, 31), (219, 219), (49, 219), (206, 85), (113, 166), (50, 174), (191, 59), (59, 59), (150, 131), (34, 174), (111, 105), (102, 4), (116, 214), (230, 145), (3, 174), (42, 42), (192, 31), (136, 219), (224, 38), (63, 15), (124, 131), (23, 59), (97, 105), (120, 209), (222, 85), (202, 173), (155, 153), (172, 166), (109, 167), (81, 54), (103, 31), (158, 31), (208, 43), (209, 209), (157, 167), (61, 105), (95, 15), (139, 105), (152, 42), (212, 101), (154, 209), (44, 38), (156, 153), (129, 219), (60, 209), (73, 219), (25, 43), (236, 71), (40, 85), (110, 167), (29, 216), (227, 166), (99, 59), (185, 131), (84, 54), (24, 209), (163, 153), (128, 42), (0, 131), (88, 31), (141, 43), (151, 181), (119, 219), (181, 181), (142, 54), (51, 105), (207, 173), (123, 42), (149, 173), (177, 105), (225, 54), (229, 43), (153, 153), (122, 167), (112, 131), (146, 216), (106, 59), (65, 105), (11, 43), (134, 209), (83, 209), (118, 173), (46, 101), (125, 71), (89, 4), (204, 31), (189, 4), (30, 31), (32, 43), (231, 219), (91, 71), (198, 209), (87, 216), (200, 166), (35, 181), (19, 144), (94, 214), (193, 167), (168, 181), (167, 167), (140, 42), (67, 219), (70, 105), (131, 131), (162, 209), (175, 101), (64, 174), (203, 42), (36, 173), (217, 214), (137, 4), (148, 153), (216, 216), (232, 145), (211, 214), (182, 145), (96, 101), (190, 166), (33, 4), (9, 71), (159, 85), (55, 4), (8, 131), (41, 145), (101, 101), (74, 145), (52, 145), (15, 15), (215, 15), (210, 219), (45, 167), (18, 101), (27, 209), (169, 174), (12, 173), (127, 43), (145, 145), (144, 144), (133, 54), (37, 38), (117, 173), (165, 4), (48, 214), (237, 71), (213, 31), (108, 105), (174, 174), (234, 131), (76, 174), (79, 85), (135, 43), (98, 4), (138, 43), (5, 59), (22, 145), (80, 214), (4, 4), (90, 145), (166, 166), (53, 173), (160, 173), (6, 219), (75, 54), (1, 173), (233, 85)] current theta: 0.122964939978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:49 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56480 rows and 56567 columns Presolve time: 0.07s Presolved: 2813 rows, 2968 columns, 8106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2968 integer (2968 binary) Root relaxation: objective 0.000000e+00, 3471 iterations, 0.17 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 (3471 simplex iterations) in 0.24 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, 30, 42, 43, 44, 54, 66, 71, 85, 94, 99, 101, 104, 105, 131, 144, 145, 163, 166, 167, 173, 174, 181, 209, 210] edges [(66, 66), (89, 104), (93, 101), (143, 209), (194, 54), (16, 209), (85, 85), (108, 167), (231, 210), (218, 43), (191, 99), (126, 163), (164, 105), (195, 209), (187, 85), (197, 167), (241, 173), (71, 71), (184, 104), (10, 145), (100, 42), (179, 181), (114, 209), (136, 44), (221, 144), (132, 42), (228, 43), (242, 174), (56, 131), (105, 105), (82, 94), (13, 71), (47, 105), (43, 43), (183, 173), (54, 54), (192, 30), (81, 163), (180, 85), (178, 174), (57, 43), (201, 173), (213, 30), (146, 66), (121, 101), (141, 66), (158, 30), (26, 131), (99, 99), (196, 71), (4, 104), (68, 66), (171, 85), (199, 54), (69, 43), (239, 145), (147, 174), (156, 15), (107, 43), (148, 66), (176, 167), (216, 66), (223, 42), (240, 101), (170, 101), (28, 105), (186, 173), (7, 101), (235, 167), (106, 99), (238, 131), (72, 181), (21, 105), (220, 131), (226, 145), (173, 173), (14, 99), (86, 167), (77, 209), (20, 181), (51, 167), (206, 85), (62, 163), (113, 166), (98, 210), (50, 174), (150, 131), (34, 174), (111, 105), (230, 145), (3, 174), (42, 42), (204, 30), (63, 15), (33, 104), (124, 131), (30, 30), (169, 166), (115, 163), (104, 104), (97, 105), (120, 209), (163, 163), (202, 173), (172, 166), (109, 167), (5, 104), (208, 43), (130, 99), (209, 209), (48, 44), (205, 30), (157, 167), (61, 105), (95, 15), (31, 30), (139, 105), (153, 163), (161, 99), (210, 210), (38, 44), (152, 42), (212, 101), (92, 44), (154, 209), (211, 94), (60, 209), (25, 43), (236, 71), (40, 85), (110, 167), (227, 166), (59, 104), (185, 131), (84, 54), (24, 209), (128, 42), (0, 131), (215, 163), (151, 181), (181, 181), (78, 99), (142, 54), (207, 173), (39, 30), (123, 42), (149, 173), (177, 105), (225, 54), (229, 43), (122, 167), (112, 131), (65, 105), (11, 43), (134, 209), (83, 209), (118, 173), (46, 101), (125, 71), (219, 210), (49, 210), (32, 43), (91, 71), (165, 104), (73, 210), (198, 209), (155, 210), (2, 210), (103, 30), (217, 94), (200, 166), (222, 94), (35, 181), (19, 144), (193, 167), (168, 181), (58, 94), (214, 94), (167, 167), (140, 42), (70, 105), (131, 131), (162, 209), (175, 101), (64, 174), (29, 66), (6, 210), (203, 42), (36, 173), (233, 94), (232, 145), (189, 99), (88, 166), (182, 145), (96, 101), (190, 166), (9, 71), (159, 85), (8, 131), (224, 44), (41, 145), (101, 101), (74, 145), (52, 145), (15, 15), (188, 163), (137, 99), (45, 167), (129, 210), (18, 101), (27, 209), (12, 173), (127, 43), (87, 66), (145, 145), (144, 144), (133, 54), (117, 173), (67, 210), (237, 71), (174, 174), (234, 131), (76, 174), (44, 44), (79, 85), (23, 99), (37, 104), (55, 210), (135, 43), (80, 44), (119, 94), (138, 43), (94, 94), (22, 145), (102, 210), (90, 145), (166, 166), (116, 94), (53, 173), (160, 173), (17, 94), (75, 163), (1, 173)] current theta: 0.122331100081 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:50 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56498 rows and 56588 columns Presolve time: 0.07s Presolved: 2795 rows, 2947 columns, 8049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2947 integer (2947 binary) Root relaxation: objective 0.000000e+00, 3702 iterations, 0.19 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 (5452 simplex iterations) in 0.34 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, 30, 42, 43, 44, 54, 66, 71, 85, 94, 101, 104, 105, 114, 131, 144, 145, 153, 166, 167, 173, 174, 181, 191, 210] edges [(66, 66), (89, 104), (93, 101), (2, 153), (14, 191), (194, 54), (85, 85), (108, 167), (231, 210), (218, 43), (164, 105), (187, 85), (197, 167), (241, 173), (71, 71), (184, 104), (10, 145), (100, 42), (179, 181), (136, 44), (120, 191), (221, 144), (132, 42), (83, 191), (228, 43), (242, 174), (56, 131), (188, 153), (105, 105), (82, 94), (142, 174), (13, 71), (47, 105), (43, 43), (183, 173), (162, 114), (54, 54), (192, 30), (178, 174), (57, 43), (198, 191), (201, 173), (213, 30), (146, 66), (121, 101), (126, 153), (141, 66), (161, 104), (158, 30), (26, 131), (196, 71), (4, 104), (68, 66), (171, 85), (199, 54), (69, 43), (239, 145), (60, 114), (147, 174), (130, 191), (238, 42), (107, 43), (176, 167), (216, 66), (223, 42), (59, 191), (102, 66), (143, 114), (240, 101), (170, 101), (28, 105), (186, 173), (7, 101), (235, 167), (154, 114), (72, 181), (21, 105), (62, 153), (220, 131), (195, 114), (226, 145), (173, 173), (86, 167), (20, 181), (51, 167), (206, 85), (113, 166), (50, 174), (24, 114), (150, 131), (34, 174), (111, 105), (230, 145), (3, 174), (42, 42), (204, 30), (63, 15), (33, 104), (124, 131), (30, 30), (169, 166), (104, 104), (97, 105), (202, 173), (155, 153), (172, 166), (106, 191), (109, 167), (81, 54), (208, 43), (48, 44), (205, 30), (157, 167), (61, 105), (95, 15), (31, 30), (139, 105), (180, 94), (210, 210), (191, 191), (38, 44), (27, 114), (152, 42), (212, 101), (189, 104), (92, 44), (211, 94), (156, 153), (77, 114), (99, 191), (25, 43), (236, 71), (40, 85), (110, 167), (227, 166), (23, 191), (115, 66), (185, 131), (84, 54), (163, 153), (128, 42), (0, 131), (151, 181), (181, 181), (207, 173), (39, 30), (149, 173), (177, 105), (225, 54), (229, 43), (153, 153), (122, 167), (112, 131), (65, 105), (11, 43), (118, 173), (46, 101), (125, 71), (219, 210), (49, 210), (32, 43), (91, 71), (137, 104), (165, 104), (73, 210), (103, 30), (217, 94), (114, 114), (200, 166), (222, 94), (35, 181), (19, 144), (193, 167), (168, 181), (58, 94), (209, 114), (5, 191), (214, 94), (167, 167), (140, 42), (70, 105), (131, 131), (175, 101), (64, 174), (29, 66), (6, 210), (203, 42), (36, 173), (148, 153), (232, 145), (88, 166), (182, 145), (96, 101), (190, 166), (16, 114), (9, 71), (159, 85), (8, 131), (224, 44), (41, 145), (101, 101), (74, 145), (52, 145), (15, 15), (215, 15), (45, 167), (129, 210), (18, 101), (12, 173), (127, 43), (87, 66), (145, 145), (144, 144), (133, 54), (117, 173), (98, 66), (67, 210), (237, 71), (174, 174), (234, 131), (78, 104), (76, 174), (44, 44), (79, 85), (37, 104), (55, 210), (135, 43), (80, 44), (119, 94), (138, 43), (94, 94), (22, 145), (134, 144), (90, 145), (166, 166), (116, 94), (53, 173), (160, 173), (123, 131), (17, 94), (75, 54), (1, 173), (233, 85)] current theta: 0.122014180133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:50 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56514 rows and 56609 columns Presolve time: 0.07s Presolved: 2779 rows, 2926 columns, 7996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2926 integer (2926 binary) Root relaxation: objective 0.000000e+00, 3276 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 (3276 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 [15, 30, 42, 43, 44, 54, 71, 85, 94, 101, 104, 105, 114, 131, 144, 145, 163, 166, 167, 173, 174, 181, 191, 210, 216] edges [(89, 104), (93, 101), (14, 191), (194, 54), (85, 85), (108, 167), (231, 210), (218, 43), (126, 163), (164, 105), (187, 85), (197, 167), (98, 216), (241, 173), (71, 71), (184, 104), (10, 145), (100, 42), (179, 181), (136, 44), (120, 191), (221, 144), (132, 42), (228, 43), (242, 174), (56, 131), (105, 105), (82, 94), (142, 174), (13, 71), (47, 105), (43, 43), (183, 173), (162, 114), (54, 54), (192, 30), (178, 174), (57, 43), (198, 191), (201, 173), (213, 30), (121, 101), (161, 104), (158, 30), (26, 131), (66, 216), (196, 71), (4, 104), (171, 85), (199, 54), (69, 43), (239, 145), (60, 114), (147, 174), (130, 191), (107, 43), (176, 167), (223, 42), (143, 114), (240, 101), (170, 101), (28, 105), (186, 173), (7, 101), (235, 167), (238, 131), (154, 114), (72, 181), (21, 105), (220, 131), (195, 114), (226, 145), (173, 173), (86, 167), (20, 181), (148, 163), (51, 167), (206, 85), (62, 163), (113, 166), (50, 174), (24, 114), (150, 131), (34, 174), (111, 105), (230, 145), (3, 174), (42, 42), (204, 30), (63, 15), (33, 104), (124, 131), (30, 30), (169, 166), (115, 163), (104, 104), (97, 105), (134, 114), (222, 85), (163, 163), (202, 173), (172, 166), (106, 191), (109, 167), (81, 54), (5, 104), (156, 163), (208, 43), (68, 216), (48, 44), (205, 30), (157, 167), (61, 105), (95, 15), (31, 30), (139, 105), (180, 94), (153, 163), (210, 210), (191, 191), (38, 44), (27, 114), (152, 42), (212, 101), (189, 104), (92, 44), (211, 94), (77, 114), (99, 191), (25, 43), (236, 71), (40, 85), (110, 167), (29, 216), (227, 166), (23, 191), (59, 104), (185, 131), (84, 54), (128, 42), (0, 131), (151, 181), (181, 181), (207, 173), (39, 30), (149, 173), (177, 105), (225, 54), (229, 43), (122, 167), (112, 131), (146, 216), (65, 105), (141, 216), (11, 43), (118, 173), (46, 101), (125, 71), (219, 210), (49, 210), (32, 43), (91, 71), (137, 104), (165, 104), (73, 210), (155, 210), (2, 210), (103, 30), (217, 94), (87, 216), (114, 114), (200, 166), (35, 181), (19, 144), (193, 167), (168, 181), (58, 94), (209, 114), (214, 94), (167, 167), (140, 42), (70, 105), (79, 94), (131, 131), (175, 101), (64, 174), (6, 210), (203, 42), (36, 173), (216, 216), (233, 94), (232, 145), (88, 166), (182, 145), (96, 101), (190, 166), (16, 114), (9, 71), (159, 85), (8, 131), (224, 44), (41, 145), (101, 101), (74, 145), (52, 145), (15, 15), (188, 163), (215, 15), (45, 167), (129, 210), (18, 101), (12, 173), (127, 43), (145, 145), (144, 144), (133, 54), (117, 173), (67, 210), (237, 71), (174, 174), (234, 131), (78, 104), (76, 174), (83, 114), (44, 44), (37, 104), (55, 210), (135, 43), (80, 44), (119, 94), (138, 43), (94, 94), (22, 145), (102, 210), (90, 145), (166, 166), (116, 94), (53, 173), (160, 173), (123, 131), (17, 94), (75, 163), (1, 173)] current theta: 0.121855720159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:51 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56518 rows and 56614 columns Presolve time: 0.07s Presolved: 2775 rows, 2921 columns, 7983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: objective 0.000000e+00, 3458 iterations, 0.16 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 (3458 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 [15, 24, 30, 42, 43, 44, 54, 66, 71, 94, 99, 101, 104, 105, 131, 144, 145, 153, 166, 167, 173, 174, 181, 206, 210] edges [(66, 66), (89, 104), (93, 101), (2, 153), (194, 54), (108, 167), (231, 210), (218, 43), (191, 99), (164, 105), (197, 167), (241, 173), (71, 71), (184, 104), (10, 145), (100, 42), (179, 181), (136, 44), (221, 144), (132, 42), (228, 43), (242, 174), (56, 131), (188, 153), (105, 105), (82, 94), (13, 71), (47, 105), (43, 43), (183, 173), (54, 54), (192, 30), (178, 174), (57, 43), (201, 173), (213, 30), (146, 66), (121, 101), (126, 153), (158, 30), (26, 131), (99, 99), (196, 71), (4, 104), (68, 66), (199, 54), (69, 43), (171, 206), (239, 145), (147, 174), (238, 42), (107, 43), (176, 167), (216, 66), (77, 24), (223, 42), (240, 101), (170, 101), (28, 105), (186, 173), (7, 101), (235, 167), (106, 99), (72, 181), (21, 105), (114, 24), (62, 153), (220, 131), (226, 145), (173, 173), (14, 99), (86, 167), (20, 181), (51, 167), (113, 166), (50, 174), (150, 131), (34, 174), (111, 105), (230, 145), (3, 174), (42, 42), (204, 30), (63, 15), (33, 104), (124, 131), (30, 30), (169, 166), (104, 104), (97, 105), (202, 173), (155, 153), (172, 166), (109, 167), (81, 54), (5, 104), (208, 43), (130, 99), (205, 30), (157, 167), (61, 105), (95, 15), (31, 30), (139, 105), (180, 94), (161, 99), (210, 210), (38, 44), (152, 42), (212, 101), (92, 44), (211, 94), (156, 153), (85, 206), (25, 43), (236, 71), (143, 24), (110, 167), (227, 166), (115, 66), (59, 104), (185, 131), (84, 54), (163, 153), (128, 42), (0, 131), (141, 43), (151, 181), (181, 181), (78, 99), (142, 54), (154, 24), (207, 173), (39, 30), (149, 173), (177, 105), (225, 54), (229, 43), (153, 153), (122, 167), (112, 131), (24, 24), (65, 105), (11, 43), (118, 173), (46, 101), (125, 71), (219, 210), (49, 210), (32, 43), (91, 71), (165, 104), (73, 210), (103, 30), (217, 94), (162, 24), (195, 24), (200, 166), (222, 94), (35, 181), (19, 144), (193, 167), (134, 24), (168, 181), (187, 206), (58, 94), (214, 94), (83, 24), (167, 167), (140, 42), (27, 24), (70, 105), (79, 94), (131, 131), (175, 101), (64, 174), (29, 66), (6, 210), (203, 42), (148, 153), (233, 94), (232, 145), (189, 99), (88, 166), (182, 145), (96, 101), (120, 24), (190, 166), (9, 71), (8, 131), (224, 44), (41, 145), (101, 101), (74, 145), (52, 145), (15, 15), (215, 15), (137, 99), (40, 206), (45, 167), (129, 210), (198, 24), (18, 101), (12, 173), (127, 43), (87, 66), (36, 15), (145, 145), (144, 144), (133, 54), (117, 173), (98, 66), (67, 210), (237, 71), (174, 174), (234, 131), (206, 206), (60, 24), (209, 24), (76, 174), (44, 44), (23, 99), (37, 104), (16, 24), (55, 210), (135, 43), (80, 44), (119, 94), (138, 43), (94, 94), (22, 145), (102, 210), (159, 206), (90, 145), (166, 166), (116, 94), (53, 173), (160, 173), (123, 131), (17, 94), (48, 94), (75, 54), (1, 173)] current theta: 0.121776490172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:38:51 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56520 rows and 56616 columns Presolve time: 0.07s Presolved: 2773 rows, 2919 columns, 7977 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2919 integer (2919 binary) Root relaxation: cutoff, 97 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 (97 simplex iterations) in 0.07 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, 24, 30, 42, 43, 44, 54, 66, 71, 94, 99, 101, 104, 105, 131, 144, 145, 153, 166, 167, 173, 174, 181, 206, 210] edges [(66, 66), (89, 104), (93, 101), (2, 153), (194, 54), (108, 167), (231, 210), (218, 43), (191, 99), (164, 105), (197, 167), (241, 173), (71, 71), (184, 104), (10, 145), (100, 42), (179, 181), (136, 44), (221, 144), (132, 42), (228, 43), (242, 174), (56, 131), (188, 153), (105, 105), (82, 94), (13, 71), (47, 105), (43, 43), (183, 173), (54, 54), (192, 30), (178, 174), (57, 43), (201, 173), (213, 30), (146, 66), (121, 101), (126, 153), (158, 30), (26, 131), (99, 99), (196, 71), (4, 104), (68, 66), (199, 54), (69, 43), (171, 206), (239, 145), (147, 174), (238, 42), (107, 43), (176, 167), (216, 66), (77, 24), (223, 42), (240, 101), (170, 101), (28, 105), (186, 173), (7, 101), (235, 167), (106, 99), (72, 181), (21, 105), (114, 24), (62, 153), (220, 131), (226, 145), (173, 173), (14, 99), (86, 167), (20, 181), (51, 167), (113, 166), (50, 174), (150, 131), (34, 174), (111, 105), (230, 145), (3, 174), (42, 42), (204, 30), (63, 15), (33, 104), (124, 131), (30, 30), (169, 166), (104, 104), (97, 105), (202, 173), (155, 153), (172, 166), (109, 167), (81, 54), (5, 104), (208, 43), (130, 99), (205, 30), (157, 167), (61, 105), (95, 15), (31, 30), (139, 105), (180, 94), (161, 99), (210, 210), (38, 44), (152, 42), (212, 101), (92, 44), (211, 94), (156, 153), (85, 206), (25, 43), (236, 71), (143, 24), (110, 167), (227, 166), (115, 66), (59, 104), (185, 131), (84, 54), (163, 153), (128, 42), (0, 131), (141, 43), (151, 181), (181, 181), (78, 99), (142, 54), (154, 24), (207, 173), (39, 30), (149, 173), (177, 105), (225, 54), (229, 43), (153, 153), (122, 167), (112, 131), (24, 24), (65, 105), (11, 43), (118, 173), (46, 101), (125, 71), (219, 210), (49, 210), (32, 43), (91, 71), (165, 104), (73, 210), (103, 30), (217, 94), (162, 24), (195, 24), (200, 166), (222, 94), (35, 181), (19, 144), (193, 167), (134, 24), (168, 181), (187, 206), (58, 94), (214, 94), (83, 24), (167, 167), (140, 42), (27, 24), (70, 105), (79, 94), (131, 131), (175, 101), (64, 174), (29, 66), (6, 210), (203, 42), (148, 153), (233, 94), (232, 145), (189, 99), (88, 166), (182, 145), (96, 101), (120, 24), (190, 166), (9, 71), (8, 131), (224, 44), (41, 145), (101, 101), (74, 145), (52, 145), (15, 15), (215, 15), (137, 99), (40, 206), (45, 167), (129, 210), (198, 24), (18, 101), (12, 173), (127, 43), (87, 66), (36, 15), (145, 145), (144, 144), (133, 54), (117, 173), (98, 66), (67, 210), (237, 71), (174, 174), (234, 131), (206, 206), (60, 24), (209, 24), (76, 174), (44, 44), (23, 99), (37, 104), (16, 24), (55, 210), (135, 43), (80, 44), (119, 94), (138, 43), (94, 94), (22, 145), (102, 210), (159, 206), (90, 145), (166, 166), (116, 94), (53, 173), (160, 173), (123, 131), (17, 94), (48, 94), (75, 54), (1, 173)]