current theta: 0.680327700183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:31 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 12346 rows and 12346 columns Presolve time: 0.93s Presolved: 30711 rows, 30917 columns, 91923 nonzeros Variable types: 0 continuous, 30917 integer (30917 binary) Root relaxation: objective 0.000000e+00, 2053 iterations, 0.06 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 (3997 simplex iterations) in 1.11 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, 11, 16, 18, 27, 33, 36, 37, 38, 59, 69, 72, 73, 81, 99, 108, 135, 193, 202, 203, 204] edges [(110, 204), (185, 202), (199, 204), (183, 135), (176, 202), (51, 204), (150, 204), (69, 202), (85, 204), (197, 203), (8, 202), (153, 204), (26, 204), (5, 202), (14, 135), (178, 204), (95, 202), (80, 202), (157, 202), (100, 202), (161, 204), (9, 135), (70, 204), (33, 193), (84, 204), (112, 202), (35, 135), (91, 204), (74, 202), (73, 193), (52, 193), (174, 204), (160, 204), (143, 204), (64, 204), (167, 33), (119, 204), (63, 202), (59, 204), (98, 204), (203, 203), (54, 204), (12, 135), (169, 202), (4, 202), (173, 202), (94, 203), (120, 203), (171, 202), (177, 135), (163, 135), (34, 204), (13, 202), (25, 204), (192, 204), (72, 193), (3, 202), (103, 203), (138, 203), (202, 135), (146, 202), (104, 135), (24, 204), (99, 203), (194, 202), (53, 203), (90, 135), (191, 135), (19, 204), (108, 203), (101, 135), (67, 204), (127, 135), (92, 204), (93, 204), (152, 202), (87, 202), (123, 203), (21, 203), (56, 202), (156, 204), (189, 202), (39, 193), (11, 202), (29, 204), (109, 135), (41, 204), (195, 204), (66, 204), (121, 204), (32, 204), (68, 203), (10, 204), (140, 202), (139, 203), (182, 202), (22, 202), (147, 202), (88, 204), (83, 204), (28, 204), (6, 204), (144, 203), (186, 202), (130, 135), (187, 203), (48, 204), (159, 204), (170, 202), (75, 135), (37, 193), (55, 203), (81, 135), (77, 193), (44, 204), (142, 204), (155, 202), (134, 204), (181, 204), (188, 135), (168, 204), (125, 204), (57, 204), (132, 204), (71, 202), (61, 202), (42, 204), (201, 204), (49, 203), (164, 135), (172, 204), (60, 202), (107, 204), (105, 202), (124, 204), (204, 203), (158, 204), (50, 203), (102, 204), (16, 203), (193, 202), (0, 135), (86, 135), (137, 204), (206, 202), (89, 202), (145, 202), (43, 204), (79, 202), (82, 204), (200, 204), (129, 202), (196, 204), (30, 193), (18, 204), (154, 202), (47, 135), (184, 204), (96, 135), (149, 202), (126, 204), (135, 202), (20, 202), (106, 204), (205, 204), (23, 203), (97, 202), (116, 203), (58, 204), (46, 203), (175, 135), (115, 135), (141, 204), (122, 202), (62, 204), (148, 203), (131, 204), (162, 202), (165, 135), (45, 204), (198, 204), (40, 202), (36, 204), (151, 204), (1, 135), (114, 204), (78, 204), (190, 202), (113, 204), (38, 135), (128, 204), (136, 204), (133, 203), (7, 204), (179, 202), (15, 135), (111, 204), (117, 202), (31, 202), (27, 204), (65, 135), (166, 135), (76, 135), (180, 204), (118, 203), (2, 204), (17, 203)] current theta: 0.340163850091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:32 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 31644 rows and 31644 columns Presolve time: 0.27s Presolved: 11413 rows, 11619 columns, 34029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11619 integer (11619 binary) Root relaxation: objective 0.000000e+00, 1925 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 (3586 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 [11, 14, 36, 43, 58, 59, 66, 95, 104, 105, 125, 134, 138, 140, 177, 182, 198, 200, 201, 203, 205] edges [(150, 200), (109, 177), (12, 205), (183, 205), (105, 125), (28, 200), (160, 200), (137, 198), (141, 203), (31, 105), (198, 138), (52, 138), (100, 125), (146, 201), (182, 201), (166, 105), (123, 200), (89, 177), (83, 105), (85, 200), (164, 36), (36, 205), (74, 205), (15, 201), (29, 205), (14, 125), (64, 200), (61, 201), (161, 198), (42, 205), (19, 105), (10, 105), (124, 125), (70, 205), (142, 201), (195, 138), (111, 200), (191, 36), (203, 203), (33, 105), (184, 201), (25, 200), (104, 198), (24, 138), (22, 201), (120, 203), (98, 200), (169, 201), (5, 105), (54, 205), (103, 200), (173, 177), (72, 105), (121, 105), (9, 201), (99, 200), (126, 125), (118, 205), (51, 203), (110, 205), (201, 201), (181, 177), (39, 201), (2, 201), (108, 203), (66, 95), (127, 205), (46, 205), (44, 203), (91, 14), (40, 125), (132, 138), (130, 205), (86, 201), (26, 205), (197, 205), (32, 200), (84, 205), (200, 203), (63, 201), (59, 203), (202, 201), (68, 203), (170, 198), (0, 201), (178, 198), (171, 201), (162, 205), (13, 205), (143, 105), (144, 203), (94, 200), (192, 201), (125, 105), (20, 201), (90, 198), (154, 201), (187, 203), (3, 201), (8, 177), (96, 201), (134, 200), (23, 200), (174, 105), (80, 125), (60, 104), (122, 205), (101, 201), (27, 105), (177, 125), (92, 205), (95, 11), (73, 125), (186, 201), (116, 198), (87, 177), (50, 205), (17, 205), (107, 200), (112, 201), (102, 200), (138, 138), (93, 203), (139, 200), (43, 200), (81, 104), (172, 200), (135, 201), (79, 105), (136, 125), (11, 205), (97, 125), (148, 198), (190, 198), (188, 125), (157, 201), (67, 203), (62, 200), (206, 205), (82, 200), (199, 201), (133, 200), (168, 205), (37, 105), (6, 205), (47, 201), (151, 177), (49, 198), (196, 200), (115, 201), (167, 138), (56, 125), (165, 104), (48, 205), (155, 201), (30, 201), (147, 201), (78, 205), (34, 198), (129, 198), (106, 200), (131, 205), (128, 200), (55, 198), (75, 205), (205, 205), (114, 138), (45, 205), (163, 177), (180, 203), (185, 198), (35, 198), (204, 200), (158, 201), (1, 201), (58, 125), (16, 200), (21, 205), (65, 125), (145, 105), (179, 205), (117, 125), (153, 200), (77, 105), (38, 201), (71, 201), (193, 58), (119, 205), (176, 105), (113, 95), (156, 205), (69, 201), (189, 201), (159, 198), (4, 201), (18, 205), (175, 14), (7, 200), (194, 201), (149, 201), (53, 200), (41, 200), (76, 205), (88, 205), (57, 205), (140, 95), (152, 205)] current theta: 0.170081925046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:33 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39410 rows and 39429 columns Presolve time: 0.08s Presolved: 3647 rows, 3834 columns, 10712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3834 integer (3834 binary) Root relaxation: objective 0.000000e+00, 2347 iterations, 0.08 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 (4083 simplex iterations) in 0.20 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 [32, 66, 84, 89, 99, 107, 111, 115, 127, 141, 147, 152, 174, 176, 186, 193, 195, 196, 202, 204, 205] edges [(66, 66), (26, 196), (195, 195), (166, 193), (201, 202), (163, 147), (21, 196), (70, 32), (56, 193), (185, 195), (136, 176), (151, 147), (150, 204), (90, 204), (203, 99), (158, 202), (38, 202), (85, 204), (107, 32), (198, 111), (153, 204), (80, 193), (190, 193), (82, 196), (178, 204), (75, 127), (31, 193), (36, 205), (74, 205), (206, 84), (73, 176), (29, 205), (127, 127), (160, 99), (37, 174), (117, 193), (42, 205), (65, 107), (64, 204), (15, 186), (115, 115), (48, 66), (173, 193), (157, 115), (39, 115), (169, 202), (89, 89), (4, 202), (171, 186), (194, 186), (97, 176), (68, 99), (177, 89), (51, 141), (54, 205), (99, 99), (142, 202), (183, 127), (87, 193), (16, 99), (27, 195), (44, 99), (120, 99), (101, 202), (76, 202), (146, 202), (140, 84), (176, 176), (113, 205), (116, 195), (55, 111), (200, 141), (3, 115), (96, 147), (84, 84), (199, 202), (184, 147), (197, 205), (138, 111), (118, 196), (189, 202), (164, 127), (34, 111), (125, 193), (133, 99), (60, 193), (187, 141), (147, 202), (14, 107), (94, 196), (71, 186), (162, 205), (119, 127), (67, 99), (69, 115), (186, 202), (98, 99), (22, 147), (129, 195), (135, 115), (161, 111), (159, 204), (47, 202), (188, 193), (45, 66), (139, 204), (109, 89), (93, 141), (40, 193), (6, 196), (104, 204), (155, 202), (134, 204), (23, 196), (108, 99), (130, 127), (28, 32), (5, 176), (25, 141), (110, 66), (91, 32), (132, 204), (165, 176), (17, 205), (62, 196), (2, 147), (124, 176), (156, 107), (182, 115), (172, 204), (58, 89), (122, 127), (95, 84), (196, 196), (102, 204), (143, 193), (78, 66), (57, 66), (52, 195), (11, 84), (0, 202), (33, 174), (149, 202), (114, 195), (12, 107), (61, 186), (175, 193), (170, 193), (192, 202), (20, 202), (63, 186), (168, 107), (106, 204), (137, 195), (121, 174), (53, 204), (202, 202), (8, 193), (10, 174), (103, 32), (181, 193), (92, 107), (131, 205), (174, 195), (41, 32), (123, 107), (72, 174), (205, 205), (204, 204), (81, 176), (50, 107), (46, 32), (148, 195), (180, 141), (179, 147), (1, 186), (77, 195), (30, 115), (145, 193), (128, 204), (100, 176), (111, 111), (83, 176), (59, 99), (79, 193), (7, 204), (86, 202), (19, 193), (126, 89), (9, 147), (191, 127), (141, 141), (105, 193), (193, 193), (24, 195), (43, 32), (167, 195), (154, 186), (49, 195), (112, 89), (88, 205), (144, 111), (18, 152), (35, 193), (32, 32), (152, 205), (13, 152)] current theta: 0.0850409625229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:33 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41804 rows and 42007 columns Presolve time: 0.04s Presolved: 1253 rows, 1256 columns, 3352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1256 integer (1255 binary) Root relaxation: cutoff, 1472 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 (1472 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.127561443784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:33 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40754 rows and 40845 columns Presolve time: 0.05s Presolved: 2303 rows, 2418 columns, 6608 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2418 integer (2418 binary) Root relaxation: cutoff, 2976 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 (2976 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148821684415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:34 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40082 rows and 40126 columns Presolve time: 0.06s Presolved: 2975 rows, 3137 columns, 8671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3137 integer (3137 binary) Root relaxation: objective 0.000000e+00, 2654 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 (6152 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 [19, 28, 39, 55, 62, 65, 78, 95, 108, 109, 120, 127, 134, 144, 168, 174, 186, 192, 193, 195, 205] edges [(169, 192), (75, 168), (162, 95), (195, 195), (165, 19), (65, 65), (159, 65), (196, 62), (34, 55), (185, 195), (158, 186), (85, 134), (182, 39), (205, 78), (17, 168), (43, 28), (155, 192), (99, 108), (6, 78), (179, 127), (190, 193), (133, 120), (36, 205), (74, 205), (29, 205), (127, 127), (69, 39), (20, 192), (173, 109), (37, 174), (117, 193), (70, 28), (48, 78), (202, 186), (14, 65), (139, 134), (64, 134), (150, 134), (56, 65), (171, 186), (5, 19), (84, 95), (31, 19), (54, 205), (0, 192), (183, 127), (105, 19), (161, 55), (146, 186), (94, 62), (92, 168), (87, 109), (67, 108), (15, 127), (164, 168), (113, 205), (109, 109), (116, 195), (136, 19), (186, 192), (4, 186), (144, 55), (68, 120), (96, 192), (44, 108), (45, 62), (93, 120), (41, 134), (111, 55), (156, 168), (60, 193), (126, 109), (32, 134), (71, 186), (160, 120), (82, 62), (90, 65), (119, 127), (18, 95), (9, 192), (13, 205), (16, 108), (125, 19), (61, 109), (81, 19), (129, 195), (97, 109), (30, 39), (47, 186), (187, 120), (51, 144), (121, 195), (122, 205), (130, 127), (112, 186), (147, 186), (8, 19), (149, 186), (188, 19), (106, 134), (157, 39), (200, 120), (40, 19), (59, 108), (57, 62), (115, 39), (108, 108), (176, 19), (134, 134), (80, 109), (52, 195), (110, 62), (22, 109), (177, 109), (199, 192), (86, 65), (168, 168), (38, 192), (33, 174), (198, 134), (58, 109), (192, 186), (120, 120), (114, 195), (50, 168), (101, 192), (175, 193), (170, 193), (138, 55), (91, 168), (63, 186), (180, 120), (46, 168), (137, 195), (143, 19), (53, 134), (102, 134), (201, 186), (172, 134), (78, 205), (10, 174), (203, 108), (27, 174), (181, 193), (131, 205), (25, 108), (142, 186), (62, 62), (89, 109), (98, 120), (72, 174), (141, 120), (204, 134), (148, 195), (21, 28), (76, 192), (100, 19), (194, 192), (73, 174), (11, 95), (28, 28), (107, 168), (1, 186), (189, 127), (19, 19), (23, 28), (39, 39), (166, 65), (178, 65), (145, 193), (66, 78), (124, 19), (79, 193), (128, 134), (151, 65), (163, 65), (104, 65), (206, 95), (42, 127), (118, 78), (132, 144), (95, 95), (7, 134), (88, 168), (191, 127), (3, 39), (174, 174), (197, 78), (2, 186), (24, 195), (123, 168), (184, 65), (55, 55), (167, 195), (154, 186), (49, 195), (12, 65), (83, 19), (103, 168), (35, 193), (193, 19), (77, 174), (26, 62), (135, 39), (153, 134), (140, 95), (152, 205)] current theta: 0.1381915641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:34 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40404 rows and 40459 columns Presolve time: 0.06s Presolved: 2653 rows, 2804 columns, 7694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2804 integer (2804 binary) Root relaxation: objective -1.421085e-14, 3123 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 (4477 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 [14, 19, 37, 43, 46, 55, 59, 95, 109, 110, 115, 127, 141, 158, 160, 163, 186, 190, 195, 204, 205] edges [(170, 190), (195, 195), (165, 19), (187, 43), (91, 46), (34, 55), (150, 204), (16, 160), (92, 46), (57, 110), (41, 43), (168, 46), (50, 46), (153, 204), (193, 190), (179, 127), (96, 186), (175, 163), (178, 204), (45, 110), (36, 205), (74, 205), (0, 186), (24, 55), (127, 127), (120, 141), (159, 190), (43, 43), (202, 186), (64, 204), (37, 37), (103, 46), (115, 115), (5, 109), (157, 115), (39, 115), (73, 37), (171, 186), (194, 186), (84, 95), (145, 190), (31, 19), (51, 141), (27, 37), (154, 158), (54, 205), (21, 43), (28, 43), (183, 127), (105, 19), (90, 14), (161, 55), (146, 186), (155, 158), (68, 141), (173, 19), (86, 14), (23, 43), (113, 205), (109, 109), (116, 195), (136, 19), (151, 163), (3, 115), (144, 55), (117, 190), (44, 141), (87, 19), (197, 205), (62, 110), (158, 158), (185, 190), (123, 14), (85, 141), (79, 190), (163, 14), (111, 55), (59, 59), (126, 109), (67, 160), (190, 190), (25, 160), (164, 14), (46, 46), (38, 158), (203, 59), (15, 158), (56, 163), (71, 186), (125, 109), (162, 205), (119, 127), (18, 95), (17, 46), (48, 110), (13, 205), (26, 110), (69, 115), (61, 109), (81, 19), (129, 195), (135, 115), (166, 14), (32, 46), (97, 109), (47, 186), (184, 163), (201, 158), (139, 204), (93, 141), (101, 158), (121, 195), (134, 204), (122, 205), (130, 127), (1, 163), (112, 186), (147, 186), (8, 19), (199, 158), (189, 158), (149, 186), (9, 186), (107, 46), (132, 141), (99, 59), (80, 163), (104, 190), (182, 115), (172, 204), (4, 158), (35, 190), (40, 19), (102, 204), (10, 37), (66, 110), (72, 37), (94, 43), (118, 110), (188, 190), (65, 163), (176, 19), (52, 195), (160, 160), (22, 109), (177, 109), (58, 109), (12, 14), (192, 186), (70, 43), (114, 195), (156, 46), (186, 186), (138, 55), (20, 186), (63, 186), (108, 59), (106, 204), (137, 195), (143, 19), (53, 204), (169, 158), (196, 110), (78, 205), (131, 205), (14, 163), (60, 163), (142, 186), (6, 110), (76, 127), (89, 109), (75, 205), (205, 205), (204, 204), (133, 141), (148, 195), (100, 19), (198, 204), (181, 19), (11, 95), (77, 195), (82, 43), (19, 19), (33, 37), (174, 37), (30, 115), (128, 204), (88, 46), (124, 19), (7, 204), (206, 95), (42, 127), (95, 95), (191, 127), (141, 141), (180, 43), (200, 43), (110, 110), (2, 186), (55, 55), (167, 195), (49, 195), (83, 19), (29, 46), (98, 141), (140, 95), (152, 205)] current theta: 0.132876503942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:34 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40580 rows and 40653 columns Presolve time: 0.05s Presolved: 2477 rows, 2610 columns, 7148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2610 integer (2610 binary) Root relaxation: cutoff, 3169 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3169 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135534034021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:35 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40494 rows and 40558 columns Presolve time: 0.05s Presolved: 2563 rows, 2705 columns, 7415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2705 integer (2705 binary) Root relaxation: cutoff, 3264 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 (3264 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.13686279906 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:35 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40438 rows and 40496 columns Presolve time: 0.05s Presolved: 2619 rows, 2767 columns, 7589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2767 integer (2767 binary) Root relaxation: cutoff, 3087 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 (3087 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.13752718158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:35 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40422 rows and 40478 columns Presolve time: 0.05s Presolved: 2635 rows, 2785 columns, 7639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2785 integer (2785 binary) Root relaxation: cutoff, 3199 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 (3199 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.13785937284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:36 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40414 rows and 40470 columns Presolve time: 0.06s Presolved: 2643 rows, 2793 columns, 7663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: objective 0.000000e+00, 3057 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 (4753 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 [14, 19, 37, 43, 55, 57, 59, 67, 91, 95, 109, 115, 127, 141, 148, 158, 163, 186, 190, 204, 205] edges [(156, 91), (202, 158), (170, 190), (165, 19), (187, 43), (34, 55), (150, 204), (14, 14), (46, 91), (41, 43), (153, 204), (193, 190), (179, 127), (103, 91), (96, 186), (175, 163), (178, 204), (167, 148), (36, 205), (74, 205), (0, 186), (127, 127), (32, 91), (159, 190), (43, 43), (64, 204), (77, 148), (37, 37), (115, 115), (5, 109), (157, 115), (39, 115), (25, 67), (73, 37), (171, 186), (194, 186), (84, 95), (145, 190), (92, 91), (114, 148), (31, 19), (49, 148), (51, 141), (27, 37), (154, 158), (54, 205), (21, 43), (28, 43), (183, 127), (105, 19), (90, 14), (146, 186), (155, 158), (68, 141), (173, 19), (86, 14), (23, 43), (65, 14), (113, 205), (109, 109), (192, 158), (136, 19), (151, 163), (3, 115), (144, 55), (117, 190), (44, 141), (87, 19), (197, 205), (158, 158), (50, 91), (185, 190), (123, 14), (85, 141), (79, 190), (163, 14), (111, 55), (59, 59), (126, 109), (190, 190), (110, 57), (164, 14), (38, 158), (203, 59), (15, 158), (56, 163), (71, 186), (125, 109), (162, 205), (119, 127), (18, 95), (13, 205), (69, 115), (61, 109), (81, 19), (135, 115), (166, 14), (97, 109), (47, 186), (184, 163), (201, 158), (139, 204), (101, 158), (134, 204), (122, 205), (130, 127), (195, 148), (1, 163), (112, 186), (62, 57), (16, 67), (52, 37), (147, 186), (8, 19), (199, 158), (189, 158), (149, 186), (9, 186), (161, 148), (132, 141), (48, 57), (80, 163), (104, 190), (182, 115), (172, 204), (4, 158), (35, 190), (40, 19), (102, 204), (10, 37), (72, 37), (148, 148), (29, 91), (94, 43), (188, 190), (176, 19), (22, 109), (45, 57), (177, 109), (133, 67), (58, 109), (12, 14), (70, 43), (17, 91), (186, 186), (138, 55), (67, 67), (20, 186), (63, 186), (108, 59), (106, 204), (143, 19), (53, 204), (169, 158), (91, 91), (78, 205), (131, 205), (121, 37), (24, 148), (60, 163), (142, 186), (76, 127), (89, 109), (75, 205), (205, 205), (204, 204), (196, 57), (26, 57), (100, 19), (198, 204), (137, 148), (107, 91), (160, 67), (181, 19), (57, 57), (116, 148), (11, 95), (129, 148), (82, 43), (19, 19), (33, 37), (168, 91), (174, 37), (93, 43), (30, 115), (128, 204), (124, 19), (7, 204), (206, 95), (42, 127), (95, 95), (191, 127), (99, 67), (141, 141), (180, 43), (200, 43), (118, 57), (2, 186), (6, 57), (55, 55), (120, 67), (83, 19), (88, 91), (66, 57), (98, 141), (140, 95), (152, 205)] current theta: 0.13769327721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:36 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40418 rows and 40474 columns Presolve time: 0.05s Presolved: 2639 rows, 2789 columns, 7651 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2789 integer (2789 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 [14, 19, 37, 43, 55, 57, 59, 67, 91, 95, 109, 115, 127, 141, 148, 158, 163, 186, 190, 204, 205] edges [(156, 91), (202, 158), (170, 190), (165, 19), (187, 43), (34, 55), (150, 204), (14, 14), (46, 91), (41, 43), (153, 204), (193, 190), (179, 127), (103, 91), (96, 186), (175, 163), (178, 204), (167, 148), (36, 205), (74, 205), (0, 186), (127, 127), (32, 91), (159, 190), (43, 43), (64, 204), (77, 148), (37, 37), (115, 115), (5, 109), (157, 115), (39, 115), (25, 67), (73, 37), (171, 186), (194, 186), (84, 95), (145, 190), (92, 91), (114, 148), (31, 19), (49, 148), (51, 141), (27, 37), (154, 158), (54, 205), (21, 43), (28, 43), (183, 127), (105, 19), (90, 14), (146, 186), (155, 158), (68, 141), (173, 19), (86, 14), (23, 43), (65, 14), (113, 205), (109, 109), (192, 158), (136, 19), (151, 163), (3, 115), (144, 55), (117, 190), (44, 141), (87, 19), (197, 205), (158, 158), (50, 91), (185, 190), (123, 14), (85, 141), (79, 190), (163, 14), (111, 55), (59, 59), (126, 109), (190, 190), (110, 57), (164, 14), (38, 158), (203, 59), (15, 158), (56, 163), (71, 186), (125, 109), (162, 205), (119, 127), (18, 95), (13, 205), (69, 115), (61, 109), (81, 19), (135, 115), (166, 14), (97, 109), (47, 186), (184, 163), (201, 158), (139, 204), (101, 158), (134, 204), (122, 205), (130, 127), (195, 148), (1, 163), (112, 186), (62, 57), (16, 67), (52, 37), (147, 186), (8, 19), (199, 158), (189, 158), (149, 186), (9, 186), (161, 148), (132, 141), (48, 57), (80, 163), (104, 190), (182, 115), (172, 204), (4, 158), (35, 190), (40, 19), (102, 204), (10, 37), (72, 37), (148, 148), (29, 91), (94, 43), (188, 190), (176, 19), (22, 109), (45, 57), (177, 109), (133, 67), (58, 109), (12, 14), (70, 43), (17, 91), (186, 186), (138, 55), (67, 67), (20, 186), (63, 186), (108, 59), (106, 204), (143, 19), (53, 204), (169, 158), (91, 91), (78, 205), (131, 205), (121, 37), (24, 148), (60, 163), (142, 186), (76, 127), (89, 109), (75, 205), (205, 205), (204, 204), (196, 57), (26, 57), (100, 19), (198, 204), (137, 148), (107, 91), (160, 67), (181, 19), (57, 57), (116, 148), (11, 95), (129, 148), (82, 43), (19, 19), (33, 37), (168, 91), (174, 37), (93, 43), (30, 115), (128, 204), (124, 19), (7, 204), (206, 95), (42, 127), (95, 95), (191, 127), (99, 67), (141, 141), (180, 43), (200, 43), (118, 57), (2, 186), (6, 57), (55, 55), (120, 67), (83, 19), (88, 91), (66, 57), (98, 141), (140, 95), (152, 205)] current theta: 0.137610229395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:36 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40418 rows and 40474 columns Presolve time: 0.05s Presolved: 2639 rows, 2789 columns, 7651 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2789 integer (2789 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 [14, 19, 37, 43, 55, 57, 59, 67, 91, 95, 109, 115, 127, 141, 148, 158, 163, 186, 190, 204, 205] edges [(156, 91), (202, 158), (170, 190), (165, 19), (187, 43), (34, 55), (150, 204), (14, 14), (46, 91), (41, 43), (153, 204), (193, 190), (179, 127), (103, 91), (96, 186), (175, 163), (178, 204), (167, 148), (36, 205), (74, 205), (0, 186), (127, 127), (32, 91), (159, 190), (43, 43), (64, 204), (77, 148), (37, 37), (115, 115), (5, 109), (157, 115), (39, 115), (25, 67), (73, 37), (171, 186), (194, 186), (84, 95), (145, 190), (92, 91), (114, 148), (31, 19), (49, 148), (51, 141), (27, 37), (154, 158), (54, 205), (21, 43), (28, 43), (183, 127), (105, 19), (90, 14), (146, 186), (155, 158), (68, 141), (173, 19), (86, 14), (23, 43), (65, 14), (113, 205), (109, 109), (192, 158), (136, 19), (151, 163), (3, 115), (144, 55), (117, 190), (44, 141), (87, 19), (197, 205), (158, 158), (50, 91), (185, 190), (123, 14), (85, 141), (79, 190), (163, 14), (111, 55), (59, 59), (126, 109), (190, 190), (110, 57), (164, 14), (38, 158), (203, 59), (15, 158), (56, 163), (71, 186), (125, 109), (162, 205), (119, 127), (18, 95), (13, 205), (69, 115), (61, 109), (81, 19), (135, 115), (166, 14), (97, 109), (47, 186), (184, 163), (201, 158), (139, 204), (101, 158), (134, 204), (122, 205), (130, 127), (195, 148), (1, 163), (112, 186), (62, 57), (16, 67), (52, 37), (147, 186), (8, 19), (199, 158), (189, 158), (149, 186), (9, 186), (161, 148), (132, 141), (48, 57), (80, 163), (104, 190), (182, 115), (172, 204), (4, 158), (35, 190), (40, 19), (102, 204), (10, 37), (72, 37), (148, 148), (29, 91), (94, 43), (188, 190), (176, 19), (22, 109), (45, 57), (177, 109), (133, 67), (58, 109), (12, 14), (70, 43), (17, 91), (186, 186), (138, 55), (67, 67), (20, 186), (63, 186), (108, 59), (106, 204), (143, 19), (53, 204), (169, 158), (91, 91), (78, 205), (131, 205), (121, 37), (24, 148), (60, 163), (142, 186), (76, 127), (89, 109), (75, 205), (205, 205), (204, 204), (196, 57), (26, 57), (100, 19), (198, 204), (137, 148), (107, 91), (160, 67), (181, 19), (57, 57), (116, 148), (11, 95), (129, 148), (82, 43), (19, 19), (33, 37), (168, 91), (174, 37), (93, 43), (30, 115), (128, 204), (124, 19), (7, 204), (206, 95), (42, 127), (95, 95), (191, 127), (99, 67), (141, 141), (180, 43), (200, 43), (118, 57), (2, 186), (6, 57), (55, 55), (120, 67), (83, 19), (88, 91), (66, 57), (98, 141), (140, 95), (152, 205)]