current theta: 0.650479012191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:17 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 14290 rows and 14290 columns Presolve time: 1.15s Presolved: 33453 rows, 33670 columns, 100138 nonzeros Variable types: 0 continuous, 33670 integer (33670 binary) Root relaxation: objective 0.000000e+00, 2598 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% - 1s Explored 0 nodes (2598 simplex iterations) in 1.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 [8, 14, 15, 25, 46, 52, 67, 68, 77, 80, 87, 92, 124, 127, 165, 177, 183, 184, 185, 188, 210, 214] edges [(102, 214), (191, 210), (207, 214), (172, 214), (93, 214), (184, 210), (167, 214), (33, 214), (62, 214), (183, 210), (86, 214), (151, 210), (38, 214), (147, 214), (140, 214), (3, 214), (182, 214), (29, 214), (43, 214), (37, 210), (18, 214), (108, 214), (77, 210), (13, 214), (71, 210), (148, 214), (117, 214), (32, 214), (67, 124), (205, 214), (36, 214), (25, 127), (76, 214), (171, 214), (206, 214), (103, 214), (146, 214), (28, 214), (23, 214), (157, 214), (81, 214), (214, 214), (153, 210), (96, 214), (141, 210), (17, 214), (202, 214), (131, 214), (204, 214), (50, 214), (165, 210), (58, 214), (82, 214), (114, 214), (209, 214), (198, 214), (203, 210), (120, 214), (216, 214), (30, 67), (49, 214), (128, 214), (16, 214), (104, 214), (139, 214), (11, 214), (169, 210), (41, 214), (7, 214), (135, 214), (194, 214), (98, 210), (99, 214), (12, 52), (14, 214), (125, 214), (143, 214), (79, 214), (74, 214), (134, 68), (84, 214), (56, 214), (111, 214), (75, 210), (52, 214), (42, 214), (210, 210), (109, 214), (47, 214), (145, 214), (66, 214), (91, 214), (173, 214), (178, 214), (110, 214), (186, 214), (180, 214), (95, 214), (100, 214), (175, 214), (115, 214), (215, 214), (90, 214), (136, 214), (46, 214), (85, 214), (189, 214), (164, 214), (116, 210), (51, 214), (121, 214), (26, 214), (61, 214), (177, 210), (40, 214), (21, 214), (35, 214), (10, 214), (144, 214), (113, 92), (27, 214), (213, 214), (2, 214), (163, 210), (83, 214), (179, 214), (70, 210), (154, 214), (152, 214), (168, 214), (161, 214), (89, 214), (105, 214), (150, 214), (208, 214), (45, 214), (20, 214), (94, 214), (192, 214), (60, 214), (73, 214), (155, 214), (9, 210), (130, 214), (159, 214), (190, 214), (166, 214), (160, 214), (138, 210), (65, 214), (212, 214), (69, 214), (54, 214), (149, 52), (6, 210), (122, 214), (211, 214), (185, 214), (1, 214), (142, 214), (188, 214), (107, 14), (201, 214), (181, 214), (123, 214), (72, 214), (127, 214), (193, 214), (31, 214), (158, 214), (24, 214), (5, 210), (92, 127), (57, 214), (197, 214), (174, 210), (137, 214), (19, 214), (64, 214), (53, 214), (119, 214), (78, 214), (59, 214), (8, 214), (112, 214), (34, 214), (63, 214), (129, 214), (124, 8), (132, 214), (199, 210), (133, 214), (15, 214), (48, 214), (156, 214), (195, 214), (0, 214), (126, 210), (55, 214), (68, 210), (4, 214), (200, 214), (87, 127), (22, 214), (44, 214), (88, 214), (39, 214), (217, 124), (170, 214), (196, 214), (187, 214), (80, 214), (162, 214), (118, 214), (106, 214), (176, 214), (97, 214), (101, 214)] current theta: 0.325239506096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:19 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 35242 rows and 35242 columns Presolve time: 0.28s Presolved: 12501 rows, 12718 columns, 37282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12718 integer (12718 binary) Root relaxation: objective 0.000000e+00, 2051 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 (4581 simplex iterations) in 0.56 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 [5, 10, 20, 25, 46, 50, 52, 56, 87, 92, 112, 123, 134, 141, 159, 172, 191, 193, 198, 201, 204, 210] edges [(186, 10), (149, 134), (29, 20), (3, 50), (191, 210), (46, 87), (184, 210), (69, 20), (19, 10), (20, 56), (151, 210), (35, 159), (147, 92), (105, 20), (90, 50), (118, 20), (37, 210), (153, 5), (185, 159), (26, 204), (190, 193), (57, 56), (31, 193), (101, 20), (39, 198), (166, 56), (67, 193), (12, 193), (71, 210), (213, 92), (52, 193), (157, 92), (160, 204), (99, 123), (24, 134), (216, 198), (198, 201), (120, 172), (111, 193), (156, 172), (104, 50), (131, 123), (59, 134), (93, 193), (96, 56), (113, 198), (58, 56), (144, 87), (202, 56), (188, 123), (130, 134), (141, 210), (88, 92), (112, 20), (6, 87), (143, 56), (168, 141), (1, 172), (83, 193), (206, 172), (62, 56), (53, 193), (36, 56), (203, 210), (195, 172), (98, 134), (63, 193), (154, 56), (169, 210), (48, 172), (43, 201), (127, 201), (182, 56), (129, 172), (152, 201), (209, 159), (114, 20), (0, 134), (66, 10), (165, 134), (73, 172), (215, 134), (107, 193), (64, 201), (109, 198), (80, 50), (205, 159), (42, 46), (49, 56), (10, 204), (125, 172), (176, 172), (84, 92), (142, 20), (133, 201), (28, 204), (183, 141), (51, 56), (167, 193), (175, 198), (87, 198), (137, 134), (47, 46), (179, 20), (161, 159), (82, 112), (138, 134), (148, 210), (180, 159), (212, 201), (75, 210), (173, 123), (34, 201), (150, 159), (18, 112), (208, 10), (181, 134), (145, 141), (196, 134), (146, 10), (2, 198), (207, 20), (210, 141), (115, 56), (106, 134), (86, 193), (122, 159), (45, 112), (17, 193), (135, 25), (140, 112), (116, 210), (108, 87), (25, 198), (134, 134), (189, 50), (177, 210), (197, 25), (44, 134), (91, 198), (30, 193), (159, 20), (200, 159), (163, 210), (33, 50), (103, 159), (155, 198), (117, 56), (102, 134), (56, 172), (178, 112), (74, 10), (76, 159), (9, 210), (15, 198), (77, 134), (61, 198), (72, 201), (204, 204), (124, 193), (65, 201), (41, 198), (128, 50), (214, 20), (14, 50), (79, 134), (60, 50), (8, 201), (97, 50), (158, 201), (194, 20), (85, 201), (162, 198), (211, 56), (40, 20), (92, 198), (38, 201), (139, 123), (5, 210), (21, 201), (132, 50), (174, 210), (81, 56), (110, 172), (89, 201), (50, 193), (217, 193), (70, 134), (94, 198), (11, 134), (27, 20), (22, 20), (171, 20), (100, 134), (199, 210), (7, 204), (78, 50), (4, 172), (126, 210), (164, 201), (16, 159), (68, 210), (23, 20), (172, 20), (119, 201), (123, 123), (136, 201), (187, 172), (193, 50), (54, 20), (55, 201), (121, 159), (170, 50), (192, 10), (201, 198), (32, 198), (95, 193), (13, 50)] current theta: 0.162619753048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:19 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43740 rows and 43758 columns Presolve time: 0.09s Presolved: 4003 rows, 4202 columns, 11770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4202 integer (4202 binary) Root relaxation: objective 7.105427e-15, 2997 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 (5246 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 [6, 32, 45, 68, 74, 87, 90, 122, 125, 134, 135, 141, 156, 181, 182, 201, 207, 210, 212, 214, 215, 217] edges [(149, 134), (193, 217), (115, 215), (31, 217), (48, 125), (201, 45), (215, 215), (211, 125), (129, 217), (100, 90), (102, 90), (11, 215), (18, 32), (132, 125), (202, 207), (114, 135), (107, 90), (111, 181), (77, 210), (58, 207), (88, 135), (217, 217), (50, 90), (173, 181), (143, 156), (36, 156), (61, 201), (117, 214), (71, 141), (205, 214), (57, 182), (46, 135), (124, 90), (164, 122), (146, 214), (21, 212), (169, 134), (82, 32), (204, 74), (192, 125), (183, 68), (44, 215), (13, 215), (92, 87), (198, 135), (168, 212), (84, 135), (93, 217), (106, 215), (172, 125), (131, 45), (116, 141), (180, 135), (212, 212), (79, 181), (39, 201), (2, 201), (130, 212), (98, 134), (51, 207), (181, 215), (4, 125), (133, 181), (7, 74), (140, 207), (165, 68), (34, 45), (52, 217), (104, 182), (152, 201), (122, 122), (25, 87), (83, 207), (9, 134), (17, 217), (194, 214), (195, 45), (206, 207), (65, 6), (126, 141), (8, 212), (0, 212), (125, 214), (151, 141), (76, 215), (157, 87), (27, 32), (23, 125), (166, 207), (138, 134), (119, 6), (64, 32), (15, 87), (42, 214), (85, 87), (210, 210), (47, 214), (74, 156), (66, 125), (108, 135), (188, 135), (73, 125), (191, 134), (101, 122), (43, 212), (33, 207), (37, 212), (161, 45), (95, 217), (145, 212), (160, 156), (16, 215), (162, 201), (14, 90), (63, 215), (134, 134), (5, 68), (182, 182), (91, 135), (190, 217), (144, 32), (32, 135), (67, 217), (49, 207), (22, 207), (197, 32), (189, 182), (6, 6), (56, 125), (87, 87), (208, 156), (94, 135), (179, 135), (96, 182), (29, 74), (203, 141), (150, 214), (24, 181), (185, 156), (20, 214), (147, 201), (62, 207), (69, 207), (89, 135), (207, 207), (110, 207), (177, 134), (26, 74), (163, 141), (127, 87), (156, 156), (137, 90), (120, 125), (159, 214), (175, 201), (135, 32), (170, 217), (40, 156), (72, 201), (184, 141), (35, 156), (54, 214), (187, 156), (103, 125), (1, 214), (158, 201), (59, 181), (28, 74), (142, 214), (99, 215), (10, 156), (121, 45), (196, 181), (214, 125), (167, 207), (78, 90), (176, 182), (19, 156), (90, 90), (178, 201), (213, 135), (186, 156), (128, 215), (53, 182), (60, 125), (105, 32), (109, 45), (80, 182), (70, 134), (171, 215), (12, 217), (112, 214), (45, 201), (154, 207), (155, 45), (174, 68), (199, 141), (68, 210), (148, 212), (141, 141), (41, 201), (123, 201), (200, 214), (75, 141), (3, 90), (139, 45), (97, 181), (55, 201), (86, 90), (136, 32), (113, 87), (30, 90), (118, 214), (216, 135), (81, 207), (153, 134), (38, 212), (209, 215)] current theta: 0.0813098765239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:20 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46408 rows and 46621 columns Presolve time: 0.04s Presolved: 1335 rows, 1339 columns, 3577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1338 binary) Root relaxation: cutoff, 1601 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 (1601 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.121964814786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:20 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45338 rows and 45435 columns Presolve time: 0.05s Presolved: 2405 rows, 2525 columns, 6897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: cutoff, 3026 iterations, 0.08 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 (3026 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142292283917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:20 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44578 rows and 44609 columns Presolve time: 0.07s Presolved: 3165 rows, 3351 columns, 9243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3351 integer (3351 binary) Root relaxation: objective -3.552714e-15, 2986 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 (4754 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 [5, 6, 41, 42, 68, 74, 85, 90, 93, 102, 134, 152, 156, 157, 162, 189, 196, 205, 207, 209, 212, 216] edges [(149, 134), (146, 205), (16, 209), (85, 85), (111, 90), (100, 90), (105, 216), (27, 216), (102, 90), (10, 74), (202, 207), (112, 42), (107, 90), (181, 196), (58, 207), (50, 90), (128, 102), (71, 5), (143, 156), (169, 196), (1, 41), (101, 42), (57, 189), (31, 93), (130, 196), (124, 90), (24, 134), (46, 216), (63, 209), (67, 93), (180, 216), (21, 212), (45, 152), (204, 74), (183, 68), (135, 216), (59, 102), (7, 156), (108, 157), (87, 85), (198, 157), (159, 205), (54, 205), (22, 205), (120, 205), (127, 85), (168, 212), (79, 196), (147, 162), (118, 205), (17, 93), (64, 216), (61, 162), (212, 212), (69, 205), (97, 134), (89, 216), (60, 205), (188, 216), (98, 134), (151, 5), (51, 207), (94, 216), (213, 216), (140, 207), (90, 102), (165, 68), (91, 85), (195, 41), (171, 209), (172, 207), (34, 41), (93, 93), (206, 207), (65, 6), (8, 212), (0, 212), (95, 93), (20, 205), (88, 85), (42, 42), (23, 209), (191, 68), (126, 5), (9, 196), (52, 93), (166, 207), (138, 134), (190, 93), (119, 6), (209, 209), (47, 42), (113, 85), (197, 216), (170, 93), (142, 42), (32, 216), (176, 93), (99, 209), (74, 156), (173, 196), (139, 152), (148, 196), (163, 5), (214, 205), (104, 189), (43, 212), (33, 207), (37, 212), (199, 68), (18, 216), (145, 212), (160, 156), (14, 90), (174, 5), (82, 42), (196, 196), (133, 196), (11, 102), (36, 207), (15, 157), (210, 68), (152, 152), (122, 42), (134, 134), (153, 196), (56, 207), (125, 205), (68, 68), (72, 162), (25, 157), (13, 102), (49, 207), (4, 209), (12, 93), (92, 85), (103, 209), (6, 6), (73, 207), (164, 42), (48, 205), (211, 205), (208, 156), (184, 68), (2, 41), (29, 74), (194, 205), (114, 216), (76, 102), (96, 189), (185, 156), (62, 207), (207, 207), (110, 207), (175, 152), (177, 134), (26, 74), (157, 157), (75, 68), (156, 156), (137, 90), (115, 209), (40, 156), (150, 205), (205, 205), (35, 156), (80, 93), (192, 156), (121, 41), (123, 152), (179, 41), (187, 156), (5, 5), (216, 216), (66, 207), (189, 189), (41, 152), (158, 152), (167, 207), (141, 5), (203, 5), (78, 90), (53, 189), (19, 156), (186, 156), (155, 41), (77, 68), (182, 189), (162, 152), (109, 152), (70, 134), (200, 205), (193, 93), (215, 102), (178, 152), (154, 207), (161, 152), (144, 216), (136, 216), (116, 5), (129, 93), (84, 157), (3, 90), (55, 162), (44, 102), (28, 42), (131, 209), (201, 152), (86, 90), (30, 90), (83, 189), (217, 93), (117, 205), (81, 207), (132, 209), (38, 212), (106, 102), (39, 162)] current theta: 0.132128549351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:21 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44982 rows and 45035 columns Presolve time: 0.06s Presolved: 2761 rows, 2925 columns, 8009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2925 integer (2925 binary) Root relaxation: objective -5.684342e-14, 3434 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 (5379 simplex iterations) in 0.27 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, 30, 34, 35, 42, 43, 49, 65, 68, 74, 86, 93, 99, 109, 125, 127, 134, 136, 151, 169, 181, 214] edges [(167, 49), (149, 134), (115, 99), (65, 65), (94, 136), (2, 34), (76, 99), (207, 49), (153, 169), (195, 34), (211, 125), (8, 43), (0, 43), (10, 74), (86, 86), (87, 15), (187, 35), (173, 181), (80, 49), (127, 127), (108, 15), (101, 42), (117, 214), (205, 214), (36, 35), (31, 93), (50, 86), (43, 43), (178, 43), (119, 65), (67, 93), (102, 86), (191, 169), (169, 134), (11, 86), (214, 214), (204, 74), (56, 49), (183, 68), (113, 127), (55, 65), (49, 49), (99, 99), (197, 136), (16, 99), (131, 99), (216, 136), (13, 86), (172, 125), (17, 93), (41, 34), (72, 109), (63, 99), (148, 151), (79, 181), (54, 125), (158, 43), (53, 49), (98, 134), (114, 34), (4, 125), (133, 181), (109, 109), (7, 74), (144, 136), (165, 68), (163, 151), (110, 49), (161, 34), (141, 151), (74, 74), (45, 109), (33, 125), (37, 151), (123, 43), (93, 93), (194, 214), (202, 49), (177, 169), (95, 93), (42, 42), (168, 65), (143, 214), (186, 74), (139, 43), (30, 30), (88, 15), (46, 136), (105, 42), (201, 109), (62, 49), (61, 109), (40, 35), (52, 93), (190, 93), (121, 34), (71, 151), (51, 35), (18, 42), (91, 127), (27, 136), (170, 93), (160, 74), (116, 151), (176, 93), (47, 214), (96, 49), (179, 34), (154, 49), (35, 35), (66, 125), (124, 30), (73, 125), (64, 136), (128, 86), (14, 86), (125, 125), (171, 99), (89, 136), (199, 68), (212, 43), (84, 136), (146, 35), (103, 99), (92, 15), (82, 42), (181, 181), (136, 136), (180, 34), (156, 74), (210, 68), (122, 42), (138, 169), (126, 151), (134, 134), (34, 34), (209, 99), (68, 68), (182, 49), (215, 99), (162, 109), (81, 49), (39, 109), (107, 30), (132, 99), (203, 151), (12, 93), (58, 35), (155, 34), (188, 136), (164, 42), (137, 86), (184, 68), (29, 74), (38, 151), (150, 214), (83, 49), (24, 181), (20, 214), (213, 136), (90, 86), (192, 214), (26, 74), (75, 68), (57, 49), (120, 125), (140, 125), (159, 214), (32, 136), (157, 15), (198, 15), (206, 35), (22, 125), (78, 86), (151, 151), (135, 136), (142, 214), (196, 181), (15, 15), (25, 15), (85, 127), (152, 109), (60, 125), (77, 68), (185, 35), (175, 109), (19, 214), (6, 65), (70, 134), (59, 99), (193, 93), (112, 214), (189, 49), (145, 43), (106, 181), (174, 68), (104, 49), (3, 86), (48, 214), (111, 86), (208, 74), (1, 34), (129, 93), (200, 214), (147, 109), (23, 99), (100, 86), (9, 169), (21, 65), (28, 42), (97, 181), (166, 125), (44, 181), (118, 214), (130, 43), (217, 93), (69, 125), (5, 151)] current theta: 0.127046682069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:21 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45152 rows and 45224 columns Presolve time: 0.06s Presolved: 2591 rows, 2736 columns, 7480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2736 integer (2736 binary) Root relaxation: cutoff, 3275 iterations, 0.10 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 (3275 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.12958761571 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:22 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45056 rows and 45116 columns Presolve time: 0.06s Presolved: 2687 rows, 2844 columns, 7780 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2844 integer (2844 binary) Root relaxation: cutoff, 3164 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 (3164 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.130858082531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:22 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45020 rows and 45074 columns Presolve time: 0.06s Presolved: 2723 rows, 2886 columns, 7894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2886 integer (2886 binary) Root relaxation: cutoff, 3091 iterations, 0.10 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 (3091 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.131493315941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:22 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45006 rows and 45060 columns Presolve time: 0.06s Presolved: 2737 rows, 2900 columns, 7936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2900 integer (2900 binary) Root relaxation: cutoff, 2818 iterations, 0.10 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 (2818 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.131810932646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:23 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45000 rows and 45054 columns Presolve time: 0.06s Presolved: 2743 rows, 2906 columns, 7954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2906 integer (2906 binary) Root relaxation: cutoff, 3151 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 (3151 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131969740999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:23 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44998 rows and 45052 columns Presolve time: 0.06s Presolved: 2745 rows, 2908 columns, 7960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2908 integer (2908 binary) Root relaxation: cutoff, 3018 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 (3018 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132049145175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:57:23 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44988 rows and 45041 columns Presolve time: 0.06s Presolved: 2755 rows, 2919 columns, 7991 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2919 integer (2919 binary) Root relaxation: cutoff, 54 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 (54 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 [15, 30, 34, 35, 42, 43, 49, 65, 68, 74, 86, 93, 99, 109, 125, 127, 134, 136, 151, 169, 181, 214] edges [(167, 49), (149, 134), (115, 99), (65, 65), (94, 136), (2, 34), (76, 99), (207, 49), (153, 169), (195, 34), (211, 125), (8, 43), (0, 43), (10, 74), (86, 86), (87, 15), (187, 35), (173, 181), (80, 49), (127, 127), (108, 15), (101, 42), (117, 214), (205, 214), (36, 35), (31, 93), (50, 86), (43, 43), (178, 43), (119, 65), (67, 93), (102, 86), (191, 169), (169, 134), (11, 86), (214, 214), (204, 74), (56, 49), (183, 68), (113, 127), (55, 65), (49, 49), (99, 99), (197, 136), (16, 99), (131, 99), (216, 136), (13, 86), (172, 125), (17, 93), (41, 34), (72, 109), (63, 99), (148, 151), (79, 181), (54, 125), (158, 43), (53, 49), (98, 134), (114, 34), (4, 125), (133, 181), (109, 109), (7, 74), (144, 136), (165, 68), (163, 151), (110, 49), (161, 34), (141, 151), (74, 74), (45, 109), (33, 125), (37, 151), (123, 43), (93, 93), (194, 214), (202, 49), (177, 169), (95, 93), (42, 42), (168, 65), (143, 214), (186, 74), (139, 43), (30, 30), (88, 15), (46, 136), (105, 42), (201, 109), (62, 49), (61, 109), (40, 35), (52, 93), (190, 93), (121, 34), (71, 151), (51, 35), (18, 42), (91, 127), (27, 136), (170, 93), (160, 74), (116, 151), (176, 93), (47, 214), (96, 49), (179, 34), (154, 49), (35, 35), (66, 125), (124, 30), (73, 125), (64, 136), (128, 86), (14, 86), (125, 125), (171, 99), (89, 136), (199, 68), (212, 43), (84, 136), (146, 35), (103, 99), (92, 15), (82, 42), (181, 181), (136, 136), (180, 34), (156, 74), (210, 68), (122, 42), (138, 169), (126, 151), (134, 134), (34, 34), (209, 99), (68, 68), (182, 49), (215, 99), (162, 109), (81, 49), (39, 109), (107, 30), (132, 99), (203, 151), (12, 93), (58, 35), (155, 34), (188, 136), (164, 42), (137, 86), (184, 68), (29, 74), (38, 151), (150, 214), (83, 49), (24, 181), (20, 214), (213, 136), (90, 86), (192, 214), (26, 74), (75, 68), (57, 49), (120, 125), (140, 125), (159, 214), (32, 136), (157, 15), (198, 15), (206, 35), (22, 125), (78, 86), (151, 151), (135, 136), (142, 214), (196, 181), (15, 15), (25, 15), (85, 127), (152, 109), (60, 125), (77, 68), (185, 35), (175, 109), (19, 214), (6, 65), (70, 134), (59, 99), (193, 93), (112, 214), (189, 49), (145, 43), (106, 181), (174, 68), (104, 49), (3, 86), (48, 214), (111, 86), (208, 74), (1, 34), (129, 93), (200, 214), (147, 109), (23, 99), (100, 86), (9, 169), (21, 65), (28, 42), (97, 181), (166, 125), (44, 181), (118, 214), (130, 43), (217, 93), (69, 125), (5, 151)]