current theta: 0.684759246821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:44 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 11300 rows and 11300 columns Presolve time: 0.92s Presolved: 29707 rows, 29908 columns, 88916 nonzeros Variable types: 0 continuous, 29908 integer (29908 binary) Root relaxation: objective 0.000000e+00, 1854 iterations, 0.03 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 (1854 simplex iterations) in 0.96 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, 2, 10, 14, 17, 33, 44, 59, 78, 89, 91, 110, 124, 143, 154, 163, 170, 174, 182, 187, 198] edges [(57, 198), (127, 198), (158, 198), (197, 198), (137, 198), (23, 198), (42, 198), (68, 198), (8, 198), (63, 198), (170, 170), (133, 198), (48, 198), (169, 198), (134, 198), (4, 198), (200, 198), (44, 198), (88, 198), (125, 198), (75, 198), (39, 198), (28, 198), (126, 198), (196, 198), (161, 198), (191, 198), (176, 198), (53, 198), (198, 198), (101, 198), (102, 198), (172, 198), (38, 198), (167, 198), (104, 198), (107, 198), (37, 198), (82, 198), (124, 198), (99, 198), (147, 198), (77, 198), (58, 198), (3, 198), (195, 198), (168, 198), (177, 198), (43, 198), (132, 198), (17, 124), (18, 198), (13, 198), (14, 198), (166, 198), (36, 198), (70, 198), (74, 198), (76, 198), (171, 198), (146, 198), (2, 143), (157, 198), (83, 198), (141, 198), (56, 198), (142, 198), (12, 198), (143, 198), (54, 198), (79, 198), (52, 198), (47, 198), (109, 198), (105, 198), (103, 198), (114, 198), (184, 198), (173, 198), (178, 198), (81, 143), (160, 198), (110, 198), (180, 198), (80, 198), (78, 198), (95, 198), (175, 198), (87, 198), (128, 198), (92, 143), (100, 198), (90, 198), (16, 198), (85, 198), (11, 198), (136, 143), (164, 198), (51, 198), (62, 198), (26, 198), (7, 198), (194, 198), (21, 198), (22, 198), (140, 198), (151, 143), (113, 198), (144, 198), (153, 198), (156, 198), (27, 198), (174, 198), (116, 198), (131, 198), (199, 198), (84, 198), (179, 198), (154, 198), (189, 198), (149, 198), (89, 198), (86, 198), (150, 198), (20, 198), (182, 198), (96, 198), (111, 198), (60, 198), (130, 198), (25, 198), (112, 198), (190, 198), (65, 198), (152, 143), (122, 198), (91, 198), (1, 198), (50, 198), (188, 198), (49, 198), (66, 198), (123, 198), (155, 198), (98, 198), (193, 198), (24, 198), (19, 198), (64, 198), (119, 198), (59, 198), (46, 198), (34, 198), (129, 198), (71, 198), (15, 198), (139, 198), (0, 198), (61, 198), (55, 198), (41, 198), (40, 198), (106, 198), (121, 198), (185, 198), (35, 198), (10, 198), (135, 198), (192, 198), (117, 198), (187, 198), (31, 198), (115, 143), (162, 198), (148, 143), (118, 198), (97, 198), (183, 198), (93, 198), (163, 198), (138, 198), (33, 198), (94, 198), (120, 198), (73, 198), (159, 198), (29, 198), (30, 198), (69, 198), (9, 198), (108, 198), (145, 198), (5, 198), (165, 198), (201, 198), (6, 198), (45, 198), (32, 198), (181, 198), (67, 198), (186, 198), (72, 198)] current theta: 0.342379623411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:45 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 29816 rows and 29816 columns Presolve time: 0.27s Presolved: 11191 rows, 11392 columns, 33368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11392 integer (11392 binary) Root relaxation: objective 0.000000e+00, 2170 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 (4703 simplex iterations) in 0.53 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, 10, 33, 36, 39, 45, 46, 54, 86, 91, 94, 117, 123, 136, 143, 151, 153, 158, 186, 189, 191] edges [(15, 33), (99, 46), (114, 143), (194, 54), (76, 54), (9, 123), (130, 186), (55, 186), (154, 153), (121, 36), (201, 45), (64, 86), (140, 91), (158, 186), (8, 91), (112, 54), (59, 86), (183, 10), (93, 46), (0, 186), (35, 45), (145, 54), (164, 91), (31, 54), (60, 91), (22, 10), (189, 10), (34, 36), (4, 91), (190, 36), (32, 10), (185, 186), (54, 54), (27, 10), (86, 36), (71, 86), (66, 186), (26, 10), (110, 10), (52, 10), (160, 123), (107, 86), (44, 186), (188, 123), (29, 54), (104, 54), (124, 117), (147, 54), (90, 191), (146, 46), (11, 191), (109, 191), (95, 191), (23, 10), (155, 158), (65, 45), (106, 45), (25, 36), (63, 143), (131, 10), (62, 143), (82, 186), (175, 54), (88, 36), (161, 46), (118, 191), (2, 143), (97, 10), (28, 2), (119, 54), (123, 10), (136, 191), (79, 36), (58, 123), (166, 36), (6, 46), (163, 91), (61, 10), (7, 136), (132, 10), (169, 10), (200, 10), (128, 186), (77, 45), (181, 143), (126, 91), (80, 54), (151, 191), (184, 117), (138, 10), (57, 143), (17, 46), (30, 117), (45, 54), (3, 45), (165, 10), (173, 123), (191, 191), (179, 136), (135, 10), (20, 143), (41, 33), (33, 91), (24, 45), (84, 186), (159, 36), (162, 54), (197, 10), (172, 10), (195, 117), (68, 39), (92, 191), (156, 189), (144, 186), (19, 45), (39, 36), (142, 189), (72, 10), (56, 86), (199, 33), (180, 46), (37, 39), (111, 54), (70, 186), (10, 10), (47, 86), (38, 10), (73, 10), (122, 54), (48, 10), (115, 191), (157, 186), (16, 39), (21, 45), (186, 186), (78, 189), (42, 10), (108, 143), (12, 10), (139, 151), (133, 117), (125, 46), (67, 191), (141, 54), (49, 10), (69, 153), (91, 91), (83, 94), (177, 54), (100, 191), (113, 36), (74, 10), (152, 136), (13, 10), (117, 117), (167, 153), (143, 143), (89, 143), (50, 10), (168, 189), (101, 10), (5, 91), (127, 186), (18, 143), (14, 91), (46, 36), (174, 10), (87, 54), (1, 186), (96, 191), (178, 191), (153, 143), (98, 54), (102, 45), (75, 39), (196, 94), (198, 123), (176, 143), (85, 123), (103, 10), (134, 91), (129, 10), (53, 46), (137, 189), (182, 54), (170, 45), (105, 186), (120, 94), (36, 186), (171, 191), (51, 33), (149, 10), (40, 186), (94, 94), (192, 10), (116, 46), (81, 191), (150, 153), (148, 191), (187, 10), (43, 36), (193, 54)] current theta: 0.171189811705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:46 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37538 rows and 37557 columns Presolve time: 0.07s Presolved: 3469 rows, 3651 columns, 10183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3651 integer (3651 binary) Root relaxation: objective 1.065814e-14, 2343 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 (4941 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 4, 10, 33, 41, 63, 82, 97, 102, 120, 135, 140, 150, 151, 186, 190, 193, 194, 195, 200, 201] edges [(76, 201), (59, 82), (163, 140), (195, 195), (78, 140), (130, 186), (55, 186), (103, 140), (123, 135), (51, 41), (109, 195), (158, 186), (62, 63), (86, 82), (99, 82), (69, 63), (42, 135), (127, 82), (118, 195), (54, 201), (80, 193), (57, 140), (134, 140), (41, 97), (45, 194), (169, 190), (88, 190), (44, 82), (22, 10), (94, 41), (185, 186), (107, 82), (83, 10), (31, 201), (115, 150), (66, 186), (3, 194), (106, 194), (90, 150), (152, 195), (93, 193), (113, 190), (74, 200), (85, 150), (52, 10), (168, 63), (23, 135), (117, 201), (71, 190), (187, 200), (58, 140), (180, 193), (100, 195), (146, 190), (82, 82), (141, 201), (112, 201), (43, 97), (111, 195), (201, 201), (91, 33), (114, 63), (101, 135), (2, 2), (116, 186), (147, 193), (150, 150), (171, 151), (12, 140), (124, 102), (160, 195), (28, 63), (21, 195), (140, 200), (164, 140), (61, 10), (151, 150), (125, 193), (165, 97), (128, 186), (190, 190), (131, 190), (191, 150), (13, 135), (24, 135), (25, 97), (95, 135), (178, 135), (48, 200), (10, 200), (166, 10), (177, 195), (196, 97), (108, 150), (161, 193), (188, 193), (198, 10), (142, 140), (192, 135), (170, 102), (26, 140), (149, 190), (97, 97), (53, 186), (104, 195), (27, 140), (84, 186), (87, 195), (34, 190), (79, 97), (8, 120), (98, 135), (9, 10), (199, 41), (18, 63), (156, 200), (162, 201), (137, 200), (63, 63), (20, 151), (56, 82), (15, 97), (17, 193), (144, 186), (200, 200), (81, 150), (5, 200), (110, 97), (38, 200), (167, 150), (133, 102), (72, 10), (30, 135), (37, 97), (184, 195), (136, 150), (129, 140), (139, 195), (92, 195), (70, 186), (60, 120), (145, 201), (49, 200), (7, 135), (68, 97), (96, 135), (120, 120), (157, 186), (32, 193), (183, 140), (47, 82), (73, 190), (186, 186), (138, 186), (194, 194), (46, 82), (16, 97), (6, 193), (179, 135), (159, 97), (0, 82), (75, 10), (11, 150), (121, 82), (132, 200), (40, 82), (35, 194), (1, 97), (175, 201), (126, 41), (135, 135), (153, 2), (189, 140), (65, 201), (39, 97), (155, 193), (148, 195), (14, 120), (197, 63), (33, 33), (50, 10), (102, 201), (176, 151), (89, 63), (182, 194), (143, 2), (174, 10), (77, 195), (154, 2), (19, 135), (119, 201), (193, 193), (105, 186), (173, 151), (29, 194), (122, 195), (36, 186), (181, 120), (67, 63), (4, 4), (64, 82), (172, 135)] current theta: 0.0855949058526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:46 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39790 rows and 39990 columns Presolve time: 0.04s Presolved: 1217 rows, 1218 columns, 3248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: cutoff, 1417 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 (1417 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.128392358779 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:46 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38772 rows and 38849 columns Presolve time: 0.05s Presolved: 2235 rows, 2359 columns, 6423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 2868 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 (2868 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.149791085242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:46 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38172 rows and 38210 columns Presolve time: 0.06s Presolved: 2835 rows, 2998 columns, 8262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2998 integer (2998 binary) Root relaxation: objective -1.421085e-14, 3205 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 (5113 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 [2, 16, 19, 31, 44, 60, 63, 82, 91, 100, 123, 139, 141, 151, 163, 186, 187, 190, 193, 197, 198] edges [(163, 60), (23, 123), (200, 163), (130, 186), (164, 60), (55, 186), (59, 44), (16, 16), (199, 16), (158, 186), (96, 139), (62, 63), (86, 82), (99, 82), (179, 123), (69, 63), (127, 82), (97, 16), (148, 139), (169, 198), (95, 139), (12, 197), (78, 163), (35, 19), (75, 198), (43, 16), (88, 190), (145, 19), (8, 163), (198, 198), (191, 151), (107, 82), (172, 198), (66, 186), (173, 139), (177, 19), (93, 193), (113, 190), (65, 31), (60, 60), (160, 123), (168, 63), (71, 190), (39, 16), (58, 198), (117, 31), (178, 139), (118, 100), (146, 190), (82, 82), (31, 31), (13, 123), (3, 100), (136, 139), (197, 197), (137, 197), (101, 123), (114, 63), (2, 2), (116, 186), (147, 193), (187, 187), (171, 151), (0, 44), (129, 60), (28, 63), (81, 151), (57, 63), (52, 198), (24, 19), (140, 163), (74, 60), (76, 141), (128, 186), (119, 19), (135, 123), (190, 190), (90, 139), (131, 190), (167, 197), (104, 100), (126, 60), (14, 60), (152, 139), (162, 31), (41, 187), (182, 19), (161, 193), (196, 187), (156, 163), (108, 151), (134, 60), (189, 163), (45, 19), (149, 190), (33, 91), (22, 198), (53, 186), (106, 100), (98, 123), (84, 186), (11, 139), (27, 163), (34, 190), (111, 100), (170, 31), (18, 63), (77, 19), (185, 82), (150, 151), (181, 63), (63, 63), (20, 151), (56, 82), (17, 193), (79, 186), (194, 19), (87, 100), (4, 60), (7, 123), (122, 100), (70, 186), (51, 16), (80, 190), (103, 187), (92, 139), (132, 197), (25, 16), (109, 123), (50, 198), (174, 187), (157, 186), (47, 82), (15, 16), (186, 186), (159, 16), (138, 186), (46, 82), (6, 193), (91, 91), (121, 82), (37, 187), (40, 82), (32, 190), (21, 139), (110, 16), (61, 198), (94, 60), (153, 2), (124, 31), (165, 16), (48, 197), (115, 139), (144, 16), (10, 198), (5, 187), (192, 198), (151, 151), (180, 141), (175, 31), (176, 151), (120, 163), (89, 63), (142, 163), (183, 187), (143, 2), (19, 19), (125, 141), (100, 100), (83, 187), (154, 2), (1, 16), (85, 139), (201, 141), (73, 198), (38, 187), (49, 163), (26, 163), (123, 123), (141, 141), (102, 31), (44, 44), (188, 141), (193, 193), (112, 31), (9, 198), (139, 139), (54, 141), (30, 123), (105, 186), (42, 123), (133, 19), (36, 186), (67, 63), (184, 123), (155, 190), (195, 100), (68, 16), (166, 187), (29, 100), (64, 82), (72, 198)] current theta: 0.139091722011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:47 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38450 rows and 38498 columns Presolve time: 0.05s Presolved: 2557 rows, 2710 columns, 7418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2710 integer (2710 binary) Root relaxation: cutoff, 3284 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3284 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144441403626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:47 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38300 rows and 38341 columns Presolve time: 0.06s Presolved: 2707 rows, 2867 columns, 7875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2867 integer (2867 binary) Root relaxation: objective -1.421085e-14, 3353 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 72 - -0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 55 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (29784 simplex iterations) in 0.94 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, 10, 12, 31, 44, 63, 68, 74, 79, 85, 91, 99, 104, 110, 123, 125, 128, 146, 148, 151, 182] edges [(164, 74), (195, 104), (190, 146), (85, 85), (59, 44), (197, 12), (62, 63), (43, 79), (133, 182), (53, 128), (138, 79), (6, 99), (93, 125), (92, 148), (147, 125), (169, 146), (183, 10), (15, 68), (157, 128), (167, 85), (118, 104), (51, 68), (77, 104), (46, 99), (161, 125), (22, 10), (4, 91), (191, 151), (165, 110), (139, 85), (12, 12), (119, 182), (65, 31), (149, 146), (52, 10), (160, 123), (168, 63), (48, 12), (88, 146), (117, 31), (142, 74), (99, 99), (97, 110), (127, 99), (36, 128), (185, 128), (11, 148), (31, 31), (58, 10), (13, 123), (159, 68), (23, 85), (69, 12), (136, 85), (144, 79), (3, 104), (25, 79), (54, 125), (49, 12), (101, 123), (155, 146), (114, 63), (2, 2), (171, 151), (0, 44), (28, 63), (166, 110), (74, 74), (81, 151), (56, 128), (82, 99), (1, 68), (57, 63), (34, 146), (61, 10), (79, 79), (200, 10), (135, 123), (126, 91), (152, 148), (14, 74), (104, 104), (86, 99), (39, 110), (156, 12), (131, 146), (108, 151), (16, 79), (198, 10), (141, 125), (129, 74), (84, 128), (33, 91), (32, 146), (35, 182), (98, 123), (90, 85), (9, 10), (170, 31), (125, 125), (18, 63), (199, 68), (94, 68), (38, 110), (87, 104), (66, 128), (150, 151), (71, 146), (181, 63), (63, 63), (20, 151), (128, 128), (47, 99), (27, 74), (21, 148), (19, 182), (55, 79), (148, 148), (193, 125), (72, 10), (7, 123), (146, 146), (106, 104), (121, 99), (188, 125), (45, 104), (182, 182), (115, 148), (10, 10), (26, 12), (111, 104), (68, 68), (192, 123), (73, 10), (95, 123), (96, 85), (109, 123), (178, 85), (162, 182), (201, 182), (78, 74), (189, 74), (122, 104), (60, 74), (91, 91), (196, 110), (174, 110), (107, 99), (130, 128), (163, 74), (120, 74), (179, 85), (70, 128), (186, 128), (153, 2), (124, 31), (172, 123), (134, 74), (40, 128), (145, 182), (151, 151), (132, 12), (175, 31), (64, 99), (50, 10), (176, 151), (89, 63), (143, 2), (37, 79), (76, 182), (116, 128), (154, 2), (80, 146), (137, 12), (177, 104), (187, 110), (83, 110), (103, 10), (5, 110), (158, 128), (140, 74), (8, 74), (123, 123), (113, 146), (102, 31), (194, 104), (110, 110), (41, 110), (44, 44), (112, 31), (180, 125), (105, 128), (30, 123), (75, 146), (42, 123), (173, 151), (29, 104), (17, 125), (100, 104), (67, 63), (184, 123), (24, 182)] current theta: 0.141766562818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:48 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38362 rows and 38405 columns Presolve time: 0.05s Presolved: 2645 rows, 2803 columns, 7687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2803 integer (2803 binary) Root relaxation: objective -7.105427e-15, 2769 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 (6804 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 29, 30, 39, 58, 59, 64, 68, 69, 74, 84, 91, 92, 101, 125, 136, 143, 151, 165, 175, 190] edges [(133, 175), (164, 74), (128, 84), (174, 165), (47, 64), (184, 30), (52, 58), (103, 58), (198, 58), (170, 29), (93, 125), (147, 125), (181, 18), (90, 101), (15, 68), (46, 64), (56, 84), (160, 30), (169, 190), (179, 92), (168, 18), (192, 101), (88, 190), (185, 84), (51, 68), (175, 175), (197, 69), (178, 101), (121, 64), (161, 125), (137, 69), (130, 84), (4, 91), (191, 151), (132, 18), (113, 190), (39, 165), (95, 101), (195, 92), (76, 175), (71, 190), (78, 18), (157, 84), (0, 59), (102, 175), (24, 30), (57, 18), (146, 190), (158, 84), (67, 69), (156, 18), (159, 68), (167, 69), (26, 18), (43, 39), (19, 175), (124, 29), (54, 125), (62, 143), (104, 29), (37, 165), (2, 143), (182, 175), (171, 151), (154, 143), (135, 30), (64, 64), (74, 74), (84, 84), (81, 151), (69, 69), (50, 101), (1, 68), (189, 18), (139, 92), (5, 165), (172, 30), (123, 101), (53, 84), (96, 136), (92, 92), (23, 101), (40, 64), (59, 59), (21, 92), (148, 136), (190, 190), (116, 84), (131, 190), (126, 91), (106, 29), (86, 64), (45, 175), (30, 30), (14, 74), (196, 68), (3, 92), (75, 190), (36, 84), (144, 39), (108, 151), (35, 175), (111, 92), (105, 84), (177, 92), (141, 125), (129, 74), (100, 92), (25, 39), (149, 190), (63, 18), (33, 91), (98, 30), (42, 30), (61, 101), (112, 175), (200, 58), (115, 136), (34, 190), (122, 92), (7, 30), (125, 125), (199, 68), (94, 68), (150, 151), (20, 151), (118, 92), (11, 92), (27, 74), (65, 175), (136, 136), (79, 39), (44, 59), (193, 125), (6, 64), (66, 84), (28, 143), (165, 165), (188, 125), (80, 190), (201, 175), (58, 58), (85, 136), (68, 68), (99, 64), (41, 68), (29, 29), (127, 64), (38, 165), (83, 165), (145, 175), (18, 18), (73, 190), (110, 39), (119, 175), (16, 39), (9, 58), (87, 29), (60, 74), (22, 101), (77, 175), (162, 175), (91, 91), (72, 58), (187, 165), (166, 165), (163, 74), (152, 136), (109, 30), (32, 190), (120, 74), (107, 64), (70, 84), (10, 58), (143, 143), (134, 74), (55, 39), (151, 151), (97, 165), (48, 58), (176, 151), (101, 101), (138, 39), (142, 18), (114, 18), (153, 143), (49, 58), (82, 64), (140, 74), (8, 74), (12, 69), (117, 175), (31, 175), (13, 101), (180, 125), (183, 58), (173, 151), (17, 125), (194, 175), (155, 190), (186, 84), (89, 69)] current theta: 0.140429142414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:49 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38392 rows and 38435 columns Presolve time: 0.05s Presolved: 2615 rows, 2773 columns, 7597 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: cutoff, 102 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 (102 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 [18, 29, 30, 39, 58, 59, 64, 68, 69, 74, 84, 91, 92, 101, 125, 136, 143, 151, 165, 175, 190] edges [(133, 175), (164, 74), (128, 84), (174, 165), (47, 64), (184, 30), (52, 58), (103, 58), (198, 58), (170, 29), (93, 125), (147, 125), (181, 18), (90, 101), (15, 68), (46, 64), (56, 84), (160, 30), (169, 190), (179, 92), (168, 18), (192, 101), (88, 190), (185, 84), (51, 68), (175, 175), (197, 69), (178, 101), (121, 64), (161, 125), (137, 69), (130, 84), (4, 91), (191, 151), (132, 18), (113, 190), (39, 165), (95, 101), (195, 92), (76, 175), (71, 190), (78, 18), (157, 84), (0, 59), (102, 175), (24, 30), (57, 18), (146, 190), (158, 84), (67, 69), (156, 18), (159, 68), (167, 69), (26, 18), (43, 39), (19, 175), (124, 29), (54, 125), (62, 143), (104, 29), (37, 165), (2, 143), (182, 175), (171, 151), (154, 143), (135, 30), (64, 64), (74, 74), (84, 84), (81, 151), (69, 69), (50, 101), (1, 68), (189, 18), (139, 92), (5, 165), (172, 30), (123, 101), (53, 84), (96, 136), (92, 92), (23, 101), (40, 64), (59, 59), (21, 92), (148, 136), (190, 190), (116, 84), (131, 190), (126, 91), (106, 29), (86, 64), (45, 175), (30, 30), (14, 74), (196, 68), (3, 92), (75, 190), (36, 84), (144, 39), (108, 151), (35, 175), (111, 92), (105, 84), (177, 92), (141, 125), (129, 74), (100, 92), (25, 39), (149, 190), (63, 18), (33, 91), (98, 30), (42, 30), (61, 101), (112, 175), (200, 58), (115, 136), (34, 190), (122, 92), (7, 30), (125, 125), (199, 68), (94, 68), (150, 151), (20, 151), (118, 92), (11, 92), (27, 74), (65, 175), (136, 136), (79, 39), (44, 59), (193, 125), (6, 64), (66, 84), (28, 143), (165, 165), (188, 125), (80, 190), (201, 175), (58, 58), (85, 136), (68, 68), (99, 64), (41, 68), (29, 29), (127, 64), (38, 165), (83, 165), (145, 175), (18, 18), (73, 190), (110, 39), (119, 175), (16, 39), (9, 58), (87, 29), (60, 74), (22, 101), (77, 175), (162, 175), (91, 91), (72, 58), (187, 165), (166, 165), (163, 74), (152, 136), (109, 30), (32, 190), (120, 74), (107, 64), (70, 84), (10, 58), (143, 143), (134, 74), (55, 39), (151, 151), (97, 165), (48, 58), (176, 151), (101, 101), (138, 39), (142, 18), (114, 18), (153, 143), (49, 58), (82, 64), (140, 74), (8, 74), (12, 69), (117, 175), (31, 175), (13, 101), (180, 125), (183, 58), (173, 151), (17, 125), (194, 175), (155, 190), (186, 84), (89, 69)] current theta: 0.139760432213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:49 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38422 rows and 38467 columns Presolve time: 0.05s Presolved: 2585 rows, 2741 columns, 7505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: cutoff, 3432 iterations, 0.17 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 (3432 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140094787313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:49 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38402 rows and 38446 columns Presolve time: 0.05s Presolved: 2605 rows, 2762 columns, 7566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2762 integer (2762 binary) Root relaxation: cutoff, 215 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 (215 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 [18, 29, 30, 39, 58, 59, 64, 68, 69, 74, 84, 91, 92, 101, 125, 136, 143, 151, 165, 175, 190] edges [(133, 175), (164, 74), (128, 84), (174, 165), (47, 64), (184, 30), (52, 58), (103, 58), (198, 58), (170, 29), (93, 125), (147, 125), (181, 18), (90, 101), (15, 68), (46, 64), (56, 84), (160, 30), (169, 190), (179, 92), (168, 18), (192, 101), (88, 190), (185, 84), (51, 68), (175, 175), (197, 69), (178, 101), (121, 64), (161, 125), (137, 69), (130, 84), (4, 91), (191, 151), (132, 18), (113, 190), (39, 165), (95, 101), (195, 92), (76, 175), (71, 190), (78, 18), (157, 84), (0, 59), (102, 175), (24, 30), (57, 18), (146, 190), (158, 84), (67, 69), (156, 18), (159, 68), (167, 69), (26, 18), (43, 39), (19, 175), (124, 29), (54, 125), (62, 143), (104, 29), (37, 165), (2, 143), (182, 175), (171, 151), (154, 143), (135, 30), (64, 64), (74, 74), (84, 84), (81, 151), (69, 69), (50, 101), (1, 68), (189, 18), (139, 92), (5, 165), (172, 30), (123, 101), (53, 84), (96, 136), (92, 92), (23, 101), (40, 64), (59, 59), (21, 92), (148, 136), (190, 190), (116, 84), (131, 190), (126, 91), (106, 29), (86, 64), (45, 175), (30, 30), (14, 74), (196, 68), (3, 92), (75, 190), (36, 84), (144, 39), (108, 151), (35, 175), (111, 92), (105, 84), (177, 92), (141, 125), (129, 74), (100, 92), (25, 39), (149, 190), (63, 18), (33, 91), (98, 30), (42, 30), (61, 101), (112, 175), (200, 58), (115, 136), (34, 190), (122, 92), (7, 30), (125, 125), (199, 68), (94, 68), (150, 151), (20, 151), (118, 92), (11, 92), (27, 74), (65, 175), (136, 136), (79, 39), (44, 59), (193, 125), (6, 64), (66, 84), (28, 143), (165, 165), (188, 125), (80, 190), (201, 175), (58, 58), (85, 136), (68, 68), (99, 64), (41, 68), (29, 29), (127, 64), (38, 165), (83, 165), (145, 175), (18, 18), (73, 190), (110, 39), (119, 175), (16, 39), (9, 58), (87, 29), (60, 74), (22, 101), (77, 175), (162, 175), (91, 91), (72, 58), (187, 165), (166, 165), (163, 74), (152, 136), (109, 30), (32, 190), (120, 74), (107, 64), (70, 84), (10, 58), (143, 143), (134, 74), (55, 39), (151, 151), (97, 165), (48, 58), (176, 151), (101, 101), (138, 39), (142, 18), (114, 18), (153, 143), (49, 58), (82, 64), (140, 74), (8, 74), (12, 69), (117, 175), (31, 175), (13, 101), (180, 125), (183, 58), (173, 151), (17, 125), (194, 175), (155, 190), (186, 84), (89, 69)] current theta: 0.139927609763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:50 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38418 rows and 38463 columns Presolve time: 0.05s Presolved: 2589 rows, 2745 columns, 7517 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2745 integer (2745 binary) Root relaxation: cutoff, 3282 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3282 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140011198538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:50 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38408 rows and 38453 columns Presolve time: 0.05s Presolved: 2599 rows, 2755 columns, 7547 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2755 integer (2755 binary) Root relaxation: cutoff, 98 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 (98 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 [18, 29, 30, 39, 58, 59, 64, 68, 69, 74, 84, 91, 92, 101, 125, 136, 143, 151, 165, 175, 190] edges [(133, 175), (164, 74), (128, 84), (174, 165), (47, 64), (184, 30), (52, 58), (103, 58), (198, 58), (170, 29), (93, 125), (147, 125), (181, 18), (90, 101), (15, 68), (46, 64), (56, 84), (160, 30), (169, 190), (179, 92), (168, 18), (192, 101), (88, 190), (185, 84), (51, 68), (175, 175), (197, 69), (178, 101), (121, 64), (161, 125), (137, 69), (130, 84), (4, 91), (191, 151), (132, 18), (113, 190), (39, 165), (95, 101), (195, 92), (76, 175), (71, 190), (78, 18), (157, 84), (0, 59), (102, 175), (24, 30), (57, 18), (146, 190), (158, 84), (67, 69), (156, 18), (159, 68), (167, 69), (26, 18), (43, 39), (19, 175), (124, 29), (54, 125), (62, 143), (104, 29), (37, 165), (2, 143), (182, 175), (171, 151), (154, 143), (135, 30), (64, 64), (74, 74), (84, 84), (81, 151), (69, 69), (50, 101), (1, 68), (189, 18), (139, 92), (5, 165), (172, 30), (123, 101), (53, 84), (96, 136), (92, 92), (23, 101), (40, 64), (59, 59), (21, 92), (148, 136), (190, 190), (116, 84), (131, 190), (126, 91), (106, 29), (86, 64), (45, 175), (30, 30), (14, 74), (196, 68), (3, 92), (75, 190), (36, 84), (144, 39), (108, 151), (35, 175), (111, 92), (105, 84), (177, 92), (141, 125), (129, 74), (100, 92), (25, 39), (149, 190), (63, 18), (33, 91), (98, 30), (42, 30), (61, 101), (112, 175), (200, 58), (115, 136), (34, 190), (122, 92), (7, 30), (125, 125), (199, 68), (94, 68), (150, 151), (20, 151), (118, 92), (11, 92), (27, 74), (65, 175), (136, 136), (79, 39), (44, 59), (193, 125), (6, 64), (66, 84), (28, 143), (165, 165), (188, 125), (80, 190), (201, 175), (58, 58), (85, 136), (68, 68), (99, 64), (41, 68), (29, 29), (127, 64), (38, 165), (83, 165), (145, 175), (18, 18), (73, 190), (110, 39), (119, 175), (16, 39), (9, 58), (87, 29), (60, 74), (22, 101), (77, 175), (162, 175), (91, 91), (72, 58), (187, 165), (166, 165), (163, 74), (152, 136), (109, 30), (32, 190), (120, 74), (107, 64), (70, 84), (10, 58), (143, 143), (134, 74), (55, 39), (151, 151), (97, 165), (48, 58), (176, 151), (101, 101), (138, 39), (142, 18), (114, 18), (153, 143), (49, 58), (82, 64), (140, 74), (8, 74), (12, 69), (117, 175), (31, 175), (13, 101), (180, 125), (183, 58), (173, 151), (17, 125), (194, 175), (155, 190), (186, 84), (89, 69)]