current theta: 0.651302671051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:16 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 15828 rows and 15828 columns Presolve time: 1.17s Presolved: 35475 rows, 35700 columns, 106196 nonzeros Variable types: 0 continuous, 35700 integer (35700 binary) Root relaxation: objective 0.000000e+00, 4282 iterations, 0.39 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 (8581 simplex iterations) in 2.11 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 [4, 6, 14, 15, 23, 28, 32, 36, 78, 98, 106, 108, 109, 110, 118, 141, 158, 176, 181, 182, 203, 205, 206] edges [(11, 28), (60, 106), (223, 109), (129, 182), (135, 78), (136, 205), (88, 109), (42, 158), (178, 176), (93, 205), (18, 32), (161, 205), (219, 158), (185, 109), (95, 106), (73, 28), (158, 206), (77, 108), (24, 109), (187, 6), (189, 14), (121, 23), (57, 6), (12, 78), (145, 158), (225, 205), (188, 6), (51, 158), (152, 110), (16, 205), (86, 32), (26, 158), (8, 98), (122, 98), (96, 36), (209, 109), (169, 203), (76, 108), (173, 78), (101, 28), (143, 110), (182, 98), (220, 6), (201, 32), (67, 23), (97, 176), (184, 158), (98, 98), (61, 110), (218, 106), (2, 14), (92, 109), (7, 109), (54, 205), (82, 28), (79, 14), (75, 158), (175, 158), (102, 78), (168, 109), (59, 158), (142, 78), (72, 109), (52, 36), (25, 36), (212, 158), (27, 106), (6, 108), (22, 181), (133, 181), (120, 109), (66, 14), (128, 78), (164, 6), (176, 36), (134, 109), (130, 205), (65, 181), (115, 106), (139, 181), (183, 181), (99, 118), (71, 4), (193, 36), (19, 158), (50, 4), (150, 181), (83, 108), (222, 118), (163, 158), (138, 181), (20, 158), (170, 158), (126, 203), (53, 32), (131, 32), (177, 110), (162, 205), (186, 4), (116, 205), (140, 205), (200, 158), (157, 205), (43, 181), (69, 158), (13, 158), (171, 205), (37, 32), (36, 98), (39, 158), (34, 205), (167, 109), (199, 205), (191, 14), (3, 6), (32, 158), (196, 109), (106, 158), (221, 181), (180, 206), (9, 182), (141, 14), (197, 158), (40, 6), (33, 203), (160, 78), (103, 23), (214, 205), (159, 110), (151, 4), (206, 158), (192, 4), (195, 110), (91, 205), (216, 28), (174, 32), (30, 14), (70, 158), (74, 110), (155, 28), (49, 106), (35, 14), (114, 158), (10, 14), (148, 106), (207, 28), (5, 14), (190, 181), (210, 158), (108, 108), (215, 205), (47, 205), (217, 28), (113, 158), (179, 108), (132, 28), (58, 109), (172, 106), (111, 4), (203, 182), (38, 14), (124, 181), (68, 109), (17, 14), (117, 158), (14, 28), (48, 205), (21, 78), (15, 28), (31, 98), (100, 14), (137, 28), (94, 205), (78, 205), (56, 28), (198, 181), (46, 109), (0, 28), (118, 206), (144, 28), (208, 181), (28, 4), (205, 205), (181, 108), (105, 98), (123, 78), (146, 110), (64, 4), (62, 205), (127, 14), (213, 32), (89, 78), (153, 6), (119, 78), (81, 14), (87, 158), (63, 181), (84, 28), (147, 14), (45, 158), (202, 176), (224, 176), (156, 158), (44, 110), (166, 158), (80, 182), (23, 182), (194, 108), (211, 109), (112, 6), (107, 118), (4, 28), (204, 28), (154, 14), (109, 14), (90, 28), (125, 176), (149, 14), (165, 158), (29, 108), (55, 205), (110, 110), (41, 158), (104, 106), (1, 108), (85, 36)] current theta: 0.325651335525 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:18 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 37892 rows and 37892 columns Presolve time: 0.31s Presolved: 13411 rows, 13636 columns, 40004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13636 integer (13636 binary) Root relaxation: objective 0.000000e+00, 2231 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 (4851 simplex iterations) in 0.63 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 [4, 6, 8, 17, 43, 47, 55, 68, 69, 79, 94, 100, 107, 120, 132, 149, 160, 173, 192, 203, 208, 216, 220] edges [(224, 208), (90, 192), (165, 8), (96, 208), (195, 216), (44, 173), (26, 192), (167, 8), (204, 55), (21, 192), (78, 216), (47, 220), (144, 17), (52, 208), (51, 208), (109, 79), (126, 55), (22, 173), (134, 17), (135, 173), (136, 173), (30, 17), (29, 120), (5, 43), (71, 132), (207, 208), (27, 208), (183, 6), (219, 220), (175, 220), (117, 208), (169, 203), (73, 4), (110, 220), (164, 216), (147, 216), (40, 216), (203, 203), (180, 208), (201, 173), (163, 208), (215, 6), (208, 208), (101, 173), (57, 216), (65, 216), (60, 216), (62, 216), (113, 208), (155, 208), (31, 208), (112, 69), (2, 68), (214, 203), (221, 6), (37, 8), (70, 8), (54, 68), (86, 17), (178, 79), (168, 216), (103, 203), (42, 208), (4, 79), (25, 208), (161, 55), (194, 216), (154, 160), (179, 220), (192, 192), (1, 220), (41, 120), (186, 173), (69, 120), (89, 216), (188, 216), (176, 203), (170, 208), (6, 220), (16, 17), (99, 173), (217, 208), (10, 216), (153, 208), (84, 216), (94, 216), (158, 203), (189, 216), (213, 216), (80, 208), (130, 208), (159, 220), (19, 208), (202, 79), (190, 6), (59, 208), (184, 8), (187, 216), (66, 17), (193, 203), (149, 216), (148, 208), (199, 216), (38, 17), (174, 120), (72, 216), (124, 17), (200, 208), (24, 216), (118, 216), (50, 208), (92, 216), (9, 55), (100, 79), (102, 216), (56, 120), (197, 208), (166, 203), (206, 220), (43, 216), (145, 208), (75, 208), (106, 220), (18, 17), (97, 208), (68, 216), (225, 216), (58, 173), (63, 216), (211, 208), (45, 120), (15, 216), (212, 120), (82, 216), (171, 216), (133, 216), (64, 173), (152, 208), (140, 120), (108, 220), (196, 216), (210, 208), (32, 208), (87, 55), (48, 173), (172, 6), (162, 120), (177, 173), (28, 216), (111, 17), (3, 220), (127, 55), (17, 216), (8, 69), (79, 4), (67, 17), (142, 17), (104, 220), (81, 173), (13, 208), (36, 203), (116, 4), (76, 173), (95, 208), (150, 132), (0, 94), (91, 17), (146, 208), (33, 8), (123, 173), (216, 17), (23, 203), (198, 216), (209, 17), (205, 120), (83, 216), (53, 8), (131, 8), (121, 8), (191, 79), (7, 173), (173, 17), (114, 208), (137, 4), (85, 8), (128, 17), (39, 6), (143, 120), (141, 79), (11, 120), (55, 4), (49, 6), (34, 4), (125, 120), (218, 120), (122, 8), (129, 120), (119, 17), (157, 120), (160, 17), (139, 8), (120, 208), (61, 120), (132, 17), (88, 120), (46, 17), (138, 47), (98, 203), (151, 208), (93, 8), (20, 17), (14, 216), (107, 17), (12, 100), (223, 94), (182, 203), (35, 173), (181, 120), (156, 208), (74, 220), (115, 120), (77, 120), (222, 17), (185, 216), (220, 220), (105, 55)] current theta: 0.162825667763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:19 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 46978 rows and 46998 columns Presolve time: 0.10s Presolved: 4325 rows, 4530 columns, 12726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4530 integer (4530 binary) Root relaxation: objective -3.552714e-15, 3009 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 (5158 simplex iterations) in 0.29 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 [26, 39, 55, 72, 73, 90, 96, 103, 107, 108, 112, 124, 130, 156, 165, 195, 209, 213, 216, 217, 218, 223, 224] edges [(119, 90), (171, 195), (76, 124), (184, 165), (23, 156), (195, 195), (193, 217), (31, 217), (35, 107), (149, 209), (116, 90), (188, 223), (145, 112), (88, 224), (208, 224), (182, 156), (100, 90), (168, 223), (112, 112), (152, 224), (221, 218), (5, 209), (120, 223), (13, 224), (117, 112), (151, 72), (3, 218), (212, 130), (10, 195), (30, 223), (185, 130), (114, 156), (9, 103), (86, 213), (220, 39), (224, 224), (49, 218), (135, 209), (156, 165), (142, 216), (41, 130), (16, 107), (15, 209), (11, 195), (29, 224), (46, 107), (211, 130), (192, 55), (191, 213), (58, 107), (50, 217), (133, 209), (178, 213), (69, 112), (210, 224), (109, 90), (189, 195), (57, 72), (97, 130), (174, 216), (130, 130), (223, 223), (194, 216), (197, 224), (89, 195), (101, 209), (91, 107), (173, 209), (4, 55), (65, 195), (78, 195), (98, 165), (199, 216), (102, 195), (44, 216), (113, 224), (118, 216), (106, 112), (143, 213), (121, 96), (74, 223), (170, 224), (42, 165), (22, 213), (95, 156), (32, 165), (17, 209), (203, 156), (66, 72), (110, 108), (71, 209), (85, 96), (67, 213), (204, 26), (104, 108), (68, 216), (84, 209), (20, 213), (93, 103), (94, 209), (127, 73), (122, 26), (154, 107), (181, 218), (33, 96), (139, 224), (150, 213), (73, 55), (179, 223), (207, 224), (87, 26), (187, 195), (61, 130), (56, 195), (103, 103), (80, 156), (45, 112), (37, 26), (24, 107), (105, 26), (125, 224), (72, 213), (115, 224), (219, 39), (205, 72), (47, 218), (7, 209), (108, 108), (148, 224), (165, 165), (34, 73), (180, 112), (186, 213), (201, 223), (161, 73), (134, 209), (0, 213), (209, 216), (213, 213), (19, 165), (8, 217), (107, 107), (177, 209), (6, 39), (225, 107), (1, 39), (222, 90), (62, 124), (160, 209), (36, 165), (198, 216), (196, 209), (64, 107), (164, 195), (128, 213), (83, 216), (92, 107), (137, 90), (48, 124), (54, 209), (146, 130), (131, 213), (59, 112), (153, 130), (218, 218), (123, 107), (159, 39), (38, 209), (27, 217), (126, 103), (216, 216), (77, 130), (162, 223), (200, 224), (25, 224), (70, 165), (96, 217), (79, 90), (183, 108), (167, 96), (206, 39), (169, 156), (14, 124), (138, 218), (82, 209), (90, 90), (39, 39), (217, 224), (18, 213), (140, 223), (75, 112), (124, 124), (52, 112), (81, 72), (202, 73), (175, 39), (132, 216), (63, 124), (28, 213), (21, 90), (60, 195), (26, 96), (155, 103), (111, 107), (136, 216), (99, 124), (158, 165), (43, 195), (147, 223), (214, 224), (51, 112), (144, 107), (129, 224), (55, 55), (157, 218), (215, 130), (53, 217), (12, 209), (163, 165), (176, 156), (40, 223), (141, 90), (172, 218), (190, 218), (166, 156), (2, 124)] current theta: 0.0814128338814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:19 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49888 rows and 50098 columns Presolve time: 0.05s Presolved: 1415 rows, 1430 columns, 3810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1430 integer (1429 binary) Root relaxation: cutoff, 1618 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 (1618 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.122119250822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:20 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48640 rows and 48728 columns Presolve time: 0.06s Presolved: 2663 rows, 2800 columns, 7672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: cutoff, 3237 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 (3237 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.142472459292 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:20 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47810 rows and 47847 columns Presolve time: 0.08s Presolved: 3493 rows, 3681 columns, 10213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3681 integer (3681 binary) Root relaxation: objective -7.105427e-15, 2869 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 (6189 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 [2, 19, 34, 36, 39, 66, 100, 108, 116, 117, 130, 131, 134, 143, 157, 195, 202, 204, 216, 217, 223, 224, 225] edges [(66, 66), (171, 195), (195, 195), (193, 217), (165, 19), (31, 217), (188, 223), (128, 143), (32, 36), (144, 225), (208, 224), (222, 100), (85, 204), (91, 225), (168, 223), (74, 157), (152, 224), (23, 36), (197, 19), (15, 2), (120, 223), (107, 225), (154, 225), (163, 117), (212, 130), (52, 117), (218, 157), (55, 34), (10, 195), (116, 116), (72, 66), (30, 223), (185, 130), (24, 225), (198, 66), (220, 39), (224, 224), (64, 225), (142, 216), (41, 130), (87, 204), (5, 66), (149, 225), (138, 157), (17, 66), (11, 195), (86, 143), (123, 225), (33, 217), (29, 224), (214, 217), (178, 202), (211, 130), (50, 217), (210, 224), (49, 157), (113, 217), (119, 116), (189, 195), (19, 117), (97, 130), (174, 216), (130, 130), (4, 34), (160, 134), (223, 223), (93, 217), (122, 204), (98, 36), (156, 36), (194, 216), (172, 157), (45, 117), (35, 225), (103, 217), (89, 195), (94, 216), (182, 36), (121, 204), (2, 2), (38, 66), (36, 36), (190, 157), (68, 195), (176, 36), (65, 195), (78, 195), (166, 36), (186, 66), (112, 117), (42, 117), (199, 216), (47, 157), (181, 157), (102, 195), (44, 216), (150, 116), (118, 216), (53, 131), (105, 204), (203, 36), (12, 225), (140, 157), (170, 224), (57, 143), (213, 66), (81, 66), (225, 225), (173, 225), (80, 224), (110, 108), (96, 131), (7, 225), (20, 131), (114, 117), (104, 108), (46, 225), (124, 2), (109, 116), (139, 224), (158, 36), (151, 143), (179, 223), (207, 224), (205, 143), (62, 2), (137, 116), (187, 195), (9, 204), (61, 130), (133, 216), (56, 195), (69, 130), (59, 117), (169, 36), (167, 204), (71, 225), (184, 36), (125, 224), (191, 116), (196, 225), (115, 224), (21, 116), (219, 39), (99, 2), (108, 108), (22, 66), (148, 224), (134, 134), (43, 134), (75, 117), (201, 223), (63, 2), (209, 216), (3, 157), (215, 157), (67, 131), (106, 39), (6, 39), (126, 204), (27, 224), (58, 225), (1, 39), (82, 225), (221, 157), (51, 117), (54, 134), (34, 202), (101, 225), (202, 202), (48, 2), (70, 117), (164, 195), (157, 157), (83, 216), (192, 34), (146, 130), (79, 100), (8, 224), (37, 204), (153, 130), (127, 116), (204, 204), (117, 117), (159, 39), (131, 131), (13, 117), (92, 225), (143, 143), (145, 117), (177, 216), (216, 216), (77, 130), (162, 223), (200, 224), (25, 224), (183, 108), (206, 39), (39, 39), (217, 224), (100, 100), (95, 36), (180, 117), (16, 225), (155, 217), (88, 131), (175, 39), (132, 216), (28, 66), (76, 2), (60, 195), (136, 216), (161, 202), (26, 202), (135, 225), (147, 223), (73, 202), (14, 2), (18, 131), (111, 225), (129, 224), (0, 116), (141, 100), (40, 223), (90, 116), (84, 134)] current theta: 0.132295855057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:21 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48282 rows and 48339 columns Presolve time: 0.07s Presolved: 3021 rows, 3189 columns, 8777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3189 integer (3189 binary) Root relaxation: objective -1.421085e-14, 2974 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 (4856 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 26, 47, 52, 55, 70, 90, 106, 115, 124, 126, 130, 140, 158, 159, 177, 195, 196, 201, 209, 213, 217, 218] edges [(119, 90), (171, 195), (76, 124), (120, 201), (195, 195), (193, 217), (31, 217), (116, 90), (34, 55), (25, 115), (186, 22), (139, 217), (100, 90), (78, 177), (138, 140), (181, 140), (221, 218), (5, 209), (74, 218), (82, 196), (154, 196), (167, 126), (131, 115), (212, 130), (149, 196), (152, 52), (217, 217), (10, 195), (106, 106), (206, 159), (161, 26), (85, 126), (185, 130), (127, 90), (86, 213), (121, 126), (125, 115), (41, 130), (159, 159), (115, 115), (150, 22), (11, 195), (33, 217), (224, 217), (184, 158), (214, 217), (47, 47), (87, 126), (211, 130), (39, 159), (192, 55), (50, 217), (24, 196), (178, 213), (142, 209), (64, 196), (113, 217), (109, 90), (189, 195), (97, 130), (130, 130), (199, 209), (37, 126), (191, 22), (222, 22), (180, 70), (201, 201), (103, 217), (35, 196), (89, 195), (204, 126), (15, 177), (173, 209), (9, 126), (132, 201), (122, 126), (26, 26), (4, 55), (219, 106), (83, 177), (133, 177), (0, 22), (65, 195), (207, 70), (220, 159), (158, 158), (98, 158), (223, 201), (215, 218), (102, 195), (22, 22), (53, 26), (202, 26), (13, 70), (54, 196), (43, 177), (188, 201), (29, 115), (129, 52), (70, 70), (96, 26), (143, 213), (144, 196), (80, 217), (17, 209), (225, 196), (71, 209), (75, 106), (67, 213), (126, 126), (209, 209), (84, 209), (20, 213), (94, 209), (176, 158), (111, 196), (52, 70), (118, 201), (183, 47), (73, 55), (23, 158), (187, 195), (66, 22), (61, 130), (179, 140), (56, 195), (95, 158), (69, 130), (114, 70), (194, 209), (91, 196), (205, 22), (162, 201), (19, 70), (196, 196), (72, 213), (60, 140), (6, 159), (88, 115), (7, 209), (38, 22), (49, 140), (36, 158), (51, 70), (168, 201), (112, 106), (107, 196), (101, 196), (208, 52), (213, 213), (210, 70), (8, 217), (117, 70), (104, 47), (42, 52), (175, 106), (44, 209), (62, 124), (198, 209), (140, 140), (160, 209), (163, 70), (169, 158), (30, 201), (164, 195), (105, 126), (81, 22), (92, 196), (128, 213), (135, 196), (137, 90), (48, 124), (146, 130), (110, 47), (57, 201), (153, 130), (170, 70), (27, 217), (68, 177), (165, 70), (77, 130), (93, 126), (79, 90), (108, 47), (32, 70), (14, 124), (90, 90), (151, 115), (18, 213), (197, 70), (156, 158), (63, 177), (155, 217), (124, 124), (166, 158), (58, 196), (59, 70), (28, 213), (21, 90), (1, 159), (99, 124), (40, 140), (216, 201), (200, 70), (203, 158), (136, 201), (16, 196), (182, 158), (148, 115), (134, 177), (174, 22), (55, 55), (147, 201), (177, 177), (45, 52), (157, 218), (12, 209), (46, 196), (145, 70), (141, 90), (172, 218), (190, 218), (218, 47), (3, 47), (2, 124), (123, 209)] current theta: 0.12720755294 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:21 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48458 rows and 48529 columns Presolve time: 0.06s Presolved: 2845 rows, 2999 columns, 8235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2999 integer (2999 binary) Root relaxation: objective -1.421085e-14, 3047 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - -0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (13700 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 9, 22, 32, 47, 56, 59, 85, 86, 90, 106, 124, 130, 158, 159, 161, 164, 194, 196, 201, 217, 218, 224] edges [(119, 90), (76, 124), (28, 86), (72, 86), (5, 194), (120, 201), (193, 217), (85, 85), (31, 217), (187, 164), (116, 90), (134, 194), (88, 224), (163, 32), (208, 224), (121, 85), (100, 90), (152, 224), (221, 218), (180, 59), (74, 218), (86, 86), (200, 32), (82, 196), (189, 56), (154, 196), (212, 130), (217, 217), (106, 106), (53, 85), (206, 159), (185, 130), (127, 90), (140, 56), (44, 194), (45, 59), (224, 224), (207, 32), (73, 4), (41, 130), (159, 159), (150, 22), (29, 224), (123, 196), (184, 158), (10, 164), (47, 47), (211, 130), (39, 159), (87, 85), (50, 217), (24, 196), (179, 56), (9, 85), (19, 59), (51, 32), (64, 196), (113, 217), (60, 56), (54, 194), (105, 85), (109, 90), (18, 86), (202, 161), (97, 130), (130, 130), (89, 164), (83, 164), (191, 22), (222, 22), (11, 56), (201, 201), (103, 217), (35, 196), (142, 194), (160, 194), (52, 59), (132, 201), (219, 106), (0, 22), (220, 159), (158, 158), (209, 194), (98, 158), (12, 194), (223, 201), (215, 218), (22, 22), (59, 59), (188, 201), (170, 224), (144, 196), (181, 47), (93, 85), (26, 161), (65, 164), (225, 196), (195, 56), (80, 224), (75, 106), (198, 22), (186, 86), (178, 161), (118, 164), (126, 9), (176, 158), (111, 196), (183, 47), (139, 224), (23, 158), (143, 86), (42, 59), (66, 22), (213, 86), (61, 130), (102, 164), (128, 86), (95, 158), (70, 59), (69, 130), (91, 196), (192, 4), (162, 201), (177, 164), (20, 86), (196, 196), (125, 224), (115, 224), (6, 159), (40, 56), (173, 194), (38, 22), (30, 56), (36, 158), (148, 224), (17, 22), (164, 164), (168, 201), (68, 164), (161, 161), (71, 196), (112, 106), (33, 224), (107, 196), (101, 196), (13, 59), (104, 47), (96, 85), (131, 86), (175, 106), (27, 224), (133, 164), (194, 194), (62, 124), (210, 32), (169, 158), (122, 85), (81, 22), (92, 196), (145, 59), (135, 196), (137, 90), (48, 124), (146, 130), (110, 47), (57, 201), (199, 194), (8, 224), (153, 130), (218, 218), (167, 9), (151, 86), (49, 47), (15, 194), (77, 130), (114, 32), (25, 224), (204, 85), (79, 90), (108, 47), (43, 164), (55, 4), (14, 124), (34, 4), (78, 164), (138, 218), (197, 59), (94, 194), (90, 90), (156, 158), (67, 86), (155, 217), (124, 124), (166, 158), (63, 124), (58, 196), (214, 32), (21, 90), (1, 159), (171, 164), (99, 124), (165, 158), (216, 201), (203, 158), (84, 196), (136, 201), (16, 196), (182, 158), (129, 224), (174, 22), (147, 201), (117, 59), (190, 47), (157, 218), (37, 9), (4, 4), (46, 196), (205, 86), (7, 196), (141, 90), (172, 218), (32, 32), (149, 22), (56, 56), (3, 47), (2, 124)] current theta: 0.124663401881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:22 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48558 rows and 48635 columns Presolve time: 0.06s Presolved: 2745 rows, 2893 columns, 7929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2893 integer (2893 binary) Root relaxation: objective 0.000000e+00, 3103 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 (4723 simplex iterations) in 0.23 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, 4, 20, 22, 26, 47, 56, 70, 77, 90, 106, 122, 151, 158, 159, 162, 164, 193, 196, 199, 209, 218, 224] edges [(119, 90), (136, 162), (178, 20), (166, 193), (42, 70), (187, 164), (116, 90), (88, 224), (186, 22), (208, 224), (223, 162), (100, 90), (57, 162), (195, 164), (152, 224), (221, 218), (74, 218), (80, 193), (82, 196), (189, 56), (154, 196), (31, 193), (149, 196), (17, 199), (106, 106), (121, 122), (96, 122), (206, 159), (161, 26), (127, 90), (168, 162), (140, 56), (167, 122), (224, 224), (94, 199), (73, 4), (85, 122), (159, 159), (150, 22), (61, 77), (15, 209), (130, 77), (18, 20), (29, 224), (97, 77), (123, 196), (184, 158), (10, 164), (47, 47), (39, 159), (24, 196), (179, 56), (71, 199), (64, 196), (60, 56), (109, 90), (143, 151), (87, 122), (89, 164), (83, 164), (7, 199), (147, 162), (199, 209), (191, 22), (222, 22), (11, 56), (180, 70), (9, 122), (37, 122), (35, 196), (212, 77), (173, 209), (2, 2), (219, 106), (0, 22), (44, 199), (220, 159), (122, 122), (158, 158), (98, 158), (215, 218), (22, 22), (202, 26), (13, 70), (70, 70), (216, 199), (69, 77), (170, 224), (144, 196), (181, 47), (126, 122), (65, 164), (225, 196), (75, 106), (204, 26), (86, 151), (209, 209), (84, 209), (41, 77), (118, 164), (176, 158), (124, 2), (157, 47), (111, 196), (52, 70), (183, 47), (139, 224), (113, 193), (23, 158), (62, 2), (66, 22), (102, 164), (77, 77), (95, 158), (114, 70), (194, 209), (91, 196), (205, 22), (192, 4), (120, 162), (153, 77), (19, 70), (105, 26), (162, 162), (131, 20), (142, 199), (177, 164), (196, 196), (125, 224), (188, 162), (12, 199), (128, 20), (115, 224), (6, 159), (40, 56), (26, 122), (99, 2), (103, 122), (38, 22), (213, 20), (30, 56), (36, 158), (148, 224), (45, 77), (51, 70), (164, 164), (185, 151), (68, 164), (20, 20), (112, 106), (63, 2), (33, 224), (134, 209), (107, 196), (101, 196), (210, 70), (117, 70), (104, 47), (53, 122), (175, 106), (27, 224), (198, 199), (207, 193), (133, 164), (5, 199), (160, 209), (163, 70), (48, 2), (81, 22), (92, 196), (135, 196), (214, 193), (137, 90), (54, 209), (110, 47), (132, 199), (8, 224), (218, 218), (174, 199), (49, 47), (165, 70), (155, 193), (201, 162), (151, 151), (25, 224), (79, 90), (108, 47), (32, 70), (43, 164), (55, 4), (34, 4), (78, 164), (138, 218), (93, 122), (90, 90), (146, 77), (197, 70), (156, 158), (50, 193), (217, 193), (58, 196), (59, 70), (21, 90), (76, 2), (28, 20), (1, 159), (72, 20), (171, 164), (169, 70), (200, 70), (67, 20), (211, 162), (203, 158), (16, 196), (193, 193), (14, 2), (182, 158), (129, 224), (190, 47), (4, 4), (46, 196), (145, 70), (141, 90), (172, 218), (56, 56), (3, 47)] current theta: 0.123391326351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:22 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48600 rows and 48686 columns Presolve time: 0.06s Presolved: 2703 rows, 2842 columns, 7794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2842 integer (2842 binary) Root relaxation: cutoff, 2884 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2884 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124027364116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:22 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48578 rows and 48660 columns Presolve time: 0.06s Presolved: 2725 rows, 2868 columns, 7864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2868 integer (2868 binary) Root relaxation: cutoff, 3382 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 (3382 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.124345382998 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:23 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48566 rows and 48644 columns Presolve time: 0.06s Presolved: 2737 rows, 2884 columns, 7904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2884 integer (2884 binary) Root relaxation: cutoff, 2945 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2945 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12450439244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:23 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48562 rows and 48639 columns Presolve time: 0.06s Presolved: 2741 rows, 2889 columns, 7917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2889 integer (2889 binary) Root relaxation: cutoff, 3008 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3008 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.12458389716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:46:23 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48562 rows and 48639 columns Presolve time: 0.06s Presolved: 2741 rows, 2889 columns, 7917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2889 integer (2889 binary) Root relaxation: cutoff, 3008 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3008 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 -