current theta: 0.692801311205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:54 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 12324 rows and 12324 columns Presolve time: 1.12s Presolved: 34549 rows, 34764 columns, 103428 nonzeros Variable types: 0 continuous, 34764 integer (34764 binary) Root relaxation: objective 0.000000e+00, 2434 iterations, 0.08 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 (4507 simplex iterations) in 1.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 17, 31, 36, 52, 68, 90, 94, 124, 125, 126, 132, 141, 152, 167, 172, 179, 186, 204, 208, 211, 212] edges [(154, 211), (209, 141), (210, 212), (195, 141), (48, 212), (117, 152), (105, 141), (11, 141), (211, 211), (46, 212), (173, 141), (130, 211), (206, 211), (186, 152), (212, 211), (214, 141), (42, 211), (37, 141), (62, 212), (57, 211), (124, 208), (207, 211), (178, 141), (64, 211), (96, 211), (51, 212), (90, 212), (182, 212), (125, 141), (139, 208), (169, 141), (31, 212), (40, 141), (10, 212), (109, 141), (140, 211), (30, 141), (163, 212), (208, 212), (66, 211), (47, 141), (187, 204), (60, 212), (155, 212), (168, 141), (38, 211), (73, 212), (106, 211), (147, 211), (88, 211), (115, 211), (116, 212), (61, 211), (69, 212), (138, 141), (145, 211), (200, 141), (9, 212), (112, 141), (201, 208), (59, 141), (189, 212), (44, 141), (72, 212), (89, 141), (1, 212), (165, 141), (49, 211), (24, 212), (67, 211), (166, 211), (41, 141), (6, 212), (175, 211), (143, 212), (129, 141), (136, 141), (68, 212), (85, 141), (50, 211), (98, 212), (127, 208), (176, 141), (193, 212), (158, 212), (198, 212), (27, 211), (203, 212), (137, 212), (32, 204), (0, 212), (55, 212), (172, 141), (179, 211), (91, 212), (21, 211), (120, 212), (8, 141), (183, 141), (194, 141), (102, 141), (192, 126), (76, 211), (196, 212), (161, 212), (28, 211), (205, 211), (213, 211), (95, 212), (204, 141), (103, 141), (126, 126), (100, 212), (15, 141), (215, 212), (65, 211), (162, 212), (149, 211), (104, 204), (153, 212), (78, 212), (36, 141), (43, 208), (156, 211), (25, 141), (152, 208), (159, 211), (202, 208), (58, 212), (29, 126), (33, 212), (123, 211), (132, 141), (99, 141), (71, 211), (82, 212), (77, 212), (4, 212), (19, 211), (45, 212), (18, 212), (13, 212), (92, 212), (119, 211), (63, 211), (146, 212), (135, 141), (133, 211), (79, 212), (17, 126), (54, 211), (56, 141), (12, 208), (53, 141), (151, 212), (5, 141), (39, 211), (170, 211), (121, 212), (35, 152), (142, 141), (113, 141), (114, 212), (101, 211), (184, 141), (16, 212), (84, 141), (93, 211), (174, 141), (160, 212), (97, 152), (157, 211), (7, 212), (191, 141), (110, 141), (108, 211), (171, 211), (180, 211), (131, 212), (177, 141), (150, 141), (190, 212), (22, 211), (81, 211), (70, 212), (34, 141), (185, 211), (164, 141), (167, 141), (134, 152), (107, 141), (52, 204), (14, 212), (199, 141), (128, 141), (80, 212), (111, 141), (197, 141), (3, 141), (148, 212), (74, 141), (141, 141), (26, 211), (87, 211), (122, 141), (75, 141), (188, 141), (23, 211), (86, 211), (181, 212), (83, 211), (118, 141), (94, 211), (2, 211), (20, 141), (144, 204)] current theta: 0.346400655602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:55 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 34118 rows and 34118 columns Presolve time: 0.29s Presolved: 12755 rows, 12970 columns, 38046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12970 integer (12970 binary) Root relaxation: objective 0.000000e+00, 2024 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 (4657 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 26, 48, 54, 90, 96, 103, 108, 109, 117, 118, 125, 132, 141, 169, 172, 179, 186, 190, 199, 201, 212] edges [(63, 96), (197, 54), (81, 179), (76, 54), (89, 54), (200, 109), (116, 108), (82, 48), (120, 48), (129, 169), (214, 48), (149, 109), (178, 109), (173, 132), (49, 179), (96, 179), (115, 212), (132, 125), (30, 54), (93, 190), (144, 199), (113, 54), (119, 190), (52, 117), (50, 90), (75, 199), (90, 212), (5, 54), (125, 141), (27, 54), (13, 108), (2, 54), (121, 48), (171, 54), (95, 179), (7, 117), (66, 201), (54, 54), (189, 48), (185, 179), (196, 190), (68, 54), (40, 141), (131, 179), (18, 90), (169, 169), (150, 96), (45, 179), (175, 179), (84, 10), (92, 54), (166, 118), (210, 96), (213, 108), (118, 54), (57, 26), (133, 26), (109, 109), (48, 199), (112, 199), (134, 199), (21, 26), (44, 141), (127, 201), (209, 132), (155, 48), (184, 109), (152, 201), (206, 179), (94, 108), (198, 26), (6, 179), (91, 201), (124, 201), (156, 186), (64, 212), (43, 54), (85, 141), (26, 201), (136, 54), (154, 103), (202, 201), (161, 201), (172, 141), (102, 199), (106, 179), (123, 179), (16, 108), (58, 108), (0, 179), (105, 169), (70, 199), (22, 190), (104, 186), (163, 96), (193, 48), (215, 212), (101, 179), (77, 118), (88, 103), (62, 179), (61, 26), (78, 212), (208, 201), (165, 54), (47, 54), (25, 141), (186, 201), (191, 54), (35, 199), (122, 201), (179, 179), (188, 54), (60, 190), (147, 179), (153, 190), (183, 109), (187, 199), (194, 48), (162, 201), (56, 199), (4, 48), (9, 190), (29, 212), (97, 199), (146, 179), (28, 179), (12, 199), (181, 179), (67, 48), (79, 179), (145, 48), (8, 54), (19, 103), (32, 201), (159, 125), (108, 108), (192, 103), (42, 212), (111, 54), (138, 169), (190, 108), (157, 201), (37, 109), (17, 103), (177, 109), (174, 125), (15, 132), (117, 201), (36, 103), (140, 190), (176, 54), (211, 212), (41, 118), (72, 54), (23, 54), (201, 186), (139, 199), (199, 48), (39, 190), (151, 179), (142, 141), (31, 179), (59, 54), (137, 90), (34, 54), (148, 103), (203, 54), (33, 90), (204, 54), (86, 54), (65, 201), (99, 54), (212, 179), (74, 54), (80, 179), (126, 103), (100, 54), (158, 201), (10, 179), (51, 190), (14, 54), (55, 179), (53, 132), (205, 54), (24, 54), (20, 199), (168, 96), (110, 172), (98, 54), (11, 54), (71, 201), (135, 169), (114, 190), (38, 103), (164, 141), (130, 54), (103, 10), (160, 48), (69, 201), (143, 10), (167, 199), (107, 199), (3, 141), (141, 141), (195, 54), (170, 54), (87, 90), (73, 90), (46, 48), (207, 212), (180, 10), (83, 118), (182, 179), (1, 108), (128, 199)] current theta: 0.173200327801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:56 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 42788 rows and 42803 columns Presolve time: 0.09s Presolved: 4085 rows, 4285 columns, 12021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4285 integer (4285 binary) Root relaxation: objective 3.552714e-15, 2378 iterations, 0.09 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 (4307 simplex iterations) in 0.25 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 [37, 56, 90, 95, 96, 102, 112, 116, 117, 132, 147, 162, 171, 180, 192, 201, 204, 207, 208, 210, 211, 212] edges [(19, 147), (196, 116), (83, 171), (71, 102), (189, 102), (12, 201), (211, 96), (13, 116), (2, 171), (7, 102), (112, 112), (171, 171), (181, 210), (206, 211), (51, 208), (82, 210), (200, 171), (53, 171), (207, 211), (50, 90), (188, 204), (125, 132), (116, 116), (138, 171), (34, 180), (96, 212), (110, 56), (10, 207), (78, 95), (24, 171), (37, 37), (199, 112), (198, 208), (31, 212), (140, 210), (62, 95), (85, 171), (87, 212), (208, 208), (26, 208), (14, 180), (8, 171), (91, 208), (28, 207), (195, 171), (1, 116), (124, 117), (172, 132), (146, 116), (60, 212), (73, 208), (165, 210), (66, 208), (141, 132), (86, 147), (204, 210), (201, 201), (177, 171), (42, 96), (203, 210), (11, 210), (41, 171), (170, 147), (167, 102), (108, 90), (144, 201), (127, 201), (180, 180), (158, 208), (156, 102), (164, 37), (6, 212), (99, 204), (98, 210), (114, 90), (139, 102), (105, 171), (89, 180), (173, 171), (119, 208), (93, 116), (3, 37), (142, 132), (84, 147), (154, 147), (163, 204), (103, 192), (143, 147), (145, 208), (70, 112), (95, 212), (18, 116), (169, 56), (106, 95), (148, 147), (48, 102), (58, 116), (157, 208), (205, 180), (101, 212), (121, 208), (129, 171), (160, 210), (186, 117), (137, 116), (168, 204), (175, 90), (47, 210), (35, 112), (115, 210), (184, 171), (179, 96), (132, 132), (109, 132), (29, 212), (194, 210), (126, 192), (102, 102), (44, 171), (178, 171), (197, 204), (40, 56), (192, 147), (21, 116), (113, 180), (153, 116), (9, 162), (32, 201), (4, 204), (162, 116), (118, 180), (111, 180), (130, 147), (209, 37), (213, 90), (187, 201), (190, 208), (100, 180), (161, 208), (210, 204), (123, 95), (38, 192), (23, 96), (191, 171), (49, 207), (182, 96), (81, 212), (128, 112), (183, 171), (215, 90), (74, 37), (25, 132), (45, 207), (155, 201), (43, 56), (55, 95), (65, 210), (15, 171), (77, 192), (166, 192), (57, 208), (88, 192), (33, 90), (20, 210), (117, 117), (16, 212), (67, 208), (36, 192), (79, 96), (72, 210), (63, 116), (147, 147), (193, 210), (135, 102), (59, 37), (122, 210), (17, 192), (64, 210), (90, 90), (61, 210), (151, 207), (75, 112), (76, 147), (131, 212), (174, 37), (39, 116), (52, 112), (120, 208), (80, 211), (185, 211), (136, 56), (46, 102), (69, 201), (149, 56), (97, 112), (104, 102), (202, 117), (68, 210), (92, 171), (94, 90), (152, 117), (133, 210), (27, 204), (176, 210), (5, 171), (54, 180), (150, 211), (134, 112), (212, 95), (0, 207), (159, 132), (214, 56), (30, 37), (22, 95), (56, 56), (107, 210)] current theta: 0.0866001639006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:56 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 45462 rows and 45661 columns Presolve time: 0.04s Presolved: 1411 rows, 1427 columns, 3825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1427 integer (1426 binary) Root relaxation: cutoff, 1637 iterations, 0.01 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 (1637 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129900245851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:57 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44310 rows and 44388 columns Presolve time: 0.06s Presolved: 2563 rows, 2700 columns, 7392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: cutoff, 3171 iterations, 0.11 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 (3171 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151550286826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:57 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43582 rows and 43612 columns Presolve time: 0.07s Presolved: 3291 rows, 3476 columns, 9624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3476 integer (3476 binary) Root relaxation: objective -3.552714e-15, 3106 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 (4939 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [39, 69, 72, 80, 90, 99, 104, 118, 131, 132, 169, 173, 186, 192, 198, 200, 206, 208, 209, 210, 212, 214] edges [(207, 80), (102, 214), (152, 186), (137, 198), (2, 200), (167, 214), (127, 104), (143, 80), (105, 173), (54, 200), (206, 80), (51, 208), (82, 210), (129, 173), (201, 69), (39, 198), (110, 169), (136, 173), (47, 72), (27, 99), (125, 132), (21, 39), (196, 198), (181, 72), (154, 192), (148, 192), (198, 198), (84, 118), (89, 99), (15, 209), (31, 212), (140, 210), (22, 212), (214, 214), (130, 192), (19, 192), (74, 200), (87, 212), (208, 208), (179, 212), (26, 208), (18, 90), (91, 208), (169, 169), (0, 80), (111, 118), (99, 99), (172, 132), (76, 206), (185, 206), (191, 209), (199, 104), (13, 198), (24, 200), (60, 212), (165, 210), (3, 209), (66, 208), (170, 206), (141, 132), (192, 192), (65, 208), (212, 212), (204, 210), (195, 200), (205, 118), (36, 118), (164, 209), (203, 210), (11, 210), (83, 200), (183, 200), (146, 198), (128, 214), (151, 80), (138, 99), (23, 72), (108, 90), (173, 173), (59, 118), (37, 209), (187, 104), (14, 99), (69, 69), (158, 208), (197, 99), (98, 72), (6, 212), (135, 214), (10, 192), (114, 90), (113, 99), (119, 208), (55, 212), (50, 39), (85, 209), (142, 132), (174, 209), (42, 80), (117, 186), (5, 173), (104, 104), (103, 192), (145, 208), (95, 212), (96, 131), (209, 209), (30, 200), (176, 99), (34, 99), (159, 173), (157, 208), (180, 206), (210, 210), (43, 173), (106, 212), (78, 212), (101, 212), (189, 104), (150, 206), (121, 208), (28, 80), (160, 210), (162, 208), (153, 198), (92, 200), (116, 198), (175, 90), (115, 210), (8, 200), (86, 80), (80, 80), (7, 69), (132, 132), (109, 132), (32, 69), (29, 212), (194, 210), (126, 192), (200, 200), (46, 214), (177, 173), (182, 206), (190, 198), (62, 131), (213, 90), (168, 99), (161, 208), (171, 200), (38, 192), (1, 198), (155, 69), (79, 212), (81, 212), (186, 186), (75, 214), (215, 90), (44, 209), (25, 132), (163, 99), (149, 214), (20, 214), (139, 104), (77, 192), (49, 80), (166, 192), (57, 208), (88, 192), (124, 104), (33, 90), (68, 72), (202, 69), (63, 72), (156, 104), (16, 212), (67, 208), (52, 104), (144, 69), (72, 210), (70, 214), (193, 210), (178, 173), (188, 214), (58, 198), (122, 210), (17, 192), (64, 210), (118, 118), (40, 169), (90, 90), (45, 80), (61, 210), (131, 212), (93, 198), (100, 206), (120, 208), (71, 214), (112, 214), (73, 198), (211, 80), (184, 200), (134, 214), (12, 69), (35, 169), (94, 90), (9, 198), (147, 80), (133, 210), (48, 69), (53, 200), (41, 200), (56, 169), (4, 210), (123, 131), (97, 214), (107, 210)] current theta: 0.140725266338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:57 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44004 rows and 44058 columns Presolve time: 0.06s Presolved: 2869 rows, 3030 columns, 8334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3030 integer (3030 binary) Root relaxation: objective 0.000000e+00, 3528 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (9184 simplex iterations) in 0.47 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, 15, 26, 30, 39, 49, 63, 92, 104, 111, 114, 128, 133, 142, 148, 168, 169, 177, 182, 186, 192, 212] edges [(145, 12), (131, 49), (44, 15), (85, 15), (211, 182), (152, 186), (202, 12), (207, 49), (184, 30), (72, 63), (123, 49), (98, 168), (215, 114), (110, 169), (21, 39), (108, 114), (132, 142), (80, 49), (161, 26), (134, 128), (33, 114), (57, 39), (163, 92), (174, 15), (67, 12), (159, 15), (167, 177), (203, 133), (12, 12), (109, 142), (31, 212), (158, 26), (22, 212), (130, 192), (19, 192), (7, 12), (87, 212), (191, 15), (169, 169), (49, 49), (0, 182), (162, 26), (102, 128), (199, 104), (83, 92), (51, 26), (60, 212), (115, 133), (64, 168), (137, 63), (69, 12), (129, 177), (151, 148), (212, 212), (24, 92), (153, 39), (25, 142), (200, 30), (3, 15), (127, 12), (2, 92), (195, 30), (8, 92), (197, 92), (173, 15), (54, 92), (180, 111), (26, 26), (146, 63), (71, 128), (84, 111), (209, 15), (196, 39), (6, 212), (66, 39), (208, 26), (10, 192), (46, 128), (92, 92), (116, 63), (4, 133), (185, 168), (59, 30), (43, 177), (121, 26), (65, 26), (55, 212), (50, 39), (171, 92), (138, 177), (206, 182), (30, 30), (117, 186), (104, 104), (62, 49), (155, 12), (95, 212), (156, 12), (103, 111), (188, 177), (205, 30), (147, 148), (90, 114), (105, 15), (187, 12), (106, 212), (78, 212), (101, 212), (189, 104), (204, 168), (37, 30), (82, 133), (9, 39), (11, 168), (176, 177), (125, 142), (157, 39), (198, 39), (5, 92), (94, 114), (181, 63), (63, 63), (128, 128), (74, 30), (29, 212), (126, 192), (136, 177), (166, 111), (41, 92), (150, 182), (148, 148), (210, 133), (99, 168), (182, 182), (160, 63), (86, 182), (164, 15), (154, 148), (135, 177), (73, 39), (32, 12), (193, 63), (141, 142), (172, 142), (58, 39), (168, 168), (38, 192), (143, 148), (14, 182), (79, 212), (81, 212), (186, 186), (194, 133), (1, 39), (75, 128), (120, 39), (140, 133), (96, 182), (114, 114), (149, 177), (45, 49), (133, 133), (214, 128), (36, 111), (139, 104), (77, 192), (97, 128), (175, 114), (68, 168), (88, 192), (124, 104), (100, 182), (70, 128), (16, 212), (183, 15), (52, 104), (47, 168), (178, 15), (113, 168), (91, 39), (170, 111), (17, 192), (13, 39), (15, 15), (40, 169), (39, 39), (213, 114), (122, 133), (89, 182), (192, 148), (48, 104), (61, 133), (179, 49), (111, 111), (190, 39), (23, 182), (118, 111), (144, 12), (93, 39), (20, 133), (28, 49), (76, 111), (35, 169), (34, 168), (53, 15), (177, 177), (56, 169), (27, 182), (42, 49), (142, 142), (107, 133), (112, 128), (18, 114), (165, 177), (119, 63), (201, 12)] current theta: 0.135312756095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:58 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44164 rows and 44226 columns Presolve time: 0.06s Presolved: 2709 rows, 2862 columns, 7846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2862 integer (2862 binary) Root relaxation: cutoff, 3819 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 (3819 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138019011217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:58 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44084 rows and 44144 columns Presolve time: 0.06s Presolved: 2789 rows, 2944 columns, 8088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2944 integer (2944 binary) Root relaxation: cutoff, 3768 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 (3768 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.139372138777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:59 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44044 rows and 44101 columns Presolve time: 0.06s Presolved: 2829 rows, 2987 columns, 8211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2987 integer (2987 binary) Root relaxation: cutoff, 3822 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 (3822 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.140048702558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:59 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44026 rows and 44082 columns Presolve time: 0.06s Presolved: 2847 rows, 3006 columns, 8266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3006 integer (3006 binary) Root relaxation: cutoff, 3620 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 (3620 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.140386984448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:00 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44018 rows and 44072 columns Presolve time: 0.06s Presolved: 2855 rows, 3016 columns, 8292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: cutoff, 3339 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 (3339 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.140556125393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:00 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44008 rows and 44062 columns Presolve time: 0.06s Presolved: 2865 rows, 3026 columns, 8322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3026 integer (3026 binary) Root relaxation: cutoff, 3328 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3328 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140640695866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:51:00 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44006 rows and 44060 columns Presolve time: 0.06s Presolved: 2867 rows, 3028 columns, 8328 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3028 integer (3028 binary) Root relaxation: cutoff, 111 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 (111 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 15, 26, 30, 39, 49, 63, 92, 104, 111, 114, 128, 133, 142, 148, 168, 169, 177, 182, 186, 192, 212] edges [(145, 12), (131, 49), (44, 15), (85, 15), (211, 182), (152, 186), (202, 12), (207, 49), (184, 30), (72, 63), (123, 49), (98, 168), (215, 114), (110, 169), (21, 39), (108, 114), (132, 142), (80, 49), (161, 26), (134, 128), (33, 114), (57, 39), (163, 92), (174, 15), (67, 12), (159, 15), (167, 177), (203, 133), (12, 12), (109, 142), (31, 212), (158, 26), (22, 212), (130, 192), (19, 192), (7, 12), (87, 212), (191, 15), (169, 169), (49, 49), (0, 182), (162, 26), (102, 128), (199, 104), (83, 92), (51, 26), (60, 212), (115, 133), (64, 168), (137, 63), (69, 12), (129, 177), (151, 148), (212, 212), (24, 92), (153, 39), (25, 142), (200, 30), (3, 15), (127, 12), (2, 92), (195, 30), (8, 92), (197, 92), (173, 15), (54, 92), (180, 111), (26, 26), (146, 63), (71, 128), (84, 111), (209, 15), (196, 39), (6, 212), (66, 39), (208, 26), (10, 192), (46, 128), (92, 92), (116, 63), (4, 133), (185, 168), (59, 30), (43, 177), (121, 26), (65, 26), (55, 212), (50, 39), (171, 92), (138, 177), (206, 182), (30, 30), (117, 186), (104, 104), (62, 49), (155, 12), (95, 212), (156, 12), (103, 111), (188, 177), (205, 30), (147, 148), (90, 114), (105, 15), (187, 12), (106, 212), (78, 212), (101, 212), (189, 104), (204, 168), (37, 30), (82, 133), (9, 39), (11, 168), (176, 177), (125, 142), (157, 39), (198, 39), (5, 92), (94, 114), (181, 63), (63, 63), (128, 128), (74, 30), (29, 212), (126, 192), (136, 177), (166, 111), (41, 92), (150, 182), (148, 148), (210, 133), (99, 168), (182, 182), (160, 63), (86, 182), (164, 15), (154, 148), (135, 177), (73, 39), (32, 12), (193, 63), (141, 142), (172, 142), (58, 39), (168, 168), (38, 192), (143, 148), (14, 182), (79, 212), (81, 212), (186, 186), (194, 133), (1, 39), (75, 128), (120, 39), (140, 133), (96, 182), (114, 114), (149, 177), (45, 49), (133, 133), (214, 128), (36, 111), (139, 104), (77, 192), (97, 128), (175, 114), (68, 168), (88, 192), (124, 104), (100, 182), (70, 128), (16, 212), (183, 15), (52, 104), (47, 168), (178, 15), (113, 168), (91, 39), (170, 111), (17, 192), (13, 39), (15, 15), (40, 169), (39, 39), (213, 114), (122, 133), (89, 182), (192, 148), (48, 104), (61, 133), (179, 49), (111, 111), (190, 39), (23, 182), (118, 111), (144, 12), (93, 39), (20, 133), (28, 49), (76, 111), (35, 169), (34, 168), (53, 15), (177, 177), (56, 169), (27, 182), (42, 49), (142, 142), (107, 133), (112, 128), (18, 114), (165, 177), (119, 63), (201, 12)]