current theta: 0.650251582729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:03 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 17238 rows and 17238 columns Presolve time: 1.23s Presolved: 36355 rows, 36585 columns, 108831 nonzeros Variable types: 0 continuous, 36585 integer (36585 binary) Root relaxation: objective 0.000000e+00, 3840 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (7575 simplex iterations) in 2.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 11, 22, 25, 27, 31, 38, 43, 48, 76, 84, 97, 113, 115, 119, 120, 124, 135, 143, 169, 187, 189, 207] edges [(23, 11), (161, 43), (166, 113), (114, 143), (149, 97), (57, 48), (155, 169), (193, 10), (153, 169), (44, 11), (76, 120), (51, 189), (26, 6), (25, 119), (123, 11), (181, 76), (135, 97), (187, 6), (220, 187), (55, 169), (162, 6), (29, 120), (88, 6), (99, 119), (213, 22), (22, 76), (196, 120), (225, 43), (84, 25), (32, 48), (158, 22), (157, 119), (219, 76), (1, 189), (96, 25), (61, 119), (215, 97), (115, 115), (15, 76), (28, 120), (70, 169), (208, 187), (9, 143), (35, 143), (159, 22), (169, 115), (212, 169), (46, 76), (111, 6), (182, 22), (145, 189), (31, 143), (21, 22), (140, 169), (197, 84), (228, 189), (50, 169), (224, 119), (184, 27), (83, 22), (87, 27), (188, 115), (105, 124), (67, 169), (85, 84), (174, 31), (5, 124), (165, 169), (141, 11), (211, 25), (7, 31), (210, 169), (64, 76), (185, 25), (119, 27), (218, 11), (59, 6), (13, 143), (89, 119), (201, 97), (132, 43), (200, 6), (14, 169), (151, 189), (34, 76), (150, 143), (90, 143), (122, 189), (91, 76), (65, 6), (133, 189), (131, 76), (47, 38), (125, 76), (177, 169), (82, 120), (216, 189), (81, 97), (118, 6), (17, 11), (139, 113), (199, 115), (72, 22), (148, 43), (152, 119), (167, 22), (33, 22), (93, 6), (116, 169), (120, 43), (136, 143), (227, 43), (134, 6), (56, 27), (108, 25), (106, 187), (60, 115), (8, 10), (144, 6), (20, 143), (43, 38), (226, 189), (128, 119), (100, 22), (154, 119), (126, 22), (176, 124), (0, 143), (203, 43), (209, 119), (171, 76), (156, 143), (101, 187), (173, 115), (58, 124), (41, 6), (223, 76), (137, 124), (68, 6), (53, 143), (163, 119), (142, 124), (198, 76), (160, 189), (94, 76), (2, 27), (3, 143), (73, 76), (170, 115), (52, 115), (230, 189), (39, 76), (71, 135), (129, 187), (11, 187), (42, 43), (146, 97), (95, 6), (117, 97), (4, 31), (80, 169), (79, 143), (205, 6), (104, 143), (92, 169), (16, 76), (10, 143), (109, 119), (19, 115), (66, 187), (207, 169), (121, 169), (12, 189), (48, 120), (229, 189), (190, 187), (110, 43), (102, 22), (63, 97), (74, 10), (192, 189), (107, 22), (40, 119), (69, 10), (75, 43), (38, 27), (27, 143), (78, 119), (77, 22), (124, 143), (204, 169), (143, 143), (179, 143), (18, 6), (172, 11), (24, 189), (112, 169), (54, 119), (175, 76), (217, 27), (178, 11), (62, 11), (206, 6), (6, 11), (45, 6), (30, 169), (194, 115), (127, 120), (147, 76), (180, 113), (186, 76), (130, 76), (36, 11), (103, 76), (168, 169), (222, 120), (97, 143), (183, 143), (37, 115), (98, 43), (189, 115), (202, 113), (113, 25), (164, 97), (49, 143), (214, 143), (138, 187), (191, 189), (86, 189), (195, 27), (221, 169)] current theta: 0.325125791365 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:05 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 40016 rows and 40016 columns Presolve time: 0.31s Presolved: 13577 rows, 13807 columns, 40497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13807 integer (13807 binary) Root relaxation: objective 0.000000e+00, 2628 iterations, 0.19 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 (5331 simplex iterations) in 0.71 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 [15, 16, 25, 34, 46, 48, 56, 57, 58, 81, 90, 104, 108, 113, 120, 135, 137, 177, 179, 182, 190, 202, 227, 230] edges [(170, 190), (132, 34), (217, 190), (13, 120), (111, 15), (192, 190), (193, 135), (209, 113), (68, 227), (55, 90), (136, 135), (65, 34), (50, 15), (91, 15), (95, 16), (48, 113), (131, 15), (83, 135), (24, 190), (207, 227), (216, 227), (61, 90), (89, 177), (23, 227), (31, 81), (169, 190), (123, 15), (15, 190), (66, 108), (92, 120), (43, 113), (159, 190), (112, 104), (56, 135), (128, 15), (142, 56), (45, 227), (125, 190), (28, 120), (70, 16), (221, 190), (7, 90), (144, 34), (145, 190), (33, 135), (230, 56), (9, 179), (58, 135), (157, 135), (173, 177), (73, 135), (174, 135), (196, 108), (186, 15), (172, 46), (27, 137), (130, 15), (160, 227), (212, 15), (69, 135), (79, 135), (5, 177), (167, 15), (10, 137), (189, 190), (120, 108), (137, 179), (185, 104), (98, 227), (140, 227), (163, 179), (229, 15), (14, 15), (155, 230), (206, 227), (181, 190), (22, 135), (220, 15), (71, 190), (17, 108), (109, 135), (97, 81), (93, 120), (67, 46), (103, 227), (190, 190), (191, 230), (198, 230), (162, 227), (29, 57), (184, 90), (16, 108), (0, 179), (41, 57), (151, 190), (110, 108), (106, 34), (100, 135), (74, 179), (127, 56), (81, 135), (49, 81), (26, 227), (82, 108), (105, 135), (40, 81), (149, 190), (85, 34), (34, 15), (175, 190), (116, 15), (218, 227), (133, 227), (161, 90), (36, 57), (179, 179), (25, 113), (57, 108), (114, 137), (21, 227), (122, 15), (152, 104), (104, 190), (107, 15), (194, 190), (44, 113), (147, 15), (77, 15), (59, 108), (150, 113), (213, 190), (108, 108), (188, 190), (153, 15), (35, 137), (72, 190), (129, 90), (223, 179), (187, 57), (182, 182), (200, 16), (80, 190), (46, 16), (30, 177), (60, 34), (64, 227), (195, 90), (138, 190), (42, 227), (63, 190), (99, 227), (88, 227), (20, 90), (215, 90), (166, 81), (201, 90), (180, 120), (197, 113), (226, 190), (158, 177), (113, 113), (203, 108), (115, 135), (228, 34), (139, 34), (118, 227), (126, 135), (219, 190), (101, 190), (214, 179), (143, 81), (205, 227), (76, 190), (75, 120), (86, 190), (168, 227), (102, 190), (148, 56), (208, 227), (39, 182), (178, 15), (146, 81), (121, 90), (96, 90), (204, 15), (227, 227), (87, 135), (32, 16), (52, 190), (90, 90), (164, 90), (1, 90), (8, 135), (38, 135), (3, 137), (171, 90), (19, 135), (141, 108), (199, 90), (51, 227), (47, 15), (222, 227), (2, 190), (4, 135), (156, 25), (62, 227), (183, 179), (6, 227), (154, 190), (225, 227), (84, 113), (224, 227), (117, 90), (211, 113), (54, 46), (119, 179), (177, 177), (11, 46), (124, 81), (94, 16), (53, 90), (202, 90), (135, 135), (176, 135), (78, 108), (37, 190), (210, 57), (12, 190), (18, 15), (165, 177), (134, 227)] current theta: 0.162562895682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:06 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 49362 rows and 49380 columns Presolve time: 0.10s Presolved: 4231 rows, 4443 columns, 12441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4443 integer (4443 binary) Root relaxation: objective -3.552714e-15, 2572 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4559 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 [5, 15, 31, 67, 74, 84, 112, 125, 137, 139, 141, 144, 159, 162, 176, 211, 215, 217, 222, 223, 224, 227, 228, 230] edges [(192, 228), (193, 217), (174, 223), (111, 15), (22, 5), (112, 223), (204, 139), (50, 162), (20, 137), (71, 125), (194, 159), (88, 224), (19, 176), (215, 215), (11, 141), (211, 211), (182, 125), (207, 227), (221, 144), (149, 217), (87, 176), (57, 211), (7, 215), (72, 125), (70, 141), (168, 162), (184, 112), (17, 141), (105, 223), (25, 84), (208, 162), (199, 137), (15, 159), (61, 176), (148, 215), (159, 159), (135, 217), (210, 222), (45, 227), (75, 74), (164, 215), (52, 125), (46, 139), (33, 217), (4, 215), (120, 84), (217, 5), (91, 162), (5, 217), (190, 159), (133, 162), (63, 217), (44, 211), (3, 223), (97, 31), (212, 15), (224, 162), (179, 137), (223, 223), (136, 112), (134, 224), (66, 67), (196, 211), (201, 230), (146, 112), (80, 112), (165, 125), (30, 5), (142, 217), (98, 227), (176, 176), (140, 227), (14, 15), (64, 139), (216, 144), (167, 125), (115, 176), (226, 228), (150, 74), (206, 227), (107, 224), (74, 74), (82, 211), (83, 5), (230, 215), (27, 223), (41, 141), (185, 112), (95, 227), (103, 227), (117, 223), (166, 215), (106, 224), (187, 141), (172, 141), (222, 222), (89, 5), (170, 159), (40, 217), (2, 217), (21, 67), (114, 223), (156, 141), (104, 230), (147, 159), (163, 215), (228, 228), (38, 230), (55, 230), (1, 223), (65, 228), (18, 224), (86, 230), (51, 144), (31, 223), (122, 224), (227, 162), (109, 223), (36, 141), (177, 125), (116, 15), (16, 67), (218, 227), (152, 141), (48, 84), (39, 125), (121, 112), (125, 125), (34, 228), (160, 222), (76, 230), (198, 139), (101, 230), (59, 211), (154, 217), (186, 125), (56, 230), (143, 223), (209, 84), (158, 159), (54, 139), (119, 215), (69, 176), (35, 137), (129, 215), (9, 137), (183, 74), (96, 112), (181, 125), (8, 217), (162, 224), (175, 15), (100, 217), (157, 217), (77, 125), (29, 141), (138, 228), (151, 230), (161, 215), (67, 67), (58, 217), (203, 211), (145, 125), (219, 224), (153, 159), (137, 137), (113, 84), (13, 84), (220, 162), (126, 217), (118, 227), (23, 162), (43, 211), (110, 211), (205, 227), (92, 74), (124, 31), (81, 176), (195, 137), (200, 139), (93, 211), (78, 211), (155, 228), (99, 222), (202, 230), (94, 222), (53, 74), (171, 223), (28, 74), (191, 141), (188, 5), (108, 211), (49, 137), (214, 137), (37, 5), (180, 211), (60, 125), (173, 217), (197, 211), (123, 144), (132, 139), (102, 139), (85, 139), (130, 224), (128, 159), (73, 5), (47, 159), (169, 230), (62, 227), (90, 137), (24, 228), (6, 227), (225, 227), (178, 228), (141, 141), (26, 67), (139, 139), (42, 144), (127, 144), (12, 159), (68, 222), (131, 224), (213, 139), (229, 162), (144, 139), (0, 137), (189, 159), (10, 223), (32, 144), (84, 211), (79, 217)] current theta: 0.0812814478411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:07 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 52148 rows and 52373 columns Presolve time: 0.05s Presolved: 1445 rows, 1450 columns, 3884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1450 integer (1449 binary) Root relaxation: cutoff, 1716 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 (1716 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.121922171762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:07 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50988 rows and 51081 columns Presolve time: 0.06s Presolved: 2605 rows, 2742 columns, 7488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2742 integer (2742 binary) Root relaxation: cutoff, 3333 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 (3333 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.142242533722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:07 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50272 rows and 50321 columns Presolve time: 0.07s Presolved: 3321 rows, 3502 columns, 9680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3502 integer (3502 binary) Root relaxation: objective -7.105427e-15, 3110 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 (4895 simplex iterations) in 0.21 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 [20, 37, 56, 66, 74, 76, 84, 87, 133, 144, 152, 159, 163, 168, 176, 177, 179, 186, 211, 212, 217, 222, 227, 228] edges [(66, 66), (162, 168), (65, 159), (194, 159), (136, 176), (19, 176), (158, 186), (211, 211), (229, 144), (98, 133), (102, 144), (207, 227), (10, 87), (145, 186), (39, 177), (141, 152), (221, 144), (22, 56), (219, 168), (182, 177), (23, 227), (87, 176), (217, 217), (205, 133), (172, 144), (29, 152), (89, 37), (47, 228), (25, 84), (15, 159), (61, 176), (126, 176), (37, 37), (159, 159), (135, 217), (210, 222), (75, 74), (204, 144), (220, 168), (90, 179), (99, 66), (120, 84), (169, 163), (202, 56), (5, 217), (128, 228), (96, 163), (17, 152), (166, 163), (36, 222), (63, 217), (62, 222), (212, 212), (16, 66), (11, 66), (142, 217), (130, 212), (12, 144), (137, 179), (185, 163), (26, 222), (176, 176), (119, 76), (73, 217), (154, 56), (115, 176), (38, 56), (226, 228), (150, 74), (78, 84), (206, 227), (74, 74), (82, 211), (84, 84), (55, 76), (114, 20), (148, 163), (13, 74), (216, 222), (111, 212), (95, 227), (107, 228), (125, 186), (40, 176), (41, 144), (199, 163), (193, 56), (222, 222), (2, 217), (0, 179), (143, 20), (124, 87), (163, 163), (164, 76), (54, 144), (147, 159), (190, 228), (71, 186), (228, 228), (181, 186), (70, 152), (184, 163), (28, 84), (51, 144), (34, 159), (1, 163), (191, 76), (230, 76), (53, 179), (50, 144), (218, 227), (161, 163), (48, 84), (208, 168), (179, 179), (201, 163), (86, 228), (175, 186), (117, 87), (109, 176), (192, 159), (27, 87), (44, 84), (160, 222), (215, 163), (46, 152), (58, 176), (31, 87), (60, 186), (79, 56), (59, 211), (129, 163), (170, 186), (72, 37), (173, 37), (209, 84), (223, 87), (198, 76), (69, 176), (152, 152), (57, 66), (3, 87), (20, 20), (224, 168), (138, 159), (4, 163), (8, 217), (168, 168), (100, 217), (157, 217), (186, 186), (45, 133), (105, 87), (121, 176), (21, 222), (83, 217), (203, 211), (133, 133), (146, 163), (85, 144), (153, 159), (180, 152), (171, 87), (64, 144), (113, 84), (7, 76), (134, 168), (104, 76), (187, 152), (118, 227), (43, 211), (80, 56), (214, 179), (110, 211), (174, 87), (92, 74), (81, 176), (213, 144), (94, 222), (140, 222), (227, 227), (18, 168), (108, 84), (112, 176), (189, 228), (33, 37), (76, 76), (167, 186), (116, 186), (35, 20), (165, 186), (197, 211), (123, 144), (200, 152), (24, 159), (77, 186), (144, 144), (97, 87), (101, 76), (52, 186), (9, 20), (106, 168), (103, 133), (149, 56), (14, 212), (91, 168), (183, 179), (49, 163), (6, 227), (225, 227), (132, 144), (178, 228), (88, 168), (93, 152), (131, 168), (155, 186), (151, 56), (42, 144), (127, 144), (177, 177), (139, 144), (68, 222), (156, 152), (67, 66), (195, 163), (196, 66), (188, 56), (30, 37), (56, 56), (122, 168), (32, 144)] current theta: 0.132082352742 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:08 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50642 rows and 50706 columns Presolve time: 0.07s Presolved: 2951 rows, 3117 columns, 8555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3117 integer (3117 binary) Root relaxation: objective 4.973799e-14, 3157 iterations, 0.14 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 (4559 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 [10, 20, 22, 82, 84, 89, 93, 130, 133, 146, 150, 157, 164, 174, 175, 179, 182, 200, 202, 221, 222, 224, 226, 227] edges [(123, 221), (95, 222), (151, 202), (59, 82), (213, 221), (201, 202), (168, 224), (33, 89), (139, 221), (228, 226), (88, 224), (40, 157), (208, 224), (197, 93), (38, 202), (229, 224), (98, 133), (128, 224), (178, 130), (23, 227), (29, 93), (212, 130), (132, 221), (205, 133), (7, 164), (226, 226), (175, 175), (16, 82), (230, 202), (25, 84), (11, 82), (66, 82), (224, 224), (190, 226), (127, 221), (27, 10), (210, 222), (166, 202), (75, 150), (186, 175), (169, 202), (89, 89), (90, 179), (4, 202), (120, 84), (92, 150), (147, 175), (9, 179), (165, 182), (15, 130), (126, 157), (82, 82), (180, 93), (130, 130), (17, 93), (101, 202), (83, 157), (37, 89), (134, 224), (42, 221), (188, 22), (62, 222), (163, 146), (193, 22), (8, 157), (155, 226), (79, 22), (207, 133), (137, 179), (69, 174), (152, 93), (26, 222), (173, 89), (170, 226), (150, 150), (65, 226), (191, 164), (97, 10), (107, 224), (84, 84), (114, 20), (5, 89), (56, 202), (32, 200), (216, 222), (93, 93), (111, 130), (43, 93), (86, 226), (81, 174), (22, 22), (121, 174), (104, 202), (55, 164), (24, 226), (106, 224), (116, 175), (3, 174), (2, 22), (222, 222), (161, 164), (211, 82), (124, 10), (183, 150), (0, 179), (143, 20), (184, 202), (156, 93), (158, 175), (63, 22), (227, 133), (76, 164), (28, 84), (192, 226), (18, 224), (122, 224), (198, 221), (119, 164), (215, 202), (13, 150), (105, 174), (53, 179), (218, 227), (185, 20), (48, 84), (179, 179), (64, 221), (67, 222), (217, 157), (44, 84), (160, 222), (189, 226), (153, 226), (41, 221), (125, 182), (19, 157), (200, 200), (112, 174), (91, 224), (61, 174), (177, 182), (209, 84), (146, 146), (58, 157), (148, 202), (51, 224), (164, 164), (182, 182), (10, 10), (54, 221), (129, 202), (20, 20), (136, 174), (159, 226), (78, 93), (60, 175), (73, 157), (109, 174), (46, 200), (50, 224), (31, 10), (220, 224), (162, 224), (110, 82), (144, 221), (47, 226), (172, 221), (87, 174), (145, 175), (195, 20), (45, 133), (167, 175), (102, 221), (21, 222), (138, 224), (77, 175), (219, 224), (133, 133), (202, 202), (221, 221), (135, 157), (113, 84), (30, 89), (157, 157), (34, 226), (118, 227), (96, 146), (52, 182), (214, 179), (70, 200), (72, 89), (223, 20), (57, 82), (71, 175), (14, 130), (141, 200), (115, 174), (99, 222), (39, 182), (94, 222), (140, 222), (108, 84), (196, 82), (12, 221), (203, 82), (117, 174), (35, 20), (36, 200), (49, 146), (80, 146), (142, 22), (204, 221), (103, 133), (171, 20), (1, 20), (6, 227), (225, 227), (100, 157), (176, 174), (174, 174), (85, 221), (68, 222), (131, 224), (74, 150), (187, 93), (206, 133), (194, 175), (154, 22), (199, 20), (149, 22), (181, 89)] current theta: 0.127002262252 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:08 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50798 rows and 50872 columns Presolve time: 0.06s Presolved: 2795 rows, 2951 columns, 8077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2951 integer (2951 binary) Root relaxation: objective 0.000000e+00, 3325 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 227 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 42 Explored 0 nodes (8792 simplex iterations) in 0.43 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 [3, 5, 9, 16, 38, 40, 55, 78, 84, 92, 130, 133, 140, 144, 159, 163, 170, 175, 179, 182, 200, 223, 224, 227] edges [(155, 159), (68, 140), (174, 223), (81, 40), (181, 170), (168, 224), (65, 159), (150, 92), (16, 16), (88, 224), (58, 40), (11, 16), (208, 224), (190, 170), (170, 170), (94, 140), (38, 38), (169, 38), (121, 40), (229, 224), (119, 55), (98, 133), (102, 144), (20, 223), (7, 55), (221, 144), (66, 16), (178, 130), (179, 9), (212, 130), (205, 133), (172, 144), (175, 175), (105, 223), (97, 3), (25, 84), (222, 140), (149, 38), (224, 224), (159, 159), (204, 144), (186, 175), (90, 179), (3, 3), (120, 84), (156, 92), (217, 5), (187, 200), (96, 163), (166, 163), (147, 175), (9, 179), (165, 182), (15, 130), (130, 130), (223, 223), (8, 40), (76, 55), (191, 55), (30, 5), (12, 144), (43, 78), (95, 140), (157, 40), (152, 200), (72, 5), (82, 16), (56, 38), (107, 224), (84, 84), (83, 5), (180, 78), (148, 163), (27, 223), (32, 200), (151, 38), (111, 130), (92, 92), (211, 78), (117, 223), (29, 200), (116, 175), (89, 5), (0, 179), (69, 3), (163, 163), (136, 3), (104, 55), (142, 38), (228, 159), (54, 144), (158, 175), (184, 163), (28, 84), (1, 223), (61, 223), (18, 224), (51, 144), (138, 130), (31, 223), (122, 224), (26, 140), (34, 159), (21, 140), (109, 223), (126, 40), (188, 170), (53, 179), (22, 38), (218, 227), (161, 163), (75, 92), (100, 40), (48, 84), (207, 140), (154, 38), (112, 40), (192, 159), (33, 5), (44, 84), (215, 163), (137, 9), (106, 130), (125, 182), (87, 223), (210, 200), (129, 163), (200, 200), (134, 130), (101, 55), (91, 224), (177, 182), (143, 223), (209, 84), (86, 38), (182, 182), (4, 163), (216, 200), (60, 175), (46, 200), (50, 224), (220, 224), (74, 92), (162, 224), (128, 130), (13, 92), (201, 38), (145, 175), (45, 133), (135, 40), (226, 159), (160, 140), (118, 140), (198, 144), (167, 175), (202, 38), (114, 9), (140, 140), (164, 55), (57, 16), (77, 175), (219, 224), (133, 133), (146, 163), (85, 144), (153, 159), (78, 78), (64, 144), (40, 40), (113, 84), (124, 3), (196, 16), (17, 200), (110, 16), (176, 3), (52, 182), (70, 200), (71, 175), (14, 130), (35, 9), (195, 223), (225, 140), (214, 9), (141, 200), (19, 40), (5, 5), (213, 144), (39, 182), (171, 223), (59, 78), (227, 227), (62, 140), (199, 9), (108, 84), (193, 38), (79, 38), (23, 140), (37, 5), (36, 200), (123, 144), (115, 3), (24, 159), (144, 144), (67, 16), (185, 223), (73, 5), (47, 159), (103, 133), (173, 5), (63, 38), (183, 179), (49, 163), (6, 227), (132, 144), (80, 40), (197, 78), (230, 38), (99, 16), (42, 144), (55, 55), (127, 144), (139, 144), (41, 200), (93, 78), (131, 224), (206, 133), (194, 175), (203, 78), (2, 38), (189, 159), (10, 223)] current theta: 0.124462217007 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:09 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50890 rows and 50975 columns Presolve time: 0.06s Presolved: 2703 rows, 2848 columns, 7790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2848 integer (2848 binary) Root relaxation: cutoff, 3388 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 (3388 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.125732239629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:09 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50838 rows and 50917 columns Presolve time: 0.06s Presolved: 2755 rows, 2906 columns, 7952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2906 integer (2906 binary) Root relaxation: objective 5.684342e-14, 3594 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 (5328 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 [3, 5, 9, 16, 40, 56, 65, 78, 84, 92, 107, 127, 130, 140, 164, 170, 171, 175, 179, 182, 184, 200, 205, 218] edges [(224, 107), (68, 140), (65, 65), (159, 65), (81, 40), (206, 218), (181, 170), (150, 92), (16, 16), (58, 40), (11, 16), (10, 171), (190, 170), (189, 65), (169, 184), (170, 170), (94, 140), (121, 40), (171, 171), (219, 107), (22, 56), (66, 16), (178, 130), (42, 107), (212, 130), (220, 205), (127, 127), (7, 164), (175, 175), (163, 184), (51, 107), (97, 3), (148, 184), (25, 84), (222, 140), (142, 56), (90, 179), (3, 3), (120, 84), (156, 92), (217, 5), (202, 56), (187, 200), (195, 171), (229, 107), (230, 56), (9, 179), (165, 182), (15, 130), (130, 130), (101, 127), (201, 184), (8, 40), (24, 65), (61, 171), (49, 184), (30, 5), (143, 171), (43, 78), (95, 140), (157, 40), (191, 164), (152, 200), (72, 5), (154, 56), (133, 205), (38, 56), (82, 16), (221, 127), (84, 84), (83, 5), (180, 78), (6, 218), (87, 171), (63, 56), (32, 200), (111, 130), (192, 65), (92, 92), (211, 78), (105, 3), (55, 164), (29, 200), (104, 184), (116, 175), (193, 56), (162, 205), (161, 164), (89, 5), (98, 205), (0, 179), (108, 78), (69, 3), (1, 171), (129, 184), (226, 65), (136, 3), (215, 184), (27, 171), (153, 65), (158, 175), (76, 164), (28, 84), (151, 184), (138, 130), (26, 140), (166, 184), (119, 164), (122, 205), (12, 127), (21, 140), (126, 40), (188, 170), (45, 218), (53, 179), (88, 107), (75, 92), (100, 40), (174, 171), (48, 84), (179, 179), (207, 140), (208, 205), (204, 127), (112, 40), (91, 205), (33, 5), (44, 84), (54, 107), (137, 9), (132, 127), (106, 130), (79, 56), (125, 182), (210, 200), (200, 200), (134, 130), (2, 56), (177, 182), (209, 84), (213, 127), (228, 65), (164, 164), (182, 182), (216, 200), (60, 175), (46, 200), (86, 65), (74, 92), (147, 170), (107, 107), (168, 205), (128, 130), (13, 92), (145, 175), (135, 40), (160, 140), (118, 140), (167, 175), (114, 9), (34, 65), (140, 140), (185, 171), (57, 16), (77, 175), (227, 218), (78, 78), (102, 107), (40, 40), (113, 84), (124, 3), (196, 16), (131, 205), (109, 3), (172, 127), (17, 200), (47, 65), (110, 16), (146, 184), (176, 3), (52, 182), (218, 218), (205, 205), (70, 200), (71, 175), (14, 130), (35, 9), (50, 107), (155, 170), (225, 140), (214, 9), (141, 200), (4, 184), (19, 40), (5, 5), (39, 182), (59, 78), (144, 127), (20, 171), (186, 170), (62, 140), (199, 9), (223, 171), (85, 127), (23, 140), (37, 5), (36, 200), (115, 3), (67, 16), (73, 5), (139, 127), (173, 5), (149, 56), (183, 179), (184, 184), (80, 40), (103, 205), (18, 205), (198, 127), (64, 127), (197, 78), (99, 16), (117, 171), (41, 200), (93, 78), (123, 127), (31, 171), (96, 184), (194, 175), (203, 78), (56, 56)] current theta: 0.125097228318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:10 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50864 rows and 50946 columns Presolve time: 0.06s Presolved: 2729 rows, 2877 columns, 7871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2877 integer (2877 binary) Root relaxation: cutoff, 3606 iterations, 0.15 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 (3606 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.125414733974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:10 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50860 rows and 50942 columns Presolve time: 0.06s Presolved: 2733 rows, 2881 columns, 7883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2881 integer (2881 binary) Root relaxation: cutoff, 3502 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 (3502 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.125573486801 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:11 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50848 rows and 50928 columns Presolve time: 0.06s Presolved: 2745 rows, 2895 columns, 7921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2895 integer (2895 binary) Root relaxation: objective 4.263256e-14, 3494 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 438 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 43 Explored 0 nodes (7810 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125652863215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:17:11 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50842 rows and 50921 columns Presolve time: 0.06s Presolved: 2751 rows, 2902 columns, 7940 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: cutoff, 234 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 (234 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 [3, 5, 9, 16, 40, 56, 65, 78, 84, 92, 107, 127, 130, 140, 164, 170, 171, 175, 179, 182, 184, 200, 205, 218] edges [(224, 107), (68, 140), (65, 65), (159, 65), (81, 40), (206, 218), (181, 170), (150, 92), (16, 16), (58, 40), (11, 16), (10, 171), (190, 170), (189, 65), (169, 184), (170, 170), (94, 140), (121, 40), (171, 171), (219, 107), (22, 56), (66, 16), (178, 130), (42, 107), (212, 130), (220, 205), (127, 127), (7, 164), (175, 175), (163, 184), (51, 107), (97, 3), (148, 184), (25, 84), (222, 140), (142, 56), (90, 179), (3, 3), (120, 84), (156, 92), (217, 5), (202, 56), (187, 200), (195, 171), (229, 107), (230, 56), (9, 179), (165, 182), (15, 130), (130, 130), (101, 127), (201, 184), (8, 40), (24, 65), (61, 171), (49, 184), (30, 5), (143, 171), (43, 78), (95, 140), (157, 40), (191, 164), (152, 200), (72, 5), (154, 56), (133, 205), (38, 56), (82, 16), (221, 127), (84, 84), (83, 5), (180, 78), (6, 218), (87, 171), (63, 56), (32, 200), (111, 130), (192, 65), (92, 92), (211, 78), (105, 3), (55, 164), (29, 200), (104, 184), (116, 175), (193, 56), (162, 205), (161, 164), (89, 5), (98, 205), (0, 179), (108, 78), (69, 3), (1, 171), (129, 184), (226, 65), (136, 3), (215, 184), (27, 171), (153, 65), (158, 175), (76, 164), (28, 84), (151, 184), (138, 130), (26, 140), (166, 184), (119, 164), (122, 205), (12, 127), (21, 140), (126, 40), (188, 170), (45, 218), (53, 179), (88, 107), (75, 92), (100, 40), (174, 171), (48, 84), (179, 179), (207, 140), (208, 205), (204, 127), (112, 40), (91, 205), (33, 5), (44, 84), (54, 107), (137, 9), (132, 127), (106, 130), (79, 56), (125, 182), (210, 200), (200, 200), (134, 130), (2, 56), (177, 182), (209, 84), (213, 127), (228, 65), (164, 164), (182, 182), (216, 200), (60, 175), (46, 200), (86, 65), (74, 92), (147, 170), (107, 107), (168, 205), (128, 130), (13, 92), (145, 175), (135, 40), (160, 140), (118, 140), (167, 175), (114, 9), (34, 65), (140, 140), (185, 171), (57, 16), (77, 175), (227, 218), (78, 78), (102, 107), (40, 40), (113, 84), (124, 3), (196, 16), (131, 205), (109, 3), (172, 127), (17, 200), (47, 65), (110, 16), (146, 184), (176, 3), (52, 182), (218, 218), (205, 205), (70, 200), (71, 175), (14, 130), (35, 9), (50, 107), (155, 170), (225, 140), (214, 9), (141, 200), (4, 184), (19, 40), (5, 5), (39, 182), (59, 78), (144, 127), (20, 171), (186, 170), (62, 140), (199, 9), (223, 171), (85, 127), (23, 140), (37, 5), (36, 200), (115, 3), (67, 16), (73, 5), (139, 127), (173, 5), (149, 56), (183, 179), (184, 184), (80, 40), (103, 205), (18, 205), (198, 127), (64, 127), (197, 78), (99, 16), (117, 171), (41, 200), (93, 78), (123, 127), (31, 171), (96, 184), (194, 175), (203, 78), (56, 56)]