current theta: 0.677143449244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:20 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 13948 rows and 13948 columns Presolve time: 1.06s Presolved: 32925 rows, 33140 columns, 98556 nonzeros Variable types: 0 continuous, 33140 integer (33140 binary) Root relaxation: objective 0.000000e+00, 3600 iterations, 0.31 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 (7256 simplex iterations) in 1.84 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, 14, 48, 50, 67, 68, 73, 80, 91, 99, 106, 110, 115, 143, 144, 148, 157, 159, 181, 184, 186, 200] edges [(146, 115), (111, 143), (144, 50), (36, 143), (158, 186), (205, 115), (25, 6), (24, 68), (40, 50), (54, 200), (58, 91), (51, 6), (211, 200), (175, 67), (16, 143), (114, 68), (179, 200), (80, 181), (116, 50), (172, 91), (115, 181), (183, 186), (106, 106), (19, 159), (202, 48), (189, 143), (190, 115), (88, 181), (151, 68), (68, 186), (109, 143), (125, 115), (21, 14), (33, 181), (84, 181), (159, 159), (45, 143), (11, 115), (29, 143), (65, 50), (117, 68), (160, 186), (57, 68), (5, 143), (121, 6), (61, 106), (129, 80), (120, 14), (165, 143), (98, 184), (142, 143), (152, 181), (83, 67), (131, 6), (73, 48), (167, 48), (162, 99), (197, 186), (86, 48), (170, 143), (124, 106), (28, 6), (62, 143), (174, 143), (207, 48), (154, 73), (43, 143), (138, 99), (133, 6), (4, 186), (3, 115), (67, 143), (128, 99), (13, 143), (164, 181), (34, 6), (50, 159), (69, 181), (97, 48), (147, 99), (64, 143), (169, 6), (15, 200), (79, 110), (66, 143), (201, 143), (210, 186), (60, 143), (212, 50), (150, 181), (137, 68), (171, 143), (122, 99), (200, 68), (134, 14), (78, 106), (26, 110), (46, 50), (1, 157), (194, 80), (107, 50), (77, 143), (126, 181), (118, 143), (96, 115), (14, 181), (157, 181), (92, 110), (191, 14), (110, 159), (23, 200), (53, 159), (193, 48), (161, 50), (176, 14), (100, 106), (195, 67), (209, 143), (187, 50), (145, 181), (20, 143), (90, 184), (52, 99), (214, 50), (105, 99), (132, 181), (140, 6), (35, 6), (44, 200), (7, 73), (177, 14), (10, 99), (9, 186), (156, 143), (8, 200), (41, 6), (75, 80), (32, 143), (184, 148), (103, 48), (38, 200), (17, 143), (182, 157), (49, 181), (108, 200), (178, 99), (199, 91), (31, 48), (6, 68), (87, 184), (82, 200), (94, 48), (215, 99), (37, 14), (141, 68), (91, 48), (30, 143), (99, 157), (148, 68), (204, 68), (104, 143), (85, 181), (39, 68), (127, 6), (135, 143), (192, 115), (74, 68), (185, 73), (47, 143), (72, 143), (168, 143), (27, 143), (166, 73), (139, 67), (12, 181), (136, 181), (42, 110), (213, 181), (101, 68), (198, 110), (48, 143), (102, 99), (89, 143), (208, 115), (206, 181), (56, 200), (186, 68), (59, 143), (203, 143), (196, 181), (119, 48), (180, 6), (95, 143), (143, 68), (113, 91), (55, 143), (153, 143), (155, 99), (76, 115), (163, 48), (188, 148), (81, 6), (18, 68), (112, 6), (70, 68), (149, 14), (22, 184), (123, 181), (0, 181), (173, 143), (71, 48), (93, 143), (181, 99), (63, 67), (130, 68), (2, 67)] current theta: 0.338571724622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:22 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 34678 rows and 34678 columns Presolve time: 0.30s Presolved: 12195 rows, 12410 columns, 36366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12410 integer (12410 binary) Root relaxation: objective 0.000000e+00, 2221 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4918 simplex iterations) in 0.62 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, 16, 17, 53, 57, 67, 73, 80, 81, 84, 91, 95, 96, 102, 108, 123, 135, 143, 171, 203, 204, 213] edges [(141, 96), (177, 203), (82, 81), (16, 123), (37, 123), (132, 84), (194, 213), (114, 213), (53, 213), (155, 80), (54, 95), (206, 80), (69, 171), (104, 123), (123, 213), (113, 67), (38, 108), (191, 81), (173, 213), (63, 57), (39, 123), (33, 81), (205, 53), (119, 213), (14, 102), (70, 102), (179, 102), (182, 80), (149, 80), (7, 16), (138, 80), (1, 10), (212, 80), (195, 53), (93, 16), (137, 102), (24, 80), (210, 213), (42, 213), (166, 95), (23, 102), (112, 108), (92, 213), (130, 102), (181, 80), (81, 102), (21, 10), (115, 80), (8, 80), (187, 213), (133, 108), (108, 57), (143, 17), (183, 213), (129, 80), (71, 213), (157, 80), (88, 102), (135, 171), (35, 102), (192, 80), (97, 213), (167, 213), (197, 53), (61, 102), (211, 95), (215, 80), (127, 81), (164, 80), (65, 123), (184, 213), (78, 80), (43, 213), (169, 84), (26, 84), (105, 96), (146, 108), (103, 96), (29, 123), (13, 143), (110, 213), (178, 102), (91, 57), (203, 171), (17, 73), (50, 213), (68, 95), (10, 80), (84, 80), (96, 123), (125, 81), (67, 171), (145, 53), (46, 96), (27, 67), (162, 108), (32, 123), (80, 96), (62, 123), (58, 73), (22, 213), (174, 16), (18, 203), (151, 96), (83, 91), (100, 80), (20, 213), (200, 81), (142, 213), (55, 123), (85, 108), (72, 57), (48, 123), (150, 213), (209, 213), (99, 80), (74, 67), (107, 123), (111, 67), (15, 95), (163, 108), (95, 57), (188, 213), (154, 57), (165, 213), (19, 16), (102, 102), (12, 57), (75, 84), (158, 16), (175, 73), (134, 102), (4, 204), (160, 213), (0, 123), (171, 91), (98, 213), (36, 123), (186, 213), (11, 84), (31, 95), (106, 84), (213, 213), (176, 108), (109, 123), (117, 17), (122, 108), (89, 95), (60, 171), (49, 102), (196, 213), (170, 53), (156, 123), (45, 123), (52, 123), (47, 213), (185, 102), (201, 16), (120, 16), (94, 102), (193, 96), (118, 213), (56, 102), (73, 67), (172, 213), (3, 102), (139, 57), (161, 53), (76, 84), (144, 16), (40, 123), (79, 16), (87, 213), (90, 123), (189, 57), (101, 10), (57, 57), (25, 81), (5, 102), (214, 213), (124, 96), (6, 102), (116, 213), (126, 81), (199, 67), (41, 102), (34, 81), (131, 81), (2, 57), (44, 81), (77, 213), (148, 80), (202, 213), (64, 123), (136, 204), (51, 108), (140, 16), (208, 16), (207, 213), (152, 80), (198, 213), (121, 57), (30, 123), (190, 95), (153, 213), (9, 57), (180, 10), (66, 213), (59, 123), (204, 213), (147, 84), (168, 108), (86, 16), (128, 80), (28, 108), (159, 213)] current theta: 0.169285862311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:22 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 42938 rows and 42951 columns Presolve time: 0.09s Presolved: 3935 rows, 4137 columns, 11573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4137 integer (4137 binary) Root relaxation: objective -3.552714e-15, 2639 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 (4312 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 [33, 64, 73, 74, 81, 84, 90, 112, 121, 124, 141, 150, 172, 191, 200, 203, 205, 209, 210, 211, 212, 215] edges [(45, 64), (196, 210), (62, 209), (82, 81), (87, 210), (19, 205), (184, 210), (12, 121), (195, 209), (211, 211), (103, 212), (85, 81), (168, 121), (201, 209), (102, 191), (112, 112), (39, 90), (135, 74), (149, 84), (206, 84), (182, 212), (24, 215), (71, 90), (40, 212), (96, 212), (74, 203), (169, 141), (8, 215), (52, 205), (203, 203), (27, 203), (105, 215), (88, 200), (140, 211), (157, 84), (128, 212), (142, 172), (50, 150), (97, 209), (192, 215), (215, 141), (80, 124), (176, 215), (5, 112), (171, 73), (138, 212), (212, 212), (129, 84), (68, 112), (65, 64), (122, 200), (175, 203), (181, 215), (33, 200), (90, 205), (61, 211), (173, 209), (46, 205), (38, 215), (150, 150), (115, 141), (93, 209), (29, 64), (56, 81), (131, 141), (107, 205), (78, 84), (83, 203), (10, 84), (95, 112), (84, 84), (159, 150), (139, 121), (77, 209), (73, 73), (15, 200), (17, 73), (190, 33), (185, 112), (51, 215), (121, 121), (92, 209), (6, 200), (0, 212), (64, 205), (151, 141), (188, 150), (44, 191), (118, 172), (146, 215), (28, 215), (174, 74), (94, 121), (183, 150), (130, 81), (125, 200), (7, 112), (163, 211), (106, 124), (161, 150), (66, 209), (55, 64), (119, 150), (209, 209), (1, 84), (204, 172), (18, 112), (210, 210), (155, 215), (9, 211), (191, 191), (134, 81), (160, 210), (110, 210), (156, 211), (25, 141), (60, 209), (127, 191), (152, 141), (53, 172), (136, 90), (120, 211), (37, 212), (99, 141), (72, 209), (207, 209), (30, 64), (43, 209), (137, 200), (57, 112), (200, 200), (193, 215), (167, 150), (75, 84), (48, 209), (42, 150), (76, 212), (67, 203), (14, 215), (11, 84), (32, 205), (41, 191), (58, 74), (104, 64), (124, 84), (98, 209), (114, 150), (21, 215), (111, 203), (49, 121), (143, 73), (214, 150), (3, 200), (22, 210), (145, 90), (186, 172), (194, 205), (189, 112), (179, 81), (101, 215), (166, 112), (16, 64), (47, 209), (2, 203), (20, 210), (117, 74), (69, 203), (205, 205), (70, 200), (100, 141), (199, 203), (13, 209), (26, 212), (165, 209), (153, 172), (132, 124), (177, 112), (79, 90), (154, 112), (180, 215), (133, 121), (59, 205), (170, 209), (91, 74), (144, 205), (126, 81), (178, 191), (108, 211), (158, 205), (63, 112), (172, 172), (197, 211), (162, 191), (4, 90), (31, 121), (89, 121), (123, 90), (202, 172), (164, 141), (141, 215), (36, 209), (198, 90), (148, 212), (187, 210), (116, 150), (23, 211), (86, 211), (34, 215), (208, 211), (109, 64), (54, 191), (113, 203), (147, 84), (81, 191), (213, 172), (35, 81)] current theta: 0.0846429311555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:23 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 45518 rows and 45730 columns Presolve time: 0.04s Presolved: 1355 rows, 1358 columns, 3640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1358 integer (1357 binary) Root relaxation: cutoff, 1627 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 (1627 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.126964396733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:23 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44410 rows and 44501 columns Presolve time: 0.05s Presolved: 2463 rows, 2587 columns, 7079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2587 integer (2587 binary) Root relaxation: cutoff, 3144 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 (3144 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148125129522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:23 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 43718 rows and 43752 columns Presolve time: 0.07s Presolved: 3155 rows, 3336 columns, 9212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3336 integer (3336 binary) Root relaxation: objective 7.105427e-15, 3025 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 (5016 simplex iterations) in 0.22 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, 56, 60, 64, 72, 73, 83, 88, 90, 95, 99, 108, 116, 128, 132, 133, 136, 140, 191, 204, 209, 213] edges [(196, 116), (62, 209), (115, 99), (138, 128), (195, 209), (161, 136), (102, 191), (38, 140), (57, 2), (106, 132), (156, 72), (46, 64), (116, 116), (39, 136), (2, 83), (184, 116), (210, 213), (107, 140), (190, 88), (88, 88), (187, 213), (179, 56), (175, 83), (142, 209), (99, 99), (97, 209), (71, 204), (12, 95), (141, 99), (119, 116), (76, 128), (103, 136), (131, 99), (94, 133), (34, 56), (29, 72), (171, 73), (67, 73), (59, 72), (152, 99), (137, 88), (32, 64), (180, 99), (85, 191), (33, 88), (200, 88), (114, 136), (173, 209), (214, 136), (37, 128), (95, 133), (93, 209), (98, 60), (185, 108), (64, 64), (35, 191), (147, 99), (77, 209), (73, 73), (17, 73), (101, 99), (68, 95), (11, 132), (74, 83), (201, 72), (130, 56), (14, 56), (150, 116), (83, 83), (92, 209), (151, 132), (8, 99), (182, 128), (6, 88), (13, 60), (15, 133), (197, 64), (44, 191), (3, 88), (51, 56), (22, 213), (66, 209), (55, 64), (188, 116), (134, 56), (84, 132), (26, 128), (7, 108), (209, 209), (139, 133), (20, 213), (176, 99), (24, 99), (191, 191), (166, 2), (112, 95), (110, 116), (60, 209), (127, 191), (27, 83), (124, 132), (149, 128), (207, 209), (125, 88), (30, 64), (43, 209), (133, 95), (163, 108), (132, 132), (42, 204), (23, 108), (128, 128), (78, 132), (212, 128), (122, 88), (117, 83), (105, 140), (192, 99), (136, 136), (121, 95), (72, 64), (19, 128), (203, 83), (48, 209), (1, 132), (146, 56), (108, 108), (160, 213), (31, 133), (167, 116), (186, 213), (41, 191), (5, 133), (104, 64), (189, 133), (213, 213), (86, 108), (70, 88), (100, 99), (215, 99), (82, 88), (205, 64), (89, 95), (129, 132), (111, 83), (169, 140), (75, 128), (61, 108), (199, 83), (177, 95), (143, 73), (69, 83), (21, 99), (140, 140), (145, 90), (183, 136), (53, 204), (211, 140), (158, 90), (16, 64), (135, 83), (52, 90), (118, 213), (47, 209), (204, 204), (63, 72), (178, 108), (172, 209), (0, 128), (165, 209), (91, 83), (159, 116), (96, 128), (40, 128), (87, 213), (144, 90), (79, 90), (174, 60), (49, 191), (18, 2), (170, 209), (194, 90), (80, 132), (90, 90), (120, 140), (208, 140), (28, 99), (162, 191), (157, 132), (155, 99), (4, 90), (202, 213), (25, 99), (109, 72), (154, 95), (123, 90), (168, 95), (10, 132), (164, 132), (36, 209), (113, 2), (198, 90), (45, 72), (206, 132), (50, 116), (65, 108), (153, 213), (9, 140), (148, 128), (54, 191), (181, 99), (81, 191), (193, 99), (58, 83), (56, 56), (126, 191)] current theta: 0.137544763128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:24 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44072 rows and 44131 columns Presolve time: 0.06s Presolved: 2801 rows, 2957 columns, 8125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2957 integer (2957 binary) Root relaxation: objective -6.394885e-14, 2827 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 (4569 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 [17, 18, 63, 64, 66, 81, 88, 90, 94, 111, 120, 121, 128, 131, 132, 145, 155, 160, 174, 178, 183, 188] edges [(5, 178), (66, 66), (214, 183), (45, 64), (203, 111), (7, 63), (138, 128), (86, 178), (110, 188), (146, 131), (154, 63), (12, 121), (150, 188), (172, 66), (14, 131), (197, 120), (65, 120), (68, 178), (168, 121), (93, 66), (193, 155), (71, 183), (106, 132), (35, 131), (187, 188), (210, 160), (188, 188), (108, 178), (142, 66), (95, 121), (156, 64), (153, 160), (58, 111), (48, 66), (88, 88), (209, 66), (143, 17), (114, 183), (79, 145), (96, 145), (112, 63), (87, 160), (100, 155), (103, 145), (173, 66), (147, 155), (211, 120), (44, 178), (127, 81), (101, 155), (107, 120), (54, 88), (137, 88), (32, 64), (215, 155), (105, 131), (33, 88), (152, 155), (200, 88), (180, 131), (201, 64), (29, 64), (56, 81), (74, 17), (53, 160), (113, 111), (64, 64), (158, 64), (59, 64), (139, 121), (135, 174), (57, 63), (76, 145), (121, 121), (11, 132), (207, 66), (175, 111), (163, 120), (169, 131), (182, 128), (6, 88), (189, 121), (30, 63), (60, 174), (3, 88), (130, 81), (177, 18), (42, 183), (55, 64), (118, 160), (2, 18), (199, 111), (26, 128), (62, 64), (34, 131), (19, 145), (84, 155), (134, 81), (85, 178), (186, 160), (141, 131), (192, 155), (116, 188), (140, 120), (47, 66), (81, 81), (124, 132), (69, 18), (18, 63), (149, 128), (39, 183), (41, 178), (125, 88), (132, 132), (63, 63), (128, 128), (78, 132), (212, 128), (24, 155), (122, 88), (99, 155), (27, 17), (72, 64), (151, 155), (204, 160), (49, 178), (159, 188), (171, 17), (50, 188), (120, 120), (1, 132), (161, 183), (67, 17), (167, 183), (83, 111), (36, 64), (160, 160), (196, 188), (104, 64), (70, 88), (82, 88), (202, 160), (190, 94), (129, 132), (75, 128), (73, 17), (91, 17), (185, 178), (162, 178), (191, 178), (28, 131), (179, 81), (195, 66), (16, 64), (205, 120), (131, 131), (46, 90), (9, 120), (0, 128), (43, 64), (144, 90), (170, 66), (133, 94), (15, 94), (165, 66), (8, 131), (102, 178), (194, 90), (52, 145), (126, 81), (80, 132), (90, 90), (22, 160), (92, 66), (17, 17), (117, 174), (13, 174), (183, 183), (157, 132), (4, 90), (145, 145), (111, 111), (89, 121), (61, 120), (123, 90), (155, 131), (38, 120), (10, 132), (98, 66), (25, 131), (77, 64), (136, 183), (37, 145), (164, 132), (119, 183), (31, 94), (21, 155), (23, 178), (198, 90), (40, 145), (174, 174), (176, 131), (166, 121), (115, 155), (206, 132), (178, 178), (148, 128), (184, 188), (213, 160), (109, 64), (97, 66), (181, 120), (51, 81), (94, 94), (208, 120), (20, 160)] current theta: 0.13225457993 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:24 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44250 rows and 44322 columns Presolve time: 0.06s Presolved: 2623 rows, 2766 columns, 7578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2766 integer (2766 binary) Root relaxation: cutoff, 3210 iterations, 0.13 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 (3210 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134899671529 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:25 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44166 rows and 44228 columns Presolve time: 0.06s Presolved: 2707 rows, 2860 columns, 7840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2860 integer (2860 binary) Root relaxation: objective 3.552714e-14, 3021 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 330 - 0.00000 - - 0s 0 0 0.00000 0 490 - 0.00000 - - 0s 0 0 0.00000 0 509 - 0.00000 - - 0s 0 0 0.00000 0 404 - 0.00000 - - 0s 0 0 0.00000 0 445 - 0.00000 - - 0s 0 0 0.00000 0 445 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 347 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 1s 0 0 0.00000 0 328 - 0.00000 - - 1s 0 0 0.00000 0 327 - 0.00000 - - 2s 0 0 0.00000 0 346 - 0.00000 - - 2s 0 0 0.00000 0 136 - 0.00000 - - 2s 0 2 0.00000 0 136 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 27 Explored 5 nodes (54749 simplex iterations) in 2.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136222217328 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:27 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44116 rows and 44175 columns Presolve time: 0.06s Presolved: 2757 rows, 2913 columns, 7993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2913 integer (2913 binary) Root relaxation: objective 0.000000e+00, 2781 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 160 - 0.00000 - - 0s 0 0 0.00000 0 514 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (12654 simplex iterations) in 0.51 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 [17, 18, 41, 58, 60, 81, 86, 88, 90, 94, 109, 120, 128, 131, 132, 145, 147, 160, 165, 166, 183, 184] edges [(214, 183), (150, 184), (27, 58), (156, 109), (99, 131), (138, 128), (23, 86), (154, 18), (146, 131), (151, 147), (195, 165), (92, 165), (68, 86), (155, 147), (14, 131), (187, 184), (65, 120), (71, 183), (106, 132), (86, 86), (47, 60), (35, 131), (191, 81), (42, 160), (62, 109), (162, 41), (193, 147), (188, 184), (153, 160), (66, 165), (60, 60), (199, 58), (88, 88), (172, 165), (142, 60), (12, 166), (7, 86), (143, 17), (57, 18), (117, 58), (114, 183), (79, 145), (36, 109), (44, 41), (55, 120), (105, 120), (76, 128), (103, 145), (72, 109), (211, 120), (64, 109), (127, 81), (107, 120), (93, 165), (54, 88), (137, 88), (49, 41), (33, 88), (200, 88), (180, 131), (109, 109), (37, 128), (56, 81), (74, 17), (98, 60), (53, 160), (59, 109), (101, 131), (45, 109), (18, 166), (108, 86), (166, 18), (113, 166), (141, 147), (11, 132), (207, 165), (163, 120), (169, 131), (182, 128), (6, 88), (175, 58), (13, 60), (3, 88), (130, 81), (201, 109), (118, 160), (84, 132), (26, 128), (34, 131), (177, 166), (134, 81), (186, 160), (24, 147), (63, 18), (10, 147), (140, 120), (81, 81), (124, 132), (69, 18), (149, 128), (39, 183), (125, 88), (132, 132), (43, 165), (128, 128), (78, 132), (212, 128), (41, 41), (122, 88), (83, 58), (185, 86), (19, 128), (204, 160), (192, 147), (171, 17), (120, 120), (1, 132), (161, 183), (5, 41), (67, 17), (167, 183), (165, 165), (30, 109), (159, 184), (160, 160), (173, 60), (135, 17), (48, 165), (203, 58), (178, 41), (87, 184), (58, 58), (29, 109), (70, 88), (82, 88), (202, 160), (189, 41), (16, 109), (190, 94), (129, 132), (75, 128), (73, 17), (91, 17), (112, 18), (89, 166), (95, 41), (104, 109), (28, 131), (179, 81), (111, 58), (158, 90), (205, 120), (116, 184), (196, 160), (168, 41), (131, 131), (32, 109), (46, 90), (209, 165), (9, 120), (170, 165), (0, 128), (96, 128), (215, 131), (100, 147), (97, 165), (144, 90), (147, 147), (77, 109), (133, 94), (15, 94), (174, 60), (2, 166), (50, 184), (8, 131), (194, 90), (21, 147), (52, 145), (85, 41), (126, 81), (80, 132), (22, 160), (17, 17), (152, 147), (115, 147), (183, 183), (157, 132), (4, 90), (145, 145), (61, 120), (210, 184), (123, 90), (38, 120), (197, 109), (102, 81), (25, 131), (136, 183), (164, 132), (119, 183), (31, 94), (139, 41), (184, 184), (198, 90), (40, 145), (176, 131), (206, 132), (121, 166), (148, 128), (213, 160), (181, 120), (51, 81), (94, 94), (208, 120), (110, 184), (20, 160), (90, 145)] current theta: 0.135560944429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:28 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44150 rows and 44210 columns Presolve time: 0.06s Presolved: 2723 rows, 2878 columns, 7890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: objective -1.421085e-14, 3018 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 467 - -0.00000 - - 0s 0 0 -0.00000 0 638 - -0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s * 0 0 0 -0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (16363 simplex iterations) in 0.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound -7.105427357601e-15, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 37, 58, 60, 63, 81, 86, 88, 90, 94, 109, 118, 120, 131, 132, 148, 155, 166, 168, 170, 183, 184] edges [(214, 183), (150, 184), (27, 58), (156, 109), (99, 131), (23, 86), (146, 131), (154, 63), (162, 168), (160, 118), (68, 86), (14, 131), (197, 120), (187, 184), (76, 148), (65, 120), (75, 148), (193, 155), (71, 183), (106, 132), (210, 118), (86, 86), (47, 60), (35, 131), (191, 81), (22, 118), (153, 118), (139, 168), (62, 109), (91, 58), (37, 148), (202, 118), (188, 184), (60, 60), (199, 58), (88, 88), (142, 60), (12, 166), (7, 86), (143, 17), (117, 58), (114, 183), (112, 63), (36, 109), (195, 170), (55, 120), (100, 155), (43, 170), (72, 109), (147, 155), (211, 120), (87, 118), (64, 109), (127, 81), (107, 120), (54, 88), (137, 88), (121, 168), (105, 131), (33, 88), (152, 155), (200, 88), (66, 170), (180, 131), (109, 109), (56, 81), (74, 17), (98, 60), (69, 58), (59, 109), (101, 131), (45, 109), (57, 63), (164, 155), (18, 166), (108, 86), (204, 118), (113, 166), (11, 132), (92, 170), (163, 120), (169, 131), (6, 88), (175, 58), (13, 60), (3, 88), (130, 81), (201, 109), (42, 183), (97, 170), (103, 37), (84, 132), (34, 131), (177, 166), (182, 148), (134, 81), (141, 131), (196, 118), (170, 60), (192, 155), (140, 120), (81, 81), (124, 132), (39, 183), (125, 88), (53, 118), (132, 132), (26, 148), (63, 63), (172, 118), (78, 132), (24, 155), (122, 88), (83, 58), (185, 86), (151, 155), (148, 148), (171, 17), (120, 120), (1, 132), (161, 183), (67, 17), (167, 183), (30, 109), (159, 184), (173, 60), (135, 17), (128, 148), (203, 58), (58, 58), (29, 109), (149, 148), (70, 88), (168, 168), (82, 88), (209, 60), (16, 109), (190, 94), (129, 132), (73, 17), (89, 166), (145, 90), (189, 168), (165, 170), (5, 168), (104, 109), (28, 131), (179, 81), (111, 58), (158, 90), (49, 168), (205, 120), (186, 118), (116, 184), (52, 90), (93, 60), (8, 155), (19, 148), (95, 168), (131, 131), (32, 109), (46, 90), (9, 120), (207, 170), (48, 170), (215, 131), (44, 168), (213, 118), (144, 90), (79, 90), (77, 109), (133, 94), (15, 94), (174, 60), (2, 166), (50, 184), (138, 148), (194, 90), (118, 118), (126, 81), (80, 132), (90, 90), (17, 17), (183, 183), (157, 132), (20, 118), (4, 90), (96, 148), (61, 120), (123, 90), (155, 131), (38, 120), (10, 132), (102, 81), (25, 131), (136, 183), (178, 86), (119, 183), (31, 94), (21, 155), (184, 184), (198, 90), (176, 131), (212, 37), (115, 155), (206, 132), (85, 168), (41, 168), (181, 120), (51, 81), (94, 94), (40, 37), (208, 120), (0, 148), (110, 184), (166, 166)] current theta: 0.135230307979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:29 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44162 rows and 44223 columns Presolve time: 0.06s Presolved: 2711 rows, 2865 columns, 7853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2865 integer (2865 binary) Root relaxation: objective -1.421085e-14, 3013 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 249 - -0.00000 - - 0s 0 0 -0.00000 0 719 - -0.00000 - - 0s 0 0 0.00000 0 152 - -0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 415 - 0.00000 - - 1s 0 0 0.00000 0 452 - 0.00000 - - 2s 0 0 0.00000 0 395 - 0.00000 - - 2s 0 0 0.00000 0 459 - 0.00000 - - 2s 0 0 0.00000 0 471 - 0.00000 - - 2s 0 0 0.00000 0 406 - 0.00000 - - 2s 0 2 0.00000 0 406 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 2 Explored 7 nodes (65952 simplex iterations) in 2.85 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135395626204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:32 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44160 rows and 44221 columns Presolve time: 0.06s Presolved: 2713 rows, 2867 columns, 7859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2867 integer (2867 binary) Root relaxation: objective -7.105427e-15, 3056 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 251 - -0.00000 - - 0s 0 0 -0.00000 0 563 - -0.00000 - - 0s 0 0 0.00000 0 154 - -0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 1s 0 0 0.00000 0 396 - 0.00000 - - 1s 0 0 0.00000 0 366 - 0.00000 - - 1s 0 0 0.00000 0 403 - 0.00000 - - 1s 0 0 0.00000 0 403 - 0.00000 - - 1s 0 0 0.00000 0 384 - 0.00000 - - 2s 0 0 0.00000 0 583 - 0.00000 - - 2s 0 0 0.00000 0 452 - 0.00000 - - 2s 0 0 0.00000 0 453 - 0.00000 - - 3s 0 0 0.00000 0 453 - 0.00000 - - 3s 0 2 0.00000 0 453 - 0.00000 - - 3s Cutting planes: Gomory: 3 Zero half: 3 Explored 5 nodes (68073 simplex iterations) in 3.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135478285316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:50:35 2014 Optimize a model with 46873 rows, 47088 columns and 140400 nonzeros Presolve removed 44156 rows and 44217 columns Presolve time: 0.06s Presolved: 2717 rows, 2871 columns, 7871 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2871 integer (2871 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 [17, 37, 58, 60, 63, 81, 86, 88, 90, 94, 109, 118, 120, 131, 132, 148, 155, 166, 168, 170, 183, 184] edges [(214, 183), (150, 184), (27, 58), (156, 109), (99, 131), (23, 86), (146, 131), (154, 63), (162, 168), (160, 118), (68, 86), (14, 131), (197, 120), (187, 184), (76, 148), (65, 120), (75, 148), (193, 155), (71, 183), (106, 132), (210, 118), (86, 86), (47, 60), (35, 131), (191, 81), (22, 118), (153, 118), (139, 168), (62, 109), (91, 58), (37, 148), (202, 118), (188, 184), (60, 60), (199, 58), (88, 88), (142, 60), (12, 166), (7, 86), (143, 17), (117, 58), (114, 183), (112, 63), (36, 109), (195, 170), (55, 120), (100, 155), (43, 170), (72, 109), (147, 155), (211, 120), (87, 118), (64, 109), (127, 81), (107, 120), (54, 88), (137, 88), (121, 168), (105, 131), (33, 88), (152, 155), (200, 88), (66, 170), (180, 131), (109, 109), (56, 81), (74, 17), (98, 60), (69, 58), (59, 109), (101, 131), (45, 109), (57, 63), (164, 155), (18, 166), (108, 86), (204, 118), (113, 166), (11, 132), (92, 170), (163, 120), (169, 131), (6, 88), (175, 58), (13, 60), (3, 88), (130, 81), (201, 109), (42, 183), (97, 170), (103, 37), (84, 132), (34, 131), (177, 166), (182, 148), (134, 81), (141, 131), (196, 118), (170, 60), (192, 155), (140, 120), (81, 81), (124, 132), (39, 183), (125, 88), (53, 118), (132, 132), (26, 148), (63, 63), (172, 118), (78, 132), (24, 155), (122, 88), (83, 58), (185, 86), (151, 155), (148, 148), (171, 17), (120, 120), (1, 132), (161, 183), (67, 17), (167, 183), (30, 109), (159, 184), (173, 60), (135, 17), (128, 148), (203, 58), (58, 58), (29, 109), (149, 148), (70, 88), (168, 168), (82, 88), (209, 60), (16, 109), (190, 94), (129, 132), (73, 17), (89, 166), (145, 90), (189, 168), (165, 170), (5, 168), (104, 109), (28, 131), (179, 81), (111, 58), (158, 90), (49, 168), (205, 120), (186, 118), (116, 184), (52, 90), (93, 60), (8, 155), (19, 148), (95, 168), (131, 131), (32, 109), (46, 90), (9, 120), (207, 170), (48, 170), (215, 131), (44, 168), (213, 118), (144, 90), (79, 90), (77, 109), (133, 94), (15, 94), (174, 60), (2, 166), (50, 184), (138, 148), (194, 90), (118, 118), (126, 81), (80, 132), (90, 90), (17, 17), (183, 183), (157, 132), (20, 118), (4, 90), (96, 148), (61, 120), (123, 90), (155, 131), (38, 120), (10, 132), (102, 81), (25, 131), (136, 183), (178, 86), (119, 183), (31, 94), (21, 155), (184, 184), (198, 90), (176, 131), (212, 37), (115, 155), (206, 132), (85, 168), (41, 168), (181, 120), (51, 81), (94, 94), (40, 37), (208, 120), (0, 148), (110, 184), (166, 166)]