current theta: 0.686082824502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:45 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 15338 rows and 15338 columns Presolve time: 1.27s Presolved: 37793 rows, 38022 columns, 113146 nonzeros Variable types: 0 continuous, 38022 integer (38022 binary) Root relaxation: objective 0.000000e+00, 4081 iterations, 0.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (9123 simplex iterations) in 2.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 [11, 15, 20, 22, 26, 40, 43, 52, 62, 72, 74, 83, 91, 107, 110, 115, 124, 170, 173, 175, 195, 203, 217] edges [(185, 72), (177, 203), (139, 107), (195, 195), (35, 107), (157, 72), (96, 40), (27, 107), (140, 43), (117, 15), (53, 62), (103, 91), (142, 15), (19, 72), (10, 195), (85, 40), (31, 124), (181, 72), (192, 26), (73, 107), (200, 175), (14, 22), (119, 15), (199, 62), (65, 62), (30, 195), (115, 115), (37, 107), (61, 40), (15, 107), (160, 22), (4, 173), (46, 22), (161, 195), (41, 74), (130, 22), (190, 22), (206, 15), (5, 217), (169, 115), (51, 115), (135, 15), (28, 43), (132, 26), (42, 203), (57, 72), (171, 15), (120, 107), (131, 195), (197, 15), (122, 83), (188, 22), (68, 107), (70, 107), (116, 43), (88, 26), (89, 195), (72, 91), (63, 74), (16, 91), (173, 15), (108, 217), (100, 43), (66, 43), (113, 20), (224, 15), (69, 170), (21, 26), (80, 62), (2, 110), (221, 26), (44, 170), (126, 52), (202, 175), (38, 91), (176, 195), (118, 83), (163, 43), (143, 91), (13, 107), (105, 115), (22, 22), (12, 175), (172, 203), (81, 62), (25, 203), (8, 72), (123, 195), (11, 217), (144, 203), (106, 124), (48, 40), (170, 43), (64, 22), (187, 62), (55, 26), (39, 110), (54, 15), (147, 115), (213, 74), (216, 20), (125, 43), (210, 170), (76, 203), (205, 26), (33, 203), (146, 203), (166, 72), (101, 15), (29, 40), (165, 124), (45, 15), (227, 195), (217, 74), (136, 195), (196, 72), (56, 62), (228, 124), (97, 22), (182, 115), (223, 107), (49, 26), (92, 15), (98, 115), (95, 115), (109, 203), (75, 26), (219, 170), (226, 74), (191, 62), (162, 43), (32, 62), (153, 15), (159, 40), (67, 52), (110, 195), (43, 22), (158, 20), (58, 74), (222, 40), (149, 15), (175, 15), (121, 74), (79, 74), (184, 91), (93, 175), (138, 20), (201, 195), (211, 40), (229, 72), (151, 20), (87, 217), (84, 124), (1, 170), (167, 175), (204, 62), (86, 62), (9, 203), (168, 107), (141, 91), (91, 91), (99, 170), (74, 217), (220, 195), (127, 72), (102, 107), (178, 203), (90, 115), (36, 62), (128, 72), (82, 22), (212, 40), (59, 74), (114, 26), (208, 15), (209, 83), (155, 107), (148, 195), (129, 62), (215, 115), (179, 124), (180, 170), (156, 175), (214, 40), (60, 203), (189, 15), (112, 115), (133, 195), (150, 72), (207, 62), (26, 203), (225, 15), (23, 107), (3, 203), (194, 115), (152, 203), (107, 83), (62, 15), (218, 203), (17, 40), (154, 43), (24, 62), (134, 124), (0, 203), (50, 175), (7, 40), (6, 115), (83, 15), (174, 72), (71, 83), (52, 83), (145, 170), (40, 107), (94, 15), (137, 52), (183, 170), (78, 170), (203, 20), (20, 203), (124, 43), (47, 40), (104, 20), (193, 72), (198, 20), (34, 203), (164, 203), (77, 83), (18, 15), (186, 217), (111, 115)] current theta: 0.343041412251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:48 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 39054 rows and 39054 columns Presolve time: 0.30s Presolved: 14077 rows, 14306 columns, 41998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14306 integer (14306 binary) Root relaxation: objective 0.000000e+00, 2550 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 (5430 simplex iterations) in 0.68 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 [18, 20, 26, 27, 40, 49, 52, 57, 65, 74, 91, 94, 110, 135, 148, 170, 187, 192, 201, 202, 212, 217, 222] edges [(55, 94), (131, 135), (95, 222), (24, 91), (43, 110), (65, 65), (63, 49), (68, 57), (123, 135), (86, 148), (188, 52), (117, 222), (207, 49), (171, 74), (58, 170), (111, 65), (27, 27), (42, 57), (142, 192), (75, 94), (83, 135), (45, 40), (106, 110), (11, 49), (109, 52), (150, 192), (110, 212), (53, 222), (124, 20), (187, 217), (163, 110), (221, 65), (88, 135), (155, 110), (217, 217), (87, 49), (59, 110), (81, 148), (12, 222), (190, 110), (25, 49), (32, 91), (178, 91), (37, 148), (16, 135), (17, 222), (169, 65), (51, 18), (184, 201), (122, 110), (182, 170), (14, 110), (183, 217), (157, 57), (49, 94), (80, 222), (36, 222), (97, 65), (46, 222), (154, 65), (30, 91), (35, 192), (193, 18), (211, 222), (192, 192), (62, 222), (108, 49), (139, 65), (20, 26), (7, 222), (223, 65), (61, 148), (204, 91), (72, 91), (181, 192), (160, 170), (44, 170), (91, 192), (126, 52), (52, 217), (84, 49), (136, 65), (229, 65), (218, 135), (33, 192), (203, 26), (8, 57), (152, 20), (101, 74), (9, 26), (209, 26), (222, 222), (206, 217), (186, 74), (148, 94), (216, 49), (112, 192), (34, 26), (103, 192), (120, 65), (125, 135), (54, 65), (29, 192), (41, 217), (224, 222), (105, 192), (167, 18), (162, 65), (151, 91), (116, 217), (118, 212), (19, 91), (39, 65), (77, 135), (210, 170), (205, 26), (127, 192), (200, 192), (64, 110), (23, 192), (194, 65), (47, 148), (140, 192), (99, 110), (4, 192), (158, 65), (113, 65), (227, 148), (66, 110), (226, 74), (133, 192), (96, 222), (164, 192), (107, 192), (100, 26), (212, 217), (13, 26), (228, 65), (28, 65), (115, 148), (219, 222), (129, 202), (145, 222), (202, 222), (175, 222), (137, 49), (76, 110), (90, 222), (85, 222), (98, 65), (213, 65), (156, 222), (176, 65), (138, 20), (78, 49), (50, 192), (1, 170), (130, 49), (40, 222), (196, 20), (199, 110), (179, 135), (26, 20), (173, 52), (74, 217), (161, 49), (18, 222), (147, 192), (56, 192), (201, 49), (170, 217), (10, 170), (185, 135), (172, 65), (146, 110), (114, 26), (191, 49), (2, 170), (149, 222), (220, 20), (143, 27), (119, 222), (3, 20), (208, 57), (165, 49), (174, 91), (215, 110), (0, 20), (180, 170), (73, 222), (153, 222), (144, 20), (48, 222), (159, 222), (225, 49), (92, 222), (134, 20), (71, 91), (141, 192), (121, 49), (6, 202), (135, 20), (22, 110), (69, 148), (168, 192), (57, 192), (189, 49), (31, 20), (5, 110), (132, 91), (198, 65), (94, 49), (214, 170), (102, 222), (67, 94), (197, 222), (21, 65), (93, 222), (166, 135), (89, 65), (60, 20), (82, 222), (195, 65), (79, 222), (177, 49), (15, 222), (70, 192), (38, 148), (128, 192), (104, 110)] current theta: 0.171520706126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:49 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 48698 rows and 48705 columns Presolve time: 0.10s Presolved: 4433 rows, 4655 columns, 13059 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4655 integer (4655 binary) Root relaxation: objective -8.881784e-16, 2775 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 (4872 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 49, 91, 115, 117, 130, 132, 143, 148, 157, 159, 166, 186, 202, 208, 213, 216, 218, 220, 221, 225, 226, 229] edges [(13, 13), (36, 117), (63, 49), (116, 226), (25, 213), (95, 117), (66, 49), (75, 148), (127, 132), (125, 220), (97, 49), (155, 49), (136, 49), (221, 166), (3, 218), (106, 218), (210, 226), (185, 220), (200, 229), (71, 132), (77, 13), (226, 226), (195, 166), (149, 117), (87, 166), (131, 220), (144, 220), (70, 148), (10, 226), (7, 117), (227, 208), (158, 166), (93, 117), (159, 159), (115, 115), (222, 117), (129, 115), (160, 49), (14, 213), (24, 229), (105, 157), (180, 226), (50, 143), (49, 49), (26, 220), (201, 159), (156, 117), (199, 130), (31, 220), (15, 115), (135, 218), (12, 148), (58, 226), (17, 202), (142, 115), (179, 220), (123, 220), (207, 186), (21, 216), (121, 226), (89, 216), (219, 115), (2, 226), (174, 143), (162, 130), (103, 166), (20, 220), (43, 213), (61, 157), (72, 91), (170, 226), (4, 157), (128, 221), (208, 229), (217, 226), (166, 229), (67, 49), (51, 157), (39, 220), (113, 166), (187, 159), (56, 132), (9, 220), (205, 213), (151, 132), (176, 49), (109, 225), (165, 216), (229, 221), (69, 216), (57, 143), (92, 117), (225, 225), (124, 220), (110, 225), (169, 229), (73, 117), (100, 221), (101, 226), (28, 130), (112, 91), (107, 208), (6, 117), (46, 202), (54, 216), (154, 132), (118, 226), (196, 220), (138, 213), (168, 221), (23, 229), (206, 186), (130, 213), (11, 213), (79, 159), (145, 159), (90, 202), (126, 49), (55, 115), (85, 202), (132, 132), (228, 166), (80, 117), (81, 216), (32, 143), (98, 115), (42, 132), (184, 148), (212, 186), (183, 226), (147, 143), (172, 229), (84, 225), (182, 186), (181, 132), (163, 49), (19, 132), (146, 216), (161, 115), (78, 225), (94, 159), (141, 216), (104, 225), (133, 157), (102, 115), (34, 213), (193, 117), (30, 143), (59, 213), (197, 117), (114, 220), (186, 186), (188, 225), (209, 220), (120, 229), (192, 132), (99, 213), (60, 218), (164, 208), (18, 117), (137, 166), (150, 91), (91, 91), (224, 117), (76, 130), (86, 216), (157, 157), (122, 225), (189, 225), (22, 226), (64, 218), (139, 216), (218, 218), (27, 143), (117, 117), (45, 115), (68, 148), (213, 218), (143, 143), (214, 186), (140, 221), (153, 115), (74, 226), (223, 229), (216, 216), (134, 218), (0, 218), (88, 166), (40, 202), (53, 117), (29, 157), (152, 218), (44, 226), (191, 166), (83, 220), (33, 115), (47, 229), (215, 49), (41, 226), (108, 225), (194, 115), (5, 216), (177, 213), (82, 202), (111, 148), (62, 117), (1, 159), (202, 117), (65, 166), (198, 213), (175, 117), (167, 115), (48, 202), (148, 115), (8, 143), (37, 115), (35, 221), (52, 226), (173, 186), (203, 220), (96, 117), (211, 117), (119, 117), (171, 226), (178, 132), (16, 221), (204, 143), (190, 218), (38, 148), (220, 220)] current theta: 0.0857603530628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:49 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 51624 rows and 51843 columns Presolve time: 0.05s Presolved: 1507 rows, 1517 columns, 4077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1517 integer (1516 binary) Root relaxation: cutoff, 1782 iterations, 0.02 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 (1782 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128640529594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:49 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50332 rows and 50395 columns Presolve time: 0.06s Presolved: 2799 rows, 2965 columns, 8101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2965 integer (2965 binary) Root relaxation: cutoff, 3518 iterations, 0.14 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 (3518 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15008061786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:50 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49542 rows and 49560 columns Presolve time: 0.08s Presolved: 3589 rows, 3800 columns, 10516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3800 integer (3800 binary) Root relaxation: objective 0.000000e+00, 2445 iterations, 0.07 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 (4126 simplex iterations) in 0.18 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 [7, 8, 82, 102, 115, 128, 132, 144, 159, 172, 176, 186, 199, 213, 215, 216, 218, 220, 222, 225, 226, 227, 228] edges [(199, 199), (169, 228), (178, 227), (100, 128), (153, 176), (116, 226), (17, 82), (25, 213), (136, 176), (117, 222), (215, 215), (48, 7), (39, 144), (174, 227), (127, 132), (76, 228), (200, 172), (13, 144), (12, 82), (166, 228), (125, 220), (53, 222), (80, 82), (204, 8), (72, 8), (106, 218), (183, 186), (185, 220), (71, 132), (50, 227), (226, 226), (47, 228), (98, 102), (159, 159), (69, 228), (129, 115), (14, 213), (180, 226), (201, 176), (77, 144), (182, 215), (93, 7), (142, 172), (36, 222), (119, 7), (28, 228), (172, 132), (26, 220), (82, 82), (158, 228), (75, 216), (88, 228), (58, 226), (211, 222), (157, 102), (179, 220), (66, 199), (123, 220), (61, 102), (112, 8), (21, 216), (193, 102), (111, 216), (121, 226), (160, 215), (3, 213), (2, 226), (126, 215), (147, 8), (20, 220), (43, 213), (176, 176), (115, 102), (167, 102), (170, 226), (89, 199), (217, 226), (156, 102), (51, 102), (210, 225), (62, 115), (54, 199), (55, 216), (131, 144), (140, 128), (187, 159), (56, 132), (9, 220), (205, 213), (151, 132), (143, 8), (224, 7), (109, 225), (165, 216), (95, 7), (222, 222), (150, 8), (225, 225), (1, 176), (161, 216), (124, 220), (110, 225), (49, 215), (101, 226), (163, 215), (228, 228), (29, 102), (65, 228), (155, 215), (113, 228), (154, 132), (7, 7), (118, 226), (209, 213), (94, 176), (198, 228), (196, 220), (229, 172), (70, 216), (206, 186), (130, 213), (11, 213), (135, 213), (15, 176), (67, 215), (132, 132), (197, 102), (44, 225), (128, 128), (208, 172), (81, 216), (86, 115), (97, 199), (102, 102), (42, 132), (212, 186), (133, 102), (23, 216), (84, 225), (24, 132), (96, 7), (32, 8), (4, 102), (194, 172), (38, 102), (10, 186), (19, 132), (63, 215), (162, 228), (27, 8), (146, 216), (78, 225), (16, 228), (202, 222), (141, 216), (175, 222), (104, 225), (164, 227), (213, 213), (103, 128), (59, 213), (114, 220), (186, 186), (188, 225), (40, 222), (192, 132), (46, 82), (99, 213), (60, 218), (18, 222), (79, 82), (91, 8), (122, 225), (189, 225), (22, 226), (64, 218), (223, 132), (139, 216), (218, 218), (90, 82), (45, 115), (85, 82), (31, 218), (120, 132), (149, 222), (214, 186), (145, 82), (74, 226), (216, 216), (134, 218), (0, 218), (83, 218), (35, 128), (105, 102), (137, 228), (227, 227), (219, 82), (6, 102), (181, 128), (138, 218), (92, 222), (87, 228), (34, 218), (30, 227), (33, 115), (107, 172), (41, 226), (152, 220), (144, 144), (108, 225), (5, 216), (168, 128), (191, 228), (68, 102), (184, 115), (177, 213), (73, 115), (221, 128), (195, 228), (148, 115), (37, 115), (52, 226), (173, 186), (57, 227), (203, 220), (171, 226), (207, 176), (8, 8), (190, 218), (220, 220)] current theta: 0.139360573727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:50 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49948 rows and 49981 columns Presolve time: 0.07s Presolved: 3183 rows, 3379 columns, 9283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3379 integer (3379 binary) Root relaxation: objective 2.842171e-14, 3411 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 (7028 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 [30, 61, 65, 78, 100, 108, 118, 130, 132, 141, 145, 148, 150, 153, 155, 170, 195, 202, 214, 216, 218, 220, 224] edges [(195, 195), (207, 214), (61, 61), (184, 216), (143, 30), (174, 30), (86, 148), (221, 100), (170, 170), (182, 214), (127, 132), (91, 150), (226, 118), (121, 118), (210, 118), (125, 220), (37, 61), (36, 224), (163, 155), (206, 170), (167, 148), (47, 216), (3, 218), (106, 218), (205, 218), (185, 220), (135, 130), (177, 78), (66, 108), (162, 195), (208, 141), (131, 220), (93, 224), (224, 224), (209, 218), (213, 130), (192, 30), (157, 61), (25, 130), (63, 155), (214, 214), (6, 224), (18, 202), (65, 216), (13, 100), (199, 108), (51, 61), (74, 170), (114, 218), (133, 61), (26, 220), (97, 65), (79, 145), (191, 65), (158, 195), (130, 130), (92, 224), (75, 216), (11, 78), (67, 155), (42, 100), (17, 202), (219, 153), (179, 220), (123, 220), (112, 150), (22, 170), (21, 216), (156, 224), (111, 216), (72, 150), (215, 155), (20, 220), (150, 150), (200, 141), (57, 30), (32, 30), (0, 220), (197, 61), (109, 78), (27, 30), (227, 30), (71, 150), (211, 224), (52, 118), (39, 220), (53, 145), (55, 216), (151, 150), (56, 132), (29, 61), (9, 220), (45, 148), (136, 155), (113, 195), (165, 216), (172, 141), (69, 216), (149, 224), (88, 195), (204, 30), (137, 216), (82, 145), (194, 141), (30, 30), (101, 118), (161, 216), (124, 220), (110, 108), (62, 224), (54, 65), (198, 130), (103, 195), (8, 150), (12, 153), (96, 224), (104, 108), (28, 130), (85, 145), (46, 202), (138, 130), (196, 220), (173, 214), (70, 216), (117, 224), (175, 202), (2, 118), (90, 202), (186, 214), (132, 132), (116, 170), (99, 130), (169, 195), (81, 216), (105, 61), (128, 100), (159, 145), (148, 148), (23, 216), (24, 132), (108, 108), (73, 153), (153, 153), (181, 132), (201, 145), (228, 65), (19, 132), (146, 216), (50, 30), (154, 100), (115, 148), (33, 141), (10, 214), (189, 78), (16, 195), (122, 108), (107, 30), (225, 78), (14, 108), (171, 118), (176, 155), (60, 218), (140, 100), (35, 100), (87, 216), (7, 224), (102, 61), (202, 202), (78, 78), (94, 214), (142, 141), (76, 130), (222, 202), (223, 132), (160, 214), (139, 216), (218, 218), (212, 214), (84, 78), (48, 224), (68, 148), (31, 218), (120, 132), (44, 118), (216, 216), (134, 218), (15, 148), (83, 218), (95, 224), (64, 78), (1, 214), (180, 170), (40, 202), (59, 78), (190, 78), (217, 170), (118, 118), (77, 195), (41, 170), (100, 100), (166, 65), (34, 218), (144, 195), (4, 61), (145, 145), (152, 220), (49, 155), (5, 216), (80, 153), (164, 141), (168, 100), (141, 141), (129, 224), (98, 148), (193, 148), (126, 214), (183, 170), (89, 65), (203, 220), (43, 218), (119, 224), (155, 155), (187, 214), (188, 118), (229, 141), (178, 132), (58, 118), (147, 30), (38, 148), (220, 220)] current theta: 0.134000551661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:51 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50106 rows and 50154 columns Presolve time: 0.07s Presolved: 3025 rows, 3206 columns, 8794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3206 integer (3206 binary) Root relaxation: objective 7.105427e-15, 2943 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 156 - 0.00000 - - 0s 0 0 0.00000 0 663 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 1s 0 0 0.00000 0 165 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (38302 simplex iterations) in 1.93 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, 26, 44, 61, 73, 91, 101, 108, 127, 137, 144, 147, 159, 170, 177, 181, 184, 207, 208, 209, 211, 221, 228] edges [(58, 44), (169, 228), (179, 26), (11, 108), (38, 73), (61, 61), (223, 221), (10, 101), (8, 91), (211, 211), (39, 144), (222, 211), (111, 208), (170, 170), (78, 177), (136, 207), (103, 221), (99, 108), (114, 209), (56, 181), (129, 61), (13, 144), (210, 44), (166, 228), (40, 17), (37, 61), (206, 170), (185, 144), (96, 211), (86, 184), (122, 44), (66, 108), (148, 184), (48, 211), (7, 211), (228, 137), (90, 17), (67, 207), (75, 184), (109, 44), (28, 137), (135, 209), (159, 159), (157, 61), (121, 170), (182, 207), (77, 144), (208, 208), (199, 108), (167, 73), (51, 61), (74, 170), (160, 207), (133, 61), (201, 159), (98, 184), (95, 211), (3, 209), (88, 228), (139, 184), (42, 221), (47, 137), (22, 170), (20, 26), (220, 26), (155, 207), (21, 137), (89, 137), (72, 91), (24, 208), (26, 26), (176, 207), (128, 221), (171, 170), (174, 147), (197, 61), (156, 73), (196, 26), (1, 207), (73, 73), (175, 211), (65, 137), (131, 144), (203, 26), (187, 159), (92, 211), (18, 211), (127, 208), (200, 208), (186, 101), (29, 61), (178, 127), (115, 184), (195, 144), (190, 177), (229, 221), (9, 26), (173, 207), (97, 137), (76, 137), (205, 209), (2, 44), (126, 207), (36, 211), (30, 147), (214, 207), (113, 221), (143, 147), (110, 108), (100, 221), (146, 137), (104, 108), (209, 209), (112, 91), (107, 208), (189, 108), (218, 209), (216, 137), (149, 211), (55, 184), (33, 208), (87, 137), (212, 101), (198, 228), (60, 209), (153, 73), (172, 208), (79, 159), (84, 108), (138, 209), (145, 159), (154, 221), (124, 26), (43, 209), (163, 108), (118, 44), (116, 170), (152, 209), (117, 211), (53, 17), (140, 181), (151, 181), (82, 17), (105, 61), (132, 127), (181, 181), (68, 184), (125, 26), (0, 209), (108, 108), (85, 17), (161, 184), (57, 147), (23, 137), (16, 228), (94, 159), (134, 209), (119, 211), (83, 209), (45, 73), (49, 207), (194, 208), (14, 108), (192, 127), (34, 209), (158, 221), (193, 73), (64, 177), (81, 184), (164, 208), (141, 208), (54, 137), (150, 91), (102, 61), (91, 91), (221, 221), (137, 137), (215, 207), (35, 181), (52, 170), (207, 207), (70, 184), (168, 181), (5, 137), (25, 108), (32, 147), (224, 211), (59, 177), (62, 73), (93, 211), (19, 181), (188, 44), (147, 147), (180, 170), (217, 170), (219, 73), (213, 177), (130, 228), (63, 207), (41, 170), (17, 17), (4, 61), (191, 137), (69, 137), (144, 144), (12, 73), (120, 208), (80, 73), (71, 181), (46, 17), (184, 184), (225, 44), (106, 177), (44, 44), (15, 73), (31, 209), (204, 147), (227, 127), (226, 44), (142, 208), (177, 177), (162, 144), (183, 170), (27, 147), (101, 170), (165, 184), (50, 147), (6, 61), (202, 211), (123, 209)] current theta: 0.131320540627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:53 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50212 rows and 50267 columns Presolve time: 0.07s Presolved: 2919 rows, 3093 columns, 8469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3093 integer (3093 binary) Root relaxation: objective 2.131628e-14, 3065 iterations, 0.15 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 (5311 simplex iterations) in 0.31 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, 21, 24, 45, 61, 71, 91, 106, 108, 111, 128, 144, 159, 166, 171, 174, 207, 209, 211, 212, 220, 225, 228] edges [(52, 171), (11, 108), (204, 174), (219, 45), (100, 128), (61, 61), (8, 91), (167, 45), (193, 45), (15, 45), (211, 211), (39, 144), (71, 71), (222, 211), (2, 171), (136, 207), (99, 108), (114, 209), (171, 171), (76, 228), (129, 61), (13, 144), (166, 228), (125, 220), (40, 17), (170, 171), (59, 106), (37, 61), (190, 106), (180, 171), (185, 144), (106, 106), (96, 211), (141, 111), (66, 108), (118, 171), (138, 106), (48, 211), (7, 211), (30, 174), (90, 17), (67, 207), (158, 166), (135, 209), (159, 159), (157, 61), (178, 174), (182, 207), (127, 24), (115, 45), (10, 212), (77, 144), (218, 106), (199, 108), (5, 228), (146, 21), (28, 228), (51, 61), (160, 207), (142, 111), (54, 21), (80, 45), (133, 61), (69, 166), (26, 220), (181, 71), (47, 166), (201, 159), (68, 111), (203, 144), (95, 211), (147, 174), (3, 209), (73, 45), (179, 220), (123, 220), (212, 212), (155, 207), (20, 220), (70, 111), (41, 171), (72, 91), (176, 207), (19, 71), (0, 220), (197, 61), (216, 111), (98, 111), (1, 207), (210, 225), (175, 211), (177, 106), (113, 166), (131, 144), (140, 128), (50, 174), (187, 159), (92, 211), (205, 106), (18, 211), (29, 61), (9, 220), (151, 71), (107, 174), (195, 144), (86, 111), (109, 225), (173, 207), (126, 207), (36, 211), (214, 207), (169, 166), (225, 225), (156, 45), (124, 220), (110, 225), (104, 108), (228, 228), (209, 209), (112, 91), (21, 21), (161, 21), (65, 228), (64, 106), (165, 21), (149, 211), (116, 171), (198, 228), (164, 111), (22, 171), (60, 209), (154, 128), (79, 159), (145, 159), (89, 21), (163, 108), (117, 211), (44, 225), (53, 17), (217, 171), (128, 128), (82, 17), (105, 61), (139, 21), (58, 171), (192, 24), (121, 171), (186, 212), (143, 174), (227, 174), (32, 174), (84, 225), (108, 108), (85, 17), (194, 111), (78, 225), (16, 228), (24, 24), (94, 159), (134, 209), (119, 211), (83, 209), (103, 128), (49, 207), (33, 111), (183, 171), (188, 225), (62, 45), (14, 108), (57, 174), (101, 171), (34, 209), (12, 45), (206, 212), (55, 21), (200, 24), (56, 71), (150, 91), (102, 61), (91, 91), (23, 166), (215, 207), (207, 207), (27, 174), (122, 225), (189, 225), (38, 45), (74, 171), (45, 45), (25, 108), (224, 211), (87, 21), (213, 106), (93, 211), (42, 128), (88, 166), (35, 128), (120, 24), (137, 228), (97, 21), (191, 166), (208, 24), (130, 228), (81, 111), (63, 207), (17, 17), (153, 45), (184, 111), (4, 61), (226, 171), (111, 111), (152, 220), (144, 144), (172, 24), (168, 128), (223, 24), (148, 45), (196, 144), (46, 17), (174, 174), (75, 21), (229, 166), (221, 128), (31, 209), (132, 71), (162, 144), (43, 106), (6, 61), (202, 211), (220, 220)] current theta: 0.129980535111 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:53 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50280 rows and 50340 columns Presolve time: 0.06s Presolved: 2851 rows, 3020 columns, 8260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: objective 2.131628e-14, 3236 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 235 - 0.00000 - - 0s 0 0 0.00000 0 704 - 0.00000 - - 0s 0 0 0.00000 0 532 - 0.00000 - - 0s 0 0 0.00000 0 507 - 0.00000 - - 1s 0 0 0.00000 0 565 - 0.00000 - - 1s 0 0 0.00000 0 564 - 0.00000 - - 1s 0 0 0.00000 0 553 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 2s 0 0 0.00000 0 408 - 0.00000 - - 2s 0 0 0.00000 0 419 - 0.00000 - - 2s 0 0 0.00000 0 419 - 0.00000 - - 2s 0 0 0.00000 0 352 - 0.00000 - - 3s 0 0 0.00000 0 700 - 0.00000 - - 3s 0 0 0.00000 0 483 - 0.00000 - - 3s 0 0 0.00000 0 471 - 0.00000 - - 4s 0 0 0.00000 0 347 - 0.00000 - - 4s 0 0 0.00000 0 305 - 0.00000 - - 4s 0 0 0.00000 0 308 - 0.00000 - - 4s 0 0 0.00000 0 303 - 0.00000 - - 4s 0 0 0.00000 0 402 - 0.00000 - - 5s 0 0 0.00000 0 371 - 0.00000 - - 5s * 0 0 0 0.0000000 0.00000 0.00% - 5s Cutting planes: Gomory: 1 Zero half: 43 Explored 0 nodes (112615 simplex iterations) in 5.48 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 [0, 4, 17, 19, 30, 72, 73, 87, 106, 108, 113, 128, 131, 159, 171, 172, 184, 197, 198, 207, 211, 212, 225] edges [(9, 0), (52, 171), (166, 113), (11, 108), (129, 197), (100, 128), (38, 73), (143, 30), (174, 30), (211, 211), (222, 211), (2, 171), (136, 207), (203, 131), (99, 108), (171, 171), (200, 172), (164, 172), (40, 17), (170, 171), (59, 106), (31, 0), (190, 106), (180, 171), (88, 113), (39, 198), (106, 106), (96, 211), (86, 184), (66, 108), (118, 171), (37, 4), (54, 87), (138, 106), (148, 184), (48, 211), (7, 211), (90, 17), (67, 207), (75, 184), (198, 198), (209, 0), (192, 30), (120, 172), (159, 159), (34, 106), (158, 113), (182, 207), (10, 212), (218, 106), (199, 108), (142, 172), (105, 4), (152, 0), (167, 73), (160, 207), (201, 159), (98, 184), (95, 211), (212, 212), (146, 87), (28, 87), (197, 197), (111, 184), (214, 212), (155, 207), (41, 171), (176, 207), (57, 30), (32, 30), (91, 72), (27, 30), (156, 73), (1, 207), (210, 225), (73, 73), (175, 211), (177, 106), (187, 159), (92, 211), (205, 106), (18, 211), (161, 87), (165, 87), (47, 87), (102, 4), (8, 72), (109, 225), (24, 172), (144, 131), (173, 207), (56, 19), (178, 30), (132, 19), (204, 30), (126, 207), (36, 211), (30, 30), (13, 131), (225, 225), (110, 108), (16, 198), (137, 87), (141, 172), (104, 108), (189, 108), (64, 106), (149, 211), (55, 184), (229, 113), (71, 19), (116, 171), (114, 0), (22, 171), (153, 73), (195, 113), (21, 87), (20, 0), (154, 128), (79, 159), (77, 131), (84, 108), (145, 159), (223, 172), (83, 0), (76, 87), (191, 87), (185, 131), (163, 108), (117, 211), (44, 225), (53, 17), (217, 171), (128, 128), (208, 172), (82, 17), (58, 171), (68, 184), (121, 171), (26, 0), (186, 212), (89, 87), (130, 198), (108, 108), (85, 17), (50, 30), (0, 0), (78, 225), (94, 159), (119, 211), (127, 30), (125, 131), (45, 73), (72, 72), (103, 128), (65, 87), (194, 4), (140, 19), (69, 87), (139, 87), (49, 207), (179, 131), (220, 0), (107, 30), (183, 171), (188, 225), (14, 108), (216, 87), (101, 171), (51, 197), (228, 198), (193, 73), (169, 113), (206, 212), (81, 184), (87, 87), (5, 87), (215, 207), (113, 113), (207, 207), (70, 184), (23, 87), (6, 197), (122, 225), (74, 171), (25, 108), (224, 211), (213, 106), (131, 131), (3, 106), (62, 73), (93, 211), (135, 198), (42, 128), (35, 128), (196, 131), (181, 19), (33, 4), (162, 198), (133, 4), (219, 73), (112, 72), (150, 72), (19, 19), (115, 73), (63, 207), (29, 4), (17, 17), (60, 0), (172, 172), (157, 197), (226, 171), (123, 0), (12, 73), (97, 87), (168, 128), (80, 73), (227, 4), (61, 4), (46, 17), (184, 184), (221, 128), (15, 73), (134, 0), (124, 0), (43, 106), (4, 4), (147, 30), (202, 211), (151, 19)] current theta: 0.129310532352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:59 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50308 rows and 50370 columns Presolve time: 0.06s Presolved: 2823 rows, 2990 columns, 8174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2990 integer (2990 binary) Root relaxation: cutoff, 3721 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3721 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129645533732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:05:59 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50298 rows and 50360 columns Presolve time: 0.06s Presolved: 2833 rows, 3000 columns, 8204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3000 integer (3000 binary) Root relaxation: cutoff, 3580 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3580 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129813034421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:06:00 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50284 rows and 50344 columns Presolve time: 0.06s Presolved: 2847 rows, 3016 columns, 8248 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: cutoff, 61 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 (61 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 [0, 4, 17, 19, 30, 72, 73, 87, 106, 108, 113, 128, 131, 159, 171, 172, 184, 197, 198, 207, 211, 212, 225] edges [(9, 0), (52, 171), (166, 113), (11, 108), (129, 197), (100, 128), (38, 73), (143, 30), (174, 30), (211, 211), (222, 211), (2, 171), (136, 207), (203, 131), (99, 108), (171, 171), (200, 172), (164, 172), (40, 17), (170, 171), (59, 106), (31, 0), (190, 106), (180, 171), (88, 113), (39, 198), (106, 106), (96, 211), (86, 184), (66, 108), (118, 171), (37, 4), (54, 87), (138, 106), (148, 184), (48, 211), (7, 211), (90, 17), (67, 207), (75, 184), (198, 198), (209, 0), (192, 30), (120, 172), (159, 159), (34, 106), (158, 113), (182, 207), (10, 212), (218, 106), (199, 108), (142, 172), (105, 4), (152, 0), (167, 73), (160, 207), (201, 159), (98, 184), (95, 211), (212, 212), (146, 87), (28, 87), (197, 197), (111, 184), (214, 212), (155, 207), (41, 171), (176, 207), (57, 30), (32, 30), (91, 72), (27, 30), (156, 73), (1, 207), (210, 225), (73, 73), (175, 211), (177, 106), (187, 159), (92, 211), (205, 106), (18, 211), (161, 87), (165, 87), (47, 87), (102, 4), (8, 72), (109, 225), (24, 172), (144, 131), (173, 207), (56, 19), (178, 30), (132, 19), (204, 30), (126, 207), (36, 211), (30, 30), (13, 131), (225, 225), (110, 108), (16, 198), (137, 87), (141, 172), (104, 108), (189, 108), (64, 106), (149, 211), (55, 184), (229, 113), (71, 19), (116, 171), (114, 0), (22, 171), (153, 73), (195, 113), (21, 87), (20, 0), (154, 128), (79, 159), (77, 131), (84, 108), (145, 159), (223, 172), (83, 0), (76, 87), (191, 87), (185, 131), (163, 108), (117, 211), (44, 225), (53, 17), (217, 171), (128, 128), (208, 172), (82, 17), (58, 171), (68, 184), (121, 171), (26, 0), (186, 212), (89, 87), (130, 198), (108, 108), (85, 17), (50, 30), (0, 0), (78, 225), (94, 159), (119, 211), (127, 30), (125, 131), (45, 73), (72, 72), (103, 128), (65, 87), (194, 4), (140, 19), (69, 87), (139, 87), (49, 207), (179, 131), (220, 0), (107, 30), (183, 171), (188, 225), (14, 108), (216, 87), (101, 171), (51, 197), (228, 198), (193, 73), (169, 113), (206, 212), (81, 184), (87, 87), (5, 87), (215, 207), (113, 113), (207, 207), (70, 184), (23, 87), (6, 197), (122, 225), (74, 171), (25, 108), (224, 211), (213, 106), (131, 131), (3, 106), (62, 73), (93, 211), (135, 198), (42, 128), (35, 128), (196, 131), (181, 19), (33, 4), (162, 198), (133, 4), (219, 73), (112, 72), (150, 72), (19, 19), (115, 73), (63, 207), (29, 4), (17, 17), (60, 0), (172, 172), (157, 197), (226, 171), (123, 0), (12, 73), (97, 87), (168, 128), (80, 73), (227, 4), (61, 4), (46, 17), (184, 184), (221, 128), (15, 73), (134, 0), (124, 0), (43, 106), (4, 4), (147, 30), (202, 211), (151, 19)] current theta: 0.129729284076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:06:00 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50294 rows and 50356 columns Presolve time: 0.06s Presolved: 2837 rows, 3004 columns, 8216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3004 integer (3004 binary) Root relaxation: cutoff, 3799 iterations, 0.19 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 (3799 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -