current theta: 0.67764268858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:01:59 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 14822 rows and 14822 columns Presolve time: 1.13s Presolved: 32921 rows, 33138 columns, 98542 nonzeros Variable types: 0 continuous, 33138 integer (33138 binary) Root relaxation: objective 0.000000e+00, 3665 iterations, 0.35 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 (8115 simplex iterations) in 2.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 [5, 9, 22, 32, 35, 41, 69, 72, 76, 78, 81, 83, 84, 88, 152, 157, 183, 186, 188, 191, 196, 210] edges [(152, 88), (189, 69), (86, 9), (198, 186), (168, 5), (192, 72), (120, 35), (154, 72), (130, 35), (85, 188), (108, 188), (90, 9), (117, 183), (96, 210), (200, 32), (101, 9), (181, 183), (56, 84), (19, 72), (33, 81), (36, 183), (83, 35), (132, 9), (10, 35), (188, 88), (173, 78), (47, 35), (206, 183), (157, 88), (170, 84), (44, 157), (126, 35), (111, 183), (190, 22), (99, 41), (1, 196), (146, 210), (155, 32), (17, 35), (196, 157), (75, 78), (175, 83), (26, 22), (165, 32), (114, 183), (78, 22), (207, 157), (151, 88), (201, 88), (79, 196), (32, 76), (52, 69), (162, 22), (166, 196), (70, 157), (176, 188), (40, 191), (54, 88), (203, 88), (53, 22), (2, 35), (209, 186), (14, 81), (131, 188), (88, 157), (183, 88), (215, 22), (213, 9), (121, 88), (160, 69), (65, 88), (164, 88), (180, 78), (217, 35), (9, 22), (127, 69), (122, 22), (67, 88), (140, 22), (102, 83), (3, 84), (145, 183), (95, 183), (159, 196), (66, 35), (62, 88), (58, 210), (22, 186), (135, 88), (187, 183), (182, 78), (147, 78), (27, 32), (89, 88), (48, 88), (59, 9), (38, 9), (87, 188), (177, 69), (30, 196), (205, 88), (23, 88), (124, 83), (4, 183), (60, 22), (41, 157), (74, 32), (49, 188), (129, 157), (35, 83), (98, 84), (143, 210), (211, 69), (24, 188), (199, 41), (28, 183), (204, 84), (163, 9), (125, 88), (156, 78), (123, 157), (133, 32), (158, 188), (128, 183), (94, 72), (76, 83), (50, 9), (93, 22), (29, 5), (61, 88), (68, 35), (141, 183), (73, 35), (139, 9), (8, 69), (103, 81), (195, 183), (185, 32), (179, 210), (100, 72), (136, 188), (97, 5), (150, 9), (134, 69), (191, 157), (119, 32), (37, 196), (208, 210), (51, 78), (82, 84), (71, 76), (178, 81), (31, 210), (11, 76), (171, 32), (45, 22), (104, 157), (172, 69), (112, 22), (212, 183), (92, 196), (167, 157), (5, 83), (149, 210), (107, 22), (161, 69), (106, 88), (80, 35), (77, 22), (81, 157), (25, 183), (113, 22), (18, 35), (64, 78), (144, 69), (115, 69), (193, 210), (72, 183), (153, 76), (202, 183), (15, 69), (55, 35), (46, 9), (16, 188), (42, 32), (116, 186), (138, 183), (20, 183), (34, 183), (13, 72), (174, 210), (105, 32), (210, 69), (109, 72), (39, 35), (194, 183), (142, 157), (197, 183), (43, 9), (63, 152), (21, 69), (6, 69), (118, 78), (12, 69), (84, 196), (148, 22), (0, 5), (57, 69), (137, 81), (214, 157), (216, 88), (184, 22), (69, 183), (91, 157), (7, 83), (186, 84), (110, 157), (169, 78)] current theta: 0.33882134429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:02 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 35556 rows and 35556 columns Presolve time: 0.30s Presolved: 12187 rows, 12404 columns, 36340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12404 integer (12404 binary) Root relaxation: objective 0.000000e+00, 2420 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 (5436 simplex iterations) in 0.69 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, 12, 15, 31, 32, 41, 54, 76, 101, 106, 107, 108, 123, 151, 160, 161, 164, 186, 196, 197, 198, 210] edges [(93, 101), (167, 12), (130, 10), (153, 32), (53, 108), (14, 10), (194, 54), (214, 10), (24, 10), (207, 10), (121, 15), (129, 76), (99, 108), (77, 54), (178, 12), (188, 10), (103, 54), (35, 12), (169, 197), (155, 161), (83, 76), (0, 186), (163, 197), (186, 196), (117, 54), (210, 160), (9, 12), (145, 54), (189, 197), (31, 54), (184, 197), (57, 10), (5, 12), (79, 164), (106, 210), (65, 161), (62, 12), (15, 161), (27, 10), (6, 12), (64, 54), (173, 31), (180, 197), (123, 32), (150, 108), (18, 161), (89, 10), (29, 54), (47, 10), (144, 160), (38, 12), (39, 161), (86, 161), (91, 54), (97, 31), (174, 54), (161, 108), (148, 161), (71, 101), (198, 196), (28, 10), (13, 12), (112, 161), (211, 161), (171, 108), (22, 197), (34, 10), (85, 10), (120, 161), (133, 197), (159, 76), (3, 108), (55, 10), (2, 197), (185, 108), (26, 32), (142, 12), (199, 161), (60, 197), (95, 160), (160, 31), (61, 10), (156, 161), (136, 54), (212, 31), (200, 10), (127, 160), (69, 108), (213, 54), (101, 197), (58, 210), (98, 10), (105, 108), (175, 12), (114, 12), (119, 10), (122, 197), (43, 197), (176, 10), (110, 108), (66, 101), (41, 108), (107, 108), (32, 196), (11, 198), (33, 108), (20, 101), (125, 10), (113, 31), (193, 160), (165, 10), (74, 32), (191, 10), (151, 54), (135, 10), (36, 160), (78, 197), (56, 31), (140, 41), (21, 108), (96, 160), (137, 196), (141, 164), (209, 10), (216, 108), (147, 161), (177, 164), (196, 196), (215, 12), (197, 161), (4, 10), (168, 160), (45, 108), (204, 10), (8, 161), (72, 10), (208, 160), (17, 197), (37, 76), (48, 161), (104, 197), (46, 12), (108, 108), (54, 31), (25, 12), (190, 108), (42, 161), (19, 107), (181, 160), (10, 10), (94, 160), (138, 197), (115, 197), (179, 210), (12, 164), (157, 186), (182, 197), (1, 12), (118, 161), (80, 101), (70, 10), (206, 54), (7, 197), (139, 151), (63, 10), (23, 54), (49, 10), (124, 108), (143, 161), (116, 12), (203, 54), (16, 31), (90, 12), (50, 197), (87, 186), (217, 210), (100, 10), (195, 160), (102, 10), (76, 196), (44, 10), (152, 10), (131, 12), (201, 210), (40, 123), (92, 12), (126, 54), (132, 54), (67, 161), (205, 54), (149, 160), (158, 54), (166, 108), (170, 196), (128, 10), (134, 164), (164, 12), (202, 108), (82, 10), (75, 161), (51, 54), (81, 76), (73, 108), (52, 54), (84, 32), (68, 161), (162, 32), (154, 10), (109, 10), (30, 186), (88, 54), (59, 197), (192, 10), (183, 54), (187, 160), (111, 160), (146, 160), (172, 12)] current theta: 0.169410672145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:03 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 43782 rows and 43791 columns Presolve time: 0.09s Presolved: 3961 rows, 4169 columns, 11653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4169 integer (4169 binary) Root relaxation: objective 0.000000e+00, 2633 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 (4612 simplex iterations) in 0.28 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, 3, 40, 62, 80, 101, 108, 109, 116, 121, 125, 129, 137, 140, 146, 168, 171, 208, 213, 215, 216, 217] edges [(211, 121), (93, 101), (152, 125), (33, 40), (173, 121), (167, 129), (193, 217), (107, 121), (26, 116), (117, 217), (69, 121), (194, 213), (215, 215), (32, 137), (147, 121), (30, 215), (114, 62), (16, 213), (181, 217), (148, 108), (38, 140), (154, 171), (47, 171), (200, 171), (161, 121), (6, 215), (10, 109), (217, 217), (96, 168), (116, 116), (20, 80), (206, 121), (72, 125), (37, 137), (79, 140), (55, 3), (126, 108), (172, 140), (78, 101), (195, 168), (203, 208), (165, 171), (208, 208), (192, 125), (41, 62), (160, 168), (52, 168), (67, 216), (42, 62), (24, 125), (163, 101), (166, 40), (198, 116), (7, 62), (197, 80), (85, 215), (184, 101), (15, 80), (77, 217), (92, 215), (3, 213), (0, 40), (2, 121), (189, 101), (18, 62), (156, 80), (57, 109), (102, 109), (43, 101), (109, 109), (56, 108), (130, 208), (105, 62), (186, 129), (23, 2), (144, 208), (139, 121), (50, 101), (99, 3), (207, 109), (13, 213), (71, 116), (187, 146), (17, 108), (175, 62), (121, 121), (150, 62), (196, 137), (28, 125), (88, 213), (134, 101), (201, 168), (11, 40), (129, 129), (53, 80), (59, 101), (27, 215), (76, 137), (66, 2), (60, 80), (4, 109), (183, 216), (110, 108), (199, 80), (127, 146), (44, 125), (142, 108), (68, 216), (204, 215), (12, 40), (103, 213), (168, 217), (122, 80), (64, 217), (118, 121), (94, 213), (115, 101), (54, 217), (145, 213), (164, 62), (157, 129), (1, 140), (125, 125), (180, 140), (80, 80), (143, 121), (39, 121), (61, 125), (170, 137), (22, 62), (146, 146), (108, 108), (212, 217), (45, 216), (63, 125), (98, 213), (190, 140), (202, 62), (188, 125), (158, 213), (120, 121), (104, 101), (213, 213), (131, 129), (95, 208), (177, 62), (29, 168), (82, 171), (214, 109), (14, 108), (74, 129), (141, 101), (31, 168), (178, 116), (191, 215), (140, 140), (185, 171), (124, 171), (119, 171), (210, 146), (97, 108), (83, 129), (137, 137), (58, 146), (49, 125), (35, 62), (40, 40), (51, 121), (86, 216), (65, 101), (138, 121), (123, 116), (112, 80), (176, 125), (155, 116), (174, 168), (8, 121), (216, 216), (111, 213), (75, 2), (159, 137), (70, 109), (84, 137), (136, 213), (90, 129), (100, 171), (62, 140), (101, 101), (153, 215), (205, 108), (46, 215), (91, 213), (113, 213), (133, 101), (106, 217), (5, 40), (81, 137), (171, 215), (169, 101), (34, 109), (151, 168), (149, 168), (89, 125), (73, 108), (87, 129), (9, 140), (132, 108), (19, 168), (179, 217), (25, 62), (135, 109), (182, 101), (48, 121), (128, 208), (36, 217), (21, 40), (209, 215), (162, 137)] current theta: 0.0847053360725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:03 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 46364 rows and 46572 columns Presolve time: 0.05s Presolved: 1379 rows, 1388 columns, 3714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1388 integer (1387 binary) Root relaxation: cutoff, 1599 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 (1599 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.127058004109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:03 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45238 rows and 45321 columns Presolve time: 0.06s Presolved: 2505 rows, 2639 columns, 7211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: cutoff, 2874 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 (2874 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.148234338127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:04 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44574 rows and 44601 columns Presolve time: 0.07s Presolved: 3169 rows, 3359 columns, 9259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3359 integer (3359 binary) Root relaxation: objective 1.421085e-14, 3091 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 (6488 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 [21, 50, 74, 77, 98, 99, 114, 116, 117, 125, 126, 127, 130, 137, 138, 144, 164, 165, 202, 212, 214, 216] edges [(108, 126), (112, 50), (38, 116), (36, 117), (134, 50), (66, 138), (92, 165), (50, 50), (197, 50), (32, 137), (173, 117), (27, 165), (6, 165), (191, 165), (100, 165), (2, 138), (111, 98), (116, 116), (24, 130), (127, 127), (40, 21), (110, 216), (30, 74), (37, 137), (96, 212), (106, 77), (86, 117), (118, 138), (28, 214), (166, 202), (214, 214), (98, 98), (174, 212), (210, 127), (192, 130), (88, 98), (99, 99), (184, 50), (95, 144), (67, 216), (60, 114), (130, 130), (168, 212), (55, 130), (119, 165), (82, 165), (215, 165), (198, 116), (212, 212), (73, 126), (31, 216), (153, 74), (15, 138), (4, 125), (12, 202), (136, 144), (49, 214), (80, 138), (217, 212), (43, 50), (14, 126), (74, 74), (93, 50), (201, 212), (71, 116), (19, 216), (193, 212), (196, 137), (58, 77), (97, 114), (140, 202), (107, 216), (163, 50), (8, 216), (69, 216), (208, 130), (76, 137), (25, 164), (94, 130), (121, 138), (65, 164), (183, 216), (205, 98), (47, 165), (51, 114), (13, 126), (7, 202), (126, 126), (145, 126), (44, 125), (68, 216), (154, 165), (64, 117), (179, 117), (20, 50), (207, 125), (129, 74), (63, 130), (157, 74), (109, 214), (54, 216), (0, 74), (194, 126), (48, 138), (156, 114), (23, 117), (200, 165), (120, 117), (61, 130), (77, 77), (10, 99), (175, 202), (125, 125), (1, 202), (138, 138), (83, 74), (29, 212), (117, 216), (85, 165), (103, 126), (177, 164), (170, 137), (62, 202), (53, 114), (21, 202), (203, 130), (180, 116), (172, 114), (124, 99), (211, 138), (113, 98), (45, 216), (91, 98), (39, 138), (165, 165), (189, 50), (164, 164), (75, 117), (105, 114), (46, 74), (171, 165), (5, 21), (149, 127), (148, 114), (128, 130), (143, 216), (133, 164), (122, 50), (90, 74), (213, 98), (33, 21), (152, 214), (178, 116), (59, 50), (151, 212), (3, 98), (114, 114), (202, 202), (17, 114), (137, 137), (104, 164), (141, 50), (186, 137), (158, 144), (187, 127), (123, 116), (139, 216), (176, 125), (209, 165), (16, 212), (87, 74), (155, 116), (199, 138), (195, 212), (216, 216), (160, 212), (11, 21), (102, 99), (159, 137), (84, 74), (70, 214), (204, 165), (150, 114), (188, 214), (35, 202), (135, 125), (142, 98), (190, 202), (72, 214), (146, 77), (131, 74), (57, 214), (42, 164), (169, 50), (144, 144), (182, 50), (81, 137), (132, 216), (22, 164), (34, 214), (101, 50), (41, 202), (79, 116), (78, 50), (26, 202), (161, 138), (147, 138), (185, 126), (181, 212), (89, 130), (52, 212), (56, 126), (9, 202), (18, 114), (167, 74), (115, 50), (162, 137), (206, 138)] current theta: 0.137646171118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:04 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 44908 rows and 44958 columns Presolve time: 0.06s Presolved: 2835 rows, 3002 columns, 8234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3002 integer (3002 binary) Root relaxation: objective 7.105427e-15, 2780 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 (6498 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 [24, 29, 33, 38, 47, 55, 77, 81, 88, 96, 104, 114, 118, 123, 139, 154, 157, 182, 187, 194, 202, 203] edges [(143, 139), (216, 139), (90, 157), (37, 123), (61, 24), (23, 77), (206, 139), (134, 104), (208, 203), (52, 29), (184, 104), (50, 104), (30, 157), (38, 38), (74, 157), (121, 139), (126, 194), (63, 24), (36, 139), (76, 81), (11, 123), (70, 24), (145, 194), (49, 24), (44, 24), (106, 77), (132, 88), (165, 154), (125, 24), (124, 55), (27, 154), (10, 47), (93, 182), (87, 157), (203, 203), (0, 157), (3, 194), (112, 182), (173, 139), (94, 203), (169, 104), (88, 88), (47, 47), (197, 104), (151, 187), (101, 104), (60, 114), (133, 104), (103, 194), (154, 154), (110, 88), (13, 194), (79, 123), (186, 81), (54, 88), (85, 154), (183, 88), (12, 202), (158, 203), (6, 154), (64, 139), (187, 187), (109, 24), (20, 104), (48, 118), (42, 104), (69, 139), (102, 47), (190, 33), (181, 29), (107, 139), (39, 118), (58, 77), (97, 114), (140, 202), (178, 123), (152, 24), (14, 33), (104, 104), (144, 203), (19, 29), (91, 194), (43, 104), (170, 81), (16, 96), (205, 88), (7, 202), (131, 157), (15, 118), (171, 154), (193, 29), (95, 96), (117, 139), (191, 154), (96, 96), (156, 114), (99, 55), (22, 38), (77, 77), (175, 202), (81, 81), (2, 118), (5, 33), (59, 104), (180, 38), (1, 202), (209, 154), (166, 33), (18, 104), (127, 187), (213, 194), (185, 194), (82, 154), (196, 81), (71, 38), (201, 96), (163, 182), (192, 24), (53, 114), (78, 182), (120, 139), (164, 38), (172, 114), (204, 154), (68, 88), (210, 187), (162, 81), (56, 194), (113, 88), (105, 114), (182, 182), (199, 118), (24, 24), (207, 24), (21, 33), (29, 29), (32, 81), (214, 24), (51, 139), (148, 114), (100, 154), (179, 77), (188, 24), (189, 182), (31, 29), (194, 194), (122, 104), (114, 114), (202, 202), (17, 114), (67, 29), (211, 118), (136, 203), (98, 194), (155, 38), (157, 157), (25, 38), (149, 77), (167, 157), (147, 118), (45, 88), (176, 24), (174, 29), (57, 24), (34, 47), (108, 88), (66, 118), (33, 33), (111, 194), (115, 104), (75, 139), (80, 118), (150, 114), (215, 154), (35, 202), (160, 29), (217, 77), (135, 24), (118, 118), (130, 203), (153, 157), (119, 47), (128, 203), (62, 38), (146, 77), (89, 24), (212, 29), (73, 194), (83, 81), (142, 88), (159, 81), (46, 157), (28, 24), (138, 118), (141, 182), (198, 123), (177, 38), (41, 202), (161, 114), (8, 139), (65, 104), (123, 123), (26, 202), (40, 33), (4, 24), (84, 157), (195, 96), (139, 139), (137, 81), (72, 24), (55, 55), (168, 29), (86, 139), (200, 47), (129, 81), (92, 154), (9, 202), (116, 123)] current theta: 0.132352087613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:04 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45090 rows and 45157 columns Presolve time: 0.06s Presolved: 2653 rows, 2803 columns, 7671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2803 integer (2803 binary) Root relaxation: cutoff, 3055 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 (3055 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.134999129366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:05 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45012 rows and 45073 columns Presolve time: 0.06s Presolved: 2731 rows, 2887 columns, 7911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: objective -4.973799e-14, 2986 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 (4372 simplex iterations) in 0.20 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 [21, 62, 63, 71, 77, 81, 94, 103, 104, 114, 119, 123, 126, 134, 138, 154, 157, 160, 173, 183, 187, 214] edges [(55, 94), (128, 63), (207, 214), (86, 173), (56, 103), (90, 157), (37, 123), (23, 77), (91, 94), (66, 138), (1, 62), (71, 71), (30, 157), (74, 157), (50, 134), (76, 81), (172, 62), (73, 103), (130, 63), (99, 119), (189, 134), (40, 21), (192, 63), (106, 77), (112, 104), (165, 154), (142, 103), (27, 154), (118, 138), (205, 103), (52, 160), (164, 71), (28, 214), (87, 157), (0, 157), (166, 21), (214, 214), (169, 104), (197, 104), (155, 71), (151, 187), (175, 21), (139, 173), (42, 62), (60, 114), (88, 183), (133, 104), (154, 154), (7, 62), (79, 123), (186, 81), (68, 183), (206, 173), (85, 154), (15, 138), (67, 183), (18, 62), (93, 134), (49, 214), (80, 138), (187, 187), (20, 104), (201, 160), (200, 119), (19, 183), (14, 126), (173, 173), (12, 21), (95, 160), (135, 214), (10, 119), (4, 63), (58, 77), (97, 114), (54, 183), (98, 103), (120, 173), (213, 103), (178, 123), (145, 103), (121, 138), (171, 119), (163, 134), (43, 104), (170, 81), (13, 126), (131, 157), (78, 134), (108, 103), (51, 173), (21, 21), (193, 160), (119, 119), (61, 63), (109, 214), (191, 154), (182, 134), (48, 138), (156, 114), (180, 71), (2, 173), (77, 77), (96, 160), (64, 173), (81, 81), (69, 173), (59, 104), (101, 134), (44, 63), (209, 154), (138, 138), (127, 187), (63, 63), (82, 154), (136, 94), (103, 126), (196, 81), (168, 160), (140, 62), (22, 62), (53, 114), (125, 63), (204, 154), (107, 173), (211, 138), (210, 187), (6, 126), (84, 81), (162, 81), (39, 138), (132, 183), (134, 134), (202, 62), (105, 114), (181, 160), (160, 160), (174, 183), (5, 21), (75, 173), (32, 81), (177, 62), (148, 114), (110, 183), (47, 119), (41, 21), (100, 154), (179, 77), (16, 183), (194, 103), (102, 119), (33, 21), (152, 214), (8, 173), (31, 183), (104, 134), (124, 119), (122, 104), (114, 114), (9, 62), (17, 114), (141, 134), (35, 62), (157, 157), (149, 77), (167, 157), (29, 160), (195, 160), (62, 62), (158, 94), (199, 138), (126, 103), (36, 173), (111, 103), (11, 21), (208, 94), (70, 214), (115, 104), (89, 63), (203, 94), (150, 114), (215, 154), (188, 214), (216, 183), (217, 77), (38, 62), (153, 157), (72, 214), (146, 77), (144, 94), (24, 214), (57, 214), (212, 160), (83, 81), (159, 81), (46, 157), (183, 183), (198, 123), (117, 173), (34, 214), (65, 104), (123, 123), (161, 138), (147, 138), (137, 81), (113, 183), (185, 126), (143, 173), (190, 21), (129, 81), (92, 154), (94, 94), (184, 134), (25, 62), (3, 94), (26, 21), (176, 214), (116, 123), (45, 183)] current theta: 0.133675608489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:05 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45058 rows and 45123 columns Presolve time: 0.06s Presolved: 2685 rows, 2837 columns, 7769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: objective -7.105427e-14, 2989 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 348 - -0.00000 - - 0s 0 0 0.00000 0 389 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 1s 0 0 0.00000 0 309 - 0.00000 - - 1s 0 0 0.00000 0 341 - 0.00000 - - 1s 0 0 0.00000 0 278 - 0.00000 - - 1s 0 0 0.00000 0 342 - 0.00000 - - 1s 0 0 0.00000 0 313 - 0.00000 - - 1s 0 0 0.00000 0 288 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 2s 0 0 0.00000 0 326 - 0.00000 - - 2s 0 0 0.00000 0 273 - 0.00000 - - 2s 0 0 0.00000 0 309 - 0.00000 - - 2s 0 0 0.00000 0 304 - 0.00000 - - 2s 0 2 0.00000 0 303 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 20 Explored 7 nodes (59387 simplex iterations) in 2.72 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134337368928 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:08 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45034 rows and 45097 columns Presolve time: 0.06s Presolved: 2709 rows, 2863 columns, 7843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2863 integer (2863 binary) Root relaxation: objective -1.421085e-14, 3140 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 (4830 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 [21, 35, 63, 77, 81, 90, 94, 103, 104, 119, 123, 126, 134, 138, 156, 160, 164, 173, 183, 187, 191, 214] edges [(55, 94), (202, 35), (128, 63), (207, 214), (86, 173), (56, 103), (37, 123), (23, 77), (91, 94), (66, 138), (134, 104), (148, 156), (209, 191), (53, 156), (62, 35), (50, 134), (76, 81), (2, 138), (165, 191), (105, 35), (99, 119), (189, 134), (39, 173), (140, 35), (40, 21), (114, 156), (192, 63), (204, 191), (106, 77), (112, 104), (142, 103), (118, 138), (205, 103), (52, 160), (28, 214), (20, 134), (166, 21), (214, 214), (24, 63), (154, 191), (169, 104), (74, 90), (197, 104), (180, 164), (101, 104), (175, 21), (139, 173), (88, 183), (133, 104), (17, 156), (30, 191), (7, 35), (151, 160), (73, 126), (79, 123), (186, 81), (68, 183), (85, 191), (149, 187), (206, 173), (15, 138), (67, 183), (93, 134), (49, 214), (80, 138), (187, 187), (201, 160), (200, 119), (19, 183), (14, 126), (173, 173), (1, 164), (12, 21), (95, 160), (42, 104), (135, 214), (10, 119), (71, 164), (155, 164), (4, 63), (58, 77), (54, 183), (98, 103), (120, 173), (213, 103), (13, 103), (178, 123), (153, 90), (38, 164), (25, 164), (121, 138), (171, 119), (163, 134), (43, 104), (170, 81), (126, 126), (78, 134), (145, 126), (108, 103), (21, 21), (193, 160), (119, 119), (61, 63), (191, 191), (109, 214), (182, 134), (9, 35), (82, 191), (48, 138), (35, 35), (77, 77), (96, 160), (64, 173), (130, 94), (81, 81), (69, 173), (59, 104), (44, 63), (138, 138), (127, 187), (63, 63), (92, 191), (136, 94), (103, 126), (177, 164), (196, 81), (168, 160), (51, 156), (125, 63), (107, 173), (211, 138), (210, 187), (6, 126), (162, 81), (132, 183), (27, 191), (129, 90), (164, 164), (46, 191), (181, 160), (157, 90), (160, 160), (174, 183), (0, 90), (5, 21), (75, 173), (32, 81), (110, 183), (47, 119), (41, 21), (179, 77), (16, 183), (194, 103), (102, 119), (33, 21), (152, 214), (131, 90), (8, 173), (31, 183), (104, 134), (159, 90), (124, 119), (122, 104), (141, 134), (60, 156), (150, 156), (156, 156), (100, 191), (29, 160), (195, 160), (158, 94), (215, 191), (199, 138), (36, 173), (111, 103), (11, 21), (208, 94), (70, 214), (115, 104), (89, 63), (203, 94), (188, 214), (216, 183), (217, 77), (167, 90), (72, 214), (90, 90), (146, 77), (144, 94), (97, 156), (57, 214), (212, 160), (83, 81), (183, 183), (18, 164), (198, 123), (22, 164), (117, 173), (34, 214), (65, 104), (123, 123), (161, 138), (172, 164), (87, 90), (147, 138), (137, 81), (113, 183), (185, 126), (143, 173), (84, 90), (190, 21), (94, 94), (184, 134), (3, 94), (26, 21), (176, 214), (116, 123), (45, 183)] current theta: 0.134006488709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:09 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45048 rows and 45111 columns Presolve time: 0.06s Presolved: 2695 rows, 2849 columns, 7801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective -2.131628e-14, 3173 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 358 - -0.00000 - - 0s 0 0 -0.00000 0 459 - -0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 1s 0 0 0.00000 0 296 - 0.00000 - - 1s 0 0 0.00000 0 299 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 245 - 0.00000 - - 1s 0 0 0.00000 0 489 - 0.00000 - - 1s 0 0 0.00000 0 126 - 0.00000 - - 2s 0 0 0.00000 0 124 - 0.00000 - - 2s 0 0 0.00000 0 106 - 0.00000 - - 2s 0 0 0.00000 0 106 - 0.00000 - - 2s 0 0 0.00000 0 133 - 0.00000 - - 2s 0 0 0.00000 0 106 - 0.00000 - - 2s 0 0 0.00000 0 106 - 0.00000 - - 2s 0 0 0.00000 0 349 - 0.00000 - - 2s 0 0 0.00000 0 106 - 0.00000 - - 2s 0 0 0.00000 0 106 - 0.00000 - - 3s 0 0 0.00000 0 106 - 0.00000 - - 3s 0 0 0.00000 0 106 - 0.00000 - - 3s 0 2 0.00000 0 106 - 0.00000 - - 3s Cutting planes: Zero half: 26 Explored 44 nodes (88176 simplex iterations) in 3.63 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134171928818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:12 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45044 rows and 45107 columns Presolve time: 0.06s Presolved: 2699 rows, 2853 columns, 7813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: objective -4.263256e-14, 2878 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - -0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 120 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 1s 0 0 0.00000 0 225 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 223 - 0.00000 - - 1s 0 0 0.00000 0 223 - 0.00000 - - 1s 0 0 0.00000 0 221 - 0.00000 - - 1s 0 0 0.00000 0 222 - 0.00000 - - 2s 0 0 0.00000 0 141 - 0.00000 - - 2s 0 0 0.00000 0 157 - 0.00000 - - 2s 0 0 0.00000 0 168 - 0.00000 - - 2s 0 0 0.00000 0 157 - 0.00000 - - 2s 0 2 0.00000 0 157 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 1 Explored 29 nodes (76392 simplex iterations) in 3.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.134254648873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:02:16 2014 Optimize a model with 47743 rows, 47960 columns and 143008 nonzeros Presolve removed 45038 rows and 45101 columns Presolve time: 0.06s Presolved: 2705 rows, 2859 columns, 7831 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: cutoff, 64 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 (64 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 [21, 35, 63, 77, 81, 90, 94, 103, 104, 119, 123, 126, 134, 138, 156, 160, 164, 173, 183, 187, 191, 214] edges [(55, 94), (202, 35), (128, 63), (207, 214), (86, 173), (56, 103), (37, 123), (23, 77), (91, 94), (66, 138), (134, 104), (148, 156), (209, 191), (53, 156), (62, 35), (50, 134), (76, 81), (2, 138), (165, 191), (105, 35), (99, 119), (189, 134), (39, 173), (140, 35), (40, 21), (114, 156), (192, 63), (204, 191), (106, 77), (112, 104), (142, 103), (118, 138), (205, 103), (52, 160), (28, 214), (20, 134), (166, 21), (214, 214), (24, 63), (154, 191), (169, 104), (74, 90), (197, 104), (180, 164), (101, 104), (175, 21), (139, 173), (88, 183), (133, 104), (17, 156), (30, 191), (7, 35), (151, 160), (73, 126), (79, 123), (186, 81), (68, 183), (85, 191), (149, 187), (206, 173), (15, 138), (67, 183), (93, 134), (49, 214), (80, 138), (187, 187), (201, 160), (200, 119), (19, 183), (14, 126), (173, 173), (1, 164), (12, 21), (95, 160), (42, 104), (135, 214), (10, 119), (71, 164), (155, 164), (4, 63), (58, 77), (54, 183), (98, 103), (120, 173), (213, 103), (13, 103), (178, 123), (153, 90), (38, 164), (25, 164), (121, 138), (171, 119), (163, 134), (43, 104), (170, 81), (126, 126), (78, 134), (145, 126), (108, 103), (21, 21), (193, 160), (119, 119), (61, 63), (191, 191), (109, 214), (182, 134), (9, 35), (82, 191), (48, 138), (35, 35), (77, 77), (96, 160), (64, 173), (130, 94), (81, 81), (69, 173), (59, 104), (44, 63), (138, 138), (127, 187), (63, 63), (92, 191), (136, 94), (103, 126), (177, 164), (196, 81), (168, 160), (51, 156), (125, 63), (107, 173), (211, 138), (210, 187), (6, 126), (162, 81), (132, 183), (27, 191), (129, 90), (164, 164), (46, 191), (181, 160), (157, 90), (160, 160), (174, 183), (0, 90), (5, 21), (75, 173), (32, 81), (110, 183), (47, 119), (41, 21), (179, 77), (16, 183), (194, 103), (102, 119), (33, 21), (152, 214), (131, 90), (8, 173), (31, 183), (104, 134), (159, 90), (124, 119), (122, 104), (141, 134), (60, 156), (150, 156), (156, 156), (100, 191), (29, 160), (195, 160), (158, 94), (215, 191), (199, 138), (36, 173), (111, 103), (11, 21), (208, 94), (70, 214), (115, 104), (89, 63), (203, 94), (188, 214), (216, 183), (217, 77), (167, 90), (72, 214), (90, 90), (146, 77), (144, 94), (97, 156), (57, 214), (212, 160), (83, 81), (183, 183), (18, 164), (198, 123), (22, 164), (117, 173), (34, 214), (65, 104), (123, 123), (161, 138), (172, 164), (87, 90), (147, 138), (137, 81), (113, 183), (185, 126), (143, 173), (84, 90), (190, 21), (94, 94), (184, 134), (3, 94), (26, 21), (176, 214), (116, 123), (45, 183)]