current theta: 0.666574845862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:23 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 15372 rows and 15372 columns Presolve time: 1.25s Presolved: 37759 rows, 37988 columns, 113044 nonzeros Variable types: 0 continuous, 37988 integer (37988 binary) Root relaxation: objective 0.000000e+00, 3711 iterations, 0.30 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 (7558 simplex iterations) in 2.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 25, 45, 50, 52, 53, 77, 94, 112, 115, 116, 141, 143, 169, 172, 183, 185, 186, 192, 194, 199, 202, 215] edges [(80, 215), (39, 185), (114, 143), (106, 185), (152, 186), (142, 183), (210, 24), (26, 183), (36, 143), (121, 186), (24, 186), (105, 141), (78, 116), (61, 94), (57, 52), (216, 143), (67, 116), (112, 112), (50, 94), (23, 185), (223, 116), (16, 185), (8, 52), (144, 172), (145, 169), (110, 52), (183, 186), (208, 25), (159, 115), (136, 53), (101, 53), (46, 185), (209, 183), (120, 194), (203, 183), (220, 172), (133, 53), (222, 186), (189, 183), (229, 185), (191, 169), (135, 116), (30, 116), (221, 116), (9, 52), (173, 202), (40, 183), (82, 115), (169, 169), (212, 115), (13, 215), (6, 116), (108, 53), (5, 112), (74, 183), (211, 215), (65, 45), (64, 172), (96, 183), (174, 112), (60, 45), (95, 116), (184, 143), (149, 50), (109, 24), (154, 143), (190, 215), (32, 169), (77, 53), (27, 53), (14, 169), (63, 183), (41, 141), (90, 143), (51, 215), (118, 183), (130, 143), (150, 116), (102, 25), (172, 141), (81, 143), (47, 116), (69, 115), (119, 172), (131, 143), (122, 53), (200, 45), (188, 143), (104, 186), (214, 185), (134, 183), (45, 50), (42, 143), (128, 24), (147, 115), (178, 115), (25, 172), (153, 24), (151, 143), (160, 116), (205, 143), (88, 143), (166, 45), (53, 172), (87, 194), (71, 183), (161, 199), (187, 199), (132, 53), (103, 143), (86, 115), (226, 116), (97, 186), (192, 24), (72, 186), (213, 94), (227, 116), (117, 52), (28, 143), (52, 185), (116, 183), (182, 143), (170, 185), (33, 183), (70, 186), (92, 202), (58, 143), (113, 143), (139, 194), (206, 94), (204, 115), (55, 215), (66, 215), (197, 169), (84, 183), (225, 186), (201, 115), (83, 115), (224, 183), (140, 183), (167, 112), (79, 143), (196, 53), (7, 115), (85, 169), (21, 45), (217, 202), (186, 186), (62, 45), (185, 185), (19, 215), (56, 24), (180, 185), (111, 192), (137, 115), (202, 141), (165, 115), (91, 183), (20, 24), (12, 185), (93, 215), (35, 194), (37, 215), (15, 183), (156, 115), (215, 143), (10, 183), (34, 194), (138, 143), (22, 24), (48, 112), (171, 24), (143, 143), (94, 143), (179, 143), (155, 116), (29, 215), (38, 143), (1, 24), (98, 116), (127, 112), (175, 143), (168, 194), (195, 116), (148, 143), (18, 143), (59, 143), (0, 185), (164, 169), (43, 52), (218, 185), (99, 116), (124, 172), (126, 143), (89, 24), (44, 52), (31, 194), (68, 185), (107, 172), (177, 24), (194, 143), (228, 24), (100, 143), (181, 112), (176, 143), (75, 116), (158, 112), (76, 143), (2, 53), (199, 141), (157, 116), (146, 24), (163, 202), (141, 141), (11, 186), (115, 116), (3, 183), (193, 116), (162, 183), (123, 143), (17, 215), (198, 115), (49, 143), (219, 185), (207, 115), (129, 116), (4, 143), (73, 94), (125, 199), (54, 202)] current theta: 0.333287422931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:25 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 39236 rows and 39236 columns Presolve time: 0.30s Presolved: 13895 rows, 14124 columns, 41452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14124 integer (14124 binary) Root relaxation: objective 0.000000e+00, 2299 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 (5317 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 [14, 16, 21, 25, 26, 39, 78, 80, 81, 91, 111, 112, 131, 141, 143, 147, 169, 172, 189, 193, 200, 217, 225] edges [(170, 21), (51, 200), (81, 21), (78, 21), (59, 147), (220, 25), (10, 78), (36, 143), (58, 193), (105, 141), (29, 16), (85, 225), (167, 189), (65, 200), (139, 141), (95, 16), (173, 141), (3, 112), (211, 193), (7, 141), (155, 26), (80, 143), (96, 91), (144, 141), (216, 147), (21, 81), (31, 81), (121, 193), (67, 193), (64, 200), (33, 193), (128, 225), (114, 131), (125, 141), (60, 91), (73, 81), (226, 21), (75, 225), (97, 225), (149, 225), (202, 25), (19, 80), (158, 26), (24, 26), (166, 21), (193, 26), (168, 26), (119, 200), (123, 81), (180, 81), (98, 200), (74, 39), (116, 193), (16, 111), (218, 26), (40, 225), (50, 78), (186, 225), (54, 21), (157, 26), (169, 225), (183, 26), (34, 200), (87, 81), (174, 189), (99, 200), (195, 26), (208, 200), (83, 193), (5, 193), (20, 26), (35, 225), (185, 21), (45, 16), (17, 81), (222, 26), (164, 26), (23, 193), (63, 193), (145, 26), (27, 26), (26, 193), (227, 26), (126, 21), (181, 21), (56, 225), (138, 141), (162, 200), (210, 21), (92, 14), (44, 141), (209, 225), (70, 225), (84, 193), (15, 189), (120, 26), (6, 21), (133, 193), (124, 225), (140, 26), (90, 143), (177, 26), (135, 26), (154, 81), (176, 141), (191, 193), (130, 143), (194, 200), (163, 200), (197, 26), (187, 141), (38, 21), (109, 225), (172, 141), (9, 26), (212, 193), (91, 26), (200, 14), (48, 200), (102, 141), (131, 143), (151, 21), (225, 225), (101, 81), (100, 80), (204, 26), (72, 26), (122, 193), (107, 189), (207, 143), (148, 147), (11, 26), (205, 147), (214, 225), (203, 193), (25, 172), (57, 21), (32, 189), (192, 81), (134, 225), (108, 21), (13, 81), (132, 141), (8, 200), (69, 200), (160, 39), (118, 193), (165, 193), (12, 141), (71, 225), (198, 193), (55, 80), (217, 225), (66, 200), (153, 81), (152, 225), (68, 200), (137, 16), (182, 143), (39, 26), (1, 21), (104, 225), (47, 189), (30, 193), (171, 200), (2, 189), (221, 39), (79, 143), (42, 81), (94, 131), (129, 225), (127, 26), (229, 25), (53, 141), (112, 225), (46, 141), (224, 16), (52, 141), (184, 25), (219, 16), (142, 141), (178, 112), (113, 147), (77, 80), (228, 225), (146, 200), (215, 143), (43, 141), (143, 143), (4, 147), (179, 143), (89, 193), (37, 200), (86, 81), (76, 80), (61, 91), (156, 225), (213, 81), (189, 189), (18, 143), (223, 225), (110, 141), (106, 131), (93, 21), (111, 16), (22, 16), (206, 200), (159, 225), (201, 141), (103, 80), (62, 16), (199, 141), (150, 111), (0, 91), (141, 141), (188, 141), (147, 80), (28, 16), (175, 80), (41, 200), (115, 200), (190, 21), (49, 143), (196, 21), (161, 200), (136, 225), (14, 193), (88, 21), (117, 225), (82, 193)] current theta: 0.166643711466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:26 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 48720 rows and 48729 columns Presolve time: 0.10s Presolved: 4411 rows, 4631 columns, 12991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4631 integer (4631 binary) Root relaxation: objective 0.000000e+00, 2743 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 (4966 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 [0, 45, 56, 77, 93, 96, 109, 114, 125, 134, 140, 144, 163, 165, 208, 216, 220, 222, 223, 224, 226, 228, 229] edges [(81, 114), (123, 77), (158, 140), (116, 226), (174, 165), (118, 224), (108, 93), (148, 77), (194, 220), (164, 222), (191, 222), (67, 165), (156, 228), (133, 140), (132, 125), (215, 114), (171, 222), (55, 77), (18, 77), (28, 96), (184, 220), (145, 223), (172, 144), (151, 114), (76, 77), (226, 226), (131, 77), (100, 216), (16, 226), (10, 226), (227, 208), (141, 144), (222, 223), (169, 134), (180, 208), (130, 77), (51, 220), (209, 222), (208, 208), (65, 165), (96, 226), (167, 56), (128, 228), (31, 96), (102, 229), (71, 134), (221, 224), (173, 229), (179, 114), (207, 114), (22, 45), (3, 223), (73, 208), (2, 208), (188, 220), (223, 223), (219, 226), (53, 220), (199, 144), (97, 134), (41, 208), (9, 208), (152, 228), (42, 96), (66, 163), (212, 96), (26, 222), (60, 45), (59, 220), (11, 140), (112, 134), (87, 114), (109, 109), (170, 226), (64, 208), (210, 165), (138, 220), (187, 229), (104, 228), (197, 163), (88, 114), (44, 220), (1, 226), (62, 226), (177, 223), (150, 224), (126, 114), (93, 93), (40, 134), (13, 0), (74, 140), (168, 163), (34, 216), (204, 163), (86, 226), (149, 228), (189, 165), (176, 220), (119, 208), (68, 208), (98, 208), (105, 229), (70, 228), (115, 163), (32, 165), (107, 220), (8, 220), (163, 163), (0, 226), (186, 134), (50, 114), (190, 93), (211, 45), (228, 228), (101, 114), (15, 56), (4, 220), (110, 229), (159, 134), (90, 114), (21, 96), (33, 96), (121, 165), (46, 229), (49, 114), (201, 229), (27, 163), (200, 165), (182, 216), (35, 109), (77, 77), (58, 93), (135, 165), (161, 220), (125, 125), (111, 224), (195, 140), (56, 109), (205, 220), (181, 224), (85, 165), (52, 144), (139, 229), (89, 140), (12, 220), (106, 216), (229, 229), (196, 93), (37, 220), (206, 96), (165, 165), (134, 134), (218, 96), (147, 77), (54, 165), (136, 228), (92, 165), (48, 165), (91, 140), (224, 226), (178, 223), (103, 77), (84, 93), (127, 223), (143, 77), (154, 96), (83, 165), (155, 222), (6, 93), (24, 140), (214, 109), (160, 140), (193, 163), (146, 93), (117, 109), (153, 93), (140, 140), (36, 216), (114, 114), (225, 228), (17, 114), (198, 93), (82, 208), (99, 163), (175, 114), (75, 228), (57, 208), (14, 163), (7, 220), (45, 45), (183, 163), (113, 216), (203, 163), (137, 224), (216, 216), (20, 222), (192, 96), (120, 163), (25, 144), (23, 224), (162, 163), (63, 224), (213, 114), (69, 222), (79, 77), (19, 77), (122, 222), (142, 125), (144, 144), (166, 96), (217, 228), (94, 77), (29, 0), (5, 222), (39, 224), (157, 224), (38, 93), (95, 226), (80, 77), (72, 163), (30, 140), (43, 144), (202, 144), (47, 93), (61, 208), (78, 226), (129, 228), (124, 109), (185, 216), (220, 220)] current theta: 0.0833218557328 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:26 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 51628 rows and 51852 columns Presolve time: 0.05s Presolved: 1503 rows, 1508 columns, 4060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1508 integer (1507 binary) Root relaxation: cutoff, 1835 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 (1835 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.124982783599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:26 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50378 rows and 50449 columns Presolve time: 0.06s Presolved: 2753 rows, 2911 columns, 7955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3018 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 (3018 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.145813247532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:27 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49576 rows and 49605 columns Presolve time: 0.08s Presolved: 3555 rows, 3755 columns, 10403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3755 integer (3755 binary) Root relaxation: objective 0.000000e+00, 3245 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 (5463 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 15, 20, 58, 60, 78, 80, 85, 96, 100, 109, 114, 116, 125, 127, 148, 160, 168, 202, 208, 212, 220, 228] edges [(177, 127), (169, 228), (81, 114), (85, 85), (47, 208), (162, 168), (10, 78), (210, 168), (69, 20), (194, 220), (209, 20), (121, 85), (149, 109), (196, 58), (62, 78), (198, 58), (227, 168), (132, 125), (102, 15), (215, 114), (14, 168), (184, 220), (140, 160), (159, 228), (146, 58), (104, 127), (108, 114), (43, 202), (89, 116), (127, 127), (151, 114), (22, 60), (120, 168), (172, 202), (77, 148), (190, 168), (48, 109), (130, 80), (133, 11), (180, 208), (221, 116), (51, 220), (113, 100), (208, 208), (111, 60), (135, 85), (27, 168), (1, 116), (173, 220), (31, 96), (76, 100), (171, 85), (211, 116), (179, 114), (72, 168), (16, 78), (207, 114), (2, 208), (188, 220), (115, 168), (53, 220), (163, 168), (65, 208), (167, 15), (93, 58), (41, 208), (9, 208), (141, 202), (152, 228), (42, 96), (24, 11), (103, 100), (212, 96), (134, 228), (91, 116), (87, 114), (109, 109), (17, 148), (95, 78), (64, 208), (138, 220), (199, 202), (8, 208), (185, 58), (88, 114), (44, 220), (191, 160), (126, 114), (118, 116), (46, 15), (200, 208), (150, 116), (176, 220), (119, 208), (68, 208), (223, 127), (66, 168), (98, 208), (193, 168), (70, 228), (201, 220), (139, 202), (3, 127), (128, 127), (32, 15), (107, 220), (38, 114), (50, 114), (228, 228), (101, 114), (4, 220), (226, 96), (147, 148), (216, 100), (105, 15), (174, 109), (49, 114), (170, 60), (137, 116), (204, 168), (35, 109), (71, 127), (229, 125), (30, 160), (33, 212), (161, 220), (125, 125), (79, 148), (145, 160), (56, 109), (131, 148), (153, 168), (12, 220), (116, 60), (148, 148), (21, 58), (186, 228), (11, 160), (158, 160), (99, 168), (37, 220), (218, 96), (175, 148), (20, 20), (160, 160), (136, 228), (97, 228), (219, 78), (164, 20), (5, 160), (58, 58), (6, 114), (59, 100), (168, 168), (143, 148), (84, 58), (60, 116), (154, 96), (156, 20), (90, 148), (29, 78), (86, 96), (34, 100), (75, 109), (117, 109), (187, 202), (206, 212), (96, 78), (182, 100), (26, 20), (114, 114), (225, 228), (202, 202), (78, 78), (52, 202), (183, 20), (57, 208), (7, 220), (222, 20), (195, 160), (0, 96), (19, 148), (18, 80), (23, 116), (214, 20), (28, 78), (67, 208), (203, 168), (112, 127), (83, 208), (73, 58), (192, 96), (157, 11), (63, 116), (55, 148), (155, 85), (92, 208), (189, 15), (94, 148), (15, 15), (110, 125), (213, 114), (181, 116), (100, 100), (25, 202), (39, 116), (142, 125), (45, 60), (144, 202), (74, 160), (166, 96), (217, 228), (36, 100), (122, 20), (123, 148), (165, 85), (13, 58), (178, 160), (197, 168), (106, 148), (205, 100), (61, 168), (82, 168), (54, 168), (40, 228), (224, 60), (129, 228), (80, 148), (124, 109), (220, 220)] current theta: 0.135398015566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:27 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50046 rows and 50099 columns Presolve time: 0.07s Presolved: 3085 rows, 3261 columns, 8969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3261 integer (3261 binary) Root relaxation: objective 0.000000e+00, 2835 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 (4898 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 [12, 25, 42, 51, 79, 81, 95, 100, 124, 142, 148, 149, 152, 160, 163, 181, 189, 198, 206, 209, 210, 221, 223] edges [(57, 198), (1, 221), (215, 81), (128, 152), (29, 42), (68, 198), (71, 152), (39, 181), (66, 181), (167, 189), (151, 81), (89, 221), (40, 124), (190, 206), (52, 25), (186, 152), (82, 210), (69, 209), (173, 12), (60, 95), (134, 223), (110, 25), (196, 198), (4, 100), (132, 142), (117, 124), (108, 81), (56, 189), (198, 198), (78, 95), (172, 25), (77, 148), (10, 95), (166, 95), (147, 79), (13, 206), (202, 25), (12, 12), (62, 95), (7, 12), (107, 51), (113, 100), (27, 181), (37, 12), (133, 209), (43, 12), (165, 189), (114, 81), (161, 51), (224, 221), (44, 12), (48, 149), (3, 223), (87, 81), (174, 189), (223, 223), (63, 221), (170, 181), (116, 221), (17, 81), (103, 100), (104, 223), (24, 160), (146, 198), (23, 221), (220, 51), (102, 12), (15, 189), (171, 209), (16, 95), (191, 160), (47, 198), (184, 12), (88, 81), (214, 149), (204, 163), (31, 42), (200, 210), (149, 149), (121, 210), (109, 124), (2, 51), (180, 198), (115, 163), (150, 221), (85, 149), (26, 209), (101, 81), (163, 163), (80, 79), (135, 149), (50, 206), (36, 79), (157, 181), (42, 206), (209, 209), (139, 25), (25, 25), (105, 142), (33, 42), (216, 100), (49, 81), (221, 181), (210, 210), (75, 149), (187, 12), (32, 189), (20, 209), (188, 12), (153, 198), (86, 42), (219, 95), (30, 160), (96, 42), (81, 81), (79, 148), (18, 79), (222, 209), (125, 142), (159, 149), (129, 223), (145, 160), (21, 206), (140, 181), (131, 148), (83, 210), (211, 221), (164, 223), (218, 206), (148, 148), (194, 12), (206, 42), (213, 206), (111, 221), (122, 209), (51, 51), (70, 223), (11, 160), (158, 160), (84, 206), (152, 152), (76, 79), (154, 206), (175, 148), (160, 160), (225, 124), (35, 124), (130, 79), (227, 210), (97, 223), (5, 160), (141, 25), (59, 100), (127, 223), (143, 148), (54, 210), (91, 181), (177, 209), (192, 42), (168, 210), (90, 148), (199, 25), (208, 210), (61, 163), (193, 163), (212, 206), (156, 223), (34, 100), (98, 198), (229, 142), (136, 209), (182, 100), (53, 12), (228, 152), (64, 198), (119, 198), (179, 81), (65, 210), (207, 81), (99, 163), (14, 163), (183, 163), (195, 160), (19, 148), (203, 163), (185, 198), (0, 42), (189, 189), (55, 148), (8, 51), (181, 221), (58, 198), (162, 163), (94, 148), (137, 181), (41, 51), (126, 81), (100, 100), (124, 124), (93, 198), (74, 160), (118, 181), (138, 12), (73, 198), (197, 210), (67, 210), (123, 148), (95, 95), (178, 160), (106, 148), (205, 100), (72, 163), (9, 198), (92, 210), (38, 81), (155, 209), (46, 142), (217, 124), (169, 152), (28, 42), (112, 152), (176, 12), (226, 95), (45, 95), (142, 142), (6, 198), (144, 25), (201, 12), (22, 95), (120, 210)] current theta: 0.130190399582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:28 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50204 rows and 50261 columns Presolve time: 0.06s Presolved: 2927 rows, 3099 columns, 8491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3099 integer (3099 binary) Root relaxation: objective -2.131628e-14, 3038 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 (6107 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 [2, 20, 30, 44, 81, 95, 97, 100, 115, 117, 130, 131, 132, 167, 174, 177, 192, 198, 202, 206, 210, 217, 221] edges [(57, 198), (1, 221), (215, 81), (162, 210), (51, 2), (68, 198), (69, 20), (209, 20), (78, 192), (151, 81), (89, 221), (99, 115), (82, 210), (149, 217), (60, 95), (159, 217), (86, 192), (160, 30), (217, 217), (39, 221), (125, 132), (196, 198), (43, 202), (4, 100), (66, 115), (193, 115), (172, 202), (108, 81), (198, 198), (10, 95), (212, 192), (115, 115), (229, 132), (13, 206), (157, 115), (62, 95), (113, 100), (138, 44), (214, 217), (158, 30), (24, 30), (124, 117), (137, 221), (75, 217), (114, 81), (0, 192), (225, 217), (224, 221), (156, 177), (109, 117), (130, 130), (87, 81), (165, 210), (63, 221), (133, 30), (27, 115), (176, 44), (129, 177), (192, 192), (211, 95), (71, 97), (141, 202), (116, 221), (201, 44), (17, 81), (189, 167), (103, 100), (195, 30), (220, 44), (146, 198), (2, 2), (140, 30), (194, 44), (191, 30), (35, 117), (90, 131), (23, 221), (145, 177), (199, 202), (16, 95), (96, 192), (135, 174), (31, 192), (42, 192), (47, 198), (134, 97), (88, 81), (3, 177), (200, 210), (85, 174), (228, 217), (121, 210), (178, 30), (186, 97), (142, 132), (40, 217), (8, 2), (180, 198), (46, 167), (139, 202), (30, 30), (53, 44), (150, 221), (101, 81), (110, 202), (12, 44), (50, 206), (112, 97), (79, 131), (29, 192), (5, 30), (14, 115), (37, 44), (216, 100), (49, 81), (210, 210), (168, 115), (174, 167), (97, 97), (91, 115), (72, 115), (11, 30), (28, 192), (41, 2), (219, 95), (164, 177), (81, 81), (132, 132), (136, 20), (21, 206), (163, 115), (74, 30), (143, 131), (83, 210), (106, 130), (218, 206), (213, 206), (111, 221), (102, 44), (148, 131), (104, 97), (84, 206), (190, 198), (15, 167), (154, 206), (56, 117), (20, 20), (170, 221), (204, 115), (227, 210), (184, 44), (155, 20), (59, 100), (54, 210), (18, 130), (118, 221), (94, 131), (208, 210), (127, 97), (34, 100), (98, 198), (187, 202), (182, 100), (223, 177), (202, 202), (64, 198), (119, 198), (221, 221), (179, 81), (36, 130), (52, 202), (80, 130), (65, 210), (207, 81), (183, 20), (76, 130), (166, 192), (152, 97), (9, 210), (222, 20), (167, 167), (117, 117), (131, 131), (175, 131), (26, 115), (185, 198), (173, 44), (197, 20), (128, 97), (77, 130), (188, 44), (33, 206), (161, 44), (181, 221), (58, 198), (48, 174), (126, 81), (70, 97), (61, 210), (100, 100), (169, 97), (19, 131), (25, 202), (107, 2), (93, 198), (144, 202), (7, 44), (203, 115), (122, 20), (73, 198), (171, 20), (67, 210), (95, 95), (205, 100), (206, 206), (44, 44), (92, 210), (38, 81), (177, 177), (32, 167), (147, 131), (153, 206), (226, 95), (45, 95), (55, 131), (6, 198), (123, 131), (105, 44), (22, 95), (120, 210)] current theta: 0.127586591591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:28 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50298 rows and 50361 columns Presolve time: 0.06s Presolved: 2833 rows, 2999 columns, 8203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2999 integer (2999 binary) Root relaxation: cutoff, 3454 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 (3454 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.128888495587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:29 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50244 rows and 50304 columns Presolve time: 0.06s Presolved: 2887 rows, 3056 columns, 8368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3056 integer (3056 binary) Root relaxation: cutoff, 3189 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 (3189 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129539447585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:29 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50218 rows and 50277 columns Presolve time: 0.06s Presolved: 2913 rows, 3083 columns, 8447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: cutoff, 3492 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 (3492 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129864923583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:29 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50214 rows and 50273 columns Presolve time: 0.06s Presolved: 2917 rows, 3087 columns, 8459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3087 integer (3087 binary) Root relaxation: cutoff, 3431 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 (3431 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.130027661583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:30 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50206 rows and 50263 columns Presolve time: 0.06s Presolved: 2925 rows, 3097 columns, 8485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: objective -5.684342e-14, 3088 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - -0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 20 Explored 0 nodes (11378 simplex iterations) in 0.41 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 [8, 18, 21, 44, 74, 81, 95, 97, 100, 115, 116, 117, 122, 132, 148, 149, 167, 177, 192, 198, 202, 210, 217] edges [(57, 198), (215, 81), (162, 210), (107, 44), (68, 198), (78, 192), (151, 81), (136, 149), (99, 115), (82, 210), (149, 217), (60, 95), (159, 217), (86, 192), (217, 217), (125, 132), (116, 116), (196, 198), (43, 202), (4, 100), (66, 115), (30, 74), (193, 115), (172, 202), (41, 8), (108, 81), (198, 198), (10, 95), (212, 192), (115, 115), (229, 132), (157, 115), (62, 95), (221, 116), (113, 100), (138, 44), (214, 217), (1, 116), (11, 74), (124, 117), (155, 122), (75, 217), (114, 81), (0, 192), (225, 217), (130, 18), (48, 149), (156, 177), (109, 117), (87, 81), (165, 210), (27, 115), (176, 44), (129, 177), (5, 177), (192, 192), (211, 95), (71, 97), (141, 202), (201, 44), (17, 81), (189, 167), (103, 100), (220, 44), (146, 198), (194, 44), (35, 117), (79, 18), (145, 177), (74, 74), (199, 202), (16, 95), (226, 192), (96, 192), (31, 192), (122, 122), (42, 192), (47, 198), (134, 97), (118, 116), (213, 21), (69, 177), (88, 81), (3, 177), (150, 116), (200, 210), (228, 217), (121, 210), (186, 97), (142, 132), (40, 217), (180, 198), (46, 167), (139, 202), (53, 44), (85, 149), (36, 18), (101, 81), (135, 149), (110, 202), (12, 44), (112, 97), (29, 192), (224, 116), (14, 115), (21, 21), (37, 44), (147, 148), (50, 21), (161, 8), (216, 100), (49, 81), (160, 74), (210, 210), (168, 115), (174, 167), (97, 97), (91, 115), (72, 115), (183, 122), (137, 116), (28, 192), (197, 122), (153, 198), (219, 95), (164, 177), (81, 81), (84, 198), (132, 132), (133, 122), (163, 115), (51, 8), (131, 148), (83, 210), (24, 74), (171, 122), (148, 148), (26, 122), (178, 177), (102, 44), (104, 97), (190, 198), (15, 167), (175, 148), (56, 117), (80, 18), (204, 115), (227, 210), (184, 44), (59, 100), (209, 177), (143, 148), (54, 210), (90, 148), (18, 18), (111, 116), (127, 97), (34, 100), (33, 21), (98, 198), (187, 202), (182, 100), (223, 177), (202, 202), (64, 198), (119, 198), (179, 81), (52, 202), (65, 210), (207, 81), (166, 192), (2, 8), (152, 97), (154, 21), (76, 18), (89, 74), (167, 167), (19, 148), (206, 21), (117, 117), (23, 116), (185, 198), (173, 44), (128, 97), (188, 44), (195, 74), (77, 18), (63, 116), (55, 148), (58, 198), (94, 148), (126, 81), (222, 177), (70, 97), (61, 210), (181, 116), (100, 100), (169, 97), (25, 202), (218, 21), (39, 116), (170, 116), (93, 198), (144, 202), (7, 44), (158, 74), (203, 115), (73, 198), (67, 210), (123, 148), (140, 74), (95, 95), (13, 21), (106, 148), (205, 100), (44, 44), (9, 198), (92, 210), (38, 81), (191, 177), (177, 177), (32, 167), (45, 95), (8, 8), (6, 198), (20, 122), (208, 8), (105, 44), (22, 95), (120, 210)] current theta: 0.129946292583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:11:30 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50210 rows and 50268 columns Presolve time: 0.06s Presolved: 2921 rows, 3092 columns, 8472 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3092 integer (3092 binary) Root relaxation: cutoff, 155 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 (155 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 [8, 18, 21, 44, 74, 81, 95, 97, 100, 115, 116, 117, 122, 132, 148, 149, 167, 177, 192, 198, 202, 210, 217] edges [(57, 198), (215, 81), (162, 210), (107, 44), (68, 198), (78, 192), (151, 81), (136, 149), (99, 115), (82, 210), (149, 217), (60, 95), (159, 217), (86, 192), (217, 217), (125, 132), (116, 116), (196, 198), (43, 202), (4, 100), (66, 115), (30, 74), (193, 115), (172, 202), (41, 8), (108, 81), (198, 198), (10, 95), (212, 192), (115, 115), (229, 132), (157, 115), (62, 95), (221, 116), (113, 100), (138, 44), (214, 217), (1, 116), (11, 74), (124, 117), (155, 122), (75, 217), (114, 81), (0, 192), (225, 217), (130, 18), (48, 149), (156, 177), (109, 117), (87, 81), (165, 210), (27, 115), (176, 44), (129, 177), (5, 177), (192, 192), (211, 95), (71, 97), (141, 202), (201, 44), (17, 81), (189, 167), (103, 100), (220, 44), (146, 198), (194, 44), (35, 117), (79, 18), (145, 177), (74, 74), (199, 202), (16, 95), (226, 192), (96, 192), (31, 192), (122, 122), (42, 192), (47, 198), (134, 97), (118, 116), (213, 21), (69, 177), (88, 81), (3, 177), (150, 116), (200, 210), (228, 217), (121, 210), (186, 97), (142, 132), (40, 217), (180, 198), (46, 167), (139, 202), (53, 44), (85, 149), (36, 18), (101, 81), (135, 149), (110, 202), (12, 44), (112, 97), (29, 192), (224, 116), (14, 115), (21, 21), (37, 44), (147, 148), (50, 21), (161, 8), (216, 100), (49, 81), (160, 74), (210, 210), (168, 115), (174, 167), (97, 97), (91, 115), (72, 115), (183, 122), (137, 116), (28, 192), (197, 122), (153, 198), (219, 95), (164, 177), (81, 81), (84, 198), (132, 132), (133, 122), (163, 115), (51, 8), (131, 148), (83, 210), (24, 74), (171, 122), (148, 148), (26, 122), (178, 177), (102, 44), (104, 97), (190, 198), (15, 167), (175, 148), (56, 117), (80, 18), (204, 115), (227, 210), (184, 44), (59, 100), (209, 177), (143, 148), (54, 210), (90, 148), (18, 18), (111, 116), (127, 97), (34, 100), (33, 21), (98, 198), (187, 202), (182, 100), (223, 177), (202, 202), (64, 198), (119, 198), (179, 81), (52, 202), (65, 210), (207, 81), (166, 192), (2, 8), (152, 97), (154, 21), (76, 18), (89, 74), (167, 167), (19, 148), (206, 21), (117, 117), (23, 116), (185, 198), (173, 44), (128, 97), (188, 44), (195, 74), (77, 18), (63, 116), (55, 148), (58, 198), (94, 148), (126, 81), (222, 177), (70, 97), (61, 210), (181, 116), (100, 100), (169, 97), (25, 202), (218, 21), (39, 116), (170, 116), (93, 198), (144, 202), (7, 44), (158, 74), (203, 115), (73, 198), (67, 210), (123, 148), (140, 74), (95, 95), (13, 21), (106, 148), (205, 100), (44, 44), (9, 198), (92, 210), (38, 81), (191, 177), (177, 177), (32, 167), (45, 95), (8, 8), (6, 198), (20, 122), (208, 8), (105, 44), (22, 95), (120, 210)]