current theta: 0.655584045998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:13 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 18032 rows and 18032 columns Presolve time: 1.47s Presolved: 41749 rows, 41992 columns, 125000 nonzeros Variable types: 0 continuous, 41992 integer (41992 binary) Root relaxation: objective 0.000000e+00, 3734 iterations, 0.25 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 (3734 simplex iterations) in 1.74 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, 20, 28, 36, 41, 44, 53, 57, 59, 65, 70, 79, 84, 86, 117, 128, 159, 170, 171, 195, 199, 218, 220, 239] edges [(19, 239), (73, 239), (159, 128), (222, 239), (184, 239), (203, 239), (151, 170), (65, 239), (9, 239), (86, 159), (158, 239), (116, 218), (39, 239), (1, 239), (172, 239), (5, 159), (150, 239), (68, 239), (46, 239), (201, 239), (17, 28), (82, 239), (179, 239), (149, 239), (231, 239), (100, 239), (193, 239), (66, 239), (117, 239), (148, 239), (75, 159), (89, 239), (93, 159), (228, 220), (119, 239), (137, 239), (18, 239), (199, 128), (160, 239), (167, 239), (181, 239), (67, 239), (219, 239), (63, 239), (138, 199), (157, 239), (25, 239), (196, 239), (77, 239), (174, 239), (55, 239), (49, 239), (214, 239), (188, 239), (106, 239), (124, 170), (84, 239), (44, 128), (217, 239), (78, 239), (98, 239), (13, 239), (20, 239), (80, 159), (191, 239), (197, 239), (54, 239), (34, 239), (145, 239), (183, 239), (101, 239), (97, 239), (127, 159), (92, 239), (234, 239), (143, 239), (233, 239), (212, 239), (210, 239), (102, 239), (226, 239), (141, 239), (122, 239), (42, 239), (125, 239), (156, 239), (15, 239), (207, 239), (185, 239), (29, 239), (14, 159), (164, 239), (162, 239), (111, 239), (50, 159), (221, 239), (220, 239), (88, 239), (169, 239), (190, 239), (16, 239), (31, 239), (83, 159), (71, 159), (187, 159), (142, 159), (41, 159), (52, 239), (223, 239), (205, 239), (35, 239), (139, 239), (11, 239), (10, 239), (53, 239), (37, 159), (104, 239), (182, 239), (96, 239), (69, 239), (161, 159), (32, 239), (47, 239), (215, 239), (110, 159), (180, 239), (64, 159), (90, 239), (239, 239), (165, 239), (216, 57), (58, 159), (61, 239), (140, 159), (130, 239), (48, 239), (198, 239), (26, 239), (206, 57), (132, 239), (175, 239), (238, 159), (62, 239), (107, 239), (240, 239), (131, 159), (133, 239), (128, 128), (218, 159), (95, 239), (43, 239), (21, 239), (176, 239), (57, 239), (154, 239), (112, 239), (72, 239), (211, 239), (235, 239), (213, 239), (113, 159), (135, 239), (109, 239), (38, 159), (123, 239), (178, 239), (0, 239), (186, 239), (153, 239), (173, 239), (237, 239), (51, 59), (243, 239), (200, 239), (152, 171), (81, 239), (59, 239), (230, 239), (103, 159), (192, 239), (126, 239), (60, 218), (3, 239), (118, 239), (166, 159), (105, 239), (136, 239), (87, 239), (24, 239), (115, 170), (76, 239), (146, 159), (170, 218), (70, 128), (209, 239), (208, 239), (120, 159), (121, 239), (147, 239), (99, 159), (8, 159), (202, 239), (12, 239), (45, 239), (129, 239), (40, 239), (33, 239), (204, 239), (2, 28), (232, 239), (114, 239), (23, 70), (7, 239), (6, 239), (225, 239), (236, 239), (224, 239), (194, 239), (108, 239), (36, 239), (4, 28), (168, 239), (79, 128), (28, 239), (27, 239), (195, 239), (94, 239), (171, 117), (56, 239), (227, 239), (229, 239), (91, 239), (242, 239), (241, 239), (74, 159), (85, 239), (177, 239), (134, 239), (30, 239), (163, 239), (22, 239), (189, 159), (155, 239), (144, 239)] current theta: 0.327792022999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:15 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 44560 rows and 44560 columns Presolve time: 0.34s Presolved: 15221 rows, 15464 columns, 45416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15464 integer (15464 binary) Root relaxation: objective 0.000000e+00, 2705 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 (5740 simplex iterations) in 0.73 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, 20, 29, 44, 49, 50, 52, 54, 79, 80, 95, 100, 101, 119, 122, 125, 129, 159, 169, 192, 213, 218, 225, 226, 241] edges [(100, 20), (194, 29), (58, 192), (130, 129), (95, 20), (85, 192), (92, 100), (143, 192), (212, 122), (102, 54), (188, 52), (121, 15), (202, 159), (50, 50), (165, 52), (60, 44), (210, 100), (162, 52), (0, 129), (56, 80), (125, 169), (105, 159), (109, 52), (170, 29), (218, 80), (93, 125), (128, 44), (90, 101), (34, 79), (168, 125), (3, 218), (215, 52), (192, 218), (17, 218), (86, 79), (2, 29), (83, 80), (24, 225), (230, 101), (209, 218), (62, 218), (75, 225), (78, 101), (149, 225), (208, 129), (52, 125), (19, 192), (64, 192), (134, 125), (219, 129), (161, 225), (180, 52), (172, 50), (140, 225), (200, 49), (20, 100), (167, 52), (87, 122), (47, 125), (35, 192), (203, 52), (118, 29), (187, 80), (185, 79), (124, 29), (179, 29), (40, 79), (73, 52), (131, 52), (235, 100), (25, 226), (104, 29), (166, 225), (132, 52), (1, 129), (196, 80), (144, 159), (186, 129), (67, 218), (126, 52), (120, 50), (31, 192), (163, 225), (59, 129), (119, 50), (10, 192), (232, 125), (151, 29), (80, 50), (61, 169), (57, 225), (76, 29), (114, 125), (129, 52), (226, 15), (153, 192), (42, 80), (227, 125), (169, 52), (137, 54), (174, 159), (225, 225), (37, 80), (103, 192), (123, 125), (239, 50), (51, 79), (205, 125), (21, 100), (43, 15), (84, 15), (155, 125), (106, 95), (234, 125), (241, 192), (36, 129), (96, 119), (99, 44), (46, 225), (72, 169), (41, 80), (141, 125), (97, 129), (39, 15), (69, 80), (223, 52), (48, 192), (154, 20), (53, 129), (49, 52), (112, 101), (133, 29), (195, 29), (15, 226), (201, 50), (156, 192), (55, 226), (233, 129), (28, 192), (191, 54), (5, 80), (240, 192), (22, 225), (23, 192), (79, 159), (127, 225), (111, 100), (94, 226), (63, 80), (9, 125), (171, 29), (66, 15), (184, 218), (70, 79), (30, 52), (217, 225), (139, 101), (159, 44), (27, 52), (158, 15), (115, 29), (229, 101), (237, 49), (91, 79), (150, 218), (107, 80), (74, 80), (145, 52), (138, 159), (193, 225), (113, 218), (224, 125), (228, 218), (29, 29), (65, 218), (38, 80), (173, 29), (33, 129), (108, 100), (135, 192), (160, 125), (183, 125), (152, 29), (117, 29), (14, 79), (110, 129), (11, 29), (82, 80), (176, 100), (236, 52), (148, 29), (4, 44), (189, 225), (181, 54), (89, 218), (101, 125), (207, 54), (199, 44), (175, 52), (68, 226), (142, 225), (81, 119), (13, 192), (157, 226), (6, 52), (211, 225), (190, 225), (231, 129), (216, 29), (214, 125), (8, 125), (12, 192), (198, 225), (206, 29), (197, 218), (32, 101), (222, 218), (178, 100), (147, 101), (71, 192), (7, 95), (182, 50), (221, 15), (122, 20), (136, 29), (16, 15), (88, 50), (116, 159), (242, 15), (98, 101), (213, 101), (44, 44), (164, 52), (26, 50), (45, 241), (77, 29), (54, 225), (18, 226), (146, 119), (238, 192), (220, 29), (243, 49), (204, 100), (177, 100)] current theta: 0.1638960115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:16 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 54878 rows and 54892 columns Presolve time: 0.12s Presolved: 4903 rows, 5132 columns, 14448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5132 integer (5132 binary) Root relaxation: objective 0.000000e+00, 3085 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 (5455 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 [19, 36, 78, 79, 97, 105, 118, 120, 126, 127, 135, 136, 142, 196, 204, 211, 222, 224, 225, 228, 230, 237, 239, 240, 243] edges [(226, 126), (73, 239), (77, 228), (141, 240), (160, 243), (165, 126), (185, 105), (0, 97), (9, 239), (42, 135), (211, 211), (132, 240), (218, 225), (100, 230), (143, 222), (172, 239), (139, 243), (243, 243), (82, 196), (41, 97), (149, 239), (167, 243), (109, 240), (103, 120), (238, 127), (190, 211), (127, 127), (105, 105), (3, 222), (191, 136), (24, 225), (102, 136), (229, 243), (121, 126), (81, 136), (154, 204), (192, 142), (117, 136), (202, 105), (106, 136), (98, 239), (146, 120), (170, 228), (80, 120), (66, 237), (235, 136), (205, 237), (64, 196), (209, 120), (50, 225), (72, 78), (15, 36), (222, 228), (79, 196), (204, 136), (33, 97), (145, 240), (11, 222), (62, 222), (74, 142), (85, 228), (43, 97), (40, 196), (34, 196), (152, 228), (133, 228), (156, 239), (168, 240), (201, 135), (164, 239), (45, 222), (177, 243), (18, 78), (210, 230), (153, 136), (13, 225), (116, 105), (110, 127), (124, 136), (216, 228), (221, 237), (36, 126), (49, 78), (157, 36), (169, 239), (239, 240), (232, 237), (76, 225), (8, 127), (184, 228), (212, 243), (101, 78), (174, 120), (111, 243), (46, 127), (59, 97), (207, 240), (122, 243), (175, 240), (242, 126), (223, 239), (6, 237), (138, 196), (108, 204), (144, 105), (186, 97), (176, 230), (147, 78), (44, 79), (10, 239), (227, 240), (225, 225), (181, 240), (199, 196), (166, 127), (115, 118), (125, 240), (213, 78), (220, 136), (215, 239), (228, 228), (155, 237), (187, 120), (134, 237), (126, 36), (12, 211), (83, 120), (65, 228), (5, 196), (171, 228), (94, 97), (95, 243), (236, 237), (241, 225), (22, 120), (97, 97), (230, 230), (48, 239), (137, 225), (26, 239), (56, 105), (71, 127), (140, 120), (178, 243), (4, 196), (91, 196), (189, 211), (193, 211), (240, 239), (107, 127), (158, 237), (159, 79), (52, 78), (231, 237), (131, 237), (150, 136), (128, 79), (7, 240), (123, 240), (151, 228), (63, 225), (70, 79), (196, 196), (39, 36), (136, 136), (14, 196), (90, 243), (51, 105), (37, 97), (120, 120), (29, 118), (219, 97), (86, 196), (188, 240), (60, 120), (203, 240), (148, 118), (54, 240), (129, 237), (87, 230), (25, 237), (68, 97), (38, 127), (96, 135), (61, 240), (200, 239), (28, 135), (58, 225), (161, 211), (53, 97), (16, 97), (183, 237), (35, 222), (78, 78), (89, 135), (32, 78), (1, 97), (92, 243), (234, 237), (2, 228), (104, 118), (179, 222), (142, 225), (21, 230), (208, 127), (214, 240), (180, 240), (119, 222), (233, 97), (162, 240), (173, 136), (114, 243), (182, 222), (118, 118), (206, 228), (19, 19), (198, 225), (57, 211), (197, 211), (217, 222), (99, 120), (93, 225), (224, 239), (20, 230), (67, 135), (88, 120), (55, 97), (84, 36), (27, 239), (17, 211), (237, 237), (113, 120), (135, 225), (194, 222), (75, 211), (69, 225), (47, 237), (23, 211), (112, 243), (30, 240), (163, 239), (195, 222), (130, 97), (31, 136)] current theta: 0.0819480057498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:17 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 58060 rows and 58278 columns Presolve time: 0.06s Presolved: 1721 rows, 1746 columns, 4704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1746 integer (1745 binary) Root relaxation: cutoff, 1980 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 (1980 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.122922008625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:17 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56736 rows and 56814 columns Presolve time: 0.07s Presolved: 3045 rows, 3210 columns, 8810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3210 integer (3210 binary) Root relaxation: objective -5.684342e-14, 3499 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 (5419 simplex iterations) in 0.31 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, 51, 56, 57, 59, 66, 93, 107, 115, 123, 147, 154, 165, 166, 170, 176, 178, 179, 180, 191, 192, 209, 213, 217, 236] edges [(104, 115), (66, 66), (199, 51), (205, 236), (141, 123), (143, 115), (151, 170), (198, 192), (213, 147), (87, 154), (10, 180), (37, 166), (207, 123), (128, 51), (170, 170), (137, 93), (195, 115), (220, 191), (102, 191), (96, 179), (214, 154), (5, 209), (118, 115), (122, 176), (67, 179), (163, 180), (218, 192), (206, 170), (232, 236), (217, 217), (225, 93), (221, 236), (130, 59), (20, 176), (80, 107), (14, 209), (73, 180), (6, 236), (140, 209), (193, 57), (224, 123), (115, 115), (173, 179), (95, 178), (24, 192), (142, 93), (145, 123), (188, 180), (237, 236), (202, 56), (46, 107), (101, 147), (47, 236), (0, 59), (45, 179), (190, 209), (134, 236), (35, 179), (196, 51), (154, 154), (236, 236), (48, 180), (119, 192), (192, 192), (77, 217), (110, 166), (39, 66), (26, 180), (113, 107), (176, 176), (133, 217), (184, 217), (171, 170), (231, 66), (208, 59), (162, 123), (108, 154), (136, 191), (180, 180), (22, 57), (116, 51), (229, 176), (223, 180), (40, 209), (42, 192), (4, 51), (23, 217), (153, 179), (93, 93), (52, 147), (197, 57), (86, 107), (3, 170), (33, 59), (124, 191), (59, 59), (147, 213), (29, 115), (201, 179), (152, 115), (174, 209), (25, 66), (61, 180), (226, 165), (230, 176), (75, 209), (144, 56), (120, 209), (16, 59), (181, 180), (109, 178), (106, 191), (156, 180), (84, 15), (216, 170), (209, 209), (241, 192), (94, 59), (69, 192), (97, 59), (168, 180), (17, 57), (212, 147), (72, 147), (191, 191), (62, 179), (99, 209), (121, 165), (234, 236), (49, 213), (7, 178), (88, 107), (60, 209), (58, 93), (240, 123), (68, 59), (179, 179), (63, 192), (92, 176), (89, 179), (175, 123), (157, 66), (211, 57), (235, 154), (126, 165), (28, 179), (12, 57), (91, 56), (204, 154), (70, 51), (51, 51), (160, 178), (222, 217), (165, 165), (41, 166), (219, 59), (27, 236), (83, 209), (161, 57), (215, 180), (78, 147), (107, 107), (44, 51), (159, 51), (228, 170), (139, 176), (182, 217), (186, 59), (135, 192), (125, 180), (34, 209), (103, 209), (71, 107), (150, 191), (187, 209), (54, 123), (98, 147), (177, 178), (155, 236), (239, 180), (11, 179), (1, 59), (138, 51), (64, 107), (200, 180), (194, 179), (32, 147), (164, 180), (82, 51), (79, 51), (38, 107), (19, 123), (31, 191), (13, 192), (2, 170), (18, 147), (172, 123), (233, 59), (105, 56), (76, 192), (158, 66), (9, 236), (203, 123), (189, 57), (131, 166), (57, 57), (53, 59), (50, 93), (15, 15), (111, 176), (185, 56), (127, 166), (100, 176), (36, 15), (74, 107), (129, 166), (8, 166), (21, 176), (227, 123), (55, 59), (243, 178), (90, 178), (123, 123), (117, 154), (238, 107), (167, 178), (65, 217), (169, 180), (148, 115), (30, 123), (178, 178), (112, 178), (149, 180), (210, 176), (242, 165), (114, 147), (85, 217), (146, 209), (132, 180), (183, 236), (81, 191), (166, 166), (43, 59), (56, 56)] current theta: 0.102435007187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:17 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57446 rows and 57595 columns Presolve time: 0.07s Presolved: 2335 rows, 2429 columns, 6611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: cutoff, 2830 iterations, 0.05 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 (2830 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.112678507906 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:18 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 57102 rows and 57216 columns Presolve time: 0.07s Presolved: 2679 rows, 2808 columns, 7676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: cutoff, 3173 iterations, 0.09 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 (3173 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117800258265 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:18 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56946 rows and 57045 columns Presolve time: 0.07s Presolved: 2835 rows, 2979 columns, 8159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2979 integer (2979 binary) Root relaxation: cutoff, 3492 iterations, 0.12 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 (3492 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120361133445 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:18 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56838 rows and 56925 columns Presolve time: 0.07s Presolved: 2943 rows, 3099 columns, 8495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3099 integer (3099 binary) Root relaxation: cutoff, 3332 iterations, 0.12 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 (3332 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121641571035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:19 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56786 rows and 56867 columns Presolve time: 0.07s Presolved: 2995 rows, 3157 columns, 8657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3157 integer (3157 binary) Root relaxation: cutoff, 3745 iterations, 0.16 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 (3745 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12228178983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:19 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56754 rows and 56833 columns Presolve time: 0.07s Presolved: 3027 rows, 3191 columns, 8755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: cutoff, 3647 iterations, 0.18 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 (3647 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122601899227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:20 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56746 rows and 56825 columns Presolve time: 0.07s Presolved: 3035 rows, 3199 columns, 8779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3199 integer (3199 binary) Root relaxation: cutoff, 3788 iterations, 0.18 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 (3788 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122761953926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:20 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56740 rows and 56819 columns Presolve time: 0.07s Presolved: 3041 rows, 3205 columns, 8797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3205 integer (3205 binary) Root relaxation: cutoff, 4134 iterations, 0.19 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 (4134 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122841981275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:49:20 2014 Optimize a model with 59781 rows, 60024 columns and 179096 nonzeros Presolve removed 56738 rows and 56817 columns Presolve time: 0.07s Presolved: 3043 rows, 3207 columns, 8803 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3207 integer (3207 binary) Root relaxation: cutoff, 307 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 (307 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 [15, 51, 56, 57, 59, 66, 93, 107, 115, 123, 147, 154, 165, 166, 170, 176, 178, 179, 180, 191, 192, 209, 213, 217, 236] edges [(104, 115), (66, 66), (199, 51), (205, 236), (141, 123), (143, 115), (151, 170), (198, 192), (213, 147), (87, 154), (10, 180), (37, 166), (207, 123), (128, 51), (170, 170), (137, 93), (195, 115), (220, 191), (102, 191), (96, 179), (214, 154), (5, 209), (118, 115), (122, 176), (67, 179), (163, 180), (218, 192), (206, 170), (232, 236), (217, 217), (225, 93), (221, 236), (130, 59), (20, 176), (80, 107), (14, 209), (73, 180), (6, 236), (140, 209), (193, 57), (224, 123), (115, 115), (173, 179), (95, 178), (24, 192), (142, 93), (145, 123), (188, 180), (237, 236), (202, 56), (46, 107), (101, 147), (47, 236), (0, 59), (45, 179), (190, 209), (134, 236), (35, 179), (196, 51), (154, 154), (236, 236), (48, 180), (119, 192), (192, 192), (77, 217), (110, 166), (39, 66), (26, 180), (113, 107), (176, 176), (133, 217), (184, 217), (171, 170), (231, 66), (208, 59), (162, 123), (108, 154), (136, 191), (180, 180), (22, 57), (116, 51), (229, 176), (223, 180), (40, 209), (42, 192), (4, 51), (23, 217), (153, 179), (93, 93), (52, 147), (197, 57), (86, 107), (3, 170), (33, 59), (124, 191), (59, 59), (147, 213), (29, 115), (201, 179), (152, 115), (174, 209), (25, 66), (61, 180), (226, 165), (230, 176), (75, 209), (144, 56), (120, 209), (16, 59), (181, 180), (109, 178), (106, 191), (156, 180), (84, 15), (216, 170), (209, 209), (241, 192), (94, 59), (69, 192), (97, 59), (168, 180), (17, 57), (212, 147), (72, 147), (191, 191), (62, 179), (99, 209), (121, 165), (234, 236), (49, 213), (7, 178), (88, 107), (60, 209), (58, 93), (240, 123), (68, 59), (179, 179), (63, 192), (92, 176), (89, 179), (175, 123), (157, 66), (211, 57), (235, 154), (126, 165), (28, 179), (12, 57), (91, 56), (204, 154), (70, 51), (51, 51), (160, 178), (222, 217), (165, 165), (41, 166), (219, 59), (27, 236), (83, 209), (161, 57), (215, 180), (78, 147), (107, 107), (44, 51), (159, 51), (228, 170), (139, 176), (182, 217), (186, 59), (135, 192), (125, 180), (34, 209), (103, 209), (71, 107), (150, 191), (187, 209), (54, 123), (98, 147), (177, 178), (155, 236), (239, 180), (11, 179), (1, 59), (138, 51), (64, 107), (200, 180), (194, 179), (32, 147), (164, 180), (82, 51), (79, 51), (38, 107), (19, 123), (31, 191), (13, 192), (2, 170), (18, 147), (172, 123), (233, 59), (105, 56), (76, 192), (158, 66), (9, 236), (203, 123), (189, 57), (131, 166), (57, 57), (53, 59), (50, 93), (15, 15), (111, 176), (185, 56), (127, 166), (100, 176), (36, 15), (74, 107), (129, 166), (8, 166), (21, 176), (227, 123), (55, 59), (243, 178), (90, 178), (123, 123), (117, 154), (238, 107), (167, 178), (65, 217), (169, 180), (148, 115), (30, 123), (178, 178), (112, 178), (149, 180), (210, 176), (242, 165), (114, 147), (85, 217), (146, 209), (132, 180), (183, 236), (81, 191), (166, 166), (43, 59), (56, 56)]