current theta: 0.658679198901 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:08 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 17776 rows and 17776 columns Presolve time: 1.55s Presolved: 43481 rows, 43727 columns, 130193 nonzeros Variable types: 0 continuous, 43727 integer (43727 binary) Root relaxation: objective 0.000000e+00, 2585 iterations, 0.06 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 (2585 simplex iterations) in 1.63 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, 12, 16, 34, 35, 49, 58, 61, 64, 67, 75, 79, 81, 88, 100, 137, 145, 163, 182, 197, 213, 219, 229, 235, 242] edges [(213, 242), (73, 242), (41, 242), (173, 242), (157, 163), (152, 242), (222, 242), (149, 242), (96, 242), (95, 242), (138, 242), (20, 242), (14, 242), (112, 242), (137, 235), (7, 242), (241, 242), (123, 242), (119, 213), (214, 242), (212, 242), (139, 242), (156, 242), (8, 163), (19, 242), (122, 242), (42, 242), (111, 137), (145, 242), (4, 235), (54, 242), (88, 163), (188, 242), (59, 163), (202, 242), (164, 242), (199, 242), (98, 242), (245, 242), (127, 242), (200, 242), (196, 235), (118, 163), (55, 235), (240, 242), (131, 242), (126, 242), (100, 235), (187, 242), (63, 242), (221, 163), (9, 242), (97, 242), (26, 242), (38, 242), (226, 242), (102, 242), (233, 242), (48, 137), (13, 163), (39, 242), (244, 242), (101, 235), (33, 242), (190, 242), (178, 242), (40, 163), (162, 242), (191, 242), (51, 242), (117, 242), (136, 242), (16, 235), (180, 242), (225, 242), (15, 235), (198, 242), (74, 163), (220, 242), (78, 242), (99, 137), (90, 242), (57, 242), (148, 163), (167, 242), (27, 242), (232, 242), (37, 242), (140, 163), (125, 163), (219, 242), (168, 242), (179, 163), (229, 242), (89, 242), (208, 242), (218, 242), (94, 242), (75, 242), (56, 163), (155, 242), (115, 163), (170, 242), (22, 242), (153, 242), (205, 242), (65, 242), (132, 242), (36, 242), (30, 242), (108, 242), (76, 242), (230, 137), (217, 242), (161, 137), (207, 242), (211, 242), (6, 163), (1, 242), (224, 163), (189, 163), (82, 137), (124, 242), (130, 242), (12, 242), (159, 242), (243, 163), (70, 242), (83, 242), (69, 242), (158, 242), (166, 242), (201, 163), (92, 137), (204, 242), (215, 242), (147, 242), (129, 242), (114, 242), (5, 242), (238, 163), (61, 242), (210, 242), (134, 242), (0, 242), (128, 242), (197, 242), (185, 242), (25, 163), (231, 163), (237, 242), (68, 242), (143, 242), (23, 242), (206, 242), (182, 182), (242, 242), (133, 242), (216, 163), (105, 145), (44, 242), (80, 242), (66, 137), (174, 242), (50, 242), (176, 242), (203, 242), (193, 163), (104, 163), (236, 242), (146, 163), (246, 242), (3, 242), (106, 242), (87, 242), (172, 163), (43, 242), (135, 235), (181, 163), (183, 163), (60, 163), (151, 242), (223, 163), (45, 242), (64, 137), (93, 163), (184, 242), (79, 137), (71, 242), (53, 242), (169, 242), (234, 242), (110, 242), (120, 163), (171, 242), (18, 242), (47, 242), (62, 242), (165, 242), (84, 137), (86, 242), (142, 163), (77, 163), (28, 242), (81, 242), (194, 242), (46, 242), (177, 242), (2, 137), (35, 235), (239, 242), (107, 137), (192, 137), (144, 137), (113, 242), (154, 137), (11, 163), (228, 242), (116, 242), (17, 242), (91, 137), (31, 163), (175, 242), (49, 163), (34, 137), (32, 163), (24, 137), (209, 242), (10, 242), (85, 242), (52, 163), (21, 235), (72, 163), (121, 242), (67, 163), (227, 242), (235, 137), (103, 242), (186, 163), (141, 137), (195, 242), (58, 137), (160, 242), (29, 163), (150, 242), (163, 242), (109, 242)] current theta: 0.329339599451 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:10 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 45090 rows and 45090 columns Presolve time: 0.38s Presolved: 16167 rows, 16413 columns, 48251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16413 integer (16413 binary) Root relaxation: objective 0.000000e+00, 2654 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 (5303 simplex iterations) in 0.80 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 12, 15, 16, 20, 46, 68, 90, 100, 110, 125, 155, 158, 161, 170, 182, 188, 202, 203, 215, 216, 229, 230, 234, 245] edges [(152, 125), (43, 245), (171, 230), (123, 245), (157, 215), (62, 245), (111, 90), (65, 15), (34, 230), (162, 245), (239, 245), (100, 230), (42, 158), (127, 20), (102, 245), (90, 245), (163, 110), (83, 245), (155, 161), (187, 188), (38, 90), (122, 125), (6, 215), (30, 170), (95, 125), (59, 110), (147, 245), (106, 182), (71, 90), (207, 110), (92, 230), (108, 110), (81, 245), (181, 182), (148, 215), (193, 182), (57, 245), (93, 155), (85, 245), (8, 215), (47, 158), (192, 230), (20, 188), (165, 110), (35, 245), (16, 230), (237, 182), (76, 245), (27, 158), (45, 215), (48, 12), (200, 215), (176, 110), (189, 155), (240, 215), (198, 245), (7, 230), (185, 125), (26, 245), (228, 110), (244, 188), (206, 110), (209, 245), (17, 12), (213, 245), (175, 158), (220, 110), (221, 182), (236, 215), (208, 158), (19, 229), (226, 188), (2, 230), (204, 245), (212, 158), (72, 230), (177, 234), (194, 245), (199, 245), (73, 245), (172, 182), (137, 230), (222, 245), (89, 245), (190, 215), (69, 170), (68, 245), (183, 110), (9, 245), (142, 161), (173, 245), (158, 158), (241, 110), (46, 15), (96, 215), (168, 158), (11, 155), (32, 215), (78, 245), (138, 158), (44, 245), (29, 110), (63, 245), (145, 182), (74, 182), (51, 110), (110, 182), (115, 188), (245, 245), (64, 230), (169, 229), (70, 229), (94, 125), (144, 230), (233, 188), (139, 188), (1, 110), (113, 229), (15, 230), (186, 12), (10, 161), (36, 110), (191, 245), (75, 110), (37, 188), (178, 245), (80, 125), (130, 188), (231, 110), (149, 20), (156, 229), (243, 125), (230, 230), (23, 158), (195, 245), (217, 188), (167, 245), (98, 170), (24, 12), (246, 245), (218, 188), (179, 125), (205, 230), (77, 110), (18, 245), (229, 158), (170, 110), (33, 245), (61, 188), (104, 125), (114, 158), (184, 110), (13, 110), (39, 229), (28, 245), (202, 245), (211, 245), (50, 188), (79, 230), (227, 203), (225, 245), (97, 125), (126, 245), (12, 230), (210, 158), (238, 125), (120, 170), (182, 182), (58, 230), (234, 245), (164, 20), (154, 90), (153, 188), (128, 245), (242, 158), (5, 230), (131, 125), (203, 182), (101, 230), (25, 20), (53, 245), (56, 125), (22, 245), (88, 20), (140, 155), (136, 245), (174, 245), (49, 125), (160, 245), (3, 188), (103, 245), (159, 203), (31, 110), (86, 245), (134, 230), (117, 229), (201, 20), (224, 110), (52, 182), (4, 230), (129, 170), (223, 20), (21, 230), (91, 12), (150, 245), (146, 155), (116, 230), (119, 245), (132, 12), (215, 110), (0, 20), (84, 230), (125, 215), (161, 230), (143, 245), (235, 90), (219, 182), (55, 245), (216, 230), (118, 12), (105, 230), (87, 245), (188, 245), (124, 12), (67, 125), (133, 245), (121, 20), (14, 245), (180, 229), (166, 158), (107, 230), (151, 245), (82, 230), (197, 229), (135, 230), (40, 215), (109, 188), (214, 110), (196, 230), (41, 158), (112, 229), (232, 215), (54, 20), (60, 20), (66, 230), (99, 20), (141, 90)] current theta: 0.164669799725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:11 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56172 rows and 56172 columns Presolve time: 0.12s Presolved: 5085 rows, 5331 columns, 15005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5331 integer (5331 binary) Root relaxation: objective 0.000000e+00, 2922 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.0% - 0s Explored 0 nodes (6061 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 [29, 34, 91, 98, 105, 111, 116, 118, 143, 147, 150, 158, 160, 173, 184, 216, 226, 231, 233, 237, 238, 240, 242, 244, 246] edges [(104, 231), (24, 91), (164, 244), (65, 244), (245, 150), (188, 226), (54, 91), (228, 184), (41, 233), (157, 231), (151, 147), (152, 242), (46, 91), (113, 240), (26, 150), (42, 158), (2, 116), (140, 231), (238, 238), (103, 233), (73, 173), (187, 118), (214, 242), (128, 147), (116, 116), (133, 147), (139, 242), (35, 160), (206, 98), (59, 237), (115, 226), (105, 105), (141, 111), (144, 116), (241, 184), (196, 34), (191, 173), (197, 240), (10, 105), (95, 238), (89, 150), (142, 216), (216, 118), (92, 116), (135, 116), (242, 240), (177, 244), (98, 98), (171, 116), (45, 98), (240, 242), (132, 244), (109, 173), (96, 118), (208, 233), (67, 216), (176, 98), (22, 150), (201, 226), (108, 98), (86, 147), (130, 238), (43, 244), (236, 240), (212, 158), (51, 184), (190, 242), (97, 233), (211, 143), (203, 98), (243, 238), (150, 150), (33, 147), (121, 147), (180, 242), (99, 111), (173, 173), (93, 231), (155, 29), (221, 237), (145, 237), (179, 238), (55, 150), (231, 238), (38, 91), (74, 29), (168, 233), (232, 242), (158, 158), (1, 184), (199, 160), (29, 231), (19, 158), (72, 216), (149, 116), (88, 118), (167, 147), (14, 173), (118, 216), (175, 240), (131, 118), (8, 238), (16, 34), (87, 143), (66, 105), (57, 143), (218, 242), (82, 116), (185, 147), (62, 150), (36, 184), (219, 237), (25, 242), (162, 143), (17, 244), (40, 147), (129, 184), (202, 173), (153, 242), (39, 158), (154, 111), (27, 233), (163, 237), (112, 158), (234, 150), (213, 244), (207, 242), (58, 116), (11, 231), (159, 98), (37, 226), (227, 237), (143, 246), (44, 150), (23, 158), (125, 147), (76, 91), (137, 34), (172, 237), (119, 160), (182, 237), (160, 246), (215, 242), (79, 91), (56, 226), (229, 158), (200, 240), (138, 240), (68, 246), (235, 91), (53, 233), (126, 147), (114, 158), (148, 231), (21, 116), (122, 244), (94, 118), (205, 216), (193, 237), (31, 238), (210, 158), (246, 246), (239, 160), (244, 244), (90, 111), (198, 244), (34, 34), (63, 244), (217, 233), (77, 237), (48, 111), (75, 237), (80, 242), (106, 237), (61, 240), (204, 226), (181, 231), (147, 226), (117, 158), (49, 238), (183, 237), (146, 237), (71, 173), (169, 158), (91, 91), (3, 242), (233, 233), (230, 116), (226, 244), (194, 244), (189, 231), (186, 118), (83, 246), (85, 226), (178, 244), (209, 244), (184, 242), (18, 147), (50, 240), (12, 116), (102, 147), (6, 98), (123, 111), (107, 91), (220, 237), (110, 98), (225, 173), (69, 98), (195, 226), (84, 105), (13, 29), (70, 240), (222, 111), (127, 91), (156, 158), (28, 246), (52, 237), (166, 158), (111, 111), (81, 246), (5, 216), (30, 231), (7, 91), (20, 226), (9, 147), (237, 237), (223, 147), (60, 226), (32, 237), (161, 105), (124, 116), (15, 116), (192, 91), (224, 231), (0, 116), (101, 116), (136, 147), (4, 116), (120, 238), (174, 246), (165, 184), (47, 233), (170, 184), (64, 34), (100, 34), (78, 246), (134, 116)] current theta: 0.0823348998626 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:12 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59560 rows and 59560 columns Presolve time: 0.06s Presolved: 1697 rows, 1943 columns, 4843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: cutoff, 1865 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1865 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.123502349794 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:12 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58104 rows and 58104 columns Presolve time: 0.07s Presolved: 3153 rows, 3399 columns, 9209 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3399 integer (3399 binary) Root relaxation: objective 0.000000e+00, 3601 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 (5510 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 [35, 38, 42, 49, 59, 74, 90, 105, 113, 118, 134, 137, 147, 162, 164, 177, 207, 228, 232, 235, 236, 237, 243, 245, 246] edges [(100, 137), (109, 177), (148, 49), (54, 38), (80, 232), (115, 243), (158, 42), (62, 245), (142, 118), (151, 147), (111, 90), (173, 90), (46, 235), (12, 38), (57, 162), (38, 38), (128, 164), (116, 134), (39, 42), (243, 243), (169, 42), (187, 118), (159, 228), (120, 243), (99, 90), (108, 228), (146, 74), (231, 49), (59, 237), (105, 105), (168, 162), (71, 90), (114, 236), (58, 235), (10, 105), (149, 38), (127, 235), (81, 245), (4, 235), (238, 243), (216, 118), (36, 232), (232, 207), (69, 228), (226, 164), (31, 243), (189, 118), (25, 243), (15, 134), (70, 236), (47, 113), (49, 49), (176, 228), (72, 105), (193, 49), (223, 243), (96, 118), (50, 113), (236, 236), (124, 235), (220, 59), (53, 147), (86, 147), (157, 49), (175, 236), (199, 245), (212, 42), (208, 113), (33, 147), (197, 236), (77, 74), (121, 147), (45, 232), (92, 134), (125, 243), (74, 74), (133, 177), (227, 59), (60, 243), (145, 237), (26, 246), (155, 74), (184, 228), (210, 42), (202, 177), (214, 232), (167, 147), (131, 118), (37, 147), (43, 177), (5, 134), (203, 59), (8, 243), (42, 42), (66, 105), (139, 113), (129, 207), (185, 147), (195, 147), (6, 59), (89, 246), (65, 164), (244, 177), (140, 49), (224, 74), (11, 118), (163, 237), (228, 228), (230, 137), (7, 38), (95, 49), (82, 137), (103, 162), (16, 137), (143, 246), (153, 243), (98, 228), (107, 235), (35, 35), (87, 246), (198, 177), (196, 134), (172, 237), (182, 237), (101, 134), (19, 236), (67, 118), (40, 243), (162, 162), (14, 90), (217, 113), (68, 246), (181, 74), (235, 235), (126, 147), (94, 118), (178, 177), (190, 207), (156, 236), (246, 246), (75, 59), (205, 105), (134, 134), (76, 177), (164, 164), (219, 59), (106, 59), (30, 118), (44, 246), (97, 113), (234, 245), (242, 207), (241, 207), (88, 49), (154, 90), (183, 74), (209, 177), (233, 113), (51, 228), (192, 235), (138, 113), (180, 236), (61, 113), (222, 90), (188, 147), (79, 235), (204, 177), (171, 134), (22, 245), (166, 42), (17, 177), (23, 236), (24, 235), (29, 74), (91, 235), (165, 228), (137, 137), (215, 207), (113, 113), (160, 245), (207, 207), (186, 118), (83, 246), (240, 232), (117, 236), (130, 243), (27, 162), (221, 59), (64, 137), (135, 137), (18, 147), (150, 245), (3, 113), (13, 237), (225, 90), (102, 147), (170, 207), (147, 147), (201, 243), (194, 177), (239, 246), (132, 164), (55, 35), (85, 164), (213, 177), (118, 118), (84, 105), (206, 228), (90, 90), (2, 137), (218, 232), (63, 177), (144, 137), (28, 246), (52, 237), (179, 49), (110, 59), (245, 246), (93, 118), (229, 42), (122, 164), (123, 90), (152, 113), (104, 49), (1, 228), (0, 38), (34, 137), (200, 236), (9, 147), (237, 237), (211, 162), (21, 235), (32, 237), (41, 113), (161, 105), (20, 164), (73, 90), (191, 177), (112, 236), (177, 177), (48, 90), (119, 35), (136, 147), (174, 246), (56, 243), (141, 90), (78, 246)] current theta: 0.102918624828 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:12 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58922 rows and 58922 columns Presolve time: 0.06s Presolved: 2335 rows, 2581 columns, 6755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2581 integer (2581 binary) Root relaxation: cutoff, 2601 iterations, 0.04 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 (2601 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.113210487311 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:13 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58540 rows and 58540 columns Presolve time: 0.07s Presolved: 2717 rows, 2963 columns, 7901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2963 integer (2963 binary) Root relaxation: cutoff, 3496 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 (3496 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.118356418553 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:13 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58336 rows and 58336 columns Presolve time: 0.07s Presolved: 2921 rows, 3167 columns, 8513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3167 integer (3167 binary) Root relaxation: cutoff, 3611 iterations, 0.10 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 (3611 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.120929384173 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:14 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58214 rows and 58214 columns Presolve time: 0.07s Presolved: 3043 rows, 3289 columns, 8879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3289 integer (3289 binary) Root relaxation: cutoff, 3695 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 (3695 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.122215866984 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:14 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58156 rows and 58156 columns Presolve time: 0.07s Presolved: 3101 rows, 3347 columns, 9053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3347 integer (3347 binary) Root relaxation: objective 0.000000e+00, 3999 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 102 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 102 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (12029 simplex iterations) in 0.46 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 [21, 35, 42, 49, 59, 74, 80, 82, 91, 118, 137, 138, 145, 147, 159, 160, 162, 164, 175, 198, 205, 225, 241, 243, 246] edges [(100, 137), (148, 49), (24, 91), (113, 138), (54, 91), (5, 82), (115, 243), (158, 42), (237, 59), (142, 118), (163, 145), (151, 147), (63, 198), (58, 21), (47, 138), (46, 91), (133, 198), (57, 162), (181, 49), (128, 164), (117, 42), (161, 205), (218, 80), (116, 21), (39, 42), (243, 243), (0, 21), (202, 198), (34, 82), (4, 21), (154, 225), (169, 42), (61, 138), (187, 118), (170, 241), (215, 241), (120, 243), (146, 74), (231, 49), (206, 159), (175, 175), (168, 162), (191, 198), (217, 138), (245, 160), (198, 198), (66, 82), (238, 243), (112, 175), (216, 118), (159, 159), (97, 138), (226, 164), (31, 243), (189, 118), (123, 225), (25, 243), (101, 82), (89, 160), (49, 49), (177, 198), (48, 91), (43, 198), (193, 49), (223, 243), (96, 118), (82, 82), (105, 205), (220, 59), (149, 21), (32, 145), (53, 147), (86, 147), (157, 49), (70, 175), (224, 49), (178, 198), (232, 80), (95, 241), (114, 175), (76, 198), (52, 59), (212, 42), (33, 147), (77, 74), (121, 147), (36, 175), (19, 42), (214, 80), (125, 243), (74, 74), (227, 59), (60, 243), (124, 21), (233, 138), (26, 246), (208, 138), (155, 74), (12, 21), (17, 198), (241, 241), (210, 42), (109, 198), (165, 159), (199, 160), (172, 59), (167, 147), (99, 225), (244, 198), (59, 59), (131, 118), (37, 147), (209, 198), (203, 59), (38, 21), (8, 243), (23, 175), (73, 225), (42, 42), (222, 225), (185, 147), (195, 147), (55, 160), (6, 59), (225, 225), (173, 225), (108, 241), (65, 164), (236, 175), (171, 205), (140, 49), (11, 118), (21, 21), (139, 138), (194, 198), (103, 162), (16, 137), (143, 246), (153, 243), (35, 35), (87, 246), (184, 241), (200, 138), (213, 198), (240, 80), (92, 137), (79, 91), (80, 80), (138, 138), (67, 118), (40, 243), (162, 162), (41, 138), (68, 246), (235, 91), (126, 147), (94, 118), (98, 159), (246, 246), (228, 241), (75, 59), (164, 164), (219, 59), (106, 59), (160, 160), (30, 118), (44, 246), (10, 205), (13, 59), (3, 138), (88, 49), (183, 74), (197, 138), (14, 225), (188, 147), (166, 42), (134, 82), (29, 74), (242, 80), (91, 91), (156, 42), (137, 137), (186, 118), (83, 246), (145, 59), (71, 198), (130, 243), (205, 205), (27, 162), (221, 59), (15, 82), (64, 137), (135, 137), (69, 241), (18, 147), (102, 147), (127, 21), (72, 205), (182, 145), (147, 147), (201, 243), (207, 241), (239, 246), (129, 241), (132, 164), (85, 164), (118, 118), (7, 21), (196, 82), (50, 138), (22, 160), (2, 137), (51, 159), (28, 246), (179, 49), (152, 138), (110, 59), (81, 246), (93, 118), (229, 42), (122, 164), (84, 82), (144, 82), (141, 225), (230, 82), (234, 160), (104, 49), (1, 159), (62, 160), (9, 147), (211, 162), (180, 80), (150, 160), (20, 164), (190, 241), (111, 225), (204, 147), (192, 91), (119, 35), (136, 147), (45, 241), (174, 246), (56, 243), (90, 225), (176, 241), (107, 21), (78, 246)] current theta: 0.121572625578 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:15 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58186 rows and 58186 columns Presolve time: 0.07s Presolved: 3071 rows, 3317 columns, 8963 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3317 integer (3317 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [21, 35, 42, 49, 59, 74, 80, 82, 91, 118, 137, 138, 145, 147, 159, 160, 162, 164, 175, 198, 205, 225, 241, 243, 246] edges [(100, 137), (148, 49), (24, 91), (113, 138), (54, 91), (5, 82), (115, 243), (158, 42), (237, 59), (142, 118), (163, 145), (151, 147), (63, 198), (58, 21), (47, 138), (46, 91), (133, 198), (57, 162), (181, 49), (128, 164), (117, 42), (161, 205), (218, 80), (116, 21), (39, 42), (243, 243), (0, 21), (202, 198), (34, 82), (4, 21), (154, 225), (169, 42), (61, 138), (187, 118), (170, 241), (215, 241), (120, 243), (146, 74), (231, 49), (206, 159), (175, 175), (168, 162), (191, 198), (217, 138), (245, 160), (198, 198), (66, 82), (238, 243), (112, 175), (216, 118), (159, 159), (97, 138), (226, 164), (31, 243), (189, 118), (123, 225), (25, 243), (101, 82), (89, 160), (49, 49), (177, 198), (48, 91), (43, 198), (193, 49), (223, 243), (96, 118), (82, 82), (105, 205), (220, 59), (149, 21), (32, 145), (53, 147), (86, 147), (157, 49), (70, 175), (224, 49), (178, 198), (232, 80), (95, 241), (114, 175), (76, 198), (52, 59), (212, 42), (33, 147), (77, 74), (121, 147), (36, 175), (19, 42), (214, 80), (125, 243), (74, 74), (227, 59), (60, 243), (124, 21), (233, 138), (26, 246), (208, 138), (155, 74), (12, 21), (17, 198), (241, 241), (210, 42), (109, 198), (165, 159), (199, 160), (172, 59), (167, 147), (99, 225), (244, 198), (59, 59), (131, 118), (37, 147), (209, 198), (203, 59), (38, 21), (8, 243), (23, 175), (73, 225), (42, 42), (222, 225), (185, 147), (195, 147), (55, 160), (6, 59), (225, 225), (173, 225), (108, 241), (65, 164), (236, 175), (171, 205), (140, 49), (11, 118), (21, 21), (139, 138), (194, 198), (103, 162), (16, 137), (143, 246), (153, 243), (35, 35), (87, 246), (184, 241), (200, 138), (213, 198), (240, 80), (92, 137), (79, 91), (80, 80), (138, 138), (67, 118), (40, 243), (162, 162), (41, 138), (68, 246), (235, 91), (126, 147), (94, 118), (98, 159), (246, 246), (228, 241), (75, 59), (164, 164), (219, 59), (106, 59), (160, 160), (30, 118), (44, 246), (10, 205), (13, 59), (3, 138), (88, 49), (183, 74), (197, 138), (14, 225), (188, 147), (166, 42), (134, 82), (29, 74), (242, 80), (91, 91), (156, 42), (137, 137), (186, 118), (83, 246), (145, 59), (71, 198), (130, 243), (205, 205), (27, 162), (221, 59), (15, 82), (64, 137), (135, 137), (69, 241), (18, 147), (102, 147), (127, 21), (72, 205), (182, 145), (147, 147), (201, 243), (207, 241), (239, 246), (129, 241), (132, 164), (85, 164), (118, 118), (7, 21), (196, 82), (50, 138), (22, 160), (2, 137), (51, 159), (28, 246), (179, 49), (152, 138), (110, 59), (81, 246), (93, 118), (229, 42), (122, 164), (84, 82), (144, 82), (141, 225), (230, 82), (234, 160), (104, 49), (1, 159), (62, 160), (9, 147), (211, 162), (180, 80), (150, 160), (20, 164), (190, 241), (111, 225), (204, 147), (192, 91), (119, 35), (136, 147), (45, 241), (174, 246), (56, 243), (90, 225), (176, 241), (107, 21), (78, 246)] current theta: 0.121251004876 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:15 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58196 rows and 58196 columns Presolve time: 0.07s Presolved: 3061 rows, 3307 columns, 8933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3307 integer (3307 binary) Root relaxation: objective 0.000000e+00, 3752 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 (5679 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 [21, 35, 42, 49, 59, 74, 82, 91, 118, 137, 138, 143, 147, 159, 164, 168, 175, 198, 205, 214, 225, 237, 241, 243, 245] edges [(100, 137), (148, 49), (244, 164), (24, 91), (135, 82), (113, 138), (207, 214), (54, 91), (5, 82), (115, 243), (158, 42), (162, 168), (62, 245), (237, 59), (142, 118), (151, 147), (63, 198), (58, 21), (47, 138), (133, 198), (181, 49), (128, 164), (117, 42), (161, 205), (116, 21), (39, 42), (243, 243), (0, 21), (202, 198), (4, 21), (154, 225), (238, 49), (169, 42), (61, 138), (187, 118), (170, 241), (215, 241), (120, 243), (146, 74), (231, 49), (59, 237), (206, 159), (175, 175), (191, 198), (217, 138), (198, 198), (81, 245), (112, 175), (216, 118), (159, 159), (97, 138), (17, 164), (214, 214), (226, 164), (31, 243), (189, 118), (123, 225), (25, 243), (27, 168), (49, 49), (48, 91), (43, 198), (193, 49), (223, 243), (96, 118), (50, 214), (82, 82), (26, 143), (105, 205), (211, 168), (220, 59), (149, 21), (86, 147), (157, 49), (70, 175), (224, 49), (178, 198), (174, 143), (95, 241), (114, 175), (76, 198), (199, 245), (52, 59), (212, 42), (33, 147), (89, 245), (121, 147), (36, 175), (19, 42), (242, 214), (125, 243), (74, 74), (227, 59), (60, 243), (145, 237), (124, 21), (233, 138), (208, 138), (155, 74), (12, 21), (241, 241), (210, 42), (109, 198), (165, 159), (196, 137), (167, 147), (99, 225), (131, 118), (78, 245), (37, 147), (44, 245), (209, 198), (203, 59), (38, 21), (87, 143), (8, 243), (23, 175), (73, 225), (42, 42), (57, 143), (222, 225), (185, 147), (195, 147), (6, 59), (245, 245), (225, 225), (173, 225), (108, 241), (65, 164), (236, 175), (171, 205), (140, 49), (11, 118), (163, 237), (136, 143), (21, 21), (139, 138), (83, 143), (194, 198), (16, 137), (153, 243), (35, 35), (246, 143), (184, 241), (200, 138), (172, 237), (182, 237), (92, 137), (79, 91), (138, 138), (180, 214), (67, 118), (40, 243), (71, 225), (41, 138), (177, 164), (126, 147), (53, 143), (94, 118), (28, 245), (98, 159), (228, 241), (75, 59), (239, 143), (164, 164), (219, 59), (106, 59), (30, 118), (10, 205), (3, 138), (88, 49), (183, 74), (77, 237), (218, 214), (168, 168), (232, 214), (197, 138), (14, 225), (188, 147), (22, 245), (166, 42), (134, 82), (29, 74), (91, 91), (156, 42), (137, 137), (160, 245), (186, 118), (235, 21), (190, 214), (130, 243), (205, 205), (68, 143), (221, 59), (15, 82), (64, 137), (69, 241), (143, 143), (18, 147), (150, 245), (13, 237), (102, 147), (127, 21), (72, 205), (147, 147), (201, 243), (129, 241), (132, 164), (55, 35), (85, 164), (118, 118), (7, 21), (51, 159), (144, 137), (179, 49), (152, 138), (110, 59), (2, 82), (93, 118), (229, 42), (122, 164), (84, 82), (141, 225), (230, 82), (104, 49), (1, 159), (34, 137), (213, 164), (9, 147), (101, 137), (66, 205), (32, 237), (20, 164), (111, 225), (204, 147), (240, 214), (192, 91), (46, 21), (119, 35), (234, 143), (103, 168), (45, 241), (56, 243), (80, 214), (90, 225), (176, 241), (107, 21)] current theta: 0.121090194525 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:16 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58210 rows and 58210 columns Presolve time: 0.07s Presolved: 3047 rows, 3293 columns, 8891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: cutoff, 3696 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 (3696 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.1211705997 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:16 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58200 rows and 58200 columns Presolve time: 0.07s Presolved: 3057 rows, 3303 columns, 8921 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3303 integer (3303 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [21, 35, 42, 49, 59, 74, 82, 91, 118, 137, 138, 143, 147, 159, 164, 168, 175, 198, 205, 214, 225, 237, 241, 243, 245] edges [(100, 137), (148, 49), (244, 164), (24, 91), (135, 82), (113, 138), (207, 214), (54, 91), (5, 82), (115, 243), (158, 42), (162, 168), (62, 245), (237, 59), (142, 118), (151, 147), (63, 198), (58, 21), (47, 138), (133, 198), (181, 49), (128, 164), (117, 42), (161, 205), (116, 21), (39, 42), (243, 243), (0, 21), (202, 198), (4, 21), (154, 225), (238, 49), (169, 42), (61, 138), (187, 118), (170, 241), (215, 241), (120, 243), (146, 74), (231, 49), (59, 237), (206, 159), (175, 175), (191, 198), (217, 138), (198, 198), (81, 245), (112, 175), (216, 118), (159, 159), (97, 138), (17, 164), (214, 214), (226, 164), (31, 243), (189, 118), (123, 225), (25, 243), (27, 168), (49, 49), (48, 91), (43, 198), (193, 49), (223, 243), (96, 118), (50, 214), (82, 82), (26, 143), (105, 205), (211, 168), (220, 59), (149, 21), (86, 147), (157, 49), (70, 175), (224, 49), (178, 198), (174, 143), (95, 241), (114, 175), (76, 198), (199, 245), (52, 59), (212, 42), (33, 147), (89, 245), (121, 147), (36, 175), (19, 42), (242, 214), (125, 243), (74, 74), (227, 59), (60, 243), (145, 237), (124, 21), (233, 138), (208, 138), (155, 74), (12, 21), (241, 241), (210, 42), (109, 198), (165, 159), (196, 137), (167, 147), (99, 225), (131, 118), (78, 245), (37, 147), (44, 245), (209, 198), (203, 59), (38, 21), (87, 143), (8, 243), (23, 175), (73, 225), (42, 42), (57, 143), (222, 225), (185, 147), (195, 147), (6, 59), (245, 245), (225, 225), (173, 225), (108, 241), (65, 164), (236, 175), (171, 205), (140, 49), (11, 118), (163, 237), (136, 143), (21, 21), (139, 138), (83, 143), (194, 198), (16, 137), (153, 243), (35, 35), (246, 143), (184, 241), (200, 138), (172, 237), (182, 237), (92, 137), (79, 91), (138, 138), (180, 214), (67, 118), (40, 243), (71, 225), (41, 138), (177, 164), (126, 147), (53, 143), (94, 118), (28, 245), (98, 159), (228, 241), (75, 59), (239, 143), (164, 164), (219, 59), (106, 59), (30, 118), (10, 205), (3, 138), (88, 49), (183, 74), (77, 237), (218, 214), (168, 168), (232, 214), (197, 138), (14, 225), (188, 147), (22, 245), (166, 42), (134, 82), (29, 74), (91, 91), (156, 42), (137, 137), (160, 245), (186, 118), (235, 21), (190, 214), (130, 243), (205, 205), (68, 143), (221, 59), (15, 82), (64, 137), (69, 241), (143, 143), (18, 147), (150, 245), (13, 237), (102, 147), (127, 21), (72, 205), (147, 147), (201, 243), (129, 241), (132, 164), (55, 35), (85, 164), (118, 118), (7, 21), (51, 159), (144, 137), (179, 49), (152, 138), (110, 59), (2, 82), (93, 118), (229, 42), (122, 164), (84, 82), (141, 225), (230, 82), (104, 49), (1, 159), (34, 137), (213, 164), (9, 147), (101, 137), (66, 205), (32, 237), (20, 164), (111, 225), (204, 147), (240, 214), (192, 91), (46, 21), (119, 35), (234, 143), (103, 168), (45, 241), (56, 243), (80, 214), (90, 225), (176, 241), (107, 21)]