current theta: 0.677850241196 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:23 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 17586 rows and 17586 columns Presolve time: 1.60s Presolved: 44167 rows, 44414 columns, 132250 nonzeros Variable types: 0 continuous, 44414 integer (44414 binary) Root relaxation: objective 0.000000e+00, 2876 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.0% - 1s Explored 0 nodes (2876 simplex iterations) in 1.72 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, 15, 22, 25, 35, 49, 62, 71, 91, 93, 94, 108, 112, 123, 125, 126, 132, 152, 169, 177, 217, 227, 232, 242, 244] edges [(204, 244), (117, 169), (65, 244), (30, 244), (69, 244), (72, 244), (61, 244), (1, 244), (231, 244), (222, 244), (215, 244), (114, 244), (24, 244), (71, 244), (5, 244), (125, 169), (112, 242), (6, 244), (64, 244), (119, 244), (195, 244), (68, 244), (193, 244), (11, 244), (158, 244), (137, 244), (197, 244), (7, 242), (105, 244), (121, 244), (108, 244), (237, 244), (88, 244), (55, 244), (4, 244), (52, 244), (44, 244), (133, 244), (120, 244), (134, 244), (192, 244), (247, 244), (172, 169), (96, 244), (139, 244), (202, 242), (207, 244), (236, 244), (164, 242), (245, 242), (177, 244), (183, 244), (62, 126), (100, 244), (118, 244), (106, 244), (187, 242), (107, 244), (181, 244), (15, 169), (66, 244), (234, 169), (56, 244), (93, 244), (3, 244), (186, 169), (47, 244), (214, 244), (67, 244), (45, 244), (246, 244), (29, 244), (74, 244), (182, 244), (84, 244), (235, 244), (185, 244), (229, 244), (239, 244), (131, 244), (225, 242), (224, 244), (32, 169), (221, 244), (228, 244), (223, 169), (170, 244), (41, 244), (171, 244), (132, 152), (175, 244), (75, 244), (111, 244), (110, 244), (79, 244), (53, 244), (156, 244), (146, 244), (199, 169), (126, 91), (81, 244), (143, 244), (46, 244), (49, 244), (87, 244), (25, 242), (17, 244), (238, 244), (210, 244), (151, 244), (21, 244), (227, 244), (43, 169), (10, 244), (104, 244), (217, 242), (216, 244), (213, 244), (78, 244), (16, 244), (124, 242), (163, 244), (20, 244), (60, 244), (165, 244), (149, 244), (150, 244), (42, 244), (138, 244), (212, 244), (157, 244), (73, 244), (116, 244), (129, 242), (99, 244), (50, 244), (180, 244), (9, 244), (188, 244), (190, 244), (122, 244), (14, 244), (127, 244), (82, 244), (244, 244), (123, 91), (12, 244), (201, 244), (83, 244), (19, 244), (113, 244), (128, 244), (198, 244), (242, 242), (145, 244), (241, 244), (59, 244), (8, 244), (63, 244), (28, 244), (147, 244), (48, 244), (144, 244), (102, 169), (91, 244), (57, 244), (34, 244), (200, 244), (142, 244), (154, 108), (240, 244), (160, 244), (39, 244), (86, 244), (95, 244), (226, 244), (194, 244), (191, 244), (152, 244), (98, 244), (176, 244), (203, 244), (22, 244), (153, 244), (174, 244), (220, 244), (115, 244), (103, 244), (162, 244), (178, 244), (209, 244), (184, 242), (97, 244), (80, 244), (167, 244), (101, 244), (169, 242), (233, 244), (51, 244), (161, 244), (90, 244), (18, 242), (33, 244), (37, 244), (70, 244), (77, 244), (243, 244), (0, 232), (26, 244), (140, 244), (27, 244), (148, 244), (38, 244), (232, 244), (136, 169), (109, 244), (31, 244), (211, 244), (92, 244), (230, 244), (13, 244), (179, 244), (218, 244), (58, 244), (36, 244), (35, 242), (173, 244), (219, 244), (2, 244), (168, 244), (76, 244), (40, 242), (85, 242), (208, 244), (166, 244), (54, 244), (205, 244), (135, 169), (23, 244), (155, 244), (89, 244), (196, 244), (159, 244), (206, 244), (94, 244), (141, 244), (189, 244), (130, 244)] current theta: 0.338925120598 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:25 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 45430 rows and 45430 columns Presolve time: 0.39s Presolved: 16323 rows, 16570 columns, 48718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16570 integer (16570 binary) Root relaxation: objective 0.000000e+00, 2935 iterations, 0.23 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 (6428 simplex iterations) in 0.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 18, 57, 60, 87, 88, 94, 95, 112, 125, 130, 131, 132, 148, 149, 169, 184, 186, 188, 195, 198, 212, 225, 233, 245] edges [(163, 60), (152, 186), (176, 245), (113, 245), (154, 18), (88, 233), (137, 60), (149, 188), (156, 188), (86, 148), (164, 245), (36, 148), (129, 169), (226, 87), (90, 233), (173, 132), (239, 245), (66, 188), (243, 57), (127, 132), (222, 132), (130, 233), (201, 132), (83, 2), (121, 245), (217, 169), (39, 198), (126, 198), (21, 60), (62, 87), (93, 94), (122, 188), (87, 233), (19, 18), (188, 188), (57, 188), (71, 132), (227, 60), (22, 60), (237, 132), (218, 233), (162, 188), (124, 125), (232, 245), (85, 245), (134, 132), (27, 212), (235, 148), (10, 212), (111, 60), (70, 195), (96, 87), (138, 188), (204, 60), (200, 188), (25, 169), (198, 245), (67, 195), (26, 245), (18, 198), (167, 169), (166, 233), (211, 233), (187, 245), (58, 233), (145, 188), (230, 60), (32, 188), (9, 60), (81, 94), (141, 132), (161, 245), (103, 57), (35, 225), (247, 2), (220, 188), (216, 60), (7, 245), (17, 148), (241, 60), (51, 188), (98, 60), (195, 2), (125, 245), (33, 233), (72, 95), (135, 188), (158, 245), (207, 148), (139, 186), (100, 60), (159, 2), (244, 60), (56, 132), (102, 195), (80, 87), (120, 245), (117, 188), (229, 188), (76, 233), (97, 2), (45, 148), (59, 245), (13, 60), (170, 233), (52, 132), (223, 188), (142, 132), (114, 233), (8, 2), (191, 2), (28, 233), (105, 169), (193, 60), (92, 245), (11, 188), (75, 169), (194, 188), (38, 87), (30, 2), (185, 188), (147, 148), (215, 87), (196, 60), (110, 132), (65, 188), (178, 57), (77, 60), (54, 188), (4, 2), (82, 245), (1, 233), (123, 18), (24, 188), (48, 57), (246, 131), (79, 148), (140, 2), (184, 245), (132, 132), (109, 132), (64, 60), (115, 60), (169, 245), (5, 2), (146, 60), (203, 2), (208, 60), (15, 188), (104, 132), (202, 245), (224, 148), (43, 188), (219, 148), (143, 233), (168, 57), (44, 188), (144, 188), (14, 57), (172, 225), (206, 94), (69, 188), (181, 245), (55, 233), (180, 87), (136, 188), (50, 198), (74, 2), (23, 95), (212, 148), (179, 131), (95, 233), (89, 95), (155, 245), (84, 233), (171, 188), (37, 245), (238, 195), (68, 60), (42, 148), (205, 2), (233, 233), (240, 131), (3, 188), (34, 198), (228, 132), (20, 245), (148, 60), (131, 131), (225, 169), (41, 245), (234, 188), (63, 87), (175, 131), (12, 2), (101, 233), (16, 233), (60, 148), (107, 245), (108, 18), (150, 148), (112, 169), (116, 148), (209, 188), (53, 132), (197, 245), (94, 148), (133, 195), (182, 131), (73, 148), (29, 233), (47, 57), (245, 112), (210, 188), (177, 132), (192, 148), (2, 57), (190, 87), (31, 233), (221, 94), (78, 94), (231, 87), (165, 57), (91, 195), (213, 131), (46, 188), (199, 132), (151, 60), (128, 125), (6, 94), (61, 245), (242, 169), (106, 148), (183, 245), (118, 57), (49, 95), (119, 148), (0, 95), (189, 245), (214, 132), (153, 148), (40, 186), (236, 57), (99, 188), (186, 149), (174, 188), (160, 2), (157, 245)] current theta: 0.169462560299 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:26 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56612 rows and 56612 columns Presolve time: 0.12s Presolved: 5141 rows, 5388 columns, 15172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5388 integer (5388 binary) Root relaxation: objective 0.000000e+00, 2999 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.0% - 0s Explored 0 nodes (5336 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 [89, 128, 141, 146, 152, 164, 165, 169, 171, 174, 186, 192, 193, 226, 231, 233, 236, 237, 238, 241, 243, 244, 245, 246, 247] edges [(208, 236), (229, 174), (205, 236), (176, 245), (88, 233), (187, 164), (127, 152), (174, 165), (91, 243), (160, 236), (12, 236), (164, 245), (156, 171), (67, 165), (239, 245), (125, 169), (212, 246), (119, 244), (223, 174), (68, 244), (121, 245), (243, 243), (217, 169), (11, 244), (137, 244), (87, 233), (161, 171), (81, 241), (110, 247), (123, 233), (15, 165), (33, 226), (70, 238), (214, 174), (85, 245), (59, 89), (231, 231), (42, 246), (102, 171), (101, 231), (93, 193), (89, 89), (234, 128), (136, 238), (198, 226), (32, 238), (126, 233), (195, 171), (23, 89), (169, 169), (25, 169), (118, 244), (106, 244), (26, 245), (159, 247), (203, 236), (111, 146), (55, 231), (240, 246), (145, 174), (58, 226), (100, 146), (152, 237), (167, 128), (172, 186), (218, 226), (5, 247), (31, 231), (7, 245), (39, 89), (188, 165), (44, 174), (173, 174), (185, 244), (170, 226), (154, 226), (224, 244), (80, 231), (14, 243), (4, 236), (77, 246), (61, 89), (134, 141), (122, 247), (1, 226), (158, 245), (62, 226), (197, 243), (194, 165), (49, 231), (10, 192), (241, 241), (147, 231), (60, 146), (130, 226), (144, 238), (29, 231), (6, 146), (133, 243), (113, 89), (117, 141), (233, 226), (215, 231), (129, 164), (56, 237), (90, 231), (114, 233), (219, 246), (204, 236), (245, 245), (103, 192), (92, 245), (0, 226), (21, 244), (94, 246), (66, 243), (202, 164), (211, 226), (98, 146), (183, 164), (79, 246), (151, 246), (216, 244), (99, 243), (104, 152), (78, 241), (53, 236), (177, 247), (166, 226), (200, 165), (150, 244), (131, 241), (186, 141), (65, 171), (162, 243), (221, 146), (73, 244), (116, 244), (184, 245), (47, 243), (213, 231), (168, 193), (128, 128), (180, 243), (24, 165), (178, 171), (9, 244), (179, 241), (2, 165), (232, 238), (71, 247), (76, 226), (146, 146), (45, 246), (246, 246), (230, 146), (143, 233), (165, 165), (8, 165), (148, 241), (132, 237), (238, 171), (48, 165), (13, 241), (139, 174), (227, 236), (22, 241), (95, 233), (155, 245), (3, 171), (57, 244), (37, 245), (75, 128), (235, 231), (69, 238), (30, 243), (163, 236), (27, 193), (228, 152), (52, 141), (38, 231), (109, 237), (210, 236), (74, 171), (124, 128), (108, 231), (153, 244), (115, 244), (192, 231), (72, 89), (175, 241), (41, 245), (34, 89), (209, 165), (222, 247), (36, 192), (16, 233), (40, 128), (189, 238), (64, 243), (46, 238), (226, 233), (138, 174), (97, 152), (112, 169), (207, 241), (225, 128), (190, 243), (51, 165), (17, 192), (135, 238), (43, 238), (182, 231), (84, 226), (142, 237), (50, 231), (157, 89), (191, 174), (199, 141), (206, 146), (201, 174), (35, 169), (141, 141), (242, 169), (82, 89), (171, 238), (54, 244), (247, 236), (193, 193), (149, 238), (237, 152), (105, 128), (107, 164), (86, 246), (236, 247), (220, 171), (120, 89), (96, 231), (196, 244), (20, 238), (63, 243), (18, 226), (83, 243), (19, 226), (28, 231), (244, 146), (140, 236), (181, 89)] current theta: 0.0847312801496 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:27 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60046 rows and 60048 columns Presolve time: 0.06s Presolved: 1707 rows, 1952 columns, 4874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1952 integer (1951 binary) Root relaxation: cutoff, 1880 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 (1880 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.127096920224 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:27 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58622 rows and 58622 columns Presolve time: 0.08s Presolved: 3131 rows, 3378 columns, 9142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3378 integer (3378 binary) Root relaxation: objective 0.000000e+00, 3743 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 178 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 340 - 0.00000 - - 0s 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (19761 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.148279740262 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:28 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 57680 rows and 57680 columns Presolve time: 0.10s Presolved: 4073 rows, 4320 columns, 11968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4320 integer (4320 binary) Root relaxation: objective 0.000000e+00, 2843 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 (4667 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 [68, 95, 96, 124, 142, 164, 165, 168, 172, 174, 192, 193, 198, 226, 229, 232, 235, 238, 239, 240, 241, 242, 243, 246, 247] edges [(88, 95), (90, 192), (187, 164), (244, 68), (174, 165), (91, 243), (6, 240), (210, 168), (24, 68), (179, 235), (67, 165), (39, 96), (191, 165), (178, 238), (112, 242), (227, 168), (212, 246), (48, 229), (243, 243), (147, 96), (231, 96), (245, 164), (81, 241), (110, 247), (132, 142), (7, 164), (38, 96), (50, 96), (16, 226), (51, 168), (101, 96), (33, 226), (198, 198), (70, 238), (204, 193), (103, 235), (15, 238), (199, 229), (202, 242), (42, 246), (109, 142), (62, 95), (93, 193), (100, 168), (113, 198), (82, 198), (105, 232), (28, 95), (57, 68), (65, 243), (32, 238), (106, 235), (31, 96), (21, 241), (223, 165), (145, 165), (183, 239), (54, 68), (58, 226), (173, 247), (92, 239), (107, 232), (211, 95), (218, 226), (5, 247), (76, 198), (55, 192), (188, 165), (46, 232), (157, 198), (170, 226), (154, 226), (73, 168), (14, 243), (238, 232), (143, 95), (77, 246), (197, 232), (122, 247), (1, 226), (228, 142), (194, 165), (125, 242), (241, 241), (8, 68), (144, 238), (74, 243), (133, 243), (137, 68), (97, 229), (163, 193), (200, 68), (49, 192), (129, 164), (247, 247), (195, 243), (111, 168), (22, 240), (219, 246), (205, 193), (116, 168), (196, 68), (126, 95), (25, 242), (0, 226), (94, 246), (66, 243), (29, 192), (20, 232), (176, 164), (79, 246), (217, 242), (151, 246), (203, 193), (99, 243), (118, 68), (78, 241), (127, 229), (61, 239), (177, 247), (166, 226), (96, 96), (98, 193), (201, 229), (237, 142), (26, 239), (131, 241), (233, 95), (11, 168), (146, 240), (84, 198), (162, 243), (37, 164), (134, 142), (47, 243), (221, 168), (180, 243), (89, 198), (208, 193), (114, 95), (139, 229), (220, 243), (239, 164), (140, 193), (230, 68), (235, 235), (2, 165), (232, 238), (9, 68), (45, 246), (229, 229), (246, 246), (115, 193), (40, 172), (165, 165), (164, 164), (87, 95), (136, 174), (225, 124), (35, 124), (53, 247), (242, 242), (160, 193), (128, 124), (158, 164), (68, 68), (102, 238), (123, 95), (168, 168), (13, 241), (192, 235), (80, 235), (213, 235), (23, 96), (182, 96), (17, 235), (59, 239), (69, 238), (30, 243), (27, 193), (186, 172), (156, 238), (108, 96), (12, 247), (184, 164), (34, 198), (153, 68), (10, 241), (71, 142), (175, 241), (209, 165), (222, 247), (121, 239), (130, 95), (52, 229), (189, 238), (64, 243), (169, 242), (60, 241), (138, 174), (75, 124), (207, 241), (215, 192), (152, 229), (190, 243), (85, 164), (159, 229), (141, 229), (224, 235), (214, 229), (216, 193), (135, 238), (43, 238), (206, 246), (172, 172), (124, 124), (104, 229), (161, 232), (41, 239), (167, 232), (44, 247), (95, 95), (117, 172), (36, 235), (234, 172), (171, 238), (193, 193), (149, 238), (240, 241), (4, 168), (86, 246), (236, 247), (150, 68), (63, 243), (56, 142), (185, 68), (226, 95), (18, 226), (142, 142), (83, 243), (148, 246), (19, 226), (181, 198), (3, 238), (155, 239), (120, 239), (119, 193), (72, 198)] current theta: 0.137688330243 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:29 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58170 rows and 58170 columns Presolve time: 0.08s Presolved: 3583 rows, 3830 columns, 10498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3830 integer (3830 binary) Root relaxation: objective 0.000000e+00, 3443 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 (8658 simplex iterations) in 0.37 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 [25, 35, 45, 50, 51, 104, 107, 113, 142, 146, 148, 150, 168, 171, 188, 205, 223, 226, 231, 233, 234, 235, 243, 245, 247] edges [(72, 113), (39, 50), (83, 171), (117, 104), (174, 223), (219, 45), (167, 107), (176, 245), (88, 233), (91, 243), (156, 188), (70, 234), (234, 234), (164, 245), (210, 168), (133, 171), (172, 234), (50, 50), (124, 35), (179, 235), (239, 245), (98, 168), (93, 205), (110, 142), (24, 51), (189, 171), (69, 171), (121, 245), (243, 243), (204, 51), (152, 142), (20, 107), (21, 146), (161, 171), (123, 233), (132, 142), (188, 188), (81, 148), (226, 226), (136, 223), (224, 150), (221, 205), (197, 171), (34, 113), (114, 50), (85, 245), (42, 45), (160, 205), (116, 146), (202, 25), (231, 231), (209, 171), (109, 142), (67, 188), (100, 168), (28, 50), (94, 45), (225, 35), (65, 243), (200, 188), (185, 150), (126, 233), (9, 168), (13, 235), (55, 231), (186, 104), (199, 104), (3, 223), (135, 171), (145, 188), (58, 226), (173, 247), (75, 234), (151, 148), (163, 168), (227, 51), (203, 205), (218, 226), (5, 247), (31, 231), (7, 245), (73, 146), (137, 150), (68, 150), (170, 226), (150, 150), (191, 51), (154, 226), (102, 188), (14, 243), (223, 104), (240, 146), (242, 25), (86, 45), (122, 247), (1, 226), (158, 245), (187, 25), (228, 142), (49, 231), (60, 146), (130, 226), (29, 231), (217, 25), (182, 150), (54, 51), (74, 243), (6, 146), (112, 25), (196, 150), (77, 45), (214, 104), (118, 150), (57, 150), (215, 231), (106, 150), (247, 247), (193, 168), (195, 243), (140, 205), (120, 113), (111, 168), (144, 223), (90, 231), (8, 168), (2, 51), (245, 245), (104, 104), (78, 148), (62, 233), (0, 226), (194, 188), (92, 113), (66, 243), (10, 235), (211, 226), (198, 113), (25, 25), (119, 146), (169, 25), (99, 243), (207, 235), (27, 205), (59, 113), (177, 247), (35, 35), (166, 226), (237, 142), (40, 234), (208, 168), (11, 168), (36, 150), (159, 142), (162, 243), (134, 142), (46, 234), (184, 245), (47, 243), (180, 243), (147, 235), (131, 148), (220, 243), (178, 171), (105, 107), (246, 45), (235, 235), (84, 50), (148, 148), (71, 247), (43, 188), (76, 226), (146, 146), (51, 51), (205, 168), (181, 113), (143, 233), (175, 148), (201, 223), (127, 142), (53, 247), (238, 171), (230, 150), (168, 168), (107, 107), (192, 235), (80, 235), (213, 235), (212, 148), (157, 113), (95, 233), (103, 150), (171, 188), (97, 104), (61, 113), (17, 235), (37, 245), (33, 50), (229, 142), (82, 113), (30, 243), (15, 223), (26, 107), (115, 51), (12, 247), (233, 233), (113, 113), (139, 104), (138, 51), (22, 148), (165, 188), (96, 50), (23, 50), (45, 45), (108, 231), (222, 247), (16, 233), (155, 107), (64, 243), (89, 113), (216, 146), (190, 243), (32, 171), (153, 150), (48, 104), (87, 226), (38, 50), (125, 25), (79, 146), (101, 50), (44, 247), (128, 234), (206, 146), (141, 104), (183, 245), (41, 113), (241, 148), (129, 107), (4, 168), (236, 247), (244, 150), (63, 243), (56, 142), (18, 226), (142, 142), (149, 234), (19, 226), (232, 107), (52, 142)] current theta: 0.132392625234 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:29 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58404 rows and 58404 columns Presolve time: 0.08s Presolved: 3349 rows, 3596 columns, 9796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3596 integer (3596 binary) Root relaxation: objective 0.000000e+00, 3523 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.0% - 0s Explored 0 nodes (10048 simplex iterations) in 0.34 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, 12, 25, 35, 45, 51, 72, 77, 81, 104, 105, 108, 113, 119, 121, 142, 150, 161, 205, 226, 231, 233, 234, 238, 243] edges [(72, 113), (205, 119), (117, 104), (68, 119), (50, 108), (234, 234), (209, 238), (172, 234), (124, 35), (177, 12), (178, 238), (93, 205), (110, 142), (91, 150), (24, 51), (243, 243), (204, 51), (238, 238), (173, 12), (152, 142), (7, 121), (118, 119), (123, 233), (132, 142), (236, 12), (66, 150), (226, 226), (105, 105), (224, 150), (148, 81), (5, 12), (88, 226), (70, 238), (235, 81), (163, 51), (34, 113), (42, 45), (160, 205), (15, 238), (231, 231), (12, 12), (109, 142), (101, 231), (202, 105), (3, 3), (94, 45), (225, 35), (65, 243), (32, 238), (185, 150), (126, 233), (44, 12), (174, 104), (241, 81), (55, 231), (186, 104), (158, 121), (199, 104), (20, 161), (239, 113), (58, 226), (75, 234), (145, 3), (227, 51), (218, 226), (114, 108), (17, 81), (31, 231), (127, 12), (206, 77), (67, 3), (137, 150), (165, 51), (64, 150), (84, 72), (194, 51), (170, 226), (150, 150), (191, 51), (190, 72), (154, 226), (83, 238), (80, 231), (14, 243), (223, 104), (242, 25), (86, 45), (1, 226), (187, 25), (228, 142), (49, 231), (147, 231), (121, 121), (130, 226), (29, 231), (217, 25), (182, 150), (54, 51), (74, 243), (133, 243), (26, 121), (112, 25), (196, 150), (167, 238), (221, 119), (208, 51), (214, 104), (212, 81), (57, 150), (215, 231), (188, 3), (106, 150), (85, 121), (216, 119), (195, 243), (140, 205), (120, 113), (90, 231), (2, 51), (155, 121), (104, 104), (62, 233), (0, 226), (184, 121), (92, 113), (136, 3), (129, 105), (211, 226), (33, 108), (230, 119), (198, 113), (25, 25), (119, 119), (100, 119), (169, 25), (99, 243), (27, 205), (13, 150), (59, 113), (35, 35), (166, 226), (237, 142), (40, 234), (77, 77), (37, 121), (168, 119), (22, 81), (210, 51), (81, 81), (78, 81), (98, 119), (36, 150), (159, 142), (162, 243), (134, 142), (47, 243), (213, 231), (23, 108), (180, 243), (11, 51), (220, 243), (197, 161), (246, 45), (232, 238), (76, 226), (51, 51), (10, 81), (45, 77), (181, 113), (143, 233), (161, 161), (247, 12), (107, 161), (244, 119), (245, 121), (102, 238), (60, 81), (157, 113), (175, 81), (95, 233), (39, 72), (103, 150), (97, 104), (61, 113), (200, 51), (69, 238), (82, 113), (30, 243), (144, 3), (53, 12), (156, 238), (115, 51), (233, 233), (179, 81), (38, 231), (113, 113), (207, 81), (183, 121), (139, 104), (176, 121), (108, 231), (192, 231), (71, 142), (151, 77), (16, 233), (189, 238), (89, 113), (46, 238), (122, 12), (21, 119), (8, 51), (6, 77), (135, 238), (43, 238), (153, 150), (131, 81), (79, 77), (48, 104), (87, 226), (125, 25), (219, 77), (4, 205), (116, 119), (164, 121), (138, 12), (193, 205), (128, 234), (240, 77), (203, 119), (141, 104), (171, 238), (73, 119), (149, 238), (41, 113), (111, 119), (96, 231), (63, 243), (56, 142), (18, 226), (142, 142), (146, 119), (9, 119), (222, 12), (229, 104), (19, 226), (28, 108), (201, 12), (52, 142)] current theta: 0.129744772729 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:30 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58520 rows and 58520 columns Presolve time: 0.08s Presolved: 3233 rows, 3480 columns, 9448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3480 integer (3480 binary) Root relaxation: objective 0.000000e+00, 3620 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 (5488 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 [20, 32, 72, 77, 80, 101, 104, 113, 115, 121, 129, 134, 150, 169, 175, 200, 201, 219, 221, 225, 226, 233, 234, 236, 243] edges [(72, 113), (10, 175), (117, 104), (88, 233), (157, 72), (2, 200), (91, 243), (234, 234), (160, 236), (172, 234), (12, 201), (94, 219), (68, 115), (54, 200), (151, 219), (125, 169), (118, 115), (206, 221), (243, 243), (217, 169), (67, 200), (7, 121), (123, 233), (66, 150), (226, 226), (175, 175), (81, 175), (193, 115), (224, 150), (34, 113), (115, 115), (11, 115), (51, 115), (65, 243), (185, 150), (70, 20), (126, 233), (169, 169), (44, 236), (25, 169), (246, 219), (93, 221), (71, 134), (186, 104), (158, 121), (199, 104), (24, 200), (236, 236), (107, 20), (58, 226), (192, 80), (8, 115), (75, 234), (15, 32), (57, 200), (215, 80), (222, 236), (5, 236), (201, 201), (218, 226), (116, 221), (33, 101), (228, 134), (156, 32), (212, 77), (137, 150), (90, 80), (84, 72), (170, 226), (150, 150), (190, 72), (28, 101), (17, 175), (154, 226), (239, 121), (23, 72), (223, 104), (4, 236), (139, 201), (87, 101), (50, 101), (124, 225), (174, 201), (1, 226), (219, 219), (42, 219), (121, 121), (130, 226), (182, 150), (74, 243), (216, 115), (96, 80), (26, 121), (92, 121), (196, 150), (105, 129), (194, 200), (109, 134), (129, 129), (214, 104), (235, 80), (106, 150), (38, 101), (85, 121), (195, 243), (120, 113), (155, 121), (60, 77), (187, 129), (225, 225), (104, 104), (62, 233), (0, 226), (191, 201), (184, 121), (100, 221), (29, 80), (211, 226), (178, 32), (30, 200), (198, 113), (159, 134), (99, 243), (202, 129), (168, 115), (179, 175), (53, 236), (13, 150), (59, 113), (119, 115), (166, 226), (241, 175), (40, 234), (77, 77), (122, 236), (37, 121), (6, 221), (36, 150), (162, 243), (22, 175), (80, 80), (46, 234), (47, 243), (163, 115), (127, 134), (220, 243), (98, 115), (200, 200), (237, 134), (111, 221), (114, 101), (177, 236), (76, 226), (3, 32), (181, 113), (143, 233), (86, 77), (134, 134), (229, 134), (20, 20), (148, 175), (102, 32), (144, 32), (152, 134), (204, 115), (230, 150), (207, 175), (245, 121), (133, 200), (132, 134), (145, 200), (19, 233), (48, 201), (238, 32), (149, 32), (95, 233), (39, 72), (103, 150), (97, 104), (61, 113), (131, 175), (82, 113), (171, 32), (78, 175), (233, 233), (173, 201), (221, 221), (83, 20), (232, 20), (161, 20), (183, 121), (49, 80), (176, 121), (138, 236), (135, 32), (113, 72), (231, 101), (16, 233), (197, 20), (64, 243), (89, 113), (208, 115), (112, 169), (27, 221), (189, 20), (227, 115), (101, 101), (210, 115), (153, 150), (209, 32), (180, 72), (146, 221), (79, 77), (55, 101), (164, 121), (56, 134), (203, 115), (142, 134), (73, 115), (128, 234), (240, 77), (205, 221), (31, 101), (188, 32), (35, 169), (52, 134), (242, 169), (69, 32), (165, 200), (141, 104), (213, 101), (167, 20), (247, 236), (147, 80), (41, 113), (9, 115), (43, 32), (14, 72), (244, 150), (108, 101), (63, 243), (136, 32), (45, 219), (18, 226), (21, 221), (32, 32), (140, 236), (110, 134)] current theta: 0.128420846477 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:31 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58558 rows and 58558 columns Presolve time: 0.08s Presolved: 3195 rows, 3442 columns, 9334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3442 integer (3442 binary) Root relaxation: objective 0.000000e+00, 3727 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 161 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (9328 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 [20, 32, 45, 50, 72, 80, 104, 113, 115, 121, 131, 134, 148, 150, 187, 200, 201, 221, 225, 226, 233, 234, 236, 242, 243] edges [(72, 113), (117, 104), (41, 121), (219, 45), (88, 233), (157, 72), (2, 200), (70, 234), (234, 234), (160, 236), (172, 234), (50, 50), (12, 201), (68, 115), (54, 200), (91, 150), (118, 115), (206, 221), (112, 242), (243, 243), (213, 80), (164, 187), (67, 200), (123, 233), (66, 150), (81, 148), (226, 226), (193, 115), (224, 150), (77, 148), (34, 113), (114, 50), (79, 45), (115, 115), (11, 115), (31, 50), (28, 50), (94, 45), (7, 187), (51, 115), (65, 243), (185, 150), (126, 233), (44, 236), (93, 221), (71, 134), (187, 242), (186, 104), (158, 121), (199, 104), (24, 200), (236, 236), (107, 20), (58, 226), (192, 80), (8, 115), (75, 234), (151, 148), (15, 32), (57, 200), (215, 80), (222, 236), (5, 236), (35, 225), (201, 201), (218, 226), (116, 221), (228, 134), (156, 32), (137, 150), (90, 80), (64, 150), (84, 72), (170, 226), (150, 150), (190, 72), (154, 226), (239, 121), (23, 72), (214, 201), (223, 104), (4, 236), (139, 201), (124, 225), (86, 45), (174, 201), (1, 226), (207, 148), (125, 242), (121, 121), (130, 226), (182, 150), (74, 243), (216, 115), (96, 80), (26, 121), (92, 121), (196, 150), (194, 200), (109, 134), (235, 80), (106, 150), (195, 243), (120, 113), (155, 121), (225, 225), (104, 104), (25, 242), (78, 148), (62, 233), (0, 226), (191, 201), (184, 121), (100, 221), (29, 80), (211, 226), (178, 32), (217, 242), (30, 200), (198, 113), (159, 134), (99, 243), (168, 115), (53, 236), (13, 150), (59, 113), (119, 115), (166, 226), (108, 50), (40, 234), (122, 236), (37, 121), (6, 221), (36, 150), (162, 243), (80, 80), (46, 234), (47, 243), (163, 115), (127, 134), (220, 243), (55, 80), (98, 115), (200, 200), (246, 45), (237, 134), (148, 148), (111, 221), (177, 236), (76, 226), (3, 32), (181, 113), (143, 233), (134, 134), (17, 131), (229, 134), (20, 20), (102, 32), (242, 242), (144, 32), (152, 134), (204, 115), (231, 80), (230, 150), (245, 121), (129, 187), (133, 200), (132, 134), (145, 200), (19, 233), (10, 131), (48, 201), (212, 148), (179, 131), (238, 32), (95, 233), (202, 187), (39, 72), (103, 150), (97, 104), (61, 113), (33, 50), (82, 113), (171, 32), (42, 148), (233, 233), (173, 201), (221, 221), (83, 20), (232, 20), (113, 113), (161, 20), (183, 121), (22, 148), (49, 80), (176, 121), (138, 236), (45, 45), (135, 32), (131, 131), (175, 131), (16, 233), (197, 20), (169, 242), (89, 113), (60, 148), (208, 115), (27, 221), (189, 20), (227, 115), (210, 115), (240, 148), (153, 150), (209, 32), (180, 72), (146, 221), (38, 50), (87, 50), (56, 134), (203, 115), (101, 50), (142, 134), (73, 115), (128, 234), (205, 221), (105, 187), (85, 187), (188, 32), (52, 134), (69, 32), (165, 200), (141, 104), (167, 20), (247, 236), (147, 80), (9, 115), (241, 148), (43, 32), (14, 72), (244, 150), (63, 243), (136, 32), (18, 226), (21, 221), (149, 234), (32, 32), (140, 236), (110, 134)] current theta: 0.127758883351 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:31 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58590 rows and 58590 columns Presolve time: 0.08s Presolved: 3163 rows, 3410 columns, 9238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3410 integer (3410 binary) Root relaxation: objective 0.000000e+00, 3689 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 (10255 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 [24, 33, 43, 45, 63, 80, 83, 98, 104, 105, 113, 115, 121, 124, 131, 142, 150, 169, 201, 219, 226, 233, 234, 236, 240] edges [(72, 113), (117, 104), (209, 43), (99, 24), (70, 234), (234, 234), (160, 236), (12, 236), (220, 83), (180, 63), (172, 234), (94, 219), (68, 115), (151, 219), (125, 169), (110, 142), (91, 150), (118, 115), (114, 33), (187, 105), (213, 80), (152, 142), (148, 240), (217, 169), (7, 121), (123, 233), (132, 142), (66, 150), (226, 226), (105, 105), (193, 115), (6, 45), (224, 150), (43, 43), (88, 226), (34, 113), (79, 45), (115, 115), (107, 105), (11, 115), (14, 63), (189, 43), (109, 142), (202, 105), (98, 98), (51, 115), (185, 150), (84, 33), (126, 233), (178, 83), (169, 169), (44, 236), (25, 169), (246, 219), (69, 43), (186, 104), (158, 121), (199, 104), (236, 236), (58, 226), (192, 80), (8, 115), (75, 234), (215, 80), (222, 236), (5, 236), (201, 201), (218, 226), (137, 150), (203, 98), (90, 80), (64, 150), (101, 33), (170, 226), (22, 131), (150, 150), (154, 226), (239, 121), (102, 43), (214, 201), (223, 104), (4, 236), (47, 63), (139, 201), (195, 83), (86, 45), (174, 201), (1, 226), (219, 219), (228, 142), (161, 83), (144, 43), (211, 33), (27, 98), (42, 219), (121, 121), (130, 226), (182, 150), (77, 240), (216, 115), (74, 83), (96, 80), (26, 121), (92, 121), (83, 83), (196, 150), (23, 63), (106, 150), (100, 98), (85, 121), (108, 33), (120, 113), (155, 121), (104, 104), (81, 131), (205, 98), (62, 233), (0, 226), (191, 201), (184, 121), (207, 131), (29, 80), (129, 105), (232, 105), (198, 113), (21, 240), (197, 83), (167, 105), (238, 43), (168, 115), (53, 236), (13, 150), (116, 98), (59, 113), (119, 115), (166, 226), (237, 142), (133, 83), (31, 33), (40, 234), (122, 236), (235, 131), (37, 121), (221, 98), (146, 240), (36, 150), (159, 142), (60, 240), (80, 80), (134, 142), (46, 234), (163, 115), (63, 63), (212, 240), (55, 80), (15, 43), (243, 63), (177, 236), (76, 226), (241, 240), (188, 43), (181, 113), (143, 233), (39, 63), (65, 83), (17, 131), (127, 142), (225, 124), (35, 124), (24, 24), (204, 115), (231, 80), (230, 150), (245, 121), (10, 131), (240, 240), (38, 80), (157, 113), (179, 131), (32, 43), (103, 150), (97, 104), (61, 113), (171, 83), (229, 142), (82, 113), (200, 24), (162, 63), (233, 233), (173, 201), (113, 113), (183, 121), (206, 240), (49, 80), (176, 121), (138, 236), (28, 33), (93, 98), (194, 24), (131, 131), (71, 142), (175, 131), (16, 233), (57, 24), (78, 131), (190, 63), (89, 113), (136, 43), (145, 24), (33, 33), (208, 115), (112, 169), (227, 115), (210, 115), (54, 24), (153, 150), (165, 24), (48, 104), (124, 124), (87, 226), (20, 83), (164, 121), (2, 24), (73, 115), (128, 234), (30, 24), (95, 226), (242, 169), (141, 104), (247, 236), (147, 80), (41, 113), (9, 115), (244, 150), (135, 43), (50, 33), (67, 24), (3, 43), (111, 240), (56, 142), (45, 219), (18, 226), (142, 142), (149, 234), (19, 226), (140, 236), (156, 43), (52, 142)] current theta: 0.127427901787 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:32 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58606 rows and 58606 columns Presolve time: 0.08s Presolved: 3147 rows, 3394 columns, 9190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3394 integer (3394 binary) Root relaxation: objective 0.000000e+00, 3756 iterations, 0.17 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 (10666 simplex iterations) in 0.40 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 [24, 33, 35, 42, 43, 45, 63, 80, 81, 83, 98, 104, 105, 113, 115, 121, 134, 146, 150, 201, 226, 233, 234, 236, 242] edges [(72, 113), (117, 104), (209, 43), (41, 121), (219, 45), (99, 24), (88, 233), (70, 234), (234, 234), (160, 236), (220, 83), (180, 63), (172, 234), (12, 201), (124, 35), (68, 115), (91, 150), (118, 115), (112, 242), (114, 33), (213, 80), (7, 121), (21, 146), (123, 233), (66, 150), (226, 226), (105, 105), (193, 115), (224, 150), (148, 81), (43, 43), (34, 113), (79, 45), (42, 45), (107, 105), (116, 146), (11, 115), (14, 63), (189, 43), (202, 105), (77, 42), (94, 45), (225, 35), (185, 150), (84, 33), (126, 233), (178, 83), (71, 134), (187, 242), (69, 43), (241, 81), (111, 146), (186, 104), (158, 121), (199, 104), (227, 98), (236, 236), (58, 226), (192, 80), (8, 115), (75, 234), (215, 80), (222, 236), (115, 98), (5, 236), (201, 201), (218, 226), (228, 134), (17, 81), (73, 146), (137, 150), (203, 98), (90, 80), (64, 150), (101, 33), (170, 226), (150, 150), (154, 226), (239, 121), (151, 42), (102, 43), (214, 201), (223, 104), (127, 201), (240, 146), (47, 63), (139, 201), (195, 83), (86, 45), (174, 201), (1, 226), (161, 83), (144, 43), (125, 242), (211, 33), (27, 98), (121, 121), (60, 146), (130, 226), (182, 150), (74, 83), (6, 146), (96, 80), (26, 121), (92, 121), (83, 83), (196, 150), (168, 98), (109, 134), (23, 63), (212, 81), (235, 80), (106, 150), (100, 98), (85, 121), (108, 33), (120, 113), (155, 121), (104, 104), (25, 242), (205, 98), (62, 233), (0, 226), (191, 201), (184, 121), (29, 80), (129, 105), (232, 105), (217, 242), (198, 113), (159, 134), (197, 83), (119, 146), (167, 105), (53, 236), (13, 150), (59, 113), (35, 35), (166, 226), (31, 33), (40, 234), (122, 236), (37, 121), (22, 81), (81, 81), (78, 81), (36, 150), (221, 146), (80, 80), (46, 234), (163, 115), (63, 63), (55, 80), (15, 43), (98, 115), (246, 45), (237, 134), (243, 63), (177, 236), (76, 226), (146, 146), (188, 43), (10, 81), (181, 113), (143, 233), (134, 134), (39, 63), (65, 83), (229, 134), (24, 24), (242, 242), (152, 134), (204, 115), (231, 80), (4, 98), (230, 150), (245, 121), (132, 134), (19, 233), (38, 80), (48, 201), (157, 113), (175, 81), (95, 233), (32, 43), (103, 150), (97, 104), (61, 113), (238, 83), (82, 113), (51, 24), (200, 24), (162, 63), (233, 233), (173, 201), (179, 81), (113, 113), (207, 81), (183, 121), (49, 80), (176, 121), (45, 45), (138, 201), (28, 33), (93, 98), (194, 24), (44, 201), (16, 233), (57, 24), (133, 24), (190, 63), (169, 242), (89, 113), (136, 43), (145, 24), (33, 33), (208, 115), (210, 115), (54, 24), (153, 150), (165, 24), (131, 81), (87, 226), (20, 83), (164, 121), (56, 134), (2, 24), (142, 134), (171, 43), (128, 234), (206, 146), (30, 24), (52, 134), (141, 104), (247, 236), (147, 80), (9, 115), (244, 150), (135, 43), (50, 33), (67, 24), (3, 43), (18, 226), (216, 98), (149, 234), (140, 236), (156, 43), (110, 134)] current theta: 0.127262411006 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:33 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58616 rows and 58616 columns Presolve time: 0.08s Presolved: 3137 rows, 3384 columns, 9160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3384 integer (3384 binary) Root relaxation: objective 0.000000e+00, 4051 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 234 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 484 - 0.00000 - - 0s 0 0 0.00000 0 402 - 0.00000 - - 0s 0 0 0.00000 0 373 - 0.00000 - - 1s 0 0 0.00000 0 482 - 0.00000 - - 1s 0 0 0.00000 0 484 - 0.00000 - - 1s 0 0 0.00000 0 484 - 0.00000 - - 1s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 2s Cutting planes: Gomory: 2 Zero half: 43 Explored 0 nodes (43006 simplex iterations) in 2.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.127345156397 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:31:35 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58610 rows and 58610 columns Presolve time: 0.08s Presolved: 3143 rows, 3390 columns, 9178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3390 integer (3390 binary) Root relaxation: objective 0.000000e+00, 3805 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 188 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 414 - 0.00000 - - 0s 0 0 0.00000 0 437 - 0.00000 - - 0s 0 0 0.00000 0 323 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 1s 0 0 0.00000 0 324 - 0.00000 - - 1s 0 0 0.00000 0 261 - 0.00000 - - 1s 0 0 0.00000 0 532 - 0.00000 - - 1s 0 0 0.00000 0 406 - 0.00000 - - 1s 0 0 0.00000 0 388 - 0.00000 - - 1s 0 0 0.00000 0 413 - 0.00000 - - 2s 0 0 0.00000 0 251 - 0.00000 - - 2s 0 0 0.00000 0 361 - 0.00000 - - 2s * 0 0 0 0.0000000 0.00000 0.0% - 2s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (56947 simplex iterations) in 2.58 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, 20, 24, 27, 35, 47, 55, 81, 96, 104, 115, 121, 134, 157, 166, 181, 187, 201, 206, 209, 217, 219, 233, 234, 236] edges [(13, 13), (178, 20), (76, 166), (117, 104), (60, 13), (41, 121), (99, 24), (88, 233), (14, 47), (240, 206), (234, 234), (160, 236), (69, 20), (195, 209), (172, 234), (12, 201), (124, 35), (111, 206), (94, 219), (27, 27), (68, 24), (151, 219), (0, 166), (118, 115), (221, 27), (147, 96), (164, 187), (72, 157), (7, 121), (82, 181), (123, 233), (203, 27), (38, 96), (87, 166), (50, 96), (77, 206), (148, 81), (211, 166), (135, 209), (153, 13), (115, 115), (15, 209), (225, 35), (47, 47), (196, 13), (86, 206), (70, 20), (126, 233), (44, 236), (185, 13), (64, 47), (246, 219), (71, 134), (241, 81), (213, 96), (146, 206), (186, 104), (158, 121), (199, 104), (159, 201), (236, 236), (107, 20), (3, 209), (8, 115), (75, 234), (170, 181), (205, 27), (242, 187), (222, 236), (74, 47), (5, 236), (201, 201), (228, 134), (17, 81), (61, 181), (66, 47), (90, 55), (35, 217), (93, 27), (187, 187), (239, 121), (103, 96), (214, 201), (223, 104), (139, 201), (174, 201), (219, 219), (215, 55), (18, 166), (230, 13), (36, 13), (220, 209), (42, 219), (121, 121), (114, 55), (216, 115), (238, 209), (26, 121), (92, 121), (34, 181), (109, 134), (28, 55), (212, 81), (85, 121), (155, 121), (104, 104), (62, 233), (191, 201), (184, 121), (243, 47), (209, 209), (89, 157), (120, 181), (168, 115), (144, 209), (53, 236), (79, 206), (119, 115), (96, 96), (40, 234), (122, 236), (37, 121), (22, 81), (81, 81), (78, 81), (106, 13), (43, 209), (21, 206), (163, 115), (162, 47), (127, 134), (181, 181), (231, 55), (237, 134), (101, 55), (140, 27), (188, 209), (177, 236), (137, 13), (10, 81), (143, 233), (134, 134), (229, 134), (20, 20), (24, 24), (226, 166), (152, 134), (204, 115), (80, 55), (245, 121), (129, 187), (132, 134), (19, 233), (39, 157), (48, 201), (182, 96), (175, 81), (95, 233), (202, 217), (112, 217), (46, 20), (97, 104), (113, 157), (154, 166), (4, 27), (217, 187), (150, 13), (136, 209), (63, 47), (51, 24), (200, 24), (49, 55), (108, 96), (233, 233), (173, 201), (218, 181), (179, 81), (125, 217), (83, 20), (232, 20), (161, 20), (23, 157), (207, 81), (169, 217), (183, 121), (198, 181), (65, 47), (102, 209), (33, 166), (176, 121), (157, 157), (91, 47), (138, 201), (244, 13), (194, 24), (16, 233), (57, 24), (133, 24), (197, 20), (224, 13), (98, 27), (1, 166), (192, 96), (145, 24), (59, 181), (208, 115), (235, 13), (25, 187), (189, 20), (32, 209), (227, 115), (210, 115), (54, 24), (165, 24), (131, 81), (31, 55), (100, 27), (56, 134), (180, 47), (2, 24), (142, 134), (73, 115), (171, 20), (130, 166), (6, 206), (128, 234), (30, 24), (193, 27), (58, 181), (105, 187), (52, 134), (206, 206), (141, 104), (167, 20), (29, 55), (247, 236), (84, 157), (9, 115), (55, 55), (190, 47), (67, 24), (11, 24), (45, 219), (116, 206), (149, 234), (166, 166), (110, 134), (156, 209)]