current theta: 0.665794435321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:36 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 12258 rows and 12258 columns Presolve time: 0.92s Presolved: 30385 rows, 30590 columns, 90946 nonzeros Variable types: 0 continuous, 30590 integer (30590 binary) Root relaxation: objective 0.000000e+00, 3228 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6381 simplex iterations) in 1.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 6, 9, 37, 38, 54, 55, 80, 87, 96, 101, 102, 104, 110, 113, 119, 146, 155, 189, 190, 203] edges [(50, 54), (197, 54), (40, 190), (61, 203), (177, 203), (117, 104), (56, 2), (24, 203), (186, 80), (95, 110), (57, 110), (134, 54), (162, 203), (181, 203), (99, 190), (101, 9), (190, 80), (113, 54), (11, 203), (94, 37), (39, 38), (182, 80), (28, 54), (172, 54), (203, 203), (67, 96), (35, 146), (153, 203), (110, 80), (92, 203), (170, 80), (137, 80), (47, 113), (166, 9), (115, 203), (199, 54), (146, 190), (171, 104), (42, 203), (138, 203), (4, 113), (27, 6), (44, 37), (198, 9), (159, 37), (65, 203), (164, 80), (33, 2), (175, 203), (116, 203), (108, 203), (193, 9), (168, 6), (72, 203), (195, 203), (87, 203), (31, 146), (158, 203), (102, 203), (202, 9), (85, 203), (19, 96), (83, 190), (10, 110), (66, 146), (8, 203), (179, 203), (123, 203), (62, 110), (30, 104), (21, 203), (89, 203), (75, 203), (6, 9), (49, 190), (126, 203), (12, 110), (68, 203), (25, 203), (69, 146), (82, 203), (38, 101), (149, 203), (17, 190), (104, 104), (144, 203), (119, 203), (96, 104), (91, 203), (58, 104), (81, 54), (105, 203), (93, 146), (55, 203), (84, 190), (60, 104), (36, 80), (122, 80), (121, 9), (22, 38), (29, 189), (157, 203), (32, 38), (18, 9), (41, 37), (59, 104), (183, 203), (145, 203), (106, 9), (109, 203), (63, 113), (79, 203), (187, 190), (15, 203), (26, 189), (114, 203), (155, 96), (142, 203), (141, 2), (173, 203), (131, 203), (148, 9), (139, 54), (163, 203), (200, 96), (112, 203), (135, 203), (184, 203), (73, 190), (111, 203), (20, 55), (169, 113), (9, 203), (7, 80), (129, 104), (161, 203), (160, 190), (23, 203), (150, 203), (136, 203), (178, 203), (46, 203), (154, 104), (201, 203), (2, 203), (97, 96), (165, 203), (176, 190), (167, 9), (204, 54), (76, 190), (124, 146), (180, 203), (74, 54), (86, 190), (100, 54), (90, 203), (192, 96), (5, 203), (189, 189), (174, 203), (51, 190), (14, 54), (194, 203), (185, 2), (143, 2), (45, 203), (130, 203), (13, 2), (128, 203), (43, 203), (127, 203), (53, 189), (52, 190), (88, 203), (196, 203), (156, 96), (48, 104), (80, 146), (1, 190), (64, 203), (152, 203), (37, 38), (133, 203), (191, 37), (188, 203), (54, 96), (132, 96), (0, 203), (77, 6), (140, 55), (78, 104), (98, 203), (120, 9), (16, 110), (125, 54), (70, 203), (147, 113), (107, 110), (34, 203), (151, 203), (3, 203), (205, 203), (118, 203), (71, 203), (103, 190)] current theta: 0.332897217661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:37 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 31350 rows and 31350 columns Presolve time: 0.27s Presolved: 11293 rows, 11498 columns, 33670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11498 integer (11498 binary) Root relaxation: objective 0.000000e+00, 2119 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 (4236 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 6, 14, 15, 27, 29, 37, 47, 60, 66, 83, 110, 113, 126, 134, 152, 171, 188, 189, 201, 202] edges [(185, 202), (164, 60), (30, 4), (87, 201), (159, 27), (162, 126), (69, 202), (183, 201), (130, 6), (102, 202), (203, 201), (171, 171), (111, 188), (190, 60), (107, 202), (160, 202), (11, 201), (19, 14), (47, 60), (200, 171), (95, 202), (80, 202), (59, 171), (92, 201), (15, 201), (61, 201), (112, 202), (104, 4), (177, 201), (204, 47), (22, 60), (74, 202), (57, 60), (114, 201), (163, 201), (197, 27), (93, 202), (120, 60), (176, 171), (166, 202), (108, 201), (181, 201), (50, 202), (58, 14), (41, 27), (143, 60), (84, 126), (142, 202), (35, 60), (86, 60), (9, 201), (141, 201), (121, 60), (205, 202), (37, 126), (17, 202), (75, 201), (146, 202), (97, 134), (201, 201), (180, 201), (194, 202), (2, 201), (44, 4), (12, 202), (153, 201), (83, 202), (5, 201), (169, 37), (195, 202), (144, 201), (43, 201), (127, 201), (48, 60), (7, 171), (152, 201), (91, 201), (56, 202), (189, 202), (137, 14), (73, 60), (64, 201), (191, 113), (124, 14), (173, 171), (132, 60), (36, 202), (188, 201), (140, 202), (182, 202), (0, 201), (161, 201), (133, 201), (101, 27), (76, 60), (148, 113), (115, 188), (139, 14), (158, 171), (6, 113), (186, 202), (154, 66), (110, 202), (98, 201), (94, 134), (51, 60), (46, 27), (167, 171), (150, 202), (52, 60), (131, 171), (134, 27), (34, 201), (24, 201), (78, 171), (129, 171), (170, 60), (79, 201), (90, 202), (103, 134), (172, 60), (1, 202), (53, 60), (18, 171), (199, 37), (105, 202), (62, 202), (193, 202), (135, 201), (192, 66), (45, 171), (145, 201), (13, 171), (125, 171), (126, 6), (42, 202), (198, 134), (31, 60), (63, 14), (147, 27), (60, 171), (109, 201), (4, 27), (118, 202), (202, 202), (16, 171), (113, 113), (168, 37), (99, 47), (27, 4), (3, 188), (88, 201), (122, 202), (175, 201), (116, 201), (138, 201), (72, 201), (33, 202), (165, 201), (157, 15), (65, 201), (8, 201), (155, 27), (184, 6), (179, 201), (128, 202), (14, 134), (39, 6), (85, 201), (20, 171), (38, 37), (32, 171), (96, 4), (66, 171), (178, 201), (21, 201), (174, 37), (89, 201), (68, 201), (29, 202), (71, 201), (100, 27), (82, 202), (40, 66), (49, 202), (81, 60), (25, 201), (151, 201), (119, 201), (77, 6), (26, 202), (106, 27), (54, 171), (123, 201), (136, 201), (187, 60), (149, 201), (196, 201), (117, 171), (55, 201), (70, 188), (67, 66), (28, 202), (156, 14), (23, 202), (10, 66)] current theta: 0.16644860883 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:38 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39054 rows and 39070 columns Presolve time: 0.08s Presolved: 3589 rows, 3778 columns, 10542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3778 integer (3778 binary) Root relaxation: objective 0.000000e+00, 2753 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 (5229 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 [7, 46, 56, 91, 96, 101, 110, 113, 115, 140, 146, 147, 168, 177, 180, 181, 184, 190, 200, 203, 205] edges [(109, 177), (170, 190), (146, 205), (143, 115), (141, 203), (162, 168), (103, 101), (8, 91), (72, 180), (11, 181), (54, 200), (158, 46), (83, 56), (16, 115), (85, 184), (154, 7), (40, 96), (69, 140), (82, 181), (63, 115), (97, 147), (140, 56), (59, 200), (89, 181), (41, 101), (42, 205), (34, 180), (74, 190), (192, 200), (173, 180), (166, 140), (115, 115), (203, 203), (107, 140), (20, 115), (23, 205), (202, 205), (189, 146), (92, 203), (197, 147), (38, 113), (81, 190), (99, 200), (118, 205), (19, 200), (142, 115), (36, 140), (95, 190), (79, 181), (116, 91), (67, 190), (53, 190), (90, 205), (87, 203), (86, 200), (31, 7), (39, 147), (127, 184), (156, 7), (121, 180), (12, 140), (13, 180), (179, 180), (3, 115), (182, 56), (52, 7), (167, 7), (180, 180), (21, 203), (163, 91), (126, 168), (104, 96), (4, 101), (73, 7), (17, 140), (138, 181), (157, 91), (58, 96), (190, 190), (46, 46), (70, 180), (25, 203), (77, 184), (120, 200), (198, 168), (171, 115), (191, 168), (48, 200), (43, 181), (188, 181), (119, 203), (6, 113), (56, 140), (117, 200), (201, 91), (145, 91), (37, 113), (32, 46), (65, 184), (148, 147), (151, 184), (98, 181), (22, 7), (26, 140), (7, 7), (102, 205), (96, 96), (169, 147), (44, 200), (186, 146), (122, 115), (199, 168), (94, 147), (183, 91), (133, 180), (57, 190), (125, 200), (30, 101), (195, 181), (136, 177), (108, 91), (181, 181), (35, 190), (10, 190), (60, 7), (187, 190), (68, 184), (15, 203), (27, 101), (135, 180), (49, 140), (124, 200), (45, 180), (175, 181), (168, 168), (155, 46), (29, 56), (153, 181), (130, 46), (152, 180), (159, 101), (149, 181), (160, 140), (24, 177), (137, 115), (134, 147), (50, 115), (139, 46), (9, 91), (161, 181), (91, 91), (18, 180), (193, 140), (114, 181), (76, 200), (113, 113), (78, 115), (93, 140), (64, 181), (132, 200), (75, 91), (106, 101), (164, 180), (112, 205), (165, 203), (150, 205), (55, 91), (205, 205), (2, 177), (51, 7), (62, 205), (174, 168), (176, 7), (147, 147), (33, 190), (61, 91), (5, 91), (196, 181), (178, 180), (101, 101), (172, 7), (28, 140), (131, 180), (84, 168), (185, 56), (1, 205), (105, 181), (71, 91), (144, 180), (80, 146), (14, 101), (204, 7), (128, 205), (194, 140), (0, 177), (184, 184), (110, 110), (123, 181), (66, 190), (47, 200), (177, 177), (200, 101), (129, 190), (88, 91), (100, 200), (111, 115)] current theta: 0.0832243044152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:38 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41364 rows and 41567 columns Presolve time: 0.04s Presolved: 1279 rows, 1281 columns, 3439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1281 integer (1280 binary) Root relaxation: cutoff, 1437 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1437 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124836456623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:39 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40328 rows and 40404 columns Presolve time: 0.05s Presolved: 2315 rows, 2444 columns, 6660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2444 integer (2444 binary) Root relaxation: cutoff, 2759 iterations, 0.07 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 (2759 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145642532727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:39 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39694 rows and 39727 columns Presolve time: 0.06s Presolved: 2949 rows, 3121 columns, 8605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3121 integer (3121 binary) Root relaxation: objective -1.421085e-14, 3191 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 76 - -0.00000 - - 0s 0 0 0.00000 0 157 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (14318 simplex iterations) in 0.42 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, 21, 58, 60, 70, 90, 100, 102, 111, 134, 138, 148, 151, 163, 166, 173, 182, 190, 196, 199, 204] edges [(199, 199), (105, 90), (170, 190), (39, 148), (46, 173), (137, 60), (118, 90), (51, 204), (52, 58), (64, 138), (186, 182), (82, 102), (155, 173), (102, 90), (2, 196), (47, 60), (107, 90), (84, 173), (93, 190), (55, 151), (181, 196), (89, 196), (101, 100), (133, 173), (4, 100), (149, 138), (27, 134), (172, 58), (115, 111), (40, 58), (144, 173), (74, 190), (165, 196), (37, 148), (13, 173), (139, 134), (193, 182), (71, 163), (88, 163), (98, 102), (154, 204), (23, 102), (62, 182), (169, 134), (183, 151), (34, 173), (123, 138), (60, 60), (143, 166), (12, 166), (24, 196), (153, 138), (83, 182), (142, 111), (76, 100), (69, 166), (188, 138), (104, 58), (15, 196), (162, 173), (0, 196), (97, 134), (95, 190), (109, 138), (67, 190), (103, 100), (146, 182), (124, 60), (30, 100), (90, 102), (63, 60), (177, 196), (56, 182), (173, 173), (48, 60), (19, 100), (192, 60), (29, 182), (116, 163), (156, 204), (126, 199), (92, 163), (32, 173), (73, 60), (41, 134), (77, 151), (122, 166), (184, 151), (18, 70), (70, 173), (31, 204), (132, 60), (190, 190), (205, 102), (14, 60), (110, 182), (128, 90), (44, 100), (45, 70), (163, 163), (79, 138), (20, 166), (94, 134), (22, 100), (195, 102), (17, 182), (120, 100), (135, 173), (197, 173), (72, 173), (180, 173), (43, 138), (78, 60), (57, 204), (171, 60), (106, 134), (68, 151), (138, 138), (3, 111), (167, 204), (176, 58), (35, 190), (201, 138), (131, 173), (10, 190), (11, 102), (148, 148), (187, 190), (130, 173), (25, 163), (65, 163), (134, 134), (196, 138), (127, 163), (182, 182), (8, 138), (58, 58), (59, 100), (49, 166), (202, 182), (96, 58), (200, 100), (136, 196), (157, 163), (91, 163), (203, 21), (16, 60), (189, 182), (61, 163), (6, 6), (150, 102), (147, 134), (42, 102), (53, 204), (86, 100), (125, 100), (145, 138), (112, 102), (81, 204), (26, 182), (168, 148), (114, 138), (204, 204), (87, 163), (108, 138), (161, 102), (174, 199), (141, 163), (50, 166), (152, 173), (151, 151), (33, 190), (178, 173), (119, 21), (194, 90), (36, 182), (100, 100), (1, 90), (111, 111), (191, 148), (80, 182), (5, 163), (164, 70), (117, 100), (28, 166), (7, 204), (175, 196), (85, 151), (198, 148), (185, 182), (179, 111), (121, 173), (66, 190), (159, 100), (54, 100), (113, 6), (160, 182), (9, 151), (129, 190), (166, 166), (21, 163), (38, 148), (99, 100), (75, 163), (158, 173), (140, 166)] current theta: 0.135239494675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:40 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40026 rows and 40071 columns Presolve time: 0.06s Presolved: 2617 rows, 2777 columns, 7597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2777 integer (2777 binary) Root relaxation: objective 2.131628e-14, 3076 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 (4631 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 21, 46, 51, 58, 79, 80, 105, 113, 117, 124, 126, 134, 137, 145, 147, 151, 166, 180, 185, 205] edges [(93, 166), (186, 80), (13, 46), (163, 145), (43, 79), (52, 58), (62, 185), (72, 180), (158, 46), (103, 124), (64, 79), (109, 79), (116, 21), (157, 151), (149, 105), (204, 51), (55, 151), (65, 151), (175, 79), (56, 185), (27, 134), (7, 51), (172, 58), (105, 105), (182, 80), (40, 58), (42, 205), (34, 180), (173, 180), (138, 145), (86, 117), (139, 134), (169, 134), (81, 51), (8, 145), (127, 151), (191, 147), (3, 3), (143, 166), (91, 145), (153, 145), (110, 80), (12, 166), (90, 105), (197, 46), (69, 166), (4, 117), (38, 113), (187, 51), (104, 58), (57, 51), (118, 205), (48, 137), (102, 105), (47, 137), (97, 134), (115, 137), (92, 21), (196, 79), (193, 185), (39, 147), (95, 185), (20, 3), (162, 46), (179, 180), (107, 205), (76, 117), (26, 80), (180, 180), (78, 137), (23, 105), (54, 117), (41, 134), (77, 151), (122, 166), (184, 151), (35, 51), (79, 79), (18, 137), (112, 105), (46, 46), (15, 21), (202, 80), (84, 147), (30, 117), (9, 145), (189, 80), (25, 21), (194, 3), (29, 80), (94, 134), (70, 46), (37, 113), (126, 126), (32, 46), (21, 21), (148, 147), (165, 21), (198, 147), (168, 147), (123, 79), (188, 105), (108, 145), (66, 51), (22, 124), (44, 117), (159, 117), (106, 134), (59, 117), (133, 180), (146, 80), (74, 166), (181, 105), (80, 80), (19, 124), (68, 151), (199, 126), (167, 124), (121, 46), (114, 105), (129, 51), (99, 117), (176, 58), (60, 124), (51, 51), (135, 180), (6, 126), (201, 145), (160, 185), (134, 134), (88, 145), (17, 185), (45, 180), (58, 58), (5, 21), (155, 46), (183, 145), (130, 46), (49, 166), (152, 180), (96, 58), (1, 105), (36, 185), (101, 117), (141, 21), (185, 185), (190, 51), (203, 21), (170, 166), (11, 105), (137, 137), (113, 113), (89, 105), (33, 166), (195, 105), (83, 185), (53, 51), (132, 137), (164, 180), (150, 205), (87, 21), (205, 205), (117, 117), (73, 124), (82, 105), (63, 137), (154, 58), (50, 166), (0, 79), (200, 117), (125, 124), (151, 151), (147, 147), (171, 137), (119, 21), (178, 180), (14, 124), (131, 180), (177, 79), (67, 51), (144, 180), (124, 124), (156, 58), (145, 145), (2, 79), (174, 126), (98, 105), (24, 79), (31, 51), (128, 205), (28, 166), (71, 145), (120, 117), (85, 151), (192, 124), (75, 21), (161, 105), (16, 3), (61, 145), (100, 117), (142, 3), (10, 51), (111, 3), (166, 166), (136, 79), (140, 166)] current theta: 0.130037975649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:40 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40196 rows and 40252 columns Presolve time: 0.05s Presolved: 2447 rows, 2596 columns, 7076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2596 integer (2596 binary) Root relaxation: cutoff, 3009 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3009 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132638735162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:40 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40090 rows and 40140 columns Presolve time: 0.05s Presolved: 2553 rows, 2708 columns, 7400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2708 integer (2708 binary) Root relaxation: cutoff, 3166 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 (3166 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133939114918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:41 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40048 rows and 40095 columns Presolve time: 0.05s Presolved: 2595 rows, 2753 columns, 7529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2753 integer (2753 binary) Root relaxation: objective -1.421085e-14, 3098 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 (4866 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 24, 39, 46, 51, 58, 80, 87, 105, 108, 113, 120, 125, 126, 134, 151, 166, 171, 180, 185, 205] edges [(93, 166), (186, 80), (43, 24), (13, 46), (76, 120), (62, 185), (72, 180), (158, 46), (171, 171), (101, 120), (48, 171), (4, 120), (47, 171), (91, 108), (149, 105), (204, 51), (55, 151), (65, 151), (56, 185), (14, 125), (103, 120), (27, 134), (7, 51), (105, 105), (154, 125), (182, 80), (40, 58), (42, 205), (34, 180), (175, 108), (173, 180), (124, 125), (145, 108), (139, 134), (132, 171), (117, 120), (50, 3), (169, 134), (183, 151), (81, 51), (52, 125), (116, 87), (127, 151), (3, 3), (202, 205), (192, 125), (143, 166), (110, 80), (12, 166), (30, 120), (197, 46), (69, 166), (92, 87), (38, 113), (187, 51), (104, 58), (57, 51), (172, 125), (118, 205), (44, 120), (168, 39), (102, 105), (97, 134), (90, 205), (193, 185), (95, 185), (19, 125), (20, 3), (167, 125), (162, 46), (109, 24), (179, 180), (107, 205), (26, 80), (148, 39), (180, 180), (23, 105), (25, 87), (41, 134), (77, 151), (184, 151), (35, 51), (112, 105), (46, 46), (70, 180), (191, 39), (71, 108), (189, 80), (194, 3), (29, 80), (94, 134), (37, 113), (126, 126), (32, 46), (15, 87), (84, 46), (137, 171), (78, 171), (73, 125), (122, 3), (188, 105), (66, 51), (21, 87), (153, 108), (106, 134), (125, 125), (133, 180), (146, 80), (74, 166), (181, 105), (80, 80), (163, 108), (68, 151), (198, 39), (199, 126), (121, 46), (114, 105), (28, 3), (18, 171), (129, 51), (200, 120), (176, 58), (63, 171), (136, 24), (138, 108), (51, 51), (159, 125), (108, 108), (135, 180), (6, 126), (160, 185), (134, 134), (203, 87), (24, 24), (17, 185), (45, 180), (58, 58), (155, 46), (130, 46), (152, 180), (120, 120), (96, 58), (1, 105), (157, 108), (36, 185), (60, 171), (185, 185), (190, 51), (201, 108), (59, 120), (61, 108), (170, 166), (0, 24), (11, 105), (87, 87), (5, 87), (49, 185), (8, 108), (113, 113), (33, 166), (195, 105), (141, 87), (83, 185), (53, 51), (86, 120), (164, 180), (119, 87), (150, 205), (205, 205), (82, 105), (88, 108), (22, 125), (147, 39), (151, 151), (100, 120), (196, 24), (64, 24), (178, 180), (131, 180), (39, 39), (89, 24), (67, 51), (165, 24), (144, 180), (75, 87), (177, 24), (115, 3), (156, 58), (79, 24), (99, 120), (174, 126), (98, 105), (2, 24), (31, 51), (128, 205), (85, 151), (161, 105), (16, 3), (123, 24), (9, 151), (142, 3), (10, 51), (111, 3), (166, 166), (54, 120), (140, 166)] current theta: 0.13328892504 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:41 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40068 rows and 40116 columns Presolve time: 0.05s Presolved: 2575 rows, 2732 columns, 7468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: objective 0.000000e+00, 3143 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (8201 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133614019979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:41 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40062 rows and 40110 columns Presolve time: 0.05s Presolved: 2581 rows, 2738 columns, 7486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2738 integer (2738 binary) Root relaxation: objective 1.421085e-14, 3090 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 (4721 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 17, 24, 25, 38, 51, 63, 78, 80, 84, 86, 93, 104, 105, 108, 125, 134, 151, 180, 199, 205] edges [(199, 199), (146, 205), (186, 80), (43, 24), (59, 86), (100, 125), (72, 180), (38, 38), (33, 93), (171, 78), (86, 86), (99, 86), (91, 108), (149, 105), (148, 38), (204, 51), (55, 151), (155, 84), (44, 86), (65, 151), (35, 93), (14, 125), (27, 134), (7, 51), (48, 63), (39, 38), (105, 105), (154, 125), (182, 80), (42, 205), (168, 199), (34, 180), (175, 108), (173, 180), (130, 84), (124, 125), (145, 108), (101, 86), (50, 3), (62, 17), (156, 125), (140, 17), (132, 63), (169, 134), (183, 151), (81, 51), (52, 125), (40, 104), (127, 151), (3, 3), (202, 205), (36, 17), (192, 125), (116, 25), (110, 80), (158, 84), (197, 84), (187, 51), (57, 51), (113, 38), (6, 199), (185, 17), (172, 125), (118, 205), (92, 25), (102, 105), (97, 134), (46, 84), (90, 205), (76, 86), (191, 84), (19, 125), (20, 3), (109, 24), (179, 180), (107, 205), (47, 63), (84, 84), (26, 80), (162, 84), (180, 180), (23, 105), (126, 199), (93, 93), (41, 134), (77, 151), (103, 86), (184, 151), (112, 105), (70, 180), (95, 93), (160, 93), (139, 84), (71, 108), (104, 104), (189, 80), (83, 17), (96, 104), (194, 3), (143, 78), (32, 84), (49, 93), (58, 104), (121, 63), (29, 80), (190, 93), (94, 134), (25, 25), (170, 93), (30, 125), (193, 17), (15, 25), (167, 51), (73, 125), (122, 3), (188, 105), (153, 108), (198, 84), (106, 134), (125, 125), (18, 63), (133, 180), (181, 105), (80, 80), (163, 108), (68, 151), (63, 63), (114, 105), (28, 3), (129, 51), (21, 25), (203, 25), (136, 24), (138, 108), (159, 86), (51, 51), (108, 108), (13, 63), (135, 180), (134, 134), (24, 24), (45, 180), (141, 25), (166, 93), (152, 180), (1, 105), (60, 78), (157, 108), (12, 93), (201, 108), (61, 108), (0, 24), (11, 105), (8, 108), (78, 78), (87, 25), (89, 105), (195, 105), (53, 51), (5, 25), (4, 86), (164, 180), (150, 205), (200, 86), (205, 205), (82, 105), (176, 125), (88, 108), (174, 199), (119, 25), (22, 125), (66, 93), (69, 17), (151, 151), (117, 86), (75, 25), (196, 24), (64, 24), (178, 180), (131, 180), (67, 51), (165, 24), (17, 17), (54, 86), (144, 180), (177, 24), (115, 3), (79, 24), (120, 86), (37, 38), (56, 17), (98, 105), (2, 24), (31, 51), (128, 205), (85, 151), (74, 93), (137, 78), (161, 105), (16, 3), (123, 24), (9, 151), (142, 3), (10, 51), (147, 84), (111, 3)] current theta: 0.133451472509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:42 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40066 rows and 40114 columns Presolve time: 0.05s Presolved: 2577 rows, 2734 columns, 7474 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2734 integer (2734 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.06 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, 17, 24, 25, 38, 51, 63, 78, 80, 84, 86, 93, 104, 105, 108, 125, 134, 151, 180, 199, 205] edges [(199, 199), (146, 205), (186, 80), (43, 24), (59, 86), (100, 125), (72, 180), (38, 38), (33, 93), (171, 78), (86, 86), (99, 86), (91, 108), (149, 105), (148, 38), (204, 51), (55, 151), (155, 84), (44, 86), (65, 151), (35, 93), (14, 125), (27, 134), (7, 51), (48, 63), (39, 38), (105, 105), (154, 125), (182, 80), (42, 205), (168, 199), (34, 180), (175, 108), (173, 180), (130, 84), (124, 125), (145, 108), (101, 86), (50, 3), (62, 17), (156, 125), (140, 17), (132, 63), (169, 134), (183, 151), (81, 51), (52, 125), (40, 104), (127, 151), (3, 3), (202, 205), (36, 17), (192, 125), (116, 25), (110, 80), (158, 84), (197, 84), (187, 51), (57, 51), (113, 38), (6, 199), (185, 17), (172, 125), (118, 205), (92, 25), (102, 105), (97, 134), (46, 84), (90, 205), (76, 86), (191, 84), (19, 125), (20, 3), (109, 24), (179, 180), (107, 205), (47, 63), (84, 84), (26, 80), (162, 84), (180, 180), (23, 105), (126, 199), (93, 93), (41, 134), (77, 151), (103, 86), (184, 151), (112, 105), (70, 180), (95, 93), (160, 93), (139, 84), (71, 108), (104, 104), (189, 80), (83, 17), (96, 104), (194, 3), (143, 78), (32, 84), (49, 93), (58, 104), (121, 63), (29, 80), (190, 93), (94, 134), (25, 25), (170, 93), (30, 125), (193, 17), (15, 25), (167, 51), (73, 125), (122, 3), (188, 105), (153, 108), (198, 84), (106, 134), (125, 125), (18, 63), (133, 180), (181, 105), (80, 80), (163, 108), (68, 151), (63, 63), (114, 105), (28, 3), (129, 51), (21, 25), (203, 25), (136, 24), (138, 108), (159, 86), (51, 51), (108, 108), (13, 63), (135, 180), (134, 134), (24, 24), (45, 180), (141, 25), (166, 93), (152, 180), (1, 105), (60, 78), (157, 108), (12, 93), (201, 108), (61, 108), (0, 24), (11, 105), (8, 108), (78, 78), (87, 25), (89, 105), (195, 105), (53, 51), (5, 25), (4, 86), (164, 180), (150, 205), (200, 86), (205, 205), (82, 105), (176, 125), (88, 108), (174, 199), (119, 25), (22, 125), (66, 93), (69, 17), (151, 151), (117, 86), (75, 25), (196, 24), (64, 24), (178, 180), (131, 180), (67, 51), (165, 24), (17, 17), (54, 86), (144, 180), (177, 24), (115, 3), (79, 24), (120, 86), (37, 38), (56, 17), (98, 105), (2, 24), (31, 51), (128, 205), (85, 151), (74, 93), (137, 78), (161, 105), (16, 3), (123, 24), (9, 151), (142, 3), (10, 51), (147, 84), (111, 3)] current theta: 0.133370198775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:01:42 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40066 rows and 40114 columns Presolve time: 0.05s Presolved: 2577 rows, 2734 columns, 7474 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2734 integer (2734 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.06 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, 17, 24, 25, 38, 51, 63, 78, 80, 84, 86, 93, 104, 105, 108, 125, 134, 151, 180, 199, 205] edges [(199, 199), (146, 205), (186, 80), (43, 24), (59, 86), (100, 125), (72, 180), (38, 38), (33, 93), (171, 78), (86, 86), (99, 86), (91, 108), (149, 105), (148, 38), (204, 51), (55, 151), (155, 84), (44, 86), (65, 151), (35, 93), (14, 125), (27, 134), (7, 51), (48, 63), (39, 38), (105, 105), (154, 125), (182, 80), (42, 205), (168, 199), (34, 180), (175, 108), (173, 180), (130, 84), (124, 125), (145, 108), (101, 86), (50, 3), (62, 17), (156, 125), (140, 17), (132, 63), (169, 134), (183, 151), (81, 51), (52, 125), (40, 104), (127, 151), (3, 3), (202, 205), (36, 17), (192, 125), (116, 25), (110, 80), (158, 84), (197, 84), (187, 51), (57, 51), (113, 38), (6, 199), (185, 17), (172, 125), (118, 205), (92, 25), (102, 105), (97, 134), (46, 84), (90, 205), (76, 86), (191, 84), (19, 125), (20, 3), (109, 24), (179, 180), (107, 205), (47, 63), (84, 84), (26, 80), (162, 84), (180, 180), (23, 105), (126, 199), (93, 93), (41, 134), (77, 151), (103, 86), (184, 151), (112, 105), (70, 180), (95, 93), (160, 93), (139, 84), (71, 108), (104, 104), (189, 80), (83, 17), (96, 104), (194, 3), (143, 78), (32, 84), (49, 93), (58, 104), (121, 63), (29, 80), (190, 93), (94, 134), (25, 25), (170, 93), (30, 125), (193, 17), (15, 25), (167, 51), (73, 125), (122, 3), (188, 105), (153, 108), (198, 84), (106, 134), (125, 125), (18, 63), (133, 180), (181, 105), (80, 80), (163, 108), (68, 151), (63, 63), (114, 105), (28, 3), (129, 51), (21, 25), (203, 25), (136, 24), (138, 108), (159, 86), (51, 51), (108, 108), (13, 63), (135, 180), (134, 134), (24, 24), (45, 180), (141, 25), (166, 93), (152, 180), (1, 105), (60, 78), (157, 108), (12, 93), (201, 108), (61, 108), (0, 24), (11, 105), (8, 108), (78, 78), (87, 25), (89, 105), (195, 105), (53, 51), (5, 25), (4, 86), (164, 180), (150, 205), (200, 86), (205, 205), (82, 105), (176, 125), (88, 108), (174, 199), (119, 25), (22, 125), (66, 93), (69, 17), (151, 151), (117, 86), (75, 25), (196, 24), (64, 24), (178, 180), (131, 180), (67, 51), (165, 24), (17, 17), (54, 86), (144, 180), (177, 24), (115, 3), (79, 24), (120, 86), (37, 38), (56, 17), (98, 105), (2, 24), (31, 51), (128, 205), (85, 151), (74, 93), (137, 78), (161, 105), (16, 3), (123, 24), (9, 151), (142, 3), (10, 51), (147, 84), (111, 3)]