current theta: 0.623650169686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:37 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 19856 rows and 19856 columns Presolve time: 1.50s Presolved: 40907 rows, 41152 columns, 122472 nonzeros Variable types: 0 continuous, 41152 integer (41152 binary) Root relaxation: objective 0.000000e+00, 4847 iterations, 0.51 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% - 3s Explored 0 nodes (9935 simplex iterations) in 3.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 28, 32, 33, 40, 56, 66, 67, 82, 83, 96, 110, 120, 129, 135, 170, 178, 182, 185, 189, 190, 215, 219, 222, 223] edges [(67, 223), (20, 215), (92, 82), (70, 182), (167, 129), (25, 178), (161, 135), (218, 190), (2, 120), (223, 135), (101, 189), (154, 223), (233, 135), (119, 135), (65, 120), (68, 178), (139, 223), (106, 222), (221, 215), (91, 82), (231, 67), (176, 56), (156, 83), (193, 190), (73, 28), (98, 219), (214, 219), (26, 83), (113, 135), (30, 12), (40, 96), (210, 135), (9, 135), (216, 40), (37, 222), (34, 219), (186, 222), (86, 32), (135, 222), (5, 135), (199, 215), (39, 82), (177, 219), (152, 170), (205, 12), (148, 215), (31, 135), (236, 178), (198, 120), (17, 129), (38, 82), (48, 66), (103, 223), (29, 170), (43, 178), (7, 12), (155, 189), (128, 56), (237, 12), (232, 67), (99, 185), (83, 182), (182, 190), (94, 170), (12, 66), (184, 178), (28, 190), (8, 223), (88, 32), (62, 222), (15, 32), (82, 219), (18, 223), (75, 219), (203, 135), (194, 178), (220, 135), (241, 56), (4, 219), (147, 120), (10, 56), (136, 120), (212, 135), (117, 190), (42, 190), (76, 82), (217, 56), (166, 67), (151, 222), (230, 40), (59, 223), (211, 33), (3, 135), (174, 120), (224, 120), (179, 12), (58, 96), (143, 215), (164, 170), (95, 120), (74, 223), (178, 135), (213, 215), (116, 178), (130, 135), (16, 96), (81, 185), (228, 178), (149, 215), (185, 12), (169, 56), (242, 83), (124, 178), (163, 215), (122, 170), (36, 129), (57, 170), (53, 67), (21, 219), (162, 135), (204, 67), (172, 129), (1, 56), (188, 12), (102, 67), (72, 178), (108, 66), (226, 185), (115, 56), (206, 82), (120, 189), (153, 190), (150, 178), (129, 66), (104, 190), (137, 67), (66, 222), (239, 120), (49, 182), (159, 223), (33, 83), (142, 189), (46, 129), (235, 56), (121, 120), (50, 135), (126, 178), (170, 185), (180, 222), (63, 178), (201, 82), (71, 215), (144, 222), (123, 120), (107, 219), (105, 83), (27, 12), (197, 223), (19, 82), (14, 219), (195, 135), (22, 12), (24, 28), (93, 223), (111, 83), (114, 185), (189, 182), (127, 219), (87, 120), (238, 222), (157, 82), (244, 82), (0, 82), (85, 219), (112, 190), (61, 222), (225, 223), (96, 189), (51, 82), (54, 12), (56, 28), (131, 178), (79, 82), (13, 223), (173, 219), (45, 178), (6, 222), (146, 40), (192, 82), (240, 135), (229, 182), (133, 82), (196, 135), (215, 135), (52, 67), (145, 82), (89, 222), (168, 120), (165, 135), (32, 178), (222, 135), (138, 222), (140, 135), (219, 178), (158, 66), (171, 223), (11, 120), (160, 56), (23, 223), (132, 120), (41, 170), (125, 83), (191, 82), (118, 170), (44, 222), (202, 28), (97, 12), (69, 110), (134, 66), (47, 110), (207, 223), (209, 219), (84, 82), (100, 96), (187, 222), (200, 12), (141, 215), (78, 215), (35, 66), (243, 178), (245, 120), (183, 222), (55, 135), (60, 223), (109, 215), (234, 82), (77, 178), (208, 190), (227, 66), (190, 182), (90, 219), (181, 135), (175, 219), (110, 40), (64, 82), (80, 170)] current theta: 0.311825084843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:40 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 46022 rows and 46022 columns Presolve time: 0.32s Presolved: 14741 rows, 14986 columns, 43974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14986 integer (14986 binary) Root relaxation: objective 0.000000e+00, 2293 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 (5224 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 [9, 28, 35, 44, 45, 56, 63, 64, 70, 77, 78, 101, 116, 127, 129, 137, 143, 185, 208, 216, 218, 220, 228, 229, 233] edges [(122, 63), (169, 228), (7, 63), (212, 45), (125, 143), (192, 35), (103, 101), (180, 63), (95, 229), (177, 228), (31, 35), (135, 101), (188, 64), (69, 101), (202, 101), (74, 218), (124, 63), (171, 101), (105, 101), (12, 63), (187, 35), (27, 220), (114, 64), (113, 9), (136, 64), (8, 233), (101, 218), (83, 35), (127, 127), (108, 228), (10, 35), (66, 129), (211, 63), (107, 63), (62, 218), (38, 233), (71, 233), (33, 56), (21, 233), (210, 233), (132, 63), (14, 63), (230, 35), (158, 63), (72, 101), (229, 218), (46, 220), (126, 233), (173, 220), (130, 220), (209, 101), (131, 216), (178, 220), (239, 63), (6, 116), (19, 185), (204, 35), (112, 63), (92, 220), (84, 64), (100, 218), (40, 229), (168, 216), (153, 70), (39, 70), (179, 220), (154, 208), (198, 9), (213, 220), (152, 228), (106, 70), (175, 70), (0, 77), (241, 220), (193, 185), (222, 101), (217, 129), (205, 56), (60, 185), (237, 220), (138, 220), (94, 220), (54, 63), (59, 64), (50, 101), (9, 216), (147, 45), (45, 220), (144, 220), (186, 185), (90, 63), (43, 70), (227, 63), (218, 70), (34, 216), (42, 229), (245, 9), (195, 229), (134, 64), (23, 63), (129, 129), (236, 9), (109, 70), (176, 129), (5, 220), (232, 101), (98, 45), (115, 44), (161, 216), (181, 101), (68, 9), (81, 185), (184, 233), (15, 220), (51, 35), (228, 228), (76, 101), (70, 218), (110, 229), (99, 44), (208, 101), (133, 220), (20, 143), (189, 208), (225, 220), (65, 9), (35, 35), (215, 78), (32, 220), (55, 9), (11, 63), (170, 56), (163, 9), (85, 116), (24, 70), (44, 63), (79, 70), (97, 9), (63, 63), (22, 229), (93, 208), (117, 216), (67, 229), (87, 9), (56, 129), (58, 101), (61, 228), (41, 220), (207, 28), (174, 9), (91, 233), (13, 63), (25, 233), (119, 233), (148, 9), (160, 63), (4, 56), (155, 218), (17, 185), (150, 229), (142, 101), (196, 233), (206, 208), (120, 35), (219, 63), (162, 70), (37, 116), (36, 185), (201, 9), (73, 129), (243, 116), (165, 216), (172, 44), (77, 233), (182, 218), (159, 63), (238, 9), (194, 70), (203, 9), (214, 63), (48, 218), (216, 101), (16, 101), (52, 28), (139, 216), (1, 63), (80, 56), (242, 185), (111, 45), (146, 229), (164, 63), (26, 28), (231, 101), (75, 233), (30, 44), (141, 9), (151, 233), (221, 28), (200, 63), (82, 101), (89, 63), (118, 45), (29, 35), (149, 218), (128, 185), (226, 63), (28, 28), (240, 218), (199, 9), (121, 218), (190, 35), (96, 218), (197, 70), (220, 233), (123, 70), (185, 56), (78, 229), (167, 28), (53, 28), (47, 229), (166, 63), (102, 45), (49, 229), (88, 9), (191, 228), (104, 229), (116, 233), (57, 185), (2, 218), (137, 218), (157, 233), (64, 228), (224, 216), (18, 64), (223, 35), (235, 28), (244, 233), (234, 143), (156, 208), (233, 116), (86, 63), (145, 70), (140, 229), (3, 101), (143, 229), (183, 45)] current theta: 0.155912542422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:41 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 56154 rows and 56169 columns Presolve time: 0.11s Presolved: 4609 rows, 4839 columns, 13563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4839 integer (4839 binary) Root relaxation: objective -3.552714e-15, 2997 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 (4925 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 [53, 80, 85, 103, 106, 119, 120, 129, 132, 137, 141, 156, 157, 158, 167, 216, 227, 232, 235, 237, 238, 240, 241, 244, 245] edges [(177, 157), (70, 106), (151, 85), (85, 85), (113, 245), (24, 240), (76, 120), (226, 241), (127, 119), (162, 245), (182, 156), (71, 244), (5, 244), (180, 241), (202, 156), (155, 106), (101, 120), (219, 158), (194, 120), (171, 120), (74, 232), (238, 238), (109, 240), (106, 106), (80, 227), (29, 232), (64, 237), (55, 244), (90, 241), (32, 241), (4, 132), (31, 232), (197, 240), (229, 232), (225, 238), (44, 132), (221, 232), (234, 132), (117, 120), (15, 238), (125, 232), (0, 157), (86, 132), (18, 132), (167, 235), (175, 216), (168, 245), (233, 119), (160, 80), (84, 158), (196, 157), (22, 232), (108, 158), (209, 120), (129, 80), (43, 240), (77, 119), (50, 232), (107, 132), (166, 167), (16, 120), (138, 238), (53, 53), (181, 216), (130, 238), (69, 232), (78, 232), (176, 80), (8, 157), (235, 167), (227, 80), (93, 235), (199, 245), (9, 238), (239, 132), (57, 80), (217, 129), (82, 103), (184, 244), (30, 167), (68, 245), (188, 158), (14, 132), (147, 238), (19, 227), (75, 244), (158, 158), (241, 241), (134, 241), (205, 132), (144, 238), (2, 106), (7, 167), (222, 216), (34, 216), (17, 167), (79, 106), (73, 80), (94, 158), (65, 141), (28, 167), (87, 244), (148, 245), (236, 245), (245, 245), (207, 167), (242, 167), (210, 244), (216, 240), (139, 238), (21, 244), (96, 156), (10, 53), (39, 245), (95, 167), (36, 129), (185, 227), (146, 232), (115, 132), (135, 240), (204, 53), (47, 120), (131, 241), (103, 103), (140, 167), (12, 80), (153, 240), (230, 232), (132, 132), (41, 241), (173, 241), (183, 157), (27, 241), (124, 103), (123, 240), (231, 167), (72, 240), (46, 237), (56, 129), (122, 132), (114, 158), (179, 241), (35, 232), (201, 240), (161, 240), (178, 241), (119, 157), (120, 120), (1, 132), (61, 237), (244, 244), (136, 237), (52, 232), (189, 156), (59, 132), (116, 85), (89, 241), (81, 235), (142, 240), (88, 245), (60, 132), (13, 241), (99, 132), (240, 240), (58, 232), (191, 157), (38, 244), (98, 240), (172, 167), (51, 232), (150, 167), (23, 241), (48, 120), (110, 156), (169, 158), (137, 137), (186, 167), (193, 167), (66, 227), (223, 167), (187, 53), (163, 141), (157, 157), (203, 244), (126, 244), (206, 235), (49, 156), (6, 85), (190, 156), (40, 156), (118, 132), (174, 244), (192, 156), (128, 132), (11, 241), (42, 137), (83, 156), (228, 237), (97, 241), (111, 103), (212, 245), (100, 120), (54, 132), (149, 106), (104, 167), (220, 157), (143, 103), (133, 238), (156, 232), (37, 244), (112, 241), (243, 244), (215, 106), (102, 120), (195, 240), (170, 227), (33, 227), (26, 167), (3, 137), (105, 240), (62, 232), (213, 238), (67, 156), (154, 232), (145, 245), (164, 132), (211, 227), (237, 237), (141, 141), (224, 216), (92, 119), (63, 132), (165, 245), (152, 158), (214, 132), (208, 232), (45, 241), (159, 132), (91, 157), (232, 232), (198, 238), (200, 132), (218, 137), (20, 103), (121, 137), (25, 244)] current theta: 0.0779562712108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:41 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 59182 rows and 59419 columns Presolve time: 0.06s Presolved: 1581 rows, 1589 columns, 4265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1589 integer (1588 binary) Root relaxation: cutoff, 1811 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 (1811 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.116934406816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:42 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57900 rows and 57987 columns Presolve time: 0.07s Presolved: 2863 rows, 3021 columns, 8253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3021 integer (3021 binary) Root relaxation: objective 0.000000e+00, 3351 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 365 - 0.00000 - - 0s 0 0 0.00000 0 385 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 323 - 0.00000 - - 0s 0 0 0.00000 0 351 - 0.00000 - - 1s 0 0 0.00000 0 349 - 0.00000 - - 1s 0 0 0.00000 0 359 - 0.00000 - - 1s 0 0 0.00000 0 359 - 0.00000 - - 1s 0 0 0.00000 0 251 - 0.00000 - - 1s 0 0 0.00000 0 361 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 2s 0 0 0.00000 0 288 - 0.00000 - - 2s 0 0 0.00000 0 290 - 0.00000 - - 2s 0 0 0.00000 0 279 - 0.00000 - - 2s 0 0 0.00000 0 272 - 0.00000 - - 2s 0 0 0.00000 0 288 - 0.00000 - - 2s 0 0 0.00000 0 277 - 0.00000 - - 2s 0 0 0.00000 0 273 - 0.00000 - - 3s 0 0 0.00000 0 301 - 0.00000 - - 3s 0 0 0.00000 0 301 - 0.00000 - - 3s 0 2 0.00000 0 298 - 0.00000 - - 3s Cutting planes: Zero half: 12 Explored 3 nodes (70886 simplex iterations) in 3.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136423474619 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:45 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57044 rows and 57087 columns Presolve time: 0.09s Presolved: 3719 rows, 3921 columns, 10865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3921 integer (3921 binary) Root relaxation: objective -7.105427e-15, 3257 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 (5054 simplex iterations) in 0.29 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 [42, 53, 72, 80, 81, 92, 106, 108, 110, 117, 119, 120, 124, 132, 146, 147, 153, 154, 158, 170, 179, 241, 242, 244, 245] edges [(41, 179), (70, 106), (96, 110), (64, 108), (190, 146), (113, 245), (226, 241), (162, 245), (90, 124), (170, 170), (72, 153), (136, 158), (71, 244), (5, 244), (56, 80), (32, 179), (155, 106), (243, 92), (101, 120), (103, 124), (219, 158), (209, 117), (194, 120), (78, 120), (185, 80), (125, 146), (24, 72), (51, 154), (48, 117), (239, 241), (46, 158), (36, 170), (15, 244), (7, 242), (106, 106), (133, 147), (177, 147), (55, 244), (22, 154), (28, 124), (122, 242), (4, 132), (182, 110), (157, 119), (217, 80), (44, 132), (232, 154), (234, 132), (12, 170), (86, 132), (18, 132), (171, 42), (58, 154), (98, 153), (168, 245), (52, 154), (74, 146), (131, 179), (84, 158), (225, 147), (151, 92), (208, 154), (45, 179), (62, 146), (180, 158), (3, 42), (108, 158), (129, 80), (105, 120), (123, 72), (77, 119), (107, 132), (139, 179), (30, 124), (154, 154), (163, 245), (26, 242), (53, 53), (183, 92), (223, 154), (35, 154), (186, 81), (33, 242), (118, 124), (91, 147), (199, 245), (66, 170), (57, 80), (184, 244), (150, 124), (160, 170), (233, 92), (76, 117), (222, 179), (237, 108), (68, 245), (188, 158), (14, 132), (135, 153), (192, 146), (161, 153), (75, 244), (167, 242), (211, 170), (158, 158), (241, 241), (205, 132), (2, 106), (31, 154), (231, 154), (79, 106), (94, 158), (69, 146), (42, 42), (87, 244), (134, 158), (0, 158), (240, 106), (34, 179), (20, 124), (236, 245), (111, 117), (245, 245), (202, 146), (238, 147), (60, 170), (119, 92), (210, 244), (21, 244), (220, 147), (10, 53), (143, 117), (95, 53), (37, 92), (19, 170), (221, 154), (175, 153), (207, 242), (206, 53), (142, 42), (115, 132), (156, 146), (9, 153), (204, 53), (193, 242), (47, 120), (179, 179), (166, 242), (81, 81), (230, 154), (80, 80), (127, 92), (132, 132), (173, 241), (227, 170), (181, 179), (198, 153), (114, 158), (29, 154), (229, 154), (16, 117), (43, 153), (138, 147), (137, 42), (120, 120), (1, 132), (146, 146), (213, 153), (153, 153), (244, 244), (130, 147), (216, 153), (38, 92), (59, 132), (89, 241), (88, 245), (27, 179), (13, 241), (99, 132), (82, 117), (196, 147), (8, 147), (39, 72), (228, 108), (201, 153), (61, 108), (141, 245), (23, 241), (40, 110), (203, 245), (169, 158), (187, 53), (65, 245), (126, 244), (224, 153), (172, 242), (93, 242), (218, 42), (178, 147), (174, 244), (117, 117), (85, 119), (235, 242), (67, 110), (128, 132), (11, 241), (73, 170), (148, 72), (97, 241), (191, 108), (212, 245), (197, 153), (149, 106), (147, 147), (144, 179), (109, 153), (112, 241), (215, 106), (102, 120), (195, 120), (49, 146), (124, 124), (116, 119), (140, 242), (176, 170), (17, 242), (83, 110), (54, 170), (50, 120), (145, 245), (242, 124), (110, 110), (92, 119), (104, 53), (63, 132), (165, 245), (152, 158), (214, 132), (6, 119), (189, 110), (121, 106), (159, 132), (100, 117), (200, 132), (25, 244), (164, 241)] current theta: 0.126678940718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:46 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57470 rows and 57536 columns Presolve time: 0.08s Presolved: 3293 rows, 3472 columns, 9564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3472 integer (3472 binary) Root relaxation: objective 0.000000e+00, 3131 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 (5243 simplex iterations) in 0.29 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 [41, 52, 53, 59, 80, 87, 92, 101, 103, 119, 137, 140, 145, 147, 149, 163, 186, 189, 191, 192, 211, 212, 216, 219, 234] edges [(242, 186), (79, 149), (112, 103), (47, 101), (234, 234), (94, 219), (193, 186), (127, 119), (2, 149), (98, 216), (211, 211), (60, 211), (105, 216), (190, 189), (122, 234), (188, 219), (56, 80), (243, 92), (0, 219), (84, 219), (185, 80), (171, 101), (109, 145), (27, 41), (133, 147), (177, 147), (100, 101), (124, 140), (117, 103), (157, 119), (217, 80), (51, 53), (11, 41), (86, 234), (229, 52), (35, 52), (78, 101), (158, 219), (167, 140), (21, 212), (241, 41), (89, 41), (175, 216), (32, 41), (106, 149), (115, 234), (160, 186), (22, 52), (88, 212), (225, 147), (81, 186), (64, 191), (154, 52), (209, 101), (131, 41), (123, 216), (194, 101), (129, 80), (48, 101), (77, 119), (168, 212), (143, 140), (226, 41), (53, 53), (183, 92), (192, 192), (181, 216), (198, 145), (207, 186), (90, 234), (110, 189), (23, 234), (176, 80), (235, 186), (57, 80), (245, 145), (82, 103), (213, 216), (74, 52), (172, 211), (9, 212), (230, 52), (240, 216), (13, 41), (233, 92), (215, 137), (50, 101), (58, 189), (219, 219), (25, 87), (210, 87), (126, 87), (68, 212), (102, 101), (92, 92), (222, 216), (34, 216), (59, 59), (15, 212), (73, 80), (17, 186), (199, 163), (227, 211), (200, 234), (55, 212), (149, 149), (202, 192), (52, 52), (136, 219), (108, 219), (4, 59), (62, 192), (63, 234), (118, 234), (238, 147), (161, 216), (119, 92), (163, 163), (7, 186), (232, 52), (220, 147), (205, 211), (10, 53), (95, 53), (114, 219), (37, 92), (76, 101), (12, 211), (197, 216), (206, 53), (36, 80), (191, 191), (26, 140), (91, 92), (214, 211), (204, 53), (103, 103), (144, 147), (236, 163), (155, 149), (145, 212), (80, 80), (99, 59), (135, 145), (19, 211), (41, 41), (156, 189), (237, 219), (18, 59), (221, 52), (120, 101), (31, 52), (150, 140), (138, 147), (14, 211), (67, 189), (65, 163), (201, 145), (130, 147), (121, 149), (203, 87), (128, 211), (184, 87), (208, 52), (66, 80), (142, 101), (70, 149), (196, 147), (43, 145), (169, 219), (8, 147), (38, 147), (186, 186), (54, 211), (29, 52), (195, 101), (87, 87), (140, 140), (5, 87), (153, 216), (170, 211), (159, 234), (166, 186), (33, 211), (173, 147), (39, 163), (137, 137), (107, 211), (96, 189), (1, 59), (40, 189), (165, 163), (93, 140), (69, 52), (164, 234), (187, 53), (16, 101), (228, 191), (44, 234), (178, 147), (139, 216), (71, 212), (85, 119), (132, 234), (239, 234), (42, 137), (179, 41), (141, 163), (45, 41), (216, 216), (111, 103), (151, 119), (147, 147), (189, 189), (28, 103), (162, 163), (101, 101), (223, 140), (152, 219), (146, 192), (125, 192), (97, 41), (134, 41), (174, 212), (75, 87), (182, 189), (116, 119), (46, 219), (61, 191), (148, 212), (224, 216), (180, 219), (104, 53), (49, 189), (30, 140), (244, 87), (6, 119), (231, 140), (113, 87), (83, 189), (212, 145), (72, 145), (3, 101), (218, 137), (24, 145), (20, 234)] current theta: 0.121806673767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:46 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57704 rows and 57782 columns Presolve time: 0.07s Presolved: 3059 rows, 3226 columns, 8850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3226 integer (3226 binary) Root relaxation: objective 1.421085e-14, 3124 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 (4891 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 [53, 54, 80, 84, 85, 87, 89, 92, 101, 106, 111, 137, 140, 145, 146, 163, 186, 188, 189, 212, 216, 225, 232, 234, 237] edges [(242, 186), (70, 106), (151, 85), (85, 85), (12, 186), (47, 101), (234, 234), (144, 225), (147, 225), (98, 216), (226, 234), (105, 216), (91, 225), (190, 189), (122, 234), (56, 80), (4, 54), (155, 106), (243, 92), (232, 146), (214, 234), (185, 80), (171, 101), (125, 146), (109, 145), (74, 232), (106, 106), (188, 188), (29, 232), (64, 237), (100, 101), (124, 140), (31, 232), (217, 80), (229, 232), (51, 53), (130, 225), (221, 232), (86, 234), (54, 54), (0, 237), (241, 89), (167, 140), (21, 212), (89, 89), (115, 234), (160, 186), (117, 111), (22, 146), (153, 145), (88, 212), (170, 80), (81, 186), (209, 101), (220, 84), (8, 84), (123, 216), (194, 101), (129, 80), (158, 84), (48, 101), (168, 212), (82, 111), (143, 140), (53, 53), (183, 92), (62, 189), (181, 216), (207, 186), (212, 212), (90, 234), (69, 232), (78, 232), (172, 186), (133, 84), (110, 189), (23, 234), (176, 80), (134, 84), (11, 89), (235, 186), (196, 84), (97, 89), (173, 89), (41, 89), (57, 80), (245, 145), (213, 216), (9, 212), (211, 54), (240, 216), (233, 92), (84, 84), (192, 146), (50, 101), (58, 189), (25, 87), (210, 87), (126, 87), (68, 212), (2, 106), (102, 101), (92, 92), (34, 111), (198, 212), (15, 212), (79, 106), (17, 186), (199, 163), (1, 188), (200, 234), (55, 212), (169, 237), (114, 188), (175, 145), (19, 54), (202, 146), (225, 225), (219, 237), (6, 92), (63, 234), (118, 234), (227, 186), (161, 216), (119, 92), (163, 163), (94, 237), (7, 186), (10, 53), (77, 85), (95, 53), (13, 89), (103, 111), (37, 92), (107, 54), (76, 101), (180, 188), (197, 216), (206, 53), (146, 232), (36, 80), (26, 140), (45, 89), (238, 225), (204, 53), (236, 163), (230, 232), (177, 84), (145, 212), (80, 80), (127, 92), (135, 145), (120, 101), (35, 232), (32, 89), (150, 140), (67, 189), (61, 237), (65, 163), (201, 145), (203, 87), (184, 87), (38, 92), (52, 232), (178, 89), (116, 85), (18, 188), (66, 80), (142, 101), (136, 188), (43, 145), (186, 186), (191, 237), (195, 101), (87, 87), (140, 140), (5, 87), (159, 234), (166, 186), (39, 163), (137, 137), (193, 140), (96, 189), (40, 189), (165, 163), (93, 140), (164, 234), (187, 53), (16, 101), (59, 54), (44, 234), (60, 54), (73, 54), (139, 216), (174, 87), (71, 212), (33, 186), (132, 234), (239, 234), (42, 137), (141, 163), (228, 237), (216, 216), (149, 106), (189, 189), (108, 237), (14, 54), (162, 163), (156, 232), (205, 54), (101, 101), (223, 140), (28, 140), (222, 111), (215, 106), (75, 87), (182, 189), (111, 111), (46, 188), (154, 232), (128, 234), (148, 212), (237, 237), (224, 216), (179, 111), (131, 89), (104, 53), (157, 85), (49, 189), (30, 140), (244, 87), (27, 89), (112, 111), (121, 106), (152, 84), (208, 232), (231, 140), (113, 87), (99, 188), (83, 189), (72, 145), (3, 101), (138, 225), (218, 137), (24, 145), (20, 234)] current theta: 0.119370540292 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:47 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57816 rows and 57901 columns Presolve time: 0.07s Presolved: 2947 rows, 3107 columns, 8507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3107 integer (3107 binary) Root relaxation: objective -2.842171e-14, 3506 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 196 - -0.00000 - - 0s 0 0 0.00000 0 537 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (29354 simplex iterations) in 1.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 [28, 29, 42, 49, 54, 76, 80, 82, 85, 87, 90, 99, 104, 131, 134, 145, 146, 147, 149, 163, 169, 186, 216, 233, 244] edges [(168, 145), (242, 186), (89, 134), (79, 149), (124, 28), (151, 85), (85, 85), (12, 186), (234, 90), (118, 90), (52, 29), (193, 186), (2, 149), (98, 216), (53, 104), (105, 216), (71, 244), (56, 80), (4, 54), (122, 90), (232, 29), (185, 80), (125, 146), (109, 145), (34, 82), (15, 244), (133, 147), (50, 42), (55, 244), (188, 99), (114, 99), (217, 80), (208, 29), (54, 54), (191, 169), (171, 42), (194, 76), (106, 149), (160, 186), (22, 146), (153, 145), (225, 147), (170, 80), (183, 147), (81, 186), (169, 169), (103, 28), (49, 49), (99, 99), (230, 29), (190, 49), (3, 42), (123, 216), (93, 104), (129, 80), (82, 82), (44, 99), (1, 99), (78, 76), (119, 85), (181, 216), (63, 99), (198, 145), (207, 186), (97, 134), (172, 186), (176, 80), (180, 99), (120, 76), (235, 186), (91, 147), (68, 87), (57, 80), (245, 145), (213, 216), (211, 54), (110, 49), (240, 216), (195, 76), (67, 49), (192, 146), (25, 87), (74, 29), (210, 87), (92, 233), (6, 233), (126, 87), (58, 49), (148, 145), (222, 216), (61, 169), (18, 99), (215, 149), (187, 29), (73, 80), (17, 186), (199, 163), (149, 149), (42, 42), (175, 145), (228, 169), (19, 54), (202, 146), (104, 104), (238, 147), (9, 145), (227, 186), (161, 216), (62, 49), (163, 163), (7, 186), (220, 147), (77, 85), (107, 54), (164, 99), (47, 42), (197, 216), (142, 42), (51, 29), (36, 80), (64, 169), (143, 28), (96, 49), (69, 49), (196, 134), (237, 169), (21, 87), (144, 147), (236, 163), (95, 104), (131, 134), (155, 149), (221, 29), (214, 54), (80, 80), (135, 145), (241, 134), (41, 131), (150, 28), (138, 147), (137, 42), (48, 76), (239, 99), (146, 146), (127, 233), (65, 163), (32, 131), (201, 145), (130, 147), (134, 134), (112, 131), (88, 145), (100, 76), (121, 149), (203, 87), (184, 87), (116, 85), (152, 134), (13, 134), (66, 80), (226, 131), (182, 49), (29, 29), (229, 29), (35, 29), (70, 149), (43, 145), (179, 131), (209, 76), (156, 49), (8, 147), (0, 169), (38, 147), (20, 90), (186, 186), (206, 104), (16, 76), (31, 29), (87, 87), (159, 90), (5, 87), (166, 186), (83, 49), (173, 147), (233, 233), (39, 163), (165, 163), (177, 134), (102, 76), (59, 54), (167, 104), (218, 42), (178, 147), (60, 54), (115, 90), (139, 216), (174, 87), (33, 186), (40, 49), (140, 28), (141, 163), (45, 131), (216, 216), (200, 90), (27, 131), (147, 147), (219, 169), (128, 54), (154, 29), (132, 54), (14, 54), (37, 233), (162, 163), (28, 28), (205, 54), (117, 82), (108, 169), (90, 90), (76, 76), (223, 28), (75, 87), (10, 104), (136, 169), (145, 145), (101, 76), (11, 134), (189, 49), (224, 216), (157, 85), (244, 87), (30, 28), (204, 104), (158, 169), (111, 82), (86, 90), (113, 87), (231, 28), (243, 233), (26, 104), (84, 134), (23, 90), (46, 169), (212, 145), (72, 145), (94, 169), (24, 145)] current theta: 0.118152473554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:48 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57862 rows and 57947 columns Presolve time: 0.07s Presolved: 2901 rows, 3061 columns, 8369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3061 integer (3061 binary) Root relaxation: objective -5.684342e-14, 3320 iterations, 0.15 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 (4987 simplex iterations) in 0.28 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 [20, 41, 54, 76, 80, 85, 92, 95, 108, 111, 113, 132, 140, 145, 146, 147, 149, 163, 180, 186, 189, 208, 216, 218, 244] edges [(168, 145), (79, 149), (64, 108), (151, 85), (85, 85), (12, 186), (2, 149), (98, 216), (171, 218), (105, 216), (190, 189), (71, 244), (5, 244), (56, 80), (243, 92), (47, 76), (52, 208), (51, 208), (118, 20), (185, 80), (125, 146), (109, 145), (27, 41), (3, 218), (15, 244), (35, 208), (133, 147), (177, 147), (55, 244), (242, 20), (124, 140), (4, 132), (232, 208), (217, 80), (11, 41), (10, 95), (58, 208), (234, 132), (54, 54), (167, 140), (241, 41), (86, 132), (18, 132), (89, 41), (32, 41), (194, 76), (188, 180), (208, 208), (106, 149), (160, 186), (117, 111), (22, 146), (153, 145), (225, 147), (170, 80), (183, 147), (81, 186), (31, 208), (131, 41), (62, 146), (123, 216), (169, 108), (129, 80), (127, 85), (82, 111), (143, 140), (136, 180), (226, 41), (78, 76), (119, 85), (181, 216), (198, 145), (207, 186), (204, 95), (154, 208), (172, 186), (110, 189), (176, 80), (120, 76), (235, 186), (91, 147), (57, 80), (245, 145), (184, 244), (213, 216), (211, 54), (240, 216), (13, 41), (233, 92), (195, 76), (237, 108), (14, 132), (180, 180), (94, 108), (192, 146), (75, 244), (148, 145), (92, 92), (203, 113), (34, 111), (215, 149), (73, 80), (17, 186), (104, 95), (199, 163), (69, 146), (149, 149), (187, 208), (175, 145), (19, 54), (202, 146), (6, 92), (238, 147), (9, 145), (227, 186), (161, 216), (210, 244), (163, 163), (21, 244), (7, 186), (220, 147), (77, 85), (103, 111), (37, 92), (107, 54), (114, 180), (46, 108), (197, 216), (36, 80), (115, 132), (26, 140), (156, 146), (158, 180), (87, 113), (68, 113), (144, 147), (25, 113), (236, 163), (155, 149), (214, 54), (80, 80), (135, 145), (230, 208), (41, 41), (150, 140), (138, 147), (48, 76), (29, 208), (1, 132), (146, 146), (67, 189), (108, 108), (65, 163), (229, 208), (244, 244), (201, 145), (130, 147), (88, 145), (100, 76), (121, 149), (20, 20), (116, 85), (221, 208), (66, 80), (53, 95), (99, 132), (70, 149), (196, 147), (43, 145), (152, 180), (209, 76), (8, 147), (38, 147), (186, 186), (228, 108), (61, 108), (44, 180), (16, 76), (140, 140), (50, 76), (166, 186), (173, 147), (239, 180), (39, 163), (193, 140), (96, 189), (0, 108), (113, 113), (40, 189), (165, 163), (93, 140), (74, 208), (102, 76), (59, 54), (126, 244), (142, 76), (178, 147), (60, 54), (139, 216), (174, 244), (218, 218), (33, 186), (128, 132), (141, 163), (45, 41), (216, 216), (191, 108), (42, 218), (147, 147), (189, 189), (132, 54), (162, 163), (90, 20), (205, 54), (223, 140), (28, 140), (219, 108), (76, 76), (222, 111), (97, 41), (134, 41), (49, 146), (182, 189), (145, 145), (111, 111), (101, 76), (84, 180), (122, 20), (164, 132), (137, 218), (206, 95), (95, 95), (23, 20), (224, 216), (179, 111), (157, 85), (30, 140), (63, 132), (112, 111), (231, 140), (159, 132), (83, 189), (212, 145), (72, 145), (200, 132), (24, 145)] current theta: 0.117543440185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:49 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57882 rows and 57969 columns Presolve time: 0.07s Presolved: 2881 rows, 3039 columns, 8307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3039 integer (3039 binary) Root relaxation: objective -1.421085e-14, 3451 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 372 - -0.00000 - - 0s 0 0 0.00000 0 419 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 306 - 0.00000 - - 0s 0 0 0.00000 0 293 - 0.00000 - - 1s 0 0 0.00000 0 303 - 0.00000 - - 1s 0 0 0.00000 0 299 - 0.00000 - - 1s 0 0 0.00000 0 290 - 0.00000 - - 1s 0 0 0.00000 0 290 - 0.00000 - - 1s 0 0 0.00000 0 292 - 0.00000 - - 1s 0 0 0.00000 0 290 - 0.00000 - - 1s 0 0 0.00000 0 255 - 0.00000 - - 2s 0 0 0.00000 0 260 - 0.00000 - - 2s 0 0 0.00000 0 225 - 0.00000 - - 2s 0 0 0.00000 0 225 - 0.00000 - - 2s 0 0 0.00000 0 213 - 0.00000 - - 2s 0 0 0.00000 0 225 - 0.00000 - - 2s 0 0 0.00000 0 225 - 0.00000 - - 2s 0 0 0.00000 0 225 - 0.00000 - - 2s 0 2 0.00000 0 225 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 30 Explored 3 nodes (65062 simplex iterations) in 3.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117847956869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:52 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57876 rows and 57962 columns Presolve time: 0.07s Presolved: 2887 rows, 3046 columns, 8326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3046 integer (3046 binary) Root relaxation: objective -1.136868e-13, 3351 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 126 - -0.00000 - - 0s 0 0 -0.00000 0 413 - -0.00000 - - 0s 0 0 0.00000 0 190 - -0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 105 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 132 - 0.00000 - - 1s 0 0 0.00000 0 326 - 0.00000 - - 1s 0 0 0.00000 0 279 - 0.00000 - - 1s 0 0 0.00000 0 182 - 0.00000 - - 1s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 78 - 0.00000 - - 2s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 2 0.00000 0 74 - 0.00000 - - 2s Cutting planes: Zero half: 7 Explored 13 nodes (85538 simplex iterations) in 2.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118000215212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:55 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57870 rows and 57956 columns Presolve time: 0.07s Presolved: 2893 rows, 3052 columns, 8344 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3052 integer (3052 binary) Root relaxation: cutoff, 87 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 (87 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 [20, 41, 54, 76, 80, 85, 92, 95, 108, 111, 113, 132, 140, 145, 146, 147, 149, 163, 180, 186, 189, 208, 216, 218, 244] edges [(168, 145), (79, 149), (64, 108), (151, 85), (85, 85), (12, 186), (2, 149), (98, 216), (171, 218), (105, 216), (190, 189), (71, 244), (5, 244), (56, 80), (243, 92), (47, 76), (52, 208), (51, 208), (118, 20), (185, 80), (125, 146), (109, 145), (27, 41), (3, 218), (15, 244), (35, 208), (133, 147), (177, 147), (55, 244), (242, 20), (124, 140), (4, 132), (232, 208), (217, 80), (11, 41), (10, 95), (58, 208), (234, 132), (54, 54), (167, 140), (241, 41), (86, 132), (18, 132), (89, 41), (32, 41), (194, 76), (188, 180), (208, 208), (106, 149), (160, 186), (117, 111), (22, 146), (153, 145), (225, 147), (170, 80), (183, 147), (81, 186), (31, 208), (131, 41), (62, 146), (123, 216), (169, 108), (129, 80), (127, 85), (82, 111), (143, 140), (136, 180), (226, 41), (78, 76), (119, 85), (181, 216), (198, 145), (207, 186), (204, 95), (154, 208), (172, 186), (110, 189), (176, 80), (120, 76), (235, 186), (91, 147), (57, 80), (245, 145), (184, 244), (213, 216), (211, 54), (240, 216), (13, 41), (233, 92), (195, 76), (237, 108), (14, 132), (180, 180), (94, 108), (192, 146), (75, 244), (148, 145), (92, 92), (203, 113), (34, 111), (215, 149), (73, 80), (17, 186), (104, 95), (199, 163), (69, 146), (149, 149), (187, 208), (175, 145), (19, 54), (202, 146), (6, 92), (238, 147), (9, 145), (227, 186), (161, 216), (210, 244), (163, 163), (21, 244), (7, 186), (220, 147), (77, 85), (103, 111), (37, 92), (107, 54), (114, 180), (46, 108), (197, 216), (36, 80), (115, 132), (26, 140), (156, 146), (158, 180), (87, 113), (68, 113), (144, 147), (25, 113), (236, 163), (155, 149), (214, 54), (80, 80), (135, 145), (230, 208), (41, 41), (150, 140), (138, 147), (48, 76), (29, 208), (1, 132), (146, 146), (67, 189), (108, 108), (65, 163), (229, 208), (244, 244), (201, 145), (130, 147), (88, 145), (100, 76), (121, 149), (20, 20), (116, 85), (221, 208), (66, 80), (53, 95), (99, 132), (70, 149), (196, 147), (43, 145), (152, 180), (209, 76), (8, 147), (38, 147), (186, 186), (228, 108), (61, 108), (44, 180), (16, 76), (140, 140), (50, 76), (166, 186), (173, 147), (239, 180), (39, 163), (193, 140), (96, 189), (0, 108), (113, 113), (40, 189), (165, 163), (93, 140), (74, 208), (102, 76), (59, 54), (126, 244), (142, 76), (178, 147), (60, 54), (139, 216), (174, 244), (218, 218), (33, 186), (128, 132), (141, 163), (45, 41), (216, 216), (191, 108), (42, 218), (147, 147), (189, 189), (132, 54), (162, 163), (90, 20), (205, 54), (223, 140), (28, 140), (219, 108), (76, 76), (222, 111), (97, 41), (134, 41), (49, 146), (182, 189), (145, 145), (111, 111), (101, 76), (84, 180), (122, 20), (164, 132), (137, 218), (206, 95), (95, 95), (23, 20), (224, 216), (179, 111), (157, 85), (30, 140), (63, 132), (112, 111), (231, 140), (159, 132), (83, 189), (212, 145), (72, 145), (200, 132), (24, 145)] current theta: 0.117924086041 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:03:55 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57872 rows and 57958 columns Presolve time: 0.07s Presolved: 2891 rows, 3050 columns, 8338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3050 integer (3050 binary) Root relaxation: cutoff, 87 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 (87 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 [20, 41, 54, 76, 80, 85, 92, 95, 108, 111, 113, 132, 140, 145, 146, 147, 149, 163, 180, 186, 189, 208, 216, 218, 244] edges [(168, 145), (79, 149), (64, 108), (151, 85), (85, 85), (12, 186), (2, 149), (98, 216), (171, 218), (105, 216), (190, 189), (71, 244), (5, 244), (56, 80), (243, 92), (47, 76), (52, 208), (51, 208), (118, 20), (185, 80), (125, 146), (109, 145), (27, 41), (3, 218), (15, 244), (35, 208), (133, 147), (177, 147), (55, 244), (242, 20), (124, 140), (4, 132), (232, 208), (217, 80), (11, 41), (10, 95), (58, 208), (234, 132), (54, 54), (167, 140), (241, 41), (86, 132), (18, 132), (89, 41), (32, 41), (194, 76), (188, 180), (208, 208), (106, 149), (160, 186), (117, 111), (22, 146), (153, 145), (225, 147), (170, 80), (183, 147), (81, 186), (31, 208), (131, 41), (62, 146), (123, 216), (169, 108), (129, 80), (127, 85), (82, 111), (143, 140), (136, 180), (226, 41), (78, 76), (119, 85), (181, 216), (198, 145), (207, 186), (204, 95), (154, 208), (172, 186), (110, 189), (176, 80), (120, 76), (235, 186), (91, 147), (57, 80), (245, 145), (184, 244), (213, 216), (211, 54), (240, 216), (13, 41), (233, 92), (195, 76), (237, 108), (14, 132), (180, 180), (94, 108), (192, 146), (75, 244), (148, 145), (92, 92), (203, 113), (34, 111), (215, 149), (73, 80), (17, 186), (104, 95), (199, 163), (69, 146), (149, 149), (187, 208), (175, 145), (19, 54), (202, 146), (6, 92), (238, 147), (9, 145), (227, 186), (161, 216), (210, 244), (163, 163), (21, 244), (7, 186), (220, 147), (77, 85), (103, 111), (37, 92), (107, 54), (114, 180), (46, 108), (197, 216), (36, 80), (115, 132), (26, 140), (156, 146), (158, 180), (87, 113), (68, 113), (144, 147), (25, 113), (236, 163), (155, 149), (214, 54), (80, 80), (135, 145), (230, 208), (41, 41), (150, 140), (138, 147), (48, 76), (29, 208), (1, 132), (146, 146), (67, 189), (108, 108), (65, 163), (229, 208), (244, 244), (201, 145), (130, 147), (88, 145), (100, 76), (121, 149), (20, 20), (116, 85), (221, 208), (66, 80), (53, 95), (99, 132), (70, 149), (196, 147), (43, 145), (152, 180), (209, 76), (8, 147), (38, 147), (186, 186), (228, 108), (61, 108), (44, 180), (16, 76), (140, 140), (50, 76), (166, 186), (173, 147), (239, 180), (39, 163), (193, 140), (96, 189), (0, 108), (113, 113), (40, 189), (165, 163), (93, 140), (74, 208), (102, 76), (59, 54), (126, 244), (142, 76), (178, 147), (60, 54), (139, 216), (174, 244), (218, 218), (33, 186), (128, 132), (141, 163), (45, 41), (216, 216), (191, 108), (42, 218), (147, 147), (189, 189), (132, 54), (162, 163), (90, 20), (205, 54), (223, 140), (28, 140), (219, 108), (76, 76), (222, 111), (97, 41), (134, 41), (49, 146), (182, 189), (145, 145), (111, 111), (101, 76), (84, 180), (122, 20), (164, 132), (137, 218), (206, 95), (95, 95), (23, 20), (224, 216), (179, 111), (157, 85), (30, 140), (63, 132), (112, 111), (231, 140), (159, 132), (83, 189), (212, 145), (72, 145), (200, 132), (24, 145)]