current theta: 0.65845981245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:44 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 13148 rows and 13148 columns Presolve time: 0.90s Presolved: 29909 rows, 30115 columns, 89517 nonzeros Variable types: 0 continuous, 30115 integer (30115 binary) Root relaxation: objective 0.000000e+00, 2466 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% - 1s Explored 0 nodes (4650 simplex iterations) in 1.15 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, 10, 35, 38, 75, 78, 94, 97, 105, 110, 111, 112, 117, 123, 126, 134, 143, 157, 167, 173, 199] edges [(108, 126), (199, 199), (43, 75), (86, 94), (180, 134), (89, 134), (177, 157), (156, 112), (53, 157), (169, 199), (164, 199), (162, 126), (40, 199), (58, 126), (36, 94), (194, 134), (137, 126), (122, 134), (94, 111), (143, 123), (144, 112), (75, 199), (107, 117), (7, 117), (22, 111), (24, 134), (187, 97), (158, 75), (96, 126), (21, 126), (165, 110), (26, 97), (150, 134), (153, 126), (65, 111), (105, 157), (34, 134), (57, 126), (166, 126), (49, 123), (205, 126), (87, 126), (173, 0), (16, 111), (135, 112), (97, 110), (176, 157), (60, 111), (160, 134), (132, 105), (130, 126), (124, 75), (59, 126), (114, 38), (71, 157), (140, 134), (172, 157), (12, 0), (149, 75), (52, 110), (62, 143), (101, 123), (98, 134), (193, 134), (100, 126), (48, 199), (120, 134), (119, 134), (92, 134), (29, 123), (191, 117), (136, 199), (155, 199), (202, 110), (25, 199), (9, 134), (206, 126), (72, 126), (95, 38), (175, 111), (112, 105), (5, 134), (17, 123), (32, 134), (145, 134), (201, 105), (102, 199), (38, 126), (77, 126), (45, 0), (170, 126), (99, 126), (118, 97), (168, 134), (113, 126), (88, 126), (163, 134), (131, 126), (138, 134), (61, 35), (63, 134), (126, 126), (10, 123), (27, 126), (186, 35), (129, 199), (79, 126), (200, 134), (121, 38), (85, 157), (6, 105), (0, 111), (76, 126), (15, 35), (185, 78), (90, 126), (133, 126), (35, 199), (192, 143), (182, 0), (117, 199), (103, 126), (197, 134), (196, 126), (33, 38), (183, 105), (151, 111), (20, 117), (67, 10), (179, 94), (31, 126), (154, 123), (159, 157), (171, 126), (146, 126), (4, 134), (50, 123), (42, 126), (44, 134), (73, 10), (115, 78), (198, 126), (68, 97), (110, 105), (139, 112), (19, 111), (69, 157), (188, 35), (181, 94), (189, 111), (116, 0), (54, 134), (55, 126), (195, 199), (30, 126), (104, 157), (14, 112), (74, 123), (91, 126), (66, 126), (70, 117), (83, 94), (152, 97), (1, 78), (80, 126), (37, 134), (28, 111), (56, 75), (157, 134), (3, 157), (11, 97), (41, 126), (39, 97), (204, 134), (123, 111), (109, 157), (127, 112), (78, 123), (125, 199), (23, 111), (82, 126), (148, 111), (84, 105), (147, 126), (141, 112), (161, 126), (178, 134), (18, 126), (111, 111), (13, 105), (51, 134), (8, 0), (167, 199), (106, 126), (47, 134), (142, 110), (134, 112), (174, 134), (93, 105), (81, 126), (184, 123), (64, 157), (46, 110), (190, 126), (203, 78), (2, 38), (128, 199)] current theta: 0.329229906225 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:45 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 32178 rows and 32178 columns Presolve time: 0.29s Presolved: 10879 rows, 11085 columns, 32427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11085 integer (11085 binary) Root relaxation: objective 0.000000e+00, 2038 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 (4700 simplex iterations) in 0.54 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, 13, 44, 51, 60, 70, 72, 80, 88, 94, 105, 108, 112, 117, 134, 135, 142, 193, 195, 197, 199] edges [(171, 195), (86, 94), (185, 72), (70, 197), (156, 112), (195, 195), (60, 13), (36, 197), (14, 197), (90, 13), (169, 199), (124, 70), (96, 13), (154, 72), (40, 199), (205, 195), (56, 197), (27, 72), (112, 112), (50, 94), (81, 13), (178, 105), (71, 197), (75, 199), (115, 72), (143, 88), (53, 112), (13, 108), (166, 60), (184, 197), (113, 13), (139, 134), (11, 197), (182, 51), (107, 105), (73, 197), (162, 72), (194, 197), (93, 193), (2, 72), (95, 94), (161, 195), (69, 197), (110, 197), (131, 88), (163, 135), (43, 105), (140, 13), (9, 197), (170, 80), (135, 112), (137, 80), (180, 193), (67, 195), (100, 195), (101, 94), (45, 94), (79, 80), (64, 72), (63, 197), (97, 134), (10, 60), (48, 195), (183, 134), (26, 193), (92, 197), (191, 51), (190, 72), (155, 195), (149, 199), (91, 72), (20, 197), (204, 44), (136, 199), (21, 80), (25, 199), (84, 80), (102, 195), (1, 88), (160, 197), (167, 117), (29, 88), (62, 88), (203, 72), (42, 80), (31, 88), (57, 13), (122, 197), (198, 88), (66, 72), (123, 80), (54, 44), (61, 72), (82, 195), (37, 44), (98, 197), (118, 51), (186, 105), (165, 197), (129, 199), (111, 13), (175, 94), (116, 88), (55, 13), (150, 94), (132, 44), (188, 105), (78, 60), (76, 13), (35, 199), (196, 72), (24, 193), (201, 134), (106, 13), (87, 13), (80, 80), (117, 199), (34, 193), (23, 108), (168, 193), (142, 199), (126, 80), (120, 193), (16, 80), (51, 105), (108, 193), (83, 134), (104, 197), (179, 94), (146, 72), (30, 72), (202, 199), (152, 134), (72, 72), (206, 193), (44, 51), (47, 135), (49, 88), (174, 44), (77, 88), (0, 94), (138, 193), (41, 72), (172, 44), (59, 195), (200, 51), (151, 94), (192, 94), (99, 72), (3, 44), (141, 134), (8, 193), (157, 51), (39, 51), (164, 195), (32, 105), (181, 193), (38, 72), (109, 3), (153, 195), (177, 197), (85, 135), (158, 197), (7, 72), (187, 44), (19, 94), (159, 105), (33, 94), (68, 193), (148, 72), (4, 197), (18, 60), (127, 112), (125, 199), (89, 197), (133, 195), (5, 44), (199, 117), (176, 197), (52, 112), (46, 134), (114, 88), (189, 44), (12, 134), (88, 13), (6, 94), (121, 3), (74, 195), (65, 51), (28, 94), (197, 105), (193, 193), (173, 134), (147, 80), (22, 13), (130, 72), (134, 112), (119, 197), (103, 72), (94, 94), (58, 13), (144, 197), (15, 197), (17, 94), (105, 44), (145, 197), (128, 199)] current theta: 0.164614953112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:46 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39656 rows and 39677 columns Presolve time: 0.07s Presolved: 3401 rows, 3586 columns, 9972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3586 integer (3586 binary) Root relaxation: objective 0.000000e+00, 2535 iterations, 0.09 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 (4321 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 [17, 58, 78, 81, 87, 91, 100, 105, 109, 112, 117, 133, 136, 145, 157, 192, 200, 201, 202, 203, 206] edges [(48, 136), (61, 203), (90, 87), (179, 192), (160, 200), (150, 157), (170, 100), (3, 105), (54, 145), (34, 157), (52, 109), (158, 145), (10, 78), (162, 133), (12, 201), (122, 145), (166, 78), (89, 58), (112, 112), (81, 87), (197, 203), (42, 78), (171, 136), (57, 133), (20, 145), (86, 192), (24, 157), (118, 157), (205, 133), (168, 157), (26, 200), (105, 105), (68, 157), (156, 201), (99, 133), (30, 133), (138, 145), (161, 133), (69, 136), (102, 136), (196, 100), (124, 202), (107, 105), (62, 17), (203, 203), (71, 109), (200, 157), (169, 202), (151, 192), (19, 192), (198, 91), (66, 100), (96, 87), (167, 136), (29, 81), (132, 109), (101, 206), (76, 100), (115, 203), (0, 192), (142, 202), (177, 145), (185, 206), (16, 78), (51, 145), (87, 81), (192, 192), (46, 201), (120, 157), (83, 201), (201, 201), (103, 100), (148, 78), (72, 203), (44, 145), (183, 200), (109, 109), (18, 78), (5, 201), (4, 157), (35, 117), (204, 157), (126, 78), (127, 201), (55, 81), (139, 201), (36, 206), (7, 136), (94, 192), (47, 157), (88, 81), (181, 157), (146, 100), (106, 58), (172, 109), (104, 202), (163, 200), (190, 203), (49, 192), (155, 133), (144, 105), (140, 203), (110, 202), (186, 109), (50, 206), (91, 203), (21, 100), (6, 192), (153, 100), (174, 105), (154, 78), (74, 133), (77, 81), (108, 206), (188, 105), (28, 192), (82, 133), (8, 200), (164, 136), (56, 109), (195, 133), (65, 145), (31, 87), (129, 136), (22, 78), (136, 136), (1, 206), (135, 201), (63, 157), (182, 206), (147, 206), (193, 157), (125, 117), (58, 206), (93, 157), (75, 117), (98, 206), (25, 202), (191, 145), (119, 206), (59, 100), (84, 58), (73, 203), (39, 157), (43, 145), (149, 202), (60, 78), (9, 58), (184, 133), (133, 133), (202, 202), (173, 201), (78, 78), (116, 203), (32, 105), (157, 157), (159, 109), (2, 203), (111, 91), (121, 203), (194, 145), (67, 133), (143, 81), (117, 117), (123, 78), (137, 203), (33, 206), (128, 202), (80, 81), (40, 202), (85, 201), (92, 145), (100, 100), (17, 17), (141, 112), (152, 109), (131, 81), (199, 117), (95, 206), (15, 202), (130, 87), (145, 145), (27, 100), (178, 145), (64, 203), (11, 157), (176, 105), (189, 201), (165, 133), (37, 145), (97, 112), (14, 206), (41, 133), (45, 192), (206, 206), (70, 202), (187, 201), (38, 81), (53, 200), (114, 192), (23, 206), (175, 192), (134, 112), (180, 157), (79, 81), (113, 203), (13, 87)] current theta: 0.0823074765562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:47 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41844 rows and 42045 columns Presolve time: 0.04s Presolved: 1213 rows, 1218 columns, 3234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1217 binary) Root relaxation: cutoff, 1427 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 (1427 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.123461214834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:47 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40890 rows and 40988 columns Presolve time: 0.05s Presolved: 2167 rows, 2275 columns, 6193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2275 integer (2275 binary) Root relaxation: cutoff, 2712 iterations, 0.06 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 (2712 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144038083973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:47 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40326 rows and 40373 columns Presolve time: 0.06s Presolved: 2731 rows, 2890 columns, 7936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2890 integer (2890 binary) Root relaxation: objective 2.131628e-14, 2877 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 (6305 simplex iterations) in 0.26 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, 23, 53, 61, 65, 66, 75, 78, 95, 111, 120, 130, 131, 141, 142, 164, 172, 177, 191, 192, 201] edges [(66, 66), (197, 191), (179, 192), (61, 61), (154, 130), (10, 78), (12, 201), (89, 23), (30, 66), (166, 78), (22, 130), (87, 131), (202, 142), (195, 164), (133, 7), (148, 130), (110, 142), (4, 120), (198, 111), (149, 142), (184, 7), (42, 78), (86, 192), (136, 164), (9, 23), (41, 66), (165, 7), (100, 66), (174, 177), (104, 142), (73, 111), (205, 66), (145, 191), (151, 192), (19, 192), (71, 177), (23, 23), (99, 66), (31, 131), (52, 172), (183, 53), (153, 66), (1, 111), (63, 23), (0, 192), (60, 130), (16, 78), (200, 53), (130, 130), (46, 53), (180, 23), (118, 120), (192, 192), (206, 23), (25, 142), (132, 172), (29, 131), (83, 201), (201, 201), (150, 120), (113, 61), (80, 131), (18, 78), (147, 95), (112, 141), (90, 131), (115, 61), (126, 78), (106, 111), (67, 7), (190, 61), (158, 191), (84, 111), (135, 53), (127, 201), (91, 111), (68, 120), (134, 141), (13, 111), (119, 23), (33, 192), (93, 120), (94, 192), (82, 66), (5, 53), (14, 23), (3, 177), (163, 120), (53, 201), (43, 177), (48, 164), (69, 7), (49, 192), (160, 120), (44, 191), (161, 164), (62, 192), (40, 142), (81, 131), (70, 142), (97, 141), (6, 192), (79, 131), (96, 131), (128, 142), (182, 23), (170, 130), (11, 65), (191, 191), (107, 177), (7, 7), (117, 75), (167, 164), (58, 23), (28, 192), (47, 120), (102, 164), (152, 141), (124, 142), (32, 177), (8, 120), (108, 95), (103, 66), (176, 177), (196, 130), (51, 191), (143, 131), (125, 142), (169, 142), (92, 65), (121, 191), (177, 191), (164, 164), (74, 61), (27, 66), (156, 53), (36, 23), (120, 120), (101, 192), (26, 53), (162, 66), (37, 191), (186, 172), (194, 191), (17, 95), (140, 65), (35, 75), (56, 172), (173, 201), (65, 191), (78, 78), (159, 172), (76, 130), (185, 23), (146, 130), (137, 61), (129, 7), (72, 111), (109, 172), (15, 7), (155, 7), (144, 177), (199, 75), (64, 111), (123, 78), (131, 131), (105, 177), (168, 120), (204, 120), (34, 120), (193, 120), (2, 61), (39, 120), (38, 131), (122, 191), (98, 23), (178, 191), (116, 61), (172, 172), (189, 53), (59, 66), (57, 61), (77, 95), (157, 120), (139, 53), (111, 111), (85, 53), (88, 131), (188, 191), (75, 75), (171, 164), (203, 61), (95, 95), (141, 141), (45, 192), (138, 191), (20, 191), (187, 201), (24, 120), (114, 192), (175, 192), (21, 130), (181, 120), (54, 191), (50, 23), (142, 142), (55, 131)] current theta: 0.133749649404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:47 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40620 rows and 40691 columns Presolve time: 0.05s Presolved: 2437 rows, 2572 columns, 7030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 3405 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 (3405 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.138893866689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:48 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40472 rows and 40528 columns Presolve time: 0.05s Presolved: 2585 rows, 2735 columns, 7489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: objective 3.552714e-14, 3191 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 (6901 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 [1, 11, 21, 35, 45, 48, 50, 53, 91, 99, 120, 123, 131, 134, 142, 155, 172, 177, 179, 187, 197] edges [(170, 21), (65, 11), (148, 123), (30, 99), (103, 21), (16, 123), (50, 50), (49, 179), (121, 197), (87, 131), (19, 179), (202, 142), (110, 142), (191, 197), (96, 1), (4, 120), (149, 142), (185, 1), (27, 99), (13, 1), (174, 177), (199, 35), (104, 142), (147, 50), (119, 11), (166, 21), (160, 11), (133, 155), (15, 155), (71, 177), (198, 91), (64, 91), (31, 131), (205, 99), (52, 172), (195, 99), (183, 53), (146, 21), (17, 179), (171, 155), (99, 99), (69, 155), (180, 11), (153, 21), (77, 1), (175, 179), (60, 21), (67, 155), (46, 53), (6, 50), (22, 123), (53, 53), (118, 120), (94, 179), (114, 179), (167, 48), (100, 21), (162, 99), (97, 134), (197, 197), (25, 142), (132, 172), (29, 131), (14, 11), (95, 50), (150, 120), (116, 91), (9, 11), (80, 131), (112, 134), (72, 91), (187, 187), (192, 179), (90, 131), (36, 1), (122, 177), (145, 177), (135, 53), (20, 197), (68, 120), (82, 99), (86, 45), (129, 48), (93, 120), (11, 11), (48, 48), (5, 53), (3, 177), (194, 11), (163, 120), (43, 177), (107, 197), (184, 155), (138, 177), (0, 179), (18, 21), (40, 142), (81, 131), (54, 11), (74, 91), (70, 142), (37, 11), (63, 11), (76, 21), (79, 131), (173, 53), (128, 142), (10, 123), (1, 1), (188, 177), (21, 21), (7, 155), (140, 197), (2, 155), (101, 179), (161, 99), (137, 91), (62, 179), (102, 48), (115, 91), (106, 1), (35, 35), (203, 91), (47, 120), (124, 142), (32, 177), (179, 179), (8, 120), (152, 187), (41, 99), (127, 187), (125, 35), (143, 131), (165, 155), (200, 120), (28, 179), (169, 142), (57, 91), (178, 177), (92, 11), (154, 123), (134, 134), (12, 53), (98, 11), (206, 50), (120, 120), (126, 123), (26, 53), (108, 1), (33, 50), (186, 172), (91, 91), (56, 172), (117, 35), (141, 134), (151, 179), (23, 50), (45, 45), (83, 53), (109, 172), (111, 91), (144, 177), (158, 197), (131, 131), (105, 177), (168, 120), (139, 187), (201, 53), (204, 120), (78, 123), (34, 120), (136, 48), (61, 91), (44, 197), (193, 120), (51, 11), (39, 120), (38, 131), (75, 35), (73, 1), (172, 172), (113, 91), (176, 197), (157, 120), (85, 53), (88, 131), (182, 50), (59, 99), (159, 187), (156, 187), (190, 91), (84, 1), (123, 123), (189, 187), (58, 1), (89, 11), (24, 120), (42, 123), (177, 177), (181, 120), (130, 21), (155, 155), (66, 99), (142, 142), (196, 21), (55, 131), (164, 48)] current theta: 0.136321758046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:48 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40542 rows and 40604 columns Presolve time: 0.05s Presolved: 2515 rows, 2659 columns, 7273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2659 integer (2659 binary) Root relaxation: cutoff, 3080 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 (3080 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.137607812367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:49 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40512 rows and 40571 columns Presolve time: 0.05s Presolved: 2545 rows, 2692 columns, 7366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2692 integer (2692 binary) Root relaxation: objective -4.263256e-14, 3139 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 318 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 47 Explored 0 nodes (9303 simplex iterations) in 0.41 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138250839528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:49 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40490 rows and 40547 columns Presolve time: 0.05s Presolved: 2567 rows, 2716 columns, 7434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2716 integer (2716 binary) Root relaxation: objective 4.263256e-14, 3116 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 314 - 0.00000 - - 0s 0 0 0.00000 0 406 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 1s 0 0 0.00000 0 263 - 0.00000 - - 1s 0 0 0.00000 0 298 - 0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 0 0.00000 0 303 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 302 - 0.00000 - - 1s 0 0 0.00000 0 285 - 0.00000 - - 2s 0 0 0.00000 0 303 - 0.00000 - - 2s 0 0 0.00000 0 311 - 0.00000 - - 2s 0 0 0.00000 0 164 - 0.00000 - - 2s 0 2 0.00000 0 164 - 0.00000 - - 2s Cutting planes: Zero half: 15 Explored 7 nodes (68270 simplex iterations) in 2.60 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138572353108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:52 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40480 rows and 40536 columns Presolve time: 0.05s Presolved: 2577 rows, 2727 columns, 7465 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2727 integer (2727 binary) Root relaxation: cutoff, 57 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 (57 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 [1, 11, 21, 35, 45, 48, 50, 53, 91, 99, 120, 123, 131, 134, 142, 155, 172, 177, 179, 187, 197] edges [(170, 21), (65, 11), (148, 123), (30, 99), (103, 21), (16, 123), (50, 50), (49, 179), (121, 197), (87, 131), (19, 179), (202, 142), (110, 142), (191, 197), (96, 1), (4, 120), (149, 142), (185, 1), (27, 99), (13, 1), (174, 177), (199, 35), (104, 142), (147, 50), (119, 11), (166, 21), (160, 11), (133, 155), (15, 155), (71, 177), (198, 91), (64, 91), (31, 131), (205, 99), (52, 172), (195, 99), (183, 53), (146, 21), (17, 179), (171, 155), (99, 99), (69, 155), (180, 11), (153, 21), (77, 1), (175, 179), (60, 21), (67, 155), (46, 53), (6, 50), (22, 123), (53, 53), (118, 120), (94, 179), (114, 179), (167, 48), (100, 21), (162, 99), (97, 134), (197, 197), (25, 142), (132, 172), (29, 131), (14, 11), (95, 50), (150, 120), (116, 91), (9, 11), (80, 131), (112, 134), (72, 91), (187, 187), (192, 179), (90, 131), (36, 1), (122, 177), (145, 177), (135, 53), (20, 197), (68, 120), (82, 99), (86, 45), (129, 48), (93, 120), (11, 11), (48, 48), (5, 53), (3, 177), (194, 11), (163, 120), (43, 177), (107, 197), (184, 155), (138, 177), (0, 179), (18, 21), (40, 142), (81, 131), (54, 11), (74, 91), (70, 142), (37, 11), (63, 11), (76, 21), (79, 131), (173, 53), (128, 142), (10, 123), (1, 1), (188, 177), (21, 21), (7, 155), (140, 197), (2, 155), (101, 179), (161, 99), (137, 91), (62, 179), (102, 48), (115, 91), (106, 1), (35, 35), (203, 91), (47, 120), (124, 142), (32, 177), (179, 179), (8, 120), (152, 187), (41, 99), (127, 187), (125, 35), (143, 131), (165, 155), (200, 120), (28, 179), (169, 142), (57, 91), (178, 177), (92, 11), (154, 123), (134, 134), (12, 53), (98, 11), (206, 50), (120, 120), (126, 123), (26, 53), (108, 1), (33, 50), (186, 172), (91, 91), (56, 172), (117, 35), (141, 134), (151, 179), (23, 50), (45, 45), (83, 53), (109, 172), (111, 91), (144, 177), (158, 197), (131, 131), (105, 177), (168, 120), (139, 187), (201, 53), (204, 120), (78, 123), (34, 120), (136, 48), (61, 91), (44, 197), (193, 120), (51, 11), (39, 120), (38, 131), (75, 35), (73, 1), (172, 172), (113, 91), (176, 197), (157, 120), (85, 53), (88, 131), (182, 50), (59, 99), (159, 187), (156, 187), (190, 91), (84, 1), (123, 123), (189, 187), (58, 1), (89, 11), (24, 120), (42, 123), (177, 177), (181, 120), (130, 21), (155, 155), (66, 99), (142, 142), (196, 21), (55, 131), (164, 48)] current theta: 0.138411596318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:52 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40488 rows and 40545 columns Presolve time: 0.05s Presolved: 2569 rows, 2718 columns, 7440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: objective 2.842171e-14, 3099 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 316 - 0.00000 - - 0s 0 0 0.00000 0 495 - 0.00000 - - 0s 0 0 0.00000 0 273 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 1s 0 0 0.00000 0 285 - 0.00000 - - 1s 0 0 0.00000 0 283 - 0.00000 - - 1s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 0 0.00000 0 381 - 0.00000 - - 1s 0 0 0.00000 0 247 - 0.00000 - - 1s 0 0 0.00000 0 247 - 0.00000 - - 1s 0 0 0.00000 0 286 - 0.00000 - - 2s 0 0 0.00000 0 277 - 0.00000 - - 2s 0 0 0.00000 0 296 - 0.00000 - - 2s 0 0 0.00000 0 296 - 0.00000 - - 2s 0 2 0.00000 0 295 - 0.00000 - - 2s Cutting planes: Zero half: 38 Explored 5 nodes (65414 simplex iterations) in 2.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138491974713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:55 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40482 rows and 40538 columns Presolve time: 0.05s Presolved: 2575 rows, 2725 columns, 7459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2725 integer (2725 binary) Root relaxation: objective -1.421085e-14, 3141 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 242 - -0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 0s 0 0 0.00000 0 257 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 271 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 406 - 0.00000 - - 1s 0 0 0.00000 0 345 - 0.00000 - - 1s 0 0 0.00000 0 315 - 0.00000 - - 1s 0 0 0.00000 0 314 - 0.00000 - - 1s 0 0 0.00000 0 311 - 0.00000 - - 1s 0 0 0.00000 0 333 - 0.00000 - - 2s 0 0 0.00000 0 334 - 0.00000 - - 2s 0 0 0.00000 0 339 - 0.00000 - - 2s 0 0 0.00000 0 339 - 0.00000 - - 2s 0 2 0.00000 0 339 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 16 Explored 3 nodes (65888 simplex iterations) in 2.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -