current theta: 0.679943828624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:09 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 15276 rows and 15276 columns Presolve time: 1.50s Presolved: 42565 rows, 42804 columns, 127452 nonzeros Variable types: 0 continuous, 42804 integer (42804 binary) Root relaxation: objective 0.000000e+00, 2667 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% - 1s Explored 0 nodes (2667 simplex iterations) in 1.58 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, 23, 35, 40, 51, 64, 75, 90, 91, 99, 107, 112, 120, 169, 173, 175, 178, 180, 190, 210, 219, 224, 234, 236] edges [(209, 234), (208, 236), (108, 234), (205, 236), (50, 236), (153, 234), (234, 234), (95, 236), (233, 236), (212, 234), (93, 236), (173, 90), (226, 234), (125, 234), (40, 236), (14, 234), (19, 234), (16, 234), (142, 234), (29, 236), (105, 234), (162, 234), (182, 169), (31, 236), (228, 234), (113, 234), (225, 234), (224, 236), (221, 236), (54, 234), (6, 236), (86, 234), (144, 234), (22, 234), (28, 234), (227, 234), (165, 236), (70, 169), (7, 234), (159, 236), (103, 234), (61, 236), (100, 234), (115, 234), (94, 236), (47, 236), (111, 234), (44, 236), (83, 236), (155, 234), (2, 234), (73, 234), (30, 236), (48, 234), (69, 236), (184, 236), (65, 234), (236, 236), (175, 224), (64, 35), (99, 234), (157, 236), (79, 234), (9, 234), (57, 236), (91, 234), (177, 234), (68, 236), (110, 236), (229, 169), (179, 234), (121, 236), (60, 236), (197, 236), (193, 234), (72, 234), (32, 169), (89, 234), (102, 234), (85, 236), (137, 234), (39, 234), (133, 236), (96, 236), (38, 234), (186, 234), (195, 236), (0, 234), (87, 236), (231, 234), (154, 234), (139, 236), (127, 234), (200, 234), (189, 234), (216, 236), (230, 234), (119, 234), (174, 236), (78, 234), (109, 234), (131, 234), (42, 236), (204, 236), (220, 169), (63, 234), (55, 234), (116, 234), (146, 236), (202, 234), (24, 234), (3, 236), (67, 234), (53, 234), (151, 234), (13, 234), (192, 234), (191, 234), (124, 234), (187, 236), (62, 2), (80, 236), (35, 224), (206, 236), (122, 236), (101, 234), (194, 234), (185, 236), (180, 169), (141, 234), (196, 234), (58, 234), (37, 234), (190, 234), (97, 236), (15, 234), (12, 234), (106, 236), (152, 234), (199, 234), (52, 236), (168, 234), (132, 236), (33, 236), (76, 234), (56, 234), (11, 234), (27, 236), (134, 234), (36, 234), (49, 236), (88, 236), (10, 236), (211, 236), (223, 234), (98, 236), (219, 236), (237, 234), (172, 236), (90, 224), (222, 234), (214, 236), (163, 236), (112, 190), (207, 236), (232, 169), (170, 234), (148, 236), (51, 236), (178, 234), (164, 234), (45, 169), (66, 234), (198, 234), (138, 236), (150, 234), (104, 236), (130, 236), (107, 234), (169, 224), (135, 234), (26, 236), (5, 234), (181, 236), (239, 234), (23, 190), (71, 234), (34, 120), (43, 234), (238, 234), (176, 236), (218, 236), (75, 224), (1, 236), (161, 234), (160, 234), (114, 169), (201, 236), (235, 234), (82, 234), (117, 234), (167, 236), (46, 40), (8, 236), (123, 234), (4, 234), (145, 236), (21, 234), (171, 234), (18, 234), (120, 236), (129, 236), (92, 234), (215, 236), (81, 234), (25, 236), (59, 234), (203, 234), (77, 236), (156, 169), (213, 234), (166, 236), (188, 234), (147, 234), (84, 234), (158, 169), (17, 234), (217, 236), (128, 236), (143, 236), (74, 236), (136, 234), (149, 234), (126, 236), (183, 236), (210, 234), (140, 236), (41, 234), (118, 236), (20, 234)] current theta: 0.339971914312 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:11 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 41800 rows and 41800 columns Presolve time: 0.38s Presolved: 16041 rows, 16280 columns, 47880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16280 integer (16280 binary) Root relaxation: objective 0.000000e+00, 2464 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 (5585 simplex iterations) in 0.81 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 [23, 27, 35, 48, 50, 63, 64, 73, 77, 89, 90, 100, 107, 112, 127, 143, 182, 188, 201, 203, 204, 215, 222, 227] edges [(43, 222), (7, 63), (157, 50), (238, 227), (227, 23), (65, 100), (163, 77), (149, 188), (111, 127), (89, 73), (155, 227), (235, 222), (27, 27), (16, 90), (72, 63), (85, 204), (159, 77), (205, 222), (221, 215), (220, 50), (0, 64), (197, 203), (1, 50), (121, 215), (173, 204), (76, 222), (145, 50), (28, 222), (23, 227), (188, 188), (189, 89), (106, 182), (174, 204), (53, 27), (160, 204), (96, 204), (136, 127), (165, 77), (162, 188), (143, 204), (213, 188), (91, 100), (75, 215), (38, 100), (141, 107), (87, 204), (20, 188), (230, 35), (129, 227), (113, 188), (161, 63), (225, 35), (66, 100), (187, 63), (34, 204), (54, 64), (21, 64), (164, 188), (233, 77), (184, 50), (109, 63), (236, 215), (9, 89), (61, 27), (226, 188), (217, 204), (26, 63), (169, 77), (148, 50), (31, 27), (144, 100), (125, 188), (118, 204), (99, 107), (206, 77), (70, 182), (97, 204), (146, 182), (98, 227), (212, 23), (2, 63), (86, 201), (33, 204), (64, 64), (185, 204), (40, 204), (193, 203), (19, 227), (198, 63), (135, 127), (83, 63), (29, 204), (182, 27), (51, 215), (201, 143), (80, 50), (60, 143), (214, 227), (171, 127), (190, 112), (67, 127), (179, 188), (10, 204), (210, 112), (13, 23), (178, 188), (88, 204), (223, 188), (69, 77), (222, 222), (115, 188), (92, 63), (11, 188), (175, 182), (191, 201), (55, 127), (219, 215), (156, 23), (48, 204), (138, 227), (45, 50), (84, 127), (170, 23), (56, 27), (58, 222), (32, 77), (71, 100), (104, 204), (5, 127), (12, 127), (150, 35), (181, 204), (95, 203), (57, 204), (132, 204), (110, 50), (183, 188), (17, 107), (228, 23), (37, 63), (168, 188), (153, 112), (124, 204), (68, 204), (200, 227), (108, 112), (186, 188), (63, 204), (154, 127), (49, 77), (140, 27), (151, 188), (139, 50), (202, 204), (131, 63), (14, 100), (203, 112), (207, 77), (152, 112), (133, 204), (147, 188), (134, 188), (30, 27), (18, 188), (176, 50), (101, 73), (120, 204), (229, 50), (107, 107), (172, 77), (126, 204), (216, 204), (237, 203), (41, 227), (59, 227), (195, 63), (100, 107), (122, 27), (24, 127), (81, 188), (215, 77), (8, 182), (79, 100), (167, 50), (194, 127), (166, 227), (46, 90), (105, 188), (239, 127), (3, 215), (47, 77), (211, 27), (119, 222), (4, 127), (208, 227), (232, 182), (224, 204), (137, 127), (112, 227), (180, 215), (74, 227), (231, 203), (209, 204), (35, 90), (44, 143), (196, 127), (78, 127), (90, 90), (73, 100), (36, 227), (25, 50), (62, 90), (128, 204), (117, 227), (192, 222), (103, 188), (199, 63), (39, 112), (177, 222), (6, 227), (77, 182), (127, 100), (218, 215), (94, 90), (50, 27), (130, 50), (102, 222), (42, 215), (234, 127), (116, 127), (123, 127), (22, 188), (82, 222), (52, 50), (204, 63), (114, 227), (15, 222), (93, 63), (142, 73), (158, 182)] current theta: 0.169985957156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:12 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 52796 rows and 52809 columns Presolve time: 0.12s Presolved: 5045 rows, 5271 columns, 14879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5271 integer (5271 binary) Root relaxation: objective 0.000000e+00, 2761 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 (4569 simplex iterations) in 0.32 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 [12, 62, 64, 96, 98, 107, 140, 147, 162, 166, 176, 196, 199, 213, 216, 230, 232, 233, 234, 235, 236, 237, 238, 239] edges [(169, 236), (126, 96), (204, 96), (194, 213), (53, 213), (234, 234), (155, 147), (104, 140), (163, 176), (153, 162), (214, 233), (128, 239), (189, 162), (103, 238), (70, 232), (130, 233), (105, 234), (57, 140), (54, 62), (82, 196), (238, 238), (186, 147), (8, 233), (114, 166), (90, 62), (59, 237), (168, 162), (86, 213), (160, 239), (15, 213), (92, 230), (58, 235), (67, 239), (41, 237), (229, 232), (173, 62), (127, 235), (63, 239), (201, 140), (4, 235), (22, 234), (192, 230), (141, 107), (174, 239), (28, 234), (165, 236), (7, 234), (3, 140), (66, 213), (78, 239), (216, 239), (170, 237), (45, 98), (184, 232), (159, 232), (148, 233), (225, 230), (77, 140), (73, 12), (191, 239), (115, 238), (208, 233), (17, 12), (157, 176), (211, 233), (94, 96), (79, 196), (65, 234), (236, 236), (138, 238), (52, 98), (139, 233), (14, 235), (2, 230), (93, 239), (56, 147), (151, 238), (142, 147), (158, 232), (122, 239), (101, 235), (175, 236), (99, 107), (97, 233), (177, 234), (71, 12), (110, 236), (91, 107), (137, 230), (19, 237), (72, 234), (89, 234), (64, 64), (102, 234), (100, 196), (81, 12), (179, 238), (197, 232), (231, 238), (206, 176), (150, 62), (113, 237), (36, 237), (188, 238), (37, 147), (224, 140), (205, 239), (119, 64), (185, 233), (131, 234), (42, 236), (26, 216), (111, 235), (85, 96), (190, 237), (23, 237), (68, 216), (55, 230), (183, 238), (146, 232), (239, 239), (33, 96), (95, 166), (112, 237), (227, 237), (218, 176), (27, 140), (117, 166), (96, 96), (198, 239), (39, 237), (132, 239), (46, 62), (11, 213), (230, 235), (210, 166), (80, 233), (75, 176), (133, 239), (98, 166), (162, 162), (12, 234), (200, 238), (196, 196), (43, 239), (60, 140), (235, 235), (220, 232), (199, 234), (143, 96), (20, 147), (193, 237), (129, 233), (76, 234), (69, 176), (38, 235), (109, 230), (32, 232), (135, 239), (223, 238), (134, 234), (107, 107), (171, 239), (145, 232), (154, 230), (88, 96), (84, 12), (34, 62), (219, 236), (217, 96), (9, 162), (156, 166), (49, 176), (24, 235), (180, 232), (118, 239), (212, 237), (136, 239), (87, 239), (35, 62), (51, 236), (16, 64), (178, 234), (164, 234), (172, 98), (140, 233), (121, 140), (83, 239), (209, 239), (62, 62), (182, 232), (187, 239), (21, 230), (25, 140), (50, 233), (5, 234), (1, 232), (18, 147), (202, 239), (116, 230), (228, 237), (13, 237), (226, 147), (6, 98), (124, 62), (106, 232), (152, 238), (147, 147), (167, 96), (108, 237), (176, 236), (125, 238), (61, 233), (48, 62), (120, 140), (31, 233), (123, 234), (221, 233), (233, 140), (29, 176), (144, 12), (215, 236), (74, 238), (40, 140), (161, 239), (237, 237), (195, 239), (213, 234), (30, 140), (203, 237), (10, 140), (232, 232), (222, 235), (149, 234), (207, 176), (47, 233), (0, 62), (44, 239), (166, 166), (181, 176)] current theta: 0.0849929785781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:13 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 56222 rows and 56449 columns Presolve time: 0.05s Presolved: 1619 rows, 1631 columns, 4389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: cutoff, 2002 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 (2002 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.127489467867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:13 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54728 rows and 54801 columns Presolve time: 0.07s Presolved: 3113 rows, 3279 columns, 9023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3279 integer (3279 binary) Root relaxation: objective 4.263256e-14, 4013 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 44 Explored 0 nodes (10636 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148737712512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:14 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 53822 rows and 53852 columns Presolve time: 0.09s Presolved: 4019 rows, 4228 columns, 11784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4228 integer (4228 binary) Root relaxation: objective 0.000000e+00, 3233 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 (5334 simplex iterations) in 0.30 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, 23, 45, 48, 49, 71, 94, 99, 127, 131, 142, 143, 153, 165, 166, 213, 216, 224, 232, 233, 234, 237, 238, 239] edges [(236, 165), (144, 99), (112, 23), (80, 232), (22, 142), (109, 2), (234, 234), (77, 224), (192, 2), (216, 143), (84, 142), (128, 239), (78, 216), (181, 49), (79, 99), (110, 165), (206, 165), (21, 48), (1, 165), (142, 234), (70, 232), (130, 233), (168, 153), (89, 142), (5, 213), (238, 238), (75, 165), (121, 143), (8, 233), (127, 127), (59, 237), (56, 131), (35, 48), (104, 224), (86, 213), (160, 239), (6, 45), (239, 216), (67, 239), (162, 153), (63, 239), (221, 232), (174, 239), (225, 2), (28, 234), (208, 166), (3, 233), (7, 234), (200, 237), (23, 23), (29, 224), (62, 48), (170, 237), (57, 216), (229, 165), (184, 232), (148, 233), (99, 99), (191, 239), (103, 131), (141, 99), (211, 233), (47, 232), (65, 234), (26, 143), (139, 233), (96, 143), (101, 127), (155, 238), (151, 238), (157, 49), (152, 237), (69, 232), (158, 232), (41, 153), (224, 49), (15, 127), (122, 239), (105, 213), (97, 233), (10, 216), (117, 45), (226, 142), (2, 2), (58, 127), (189, 153), (34, 48), (72, 234), (102, 234), (30, 216), (235, 127), (179, 238), (82, 99), (231, 238), (193, 238), (48, 48), (91, 99), (186, 234), (60, 143), (36, 237), (201, 216), (53, 131), (124, 48), (45, 166), (185, 233), (167, 143), (42, 165), (159, 165), (92, 2), (9, 142), (98, 45), (172, 166), (55, 127), (190, 237), (27, 233), (68, 216), (197, 45), (0, 48), (93, 216), (227, 237), (175, 165), (198, 239), (133, 216), (39, 237), (132, 239), (166, 45), (37, 131), (11, 213), (210, 166), (194, 234), (188, 131), (146, 224), (120, 224), (135, 2), (214, 166), (19, 45), (14, 127), (90, 48), (43, 239), (220, 232), (199, 234), (64, 48), (205, 216), (129, 233), (230, 2), (153, 153), (76, 234), (54, 48), (52, 166), (165, 165), (140, 224), (32, 232), (223, 238), (209, 216), (88, 49), (81, 142), (100, 99), (204, 216), (171, 239), (38, 127), (145, 232), (95, 45), (134, 213), (143, 216), (156, 166), (222, 127), (115, 131), (87, 216), (180, 232), (118, 239), (233, 233), (176, 165), (212, 237), (16, 48), (107, 99), (178, 234), (164, 234), (138, 166), (24, 127), (66, 234), (12, 99), (173, 48), (83, 239), (131, 213), (182, 232), (50, 233), (49, 224), (218, 224), (71, 99), (73, 71), (202, 239), (228, 237), (13, 237), (4, 127), (25, 224), (106, 232), (137, 127), (136, 131), (108, 237), (85, 94), (125, 238), (51, 165), (119, 48), (61, 233), (111, 99), (123, 99), (126, 143), (217, 224), (215, 224), (154, 2), (31, 233), (177, 213), (18, 234), (74, 238), (187, 143), (161, 239), (237, 237), (150, 48), (195, 239), (219, 165), (213, 234), (17, 71), (40, 224), (46, 48), (207, 232), (116, 127), (147, 131), (203, 237), (196, 99), (113, 238), (114, 45), (33, 49), (163, 165), (94, 94), (232, 232), (149, 234), (44, 239), (169, 165), (183, 166), (20, 234)] current theta: 0.138113590189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:14 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54276 rows and 54322 columns Presolve time: 0.08s Presolved: 3565 rows, 3758 columns, 10406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3758 integer (3758 binary) Root relaxation: objective 1.421085e-14, 3729 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 (5588 simplex iterations) in 0.32 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 [21, 39, 40, 45, 46, 49, 79, 84, 85, 101, 131, 133, 134, 142, 153, 158, 166, 230, 232, 233, 236, 237, 238, 239] edges [(107, 79), (217, 49), (80, 232), (199, 134), (22, 142), (85, 85), (169, 236), (99, 79), (118, 133), (235, 101), (105, 134), (84, 142), (181, 49), (121, 40), (130, 233), (60, 40), (168, 153), (194, 134), (209, 133), (0, 21), (238, 238), (149, 84), (5, 101), (109, 21), (167, 85), (8, 233), (145, 158), (59, 237), (56, 131), (6, 45), (92, 230), (67, 239), (162, 153), (63, 239), (221, 232), (174, 239), (10, 133), (208, 166), (1, 158), (3, 233), (200, 237), (15, 134), (78, 239), (216, 239), (170, 237), (68, 133), (188, 142), (184, 232), (49, 49), (159, 232), (148, 233), (65, 134), (225, 230), (180, 158), (103, 131), (150, 46), (211, 233), (236, 236), (201, 40), (20, 142), (139, 233), (155, 238), (2, 230), (143, 133), (151, 238), (144, 79), (140, 40), (157, 49), (152, 237), (158, 232), (41, 153), (224, 49), (122, 239), (7, 101), (175, 236), (173, 46), (123, 134), (97, 233), (111, 101), (110, 236), (226, 142), (197, 166), (222, 101), (25, 40), (189, 153), (202, 133), (160, 230), (16, 21), (23, 39), (179, 238), (128, 133), (231, 238), (193, 238), (4, 101), (36, 237), (79, 79), (163, 158), (53, 131), (86, 131), (46, 46), (89, 84), (205, 239), (196, 101), (137, 101), (45, 166), (185, 233), (100, 79), (178, 84), (73, 84), (42, 236), (24, 230), (9, 142), (98, 45), (69, 158), (156, 45), (28, 134), (19, 166), (112, 39), (172, 166), (190, 237), (27, 233), (21, 21), (106, 158), (55, 230), (29, 49), (183, 238), (146, 232), (239, 239), (95, 166), (227, 237), (12, 84), (230, 230), (198, 239), (39, 237), (132, 239), (206, 236), (37, 131), (204, 133), (191, 134), (34, 46), (210, 166), (101, 134), (229, 158), (18, 142), (195, 133), (17, 84), (214, 166), (70, 158), (43, 239), (11, 131), (220, 232), (58, 101), (38, 134), (129, 233), (218, 49), (91, 79), (66, 84), (153, 153), (52, 166), (134, 134), (71, 84), (72, 131), (32, 232), (93, 40), (223, 238), (88, 49), (127, 101), (81, 142), (124, 46), (94, 85), (96, 85), (171, 239), (26, 133), (219, 236), (117, 39), (234, 142), (82, 84), (75, 236), (76, 134), (115, 131), (87, 133), (133, 133), (233, 233), (212, 237), (51, 236), (40, 40), (177, 134), (138, 166), (154, 21), (83, 239), (30, 40), (182, 232), (187, 239), (131, 131), (164, 131), (50, 233), (120, 40), (116, 230), (228, 237), (13, 237), (136, 131), (108, 237), (176, 236), (141, 79), (119, 21), (125, 238), (61, 233), (31, 233), (215, 49), (126, 85), (186, 142), (14, 101), (35, 46), (213, 131), (135, 230), (104, 49), (74, 238), (165, 158), (161, 239), (62, 46), (237, 237), (54, 46), (57, 40), (64, 46), (207, 232), (102, 131), (147, 131), (203, 237), (113, 238), (90, 46), (114, 45), (33, 49), (77, 232), (192, 21), (232, 232), (142, 142), (47, 233), (44, 239), (166, 166), (48, 46)] current theta: 0.132801529028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:15 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54508 rows and 54563 columns Presolve time: 0.08s Presolved: 3333 rows, 3517 columns, 9701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3517 integer (3517 binary) Root relaxation: objective 0.000000e+00, 3406 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 (6233 simplex iterations) in 0.36 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, 6, 10, 17, 29, 31, 44, 51, 59, 79, 85, 90, 101, 102, 113, 116, 147, 153, 172, 180, 192, 199, 211, 229] edges [(107, 79), (19, 6), (199, 199), (30, 211), (34, 90), (85, 85), (237, 59), (151, 147), (164, 199), (99, 79), (139, 31), (235, 101), (173, 90), (155, 147), (211, 211), (194, 199), (21, 192), (84, 17), (156, 6), (88, 29), (36, 59), (130, 211), (175, 51), (168, 153), (45, 172), (128, 44), (2, 192), (167, 85), (32, 172), (116, 116), (122, 44), (154, 192), (22, 17), (115, 31), (162, 153), (209, 0), (135, 116), (26, 10), (152, 153), (52, 172), (112, 59), (231, 147), (140, 211), (61, 31), (86, 102), (31, 31), (171, 199), (7, 199), (117, 6), (119, 192), (214, 172), (72, 199), (192, 192), (56, 147), (198, 116), (144, 79), (148, 211), (55, 116), (28, 199), (41, 153), (232, 229), (213, 199), (80, 180), (233, 211), (111, 101), (165, 51), (178, 17), (104, 29), (170, 59), (202, 44), (118, 10), (60, 10), (189, 153), (134, 199), (129, 172), (227, 59), (66, 17), (4, 101), (123, 101), (50, 211), (87, 10), (65, 199), (181, 29), (79, 79), (27, 211), (179, 153), (59, 59), (12, 17), (37, 147), (78, 44), (195, 10), (203, 59), (217, 29), (225, 192), (196, 101), (102, 199), (100, 79), (43, 116), (53, 102), (133, 10), (166, 172), (23, 59), (77, 180), (98, 6), (157, 29), (11, 147), (38, 199), (70, 229), (42, 51), (103, 31), (25, 211), (215, 29), (150, 0), (138, 31), (158, 229), (15, 199), (238, 113), (160, 116), (125, 147), (89, 17), (137, 116), (132, 44), (109, 0), (201, 211), (120, 211), (76, 199), (236, 51), (95, 172), (82, 17), (69, 180), (186, 102), (204, 10), (58, 101), (20, 147), (169, 51), (51, 51), (106, 229), (229, 229), (91, 79), (153, 153), (142, 17), (33, 29), (193, 113), (0, 0), (10, 10), (1, 229), (8, 31), (208, 31), (177, 199), (205, 10), (29, 29), (39, 59), (94, 85), (96, 85), (174, 44), (163, 229), (97, 211), (75, 51), (212, 59), (188, 147), (73, 17), (219, 51), (6, 6), (5, 199), (68, 10), (108, 59), (230, 192), (113, 113), (105, 199), (221, 180), (234, 102), (145, 229), (190, 59), (47, 172), (54, 0), (127, 116), (200, 59), (46, 90), (18, 147), (93, 211), (3, 211), (110, 51), (226, 147), (146, 180), (161, 44), (183, 113), (239, 44), (63, 116), (147, 147), (13, 113), (141, 79), (92, 192), (74, 31), (101, 101), (35, 90), (159, 229), (67, 44), (90, 90), (121, 211), (17, 17), (172, 172), (191, 199), (207, 180), (40, 211), (57, 211), (62, 90), (180, 229), (49, 29), (126, 85), (184, 180), (14, 101), (185, 211), (197, 172), (220, 229), (222, 116), (16, 192), (24, 116), (216, 10), (143, 10), (176, 51), (131, 147), (64, 90), (9, 147), (223, 147), (44, 44), (206, 51), (218, 29), (136, 102), (228, 59), (224, 29), (48, 90), (210, 113), (83, 44), (114, 6), (149, 101), (81, 17), (124, 0), (182, 229), (187, 10), (71, 17)] current theta: 0.130145498448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:16 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54614 rows and 54677 columns Presolve time: 0.08s Presolved: 3227 rows, 3403 columns, 9375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3403 integer (3403 binary) Root relaxation: objective 6.394885e-14, 3571 iterations, 0.20 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 (5779 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 42, 46, 49, 55, 59, 79, 85, 101, 105, 106, 114, 125, 147, 153, 169, 180, 185, 192, 204, 208, 209, 210, 239] edges [(107, 79), (70, 106), (217, 49), (32, 106), (85, 85), (47, 208), (60, 204), (156, 210), (237, 59), (99, 79), (164, 105), (183, 210), (235, 101), (155, 147), (213, 105), (19, 210), (45, 114), (128, 239), (21, 192), (181, 49), (36, 59), (214, 208), (52, 208), (233, 208), (42, 169), (168, 153), (147, 125), (26, 204), (166, 210), (110, 169), (5, 101), (113, 210), (2, 192), (202, 209), (167, 85), (106, 106), (24, 55), (105, 105), (154, 192), (27, 208), (13, 210), (67, 239), (143, 204), (162, 153), (139, 208), (135, 209), (145, 42), (137, 55), (208, 208), (152, 153), (194, 105), (216, 239), (112, 59), (133, 209), (169, 169), (31, 208), (49, 49), (72, 105), (74, 125), (151, 125), (150, 46), (119, 192), (192, 192), (144, 79), (102, 105), (157, 49), (109, 209), (41, 153), (191, 55), (224, 49), (28, 105), (122, 239), (84, 22), (7, 101), (80, 180), (173, 46), (148, 185), (165, 169), (134, 105), (111, 101), (232, 180), (170, 59), (89, 22), (121, 204), (222, 101), (116, 55), (189, 153), (98, 114), (227, 59), (8, 208), (180, 180), (25, 185), (220, 180), (140, 185), (4, 101), (225, 55), (123, 101), (93, 185), (129, 208), (79, 79), (50, 185), (22, 22), (179, 153), (59, 59), (46, 46), (10, 204), (203, 59), (205, 239), (196, 101), (38, 101), (100, 79), (174, 209), (197, 208), (23, 59), (77, 180), (75, 169), (229, 106), (209, 209), (76, 101), (178, 22), (73, 22), (186, 105), (29, 49), (210, 210), (239, 239), (63, 55), (37, 125), (3, 208), (30, 204), (120, 185), (125, 147), (66, 22), (198, 239), (132, 239), (172, 208), (15, 101), (34, 46), (211, 185), (117, 114), (159, 106), (231, 125), (68, 204), (43, 239), (69, 180), (158, 106), (11, 125), (206, 42), (12, 22), (20, 147), (218, 49), (0, 209), (91, 79), (238, 125), (177, 105), (163, 42), (153, 153), (175, 169), (17, 22), (188, 125), (65, 105), (234, 105), (221, 208), (88, 49), (127, 101), (6, 114), (124, 46), (39, 59), (94, 85), (96, 85), (171, 239), (126, 204), (185, 185), (212, 59), (40, 185), (56, 125), (160, 55), (108, 59), (136, 105), (114, 114), (118, 239), (176, 42), (71, 22), (230, 192), (87, 239), (115, 125), (81, 22), (182, 180), (83, 239), (82, 22), (190, 59), (138, 210), (187, 239), (204, 204), (200, 59), (95, 210), (131, 105), (130, 185), (18, 147), (226, 147), (103, 125), (146, 180), (58, 55), (193, 210), (219, 169), (141, 79), (92, 192), (101, 101), (97, 185), (1, 42), (78, 209), (207, 180), (215, 49), (51, 169), (223, 125), (86, 105), (14, 101), (35, 46), (142, 22), (53, 125), (16, 192), (104, 49), (57, 185), (161, 239), (62, 46), (9, 147), (195, 239), (54, 46), (228, 59), (64, 46), (55, 55), (90, 46), (236, 169), (61, 208), (33, 49), (149, 101), (199, 105), (44, 239), (184, 208), (201, 185), (48, 46)] current theta: 0.128817483157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:16 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54668 rows and 54737 columns Presolve time: 0.07s Presolved: 3173 rows, 3343 columns, 9207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3343 integer (3343 binary) Root relaxation: objective 1.421085e-14, 3658 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% - 0s Explored 0 nodes (5778 simplex iterations) in 0.38 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 [12, 14, 27, 46, 49, 59, 67, 79, 85, 114, 116, 119, 125, 140, 142, 153, 159, 169, 184, 199, 204, 209, 210, 218] edges [(107, 79), (199, 199), (217, 49), (22, 142), (85, 85), (60, 204), (237, 59), (164, 199), (99, 79), (183, 210), (27, 27), (14, 14), (45, 114), (194, 199), (36, 59), (157, 218), (42, 169), (178, 12), (168, 153), (147, 125), (89, 142), (26, 204), (57, 140), (47, 27), (166, 210), (233, 27), (110, 169), (113, 210), (202, 209), (167, 85), (3, 27), (116, 116), (122, 67), (146, 218), (163, 159), (13, 210), (16, 119), (143, 204), (162, 153), (70, 159), (201, 140), (135, 209), (86, 67), (159, 159), (92, 116), (12, 12), (148, 140), (206, 169), (152, 153), (112, 59), (58, 14), (133, 209), (169, 169), (49, 49), (118, 67), (32, 184), (74, 125), (73, 12), (151, 125), (150, 46), (171, 199), (187, 204), (7, 199), (83, 67), (20, 142), (61, 27), (72, 199), (144, 79), (31, 27), (55, 116), (109, 209), (28, 199), (41, 153), (111, 14), (176, 218), (213, 199), (173, 46), (165, 169), (71, 12), (226, 142), (170, 59), (121, 204), (189, 153), (229, 159), (220, 184), (134, 199), (239, 67), (98, 114), (232, 184), (227, 59), (207, 218), (82, 12), (137, 14), (52, 184), (65, 199), (195, 204), (79, 79), (179, 153), (59, 59), (46, 46), (224, 140), (10, 204), (77, 184), (203, 59), (102, 199), (100, 79), (43, 116), (174, 209), (205, 209), (23, 59), (9, 142), (149, 12), (180, 184), (75, 169), (38, 199), (222, 14), (155, 125), (209, 209), (80, 184), (119, 119), (29, 49), (182, 159), (181, 218), (210, 210), (2, 209), (15, 199), (37, 125), (160, 116), (30, 204), (156, 114), (104, 218), (154, 119), (44, 67), (34, 46), (76, 199), (125, 125), (145, 159), (117, 114), (4, 14), (18, 142), (231, 125), (68, 204), (235, 14), (11, 125), (87, 67), (8, 27), (128, 67), (158, 159), (208, 27), (218, 49), (0, 209), (91, 79), (238, 125), (153, 153), (175, 169), (161, 209), (188, 125), (130, 140), (177, 199), (88, 49), (6, 114), (81, 142), (124, 46), (39, 59), (94, 85), (96, 85), (131, 125), (84, 12), (216, 204), (234, 142), (212, 59), (5, 199), (67, 67), (56, 125), (97, 140), (108, 59), (221, 184), (198, 209), (140, 140), (225, 116), (114, 114), (211, 140), (106, 159), (230, 116), (105, 199), (115, 125), (93, 140), (50, 140), (172, 184), (190, 59), (192, 119), (138, 210), (197, 184), (204, 204), (200, 59), (95, 210), (25, 140), (101, 14), (129, 27), (127, 14), (103, 125), (66, 142), (63, 116), (193, 210), (219, 169), (21, 119), (141, 79), (123, 12), (78, 209), (191, 199), (17, 142), (120, 140), (215, 49), (51, 169), (185, 140), (136, 67), (126, 85), (223, 125), (186, 142), (35, 46), (69, 218), (53, 125), (24, 116), (214, 184), (1, 159), (40, 140), (62, 46), (184, 184), (196, 12), (54, 46), (228, 59), (64, 46), (90, 46), (236, 169), (33, 49), (19, 114), (142, 142), (132, 67), (139, 27), (48, 46)] current theta: 0.128153475512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:17 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54704 rows and 54776 columns Presolve time: 0.07s Presolved: 3137 rows, 3304 columns, 9096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3304 integer (3304 binary) Root relaxation: objective 1.136868e-13, 3746 iterations, 0.22 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 (5618 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 12, 14, 20, 21, 46, 59, 67, 79, 85, 116, 125, 129, 140, 153, 159, 169, 181, 184, 199, 204, 209, 210, 218] edges [(107, 79), (199, 199), (178, 20), (85, 85), (60, 204), (156, 210), (237, 59), (164, 199), (99, 79), (183, 210), (19, 210), (66, 20), (14, 14), (194, 199), (36, 59), (157, 218), (42, 169), (168, 153), (147, 125), (26, 204), (57, 140), (61, 129), (166, 210), (110, 169), (113, 210), (109, 21), (202, 209), (167, 85), (116, 116), (122, 67), (146, 218), (163, 159), (88, 181), (13, 210), (143, 204), (162, 153), (201, 140), (135, 209), (86, 67), (33, 181), (159, 159), (92, 116), (12, 12), (148, 140), (206, 169), (18, 20), (152, 153), (112, 59), (58, 14), (47, 129), (217, 181), (133, 209), (169, 169), (118, 67), (32, 184), (74, 125), (73, 12), (17, 12), (151, 125), (150, 46), (171, 199), (187, 204), (7, 199), (83, 67), (117, 6), (72, 199), (144, 79), (139, 129), (55, 116), (81, 20), (28, 199), (41, 153), (111, 14), (176, 218), (213, 199), (173, 46), (165, 169), (71, 12), (27, 129), (170, 59), (121, 204), (189, 153), (229, 159), (8, 129), (220, 184), (134, 199), (16, 21), (239, 67), (232, 184), (227, 59), (207, 218), (82, 12), (137, 14), (52, 184), (215, 218), (65, 199), (195, 204), (79, 79), (179, 153), (59, 59), (46, 46), (224, 140), (10, 204), (77, 184), (208, 184), (203, 59), (129, 129), (142, 20), (102, 199), (100, 79), (43, 116), (174, 209), (205, 209), (23, 59), (149, 12), (98, 6), (180, 184), (75, 169), (38, 199), (222, 14), (155, 125), (209, 209), (21, 21), (80, 184), (182, 159), (210, 210), (2, 209), (15, 199), (37, 125), (172, 129), (160, 116), (104, 218), (233, 129), (44, 67), (34, 46), (76, 199), (125, 125), (186, 20), (145, 159), (4, 14), (231, 125), (68, 204), (181, 181), (49, 181), (235, 14), (11, 125), (29, 181), (87, 67), (128, 67), (158, 159), (0, 209), (91, 79), (238, 125), (153, 153), (175, 169), (161, 209), (45, 210), (130, 140), (20, 20), (177, 199), (31, 129), (124, 46), (39, 59), (94, 85), (96, 85), (131, 125), (22, 12), (84, 12), (216, 204), (212, 59), (6, 6), (5, 199), (67, 67), (56, 125), (97, 140), (108, 59), (221, 184), (198, 209), (140, 140), (225, 116), (211, 140), (218, 181), (188, 20), (106, 159), (230, 116), (105, 199), (115, 125), (93, 140), (70, 184), (89, 12), (50, 140), (154, 21), (190, 59), (138, 210), (197, 184), (204, 204), (200, 59), (95, 210), (25, 140), (101, 14), (127, 14), (103, 125), (3, 129), (63, 116), (193, 210), (219, 169), (141, 79), (119, 21), (123, 12), (234, 20), (78, 209), (191, 199), (120, 140), (51, 169), (185, 140), (226, 20), (136, 67), (126, 85), (223, 125), (35, 46), (9, 20), (69, 218), (53, 125), (24, 116), (214, 184), (1, 159), (40, 140), (62, 46), (184, 184), (196, 12), (54, 46), (30, 140), (228, 59), (64, 46), (90, 46), (236, 169), (192, 21), (114, 6), (132, 67), (48, 46)] current theta: 0.12782147169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:18 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54716 rows and 54789 columns Presolve time: 0.07s Presolved: 3125 rows, 3291 columns, 9059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3291 integer (3291 binary) Root relaxation: objective -2.842171e-14, 3834 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 309 - -0.00000 - - 0s 0 0 0.00000 0 668 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 1s 0 0 0.00000 0 272 - 0.00000 - - 1s 0 0 0.00000 0 272 - 0.00000 - - 1s 0 0 0.00000 0 272 - 0.00000 - - 1s 0 2 0.00000 0 272 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 8 Explored 3 nodes (28685 simplex iterations) in 1.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127987473601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:19 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54710 rows and 54783 columns Presolve time: 0.07s Presolved: 3131 rows, 3297 columns, 9077 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3297 integer (3297 binary) Root relaxation: cutoff, 241 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 (241 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 12, 14, 20, 21, 46, 59, 67, 79, 85, 116, 125, 129, 140, 153, 159, 169, 181, 184, 199, 204, 209, 210, 218] edges [(107, 79), (199, 199), (178, 20), (85, 85), (60, 204), (156, 210), (237, 59), (164, 199), (99, 79), (183, 210), (19, 210), (66, 20), (14, 14), (194, 199), (36, 59), (157, 218), (42, 169), (168, 153), (147, 125), (26, 204), (57, 140), (61, 129), (166, 210), (110, 169), (113, 210), (109, 21), (202, 209), (167, 85), (116, 116), (122, 67), (146, 218), (163, 159), (88, 181), (13, 210), (143, 204), (162, 153), (201, 140), (135, 209), (86, 67), (33, 181), (159, 159), (92, 116), (12, 12), (148, 140), (206, 169), (18, 20), (152, 153), (112, 59), (58, 14), (47, 129), (217, 181), (133, 209), (169, 169), (118, 67), (32, 184), (74, 125), (73, 12), (17, 12), (151, 125), (150, 46), (171, 199), (187, 204), (7, 199), (83, 67), (117, 6), (72, 199), (144, 79), (139, 129), (55, 116), (81, 20), (28, 199), (41, 153), (111, 14), (176, 218), (213, 199), (173, 46), (165, 169), (71, 12), (27, 129), (170, 59), (121, 204), (189, 153), (229, 159), (8, 129), (220, 184), (134, 199), (16, 21), (239, 67), (232, 184), (227, 59), (207, 218), (82, 12), (137, 14), (52, 184), (215, 218), (65, 199), (195, 204), (79, 79), (179, 153), (59, 59), (46, 46), (224, 140), (10, 204), (77, 184), (208, 184), (203, 59), (129, 129), (142, 20), (102, 199), (100, 79), (43, 116), (174, 209), (205, 209), (23, 59), (149, 12), (98, 6), (180, 184), (75, 169), (38, 199), (222, 14), (155, 125), (209, 209), (21, 21), (80, 184), (182, 159), (210, 210), (2, 209), (15, 199), (37, 125), (172, 129), (160, 116), (104, 218), (233, 129), (44, 67), (34, 46), (76, 199), (125, 125), (186, 20), (145, 159), (4, 14), (231, 125), (68, 204), (181, 181), (49, 181), (235, 14), (11, 125), (29, 181), (87, 67), (128, 67), (158, 159), (0, 209), (91, 79), (238, 125), (153, 153), (175, 169), (161, 209), (45, 210), (130, 140), (20, 20), (177, 199), (31, 129), (124, 46), (39, 59), (94, 85), (96, 85), (131, 125), (22, 12), (84, 12), (216, 204), (212, 59), (6, 6), (5, 199), (67, 67), (56, 125), (97, 140), (108, 59), (221, 184), (198, 209), (140, 140), (225, 116), (211, 140), (218, 181), (188, 20), (106, 159), (230, 116), (105, 199), (115, 125), (93, 140), (70, 184), (89, 12), (50, 140), (154, 21), (190, 59), (138, 210), (197, 184), (204, 204), (200, 59), (95, 210), (25, 140), (101, 14), (127, 14), (103, 125), (3, 129), (63, 116), (193, 210), (219, 169), (141, 79), (119, 21), (123, 12), (234, 20), (78, 209), (191, 199), (120, 140), (51, 169), (185, 140), (226, 20), (136, 67), (126, 85), (223, 125), (35, 46), (9, 20), (69, 218), (53, 125), (24, 116), (214, 184), (1, 159), (40, 140), (62, 46), (184, 184), (196, 12), (54, 46), (30, 140), (228, 59), (64, 46), (90, 46), (236, 169), (192, 21), (114, 6), (132, 67), (48, 46)] current theta: 0.127904472645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:19:20 2014 Optimize a model with 57841 rows, 58080 columns and 173280 nonzeros Presolve removed 54710 rows and 54783 columns Presolve time: 0.07s Presolved: 3131 rows, 3297 columns, 9077 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3297 integer (3297 binary) Root relaxation: cutoff, 241 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 (241 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 12, 14, 20, 21, 46, 59, 67, 79, 85, 116, 125, 129, 140, 153, 159, 169, 181, 184, 199, 204, 209, 210, 218] edges [(107, 79), (199, 199), (178, 20), (85, 85), (60, 204), (156, 210), (237, 59), (164, 199), (99, 79), (183, 210), (19, 210), (66, 20), (14, 14), (194, 199), (36, 59), (157, 218), (42, 169), (168, 153), (147, 125), (26, 204), (57, 140), (61, 129), (166, 210), (110, 169), (113, 210), (109, 21), (202, 209), (167, 85), (116, 116), (122, 67), (146, 218), (163, 159), (88, 181), (13, 210), (143, 204), (162, 153), (201, 140), (135, 209), (86, 67), (33, 181), (159, 159), (92, 116), (12, 12), (148, 140), (206, 169), (18, 20), (152, 153), (112, 59), (58, 14), (47, 129), (217, 181), (133, 209), (169, 169), (118, 67), (32, 184), (74, 125), (73, 12), (17, 12), (151, 125), (150, 46), (171, 199), (187, 204), (7, 199), (83, 67), (117, 6), (72, 199), (144, 79), (139, 129), (55, 116), (81, 20), (28, 199), (41, 153), (111, 14), (176, 218), (213, 199), (173, 46), (165, 169), (71, 12), (27, 129), (170, 59), (121, 204), (189, 153), (229, 159), (8, 129), (220, 184), (134, 199), (16, 21), (239, 67), (232, 184), (227, 59), (207, 218), (82, 12), (137, 14), (52, 184), (215, 218), (65, 199), (195, 204), (79, 79), (179, 153), (59, 59), (46, 46), (224, 140), (10, 204), (77, 184), (208, 184), (203, 59), (129, 129), (142, 20), (102, 199), (100, 79), (43, 116), (174, 209), (205, 209), (23, 59), (149, 12), (98, 6), (180, 184), (75, 169), (38, 199), (222, 14), (155, 125), (209, 209), (21, 21), (80, 184), (182, 159), (210, 210), (2, 209), (15, 199), (37, 125), (172, 129), (160, 116), (104, 218), (233, 129), (44, 67), (34, 46), (76, 199), (125, 125), (186, 20), (145, 159), (4, 14), (231, 125), (68, 204), (181, 181), (49, 181), (235, 14), (11, 125), (29, 181), (87, 67), (128, 67), (158, 159), (0, 209), (91, 79), (238, 125), (153, 153), (175, 169), (161, 209), (45, 210), (130, 140), (20, 20), (177, 199), (31, 129), (124, 46), (39, 59), (94, 85), (96, 85), (131, 125), (22, 12), (84, 12), (216, 204), (212, 59), (6, 6), (5, 199), (67, 67), (56, 125), (97, 140), (108, 59), (221, 184), (198, 209), (140, 140), (225, 116), (211, 140), (218, 181), (188, 20), (106, 159), (230, 116), (105, 199), (115, 125), (93, 140), (70, 184), (89, 12), (50, 140), (154, 21), (190, 59), (138, 210), (197, 184), (204, 204), (200, 59), (95, 210), (25, 140), (101, 14), (127, 14), (103, 125), (3, 129), (63, 116), (193, 210), (219, 169), (141, 79), (119, 21), (123, 12), (234, 20), (78, 209), (191, 199), (120, 140), (51, 169), (185, 140), (226, 20), (136, 67), (126, 85), (223, 125), (35, 46), (9, 20), (69, 218), (53, 125), (24, 116), (214, 184), (1, 159), (40, 140), (62, 46), (184, 184), (196, 12), (54, 46), (30, 140), (228, 59), (64, 46), (90, 46), (236, 169), (192, 21), (114, 6), (132, 67), (48, 46)]