current theta: 0.665826555921 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:08 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 13836 rows and 13836 columns Presolve time: 1.06s Presolved: 33471 rows, 33687 columns, 100193 nonzeros Variable types: 0 continuous, 33687 integer (33687 binary) Root relaxation: objective 0.000000e+00, 4101 iterations, 0.40 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 (8104 simplex iterations) in 2.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 [1, 9, 37, 46, 52, 64, 71, 73, 76, 93, 98, 107, 111, 112, 114, 117, 128, 166, 192, 196, 197, 214] edges [(183, 214), (90, 192), (102, 214), (165, 214), (207, 214), (172, 214), (93, 214), (167, 214), (33, 214), (62, 214), (37, 214), (86, 214), (38, 214), (77, 214), (147, 214), (140, 214), (3, 214), (182, 214), (2, 196), (29, 214), (43, 214), (48, 128), (18, 214), (108, 214), (13, 214), (127, 128), (148, 214), (67, 214), (117, 214), (32, 214), (205, 214), (141, 37), (36, 214), (76, 214), (171, 214), (206, 214), (103, 214), (146, 214), (28, 214), (4, 128), (23, 214), (157, 214), (81, 214), (214, 214), (96, 214), (107, 128), (16, 111), (17, 214), (119, 196), (202, 214), (131, 214), (204, 214), (50, 214), (114, 214), (209, 214), (173, 128), (82, 107), (120, 214), (216, 214), (49, 214), (128, 214), (104, 214), (113, 214), (139, 214), (11, 214), (71, 128), (41, 214), (177, 214), (7, 214), (46, 128), (194, 214), (210, 214), (153, 214), (116, 214), (125, 214), (143, 214), (74, 214), (12, 128), (92, 128), (84, 214), (56, 214), (99, 128), (21, 128), (52, 214), (42, 214), (111, 196), (203, 214), (109, 214), (47, 214), (145, 214), (196, 76), (66, 214), (135, 107), (184, 214), (178, 214), (154, 128), (149, 128), (110, 214), (186, 214), (180, 214), (95, 214), (198, 128), (175, 214), (115, 214), (215, 214), (136, 214), (64, 128), (169, 214), (85, 214), (189, 214), (164, 214), (51, 214), (121, 214), (26, 214), (61, 214), (40, 214), (10, 214), (27, 214), (174, 214), (213, 214), (199, 214), (83, 214), (179, 214), (75, 214), (152, 214), (192, 9), (191, 9), (168, 214), (161, 214), (89, 214), (105, 214), (123, 128), (150, 214), (163, 214), (208, 214), (124, 73), (45, 214), (138, 214), (20, 214), (100, 107), (94, 214), (144, 128), (60, 214), (73, 214), (155, 214), (130, 214), (159, 214), (25, 214), (24, 9), (190, 214), (166, 214), (160, 214), (65, 214), (212, 214), (30, 214), (69, 214), (54, 214), (14, 9), (9, 214), (122, 214), (211, 214), (185, 214), (1, 214), (35, 128), (70, 214), (142, 214), (5, 214), (151, 214), (188, 214), (201, 214), (6, 214), (181, 214), (72, 214), (98, 214), (193, 214), (31, 214), (158, 214), (57, 214), (197, 214), (19, 214), (91, 128), (53, 214), (68, 214), (78, 214), (59, 214), (8, 214), (58, 196), (87, 214), (112, 214), (34, 214), (63, 214), (129, 214), (132, 214), (133, 214), (15, 214), (156, 214), (79, 128), (195, 214), (134, 214), (0, 214), (55, 214), (137, 107), (200, 214), (22, 214), (44, 214), (88, 214), (39, 214), (126, 214), (170, 214), (187, 214), (80, 214), (162, 214), (118, 214), (106, 214), (176, 214), (97, 214), (101, 214)] current theta: 0.33291327796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:10 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 34874 rows and 34874 columns Presolve time: 0.27s Presolved: 12433 rows, 12649 columns, 37079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12649 integer (12649 binary) Root relaxation: objective 0.000000e+00, 2109 iterations, 0.10 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 (5146 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 24, 48, 62, 63, 64, 78, 91, 107, 112, 114, 117, 122, 150, 152, 160, 166, 177, 178, 198, 202, 204] edges [(101, 177), (207, 152), (199, 204), (106, 152), (166, 117), (45, 114), (85, 204), (68, 178), (140, 122), (115, 177), (112, 112), (8, 122), (28, 62), (107, 202), (173, 204), (5, 202), (65, 204), (176, 114), (163, 117), (162, 160), (86, 177), (109, 48), (143, 204), (167, 202), (42, 112), (4, 91), (91, 160), (119, 204), (74, 117), (16, 177), (20, 204), (70, 166), (121, 177), (87, 204), (148, 112), (149, 204), (208, 166), (214, 152), (26, 160), (141, 177), (147, 198), (178, 202), (161, 160), (49, 20), (48, 91), (71, 204), (47, 166), (191, 202), (156, 117), (19, 117), (155, 177), (175, 112), (73, 160), (17, 202), (94, 62), (206, 114), (153, 166), (6, 166), (9, 122), (37, 122), (110, 166), (90, 160), (126, 160), (18, 62), (179, 122), (99, 202), (36, 114), (100, 91), (174, 62), (55, 177), (15, 204), (92, 204), (93, 204), (97, 122), (33, 204), (95, 112), (80, 152), (150, 177), (137, 64), (130, 114), (134, 122), (61, 122), (195, 122), (160, 62), (81, 62), (67, 160), (186, 204), (105, 160), (38, 48), (10, 204), (75, 152), (83, 204), (88, 122), (14, 177), (78, 48), (212, 112), (27, 122), (12, 204), (170, 122), (62, 64), (124, 178), (35, 178), (154, 107), (44, 204), (7, 198), (142, 204), (96, 178), (182, 166), (139, 152), (157, 152), (144, 198), (46, 62), (57, 204), (132, 204), (2, 198), (40, 122), (72, 204), (210, 166), (203, 166), (127, 204), (13, 114), (60, 202), (98, 166), (54, 150), (29, 122), (63, 204), (187, 78), (22, 62), (111, 198), (172, 114), (39, 117), (89, 202), (201, 62), (64, 202), (79, 202), (152, 152), (184, 152), (135, 64), (52, 166), (133, 204), (213, 202), (202, 107), (196, 204), (145, 166), (190, 117), (181, 166), (197, 117), (34, 62), (151, 20), (209, 122), (32, 112), (43, 107), (168, 177), (24, 198), (205, 204), (215, 152), (114, 114), (118, 122), (23, 166), (122, 62), (188, 20), (131, 178), (169, 117), (128, 62), (77, 117), (146, 114), (21, 160), (0, 198), (59, 112), (113, 117), (211, 122), (123, 107), (204, 204), (117, 117), (84, 160), (53, 20), (66, 48), (216, 62), (50, 166), (125, 178), (104, 122), (192, 198), (198, 204), (41, 152), (194, 177), (136, 122), (58, 198), (3, 117), (158, 152), (31, 152), (164, 160), (82, 122), (183, 152), (56, 204), (180, 117), (200, 152), (11, 204), (171, 160), (177, 204), (129, 166), (25, 152), (76, 178), (193, 112), (69, 117), (185, 122), (189, 178), (116, 160), (159, 152), (51, 112), (1, 117), (102, 62), (30, 202), (120, 152), (103, 177), (165, 114), (138, 122), (108, 166)] current theta: 0.16645663898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:11 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 43426 rows and 43443 columns Presolve time: 0.08s Presolved: 3881 rows, 4080 columns, 11406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4080 integer (4080 binary) Root relaxation: objective -3.552714e-15, 2601 iterations, 0.10 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 (4503 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 46, 60, 71, 74, 92, 96, 108, 123, 138, 153, 154, 156, 182, 183, 194, 204, 205, 206, 212, 215, 216] edges [(27, 138), (199, 204), (179, 138), (16, 16), (140, 138), (71, 71), (189, 60), (85, 204), (105, 216), (175, 212), (93, 205), (68, 194), (168, 153), (65, 204), (172, 206), (132, 205), (61, 138), (40, 96), (188, 204), (143, 205), (106, 182), (6, 182), (82, 123), (101, 16), (162, 153), (99, 123), (20, 204), (164, 216), (197, 182), (38, 194), (87, 204), (149, 92), (97, 138), (4, 71), (142, 205), (53, 205), (135, 46), (182, 215), (214, 138), (60, 216), (104, 212), (192, 92), (131, 216), (54, 194), (185, 96), (174, 216), (120, 153), (121, 60), (154, 154), (47, 215), (9, 60), (50, 215), (212, 212), (24, 92), (113, 74), (79, 123), (58, 92), (89, 216), (81, 194), (130, 212), (34, 154), (139, 215), (70, 182), (181, 215), (160, 194), (94, 216), (213, 216), (3, 108), (177, 205), (74, 74), (63, 205), (26, 205), (30, 216), (37, 60), (144, 92), (187, 216), (15, 71), (36, 206), (196, 92), (59, 212), (92, 92), (193, 212), (166, 215), (69, 108), (118, 216), (46, 46), (10, 204), (210, 182), (83, 204), (145, 182), (102, 216), (19, 108), (186, 205), (115, 153), (62, 123), (122, 216), (0, 205), (86, 205), (178, 216), (119, 92), (12, 92), (43, 216), (171, 205), (155, 153), (49, 215), (29, 138), (42, 206), (48, 92), (22, 194), (111, 92), (151, 153), (100, 92), (148, 138), (73, 92), (126, 216), (147, 204), (96, 96), (200, 138), (180, 108), (107, 46), (128, 216), (72, 204), (157, 138), (51, 206), (150, 194), (195, 194), (127, 92), (138, 138), (109, 194), (41, 138), (45, 212), (84, 194), (201, 96), (163, 182), (98, 108), (14, 16), (28, 216), (32, 212), (13, 212), (8, 96), (17, 216), (108, 108), (134, 123), (153, 153), (190, 108), (25, 153), (129, 215), (133, 204), (18, 96), (7, 205), (209, 216), (124, 123), (203, 182), (146, 138), (57, 74), (194, 194), (31, 183), (165, 212), (183, 215), (78, 205), (191, 46), (44, 205), (67, 205), (33, 153), (88, 138), (52, 108), (114, 212), (21, 16), (215, 182), (125, 138), (205, 205), (204, 204), (137, 123), (112, 212), (77, 215), (184, 215), (216, 216), (55, 194), (76, 123), (198, 204), (39, 182), (103, 153), (110, 215), (176, 212), (167, 96), (116, 16), (75, 206), (95, 206), (56, 204), (211, 60), (35, 123), (152, 138), (11, 204), (169, 182), (90, 16), (23, 182), (5, 216), (80, 153), (136, 216), (123, 123), (206, 206), (170, 138), (66, 205), (161, 194), (156, 215), (64, 46), (2, 71), (1, 182), (173, 71), (91, 16), (117, 108), (202, 216), (159, 206), (207, 215), (141, 16), (208, 215), (158, 182)] current theta: 0.0832283194901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:11 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 45980 rows and 46196 columns Presolve time: 0.04s Presolved: 1327 rows, 1327 columns, 3553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1327 integer (1326 binary) Root relaxation: cutoff, 1549 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 (1549 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.124842479235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:12 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44908 rows and 44998 columns Presolve time: 0.05s Presolved: 2399 rows, 2525 columns, 6887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: cutoff, 3028 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 (3028 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.145649559108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:12 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44222 rows and 44264 columns Presolve time: 0.06s Presolved: 3085 rows, 3259 columns, 8993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3259 integer (3259 binary) Root relaxation: objective 7.105427e-15, 3130 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 (8132 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 [3, 21, 58, 59, 63, 70, 96, 98, 104, 107, 120, 124, 135, 138, 142, 150, 179, 195, 203, 204, 206, 216] edges [(76, 124), (183, 120), (7, 63), (195, 195), (35, 107), (88, 179), (179, 138), (82, 135), (180, 98), (81, 195), (140, 138), (85, 204), (105, 216), (196, 58), (36, 59), (197, 203), (116, 21), (0, 21), (2, 58), (144, 21), (149, 63), (40, 96), (90, 21), (188, 204), (103, 120), (160, 150), (132, 142), (66, 150), (80, 203), (84, 150), (170, 104), (29, 179), (6, 70), (5, 135), (46, 135), (65, 142), (31, 120), (30, 179), (169, 203), (175, 59), (164, 216), (87, 204), (203, 203), (4, 58), (173, 58), (3, 3), (112, 59), (98, 98), (53, 120), (23, 98), (214, 138), (67, 195), (131, 216), (92, 58), (185, 96), (108, 3), (213, 96), (189, 195), (174, 216), (211, 179), (20, 142), (125, 179), (100, 21), (202, 135), (89, 216), (106, 70), (191, 135), (119, 58), (94, 216), (1, 203), (150, 150), (177, 142), (16, 21), (126, 195), (68, 195), (114, 59), (207, 70), (187, 216), (78, 195), (143, 142), (156, 203), (93, 120), (165, 59), (52, 3), (172, 59), (48, 21), (59, 59), (118, 216), (201, 216), (10, 204), (97, 179), (71, 58), (83, 204), (41, 104), (117, 98), (102, 216), (109, 124), (166, 203), (122, 216), (104, 104), (69, 3), (178, 216), (161, 150), (43, 216), (42, 206), (21, 21), (72, 142), (148, 138), (86, 195), (147, 204), (47, 70), (151, 120), (96, 96), (200, 138), (63, 142), (57, 204), (22, 124), (49, 3), (133, 142), (157, 138), (51, 206), (190, 3), (215, 203), (61, 179), (33, 120), (54, 150), (199, 142), (44, 142), (162, 120), (137, 124), (139, 120), (28, 216), (120, 120), (95, 138), (45, 104), (18, 96), (9, 195), (153, 120), (163, 203), (113, 3), (210, 203), (13, 59), (130, 104), (58, 58), (209, 216), (27, 179), (107, 107), (193, 104), (127, 63), (184, 203), (8, 104), (146, 138), (155, 120), (141, 21), (15, 63), (123, 124), (77, 3), (212, 59), (110, 203), (55, 21), (111, 58), (73, 21), (91, 21), (64, 107), (128, 195), (205, 142), (204, 204), (26, 195), (34, 124), (17, 150), (168, 120), (39, 203), (171, 63), (216, 216), (198, 204), (167, 96), (19, 98), (192, 58), (101, 21), (32, 59), (176, 59), (62, 135), (158, 70), (154, 124), (75, 206), (12, 58), (129, 120), (56, 204), (152, 138), (124, 124), (11, 204), (25, 120), (24, 58), (186, 142), (14, 21), (138, 179), (194, 150), (50, 120), (60, 179), (136, 216), (99, 124), (134, 124), (206, 206), (38, 124), (74, 3), (182, 203), (37, 195), (135, 135), (181, 120), (70, 203), (115, 120), (142, 142), (208, 120), (145, 70), (79, 124), (159, 206), (121, 195)] current theta: 0.135246019171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:12 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44620 rows and 44687 columns Presolve time: 0.06s Presolved: 2687 rows, 2836 columns, 7774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2836 integer (2836 binary) Root relaxation: cutoff, 3613 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 (3613 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.14044778914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:13 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44422 rows and 44476 columns Presolve time: 0.06s Presolved: 2885 rows, 3047 columns, 8381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3047 integer (3047 binary) Root relaxation: objective -6.394885e-14, 3286 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 (6790 simplex iterations) in 0.32 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 [3, 5, 19, 21, 26, 29, 35, 42, 50, 53, 58, 59, 63, 85, 130, 131, 137, 145, 161, 168, 189, 203] edges [(33, 53), (133, 85), (138, 29), (200, 29), (43, 5), (85, 85), (183, 50), (163, 145), (50, 50), (84, 161), (128, 189), (196, 58), (36, 59), (197, 203), (108, 19), (181, 168), (57, 85), (4, 21), (134, 161), (2, 58), (144, 21), (149, 63), (90, 21), (80, 203), (22, 161), (185, 130), (179, 189), (140, 189), (45, 59), (208, 50), (169, 203), (175, 59), (6, 145), (199, 85), (25, 53), (203, 203), (31, 50), (117, 19), (3, 3), (174, 131), (170, 42), (112, 59), (65, 85), (150, 161), (202, 5), (87, 85), (160, 161), (109, 161), (23, 19), (92, 58), (106, 145), (132, 26), (37, 189), (130, 130), (0, 63), (64, 35), (146, 42), (193, 130), (100, 21), (201, 131), (78, 26), (105, 131), (119, 58), (188, 53), (180, 19), (60, 189), (69, 19), (158, 203), (1, 203), (26, 26), (16, 21), (107, 35), (20, 85), (114, 59), (62, 5), (99, 137), (120, 50), (56, 85), (156, 203), (194, 161), (165, 59), (172, 59), (122, 131), (116, 63), (48, 21), (59, 59), (86, 26), (11, 85), (162, 189), (123, 137), (75, 145), (178, 5), (190, 19), (42, 42), (71, 58), (89, 5), (177, 63), (54, 161), (157, 29), (96, 131), (67, 26), (21, 21), (66, 26), (95, 42), (104, 130), (126, 189), (52, 19), (205, 26), (35, 35), (214, 50), (167, 131), (46, 35), (47, 50), (88, 189), (27, 29), (147, 168), (44, 63), (215, 203), (93, 53), (63, 63), (8, 130), (152, 50), (40, 131), (10, 85), (168, 53), (159, 145), (206, 42), (191, 5), (139, 50), (166, 19), (153, 50), (211, 131), (38, 161), (161, 161), (113, 3), (186, 63), (210, 203), (58, 58), (29, 29), (81, 161), (94, 131), (184, 203), (13, 130), (141, 21), (15, 63), (77, 3), (212, 59), (125, 189), (55, 21), (151, 53), (61, 29), (137, 137), (111, 58), (73, 21), (91, 21), (72, 85), (49, 168), (148, 29), (97, 29), (209, 161), (53, 168), (41, 29), (135, 5), (30, 189), (76, 161), (131, 131), (164, 131), (79, 137), (39, 203), (171, 63), (121, 189), (195, 189), (51, 42), (5, 5), (198, 85), (207, 50), (204, 85), (118, 189), (136, 131), (189, 189), (192, 58), (101, 21), (32, 59), (9, 189), (129, 50), (7, 21), (176, 59), (19, 19), (155, 50), (12, 58), (17, 161), (154, 137), (173, 63), (110, 145), (24, 58), (145, 145), (98, 19), (143, 53), (124, 137), (213, 131), (14, 21), (83, 85), (34, 137), (82, 35), (28, 161), (142, 63), (68, 161), (18, 131), (216, 131), (74, 3), (102, 131), (182, 203), (70, 203), (103, 168), (127, 58), (115, 50), (187, 189)] current theta: 0.137846904156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:13 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44506 rows and 44563 columns Presolve time: 0.06s Presolved: 2801 rows, 2960 columns, 8126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2960 integer (2960 binary) Root relaxation: objective 4.973799e-14, 3492 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 81 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (9165 simplex iterations) in 0.44 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 [3, 8, 11, 15, 19, 21, 35, 42, 47, 59, 75, 81, 103, 119, 124, 131, 132, 135, 148, 178, 189, 203] edges [(76, 124), (82, 135), (54, 124), (65, 15), (85, 11), (115, 103), (128, 189), (36, 59), (197, 203), (116, 21), (108, 19), (0, 21), (31, 47), (4, 21), (144, 21), (90, 21), (146, 148), (80, 203), (87, 11), (133, 15), (179, 189), (5, 135), (45, 59), (44, 132), (169, 203), (175, 59), (104, 8), (29, 148), (203, 203), (117, 19), (134, 178), (43, 178), (3, 3), (112, 59), (47, 47), (171, 132), (23, 19), (170, 148), (37, 189), (58, 119), (64, 35), (100, 21), (201, 131), (105, 131), (191, 135), (6, 75), (61, 148), (140, 148), (180, 19), (60, 189), (158, 203), (88, 148), (1, 203), (150, 81), (16, 21), (199, 15), (107, 35), (28, 178), (50, 47), (67, 132), (188, 11), (114, 59), (56, 11), (209, 178), (174, 178), (156, 203), (11, 11), (205, 132), (165, 59), (172, 59), (122, 131), (48, 21), (59, 59), (20, 11), (162, 189), (211, 8), (129, 47), (42, 42), (109, 124), (142, 132), (185, 8), (63, 15), (69, 3), (207, 47), (160, 81), (17, 178), (139, 47), (96, 131), (21, 21), (93, 103), (119, 119), (95, 42), (183, 47), (83, 132), (208, 47), (126, 189), (52, 19), (35, 35), (130, 8), (173, 119), (167, 131), (22, 124), (49, 3), (127, 15), (46, 35), (103, 103), (193, 8), (81, 81), (147, 11), (78, 81), (190, 3), (186, 132), (132, 132), (215, 203), (12, 119), (40, 131), (26, 81), (137, 124), (214, 47), (148, 148), (159, 75), (145, 75), (206, 42), (41, 148), (71, 119), (166, 19), (84, 81), (106, 75), (163, 203), (113, 3), (210, 203), (13, 59), (149, 15), (151, 103), (24, 119), (168, 103), (94, 131), (184, 203), (194, 81), (153, 103), (141, 21), (123, 124), (77, 3), (212, 59), (120, 103), (110, 203), (125, 189), (55, 21), (70, 47), (27, 148), (157, 148), (73, 21), (91, 21), (33, 103), (30, 189), (192, 119), (196, 119), (34, 124), (198, 15), (131, 131), (164, 131), (39, 203), (202, 178), (121, 189), (152, 47), (195, 189), (51, 42), (143, 132), (2, 119), (68, 81), (86, 81), (118, 189), (136, 131), (89, 178), (189, 189), (101, 21), (138, 148), (32, 59), (53, 132), (9, 189), (15, 15), (7, 21), (176, 59), (19, 19), (177, 132), (154, 124), (204, 11), (72, 11), (161, 81), (124, 124), (57, 11), (98, 19), (213, 131), (14, 21), (10, 11), (75, 75), (155, 103), (99, 124), (66, 81), (25, 103), (97, 148), (181, 103), (38, 124), (92, 119), (18, 131), (216, 131), (74, 3), (62, 178), (178, 178), (102, 131), (111, 119), (182, 203), (135, 135), (200, 47), (8, 8), (79, 124), (187, 189)] current theta: 0.136546461663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:14 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44562 rows and 44625 columns Presolve time: 0.06s Presolved: 2745 rows, 2898 columns, 7952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2898 integer (2898 binary) Root relaxation: cutoff, 3807 iterations, 0.21 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 (3807 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.137196682909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:14 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44534 rows and 44592 columns Presolve time: 0.06s Presolved: 2773 rows, 2931 columns, 8041 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2931 integer (2931 binary) Root relaxation: cutoff, 59 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 (59 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 [3, 8, 11, 15, 19, 21, 35, 42, 47, 59, 75, 81, 103, 119, 124, 131, 132, 135, 148, 178, 189, 203] edges [(76, 124), (82, 135), (54, 124), (65, 15), (85, 11), (115, 103), (128, 189), (36, 59), (197, 203), (116, 21), (108, 19), (0, 21), (31, 47), (4, 21), (144, 21), (90, 21), (146, 148), (80, 203), (87, 11), (133, 15), (179, 189), (5, 135), (45, 59), (44, 132), (169, 203), (175, 59), (104, 8), (29, 148), (203, 203), (117, 19), (134, 178), (43, 178), (3, 3), (112, 59), (47, 47), (171, 132), (23, 19), (170, 148), (37, 189), (58, 119), (64, 35), (100, 21), (201, 131), (105, 131), (191, 135), (6, 75), (61, 148), (140, 148), (180, 19), (60, 189), (158, 203), (88, 148), (1, 203), (150, 81), (16, 21), (199, 15), (107, 35), (28, 178), (50, 47), (67, 132), (188, 11), (114, 59), (56, 11), (209, 178), (174, 178), (156, 203), (11, 11), (205, 132), (165, 59), (172, 59), (122, 131), (48, 21), (59, 59), (20, 11), (162, 189), (211, 8), (129, 47), (42, 42), (109, 124), (142, 132), (185, 8), (63, 15), (69, 3), (207, 47), (160, 81), (17, 178), (139, 47), (96, 131), (21, 21), (93, 103), (119, 119), (95, 42), (183, 47), (83, 132), (208, 47), (126, 189), (52, 19), (35, 35), (130, 8), (173, 119), (167, 131), (22, 124), (49, 3), (127, 15), (46, 35), (103, 103), (193, 8), (81, 81), (147, 11), (78, 81), (190, 3), (186, 132), (132, 132), (215, 203), (12, 119), (40, 131), (26, 81), (137, 124), (214, 47), (148, 148), (159, 75), (145, 75), (206, 42), (41, 148), (71, 119), (166, 19), (84, 81), (106, 75), (163, 203), (113, 3), (210, 203), (13, 59), (149, 15), (151, 103), (24, 119), (168, 103), (94, 131), (184, 203), (194, 81), (153, 103), (141, 21), (123, 124), (77, 3), (212, 59), (120, 103), (110, 203), (125, 189), (55, 21), (70, 47), (27, 148), (157, 148), (73, 21), (91, 21), (33, 103), (30, 189), (192, 119), (196, 119), (34, 124), (198, 15), (131, 131), (164, 131), (39, 203), (202, 178), (121, 189), (152, 47), (195, 189), (51, 42), (143, 132), (2, 119), (68, 81), (86, 81), (118, 189), (136, 131), (89, 178), (189, 189), (101, 21), (138, 148), (32, 59), (53, 132), (9, 189), (15, 15), (7, 21), (176, 59), (19, 19), (177, 132), (154, 124), (204, 11), (72, 11), (161, 81), (124, 124), (57, 11), (98, 19), (213, 131), (14, 21), (10, 11), (75, 75), (155, 103), (99, 124), (66, 81), (25, 103), (97, 148), (181, 103), (38, 124), (92, 119), (18, 131), (216, 131), (74, 3), (62, 178), (178, 178), (102, 131), (111, 119), (182, 203), (135, 135), (200, 47), (8, 8), (79, 124), (187, 189)] current theta: 0.136871572286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:15 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44538 rows and 44597 columns Presolve time: 0.06s Presolved: 2769 rows, 2926 columns, 8028 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2926 integer (2926 binary) Root relaxation: cutoff, 60 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 (60 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 [3, 8, 11, 15, 19, 21, 35, 42, 47, 59, 75, 81, 103, 119, 124, 131, 132, 135, 148, 178, 189, 203] edges [(76, 124), (82, 135), (54, 124), (65, 15), (85, 11), (115, 103), (128, 189), (36, 59), (197, 203), (116, 21), (108, 19), (0, 21), (31, 47), (4, 21), (144, 21), (90, 21), (146, 148), (80, 203), (87, 11), (133, 15), (179, 189), (5, 135), (45, 59), (44, 132), (169, 203), (175, 59), (104, 8), (29, 148), (203, 203), (117, 19), (134, 178), (43, 178), (3, 3), (112, 59), (47, 47), (171, 132), (23, 19), (170, 148), (37, 189), (58, 119), (64, 35), (100, 21), (201, 131), (105, 131), (191, 135), (6, 75), (61, 148), (140, 148), (180, 19), (60, 189), (158, 203), (88, 148), (1, 203), (150, 81), (16, 21), (199, 15), (107, 35), (28, 178), (50, 47), (67, 132), (188, 11), (114, 59), (56, 11), (209, 178), (174, 178), (156, 203), (11, 11), (205, 132), (165, 59), (172, 59), (122, 131), (48, 21), (59, 59), (20, 11), (162, 189), (211, 8), (129, 47), (42, 42), (109, 124), (142, 132), (185, 8), (63, 15), (69, 3), (207, 47), (160, 81), (17, 178), (139, 47), (96, 131), (21, 21), (93, 103), (119, 119), (95, 42), (183, 47), (83, 132), (208, 47), (126, 189), (52, 19), (35, 35), (130, 8), (173, 119), (167, 131), (22, 124), (49, 3), (127, 15), (46, 35), (103, 103), (193, 8), (81, 81), (147, 11), (78, 81), (190, 3), (186, 132), (132, 132), (215, 203), (12, 119), (40, 131), (26, 81), (137, 124), (214, 47), (148, 148), (159, 75), (145, 75), (206, 42), (41, 148), (71, 119), (166, 19), (84, 81), (106, 75), (163, 203), (113, 3), (210, 203), (13, 59), (149, 15), (151, 103), (24, 119), (168, 103), (94, 131), (184, 203), (194, 81), (153, 103), (141, 21), (123, 124), (77, 3), (212, 59), (120, 103), (110, 203), (125, 189), (55, 21), (70, 47), (27, 148), (157, 148), (73, 21), (91, 21), (33, 103), (30, 189), (192, 119), (196, 119), (34, 124), (198, 15), (131, 131), (164, 131), (39, 203), (202, 178), (121, 189), (152, 47), (195, 189), (51, 42), (143, 132), (2, 119), (68, 81), (86, 81), (118, 189), (136, 131), (89, 178), (189, 189), (101, 21), (138, 148), (32, 59), (53, 132), (9, 189), (15, 15), (7, 21), (176, 59), (19, 19), (177, 132), (154, 124), (204, 11), (72, 11), (161, 81), (124, 124), (57, 11), (98, 19), (213, 131), (14, 21), (10, 11), (75, 75), (155, 103), (99, 124), (66, 81), (25, 103), (97, 148), (181, 103), (38, 124), (92, 119), (18, 131), (216, 131), (74, 3), (62, 178), (178, 178), (102, 131), (111, 119), (182, 203), (135, 135), (200, 47), (8, 8), (79, 124), (187, 189)] current theta: 0.136709016975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:15 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44552 rows and 44613 columns Presolve time: 0.06s Presolved: 2755 rows, 2910 columns, 7984 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2910 integer (2910 binary) Root relaxation: cutoff, 62 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 (62 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 [3, 8, 11, 15, 19, 21, 35, 42, 47, 59, 75, 81, 103, 119, 124, 131, 132, 135, 148, 178, 189, 203] edges [(76, 124), (82, 135), (54, 124), (65, 15), (85, 11), (115, 103), (128, 189), (36, 59), (197, 203), (116, 21), (108, 19), (0, 21), (31, 47), (4, 21), (144, 21), (90, 21), (146, 148), (80, 203), (87, 11), (133, 15), (179, 189), (5, 135), (45, 59), (44, 132), (169, 203), (175, 59), (104, 8), (29, 148), (203, 203), (117, 19), (134, 178), (43, 178), (3, 3), (112, 59), (47, 47), (171, 132), (23, 19), (170, 148), (37, 189), (58, 119), (64, 35), (100, 21), (201, 131), (105, 131), (191, 135), (6, 75), (61, 148), (140, 148), (180, 19), (60, 189), (158, 203), (88, 148), (1, 203), (150, 81), (16, 21), (199, 15), (107, 35), (28, 178), (50, 47), (67, 132), (188, 11), (114, 59), (56, 11), (209, 178), (174, 178), (156, 203), (11, 11), (205, 132), (165, 59), (172, 59), (122, 131), (48, 21), (59, 59), (20, 11), (162, 189), (211, 8), (129, 47), (42, 42), (109, 124), (142, 132), (185, 8), (63, 15), (69, 3), (207, 47), (160, 81), (17, 178), (139, 47), (96, 131), (21, 21), (93, 103), (119, 119), (95, 42), (183, 47), (83, 132), (208, 47), (126, 189), (52, 19), (35, 35), (130, 8), (173, 119), (167, 131), (22, 124), (49, 3), (127, 15), (46, 35), (103, 103), (193, 8), (81, 81), (147, 11), (78, 81), (190, 3), (186, 132), (132, 132), (215, 203), (12, 119), (40, 131), (26, 81), (137, 124), (214, 47), (148, 148), (159, 75), (145, 75), (206, 42), (41, 148), (71, 119), (166, 19), (84, 81), (106, 75), (163, 203), (113, 3), (210, 203), (13, 59), (149, 15), (151, 103), (24, 119), (168, 103), (94, 131), (184, 203), (194, 81), (153, 103), (141, 21), (123, 124), (77, 3), (212, 59), (120, 103), (110, 203), (125, 189), (55, 21), (70, 47), (27, 148), (157, 148), (73, 21), (91, 21), (33, 103), (30, 189), (192, 119), (196, 119), (34, 124), (198, 15), (131, 131), (164, 131), (39, 203), (202, 178), (121, 189), (152, 47), (195, 189), (51, 42), (143, 132), (2, 119), (68, 81), (86, 81), (118, 189), (136, 131), (89, 178), (189, 189), (101, 21), (138, 148), (32, 59), (53, 132), (9, 189), (15, 15), (7, 21), (176, 59), (19, 19), (177, 132), (154, 124), (204, 11), (72, 11), (161, 81), (124, 124), (57, 11), (98, 19), (213, 131), (14, 21), (10, 11), (75, 75), (155, 103), (99, 124), (66, 81), (25, 103), (97, 148), (181, 103), (38, 124), (92, 119), (18, 131), (216, 131), (74, 3), (62, 178), (178, 178), (102, 131), (111, 119), (182, 203), (135, 135), (200, 47), (8, 8), (79, 124), (187, 189)] current theta: 0.136627739319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:55:15 2014 Optimize a model with 47307 rows, 47523 columns and 141701 nonzeros Presolve removed 44558 rows and 44620 columns Presolve time: 0.06s Presolved: 2749 rows, 2903 columns, 7965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2903 integer (2903 binary) Root relaxation: objective 1.421085e-14, 3654 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 282 - 0.00000 - - 0s 0 0 0.00000 0 587 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (14713 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -