current theta: 0.679352419401 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:45 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 18352 rows and 18352 columns Presolve time: 1.53s Presolved: 43899 rows, 44147 columns, 131445 nonzeros Variable types: 0 continuous, 44147 integer (44147 binary) Root relaxation: objective 0.000000e+00, 2850 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.0% - 1s Explored 0 nodes (2850 simplex iterations) in 1.62 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, 16, 17, 29, 33, 39, 40, 72, 74, 82, 86, 90, 97, 100, 120, 124, 129, 151, 183, 221, 228, 237, 241, 245] edges [(226, 245), (43, 245), (47, 245), (176, 245), (113, 245), (180, 245), (104, 245), (62, 245), (93, 241), (29, 245), (164, 245), (79, 241), (220, 245), (100, 237), (162, 245), (235, 245), (223, 245), (138, 241), (112, 245), (102, 245), (38, 241), (121, 245), (90, 245), (156, 241), (171, 245), (83, 245), (239, 241), (40, 245), (72, 237), (215, 241), (152, 245), (116, 245), (32, 241), (147, 245), (91, 245), (232, 245), (211, 241), (8, 237), (50, 245), (81, 245), (17, 241), (57, 245), (85, 245), (230, 245), (15, 245), (66, 245), (36, 245), (35, 245), (123, 151), (42, 124), (2, 245), (168, 245), (95, 245), (21, 245), (208, 245), (166, 245), (218, 241), (237, 151), (154, 245), (75, 245), (198, 245), (111, 245), (76, 241), (26, 245), (12, 245), (209, 245), (213, 245), (94, 245), (187, 245), (163, 245), (212, 241), (186, 245), (130, 245), (204, 245), (49, 245), (161, 245), (149, 245), (30, 245), (222, 241), (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), (114, 241), (241, 241), (135, 245), (45, 245), (127, 245), (120, 245), (4, 245), (201, 245), (144, 245), (78, 245), (44, 245), (242, 245), (59, 245), (63, 245), (192, 245), (70, 245), (196, 245), (137, 245), (148, 245), (236, 245), (74, 241), (245, 245), (221, 245), (92, 245), (58, 245), (39, 245), (118, 245), (172, 245), (106, 245), (132, 245), (191, 245), (231, 245), (71, 245), (190, 245), (115, 245), (195, 245), (82, 245), (248, 245), (153, 245), (97, 245), (167, 245), (101, 245), (124, 237), (246, 245), (105, 245), (233, 245), (99, 245), (51, 245), (210, 245), (214, 245), (184, 245), (173, 241), (131, 237), (33, 245), (224, 245), (169, 245), (228, 245), (60, 151), (18, 241), (178, 241), (28, 245), (202, 245), (207, 245), (27, 245), (225, 245), (126, 245), (229, 245), (110, 245), (108, 245), (177, 245), (139, 245), (179, 245), (117, 245), (185, 241), (146, 245), (219, 245), (155, 241), (31, 241), (234, 245), (5, 245), (46, 245), (88, 245), (23, 245), (145, 241), (37, 245), (238, 245), (96, 245), (141, 245), (22, 245), (67, 245), (84, 245), (159, 241), (25, 245), (217, 241), (136, 245), (216, 245), (174, 245), (160, 245), (65, 245), (134, 151), (0, 151), (103, 245), (69, 245), (16, 245), (10, 241), (20, 245), (175, 241), (41, 245), (1, 245), (150, 245), (13, 237), (107, 245), (119, 245), (77, 241), (53, 241), (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), (86, 241), (98, 245), (61, 245), (48, 245), (165, 245), (140, 151), (189, 245), (203, 237), (142, 245), (34, 245), (200, 245), (54, 245), (183, 241), (240, 245), (52, 241), (244, 245), (205, 245), (128, 237), (157, 245)] current theta: 0.3396762097 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:47 2012 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, 2650 iterations, 0.18 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.0% - 0s Explored 0 nodes (5062 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 19, 21, 30, 37, 40, 50, 64, 74, 84, 85, 90, 106, 143, 147, 151, 155, 162, 170, 206, 216, 217, 227, 238, 239] edges [(119, 90), (15, 170), (80, 90), (222, 239), (137, 227), (0, 50), (143, 30), (128, 238), (30, 50), (110, 239), (58, 170), (187, 85), (115, 64), (203, 238), (163, 106), (170, 170), (178, 238), (100, 238), (59, 106), (216, 227), (206, 170), (149, 217), (19, 238), (51, 10), (16, 238), (4, 50), (140, 238), (167, 85), (217, 217), (148, 239), (132, 238), (40, 170), (50, 227), (18, 239), (151, 30), (84, 227), (103, 151), (63, 239), (78, 64), (86, 239), (37, 37), (82, 90), (35, 238), (12, 170), (6, 170), (61, 227), (224, 37), (27, 238), (210, 37), (14, 227), (45, 170), (209, 50), (157, 84), (227, 238), (32, 238), (220, 143), (34, 238), (195, 64), (145, 239), (183, 239), (142, 37), (190, 64), (101, 239), (212, 239), (93, 239), (130, 238), (136, 37), (129, 84), (221, 151), (22, 170), (134, 30), (66, 50), (144, 30), (156, 239), (194, 64), (164, 106), (125, 151), (29, 37), (218, 238), (176, 84), (191, 30), (83, 238), (69, 143), (171, 170), (95, 85), (240, 40), (117, 84), (158, 64), (57, 84), (87, 64), (219, 84), (2, 84), (237, 50), (223, 227), (75, 37), (246, 106), (5, 227), (198, 151), (49, 227), (89, 30), (120, 30), (52, 239), (154, 151), (8, 238), (3, 30), (197, 37), (77, 238), (141, 106), (46, 217), (162, 227), (107, 143), (10, 239), (53, 239), (85, 170), (159, 239), (238, 147), (185, 238), (235, 84), (96, 239), (55, 64), (133, 64), (13, 238), (192, 238), (200, 50), (247, 238), (138, 227), (215, 239), (196, 64), (122, 84), (97, 64), (236, 30), (64, 106), (205, 238), (180, 206), (239, 239), (54, 216), (98, 37), (123, 227), (91, 151), (208, 238), (67, 37), (146, 84), (242, 30), (139, 64), (68, 30), (28, 106), (175, 239), (188, 217), (231, 106), (24, 151), (62, 239), (184, 106), (20, 151), (79, 239), (232, 85), (36, 37), (204, 238), (71, 238), (21, 239), (39, 30), (234, 64), (114, 238), (228, 143), (31, 238), (226, 170), (211, 239), (244, 170), (106, 30), (152, 143), (118, 84), (112, 106), (127, 30), (99, 64), (38, 239), (229, 50), (111, 50), (147, 106), (94, 85), (56, 238), (153, 239), (173, 239), (172, 106), (182, 217), (181, 238), (160, 40), (202, 217), (124, 238), (1, 170), (248, 238), (189, 37), (17, 239), (214, 90), (126, 37), (199, 106), (177, 143), (121, 37), (243, 50), (23, 50), (11, 227), (72, 238), (70, 84), (88, 238), (102, 64), (150, 238), (207, 170), (60, 238), (186, 170), (44, 85), (81, 84), (90, 170), (42, 238), (92, 37), (41, 170), (135, 238), (43, 238), (179, 151), (174, 37), (76, 227), (169, 50), (65, 143), (166, 143), (73, 227), (193, 170), (213, 238), (26, 238), (47, 106), (168, 238), (33, 106), (225, 227), (165, 37), (7, 40), (105, 143), (131, 238), (201, 85), (74, 239), (25, 64), (241, 239), (109, 37), (104, 106), (9, 151), (113, 238), (116, 206), (48, 206), (161, 64), (230, 170), (108, 227), (155, 239), (245, 64), (233, 85)] current theta: 0.16983810485 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:48 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57116 rows and 57116 columns Presolve time: 0.12s Presolved: 5135 rows, 5383 columns, 15153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5383 integer (5383 binary) Root relaxation: objective 0.000000e+00, 2585 iterations, 0.11 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.0% - 0s Explored 0 nodes (4238 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [43, 78, 110, 124, 126, 129, 139, 142, 151, 154, 158, 161, 168, 169, 170, 172, 173, 215, 233, 238, 240, 243, 246, 247, 248] edges [(16, 172), (4, 139), (21, 110), (153, 110), (6, 240), (215, 215), (134, 248), (241, 173), (162, 238), (170, 170), (193, 240), (18, 173), (112, 154), (224, 243), (99, 169), (237, 248), (152, 151), (216, 110), (98, 110), (238, 238), (206, 170), (19, 238), (51, 129), (57, 172), (155, 110), (222, 173), (231, 161), (119, 240), (40, 170), (77, 247), (58, 240), (66, 129), (165, 129), (228, 172), (27, 247), (219, 243), (31, 247), (183, 173), (108, 110), (39, 169), (86, 110), (106, 169), (205, 247), (214, 240), (212, 173), (179, 154), (146, 243), (220, 168), (223, 247), (101, 173), (61, 110), (142, 139), (93, 173), (126, 233), (62, 126), (150, 154), (169, 169), (25, 169), (188, 243), (118, 233), (194, 169), (30, 154), (9, 154), (22, 170), (35, 154), (156, 110), (195, 172), (138, 247), (102, 246), (115, 246), (82, 240), (38, 215), (232, 233), (122, 126), (171, 170), (173, 173), (154, 168), (182, 233), (199, 161), (84, 139), (137, 43), (69, 139), (24, 158), (54, 110), (236, 154), (81, 139), (23, 142), (76, 43), (207, 240), (177, 169), (120, 142), (129, 126), (202, 233), (37, 110), (174, 43), (78, 243), (29, 110), (75, 243), (239, 173), (164, 161), (63, 126), (0, 238), (103, 169), (247, 247), (94, 233), (73, 110), (36, 233), (123, 238), (117, 233), (20, 154), (187, 170), (109, 243), (141, 139), (85, 240), (52, 173), (221, 158), (5, 142), (191, 158), (208, 43), (227, 43), (60, 248), (65, 246), (159, 173), (64, 169), (143, 172), (91, 151), (10, 173), (68, 142), (43, 247), (127, 154), (46, 233), (121, 233), (172, 154), (28, 172), (234, 158), (67, 129), (218, 247), (116, 170), (225, 129), (200, 142), (229, 158), (148, 110), (83, 247), (80, 240), (8, 124), (7, 240), (248, 168), (204, 238), (3, 169), (71, 238), (175, 173), (203, 124), (201, 240), (133, 246), (15, 246), (45, 246), (246, 246), (49, 110), (55, 246), (50, 142), (48, 240), (59, 161), (125, 154), (161, 161), (166, 169), (210, 129), (74, 173), (132, 247), (104, 161), (11, 43), (140, 168), (217, 233), (87, 161), (32, 247), (42, 247), (160, 240), (240, 240), (2, 243), (56, 168), (185, 247), (190, 169), (1, 170), (139, 142), (163, 243), (176, 243), (235, 161), (128, 247), (130, 247), (233, 233), (244, 240), (135, 142), (88, 247), (47, 172), (100, 124), (70, 139), (114, 247), (145, 173), (180, 240), (151, 151), (226, 233), (178, 247), (97, 246), (17, 173), (186, 170), (196, 168), (34, 43), (90, 170), (79, 173), (72, 124), (111, 78), (41, 170), (131, 247), (243, 139), (96, 173), (124, 124), (107, 172), (181, 248), (189, 129), (197, 129), (147, 248), (26, 238), (211, 173), (242, 169), (192, 247), (213, 247), (149, 126), (110, 110), (89, 161), (245, 169), (136, 243), (44, 243), (167, 78), (95, 240), (168, 248), (158, 169), (113, 247), (198, 169), (184, 161), (33, 161), (209, 172), (13, 124), (144, 168), (92, 129), (14, 43), (53, 173), (230, 170), (12, 240), (105, 246), (157, 139)] current theta: 0.0849190524251 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:49 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60498 rows and 60499 columns Presolve time: 0.06s Presolved: 1753 rows, 2000 columns, 5010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2000 integer (1999 binary) Root relaxation: cutoff, 1991 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 (1991 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.127378578638 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:49 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59056 rows and 59056 columns Presolve time: 0.07s Presolved: 3195 rows, 3443 columns, 9333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3443 integer (3443 binary) Root relaxation: objective 0.000000e+00, 3372 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 56 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (9123 simplex iterations) in 0.35 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 [3, 5, 38, 91, 104, 122, 123, 124, 127, 139, 144, 145, 160, 162, 170, 188, 208, 216, 233, 235, 239, 244, 245, 247, 248] edges [(102, 104), (120, 127), (4, 139), (47, 245), (231, 104), (99, 104), (164, 245), (223, 162), (234, 144), (170, 170), (169, 3), (165, 122), (38, 38), (238, 123), (89, 235), (237, 248), (119, 244), (221, 144), (55, 104), (206, 170), (225, 122), (15, 244), (188, 188), (40, 170), (127, 127), (77, 247), (204, 162), (18, 239), (27, 247), (153, 122), (236, 248), (31, 247), (222, 145), (7, 160), (133, 235), (205, 247), (195, 127), (66, 5), (62, 122), (207, 244), (191, 3), (167, 235), (3, 3), (125, 144), (181, 123), (166, 245), (142, 139), (135, 162), (174, 162), (24, 3), (118, 233), (213, 5), (79, 145), (96, 145), (180, 160), (73, 122), (149, 233), (199, 104), (183, 239), (78, 139), (240, 160), (93, 239), (176, 188), (56, 248), (22, 170), (37, 122), (45, 244), (138, 208), (194, 245), (248, 248), (134, 162), (232, 233), (171, 170), (201, 160), (64, 245), (182, 233), (41, 244), (84, 139), (129, 122), (122, 122), (69, 139), (48, 160), (21, 38), (81, 139), (112, 144), (202, 233), (242, 245), (247, 247), (94, 233), (36, 233), (175, 145), (2, 188), (117, 233), (10, 239), (53, 239), (187, 170), (137, 216), (189, 5), (33, 104), (150, 248), (126, 122), (85, 170), (159, 239), (110, 38), (245, 245), (82, 170), (104, 104), (63, 122), (49, 122), (111, 235), (35, 248), (215, 38), (214, 160), (106, 245), (209, 127), (193, 160), (151, 91), (34, 162), (239, 239), (158, 3), (54, 216), (243, 188), (60, 162), (43, 208), (23, 5), (105, 235), (51, 122), (197, 122), (29, 216), (16, 162), (46, 233), (121, 233), (59, 104), (218, 247), (87, 104), (179, 144), (71, 123), (230, 160), (162, 162), (83, 247), (8, 124), (228, 245), (147, 127), (190, 104), (235, 235), (154, 127), (39, 3), (50, 127), (67, 122), (132, 123), (211, 239), (229, 245), (0, 123), (177, 245), (244, 244), (44, 188), (227, 5), (12, 244), (92, 122), (86, 38), (160, 160), (61, 5), (128, 124), (28, 139), (76, 208), (217, 233), (32, 247), (136, 188), (42, 247), (11, 216), (186, 244), (97, 104), (185, 247), (9, 144), (1, 170), (208, 247), (58, 160), (101, 145), (141, 245), (98, 38), (91, 91), (95, 244), (25, 104), (130, 247), (233, 233), (17, 239), (220, 248), (219, 188), (155, 38), (200, 162), (108, 216), (172, 127), (156, 38), (88, 247), (100, 124), (19, 123), (70, 139), (148, 216), (114, 247), (103, 144), (216, 216), (161, 235), (107, 245), (68, 139), (226, 233), (198, 3), (203, 123), (115, 104), (75, 139), (178, 247), (224, 188), (173, 145), (6, 235), (90, 170), (52, 145), (72, 124), (210, 122), (163, 235), (26, 123), (124, 124), (140, 248), (145, 145), (246, 104), (144, 144), (5, 216), (143, 144), (196, 144), (80, 160), (65, 104), (57, 127), (123, 123), (192, 247), (116, 160), (109, 122), (139, 139), (131, 124), (14, 216), (74, 239), (146, 139), (241, 239), (168, 248), (20, 91), (113, 247), (184, 235), (13, 124), (30, 127), (212, 145), (152, 3), (157, 139)] current theta: 0.106148815531 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:50 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59790 rows and 59790 columns Presolve time: 0.06s Presolved: 2461 rows, 2709 columns, 7131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2709 integer (2709 binary) Root relaxation: cutoff, 3036 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 (3036 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.116763697084 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:50 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59418 rows and 59418 columns Presolve time: 0.07s Presolved: 2833 rows, 3081 columns, 8247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3081 integer (3081 binary) Root relaxation: cutoff, 3311 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 (3311 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.122071137861 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:51 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59260 rows and 59260 columns Presolve time: 0.07s Presolved: 2991 rows, 3239 columns, 8721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3239 integer (3239 binary) Root relaxation: cutoff, 3871 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 (3871 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.124724858249 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:51 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59154 rows and 59154 columns Presolve time: 0.07s Presolved: 3097 rows, 3345 columns, 9039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3345 integer (3345 binary) Root relaxation: objective 0.000000e+00, 3866 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.0% - 0s Explored 0 nodes (5370 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 [34, 38, 54, 76, 84, 99, 114, 117, 122, 123, 131, 145, 147, 151, 158, 160, 170, 184, 196, 228, 233, 239, 244, 246, 248] edges [(191, 99), (179, 196), (177, 228), (144, 196), (198, 158), (1, 244), (170, 170), (165, 122), (203, 131), (38, 38), (174, 34), (238, 123), (237, 248), (119, 244), (166, 228), (20, 196), (154, 196), (206, 170), (225, 122), (15, 244), (40, 170), (114, 131), (5, 54), (163, 184), (141, 228), (18, 239), (47, 228), (153, 122), (236, 248), (222, 145), (7, 160), (54, 54), (30, 228), (69, 228), (62, 122), (207, 244), (106, 228), (181, 123), (223, 34), (157, 84), (113, 34), (65, 99), (29, 76), (127, 147), (99, 99), (118, 233), (79, 145), (96, 145), (148, 54), (32, 114), (180, 160), (178, 114), (73, 122), (149, 233), (183, 239), (128, 131), (66, 54), (240, 160), (4, 84), (93, 239), (103, 158), (218, 114), (56, 248), (22, 170), (190, 99), (231, 246), (242, 228), (37, 122), (111, 184), (45, 244), (213, 34), (135, 34), (102, 246), (115, 246), (248, 248), (232, 233), (33, 246), (138, 76), (171, 170), (201, 160), (2, 117), (182, 233), (84, 84), (167, 184), (41, 244), (129, 122), (122, 122), (172, 228), (158, 158), (24, 158), (48, 160), (21, 38), (107, 228), (209, 147), (202, 233), (94, 233), (89, 184), (36, 233), (175, 145), (139, 84), (117, 233), (10, 239), (162, 34), (53, 239), (187, 170), (124, 131), (150, 248), (126, 122), (137, 54), (85, 170), (110, 38), (13, 131), (82, 170), (208, 76), (63, 122), (49, 122), (221, 158), (39, 158), (9, 196), (35, 248), (43, 34), (215, 38), (214, 160), (228, 228), (192, 114), (164, 99), (193, 160), (28, 84), (108, 54), (239, 239), (91, 151), (245, 228), (68, 84), (146, 84), (87, 246), (51, 122), (105, 99), (77, 114), (197, 122), (6, 184), (136, 117), (44, 117), (220, 196), (3, 158), (247, 114), (46, 233), (121, 233), (234, 158), (205, 76), (195, 196), (229, 158), (71, 123), (230, 160), (104, 246), (31, 114), (196, 196), (200, 34), (159, 145), (189, 54), (75, 84), (67, 122), (42, 114), (23, 34), (132, 123), (211, 239), (246, 246), (0, 123), (60, 147), (55, 246), (244, 244), (12, 244), (92, 122), (86, 38), (72, 131), (125, 196), (160, 160), (112, 196), (34, 34), (133, 184), (227, 34), (217, 233), (100, 131), (120, 147), (173, 239), (186, 244), (188, 117), (58, 160), (161, 246), (101, 145), (134, 147), (11, 76), (216, 54), (98, 38), (169, 158), (95, 244), (224, 117), (233, 233), (17, 239), (194, 99), (155, 38), (156, 38), (235, 184), (70, 84), (88, 34), (131, 131), (219, 117), (151, 151), (226, 233), (64, 99), (147, 147), (97, 246), (61, 54), (143, 196), (14, 54), (142, 84), (8, 131), (57, 228), (81, 84), (90, 170), (52, 145), (185, 114), (76, 76), (210, 122), (19, 131), (176, 117), (26, 123), (140, 248), (145, 145), (25, 99), (59, 99), (80, 160), (130, 76), (184, 184), (123, 123), (78, 184), (116, 160), (83, 114), (109, 122), (27, 34), (74, 239), (241, 239), (168, 248), (152, 158), (16, 147), (199, 246), (204, 34), (50, 147), (212, 145), (243, 84)] current theta: 0.123397998055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:52 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59204 rows and 59204 columns Presolve time: 0.07s Presolved: 3047 rows, 3295 columns, 8889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3295 integer (3295 binary) Root relaxation: objective 0.000000e+00, 3839 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.0% - 0s Explored 0 nodes (5486 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 [34, 38, 64, 76, 84, 91, 101, 122, 131, 136, 147, 150, 154, 158, 160, 178, 184, 189, 206, 228, 233, 238, 239, 244, 246] edges [(31, 178), (61, 189), (205, 178), (56, 150), (198, 158), (1, 244), (165, 122), (203, 131), (192, 178), (38, 38), (174, 34), (202, 101), (166, 228), (54, 189), (176, 136), (238, 238), (225, 122), (15, 244), (44, 136), (82, 160), (132, 238), (141, 228), (18, 239), (220, 154), (179, 150), (47, 228), (153, 122), (90, 206), (7, 160), (30, 228), (69, 228), (62, 122), (207, 244), (223, 34), (157, 84), (113, 34), (29, 76), (127, 147), (9, 150), (35, 150), (180, 160), (73, 122), (149, 233), (183, 239), (190, 64), (128, 131), (154, 154), (240, 160), (4, 84), (170, 206), (93, 239), (42, 131), (112, 150), (103, 158), (65, 64), (92, 101), (231, 246), (37, 122), (108, 189), (247, 178), (45, 244), (213, 34), (135, 34), (194, 64), (5, 189), (102, 246), (115, 246), (168, 150), (222, 101), (150, 150), (232, 233), (33, 246), (201, 160), (182, 233), (64, 64), (84, 84), (167, 184), (41, 244), (59, 64), (171, 244), (129, 122), (122, 122), (172, 228), (158, 158), (24, 158), (224, 136), (48, 160), (21, 38), (236, 154), (107, 228), (219, 136), (209, 147), (111, 228), (216, 189), (140, 150), (169, 64), (0, 238), (94, 233), (89, 184), (164, 64), (36, 233), (139, 84), (123, 238), (117, 233), (10, 239), (162, 34), (53, 239), (143, 154), (124, 131), (126, 122), (159, 239), (110, 38), (13, 131), (22, 206), (63, 122), (49, 122), (221, 158), (39, 158), (43, 34), (215, 38), (214, 160), (228, 228), (191, 64), (28, 84), (151, 91), (196, 154), (239, 239), (79, 101), (212, 101), (68, 84), (146, 84), (87, 246), (51, 122), (14, 189), (85, 206), (197, 122), (6, 184), (119, 160), (77, 131), (3, 158), (193, 184), (46, 233), (121, 233), (144, 154), (234, 158), (230, 160), (104, 246), (195, 154), (105, 64), (136, 136), (71, 238), (200, 34), (2, 136), (66, 189), (75, 84), (243, 136), (23, 34), (229, 64), (211, 239), (246, 246), (60, 147), (55, 246), (244, 244), (12, 244), (138, 178), (86, 38), (72, 131), (160, 160), (34, 34), (237, 238), (99, 64), (133, 184), (227, 34), (118, 136), (217, 233), (177, 64), (100, 131), (120, 147), (148, 189), (173, 239), (181, 238), (186, 244), (188, 136), (185, 178), (58, 160), (161, 246), (134, 147), (11, 76), (98, 38), (91, 91), (95, 244), (233, 233), (17, 239), (155, 38), (187, 206), (156, 38), (235, 184), (70, 84), (131, 131), (175, 101), (32, 178), (96, 101), (226, 233), (147, 147), (189, 189), (97, 246), (88, 178), (142, 84), (8, 131), (106, 64), (57, 228), (101, 101), (81, 84), (76, 76), (210, 122), (19, 131), (40, 206), (125, 150), (242, 64), (26, 238), (80, 160), (130, 76), (137, 189), (184, 184), (248, 150), (206, 206), (78, 184), (116, 160), (109, 122), (27, 34), (67, 101), (74, 239), (145, 101), (178, 178), (25, 64), (241, 239), (52, 101), (20, 91), (152, 158), (16, 147), (199, 246), (204, 34), (163, 136), (50, 147), (208, 178), (83, 178), (218, 178), (245, 64), (114, 178)] current theta: 0.122734567958 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:52 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59232 rows and 59232 columns Presolve time: 0.07s Presolved: 3019 rows, 3267 columns, 8805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3267 integer (3267 binary) Root relaxation: objective 0.000000e+00, 3703 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.0% - 0s Explored 0 nodes (7250 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 [5, 22, 32, 38, 58, 65, 84, 91, 101, 108, 113, 119, 120, 122, 130, 131, 141, 154, 158, 167, 168, 181, 231, 233, 239] edges [(206, 22), (65, 65), (132, 113), (186, 22), (198, 158), (165, 122), (203, 131), (38, 38), (148, 108), (56, 181), (59, 65), (88, 113), (80, 119), (2, 58), (87, 65), (228, 141), (225, 122), (213, 113), (70, 141), (18, 239), (135, 120), (153, 122), (204, 113), (138, 32), (34, 113), (66, 5), (231, 231), (62, 122), (220, 168), (0, 113), (35, 168), (133, 65), (245, 141), (157, 84), (9, 168), (179, 168), (15, 231), (118, 233), (218, 32), (192, 113), (170, 22), (97, 65), (191, 65), (227, 130), (55, 231), (47, 141), (73, 122), (130, 130), (149, 233), (183, 239), (187, 22), (128, 131), (16, 120), (30, 154), (4, 84), (93, 239), (42, 131), (103, 158), (112, 168), (37, 122), (238, 181), (235, 167), (160, 119), (147, 120), (222, 101), (232, 233), (90, 22), (154, 168), (182, 233), (105, 65), (85, 22), (168, 154), (199, 65), (84, 84), (44, 58), (129, 122), (122, 122), (158, 158), (24, 158), (115, 231), (40, 22), (22, 22), (202, 233), (214, 119), (1, 22), (83, 130), (166, 141), (106, 141), (99, 65), (172, 141), (136, 58), (94, 233), (36, 233), (208, 130), (171, 22), (139, 84), (117, 233), (10, 239), (53, 239), (237, 181), (41, 22), (143, 154), (124, 131), (126, 122), (159, 239), (13, 131), (63, 122), (110, 108), (49, 122), (221, 158), (39, 158), (89, 167), (224, 58), (45, 231), (215, 38), (178, 32), (189, 108), (230, 119), (119, 119), (28, 84), (151, 91), (196, 154), (190, 65), (239, 239), (79, 101), (188, 58), (212, 101), (184, 167), (23, 5), (68, 84), (146, 84), (51, 122), (6, 167), (21, 108), (197, 122), (127, 154), (26, 181), (137, 5), (194, 65), (77, 131), (3, 158), (46, 233), (121, 233), (144, 154), (95, 119), (234, 158), (78, 141), (209, 154), (229, 158), (12, 119), (248, 168), (200, 120), (176, 58), (195, 154), (181, 181), (64, 65), (98, 108), (242, 141), (43, 130), (75, 84), (67, 122), (120, 120), (216, 5), (125, 168), (57, 154), (211, 239), (108, 108), (92, 122), (60, 120), (72, 131), (185, 32), (240, 119), (7, 119), (244, 119), (61, 5), (58, 58), (86, 108), (140, 168), (217, 233), (164, 65), (100, 131), (173, 239), (25, 65), (102, 231), (14, 108), (236, 168), (201, 119), (161, 65), (27, 113), (169, 158), (91, 91), (233, 233), (17, 239), (113, 113), (193, 167), (155, 38), (76, 130), (156, 38), (82, 22), (247, 113), (167, 167), (131, 131), (31, 32), (175, 101), (5, 5), (114, 32), (180, 58), (48, 58), (96, 101), (226, 233), (142, 84), (8, 131), (69, 141), (101, 101), (81, 84), (223, 113), (11, 130), (210, 122), (19, 131), (150, 168), (177, 141), (54, 108), (116, 119), (246, 231), (134, 120), (205, 130), (219, 58), (107, 141), (50, 120), (104, 65), (163, 167), (111, 141), (71, 181), (29, 108), (174, 130), (162, 113), (141, 141), (123, 181), (109, 122), (207, 119), (74, 239), (145, 101), (241, 239), (52, 101), (20, 91), (152, 158), (33, 65), (32, 32), (243, 84)] current theta: 0.12240285291 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:53 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59244 rows and 59244 columns Presolve time: 0.07s Presolved: 3007 rows, 3255 columns, 8769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3255 integer (3255 binary) Root relaxation: objective 0.000000e+00, 3546 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.0% - 0s Explored 0 nodes (7979 simplex iterations) in 0.31 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 [22, 29, 54, 58, 65, 84, 91, 119, 120, 122, 131, 135, 145, 150, 156, 158, 174, 178, 184, 195, 228, 231, 233, 238, 239] edges [(206, 22), (195, 195), (31, 178), (65, 65), (144, 195), (229, 228), (205, 178), (56, 150), (186, 22), (215, 156), (177, 228), (198, 158), (143, 195), (165, 122), (204, 135), (203, 131), (192, 178), (223, 174), (166, 228), (59, 65), (238, 238), (80, 119), (19, 238), (2, 58), (87, 65), (225, 122), (209, 195), (132, 238), (5, 54), (163, 184), (141, 228), (18, 239), (179, 150), (47, 228), (135, 120), (153, 122), (222, 145), (30, 195), (54, 54), (69, 228), (231, 231), (82, 119), (62, 122), (106, 228), (147, 135), (23, 135), (157, 84), (117, 58), (15, 231), (118, 233), (9, 150), (170, 22), (97, 65), (79, 145), (96, 145), (148, 54), (191, 65), (55, 231), (35, 150), (73, 122), (149, 233), (183, 239), (187, 22), (128, 131), (66, 54), (16, 120), (4, 84), (93, 239), (42, 131), (112, 150), (103, 158), (43, 174), (242, 228), (37, 122), (247, 178), (98, 29), (160, 119), (168, 150), (150, 150), (232, 233), (90, 22), (182, 233), (105, 65), (85, 22), (199, 65), (84, 84), (167, 184), (44, 58), (129, 122), (122, 122), (172, 228), (158, 158), (24, 158), (107, 228), (115, 231), (40, 22), (22, 22), (202, 233), (111, 228), (76, 29), (214, 119), (1, 22), (140, 150), (236, 150), (196, 195), (99, 65), (0, 238), (136, 58), (94, 233), (89, 184), (36, 233), (175, 145), (171, 22), (139, 84), (123, 238), (10, 239), (53, 239), (41, 22), (124, 131), (126, 122), (137, 54), (34, 135), (13, 131), (63, 122), (49, 122), (108, 29), (221, 158), (39, 158), (224, 58), (45, 231), (162, 174), (228, 228), (213, 174), (230, 119), (119, 119), (28, 84), (151, 91), (190, 65), (239, 239), (188, 58), (245, 228), (68, 84), (146, 84), (51, 122), (197, 122), (6, 184), (194, 65), (77, 131), (21, 29), (3, 158), (193, 184), (46, 233), (121, 233), (95, 119), (234, 158), (12, 119), (200, 120), (176, 58), (64, 65), (86, 156), (71, 238), (159, 145), (189, 54), (75, 84), (67, 122), (120, 120), (227, 174), (211, 239), (92, 122), (138, 178), (60, 120), (72, 131), (240, 119), (7, 119), (244, 119), (58, 58), (237, 238), (133, 184), (217, 233), (29, 29), (164, 65), (100, 131), (181, 238), (25, 65), (102, 231), (201, 119), (185, 178), (101, 145), (161, 65), (110, 156), (216, 54), (169, 158), (91, 91), (220, 195), (233, 233), (17, 239), (11, 29), (155, 156), (27, 174), (156, 156), (235, 184), (70, 84), (131, 131), (32, 178), (180, 58), (48, 58), (226, 233), (61, 54), (88, 178), (14, 54), (142, 84), (8, 131), (130, 174), (173, 145), (81, 84), (52, 145), (210, 122), (125, 150), (154, 195), (145, 145), (116, 119), (246, 231), (127, 120), (134, 135), (219, 58), (26, 238), (50, 120), (104, 65), (38, 156), (184, 184), (248, 150), (174, 174), (78, 184), (113, 174), (109, 122), (207, 119), (74, 239), (178, 178), (241, 239), (57, 195), (20, 91), (152, 158), (33, 65), (212, 145), (208, 178), (243, 84), (83, 178), (218, 178), (114, 178)] current theta: 0.122236995385 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:54 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59256 rows and 59256 columns Presolve time: 0.07s Presolved: 2995 rows, 3243 columns, 8733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3243 integer (3243 binary) Root relaxation: cutoff, 3420 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3420 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.122319924147 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:34:54 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59250 rows and 59250 columns Presolve time: 0.07s Presolved: 3001 rows, 3249 columns, 8751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3249 integer (3249 binary) Root relaxation: cutoff, 3717 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 (3717 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -