current theta: 0.65947900626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:08 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 18654 rows and 18654 columns Presolve time: 1.37s Presolved: 38707 rows, 38945 columns, 115879 nonzeros Variable types: 0 continuous, 38945 integer (38945 binary) Root relaxation: objective 0.000000e+00, 4635 iterations, 0.46 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% - 2s Explored 0 nodes (9227 simplex iterations) in 2.70 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 [1, 12, 13, 18, 26, 35, 43, 56, 74, 95, 97, 100, 102, 111, 112, 124, 125, 167, 180, 181, 183, 196, 213, 217] edges [(222, 95), (146, 12), (17, 180), (213, 56), (6, 74), (122, 180), (0, 97), (10, 180), (229, 181), (85, 167), (216, 217), (132, 125), (103, 124), (210, 74), (3, 167), (138, 56), (189, 56), (41, 167), (46, 95), (13, 112), (29, 183), (181, 196), (168, 125), (143, 13), (31, 124), (72, 125), (120, 56), (74, 167), (156, 97), (214, 167), (223, 124), (11, 12), (117, 180), (78, 183), (187, 180), (38, 167), (109, 13), (153, 97), (48, 167), (149, 183), (220, 35), (89, 124), (192, 125), (43, 217), (198, 180), (9, 111), (142, 111), (64, 95), (151, 13), (232, 167), (173, 97), (215, 183), (184, 124), (152, 181), (237, 35), (144, 26), (5, 112), (236, 124), (139, 26), (21, 18), (52, 18), (121, 183), (66, 124), (96, 111), (47, 18), (116, 43), (20, 26), (18, 111), (126, 97), (54, 125), (133, 26), (68, 74), (94, 183), (207, 97), (69, 100), (154, 56), (30, 167), (111, 97), (137, 183), (164, 181), (131, 56), (84, 111), (108, 12), (180, 180), (107, 112), (211, 74), (140, 26), (8, 26), (50, 167), (59, 26), (200, 196), (208, 196), (71, 112), (35, 125), (28, 26), (161, 74), (228, 26), (158, 167), (40, 180), (209, 26), (39, 56), (175, 12), (217, 43), (148, 167), (218, 56), (36, 18), (129, 35), (195, 56), (178, 26), (73, 18), (101, 183), (104, 18), (157, 56), (176, 111), (12, 167), (199, 111), (86, 18), (160, 43), (169, 56), (123, 26), (234, 125), (1, 180), (95, 167), (206, 74), (128, 181), (235, 111), (33, 167), (27, 56), (145, 95), (177, 43), (25, 43), (67, 111), (183, 12), (7, 217), (219, 95), (110, 167), (135, 181), (26, 56), (230, 111), (22, 74), (221, 56), (70, 1), (167, 97), (125, 35), (227, 112), (62, 167), (82, 183), (115, 35), (166, 111), (105, 180), (32, 100), (97, 13), (203, 35), (4, 167), (202, 111), (141, 183), (23, 183), (238, 125), (100, 26), (65, 56), (93, 18), (191, 95), (81, 26), (37, 183), (119, 18), (225, 124), (112, 196), (45, 180), (16, 35), (2, 74), (197, 180), (87, 124), (162, 35), (76, 26), (57, 12), (130, 100), (79, 12), (80, 43), (44, 18), (179, 112), (56, 125), (15, 74), (58, 217), (91, 43), (53, 12), (190, 125), (182, 180), (171, 1), (106, 213), (55, 12), (170, 217), (42, 56), (61, 95), (155, 183), (83, 167), (186, 95), (205, 196), (127, 35), (92, 12), (194, 217), (231, 95), (188, 167), (49, 35), (98, 167), (196, 181), (34, 43), (136, 95), (75, 35), (150, 56), (118, 12), (185, 56), (201, 74), (60, 125), (113, 43), (124, 124), (159, 12), (99, 95), (63, 124), (102, 124), (224, 180), (165, 111), (147, 167), (114, 196), (163, 167), (226, 167), (233, 74), (134, 124), (51, 112), (14, 183), (77, 124), (193, 111), (88, 97), (19, 56), (212, 180), (24, 124), (174, 26), (204, 100), (172, 12), (90, 167)] current theta: 0.32973950313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:11 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 43048 rows and 43048 columns Presolve time: 0.37s Presolved: 14313 rows, 14551 columns, 42697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14551 integer (14551 binary) Root relaxation: objective 0.000000e+00, 2282 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 (4895 simplex iterations) in 0.70 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, 9, 13, 14, 18, 47, 49, 57, 60, 61, 83, 85, 100, 104, 107, 115, 125, 131, 148, 179, 206, 217, 219, 235] edges [(228, 83), (198, 131), (61, 61), (220, 83), (155, 61), (68, 115), (99, 57), (44, 61), (80, 115), (28, 148), (207, 61), (23, 148), (26, 83), (187, 217), (31, 47), (146, 4), (145, 85), (51, 49), (217, 217), (73, 61), (177, 107), (150, 57), (205, 107), (75, 115), (25, 49), (160, 219), (82, 148), (196, 100), (115, 115), (157, 61), (66, 104), (172, 83), (129, 115), (11, 115), (42, 83), (162, 107), (138, 9), (229, 107), (16, 4), (222, 18), (15, 18), (84, 235), (188, 61), (101, 115), (151, 13), (103, 131), (232, 18), (140, 9), (214, 18), (8, 9), (128, 131), (38, 47), (7, 4), (125, 179), (49, 115), (200, 57), (58, 115), (224, 49), (233, 18), (231, 107), (93, 235), (19, 13), (238, 131), (113, 107), (185, 83), (117, 115), (136, 14), (183, 18), (202, 18), (32, 57), (17, 85), (53, 61), (213, 9), (3, 131), (1, 49), (67, 49), (203, 125), (55, 107), (192, 60), (91, 57), (65, 115), (72, 9), (226, 61), (30, 13), (212, 85), (83, 9), (216, 115), (64, 131), (29, 61), (166, 61), (41, 18), (152, 57), (235, 61), (218, 131), (190, 14), (236, 179), (22, 49), (171, 115), (180, 217), (14, 60), (186, 206), (10, 18), (110, 61), (69, 115), (47, 83), (158, 60), (139, 14), (36, 18), (132, 131), (211, 115), (221, 9), (20, 131), (124, 83), (119, 61), (96, 18), (60, 57), (70, 83), (86, 61), (219, 206), (34, 57), (63, 18), (79, 206), (118, 18), (46, 206), (133, 83), (163, 104), (143, 125), (85, 206), (135, 107), (27, 83), (40, 85), (142, 83), (122, 115), (56, 179), (52, 148), (123, 9), (164, 107), (62, 61), (43, 100), (112, 13), (176, 85), (98, 61), (33, 83), (156, 61), (54, 107), (89, 83), (21, 148), (181, 179), (95, 115), (165, 148), (76, 83), (105, 107), (191, 83), (179, 100), (48, 18), (107, 115), (174, 179), (182, 206), (195, 9), (12, 115), (120, 83), (178, 131), (161, 115), (154, 100), (81, 61), (108, 83), (37, 83), (201, 115), (5, 107), (18, 18), (144, 57), (137, 104), (199, 83), (230, 85), (168, 107), (50, 115), (13, 125), (102, 61), (88, 57), (74, 217), (189, 107), (57, 107), (78, 115), (59, 83), (194, 57), (147, 60), (210, 61), (215, 61), (126, 217), (170, 217), (121, 115), (4, 115), (223, 9), (131, 131), (141, 83), (45, 14), (153, 115), (127, 14), (9, 9), (237, 83), (225, 61), (227, 57), (109, 107), (35, 13), (208, 115), (149, 85), (106, 131), (209, 13), (114, 57), (100, 100), (0, 13), (169, 47), (173, 217), (39, 83), (167, 61), (130, 83), (116, 115), (97, 107), (206, 206), (111, 61), (234, 57), (24, 83), (71, 83), (2, 49), (197, 4), (193, 148), (92, 217), (90, 219), (94, 206), (148, 18), (104, 57), (184, 235), (175, 219), (159, 206), (77, 83), (6, 61), (134, 83), (204, 100), (87, 61)] current theta: 0.164869751565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:12 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52828 rows and 52836 columns Presolve time: 0.11s Presolved: 4533 rows, 4763 columns, 13349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4763 integer (4763 binary) Root relaxation: objective 0.000000e+00, 3179 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 (5621 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 [48, 68, 83, 85, 96, 110, 121, 124, 125, 132, 136, 137, 149, 151, 170, 171, 200, 209, 217, 228, 229, 231, 233, 235] edges [(169, 228), (204, 209), (143, 209), (59, 235), (21, 110), (182, 121), (187, 171), (31, 228), (38, 136), (190, 229), (29, 235), (19, 151), (100, 125), (65, 200), (170, 170), (194, 137), (214, 233), (199, 235), (175, 233), (114, 209), (136, 149), (89, 235), (198, 229), (84, 110), (166, 228), (98, 110), (109, 231), (168, 125), (94, 149), (7, 121), (217, 217), (90, 171), (221, 124), (44, 136), (157, 137), (206, 121), (71, 132), (40, 170), (216, 231), (237, 132), (141, 228), (145, 233), (139, 235), (201, 217), (86, 110), (95, 231), (133, 235), (165, 110), (231, 231), (121, 170), (42, 124), (25, 200), (58, 149), (167, 136), (129, 231), (118, 233), (172, 132), (55, 231), (103, 228), (96, 48), (64, 83), (192, 229), (22, 170), (57, 229), (112, 125), (77, 132), (161, 231), (56, 151), (185, 83), (68, 137), (105, 231), (232, 233), (37, 235), (128, 151), (171, 170), (122, 68), (142, 235), (196, 125), (62, 235), (41, 96), (213, 228), (78, 137), (211, 170), (49, 231), (17, 217), (219, 149), (193, 235), (48, 48), (115, 231), (202, 233), (153, 121), (35, 125), (154, 151), (149, 149), (173, 170), (36, 233), (30, 229), (180, 217), (174, 209), (5, 231), (26, 132), (20, 124), (106, 83), (50, 209), (85, 149), (230, 149), (208, 209), (189, 137), (131, 132), (111, 235), (80, 121), (197, 231), (146, 137), (228, 228), (209, 209), (238, 151), (164, 229), (222, 233), (92, 171), (4, 137), (47, 235), (220, 132), (140, 124), (12, 149), (83, 132), (91, 151), (127, 229), (2, 231), (70, 235), (227, 137), (152, 132), (107, 200), (125, 125), (63, 110), (179, 125), (69, 200), (108, 235), (43, 209), (132, 132), (116, 170), (150, 151), (148, 110), (102, 235), (53, 233), (191, 83), (235, 235), (82, 96), (3, 83), (147, 132), (229, 229), (0, 209), (24, 132), (224, 121), (119, 233), (14, 137), (113, 200), (200, 209), (60, 229), (126, 231), (236, 151), (81, 235), (160, 121), (181, 125), (120, 228), (104, 68), (66, 137), (138, 228), (203, 151), (99, 68), (177, 68), (123, 83), (34, 209), (13, 125), (54, 137), (27, 228), (52, 96), (61, 235), (233, 233), (137, 137), (156, 149), (234, 151), (210, 235), (188, 110), (183, 233), (176, 121), (218, 228), (74, 171), (212, 233), (223, 132), (15, 136), (162, 209), (23, 228), (46, 149), (88, 229), (207, 149), (76, 235), (33, 235), (93, 233), (151, 151), (135, 229), (226, 233), (215, 110), (205, 229), (9, 124), (16, 200), (117, 149), (32, 209), (45, 149), (1, 121), (67, 121), (11, 200), (6, 235), (87, 228), (163, 235), (124, 124), (97, 231), (39, 83), (72, 132), (75, 231), (134, 124), (18, 48), (110, 110), (158, 83), (51, 231), (79, 85), (130, 137), (195, 228), (178, 229), (28, 235), (159, 233), (155, 235), (101, 170), (8, 83), (144, 132), (73, 235), (184, 235), (10, 233), (186, 149), (225, 110)] current theta: 0.0824348757825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:13 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55786 rows and 56015 columns Presolve time: 0.05s Presolved: 1575 rows, 1584 columns, 4256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1584 integer (1584 binary) Root relaxation: cutoff, 1795 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 (1795 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123652313674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:13 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54574 rows and 54670 columns Presolve time: 0.06s Presolved: 2787 rows, 2929 columns, 8023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2929 integer (2929 binary) Root relaxation: cutoff, 3645 iterations, 0.13 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 (3645 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144261032619 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:13 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 53736 rows and 53763 columns Presolve time: 0.08s Presolved: 3625 rows, 3836 columns, 10606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3836 integer (3836 binary) Root relaxation: objective -1.065814e-14, 3465 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 (5371 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 [8, 42, 52, 86, 105, 111, 116, 118, 125, 131, 137, 143, 145, 151, 164, 171, 178, 191, 209, 210, 213, 219, 230, 231] edges [(82, 52), (114, 143), (204, 209), (98, 86), (38, 210), (186, 230), (156, 210), (205, 178), (223, 8), (215, 118), (141, 213), (19, 151), (139, 111), (100, 125), (3, 191), (63, 86), (2, 171), (192, 178), (153, 219), (16, 143), (191, 111), (226, 118), (86, 86), (39, 42), (180, 171), (109, 231), (202, 52), (134, 42), (142, 191), (72, 8), (10, 118), (90, 171), (157, 137), (195, 42), (164, 137), (216, 231), (105, 105), (207, 210), (62, 118), (37, 111), (222, 145), (29, 111), (107, 105), (214, 145), (231, 231), (69, 105), (122, 219), (47, 191), (103, 42), (171, 116), (1, 116), (5, 105), (26, 131), (129, 231), (7, 230), (227, 191), (117, 230), (211, 116), (194, 164), (234, 178), (237, 8), (130, 191), (67, 230), (120, 213), (89, 111), (17, 171), (96, 52), (112, 125), (219, 230), (174, 143), (147, 8), (161, 231), (56, 151), (95, 116), (70, 111), (68, 137), (228, 213), (220, 131), (155, 118), (160, 230), (128, 151), (154, 143), (106, 111), (36, 145), (196, 125), (78, 137), (49, 231), (108, 86), (148, 86), (115, 231), (104, 137), (31, 42), (135, 164), (182, 219), (233, 145), (150, 131), (35, 125), (23, 213), (48, 52), (77, 8), (99, 164), (144, 131), (42, 42), (52, 52), (20, 42), (193, 118), (175, 145), (133, 111), (185, 8), (91, 131), (50, 209), (97, 105), (208, 209), (14, 111), (189, 137), (218, 213), (232, 52), (199, 111), (197, 231), (183, 52), (88, 178), (15, 118), (146, 137), (25, 105), (209, 209), (238, 151), (224, 116), (235, 111), (121, 230), (172, 191), (92, 171), (4, 137), (40, 230), (210, 210), (24, 8), (53, 52), (116, 171), (138, 213), (230, 230), (22, 171), (125, 125), (179, 125), (43, 209), (217, 171), (187, 116), (177, 164), (94, 230), (159, 145), (176, 116), (79, 230), (111, 191), (12, 230), (201, 171), (0, 209), (169, 213), (83, 8), (200, 209), (58, 230), (113, 143), (65, 105), (165, 86), (60, 178), (41, 52), (236, 151), (213, 213), (173, 230), (181, 125), (188, 86), (30, 143), (33, 111), (203, 151), (163, 210), (101, 171), (124, 42), (221, 8), (34, 209), (110, 86), (11, 105), (119, 145), (13, 125), (73, 210), (54, 137), (167, 219), (137, 137), (85, 230), (127, 178), (74, 171), (46, 145), (80, 230), (168, 143), (102, 111), (64, 111), (131, 131), (162, 209), (143, 143), (21, 86), (6, 210), (44, 118), (206, 116), (151, 151), (229, 178), (55, 105), (158, 8), (32, 209), (9, 42), (118, 118), (198, 164), (81, 111), (132, 8), (84, 86), (59, 111), (184, 111), (66, 111), (149, 230), (170, 116), (145, 145), (71, 131), (18, 52), (93, 118), (28, 213), (27, 213), (166, 213), (75, 231), (126, 116), (225, 86), (57, 178), (76, 111), (61, 111), (190, 164), (51, 231), (178, 178), (45, 219), (140, 8), (87, 86), (8, 8), (212, 145), (123, 131), (136, 210), (152, 131)] current theta: 0.133956673147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:14 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54188 rows and 54245 columns Presolve time: 0.07s Presolved: 3173 rows, 3354 columns, 9220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3354 integer (3354 binary) Root relaxation: objective -2.131628e-14, 2957 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (7931 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 [56, 72, 104, 118, 124, 141, 145, 148, 154, 164, 168, 171, 187, 191, 197, 199, 200, 202, 210, 216, 218, 219, 230, 234] edges [(199, 199), (225, 148), (38, 210), (129, 197), (186, 230), (86, 148), (234, 234), (215, 118), (220, 72), (3, 191), (76, 191), (105, 216), (111, 199), (81, 199), (7, 219), (153, 219), (94, 145), (171, 171), (221, 218), (181, 168), (180, 171), (174, 200), (54, 164), (228, 141), (115, 216), (10, 118), (166, 218), (160, 219), (207, 210), (62, 118), (195, 218), (176, 219), (222, 145), (96, 202), (51, 216), (224, 197), (66, 104), (214, 145), (122, 219), (42, 124), (25, 200), (100, 168), (47, 191), (35, 168), (18, 202), (65, 216), (128, 56), (179, 168), (227, 191), (194, 164), (123, 72), (34, 200), (130, 191), (154, 154), (30, 154), (90, 187), (137, 164), (238, 154), (208, 200), (120, 218), (61, 199), (58, 219), (26, 72), (147, 218), (36, 118), (197, 197), (28, 199), (112, 168), (132, 72), (17, 171), (87, 141), (187, 187), (162, 200), (155, 118), (2, 197), (89, 199), (131, 72), (219, 219), (52, 118), (32, 200), (231, 197), (55, 216), (135, 164), (182, 219), (233, 145), (127, 234), (8, 72), (99, 164), (97, 216), (102, 199), (12, 219), (69, 216), (193, 118), (175, 145), (235, 199), (13, 168), (20, 124), (143, 154), (70, 199), (0, 168), (104, 104), (185, 218), (161, 216), (144, 72), (229, 164), (106, 191), (59, 199), (121, 230), (172, 191), (92, 171), (40, 230), (210, 210), (191, 191), (108, 199), (192, 234), (140, 124), (230, 230), (22, 171), (80, 219), (107, 200), (113, 154), (101, 187), (206, 187), (27, 218), (149, 219), (217, 171), (142, 199), (21, 148), (177, 164), (1, 187), (114, 168), (43, 200), (200, 200), (165, 148), (23, 141), (159, 145), (152, 234), (148, 148), (84, 148), (91, 56), (79, 230), (204, 154), (125, 168), (57, 154), (201, 171), (16, 154), (33, 199), (50, 200), (164, 164), (56, 234), (68, 164), (184, 199), (110, 148), (205, 164), (29, 199), (237, 72), (14, 104), (72, 72), (168, 168), (163, 210), (88, 164), (169, 218), (119, 145), (73, 210), (118, 202), (157, 104), (202, 202), (167, 219), (139, 199), (85, 230), (178, 234), (71, 72), (226, 202), (170, 187), (74, 171), (46, 145), (150, 234), (95, 197), (218, 218), (67, 219), (133, 199), (213, 218), (31, 218), (203, 168), (236, 234), (75, 197), (6, 210), (63, 148), (211, 171), (216, 216), (134, 218), (83, 218), (183, 202), (156, 219), (9, 124), (77, 72), (196, 168), (223, 218), (53, 202), (4, 164), (11, 200), (138, 218), (209, 200), (198, 164), (49, 197), (232, 202), (60, 234), (124, 124), (126, 197), (145, 145), (5, 216), (93, 118), (188, 148), (82, 202), (158, 218), (24, 218), (41, 202), (117, 219), (39, 218), (109, 197), (37, 199), (141, 141), (173, 187), (190, 164), (78, 104), (103, 218), (15, 210), (48, 202), (151, 56), (189, 164), (19, 56), (146, 164), (45, 219), (116, 187), (98, 199), (44, 210), (212, 145), (64, 199), (136, 210)] current theta: 0.12880449341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:14 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54378 rows and 54451 columns Presolve time: 0.07s Presolved: 2983 rows, 3148 columns, 8634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3148 integer (3148 binary) Root relaxation: objective 2.842171e-14, 3103 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 (9925 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 [15, 26, 43, 75, 78, 86, 99, 112, 134, 135, 140, 141, 143, 145, 147, 156, 170, 180, 191, 199, 202, 224, 230, 236] edges [(44, 15), (199, 199), (114, 143), (209, 43), (167, 156), (186, 230), (207, 145), (17, 180), (22, 180), (196, 112), (3, 191), (49, 75), (237, 140), (150, 26), (63, 86), (170, 170), (111, 199), (81, 199), (94, 145), (112, 112), (16, 143), (86, 86), (146, 78), (13, 112), (206, 170), (228, 141), (88, 135), (218, 134), (109, 75), (40, 170), (163, 15), (124, 140), (123, 147), (131, 26), (161, 75), (43, 43), (222, 145), (96, 202), (224, 224), (93, 202), (151, 236), (56, 236), (214, 145), (221, 147), (12, 156), (177, 99), (47, 191), (18, 202), (7, 230), (99, 99), (201, 180), (227, 191), (69, 43), (101, 180), (198, 135), (129, 75), (92, 224), (195, 134), (130, 191), (236, 236), (144, 26), (107, 43), (68, 78), (67, 230), (61, 199), (28, 199), (197, 224), (220, 26), (104, 78), (174, 143), (87, 141), (11, 99), (60, 236), (138, 141), (26, 26), (182, 230), (127, 135), (160, 230), (154, 143), (89, 199), (36, 145), (180, 180), (108, 86), (148, 86), (50, 43), (115, 75), (238, 236), (121, 224), (233, 145), (229, 135), (166, 141), (77, 147), (31, 134), (51, 75), (102, 199), (91, 26), (175, 145), (178, 135), (235, 199), (187, 170), (185, 147), (70, 199), (162, 143), (73, 15), (213, 141), (106, 191), (217, 180), (157, 78), (72, 26), (14, 78), (208, 43), (59, 199), (42, 134), (172, 191), (191, 191), (122, 224), (158, 147), (24, 147), (234, 236), (230, 230), (169, 147), (25, 43), (0, 143), (35, 112), (117, 224), (58, 224), (219, 156), (76, 199), (103, 134), (116, 170), (164, 135), (19, 236), (132, 147), (142, 199), (205, 135), (32, 143), (216, 75), (23, 141), (159, 145), (30, 135), (5, 99), (79, 230), (33, 199), (97, 75), (55, 75), (203, 112), (134, 134), (190, 135), (54, 78), (113, 143), (184, 199), (165, 86), (29, 199), (173, 230), (39, 134), (120, 147), (188, 86), (8, 147), (153, 224), (71, 26), (1, 170), (155, 15), (179, 112), (83, 147), (65, 43), (110, 86), (119, 145), (140, 140), (118, 202), (168, 112), (20, 140), (202, 202), (78, 78), (139, 199), (194, 99), (52, 202), (100, 112), (85, 230), (215, 86), (226, 202), (156, 156), (46, 145), (171, 180), (80, 230), (133, 199), (143, 143), (21, 86), (74, 180), (193, 15), (2, 224), (189, 99), (95, 224), (183, 202), (147, 147), (53, 202), (34, 43), (90, 170), (15, 15), (84, 86), (232, 202), (176, 224), (149, 230), (10, 15), (210, 15), (145, 145), (105, 75), (66, 78), (181, 112), (62, 15), (211, 180), (82, 202), (6, 15), (41, 202), (75, 75), (225, 86), (38, 156), (125, 112), (37, 199), (141, 141), (223, 147), (200, 43), (126, 224), (192, 236), (137, 78), (152, 26), (48, 202), (136, 156), (9, 140), (45, 156), (27, 147), (135, 135), (128, 236), (98, 199), (212, 145), (204, 143), (57, 135), (4, 78), (64, 199), (231, 75)] current theta: 0.126228403542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:15 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54480 rows and 54562 columns Presolve time: 0.07s Presolved: 2881 rows, 3037 columns, 8319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3037 integer (3037 binary) Root relaxation: objective 2.842171e-14, 3179 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 289 - 0.00000 - - 0s 0 0 0.00000 0 425 - 0.00000 - - 0s 0 0 0.00000 0 413 - 0.00000 - - 0s 0 0 0.00000 0 418 - 0.00000 - - 0s 0 0 0.00000 0 393 - 0.00000 - - 1s 0 0 0.00000 0 397 - 0.00000 - - 1s 0 0 0.00000 0 395 - 0.00000 - - 1s 0 0 0.00000 0 433 - 0.00000 - - 1s 0 0 0.00000 0 433 - 0.00000 - - 1s 0 2 0.00000 0 433 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 10 Explored 81 nodes (49498 simplex iterations) in 2.72 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127516448476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:18 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54412 rows and 54488 columns Presolve time: 0.07s Presolved: 2949 rows, 3111 columns, 8529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3111 integer (3111 binary) Root relaxation: objective 1.278977e-13, 3230 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 (6668 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 [14, 15, 72, 75, 110, 124, 128, 133, 135, 141, 143, 145, 156, 172, 186, 187, 189, 196, 201, 202, 203, 208, 218, 224] edges [(146, 189), (81, 133), (44, 15), (21, 110), (167, 156), (37, 133), (12, 186), (207, 145), (4, 189), (220, 72), (157, 14), (49, 75), (14, 14), (19, 203), (235, 133), (236, 128), (16, 143), (221, 218), (98, 133), (94, 186), (84, 110), (54, 189), (181, 196), (228, 141), (88, 135), (28, 141), (109, 75), (195, 218), (17, 187), (161, 75), (222, 145), (96, 202), (210, 156), (224, 224), (93, 202), (86, 110), (47, 133), (214, 145), (165, 110), (168, 203), (78, 14), (203, 203), (42, 124), (22, 201), (208, 208), (234, 128), (18, 202), (160, 186), (40, 187), (123, 72), (198, 135), (129, 75), (33, 14), (92, 224), (25, 208), (90, 187), (0, 196), (120, 218), (65, 208), (89, 133), (26, 72), (147, 218), (201, 201), (180, 201), (197, 224), (132, 72), (64, 172), (35, 196), (5, 189), (87, 141), (138, 141), (187, 187), (66, 14), (127, 135), (154, 143), (152, 128), (36, 145), (179, 203), (100, 196), (56, 128), (131, 72), (69, 208), (199, 133), (211, 224), (115, 75), (200, 208), (121, 224), (233, 145), (229, 135), (191, 172), (194, 189), (59, 133), (50, 208), (166, 141), (8, 72), (171, 201), (51, 75), (76, 172), (175, 145), (99, 189), (178, 135), (20, 124), (185, 218), (73, 15), (213, 141), (144, 72), (34, 208), (7, 186), (107, 208), (139, 133), (111, 133), (227, 14), (122, 224), (140, 124), (102, 133), (43, 208), (162, 208), (80, 186), (149, 186), (117, 224), (58, 224), (219, 156), (63, 110), (101, 187), (223, 172), (206, 187), (27, 218), (32, 208), (148, 110), (128, 128), (85, 186), (79, 186), (196, 196), (205, 135), (216, 75), (23, 141), (159, 145), (30, 135), (182, 186), (97, 75), (55, 75), (125, 196), (190, 135), (150, 128), (113, 143), (112, 196), (237, 72), (72, 72), (163, 133), (142, 133), (192, 128), (153, 224), (186, 186), (104, 14), (155, 15), (60, 128), (184, 133), (169, 218), (119, 145), (118, 202), (133, 133), (202, 202), (177, 189), (52, 202), (71, 72), (29, 133), (13, 196), (188, 110), (70, 14), (226, 202), (156, 156), (170, 187), (164, 189), (46, 145), (11, 208), (218, 218), (238, 203), (31, 218), (143, 143), (193, 15), (2, 224), (134, 218), (83, 218), (95, 224), (183, 202), (215, 110), (189, 189), (9, 124), (77, 72), (68, 189), (53, 202), (230, 186), (15, 15), (106, 172), (6, 156), (172, 172), (232, 202), (176, 224), (10, 15), (61, 133), (1, 224), (108, 133), (124, 124), (91, 128), (145, 145), (105, 75), (3, 172), (62, 15), (74, 187), (82, 202), (158, 218), (24, 218), (41, 202), (75, 75), (114, 196), (116, 224), (39, 218), (209, 196), (38, 156), (137, 189), (141, 141), (67, 224), (110, 110), (126, 224), (103, 218), (48, 202), (136, 156), (45, 156), (217, 201), (135, 135), (130, 14), (151, 203), (174, 208), (212, 145), (204, 143), (57, 135), (225, 110), (231, 75), (173, 224)] current theta: 0.126872426009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:18 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54448 rows and 54525 columns Presolve time: 0.07s Presolved: 2913 rows, 3074 columns, 8420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3074 integer (3074 binary) Root relaxation: objective -5.684342e-14, 3327 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 208 - -0.00000 - - 0s 0 0 0.00000 0 362 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (11836 simplex iterations) in 0.66 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, 15, 22, 29, 39, 40, 67, 77, 110, 131, 135, 140, 141, 145, 157, 161, 168, 189, 191, 200, 202, 204, 207, 236] edges [(146, 189), (44, 15), (123, 77), (31, 39), (21, 110), (156, 207), (207, 145), (4, 189), (3, 191), (237, 140), (136, 207), (210, 207), (94, 145), (116, 67), (84, 110), (217, 22), (181, 168), (54, 189), (142, 191), (228, 141), (88, 135), (85, 40), (231, 161), (28, 141), (122, 67), (129, 161), (163, 15), (124, 140), (7, 67), (174, 204), (206, 40), (143, 204), (216, 161), (222, 145), (96, 202), (93, 202), (86, 110), (65, 161), (169, 141), (151, 236), (154, 204), (56, 236), (214, 145), (165, 110), (8, 140), (55, 161), (25, 200), (100, 168), (38, 157), (47, 191), (35, 168), (18, 202), (176, 67), (105, 161), (64, 191), (26, 131), (179, 168), (109, 161), (1, 2), (227, 191), (45, 67), (198, 135), (34, 200), (130, 191), (236, 236), (70, 157), (208, 200), (201, 22), (59, 191), (112, 168), (162, 204), (98, 29), (5, 189), (87, 141), (230, 67), (2, 2), (60, 236), (138, 141), (220, 131), (223, 77), (127, 135), (90, 22), (66, 157), (121, 67), (238, 236), (24, 77), (22, 22), (233, 145), (229, 135), (150, 131), (194, 189), (149, 207), (32, 204), (76, 29), (166, 141), (175, 145), (99, 189), (171, 22), (178, 135), (78, 157), (13, 168), (91, 131), (219, 67), (92, 2), (0, 168), (73, 15), (102, 29), (132, 131), (213, 141), (117, 67), (79, 40), (108, 29), (106, 191), (134, 39), (197, 2), (80, 67), (172, 191), (191, 191), (74, 22), (133, 29), (234, 236), (139, 29), (12, 207), (77, 131), (107, 200), (63, 110), (69, 200), (33, 191), (42, 39), (19, 236), (148, 110), (43, 200), (205, 135), (200, 200), (23, 141), (159, 145), (30, 135), (186, 67), (125, 168), (111, 191), (50, 200), (89, 29), (17, 22), (126, 2), (72, 131), (147, 77), (161, 161), (190, 135), (199, 29), (29, 29), (168, 168), (221, 39), (235, 29), (158, 77), (170, 40), (155, 15), (120, 39), (95, 2), (67, 67), (182, 67), (119, 145), (27, 39), (140, 140), (118, 202), (20, 140), (61, 29), (104, 157), (202, 202), (177, 189), (52, 202), (144, 77), (40, 40), (188, 110), (101, 2), (157, 157), (226, 202), (187, 40), (167, 157), (164, 189), (46, 145), (184, 29), (97, 161), (185, 77), (204, 204), (224, 67), (131, 131), (37, 29), (203, 168), (49, 2), (51, 161), (193, 15), (195, 39), (14, 157), (183, 202), (215, 110), (160, 67), (189, 189), (83, 77), (68, 189), (196, 168), (53, 202), (58, 67), (11, 200), (114, 204), (15, 15), (209, 200), (211, 2), (113, 204), (39, 39), (232, 202), (16, 204), (10, 15), (36, 15), (145, 145), (75, 161), (71, 131), (62, 15), (82, 202), (6, 15), (41, 202), (115, 161), (137, 189), (218, 39), (141, 141), (110, 110), (192, 236), (81, 29), (48, 202), (153, 67), (9, 140), (135, 135), (103, 39), (128, 236), (212, 145), (57, 135), (225, 110), (180, 22), (173, 67), (152, 131)] current theta: 0.126550414776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:19 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54464 rows and 54545 columns Presolve time: 0.07s Presolved: 2897 rows, 3054 columns, 8368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3054 integer (3054 binary) Root relaxation: objective -4.263256e-14, 3338 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 516 - -0.00000 - - 0s 0 0 0.00000 0 840 - 0.00000 - - 0s 0 0 0.00000 0 417 - 0.00000 - - 0s 0 0 0.00000 0 415 - 0.00000 - - 1s 0 0 0.00000 0 431 - 0.00000 - - 1s 0 0 0.00000 0 417 - 0.00000 - - 1s 0 0 0.00000 0 438 - 0.00000 - - 1s 0 0 0.00000 0 436 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 2s 0 0 0.00000 0 444 - 0.00000 - - 2s 0 0 0.00000 0 406 - 0.00000 - - 2s 0 0 0.00000 0 421 - 0.00000 - - 2s 0 0 0.00000 0 421 - 0.00000 - - 2s 0 2 0.00000 0 421 - 0.00000 - - 3s * 4 2 3 0.0000000 0.00000 0.00% 1038 3s Cutting planes: Gomory: 1 Zero half: 9 Explored 5 nodes (62224 simplex iterations) in 3.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 8, 14, 21, 42, 43, 52, 67, 94, 113, 133, 136, 161, 166, 168, 172, 180, 189, 193, 198, 206, 214, 220, 236] edges [(146, 189), (82, 52), (81, 133), (127, 198), (209, 43), (37, 133), (84, 21), (17, 180), (15, 193), (38, 136), (4, 189), (141, 166), (73, 136), (223, 8), (22, 180), (157, 14), (14, 14), (235, 133), (116, 67), (98, 133), (110, 21), (132, 220), (39, 42), (181, 168), (54, 189), (154, 113), (202, 52), (88, 198), (134, 42), (72, 8), (224, 2), (231, 161), (44, 136), (195, 42), (122, 67), (156, 136), (129, 161), (31, 166), (131, 220), (7, 94), (25, 161), (90, 206), (36, 214), (43, 43), (216, 161), (198, 198), (204, 113), (207, 136), (151, 236), (56, 236), (47, 133), (78, 14), (226, 52), (28, 21), (55, 161), (214, 214), (100, 168), (0, 113), (35, 168), (103, 42), (167, 136), (176, 67), (105, 161), (179, 168), (109, 161), (201, 180), (229, 198), (26, 220), (69, 43), (45, 67), (101, 180), (33, 14), (237, 8), (236, 236), (107, 43), (170, 206), (89, 133), (112, 168), (205, 198), (86, 21), (178, 198), (64, 172), (215, 193), (96, 52), (147, 8), (5, 189), (63, 193), (2, 2), (60, 236), (66, 14), (210, 136), (150, 236), (57, 113), (180, 180), (121, 67), (92, 180), (199, 133), (71, 220), (144, 220), (137, 14), (50, 43), (238, 236), (191, 172), (194, 189), (30, 113), (11, 161), (163, 193), (213, 166), (48, 52), (42, 42), (76, 172), (52, 52), (20, 42), (99, 189), (185, 8), (13, 168), (219, 67), (169, 166), (139, 14), (117, 67), (232, 52), (217, 180), (62, 193), (183, 52), (188, 193), (197, 2), (1, 180), (208, 43), (12, 67), (21, 21), (111, 133), (80, 67), (227, 14), (165, 21), (143, 113), (77, 220), (114, 113), (102, 133), (145, 214), (24, 8), (53, 52), (234, 236), (79, 206), (186, 94), (174, 113), (228, 166), (19, 236), (16, 113), (175, 214), (233, 214), (136, 136), (225, 21), (120, 166), (125, 168), (190, 198), (126, 2), (149, 94), (161, 161), (41, 52), (10, 214), (83, 172), (168, 168), (160, 94), (148, 21), (142, 133), (159, 94), (104, 14), (124, 42), (95, 2), (65, 43), (184, 133), (67, 67), (182, 67), (158, 172), (133, 133), (177, 189), (23, 166), (113, 113), (138, 166), (187, 206), (29, 133), (70, 14), (164, 189), (171, 180), (87, 21), (97, 161), (212, 214), (118, 52), (203, 168), (155, 193), (49, 2), (51, 161), (74, 180), (123, 8), (135, 198), (218, 166), (27, 166), (222, 214), (189, 189), (46, 94), (93, 52), (85, 94), (68, 189), (196, 168), (58, 67), (34, 43), (9, 42), (106, 172), (40, 206), (172, 172), (230, 94), (59, 172), (61, 133), (108, 133), (75, 161), (152, 220), (18, 52), (3, 172), (211, 180), (221, 42), (115, 161), (162, 113), (206, 206), (200, 43), (192, 236), (193, 193), (153, 67), (119, 94), (32, 113), (128, 236), (6, 136), (94, 94), (130, 14), (140, 8), (8, 8), (166, 166), (91, 220), (220, 220), (173, 67)] current theta: 0.126389409159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:23 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54470 rows and 54552 columns Presolve time: 0.07s Presolved: 2891 rows, 3047 columns, 8349 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3047 integer (3047 binary) Root relaxation: cutoff, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (83 simplex iterations) in 0.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 [2, 8, 14, 21, 42, 43, 52, 67, 94, 113, 133, 136, 161, 166, 168, 172, 180, 189, 193, 198, 206, 214, 220, 236] edges [(146, 189), (82, 52), (81, 133), (127, 198), (209, 43), (37, 133), (84, 21), (17, 180), (15, 193), (38, 136), (4, 189), (141, 166), (73, 136), (223, 8), (22, 180), (157, 14), (14, 14), (235, 133), (116, 67), (98, 133), (110, 21), (132, 220), (39, 42), (181, 168), (54, 189), (154, 113), (202, 52), (88, 198), (134, 42), (72, 8), (224, 2), (231, 161), (44, 136), (195, 42), (122, 67), (156, 136), (129, 161), (31, 166), (131, 220), (7, 94), (25, 161), (90, 206), (36, 214), (43, 43), (216, 161), (198, 198), (204, 113), (207, 136), (151, 236), (56, 236), (47, 133), (78, 14), (226, 52), (28, 21), (55, 161), (214, 214), (100, 168), (0, 113), (35, 168), (103, 42), (167, 136), (176, 67), (105, 161), (179, 168), (109, 161), (201, 180), (229, 198), (26, 220), (69, 43), (45, 67), (101, 180), (33, 14), (237, 8), (236, 236), (107, 43), (170, 206), (89, 133), (112, 168), (205, 198), (86, 21), (178, 198), (64, 172), (215, 193), (96, 52), (147, 8), (5, 189), (63, 193), (2, 2), (60, 236), (66, 14), (210, 136), (150, 236), (57, 113), (180, 180), (121, 67), (92, 180), (199, 133), (71, 220), (144, 220), (137, 14), (50, 43), (238, 236), (191, 172), (194, 189), (30, 113), (11, 161), (163, 193), (213, 166), (48, 52), (42, 42), (76, 172), (52, 52), (20, 42), (99, 189), (185, 8), (13, 168), (219, 67), (169, 166), (139, 14), (117, 67), (232, 52), (217, 180), (62, 193), (183, 52), (188, 193), (197, 2), (1, 180), (208, 43), (12, 67), (21, 21), (111, 133), (80, 67), (227, 14), (165, 21), (143, 113), (77, 220), (114, 113), (102, 133), (145, 214), (24, 8), (53, 52), (234, 236), (79, 206), (186, 94), (174, 113), (228, 166), (19, 236), (16, 113), (175, 214), (233, 214), (136, 136), (225, 21), (120, 166), (125, 168), (190, 198), (126, 2), (149, 94), (161, 161), (41, 52), (10, 214), (83, 172), (168, 168), (160, 94), (148, 21), (142, 133), (159, 94), (104, 14), (124, 42), (95, 2), (65, 43), (184, 133), (67, 67), (182, 67), (158, 172), (133, 133), (177, 189), (23, 166), (113, 113), (138, 166), (187, 206), (29, 133), (70, 14), (164, 189), (171, 180), (87, 21), (97, 161), (212, 214), (118, 52), (203, 168), (155, 193), (49, 2), (51, 161), (74, 180), (123, 8), (135, 198), (218, 166), (27, 166), (222, 214), (189, 189), (46, 94), (93, 52), (85, 94), (68, 189), (196, 168), (58, 67), (34, 43), (9, 42), (106, 172), (40, 206), (172, 172), (230, 94), (59, 172), (61, 133), (108, 133), (75, 161), (152, 220), (18, 52), (3, 172), (211, 180), (221, 42), (115, 161), (162, 113), (206, 206), (200, 43), (192, 236), (193, 193), (153, 67), (119, 94), (32, 113), (128, 236), (6, 136), (94, 94), (130, 14), (140, 8), (8, 8), (166, 166), (91, 220), (220, 220), (173, 67)] current theta: 0.12630890635 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:08:23 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54472 rows and 54554 columns Presolve time: 0.07s Presolved: 2889 rows, 3045 columns, 8343 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3045 integer (3045 binary) Root relaxation: cutoff, 83 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (83 simplex iterations) in 0.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 [2, 8, 14, 21, 42, 43, 52, 67, 94, 113, 133, 136, 161, 166, 168, 172, 180, 189, 193, 198, 206, 214, 220, 236] edges [(146, 189), (82, 52), (81, 133), (127, 198), (209, 43), (37, 133), (84, 21), (17, 180), (15, 193), (38, 136), (4, 189), (141, 166), (73, 136), (223, 8), (22, 180), (157, 14), (14, 14), (235, 133), (116, 67), (98, 133), (110, 21), (132, 220), (39, 42), (181, 168), (54, 189), (154, 113), (202, 52), (88, 198), (134, 42), (72, 8), (224, 2), (231, 161), (44, 136), (195, 42), (122, 67), (156, 136), (129, 161), (31, 166), (131, 220), (7, 94), (25, 161), (90, 206), (36, 214), (43, 43), (216, 161), (198, 198), (204, 113), (207, 136), (151, 236), (56, 236), (47, 133), (78, 14), (226, 52), (28, 21), (55, 161), (214, 214), (100, 168), (0, 113), (35, 168), (103, 42), (167, 136), (176, 67), (105, 161), (179, 168), (109, 161), (201, 180), (229, 198), (26, 220), (69, 43), (45, 67), (101, 180), (33, 14), (237, 8), (236, 236), (107, 43), (170, 206), (89, 133), (112, 168), (205, 198), (86, 21), (178, 198), (64, 172), (215, 193), (96, 52), (147, 8), (5, 189), (63, 193), (2, 2), (60, 236), (66, 14), (210, 136), (150, 236), (57, 113), (180, 180), (121, 67), (92, 180), (199, 133), (71, 220), (144, 220), (137, 14), (50, 43), (238, 236), (191, 172), (194, 189), (30, 113), (11, 161), (163, 193), (213, 166), (48, 52), (42, 42), (76, 172), (52, 52), (20, 42), (99, 189), (185, 8), (13, 168), (219, 67), (169, 166), (139, 14), (117, 67), (232, 52), (217, 180), (62, 193), (183, 52), (188, 193), (197, 2), (1, 180), (208, 43), (12, 67), (21, 21), (111, 133), (80, 67), (227, 14), (165, 21), (143, 113), (77, 220), (114, 113), (102, 133), (145, 214), (24, 8), (53, 52), (234, 236), (79, 206), (186, 94), (174, 113), (228, 166), (19, 236), (16, 113), (175, 214), (233, 214), (136, 136), (225, 21), (120, 166), (125, 168), (190, 198), (126, 2), (149, 94), (161, 161), (41, 52), (10, 214), (83, 172), (168, 168), (160, 94), (148, 21), (142, 133), (159, 94), (104, 14), (124, 42), (95, 2), (65, 43), (184, 133), (67, 67), (182, 67), (158, 172), (133, 133), (177, 189), (23, 166), (113, 113), (138, 166), (187, 206), (29, 133), (70, 14), (164, 189), (171, 180), (87, 21), (97, 161), (212, 214), (118, 52), (203, 168), (155, 193), (49, 2), (51, 161), (74, 180), (123, 8), (135, 198), (218, 166), (27, 166), (222, 214), (189, 189), (46, 94), (93, 52), (85, 94), (68, 189), (196, 168), (58, 67), (34, 43), (9, 42), (106, 172), (40, 206), (172, 172), (230, 94), (59, 172), (61, 133), (108, 133), (75, 161), (152, 220), (18, 52), (3, 172), (211, 180), (221, 42), (115, 161), (162, 113), (206, 206), (200, 43), (192, 236), (193, 193), (153, 67), (119, 94), (32, 113), (128, 236), (6, 136), (94, 94), (130, 14), (140, 8), (8, 8), (166, 166), (91, 220), (220, 220), (173, 67)]