current theta: 0.672727357925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:30 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 12932 rows and 12932 columns Presolve time: 0.83s Presolved: 28481 rows, 28683 columns, 85237 nonzeros Variable types: 0 continuous, 28683 integer (28683 binary) Root relaxation: objective 0.000000e+00, 2582 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% - 1s Explored 0 nodes (5140 simplex iterations) in 1.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 [4, 11, 21, 40, 43, 49, 52, 56, 61, 63, 81, 110, 144, 149, 168, 169, 174, 178, 194, 196, 201] edges [(163, 169), (96, 110), (135, 194), (106, 201), (136, 110), (84, 21), (70, 201), (87, 201), (65, 178), (127, 194), (160, 201), (20, 56), (146, 201), (133, 81), (49, 201), (14, 201), (41, 43), (158, 149), (68, 194), (104, 196), (60, 40), (63, 194), (7, 168), (194, 21), (147, 196), (22, 56), (16, 201), (23, 110), (184, 81), (196, 169), (56, 201), (15, 201), (176, 194), (44, 194), (152, 110), (36, 201), (73, 81), (182, 110), (114, 201), (82, 11), (43, 43), (26, 43), (148, 11), (31, 201), (172, 21), (171, 81), (181, 201), (123, 81), (179, 110), (61, 110), (197, 178), (52, 201), (164, 40), (105, 4), (141, 56), (9, 56), (167, 169), (42, 21), (153, 56), (110, 201), (151, 194), (166, 194), (195, 201), (0, 110), (156, 110), (201, 201), (81, 194), (39, 201), (2, 201), (51, 40), (107, 201), (86, 52), (125, 201), (5, 201), (132, 52), (154, 56), (144, 201), (139, 201), (174, 201), (91, 201), (54, 110), (64, 201), (11, 11), (130, 56), (177, 169), (59, 174), (149, 149), (33, 63), (37, 169), (53, 174), (79, 40), (157, 56), (191, 201), (98, 201), (13, 201), (198, 43), (121, 63), (3, 201), (62, 174), (134, 56), (93, 81), (131, 40), (165, 21), (34, 201), (186, 169), (24, 201), (77, 201), (25, 43), (159, 110), (100, 201), (122, 178), (116, 110), (90, 81), (140, 174), (74, 40), (170, 110), (155, 194), (185, 194), (111, 201), (76, 40), (35, 21), (66, 11), (169, 40), (78, 169), (178, 194), (168, 201), (145, 201), (27, 201), (6, 201), (95, 194), (120, 201), (92, 178), (113, 201), (193, 194), (48, 201), (175, 81), (47, 201), (94, 201), (57, 174), (109, 201), (129, 194), (28, 201), (38, 178), (188, 63), (173, 201), (190, 178), (88, 201), (45, 169), (17, 56), (67, 194), (30, 40), (138, 201), (199, 194), (72, 201), (192, 194), (69, 21), (99, 201), (187, 194), (128, 201), (202, 178), (32, 178), (143, 201), (55, 194), (8, 201), (102, 201), (80, 81), (85, 201), (101, 21), (71, 178), (10, 194), (18, 56), (200, 201), (150, 56), (117, 194), (21, 201), (162, 40), (189, 11), (89, 201), (58, 63), (124, 201), (40, 178), (118, 174), (126, 201), (4, 201), (183, 174), (83, 40), (161, 56), (180, 43), (75, 21), (108, 56), (115, 11), (50, 81), (112, 178), (29, 194), (46, 21), (142, 110), (1, 169), (103, 168), (12, 11), (137, 56), (19, 201), (119, 63), (97, 201)] current theta: 0.336363678963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:32 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 30918 rows and 30918 columns Presolve time: 0.28s Presolved: 10495 rows, 10697 columns, 31279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10697 integer (10697 binary) Root relaxation: objective 0.000000e+00, 1798 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 (4607 simplex iterations) in 0.55 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, 4, 27, 29, 52, 63, 69, 78, 81, 99, 121, 135, 140, 144, 146, 160, 173, 175, 178, 194, 201] edges [(9, 0), (144, 99), (159, 175), (86, 173), (46, 173), (2, 175), (69, 121), (70, 201), (65, 178), (48, 140), (27, 27), (62, 0), (146, 201), (43, 140), (138, 140), (49, 201), (139, 146), (104, 0), (133, 178), (39, 140), (161, 121), (18, 140), (117, 144), (164, 178), (5, 0), (61, 201), (106, 173), (175, 175), (76, 140), (122, 121), (196, 178), (183, 173), (42, 0), (172, 140), (112, 175), (154, 121), (79, 178), (157, 173), (37, 81), (141, 140), (182, 140), (93, 178), (156, 121), (52, 201), (63, 135), (184, 178), (132, 135), (71, 78), (116, 178), (29, 99), (100, 146), (16, 173), (114, 140), (31, 27), (54, 135), (179, 29), (81, 178), (181, 52), (11, 140), (24, 160), (33, 121), (127, 135), (7, 140), (152, 201), (174, 201), (91, 201), (107, 0), (35, 121), (109, 160), (121, 121), (13, 27), (92, 121), (155, 78), (187, 29), (186, 78), (153, 121), (145, 99), (192, 160), (125, 135), (95, 135), (177, 140), (34, 135), (200, 99), (123, 175), (84, 178), (98, 201), (130, 135), (14, 0), (88, 99), (30, 121), (80, 121), (96, 201), (120, 69), (173, 69), (77, 27), (23, 121), (73, 121), (60, 69), (160, 4), (36, 160), (195, 29), (194, 69), (21, 140), (188, 135), (75, 121), (20, 0), (137, 178), (163, 175), (180, 140), (129, 175), (170, 175), (90, 81), (22, 175), (78, 0), (147, 69), (136, 121), (59, 140), (171, 173), (151, 146), (110, 27), (105, 140), (131, 173), (68, 121), (150, 140), (115, 0), (26, 0), (198, 175), (28, 52), (3, 29), (8, 69), (85, 140), (0, 0), (111, 173), (148, 175), (126, 173), (101, 175), (118, 173), (15, 78), (158, 135), (47, 201), (97, 140), (140, 140), (178, 81), (162, 178), (66, 69), (149, 135), (168, 144), (51, 121), (1, 78), (72, 201), (108, 121), (135, 135), (99, 201), (25, 140), (197, 121), (10, 144), (202, 178), (32, 178), (190, 175), (94, 69), (201, 99), (64, 99), (102, 201), (199, 121), (67, 121), (128, 160), (87, 140), (55, 144), (12, 173), (113, 160), (89, 201), (53, 175), (176, 63), (58, 63), (40, 173), (124, 201), (74, 81), (191, 0), (41, 140), (193, 27), (4, 201), (44, 135), (189, 178), (17, 121), (50, 175), (166, 121), (119, 121), (45, 99), (38, 81), (103, 29), (6, 194), (167, 78), (142, 69), (143, 173), (165, 175), (134, 0), (185, 146), (57, 135), (19, 201), (82, 27), (56, 173), (83, 178), (169, 78)] current theta: 0.168181839481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38016 rows and 38023 columns Presolve time: 0.07s Presolved: 3397 rows, 3592 columns, 9978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3592 integer (3592 binary) Root relaxation: objective 0.000000e+00, 2690 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 (4176 simplex iterations) in 0.19 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 [41, 80, 92, 96, 102, 109, 110, 123, 128, 129, 133, 134, 135, 140, 158, 190, 191, 194, 198, 200, 202] edges [(81, 133), (114, 41), (14, 191), (115, 134), (52, 109), (162, 133), (136, 135), (37, 129), (3, 109), (23, 194), (68, 194), (40, 129), (15, 41), (92, 194), (96, 102), (134, 140), (116, 133), (80, 202), (141, 41), (120, 110), (196, 198), (185, 200), (197, 202), (74, 202), (66, 129), (111, 110), (79, 133), (93, 202), (4, 96), (86, 110), (98, 102), (45, 102), (20, 41), (167, 140), (165, 110), (170, 129), (59, 134), (159, 123), (49, 96), (179, 110), (88, 200), (25, 134), (63, 135), (58, 135), (125, 128), (82, 194), (54, 194), (55, 200), (129, 80), (144, 96), (46, 80), (8, 110), (34, 158), (143, 200), (19, 200), (18, 41), (171, 194), (175, 129), (85, 191), (142, 194), (105, 191), (53, 190), (109, 109), (83, 198), (127, 135), (1, 129), (16, 128), (199, 202), (33, 80), (9, 134), (97, 191), (121, 92), (190, 190), (38, 133), (131, 190), (32, 123), (168, 102), (177, 140), (60, 80), (10, 200), (132, 194), (166, 129), (51, 194), (117, 200), (186, 134), (130, 135), (78, 134), (157, 190), (65, 133), (164, 202), (138, 41), (39, 191), (42, 134), (176, 158), (152, 96), (191, 191), (17, 92), (99, 102), (182, 134), (181, 109), (188, 135), (178, 133), (112, 129), (95, 158), (107, 200), (90, 202), (180, 140), (160, 109), (77, 110), (128, 128), (71, 123), (41, 41), (139, 200), (24, 128), (113, 110), (102, 102), (200, 200), (201, 96), (64, 102), (94, 109), (154, 194), (151, 128), (126, 110), (124, 200), (43, 134), (163, 123), (50, 123), (26, 41), (29, 109), (91, 102), (174, 102), (156, 202), (145, 200), (192, 128), (12, 129), (158, 135), (187, 128), (48, 190), (137, 133), (169, 140), (123, 198), (184, 133), (194, 194), (104, 134), (76, 134), (13, 200), (140, 140), (103, 110), (21, 41), (133, 133), (202, 202), (172, 134), (149, 135), (153, 202), (147, 190), (106, 200), (100, 191), (84, 129), (0, 140), (31, 110), (67, 194), (108, 92), (119, 194), (193, 128), (6, 110), (5, 191), (135, 135), (150, 191), (118, 41), (47, 102), (61, 96), (70, 109), (101, 133), (22, 129), (56, 110), (35, 202), (57, 158), (62, 140), (87, 140), (173, 110), (146, 102), (73, 194), (36, 200), (148, 80), (189, 129), (72, 96), (11, 134), (183, 194), (198, 123), (122, 129), (2, 190), (27, 200), (195, 128), (44, 135), (7, 134), (161, 202), (89, 96), (110, 110), (155, 123), (28, 128), (30, 202), (69, 194), (75, 194)] current theta: 0.0840909197407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40180 rows and 40374 columns Presolve time: 0.04s Presolved: 1233 rows, 1241 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1240 binary) Root relaxation: cutoff, 1318 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 (1318 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.126136379611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39262 rows and 39358 columns Presolve time: 0.05s Presolved: 2151 rows, 2257 columns, 6151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: cutoff, 2624 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 (2624 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.147159109546 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:33 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38676 rows and 38707 columns Presolve time: 0.06s Presolved: 2737 rows, 2908 columns, 7974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2908 integer (2908 binary) Root relaxation: objective 0.000000e+00, 2679 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 (4348 simplex iterations) in 0.18 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, 24, 38, 41, 43, 55, 61, 62, 67, 85, 102, 104, 119, 155, 173, 175, 188, 193, 196, 197, 200] edges [(114, 41), (68, 119), (86, 173), (85, 85), (61, 61), (149, 188), (133, 38), (191, 85), (157, 41), (123, 155), (165, 173), (65, 38), (172, 62), (163, 155), (184, 38), (188, 188), (179, 67), (175, 175), (185, 200), (77, 67), (110, 173), (109, 193), (125, 24), (43, 43), (197, 38), (151, 193), (98, 102), (45, 102), (63, 188), (93, 38), (49, 61), (166, 175), (76, 104), (153, 17), (5, 62), (159, 155), (52, 55), (88, 200), (135, 188), (29, 193), (131, 41), (83, 175), (105, 85), (90, 197), (186, 104), (42, 62), (58, 119), (79, 196), (19, 200), (176, 188), (7, 62), (127, 188), (103, 67), (92, 17), (124, 102), (14, 85), (20, 104), (39, 85), (173, 173), (147, 175), (156, 197), (112, 155), (89, 61), (80, 175), (150, 85), (22, 155), (12, 175), (51, 17), (3, 193), (162, 38), (97, 85), (40, 175), (107, 85), (120, 173), (33, 175), (152, 61), (10, 200), (190, 41), (104, 104), (161, 17), (117, 200), (32, 196), (96, 61), (35, 175), (183, 67), (138, 41), (128, 24), (46, 175), (130, 188), (181, 55), (99, 102), (132, 119), (154, 119), (72, 61), (170, 155), (2, 173), (74, 175), (50, 155), (111, 67), (129, 175), (108, 17), (137, 38), (113, 173), (41, 41), (121, 17), (139, 200), (71, 155), (158, 188), (196, 196), (102, 102), (200, 200), (64, 102), (84, 175), (192, 24), (140, 62), (81, 38), (164, 38), (187, 24), (182, 104), (94, 193), (82, 67), (142, 17), (66, 175), (44, 188), (148, 175), (23, 67), (24, 24), (70, 55), (126, 173), (115, 43), (101, 196), (60, 175), (91, 102), (119, 67), (167, 62), (168, 61), (174, 102), (57, 188), (136, 188), (145, 200), (177, 62), (59, 62), (100, 85), (37, 196), (122, 175), (48, 41), (30, 197), (95, 188), (73, 17), (67, 67), (8, 173), (13, 200), (18, 155), (21, 41), (195, 24), (9, 62), (144, 61), (25, 104), (202, 197), (31, 67), (160, 193), (87, 62), (62, 62), (118, 41), (47, 102), (11, 62), (169, 43), (54, 119), (171, 67), (194, 119), (189, 175), (17, 17), (146, 102), (69, 67), (36, 200), (4, 61), (28, 24), (1, 155), (53, 175), (201, 61), (199, 197), (116, 38), (178, 38), (180, 43), (141, 104), (78, 104), (193, 193), (106, 193), (55, 55), (16, 24), (34, 24), (143, 173), (15, 62), (198, 155), (155, 155), (38, 197), (27, 173), (6, 173), (75, 67), (26, 104), (134, 62), (0, 62), (56, 173)] current theta: 0.136647744579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:34 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38984 rows and 39040 columns Presolve time: 0.05s Presolved: 2429 rows, 2575 columns, 7025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2575 integer (2575 binary) Root relaxation: objective 0.000000e+00, 2543 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 (3903 simplex iterations) in 0.18 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 [9, 17, 24, 29, 37, 41, 85, 86, 89, 110, 123, 133, 135, 145, 158, 174, 175, 180, 182, 194, 202] edges [(171, 86), (81, 133), (114, 41), (85, 85), (109, 29), (162, 133), (11, 182), (91, 174), (191, 85), (157, 41), (186, 182), (10, 145), (25, 182), (136, 158), (200, 145), (23, 194), (173, 86), (116, 133), (141, 41), (120, 110), (30, 17), (126, 86), (175, 175), (197, 202), (74, 202), (140, 182), (125, 24), (111, 110), (79, 133), (93, 202), (86, 110), (37, 37), (112, 175), (20, 41), (166, 202), (62, 182), (159, 123), (89, 89), (117, 174), (179, 110), (63, 135), (134, 182), (0, 182), (131, 41), (82, 194), (54, 194), (83, 175), (105, 85), (22, 123), (18, 41), (152, 89), (32, 37), (142, 194), (47, 174), (172, 182), (1, 123), (127, 135), (92, 17), (14, 85), (94, 29), (39, 85), (36, 145), (147, 175), (143, 145), (199, 202), (61, 89), (104, 182), (76, 180), (168, 89), (80, 175), (150, 85), (158, 158), (15, 9), (151, 29), (146, 174), (181, 29), (12, 175), (70, 29), (51, 17), (38, 133), (139, 145), (97, 85), (40, 175), (107, 85), (106, 29), (33, 175), (49, 89), (95, 135), (132, 194), (190, 41), (27, 145), (21, 9), (44, 158), (161, 17), (59, 182), (130, 135), (164, 133), (193, 29), (65, 133), (138, 41), (128, 24), (176, 158), (52, 89), (46, 175), (98, 174), (9, 182), (19, 174), (188, 135), (178, 133), (90, 202), (129, 175), (108, 17), (144, 89), (77, 110), (96, 89), (71, 123), (41, 41), (121, 17), (113, 110), (87, 9), (192, 24), (154, 194), (187, 24), (56, 86), (177, 182), (4, 89), (3, 29), (66, 175), (88, 145), (182, 182), (163, 123), (148, 175), (50, 123), (55, 29), (24, 24), (165, 86), (26, 41), (60, 175), (84, 202), (29, 29), (100, 85), (43, 180), (137, 133), (48, 41), (184, 133), (78, 180), (194, 194), (103, 110), (195, 24), (133, 133), (202, 202), (8, 86), (149, 135), (153, 202), (122, 202), (31, 110), (119, 194), (6, 110), (135, 135), (72, 89), (118, 41), (67, 110), (64, 174), (13, 145), (101, 133), (124, 174), (196, 37), (35, 202), (57, 158), (160, 29), (2, 86), (189, 175), (185, 85), (170, 37), (180, 182), (17, 17), (73, 194), (69, 110), (115, 182), (28, 24), (53, 175), (145, 145), (183, 194), (198, 123), (42, 182), (167, 182), (5, 9), (123, 123), (174, 174), (110, 110), (169, 180), (102, 174), (99, 174), (155, 123), (16, 24), (7, 9), (34, 24), (58, 158), (68, 110), (201, 89), (75, 194), (156, 17), (45, 174)] current theta: 0.131392062095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:34 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39128 rows and 39204 columns Presolve time: 0.05s Presolved: 2285 rows, 2411 columns, 6573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2411 integer (2411 binary) Root relaxation: cutoff, 2722 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 (2722 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.134019903337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:34 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39054 rows and 39117 columns Presolve time: 0.05s Presolved: 2359 rows, 2498 columns, 6808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2498 integer (2498 binary) Root relaxation: objective 1.666667e-02, 2953 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.01667 0 514 - 0.01667 - - 0s Explored 0 nodes (7865 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135333823958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:35 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39022 rows and 39083 columns Presolve time: 0.05s Presolved: 2391 rows, 2532 columns, 6906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2532 integer (2532 binary) Root relaxation: objective -1.421085e-14, 2632 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 (3932 simplex iterations) in 0.18 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, 24, 25, 29, 36, 41, 63, 85, 89, 110, 115, 118, 130, 133, 155, 167, 174, 175, 194, 198, 202] edges [(143, 36), (81, 133), (114, 41), (85, 85), (109, 29), (162, 133), (149, 130), (91, 174), (186, 115), (191, 85), (23, 194), (68, 194), (116, 133), (141, 41), (120, 110), (28, 29), (30, 17), (196, 198), (175, 175), (200, 36), (197, 202), (125, 24), (111, 110), (79, 133), (93, 202), (172, 25), (86, 110), (112, 175), (115, 115), (20, 41), (165, 110), (166, 175), (89, 89), (37, 198), (117, 174), (179, 110), (159, 155), (95, 130), (169, 115), (82, 194), (54, 194), (105, 85), (62, 25), (130, 130), (8, 110), (18, 41), (152, 89), (171, 194), (104, 25), (136, 130), (139, 36), (142, 194), (47, 174), (88, 36), (188, 130), (83, 198), (42, 167), (36, 36), (92, 17), (14, 85), (94, 29), (57, 130), (39, 85), (147, 175), (199, 202), (61, 89), (10, 36), (168, 89), (48, 118), (80, 175), (150, 85), (151, 29), (146, 174), (7, 167), (181, 29), (12, 175), (70, 29), (51, 17), (131, 118), (157, 118), (9, 167), (38, 133), (158, 130), (97, 85), (170, 198), (40, 175), (107, 85), (33, 175), (49, 89), (180, 115), (132, 194), (161, 17), (27, 36), (164, 133), (193, 29), (65, 133), (126, 36), (25, 25), (128, 24), (52, 89), (46, 175), (98, 174), (15, 25), (22, 198), (19, 174), (178, 133), (140, 167), (74, 175), (2, 118), (90, 202), (129, 175), (108, 17), (144, 89), (77, 110), (53, 118), (87, 167), (96, 89), (63, 63), (59, 25), (121, 17), (71, 155), (21, 25), (113, 110), (192, 24), (154, 194), (187, 24), (127, 130), (177, 25), (13, 36), (4, 89), (3, 29), (66, 175), (167, 25), (43, 115), (148, 175), (55, 29), (24, 24), (26, 41), (60, 175), (84, 202), (176, 130), (29, 29), (156, 202), (100, 85), (50, 198), (44, 130), (134, 115), (137, 133), (123, 198), (11, 25), (184, 133), (194, 194), (41, 118), (103, 110), (195, 24), (133, 133), (202, 202), (78, 115), (153, 202), (122, 202), (31, 110), (119, 194), (6, 110), (135, 63), (145, 36), (72, 89), (67, 110), (64, 174), (101, 133), (124, 174), (35, 202), (160, 29), (118, 118), (5, 167), (189, 175), (185, 85), (173, 110), (17, 17), (73, 194), (69, 110), (58, 130), (1, 155), (138, 118), (163, 198), (182, 25), (76, 115), (183, 194), (190, 118), (56, 118), (174, 174), (110, 110), (106, 36), (102, 174), (99, 174), (16, 24), (34, 24), (198, 155), (155, 155), (0, 25), (201, 89), (75, 194), (45, 174), (32, 198)] current theta: 0.134676863647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:35 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39046 rows and 39109 columns Presolve time: 0.05s Presolved: 2367 rows, 2506 columns, 6832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2506 integer (2506 binary) Root relaxation: objective -3.552714e-14, 2751 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 425 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 35 Explored 0 nodes (6779 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135005343802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:36 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39036 rows and 39098 columns Presolve time: 0.05s Presolved: 2377 rows, 2517 columns, 6863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective -7.105427e-15, 2456 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 (3808 simplex iterations) in 0.16 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 [9, 14, 17, 24, 29, 36, 63, 85, 89, 110, 115, 118, 130, 133, 141, 155, 174, 175, 194, 198, 202] edges [(143, 36), (81, 133), (85, 85), (109, 29), (162, 133), (149, 130), (91, 174), (186, 115), (191, 85), (123, 155), (23, 194), (68, 194), (116, 133), (120, 110), (30, 17), (196, 198), (175, 175), (200, 36), (197, 202), (74, 202), (125, 24), (198, 198), (111, 110), (79, 133), (93, 202), (86, 110), (112, 175), (134, 9), (115, 115), (165, 110), (166, 202), (89, 89), (37, 198), (117, 174), (179, 110), (159, 155), (95, 130), (169, 115), (82, 194), (54, 194), (105, 85), (140, 9), (130, 130), (8, 110), (152, 89), (171, 194), (136, 130), (142, 194), (172, 9), (47, 174), (88, 36), (188, 130), (83, 198), (36, 36), (92, 17), (14, 85), (94, 29), (57, 130), (39, 85), (147, 175), (199, 202), (25, 9), (61, 89), (10, 36), (168, 89), (48, 118), (80, 175), (18, 141), (150, 85), (15, 9), (151, 29), (62, 9), (181, 29), (12, 175), (70, 29), (51, 17), (131, 118), (157, 118), (38, 133), (158, 130), (97, 85), (170, 198), (40, 175), (107, 85), (33, 175), (49, 89), (180, 115), (132, 194), (59, 9), (139, 14), (21, 9), (161, 17), (27, 36), (164, 133), (193, 29), (65, 133), (42, 9), (126, 36), (128, 24), (52, 89), (46, 175), (98, 174), (22, 198), (19, 174), (178, 133), (2, 118), (90, 202), (129, 175), (108, 17), (144, 89), (77, 110), (53, 118), (96, 89), (63, 63), (121, 17), (71, 155), (113, 110), (104, 141), (87, 9), (192, 24), (154, 194), (187, 24), (127, 130), (13, 36), (4, 89), (3, 29), (66, 175), (43, 115), (148, 175), (55, 29), (24, 24), (60, 175), (84, 202), (176, 130), (29, 29), (100, 85), (50, 198), (44, 130), (137, 133), (184, 133), (194, 194), (41, 118), (103, 110), (195, 24), (133, 133), (202, 202), (182, 9), (78, 115), (146, 89), (153, 202), (26, 141), (177, 9), (122, 202), (31, 110), (119, 194), (6, 110), (135, 63), (145, 36), (72, 89), (167, 9), (67, 110), (64, 174), (9, 9), (101, 133), (124, 174), (0, 9), (35, 202), (160, 29), (118, 118), (11, 9), (189, 175), (185, 85), (173, 110), (17, 17), (73, 194), (69, 110), (28, 24), (58, 130), (1, 155), (138, 118), (163, 198), (76, 115), (183, 194), (114, 14), (190, 118), (56, 118), (5, 9), (141, 141), (174, 174), (110, 110), (106, 36), (102, 174), (99, 174), (16, 24), (7, 9), (34, 24), (155, 155), (201, 89), (75, 194), (156, 17), (45, 174), (32, 198), (20, 141)] current theta: 0.134841103725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:36 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39044 rows and 39107 columns Presolve time: 0.05s Presolved: 2369 rows, 2508 columns, 6838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: objective 0.000000e+00, 2903 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 438 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 15 Explored 0 nodes (6844 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134923223764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:36 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39042 rows and 39104 columns Presolve time: 0.05s Presolved: 2371 rows, 2511 columns, 6845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: objective -1.421085e-14, 2761 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 404 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 35 Explored 0 nodes (8128 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -