current theta: 0.672620308989 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:53 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 12610 rows and 12610 columns Presolve time: 0.84s Presolved: 28803 rows, 29005 columns, 86203 nonzeros Variable types: 0 continuous, 29005 integer (29005 binary) Root relaxation: objective 0.000000e+00, 3701 iterations, 0.32 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 (6861 simplex iterations) in 1.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 [7, 17, 29, 35, 47, 66, 67, 70, 83, 87, 109, 110, 119, 121, 163, 165, 167, 183, 188, 192, 194] edges [(200, 83), (182, 35), (135, 194), (180, 163), (61, 66), (38, 7), (22, 83), (90, 163), (110, 17), (109, 83), (106, 165), (32, 67), (176, 83), (62, 83), (130, 121), (105, 66), (43, 67), (40, 17), (58, 17), (63, 119), (26, 83), (195, 119), (84, 29), (138, 110), (81, 110), (36, 121), (102, 121), (49, 67), (64, 29), (8, 163), (134, 67), (192, 121), (143, 67), (179, 17), (98, 188), (142, 70), (194, 83), (157, 110), (66, 165), (185, 121), (28, 47), (108, 7), (164, 67), (41, 165), (129, 119), (187, 121), (45, 67), (68, 17), (86, 17), (82, 165), (126, 188), (24, 183), (95, 109), (19, 121), (21, 109), (144, 121), (172, 121), (166, 188), (153, 29), (118, 17), (183, 119), (120, 188), (30, 67), (116, 167), (74, 17), (10, 110), (111, 167), (191, 110), (124, 67), (137, 183), (141, 188), (76, 194), (51, 67), (71, 66), (174, 66), (167, 121), (35, 121), (202, 110), (92, 163), (121, 121), (100, 67), (57, 67), (46, 163), (132, 165), (70, 70), (163, 47), (123, 121), (170, 47), (161, 29), (48, 110), (115, 188), (47, 83), (11, 188), (154, 66), (87, 121), (0, 7), (155, 188), (146, 121), (42, 121), (4, 183), (112, 70), (151, 17), (53, 67), (73, 121), (12, 163), (6, 163), (189, 163), (193, 17), (133, 29), (7, 7), (128, 163), (148, 67), (25, 29), (55, 119), (18, 83), (201, 67), (2, 7), (125, 188), (5, 188), (104, 121), (54, 7), (27, 167), (160, 66), (113, 110), (152, 17), (50, 188), (1, 17), (99, 121), (65, 163), (122, 167), (89, 29), (158, 110), (88, 119), (147, 188), (23, 67), (59, 17), (85, 29), (78, 70), (79, 167), (13, 167), (107, 165), (145, 121), (169, 110), (177, 163), (69, 83), (20, 121), (103, 167), (80, 47), (196, 110), (96, 66), (37, 17), (14, 163), (31, 67), (181, 163), (136, 167), (184, 29), (29, 17), (93, 29), (149, 110), (83, 167), (159, 66), (52, 67), (15, 194), (60, 66), (140, 121), (101, 121), (44, 35), (168, 87), (39, 29), (165, 66), (162, 163), (114, 67), (173, 110), (150, 29), (190, 87), (3, 121), (94, 7), (56, 188), (199, 188), (186, 29), (119, 70), (197, 109), (33, 119), (17, 67), (9, 165), (91, 66), (198, 194), (188, 29), (156, 67), (127, 67), (178, 121), (16, 110), (34, 66), (171, 47), (175, 192), (97, 66), (72, 167), (139, 119), (67, 66), (77, 83), (131, 7), (117, 7), (75, 163)] current theta: 0.336310154495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:54 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 30838 rows and 30838 columns Presolve time: 0.28s Presolved: 10575 rows, 10777 columns, 31519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10777 integer (10777 binary) Root relaxation: objective 0.000000e+00, 1657 iterations, 0.07 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 (1657 simplex iterations) in 0.36 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 [75, 78, 80, 91, 109, 119, 122, 163, 164, 165, 170, 179, 184, 188, 189, 192, 194, 195, 197, 198, 201] edges [(47, 163), (99, 194), (177, 165), (49, 201), (162, 164), (134, 198), (142, 122), (11, 201), (183, 197), (71, 188), (169, 197), (16, 201), (112, 195), (93, 201), (145, 194), (83, 195), (97, 197), (102, 194), (156, 201), (195, 197), (147, 75), (39, 194), (159, 197), (196, 194), (198, 201), (38, 194), (31, 201), (3, 194), (101, 194), (22, 201), (124, 198), (52, 201), (172, 194), (9, 197), (74, 201), (116, 195), (54, 194), (186, 194), (136, 195), (189, 195), (98, 184), (46, 197), (129, 192), (103, 194), (27, 195), (42, 194), (18, 194), (26, 197), (76, 188), (13, 194), (121, 192), (201, 201), (2, 201), (55, 192), (153, 201), (125, 201), (137, 201), (36, 194), (68, 179), (144, 194), (119, 189), (127, 201), (146, 194), (80, 195), (105, 201), (78, 195), (141, 194), (60, 197), (109, 189), (179, 184), (17, 198), (122, 189), (92, 170), (62, 194), (44, 195), (73, 192), (160, 197), (53, 201), (202, 201), (161, 201), (197, 170), (110, 198), (149, 91), (95, 201), (115, 198), (81, 201), (14, 195), (174, 163), (148, 201), (181, 91), (34, 201), (69, 80), (24, 201), (87, 192), (118, 201), (184, 198), (0, 197), (171, 197), (77, 201), (88, 197), (100, 201), (131, 198), (37, 201), (150, 194), (63, 192), (106, 163), (40, 201), (185, 194), (157, 188), (43, 184), (89, 198), (33, 195), (193, 188), (84, 194), (15, 188), (133, 91), (96, 198), (25, 198), (140, 194), (178, 194), (12, 195), (152, 75), (20, 194), (56, 194), (50, 201), (130, 194), (91, 198), (175, 197), (138, 197), (132, 197), (86, 197), (123, 194), (1, 198), (199, 201), (79, 197), (48, 201), (114, 195), (188, 198), (10, 201), (167, 192), (19, 194), (51, 197), (194, 194), (85, 197), (28, 201), (180, 195), (155, 201), (64, 198), (173, 201), (72, 197), (59, 198), (165, 163), (5, 195), (35, 194), (176, 201), (57, 201), (61, 198), (192, 194), (8, 197), (113, 197), (187, 194), (75, 197), (23, 195), (66, 197), (143, 201), (191, 75), (200, 197), (111, 194), (21, 119), (6, 189), (182, 194), (135, 197), (117, 188), (94, 194), (58, 197), (168, 192), (170, 197), (128, 197), (120, 198), (163, 189), (65, 197), (126, 201), (29, 198), (4, 201), (151, 201), (164, 197), (82, 201), (30, 198), (41, 201), (7, 184), (166, 201), (32, 194), (107, 164), (108, 198), (104, 194), (90, 75), (139, 119), (158, 194), (190, 195), (45, 198), (70, 192), (67, 198), (154, 163)] current theta: 0.168155077247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:55 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 37934 rows and 37955 columns Presolve time: 0.07s Presolved: 3479 rows, 3660 columns, 10210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3660 integer (3660 binary) Root relaxation: objective -3.552714e-15, 2396 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 (4056 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 [40, 59, 71, 82, 83, 106, 111, 119, 138, 168, 170, 186, 192, 193, 194, 195, 196, 199, 200, 201, 202] edges [(51, 200), (199, 199), (86, 186), (79, 195), (180, 200), (130, 186), (145, 196), (110, 138), (127, 82), (21, 106), (170, 170), (125, 202), (60, 200), (104, 196), (5, 186), (76, 193), (46, 200), (20, 196), (7, 71), (16, 201), (56, 111), (118, 199), (100, 202), (0, 186), (184, 193), (106, 106), (65, 138), (150, 196), (124, 59), (43, 71), (141, 111), (45, 193), (68, 186), (11, 82), (195, 138), (113, 186), (179, 71), (120, 199), (33, 168), (166, 202), (134, 71), (152, 195), (181, 138), (19, 192), (4, 202), (138, 195), (23, 168), (50, 202), (160, 186), (117, 111), (27, 168), (39, 111), (81, 202), (29, 193), (74, 201), (156, 40), (175, 195), (162, 138), (72, 195), (82, 82), (154, 106), (35, 192), (122, 83), (192, 192), (187, 192), (13, 194), (121, 192), (201, 201), (18, 111), (142, 119), (129, 168), (32, 111), (159, 170), (71, 193), (64, 59), (115, 71), (80, 83), (63, 168), (133, 193), (15, 71), (55, 168), (25, 199), (177, 106), (92, 170), (73, 192), (135, 170), (83, 83), (59, 59), (176, 199), (28, 138), (90, 106), (95, 201), (144, 196), (67, 199), (12, 106), (103, 111), (119, 119), (34, 201), (24, 201), (87, 192), (42, 168), (178, 196), (85, 195), (98, 193), (61, 59), (62, 196), (37, 201), (112, 83), (97, 195), (8, 200), (161, 199), (44, 196), (140, 192), (155, 82), (31, 199), (17, 193), (139, 200), (41, 138), (131, 199), (196, 196), (200, 200), (14, 196), (132, 170), (194, 196), (163, 119), (70, 168), (93, 199), (54, 111), (148, 202), (78, 196), (9, 195), (107, 138), (116, 168), (3, 192), (169, 170), (164, 138), (189, 83), (123, 194), (171, 200), (102, 196), (168, 168), (172, 192), (48, 201), (165, 119), (91, 186), (167, 192), (198, 199), (136, 196), (197, 138), (101, 192), (186, 186), (174, 106), (191, 200), (109, 119), (108, 59), (202, 202), (77, 138), (52, 202), (153, 202), (157, 199), (57, 138), (137, 199), (88, 138), (128, 200), (188, 59), (22, 82), (26, 195), (89, 59), (36, 192), (2, 199), (143, 201), (38, 111), (40, 202), (182, 194), (53, 202), (173, 199), (69, 168), (94, 194), (66, 195), (149, 193), (111, 111), (96, 193), (185, 196), (49, 202), (47, 106), (126, 201), (114, 196), (10, 202), (151, 201), (146, 168), (99, 192), (105, 82), (84, 196), (193, 193), (147, 138), (75, 195), (183, 170), (30, 186), (6, 119), (58, 195), (158, 194), (190, 195), (1, 138)] current theta: 0.0840775386236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:55 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40134 rows and 40326 columns Presolve time: 0.04s Presolved: 1279 rows, 1289 columns, 3447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1288 binary) Root relaxation: cutoff, 1462 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 (1462 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.126116307935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:55 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39114 rows and 39190 columns Presolve time: 0.05s Presolved: 2299 rows, 2425 columns, 6617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2425 integer (2425 binary) Root relaxation: cutoff, 2547 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 (2547 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.147135692591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:56 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38556 rows and 38592 columns Presolve time: 0.06s Presolved: 2857 rows, 3023 columns, 8329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3023 integer (3023 binary) Root relaxation: objective -7.105427e-15, 2687 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 (5490 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 [23, 25, 39, 43, 45, 63, 100, 105, 108, 111, 112, 119, 121, 127, 137, 138, 139, 144, 151, 195, 200] edges [(51, 200), (5, 39), (79, 195), (195, 195), (180, 200), (110, 138), (15, 45), (69, 63), (60, 200), (112, 112), (102, 144), (46, 200), (91, 108), (104, 144), (94, 111), (114, 23), (131, 108), (50, 100), (56, 111), (174, 200), (120, 137), (185, 144), (113, 108), (62, 39), (4, 100), (127, 127), (105, 105), (141, 111), (36, 121), (175, 138), (17, 43), (48, 105), (11, 127), (40, 100), (199, 137), (43, 43), (85, 138), (192, 121), (27, 23), (152, 23), (0, 39), (181, 138), (23, 23), (7, 43), (168, 63), (33, 23), (117, 111), (187, 121), (162, 138), (49, 100), (72, 195), (68, 111), (169, 200), (194, 144), (161, 108), (29, 45), (19, 121), (80, 112), (173, 137), (22, 127), (155, 105), (95, 105), (89, 137), (183, 200), (32, 111), (108, 45), (124, 137), (179, 43), (96, 45), (146, 63), (178, 144), (81, 151), (172, 63), (65, 195), (13, 111), (136, 23), (167, 121), (35, 121), (154, 139), (133, 45), (121, 121), (130, 111), (14, 23), (76, 43), (30, 108), (182, 111), (90, 139), (74, 105), (28, 138), (201, 105), (83, 112), (147, 195), (145, 144), (186, 39), (190, 23), (87, 121), (149, 45), (153, 100), (103, 111), (193, 43), (119, 119), (42, 63), (78, 23), (159, 200), (140, 144), (142, 112), (177, 139), (129, 63), (97, 195), (8, 200), (150, 39), (138, 138), (63, 63), (170, 200), (70, 63), (139, 200), (41, 138), (73, 63), (67, 45), (116, 23), (200, 200), (99, 144), (163, 119), (54, 111), (151, 137), (126, 151), (135, 200), (9, 195), (107, 138), (16, 105), (156, 137), (171, 200), (84, 39), (165, 119), (47, 119), (198, 137), (157, 108), (52, 100), (197, 138), (191, 200), (109, 119), (189, 112), (77, 138), (137, 137), (125, 100), (71, 45), (31, 25), (164, 195), (57, 138), (59, 45), (88, 138), (128, 200), (10, 100), (45, 45), (25, 108), (18, 39), (21, 139), (12, 200), (26, 195), (44, 39), (64, 137), (82, 105), (122, 112), (160, 25), (202, 100), (38, 111), (93, 25), (176, 151), (37, 100), (20, 144), (39, 39), (100, 100), (2, 137), (115, 108), (66, 195), (92, 127), (123, 144), (61, 45), (3, 121), (55, 63), (111, 111), (144, 144), (158, 111), (134, 45), (86, 39), (143, 137), (196, 144), (24, 137), (184, 45), (106, 139), (166, 100), (118, 137), (34, 105), (53, 100), (75, 195), (98, 43), (6, 119), (188, 25), (58, 195), (101, 144), (148, 100), (132, 195), (1, 138)] current theta: 0.136626000263 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:56 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38824 rows and 38875 columns Presolve time: 0.05s Presolved: 2589 rows, 2740 columns, 7510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2740 integer (2740 binary) Root relaxation: objective 2.842171e-14, 2581 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 (4108 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 [27, 40, 55, 57, 60, 66, 76, 82, 84, 104, 105, 111, 112, 115, 139, 160, 163, 174, 187, 198, 199] edges [(66, 66), (47, 163), (92, 82), (193, 76), (149, 76), (81, 40), (137, 198), (102, 187), (59, 115), (27, 27), (127, 82), (114, 27), (46, 60), (9, 66), (112, 112), (153, 40), (94, 111), (33, 27), (56, 111), (151, 199), (145, 104), (150, 84), (185, 84), (72, 66), (168, 55), (141, 111), (161, 198), (48, 105), (181, 57), (12, 139), (11, 82), (198, 198), (23, 27), (91, 160), (115, 115), (8, 60), (144, 104), (61, 115), (6, 112), (124, 198), (117, 111), (152, 27), (36, 187), (156, 40), (87, 187), (24, 40), (68, 111), (82, 82), (128, 60), (75, 66), (166, 40), (133, 115), (15, 115), (192, 187), (188, 115), (162, 57), (80, 112), (125, 40), (67, 115), (1, 160), (196, 84), (77, 57), (95, 105), (35, 187), (143, 199), (32, 111), (157, 198), (98, 76), (187, 187), (99, 187), (147, 66), (175, 66), (20, 104), (176, 57), (202, 40), (84, 84), (138, 57), (13, 111), (154, 139), (126, 199), (171, 174), (62, 84), (19, 187), (108, 115), (130, 111), (197, 57), (180, 139), (52, 40), (136, 27), (182, 111), (25, 160), (90, 139), (191, 139), (29, 115), (173, 198), (146, 55), (74, 105), (60, 174), (201, 105), (172, 55), (14, 27), (83, 112), (42, 55), (41, 57), (104, 104), (96, 115), (163, 163), (10, 40), (159, 60), (140, 187), (53, 40), (103, 111), (190, 27), (88, 66), (63, 55), (169, 60), (0, 160), (186, 160), (142, 112), (73, 55), (135, 60), (37, 40), (123, 104), (170, 60), (78, 27), (49, 40), (100, 40), (177, 139), (131, 198), (199, 198), (101, 187), (155, 82), (109, 163), (31, 199), (44, 84), (121, 187), (58, 66), (89, 198), (39, 84), (107, 57), (167, 187), (79, 66), (93, 199), (54, 111), (129, 55), (50, 40), (16, 105), (160, 160), (17, 76), (70, 55), (5, 160), (148, 40), (86, 160), (26, 66), (51, 174), (134, 115), (116, 27), (71, 76), (132, 66), (189, 112), (64, 198), (165, 163), (195, 66), (40, 40), (18, 84), (65, 66), (7, 76), (110, 160), (22, 82), (21, 139), (43, 76), (45, 115), (4, 40), (200, 139), (122, 112), (2, 199), (119, 163), (38, 111), (178, 104), (57, 57), (118, 198), (28, 57), (76, 76), (30, 115), (113, 160), (111, 111), (120, 198), (158, 111), (184, 115), (183, 174), (106, 139), (174, 174), (194, 104), (105, 82), (164, 66), (34, 105), (139, 139), (55, 55), (179, 76), (97, 66), (3, 187), (69, 55), (85, 57)] current theta: 0.131371154099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:56 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38978 rows and 39045 columns Presolve time: 0.05s Presolved: 2435 rows, 2570 columns, 7032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: objective 0.000000e+00, 2700 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 150 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (8626 simplex iterations) in 0.29 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 [13, 15, 19, 64, 82, 86, 97, 98, 104, 112, 114, 126, 132, 138, 139, 148, 156, 161, 163, 168, 169] edges [(13, 13), (47, 163), (54, 13), (151, 126), (29, 15), (99, 104), (110, 138), (3, 19), (201, 126), (81, 156), (43, 98), (127, 82), (176, 126), (4, 156), (117, 15), (174, 169), (112, 112), (121, 19), (166, 148), (86, 86), (108, 161), (179, 98), (103, 13), (35, 19), (7, 98), (62, 114), (145, 104), (91, 86), (39, 86), (158, 13), (37, 148), (12, 139), (25, 161), (11, 82), (133, 15), (170, 169), (72, 97), (85, 138), (184, 15), (144, 104), (33, 168), (191, 169), (26, 97), (181, 138), (183, 169), (84, 114), (60, 169), (6, 112), (98, 98), (73, 19), (49, 148), (169, 169), (101, 104), (89, 64), (14, 114), (135, 132), (82, 82), (167, 19), (113, 86), (178, 114), (100, 148), (193, 98), (80, 112), (48, 126), (185, 104), (129, 168), (120, 161), (93, 161), (143, 126), (50, 148), (20, 104), (125, 148), (87, 19), (64, 64), (188, 161), (199, 161), (23, 114), (63, 168), (59, 64), (66, 132), (55, 168), (154, 139), (180, 139), (31, 161), (90, 139), (28, 138), (83, 112), (88, 132), (104, 104), (32, 15), (74, 126), (163, 163), (192, 19), (67, 64), (186, 86), (94, 13), (126, 126), (38, 13), (78, 114), (24, 126), (111, 13), (18, 13), (27, 114), (142, 112), (97, 97), (123, 104), (45, 15), (79, 97), (171, 169), (177, 139), (124, 64), (52, 148), (71, 15), (96, 15), (196, 114), (200, 169), (132, 132), (138, 138), (109, 163), (41, 138), (148, 148), (9, 97), (56, 86), (70, 168), (2, 161), (107, 138), (116, 168), (58, 97), (161, 161), (198, 64), (149, 15), (173, 161), (134, 15), (168, 168), (8, 169), (195, 97), (140, 104), (197, 138), (36, 19), (40, 148), (53, 148), (150, 13), (146, 19), (114, 114), (65, 132), (189, 112), (172, 19), (77, 138), (42, 19), (165, 163), (160, 86), (75, 97), (130, 13), (152, 97), (57, 138), (10, 148), (156, 156), (0, 86), (136, 114), (76, 98), (141, 13), (22, 82), (21, 139), (162, 132), (182, 13), (190, 97), (128, 132), (16, 126), (122, 112), (119, 163), (157, 161), (61, 161), (155, 148), (92, 169), (175, 97), (202, 148), (30, 15), (34, 148), (44, 114), (15, 15), (69, 168), (118, 156), (19, 19), (51, 169), (17, 98), (137, 156), (95, 126), (106, 139), (194, 104), (105, 82), (68, 15), (139, 139), (187, 19), (147, 138), (131, 161), (102, 19), (164, 97), (153, 148), (159, 132), (5, 86), (46, 169), (115, 15), (1, 138)] current theta: 0.128743731017 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:57 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39036 rows and 39108 columns Presolve time: 0.05s Presolved: 2377 rows, 2507 columns, 6853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2507 integer (2507 binary) Root relaxation: cutoff, 2824 iterations, 0.08 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 (2824 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130057442558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:57 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39014 rows and 39084 columns Presolve time: 0.05s Presolved: 2399 rows, 2531 columns, 6921 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2531 integer (2531 binary) Root relaxation: cutoff, 201 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 (201 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 [13, 15, 19, 64, 82, 86, 97, 98, 104, 112, 114, 126, 132, 138, 139, 148, 156, 161, 163, 168, 169] edges [(13, 13), (47, 163), (54, 13), (151, 126), (29, 15), (99, 104), (110, 138), (3, 19), (201, 126), (81, 156), (43, 98), (127, 82), (176, 126), (4, 156), (117, 15), (174, 169), (112, 112), (121, 19), (166, 148), (86, 86), (108, 161), (179, 98), (103, 13), (35, 19), (7, 98), (62, 114), (145, 104), (91, 86), (39, 86), (158, 13), (37, 148), (12, 139), (25, 161), (11, 82), (133, 15), (170, 169), (72, 97), (85, 138), (184, 15), (144, 104), (33, 168), (191, 169), (26, 97), (181, 138), (183, 169), (84, 114), (60, 169), (6, 112), (98, 98), (73, 19), (49, 148), (169, 169), (101, 104), (89, 64), (14, 114), (135, 132), (82, 82), (167, 19), (113, 86), (178, 114), (100, 148), (193, 98), (80, 112), (48, 126), (185, 104), (129, 168), (120, 161), (93, 161), (143, 126), (50, 148), (20, 104), (125, 148), (87, 19), (64, 64), (188, 161), (199, 161), (23, 114), (63, 168), (59, 64), (66, 132), (55, 168), (154, 139), (180, 139), (31, 161), (90, 139), (28, 138), (83, 112), (88, 132), (104, 104), (32, 15), (74, 126), (163, 163), (192, 19), (67, 64), (186, 86), (94, 13), (126, 126), (38, 13), (78, 114), (24, 126), (111, 13), (18, 13), (27, 114), (142, 112), (97, 97), (123, 104), (45, 15), (79, 97), (171, 169), (177, 139), (124, 64), (52, 148), (71, 15), (96, 15), (196, 114), (200, 169), (132, 132), (138, 138), (109, 163), (41, 138), (148, 148), (9, 97), (56, 86), (70, 168), (2, 161), (107, 138), (116, 168), (58, 97), (161, 161), (198, 64), (149, 15), (173, 161), (134, 15), (168, 168), (8, 169), (195, 97), (140, 104), (197, 138), (36, 19), (40, 148), (53, 148), (150, 13), (146, 19), (114, 114), (65, 132), (189, 112), (172, 19), (77, 138), (42, 19), (165, 163), (160, 86), (75, 97), (130, 13), (152, 97), (57, 138), (10, 148), (156, 156), (0, 86), (136, 114), (76, 98), (141, 13), (22, 82), (21, 139), (162, 132), (182, 13), (190, 97), (128, 132), (16, 126), (122, 112), (119, 163), (157, 161), (61, 161), (155, 148), (92, 169), (175, 97), (202, 148), (30, 15), (34, 148), (44, 114), (15, 15), (69, 168), (118, 156), (19, 19), (51, 169), (17, 98), (137, 156), (95, 126), (106, 139), (194, 104), (105, 82), (68, 15), (139, 139), (187, 19), (147, 138), (131, 161), (102, 19), (164, 97), (153, 148), (159, 132), (5, 86), (46, 169), (115, 15), (1, 138)] current theta: 0.129400586788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:57 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39026 rows and 39097 columns Presolve time: 0.05s Presolved: 2387 rows, 2518 columns, 6884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2518 integer (2518 binary) Root relaxation: cutoff, 2718 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 (2718 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.129729014673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:58 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39020 rows and 39090 columns Presolve time: 0.05s Presolved: 2393 rows, 2525 columns, 6903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: cutoff, 2685 iterations, 0.08 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 (2685 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.129893228616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:58 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39016 rows and 39086 columns Presolve time: 0.05s Presolved: 2397 rows, 2529 columns, 6915 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: cutoff, 201 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 (201 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 [13, 15, 19, 64, 82, 86, 97, 98, 104, 112, 114, 126, 132, 138, 139, 148, 156, 161, 163, 168, 169] edges [(13, 13), (47, 163), (54, 13), (151, 126), (29, 15), (99, 104), (110, 138), (3, 19), (201, 126), (81, 156), (43, 98), (127, 82), (176, 126), (4, 156), (117, 15), (174, 169), (112, 112), (121, 19), (166, 148), (86, 86), (108, 161), (179, 98), (103, 13), (35, 19), (7, 98), (62, 114), (145, 104), (91, 86), (39, 86), (158, 13), (37, 148), (12, 139), (25, 161), (11, 82), (133, 15), (170, 169), (72, 97), (85, 138), (184, 15), (144, 104), (33, 168), (191, 169), (26, 97), (181, 138), (183, 169), (84, 114), (60, 169), (6, 112), (98, 98), (73, 19), (49, 148), (169, 169), (101, 104), (89, 64), (14, 114), (135, 132), (82, 82), (167, 19), (113, 86), (178, 114), (100, 148), (193, 98), (80, 112), (48, 126), (185, 104), (129, 168), (120, 161), (93, 161), (143, 126), (50, 148), (20, 104), (125, 148), (87, 19), (64, 64), (188, 161), (199, 161), (23, 114), (63, 168), (59, 64), (66, 132), (55, 168), (154, 139), (180, 139), (31, 161), (90, 139), (28, 138), (83, 112), (88, 132), (104, 104), (32, 15), (74, 126), (163, 163), (192, 19), (67, 64), (186, 86), (94, 13), (126, 126), (38, 13), (78, 114), (24, 126), (111, 13), (18, 13), (27, 114), (142, 112), (97, 97), (123, 104), (45, 15), (79, 97), (171, 169), (177, 139), (124, 64), (52, 148), (71, 15), (96, 15), (196, 114), (200, 169), (132, 132), (138, 138), (109, 163), (41, 138), (148, 148), (9, 97), (56, 86), (70, 168), (2, 161), (107, 138), (116, 168), (58, 97), (161, 161), (198, 64), (149, 15), (173, 161), (134, 15), (168, 168), (8, 169), (195, 97), (140, 104), (197, 138), (36, 19), (40, 148), (53, 148), (150, 13), (146, 19), (114, 114), (65, 132), (189, 112), (172, 19), (77, 138), (42, 19), (165, 163), (160, 86), (75, 97), (130, 13), (152, 97), (57, 138), (10, 148), (156, 156), (0, 86), (136, 114), (76, 98), (141, 13), (22, 82), (21, 139), (162, 132), (182, 13), (190, 97), (128, 132), (16, 126), (122, 112), (119, 163), (157, 161), (61, 161), (155, 148), (92, 169), (175, 97), (202, 148), (30, 15), (34, 148), (44, 114), (15, 15), (69, 168), (118, 156), (19, 19), (51, 169), (17, 98), (137, 156), (95, 126), (106, 139), (194, 104), (105, 82), (68, 15), (139, 139), (187, 19), (147, 138), (131, 161), (102, 19), (164, 97), (153, 148), (159, 132), (5, 86), (46, 169), (115, 15), (1, 138)] current theta: 0.129811121644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:47:58 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39018 rows and 39088 columns Presolve time: 0.05s Presolved: 2395 rows, 2527 columns, 6909 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2527 integer (2527 binary) Root relaxation: cutoff, 201 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 (201 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 [13, 15, 19, 64, 82, 86, 97, 98, 104, 112, 114, 126, 132, 138, 139, 148, 156, 161, 163, 168, 169] edges [(13, 13), (47, 163), (54, 13), (151, 126), (29, 15), (99, 104), (110, 138), (3, 19), (201, 126), (81, 156), (43, 98), (127, 82), (176, 126), (4, 156), (117, 15), (174, 169), (112, 112), (121, 19), (166, 148), (86, 86), (108, 161), (179, 98), (103, 13), (35, 19), (7, 98), (62, 114), (145, 104), (91, 86), (39, 86), (158, 13), (37, 148), (12, 139), (25, 161), (11, 82), (133, 15), (170, 169), (72, 97), (85, 138), (184, 15), (144, 104), (33, 168), (191, 169), (26, 97), (181, 138), (183, 169), (84, 114), (60, 169), (6, 112), (98, 98), (73, 19), (49, 148), (169, 169), (101, 104), (89, 64), (14, 114), (135, 132), (82, 82), (167, 19), (113, 86), (178, 114), (100, 148), (193, 98), (80, 112), (48, 126), (185, 104), (129, 168), (120, 161), (93, 161), (143, 126), (50, 148), (20, 104), (125, 148), (87, 19), (64, 64), (188, 161), (199, 161), (23, 114), (63, 168), (59, 64), (66, 132), (55, 168), (154, 139), (180, 139), (31, 161), (90, 139), (28, 138), (83, 112), (88, 132), (104, 104), (32, 15), (74, 126), (163, 163), (192, 19), (67, 64), (186, 86), (94, 13), (126, 126), (38, 13), (78, 114), (24, 126), (111, 13), (18, 13), (27, 114), (142, 112), (97, 97), (123, 104), (45, 15), (79, 97), (171, 169), (177, 139), (124, 64), (52, 148), (71, 15), (96, 15), (196, 114), (200, 169), (132, 132), (138, 138), (109, 163), (41, 138), (148, 148), (9, 97), (56, 86), (70, 168), (2, 161), (107, 138), (116, 168), (58, 97), (161, 161), (198, 64), (149, 15), (173, 161), (134, 15), (168, 168), (8, 169), (195, 97), (140, 104), (197, 138), (36, 19), (40, 148), (53, 148), (150, 13), (146, 19), (114, 114), (65, 132), (189, 112), (172, 19), (77, 138), (42, 19), (165, 163), (160, 86), (75, 97), (130, 13), (152, 97), (57, 138), (10, 148), (156, 156), (0, 86), (136, 114), (76, 98), (141, 13), (22, 82), (21, 139), (162, 132), (182, 13), (190, 97), (128, 132), (16, 126), (122, 112), (119, 163), (157, 161), (61, 161), (155, 148), (92, 169), (175, 97), (202, 148), (30, 15), (34, 148), (44, 114), (15, 15), (69, 168), (118, 156), (19, 19), (51, 169), (17, 98), (137, 156), (95, 126), (106, 139), (194, 104), (105, 82), (68, 15), (139, 139), (187, 19), (147, 138), (131, 161), (102, 19), (164, 97), (153, 148), (159, 132), (5, 86), (46, 169), (115, 15), (1, 138)]