current theta: 0.679352419401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:15 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 18352 rows and 18352 columns Presolve time: 1.54s Presolved: 43899 rows, 44147 columns, 131445 nonzeros Variable types: 0 continuous, 44147 integer (44147 binary) Root relaxation: objective 0.000000e+00, 3279 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 (3279 simplex iterations) in 1.71 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 [8, 13, 17, 40, 43, 49, 59, 72, 74, 77, 90, 100, 114, 124, 129, 151, 179, 183, 185, 189, 196, 210, 237, 239, 245] edges [(226, 245), (185, 72), (43, 245), (222, 239), (47, 245), (176, 245), (113, 245), (180, 245), (104, 245), (62, 245), (29, 245), (164, 245), (220, 245), (100, 237), (162, 245), (235, 245), (223, 245), (112, 245), (102, 245), (121, 245), (90, 245), (171, 245), (77, 210), (83, 245), (40, 245), (72, 237), (152, 245), (116, 245), (76, 183), (147, 245), (18, 239), (91, 245), (232, 245), (8, 237), (50, 245), (81, 245), (57, 245), (86, 239), (85, 245), (230, 245), (15, 245), (66, 245), (36, 245), (35, 245), (123, 151), (2, 245), (168, 245), (95, 245), (21, 245), (208, 245), (166, 245), (237, 151), (154, 245), (75, 245), (198, 245), (111, 245), (26, 245), (12, 245), (209, 245), (213, 245), (145, 239), (94, 245), (183, 239), (187, 245), (163, 245), (186, 245), (130, 245), (212, 239), (204, 245), (49, 245), (93, 239), (161, 245), (149, 245), (30, 245), (156, 239), (7, 245), (56, 151), (194, 245), (199, 245), (3, 245), (73, 245), (24, 245), (89, 245), (125, 245), (109, 245), (19, 245), (6, 245), (64, 245), (206, 245), (68, 245), (9, 245), (80, 245), (158, 245), (31, 239), (135, 245), (42, 129), (45, 245), (127, 245), (120, 245), (4, 245), (201, 245), (144, 245), (78, 245), (52, 239), (44, 245), (242, 245), (59, 245), (63, 245), (192, 245), (70, 245), (196, 245), (137, 245), (10, 239), (53, 239), (148, 245), (236, 245), (159, 239), (245, 245), (221, 245), (92, 245), (58, 245), (32, 239), (39, 245), (118, 245), (215, 239), (172, 245), (106, 245), (132, 245), (191, 245), (239, 239), (231, 245), (71, 245), (190, 245), (138, 239), (115, 245), (195, 245), (82, 245), (248, 245), (153, 245), (97, 245), (175, 239), (167, 245), (101, 245), (124, 237), (246, 245), (105, 245), (233, 245), (99, 245), (51, 245), (210, 245), (214, 245), (184, 245), (218, 239), (131, 237), (79, 239), (33, 245), (224, 245), (169, 245), (228, 245), (60, 151), (28, 245), (202, 245), (207, 245), (27, 245), (225, 245), (126, 245), (211, 239), (229, 245), (110, 245), (108, 245), (177, 245), (139, 245), (179, 245), (117, 245), (146, 245), (219, 245), (234, 245), (5, 245), (178, 239), (46, 245), (88, 245), (38, 239), (114, 13), (23, 245), (173, 239), (217, 90), (37, 245), (238, 245), (96, 245), (141, 245), (22, 245), (67, 245), (84, 245), (25, 245), (17, 239), (136, 245), (216, 245), (174, 245), (160, 245), (65, 245), (134, 151), (0, 151), (103, 245), (69, 245), (16, 245), (20, 245), (41, 245), (1, 245), (150, 245), (13, 237), (107, 245), (119, 245), (227, 245), (193, 245), (11, 245), (181, 151), (197, 245), (182, 245), (143, 245), (55, 245), (243, 245), (87, 245), (188, 245), (122, 245), (129, 245), (133, 245), (14, 245), (170, 245), (247, 245), (151, 245), (98, 245), (61, 245), (48, 245), (74, 239), (165, 245), (140, 151), (241, 239), (189, 245), (203, 237), (142, 245), (34, 245), (200, 245), (54, 245), (240, 245), (244, 245), (205, 245), (155, 239), (128, 237), (157, 245)] current theta: 0.3396762097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:17 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46016 rows and 46016 columns Presolve time: 0.37s Presolved: 16235 rows, 16483 columns, 48453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16483 integer (16483 binary) Root relaxation: objective 0.000000e+00, 3118 iterations, 0.25 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 (6719 simplex iterations) in 0.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 22, 33, 40, 47, 68, 73, 74, 76, 77, 90, 91, 108, 115, 116, 131, 151, 175, 179, 186, 202, 206, 213, 227, 248] edges [(104, 115), (119, 90), (83, 227), (137, 227), (221, 179), (159, 202), (116, 90), (161, 68), (245, 33), (232, 116), (68, 227), (241, 74), (201, 206), (16, 213), (166, 179), (207, 22), (10, 74), (123, 213), (4, 227), (152, 151), (216, 227), (23, 227), (209, 179), (89, 116), (51, 68), (131, 77), (99, 33), (86, 213), (190, 115), (94, 116), (206, 40), (246, 116), (126, 202), (191, 151), (84, 227), (30, 179), (226, 68), (229, 179), (61, 227), (220, 179), (172, 227), (129, 227), (130, 77), (135, 19), (15, 22), (14, 227), (173, 74), (78, 68), (37, 227), (117, 68), (203, 77), (163, 68), (108, 73), (219, 68), (120, 68), (158, 179), (170, 22), (168, 179), (157, 227), (114, 77), (194, 68), (77, 227), (189, 68), (58, 22), (33, 47), (55, 116), (186, 116), (39, 151), (81, 47), (153, 74), (59, 47), (193, 22), (107, 47), (0, 77), (225, 68), (82, 186), (43, 213), (248, 19), (95, 116), (111, 47), (125, 151), (146, 227), (17, 175), (182, 175), (31, 227), (147, 179), (128, 19), (228, 68), (18, 74), (202, 175), (3, 151), (211, 74), (19, 227), (230, 40), (223, 227), (118, 116), (5, 227), (237, 77), (198, 151), (64, 68), (235, 115), (197, 68), (164, 68), (150, 19), (22, 22), (218, 19), (154, 151), (196, 179), (101, 74), (236, 179), (112, 151), (56, 19), (238, 213), (69, 227), (199, 115), (2, 73), (192, 19), (174, 213), (176, 68), (138, 227), (88, 19), (224, 116), (142, 213), (12, 40), (67, 68), (234, 179), (32, 77), (62, 68), (26, 19), (91, 151), (49, 213), (160, 116), (195, 179), (92, 73), (45, 116), (139, 227), (24, 151), (74, 175), (169, 91), (46, 116), (113, 77), (21, 227), (25, 47), (215, 74), (155, 73), (13, 77), (165, 213), (35, 91), (200, 227), (212, 74), (136, 202), (156, 74), (36, 68), (52, 74), (57, 179), (134, 77), (175, 73), (210, 68), (105, 68), (98, 213), (47, 33), (127, 68), (213, 227), (6, 68), (188, 202), (231, 186), (183, 74), (103, 248), (34, 213), (100, 131), (63, 68), (79, 74), (141, 68), (208, 19), (71, 227), (80, 22), (8, 77), (217, 202), (122, 73), (38, 227), (177, 68), (50, 179), (143, 179), (148, 227), (44, 68), (185, 19), (184, 68), (9, 91), (66, 227), (65, 47), (106, 47), (162, 213), (187, 40), (222, 202), (242, 115), (144, 151), (102, 186), (11, 227), (247, 227), (42, 213), (178, 19), (205, 227), (244, 90), (214, 186), (75, 47), (151, 151), (53, 74), (181, 19), (40, 90), (41, 40), (27, 77), (1, 186), (243, 68), (90, 90), (85, 90), (145, 74), (179, 151), (240, 116), (132, 213), (76, 227), (54, 108), (204, 77), (171, 90), (73, 227), (124, 19), (140, 179), (28, 213), (20, 179), (115, 186), (60, 179), (70, 68), (239, 175), (109, 68), (7, 40), (110, 227), (97, 33), (167, 115), (149, 68), (29, 77), (87, 33), (72, 77), (233, 116), (227, 19), (121, 202), (48, 206), (96, 175), (133, 116), (180, 22), (93, 74)] current theta: 0.16983810485 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:19 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57116 rows and 57118 columns Presolve time: 0.12s Presolved: 5135 rows, 5381 columns, 15151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5381 integer (5381 binary) Root relaxation: objective 0.000000e+00, 2545 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 (4723 simplex iterations) in 0.33 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 [8, 59, 91, 110, 126, 130, 133, 142, 151, 161, 163, 170, 173, 180, 195, 207, 215, 233, 234, 238, 243, 245, 246, 247, 248] edges [(228, 195), (195, 195), (21, 110), (47, 245), (215, 215), (134, 248), (203, 238), (241, 173), (162, 238), (143, 195), (170, 170), (18, 173), (224, 243), (237, 248), (152, 151), (78, 163), (144, 91), (139, 243), (216, 110), (98, 110), (70, 243), (238, 238), (206, 170), (19, 238), (72, 8), (155, 110), (222, 173), (157, 243), (40, 170), (77, 247), (27, 247), (161, 133), (219, 243), (236, 248), (31, 247), (183, 173), (108, 110), (86, 110), (96, 126), (30, 195), (213, 130), (205, 247), (212, 173), (104, 133), (146, 243), (153, 126), (223, 247), (103, 234), (125, 248), (61, 110), (166, 245), (93, 173), (126, 233), (62, 126), (188, 243), (34, 130), (111, 245), (118, 233), (227, 130), (174, 247), (115, 133), (235, 163), (100, 8), (48, 180), (39, 151), (156, 110), (240, 207), (84, 243), (138, 247), (13, 8), (194, 245), (248, 248), (38, 215), (160, 163), (95, 207), (232, 233), (122, 126), (198, 59), (171, 170), (179, 91), (173, 173), (182, 233), (180, 180), (199, 161), (36, 126), (154, 248), (54, 110), (58, 180), (28, 142), (209, 248), (23, 142), (191, 59), (120, 142), (129, 126), (202, 233), (37, 110), (242, 245), (16, 248), (29, 110), (239, 173), (137, 130), (164, 161), (63, 126), (0, 238), (247, 247), (94, 233), (73, 110), (51, 110), (208, 130), (89, 163), (55, 133), (123, 238), (117, 233), (187, 170), (150, 248), (109, 243), (245, 245), (82, 170), (163, 163), (52, 173), (25, 133), (172, 195), (35, 248), (24, 234), (5, 142), (106, 245), (112, 91), (184, 163), (60, 248), (65, 246), (159, 173), (6, 163), (151, 91), (197, 126), (190, 245), (101, 126), (91, 151), (243, 163), (12, 207), (10, 173), (43, 247), (87, 246), (97, 133), (214, 180), (136, 163), (46, 233), (121, 233), (218, 247), (80, 163), (116, 170), (200, 142), (148, 110), (20, 151), (196, 234), (83, 247), (69, 142), (169, 245), (204, 238), (81, 243), (71, 238), (175, 173), (92, 126), (105, 133), (133, 246), (15, 246), (45, 246), (229, 245), (246, 246), (177, 245), (49, 110), (99, 161), (210, 126), (59, 161), (9, 195), (67, 126), (221, 91), (74, 173), (132, 247), (217, 233), (32, 247), (56, 238), (42, 247), (2, 243), (22, 207), (185, 247), (1, 170), (193, 163), (141, 245), (244, 207), (176, 243), (128, 247), (130, 247), (233, 233), (220, 248), (207, 207), (234, 151), (76, 130), (158, 234), (102, 161), (135, 142), (88, 247), (127, 195), (231, 133), (165, 142), (14, 130), (114, 247), (145, 173), (66, 142), (107, 245), (167, 163), (226, 233), (178, 247), (17, 173), (186, 170), (90, 170), (79, 173), (11, 130), (41, 170), (131, 247), (50, 195), (181, 248), (140, 248), (201, 170), (147, 248), (68, 243), (64, 133), (124, 8), (26, 238), (211, 173), (192, 247), (149, 126), (110, 110), (4, 243), (44, 243), (3, 234), (168, 248), (57, 195), (113, 247), (189, 110), (7, 180), (33, 161), (142, 142), (8, 8), (53, 173), (85, 180), (225, 110), (230, 170), (119, 170), (75, 163)] current theta: 0.0849190524251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:19 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60498 rows and 60735 columns Presolve time: 0.06s Presolved: 1753 rows, 1764 columns, 4774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1764 integer (1763 binary) Root relaxation: cutoff, 2009 iterations, 0.02 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 (2009 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127378578638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:19 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59056 rows and 59117 columns Presolve time: 0.08s Presolved: 3195 rows, 3382 columns, 9272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3382 integer (3382 binary) Root relaxation: objective 0.000000e+00, 3168 iterations, 0.15 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 (7038 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 [5, 38, 91, 101, 103, 104, 107, 117, 122, 127, 131, 146, 160, 162, 168, 170, 181, 184, 198, 205, 207, 216, 233, 239, 247] edges [(245, 107), (102, 104), (158, 198), (120, 127), (222, 239), (231, 104), (99, 104), (234, 103), (223, 162), (144, 103), (170, 170), (165, 122), (203, 131), (38, 38), (139, 146), (56, 181), (142, 146), (55, 104), (206, 170), (30, 107), (39, 198), (225, 122), (229, 103), (177, 107), (40, 170), (127, 127), (77, 247), (163, 184), (191, 198), (204, 162), (18, 239), (27, 247), (153, 122), (198, 198), (31, 247), (7, 160), (141, 107), (205, 247), (84, 146), (195, 127), (132, 162), (62, 122), (220, 168), (35, 168), (135, 162), (3, 198), (161, 104), (243, 146), (9, 168), (174, 162), (179, 168), (66, 216), (43, 205), (118, 233), (180, 160), (73, 122), (149, 233), (199, 104), (183, 239), (128, 131), (240, 160), (221, 103), (93, 239), (22, 170), (92, 101), (112, 168), (37, 122), (111, 184), (238, 181), (152, 103), (189, 216), (134, 162), (95, 207), (232, 233), (201, 160), (2, 117), (182, 233), (167, 184), (68, 146), (129, 122), (122, 122), (106, 107), (48, 160), (21, 38), (169, 103), (105, 104), (202, 233), (247, 247), (94, 233), (89, 184), (36, 233), (117, 233), (10, 239), (53, 239), (187, 170), (237, 181), (137, 216), (33, 104), (124, 131), (126, 122), (85, 170), (159, 239), (110, 38), (13, 131), (82, 170), (104, 104), (63, 122), (49, 122), (215, 38), (214, 160), (209, 127), (193, 160), (151, 91), (34, 162), (239, 239), (79, 101), (54, 216), (60, 162), (212, 101), (228, 107), (23, 5), (12, 207), (51, 122), (197, 122), (6, 184), (4, 146), (136, 117), (119, 160), (29, 216), (26, 181), (103, 103), (44, 117), (16, 162), (166, 107), (46, 233), (121, 233), (59, 104), (81, 146), (218, 247), (87, 104), (15, 207), (230, 160), (162, 162), (83, 247), (248, 168), (181, 181), (147, 127), (190, 104), (154, 127), (50, 127), (146, 146), (28, 146), (125, 168), (211, 239), (227, 5), (86, 38), (72, 131), (69, 107), (160, 160), (47, 107), (61, 5), (133, 184), (140, 168), (217, 233), (168, 168), (32, 247), (107, 107), (100, 131), (42, 247), (173, 239), (11, 216), (97, 104), (185, 247), (1, 170), (236, 168), (208, 247), (188, 117), (58, 160), (244, 207), (24, 198), (45, 207), (98, 38), (91, 91), (64, 198), (25, 104), (138, 205), (130, 247), (224, 117), (233, 233), (17, 239), (57, 107), (207, 207), (155, 38), (200, 162), (108, 216), (156, 38), (235, 184), (88, 247), (164, 104), (131, 131), (148, 216), (175, 101), (114, 247), (70, 146), (219, 117), (216, 216), (19, 181), (96, 101), (226, 233), (115, 104), (178, 247), (242, 107), (196, 168), (143, 103), (8, 131), (101, 101), (90, 170), (157, 146), (210, 122), (176, 117), (150, 168), (213, 205), (246, 104), (5, 216), (80, 160), (65, 104), (71, 181), (184, 184), (192, 247), (194, 104), (78, 184), (116, 160), (123, 181), (109, 122), (172, 107), (67, 101), (14, 216), (74, 239), (0, 181), (145, 101), (75, 146), (241, 239), (52, 101), (20, 91), (113, 247), (76, 205), (171, 207), (186, 207), (41, 207)] current theta: 0.106148815531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:20 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59790 rows and 59937 columns Presolve time: 0.06s Presolved: 2461 rows, 2562 columns, 6984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2562 integer (2562 binary) Root relaxation: cutoff, 2941 iterations, 0.07 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 (2941 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.116763697084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:20 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59418 rows and 59518 columns Presolve time: 0.07s Presolved: 2833 rows, 2981 columns, 8147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2981 integer (2981 binary) Root relaxation: cutoff, 3180 iterations, 0.11 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 (3180 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122071137861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:21 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59260 rows and 59341 columns Presolve time: 0.07s Presolved: 2991 rows, 3158 columns, 8640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3158 integer (3158 binary) Root relaxation: cutoff, 3704 iterations, 0.16 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 (3704 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124724858249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:21 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59154 rows and 59225 columns Presolve time: 0.07s Presolved: 3097 rows, 3274 columns, 8968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3274 integer (3274 binary) Root relaxation: objective -5.684342e-14, 3325 iterations, 0.16 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 (5169 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 31, 34, 38, 45, 66, 84, 90, 91, 101, 122, 131, 141, 143, 147, 150, 158, 164, 219, 230, 233, 235, 238, 239, 246] edges [(66, 66), (61, 66), (222, 239), (56, 150), (15, 45), (41, 90), (29, 11), (198, 158), (247, 31), (165, 122), (203, 131), (38, 38), (188, 219), (174, 34), (48, 219), (202, 101), (137, 11), (89, 235), (83, 31), (238, 238), (19, 238), (76, 11), (228, 141), (225, 122), (132, 238), (187, 230), (114, 131), (195, 143), (18, 239), (179, 150), (153, 122), (176, 219), (180, 230), (108, 11), (231, 45), (133, 235), (5, 66), (220, 150), (44, 219), (62, 122), (167, 235), (216, 11), (160, 230), (144, 143), (223, 34), (245, 141), (157, 84), (113, 34), (7, 230), (127, 147), (118, 233), (55, 45), (9, 150), (194, 164), (31, 31), (47, 141), (35, 150), (73, 122), (149, 233), (183, 239), (128, 131), (148, 66), (4, 84), (93, 239), (42, 131), (112, 150), (103, 158), (58, 219), (130, 11), (201, 230), (92, 101), (37, 122), (213, 34), (102, 246), (115, 246), (168, 150), (150, 150), (191, 164), (232, 233), (33, 246), (154, 143), (182, 233), (84, 84), (129, 122), (64, 164), (219, 219), (122, 122), (158, 158), (24, 158), (14, 66), (21, 38), (193, 235), (11, 11), (240, 230), (1, 230), (140, 150), (166, 141), (236, 150), (106, 141), (205, 11), (172, 141), (99, 164), (0, 238), (94, 233), (192, 31), (36, 233), (57, 143), (136, 219), (139, 84), (123, 238), (117, 233), (10, 239), (162, 34), (218, 31), (53, 239), (25, 164), (124, 131), (126, 122), (159, 239), (110, 38), (13, 131), (65, 164), (63, 122), (119, 230), (49, 122), (77, 31), (221, 158), (39, 158), (43, 34), (215, 38), (28, 84), (244, 45), (209, 143), (151, 91), (138, 31), (239, 239), (79, 101), (212, 101), (230, 230), (68, 84), (146, 84), (87, 246), (51, 122), (197, 122), (3, 158), (46, 233), (121, 233), (234, 158), (78, 141), (186, 90), (229, 158), (32, 31), (71, 238), (200, 34), (235, 235), (242, 141), (75, 84), (206, 90), (23, 34), (211, 239), (135, 147), (246, 246), (60, 147), (164, 164), (86, 38), (72, 131), (34, 34), (237, 238), (227, 34), (217, 233), (178, 31), (100, 131), (120, 147), (95, 45), (173, 239), (30, 143), (54, 66), (181, 238), (22, 90), (224, 219), (12, 45), (134, 147), (98, 38), (169, 158), (91, 91), (233, 233), (17, 239), (104, 164), (85, 230), (155, 38), (170, 90), (208, 11), (214, 230), (45, 45), (156, 38), (80, 230), (70, 84), (88, 34), (189, 66), (131, 131), (143, 143), (175, 101), (116, 230), (161, 235), (96, 101), (226, 233), (147, 147), (97, 246), (185, 31), (40, 90), (142, 84), (8, 131), (69, 141), (101, 101), (6, 235), (81, 84), (90, 90), (210, 122), (163, 235), (125, 150), (196, 143), (177, 141), (171, 90), (82, 230), (107, 141), (26, 238), (2, 219), (111, 141), (248, 150), (141, 141), (207, 45), (190, 164), (109, 122), (59, 164), (27, 34), (67, 101), (74, 239), (145, 101), (241, 239), (52, 101), (20, 91), (152, 158), (16, 147), (199, 246), (204, 34), (184, 235), (50, 147), (243, 84), (105, 164)] current theta: 0.123397998055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:22 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59204 rows and 59279 columns Presolve time: 0.07s Presolved: 3047 rows, 3220 columns, 8814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3220 integer (3220 binary) Root relaxation: objective 0.000000e+00, 3053 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 (9664 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 [15, 22, 34, 38, 44, 52, 76, 84, 91, 122, 123, 128, 140, 147, 158, 160, 164, 184, 189, 196, 199, 228, 233, 239, 247] edges [(199, 199), (206, 22), (222, 239), (100, 128), (61, 189), (186, 22), (179, 196), (144, 196), (198, 158), (237, 140), (165, 122), (38, 38), (174, 34), (8, 128), (238, 123), (136, 44), (166, 228), (54, 189), (154, 196), (245, 164), (225, 122), (163, 184), (141, 228), (18, 239), (47, 228), (153, 122), (31, 247), (7, 160), (30, 228), (99, 199), (205, 247), (69, 228), (62, 122), (106, 228), (246, 199), (115, 199), (181, 123), (223, 34), (157, 84), (113, 34), (29, 76), (127, 147), (13, 128), (170, 22), (194, 164), (180, 160), (131, 128), (73, 122), (149, 233), (183, 239), (187, 22), (240, 160), (176, 44), (4, 84), (93, 239), (103, 158), (219, 44), (37, 122), (96, 52), (108, 189), (213, 34), (135, 34), (5, 189), (244, 15), (191, 164), (232, 233), (138, 76), (90, 22), (201, 160), (77, 128), (182, 233), (248, 140), (85, 22), (84, 84), (167, 184), (168, 196), (129, 122), (64, 164), (122, 122), (172, 228), (158, 158), (24, 158), (25, 199), (21, 38), (107, 228), (40, 22), (65, 199), (101, 52), (209, 147), (22, 22), (202, 233), (111, 228), (216, 189), (1, 22), (102, 199), (87, 199), (247, 247), (94, 233), (89, 184), (52, 52), (36, 233), (171, 22), (139, 84), (117, 233), (10, 239), (162, 34), (53, 239), (220, 140), (41, 22), (2, 44), (126, 122), (159, 239), (110, 38), (63, 122), (56, 140), (49, 122), (229, 164), (221, 158), (39, 158), (9, 196), (43, 34), (215, 38), (214, 160), (228, 228), (48, 44), (79, 52), (59, 199), (95, 15), (28, 84), (151, 91), (239, 239), (55, 199), (68, 84), (146, 84), (51, 122), (14, 189), (197, 122), (6, 184), (45, 15), (169, 164), (119, 160), (3, 158), (193, 184), (46, 233), (121, 233), (234, 158), (161, 199), (218, 247), (118, 44), (195, 196), (128, 128), (71, 123), (230, 160), (83, 247), (97, 199), (177, 164), (196, 196), (200, 34), (66, 189), (75, 84), (150, 140), (67, 122), (23, 34), (132, 123), (211, 239), (0, 123), (33, 199), (60, 147), (145, 52), (164, 164), (86, 38), (125, 196), (160, 160), (112, 196), (34, 34), (133, 184), (227, 34), (217, 233), (120, 147), (148, 189), (173, 239), (185, 247), (242, 164), (208, 247), (58, 160), (134, 147), (140, 140), (11, 76), (104, 199), (98, 38), (207, 15), (91, 91), (130, 247), (233, 233), (92, 52), (17, 239), (155, 38), (156, 38), (124, 128), (82, 22), (235, 184), (88, 247), (175, 52), (70, 84), (19, 123), (114, 247), (188, 44), (42, 128), (226, 233), (212, 52), (147, 147), (203, 123), (189, 189), (178, 247), (143, 196), (142, 84), (224, 44), (57, 228), (81, 84), (15, 15), (32, 128), (76, 76), (210, 122), (26, 123), (72, 128), (231, 199), (80, 160), (137, 189), (184, 184), (123, 123), (192, 247), (78, 184), (35, 140), (116, 160), (190, 164), (44, 44), (109, 122), (27, 34), (12, 15), (74, 239), (241, 239), (20, 91), (152, 158), (236, 140), (16, 147), (204, 34), (50, 147), (243, 84), (105, 164)] current theta: 0.122734567958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:22 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59232 rows and 59309 columns Presolve time: 0.07s Presolved: 3019 rows, 3190 columns, 8728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3190 integer (3190 binary) Root relaxation: objective 8.526513e-14, 3656 iterations, 0.16 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 (8190 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 [5, 22, 27, 38, 58, 65, 76, 91, 108, 119, 120, 122, 131, 141, 143, 145, 146, 158, 181, 184, 185, 220, 231, 233, 239] edges [(206, 22), (222, 239), (65, 65), (83, 27), (186, 22), (27, 27), (198, 158), (165, 122), (248, 220), (203, 131), (38, 38), (148, 108), (139, 146), (56, 181), (142, 146), (54, 5), (125, 220), (59, 65), (80, 119), (2, 58), (87, 65), (228, 141), (225, 122), (163, 184), (18, 239), (135, 120), (153, 122), (223, 27), (84, 146), (66, 5), (231, 231), (62, 122), (178, 185), (150, 220), (144, 143), (245, 141), (243, 146), (35, 220), (15, 231), (118, 233), (170, 22), (213, 5), (97, 65), (79, 145), (96, 145), (191, 65), (55, 231), (47, 141), (73, 122), (149, 233), (183, 239), (187, 22), (195, 220), (128, 131), (16, 120), (174, 27), (179, 220), (93, 239), (42, 131), (103, 158), (168, 220), (37, 122), (43, 27), (238, 181), (160, 119), (147, 120), (154, 220), (31, 185), (232, 233), (138, 76), (90, 22), (182, 233), (105, 65), (85, 22), (199, 65), (167, 184), (68, 146), (44, 58), (129, 122), (122, 122), (112, 220), (158, 158), (24, 158), (21, 38), (115, 231), (40, 22), (22, 22), (202, 233), (9, 220), (236, 220), (214, 119), (166, 141), (106, 141), (99, 65), (172, 141), (136, 58), (94, 233), (89, 184), (36, 233), (175, 145), (57, 143), (171, 22), (117, 233), (1, 119), (10, 239), (53, 239), (237, 181), (41, 22), (124, 131), (126, 122), (110, 38), (247, 185), (13, 131), (113, 27), (208, 76), (63, 122), (49, 122), (221, 158), (39, 158), (224, 58), (45, 231), (162, 27), (215, 38), (32, 185), (189, 108), (230, 119), (119, 119), (132, 27), (209, 143), (0, 27), (151, 91), (190, 65), (239, 239), (188, 58), (196, 220), (23, 5), (51, 122), (197, 122), (6, 184), (4, 146), (88, 27), (26, 181), (194, 65), (77, 131), (3, 158), (193, 184), (46, 233), (121, 233), (95, 119), (234, 158), (81, 146), (205, 76), (229, 158), (12, 119), (200, 120), (176, 58), (181, 181), (64, 65), (159, 145), (242, 141), (67, 122), (120, 120), (216, 5), (146, 146), (28, 146), (211, 239), (108, 108), (227, 5), (92, 122), (86, 38), (60, 120), (72, 131), (240, 119), (7, 119), (244, 119), (61, 5), (58, 58), (133, 184), (217, 233), (164, 65), (100, 131), (173, 239), (30, 143), (25, 65), (34, 27), (185, 185), (102, 231), (14, 108), (114, 185), (201, 119), (101, 145), (204, 27), (11, 76), (192, 185), (161, 65), (98, 38), (169, 158), (91, 91), (233, 233), (17, 239), (137, 108), (155, 38), (156, 38), (82, 22), (235, 184), (131, 131), (143, 143), (70, 146), (5, 5), (19, 181), (180, 58), (48, 58), (226, 233), (8, 131), (69, 141), (52, 145), (218, 185), (157, 146), (76, 76), (210, 122), (140, 220), (177, 141), (145, 145), (116, 119), (246, 231), (134, 120), (127, 120), (219, 58), (107, 141), (50, 120), (104, 65), (130, 76), (111, 141), (71, 181), (29, 108), (184, 184), (141, 141), (78, 184), (123, 181), (109, 122), (207, 119), (74, 239), (75, 146), (241, 239), (20, 91), (152, 158), (33, 65), (212, 145), (220, 220)] current theta: 0.12240285291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:23 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59244 rows and 59321 columns Presolve time: 0.07s Presolved: 3007 rows, 3178 columns, 8692 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3178 integer (3178 binary) Root relaxation: cutoff, 244 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 (244 simplex iterations) in 0.08 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 [5, 22, 27, 38, 58, 65, 76, 91, 108, 119, 120, 122, 131, 141, 143, 145, 146, 158, 181, 184, 185, 220, 231, 233, 239] edges [(206, 22), (222, 239), (65, 65), (83, 27), (186, 22), (27, 27), (198, 158), (165, 122), (248, 220), (203, 131), (38, 38), (148, 108), (139, 146), (56, 181), (142, 146), (54, 5), (125, 220), (59, 65), (80, 119), (2, 58), (87, 65), (228, 141), (225, 122), (163, 184), (18, 239), (135, 120), (153, 122), (223, 27), (84, 146), (66, 5), (231, 231), (62, 122), (178, 185), (150, 220), (144, 143), (245, 141), (243, 146), (35, 220), (15, 231), (118, 233), (170, 22), (213, 5), (97, 65), (79, 145), (96, 145), (191, 65), (55, 231), (47, 141), (73, 122), (149, 233), (183, 239), (187, 22), (195, 220), (128, 131), (16, 120), (174, 27), (179, 220), (93, 239), (42, 131), (103, 158), (168, 220), (37, 122), (43, 27), (238, 181), (160, 119), (147, 120), (154, 220), (31, 185), (232, 233), (138, 76), (90, 22), (182, 233), (105, 65), (85, 22), (199, 65), (167, 184), (68, 146), (44, 58), (129, 122), (122, 122), (112, 220), (158, 158), (24, 158), (21, 38), (115, 231), (40, 22), (22, 22), (202, 233), (9, 220), (236, 220), (214, 119), (166, 141), (106, 141), (99, 65), (172, 141), (136, 58), (94, 233), (89, 184), (36, 233), (175, 145), (57, 143), (171, 22), (117, 233), (1, 119), (10, 239), (53, 239), (237, 181), (41, 22), (124, 131), (126, 122), (110, 38), (247, 185), (13, 131), (113, 27), (208, 76), (63, 122), (49, 122), (221, 158), (39, 158), (224, 58), (45, 231), (162, 27), (215, 38), (32, 185), (189, 108), (230, 119), (119, 119), (132, 27), (209, 143), (0, 27), (151, 91), (190, 65), (239, 239), (188, 58), (196, 220), (23, 5), (51, 122), (197, 122), (6, 184), (4, 146), (88, 27), (26, 181), (194, 65), (77, 131), (3, 158), (193, 184), (46, 233), (121, 233), (95, 119), (234, 158), (81, 146), (205, 76), (229, 158), (12, 119), (200, 120), (176, 58), (181, 181), (64, 65), (159, 145), (242, 141), (67, 122), (120, 120), (216, 5), (146, 146), (28, 146), (211, 239), (108, 108), (227, 5), (92, 122), (86, 38), (60, 120), (72, 131), (240, 119), (7, 119), (244, 119), (61, 5), (58, 58), (133, 184), (217, 233), (164, 65), (100, 131), (173, 239), (30, 143), (25, 65), (34, 27), (185, 185), (102, 231), (14, 108), (114, 185), (201, 119), (101, 145), (204, 27), (11, 76), (192, 185), (161, 65), (98, 38), (169, 158), (91, 91), (233, 233), (17, 239), (137, 108), (155, 38), (156, 38), (82, 22), (235, 184), (131, 131), (143, 143), (70, 146), (5, 5), (19, 181), (180, 58), (48, 58), (226, 233), (8, 131), (69, 141), (52, 145), (218, 185), (157, 146), (76, 76), (210, 122), (140, 220), (177, 141), (145, 145), (116, 119), (246, 231), (134, 120), (127, 120), (219, 58), (107, 141), (50, 120), (104, 65), (130, 76), (111, 141), (71, 181), (29, 108), (184, 184), (141, 141), (78, 184), (123, 181), (109, 122), (207, 119), (74, 239), (75, 146), (241, 239), (20, 91), (152, 158), (33, 65), (212, 145), (220, 220)] current theta: 0.122236995385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:23 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59256 rows and 59335 columns Presolve time: 0.07s Presolved: 2995 rows, 3164 columns, 8654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3164 integer (3164 binary) Root relaxation: cutoff, 3588 iterations, 0.16 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 (3588 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122319924147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:19:24 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59250 rows and 59329 columns Presolve time: 0.07s Presolved: 3001 rows, 3170 columns, 8672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3170 integer (3170 binary) Root relaxation: cutoff, 3527 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 (3527 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 -