current theta: 0.675440783078 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:22 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 16852 rows and 16852 columns Presolve time: 1.62s Presolved: 44901 rows, 45148 columns, 134452 nonzeros Variable types: 0 continuous, 45148 integer (45148 binary) Root relaxation: objective 0.000000e+00, 2464 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 (2464 simplex iterations) in 1.70 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 [1, 4, 14, 15, 21, 25, 32, 43, 60, 73, 82, 99, 100, 119, 144, 145, 154, 159, 160, 165, 182, 207, 228, 229, 243] edges [(170, 243), (189, 243), (160, 243), (39, 243), (172, 243), (91, 243), (243, 165), (51, 243), (27, 165), (82, 243), (184, 243), (217, 165), (225, 243), (224, 243), (231, 165), (110, 243), (188, 160), (139, 243), (70, 243), (76, 144), (201, 165), (99, 119), (157, 243), (46, 243), (111, 144), (155, 165), (9, 160), (147, 160), (235, 144), (219, 243), (18, 165), (238, 165), (229, 243), (89, 243), (228, 243), (7, 160), (25, 159), (57, 160), (131, 165), (146, 243), (22, 243), (216, 165), (115, 160), (16, 144), (41, 165), (206, 243), (247, 159), (226, 160), (183, 165), (60, 165), (10, 160), (87, 160), (33, 160), (84, 154), (141, 243), (1, 243), (165, 243), (150, 243), (65, 154), (49, 243), (159, 243), (169, 243), (88, 165), (167, 165), (244, 165), (109, 154), (113, 243), (144, 243), (193, 243), (69, 243), (233, 165), (125, 165), (12, 144), (126, 160), (143, 160), (177, 243), (59, 243), (96, 165), (42, 243), (129, 243), (17, 243), (77, 165), (53, 160), (138, 243), (14, 243), (210, 165), (120, 165), (191, 160), (197, 243), (5, 154), (212, 243), (187, 159), (142, 159), (207, 165), (105, 160), (15, 243), (54, 243), (103, 160), (26, 165), (75, 243), (194, 243), (215, 243), (55, 243), (174, 159), (140, 165), (98, 243), (116, 243), (200, 243), (86, 165), (107, 243), (145, 243), (240, 243), (67, 159), (71, 144), (50, 165), (173, 243), (186, 243), (3, 243), (211, 165), (34, 243), (81, 154), (100, 119), (52, 243), (95, 243), (0, 160), (182, 243), (223, 160), (108, 243), (154, 119), (246, 160), (135, 243), (30, 160), (28, 154), (122, 159), (162, 243), (38, 243), (58, 243), (93, 160), (47, 243), (151, 165), (43, 165), (180, 243), (237, 243), (221, 243), (152, 243), (220, 243), (230, 243), (37, 160), (204, 160), (72, 159), (232, 243), (199, 243), (11, 160), (104, 160), (78, 160), (124, 144), (13, 243), (31, 160), (166, 243), (32, 243), (214, 243), (8, 165), (175, 243), (62, 154), (94, 160), (209, 243), (208, 243), (203, 243), (80, 165), (35, 144), (218, 243), (202, 160), (68, 160), (227, 243), (205, 160), (83, 154), (45, 243), (21, 243), (163, 243), (36, 243), (90, 144), (176, 243), (24, 144), (61, 243), (133, 160), (149, 243), (29, 243), (118, 165), (64, 144), (117, 243), (73, 243), (148, 243), (222, 243), (92, 243), (195, 160), (130, 243), (102, 159), (6, 243), (79, 144), (239, 159), (181, 243), (158, 243), (156, 243), (132, 159), (40, 165), (97, 165), (2, 144), (153, 165), (196, 243), (190, 243), (245, 165), (63, 144), (66, 160), (241, 243), (121, 160), (128, 160), (134, 243), (164, 160), (161, 165), (137, 243), (19, 243), (123, 144), (171, 160), (198, 243), (114, 165), (74, 160), (44, 160), (192, 243), (136, 160), (168, 165), (234, 160), (179, 165), (56, 165), (127, 243), (178, 160), (48, 144), (4, 243), (185, 160), (213, 160), (23, 165), (242, 165), (112, 243), (101, 144), (119, 144), (20, 160), (236, 243), (106, 243), (85, 159)] current theta: 0.337720391539 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:24 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 44816 rows and 44816 columns Presolve time: 0.41s Presolved: 16937 rows, 17184 columns, 50560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 17184 integer (17184 binary) Root relaxation: objective 0.000000e+00, 2547 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 (5283 simplex iterations) in 0.82 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 [1, 4, 6, 15, 17, 44, 73, 85, 88, 103, 104, 106, 108, 128, 135, 145, 152, 154, 160, 165, 182, 192, 227, 233, 245] edges [(90, 192), (43, 245), (66, 192), (41, 233), (62, 245), (56, 245), (195, 73), (27, 165), (235, 245), (171, 4), (239, 245), (84, 17), (37, 103), (5, 4), (102, 245), (184, 108), (117, 182), (148, 104), (40, 245), (63, 4), (141, 4), (38, 245), (116, 245), (154, 192), (204, 4), (183, 6), (214, 6), (175, 108), (203, 227), (94, 4), (99, 154), (178, 4), (219, 6), (114, 152), (181, 145), (25, 165), (129, 227), (58, 154), (230, 4), (2, 245), (168, 245), (225, 85), (236, 145), (17, 245), (21, 245), (179, 233), (87, 85), (105, 4), (198, 245), (44, 103), (111, 245), (29, 227), (26, 245), (212, 227), (106, 145), (209, 245), (205, 85), (186, 85), (187, 245), (51, 1), (157, 165), (65, 154), (8, 88), (208, 88), (95, 182), (161, 245), (149, 245), (233, 165), (128, 85), (16, 17), (6, 108), (185, 104), (55, 192), (143, 160), (98, 227), (194, 245), (199, 245), (13, 227), (188, 15), (113, 227), (228, 165), (3, 108), (89, 245), (42, 108), (127, 135), (223, 104), (210, 165), (224, 233), (206, 227), (104, 1), (91, 192), (215, 104), (11, 103), (83, 104), (218, 103), (169, 6), (20, 15), (173, 245), (135, 245), (170, 145), (52, 165), (103, 227), (201, 245), (107, 4), (246, 192), (213, 17), (226, 15), (202, 192), (81, 4), (196, 245), (19, 108), (137, 245), (47, 227), (245, 245), (7, 128), (73, 15), (222, 85), (162, 104), (110, 108), (136, 104), (74, 1), (1, 145), (118, 245), (132, 245), (112, 165), (69, 165), (189, 108), (146, 88), (71, 73), (14, 4), (197, 227), (0, 85), (10, 103), (160, 4), (139, 6), (82, 245), (76, 154), (167, 245), (243, 128), (101, 245), (45, 182), (36, 6), (79, 17), (100, 192), (70, 108), (192, 4), (80, 233), (18, 245), (23, 108), (35, 17), (53, 17), (172, 233), (155, 108), (121, 17), (147, 15), (238, 233), (61, 88), (240, 227), (152, 108), (133, 192), (207, 108), (4, 154), (231, 233), (138, 108), (211, 245), (130, 227), (177, 245), (85, 17), (237, 103), (190, 108), (182, 182), (140, 108), (46, 245), (88, 245), (176, 108), (49, 88), (144, 15), (59, 152), (234, 85), (109, 192), (232, 165), (77, 233), (96, 245), (30, 85), (22, 245), (241, 6), (67, 245), (12, 154), (122, 85), (97, 108), (120, 85), (216, 245), (242, 6), (174, 245), (166, 165), (33, 103), (200, 108), (28, 4), (86, 245), (68, 85), (60, 245), (229, 1), (64, 4), (150, 245), (31, 1), (115, 104), (39, 6), (165, 233), (134, 160), (227, 227), (217, 227), (48, 73), (24, 17), (15, 15), (50, 6), (180, 182), (163, 227), (191, 4), (220, 182), (92, 4), (145, 145), (72, 245), (126, 85), (221, 233), (247, 245), (151, 245), (131, 85), (124, 85), (123, 4), (32, 152), (93, 152), (9, 104), (158, 227), (153, 233), (119, 4), (125, 17), (159, 233), (164, 17), (142, 245), (156, 145), (34, 245), (54, 245), (193, 85), (75, 108), (78, 17), (57, 44), (244, 245), (108, 227)] current theta: 0.16886019577 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:25 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56340 rows and 56340 columns Presolve time: 0.13s Presolved: 5413 rows, 5660 columns, 15988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5660 integer (5660 binary) Root relaxation: objective 0.000000e+00, 2738 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 (4957 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 [76, 90, 99, 100, 104, 107, 118, 133, 143, 149, 165, 166, 169, 171, 177, 223, 226, 230, 234, 235, 236, 238, 242, 243, 246] edges [(163, 169), (193, 166), (117, 169), (188, 133), (189, 243), (160, 76), (142, 118), (234, 234), (76, 99), (112, 166), (55, 90), (46, 235), (16, 90), (95, 242), (139, 223), (224, 243), (61, 238), (151, 118), (243, 243), (89, 177), (137, 235), (238, 238), (221, 166), (229, 236), (241, 242), (214, 242), (212, 242), (41, 238), (210, 238), (120, 243), (115, 226), (127, 90), (179, 243), (92, 230), (10, 226), (174, 177), (124, 90), (226, 133), (157, 238), (39, 169), (106, 169), (70, 166), (15, 76), (167, 118), (208, 166), (206, 169), (7, 234), (27, 238), (28, 133), (200, 242), (196, 235), (84, 177), (9, 226), (60, 118), (240, 242), (58, 107), (169, 169), (69, 166), (217, 243), (87, 234), (148, 223), (97, 242), (236, 236), (138, 238), (38, 149), (50, 243), (49, 243), (155, 238), (22, 177), (34, 235), (245, 149), (72, 177), (178, 246), (101, 235), (110, 166), (190, 242), (216, 177), (133, 143), (197, 166), (119, 107), (228, 165), (129, 243), (202, 133), (122, 177), (80, 238), (150, 177), (86, 118), (91, 99), (186, 234), (105, 171), (0, 234), (116, 149), (82, 149), (8, 238), (25, 238), (149, 149), (74, 223), (77, 238), (78, 234), (96, 238), (57, 143), (109, 234), (159, 165), (126, 234), (140, 243), (104, 104), (146, 166), (75, 169), (102, 118), (172, 166), (135, 149), (111, 235), (144, 230), (54, 149), (108, 242), (136, 143), (2, 235), (12, 246), (183, 243), (65, 246), (26, 118), (71, 100), (31, 223), (37, 226), (247, 177), (130, 242), (233, 238), (239, 177), (191, 234), (204, 246), (230, 107), (153, 243), (205, 143), (246, 143), (73, 171), (203, 166), (220, 236), (211, 238), (47, 243), (184, 166), (40, 238), (59, 169), (67, 118), (195, 133), (98, 166), (68, 246), (152, 243), (85, 177), (235, 235), (30, 226), (62, 177), (223, 226), (93, 226), (173, 149), (134, 246), (237, 242), (170, 236), (175, 169), (52, 166), (165, 165), (185, 226), (154, 100), (48, 107), (5, 133), (242, 242), (131, 243), (90, 107), (231, 243), (180, 236), (32, 166), (176, 242), (244, 149), (219, 236), (33, 223), (19, 169), (147, 226), (232, 165), (222, 90), (79, 235), (11, 226), (43, 149), (17, 177), (3, 242), (198, 118), (132, 177), (24, 90), (51, 236), (64, 107), (164, 234), (45, 169), (66, 234), (42, 166), (44, 234), (53, 243), (4, 230), (88, 238), (143, 143), (94, 143), (63, 246), (225, 90), (29, 242), (162, 223), (181, 104), (218, 236), (194, 177), (1, 236), (125, 238), (207, 238), (213, 177), (118, 118), (35, 90), (114, 169), (192, 100), (100, 100), (171, 246), (187, 177), (107, 230), (145, 236), (123, 90), (56, 118), (121, 243), (168, 238), (128, 234), (215, 236), (81, 76), (23, 169), (21, 235), (156, 169), (209, 149), (6, 169), (18, 118), (227, 242), (13, 166), (177, 177), (83, 133), (158, 169), (14, 230), (113, 238), (103, 226), (141, 100), (201, 118), (199, 177), (166, 166), (99, 100), (36, 166), (20, 234), (182, 236), (161, 149)] current theta: 0.0844300978848 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:25 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59986 rows and 59986 columns Presolve time: 0.06s Presolved: 1767 rows, 2014 columns, 5052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2014 integer (2014 binary) Root relaxation: cutoff, 2047 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 (2047 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.126645146827 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:26 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58490 rows and 58490 columns Presolve time: 0.08s Presolved: 3263 rows, 3510 columns, 9538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3510 integer (3510 binary) Root relaxation: objective 0.000000e+00, 3832 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 (6117 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 [42, 48, 49, 57, 59, 60, 73, 78, 88, 99, 102, 121, 129, 136, 137, 139, 156, 157, 159, 173, 177, 181, 225, 236, 246] edges [(106, 156), (217, 49), (130, 129), (206, 59), (46, 173), (87, 57), (74, 139), (191, 78), (205, 78), (148, 139), (13, 42), (238, 157), (91, 73), (202, 78), (112, 42), (89, 177), (168, 88), (18, 102), (229, 236), (109, 48), (58, 48), (80, 157), (94, 78), (231, 49), (234, 78), (56, 88), (174, 177), (111, 137), (24, 225), (201, 60), (184, 42), (223, 139), (76, 73), (33, 181), (159, 159), (44, 78), (25, 88), (79, 225), (116, 137), (82, 173), (60, 60), (195, 246), (88, 88), (84, 177), (47, 129), (29, 139), (49, 49), (96, 60), (19, 59), (14, 73), (54, 173), (193, 49), (86, 102), (240, 129), (163, 59), (226, 246), (160, 73), (207, 157), (204, 136), (236, 236), (188, 57), (244, 102), (197, 42), (68, 78), (31, 139), (122, 60), (22, 177), (172, 42), (138, 49), (103, 57), (72, 177), (7, 78), (178, 246), (35, 225), (224, 49), (230, 48), (141, 48), (216, 60), (115, 57), (21, 137), (233, 88), (214, 129), (61, 157), (155, 60), (8, 49), (123, 48), (104, 181), (40, 88), (167, 88), (173, 173), (227, 59), (114, 59), (150, 177), (124, 225), (73, 73), (26, 102), (121, 121), (165, 159), (48, 48), (196, 137), (192, 48), (59, 59), (186, 78), (125, 60), (210, 157), (129, 129), (189, 121), (27, 157), (42, 42), (222, 225), (154, 99), (161, 173), (32, 42), (23, 59), (95, 156), (225, 225), (140, 49), (30, 121), (147, 57), (228, 159), (218, 139), (99, 73), (69, 42), (243, 121), (170, 139), (41, 157), (71, 73), (97, 129), (241, 59), (43, 173), (247, 177), (143, 246), (239, 177), (20, 78), (63, 73), (93, 57), (183, 129), (5, 246), (37, 121), (70, 59), (0, 78), (127, 225), (219, 156), (220, 236), (134, 73), (181, 181), (102, 102), (136, 136), (85, 177), (215, 139), (38, 173), (62, 177), (64, 48), (133, 246), (149, 173), (65, 136), (246, 246), (75, 59), (126, 57), (131, 121), (100, 99), (39, 59), (198, 173), (180, 236), (98, 42), (113, 157), (212, 59), (144, 73), (119, 225), (242, 129), (118, 60), (175, 156), (108, 59), (209, 173), (67, 102), (166, 42), (83, 136), (17, 177), (176, 42), (162, 136), (137, 137), (78, 78), (132, 177), (51, 236), (55, 225), (157, 157), (156, 156), (4, 73), (92, 48), (190, 59), (200, 59), (120, 49), (135, 137), (203, 42), (3, 129), (77, 157), (117, 156), (57, 57), (194, 177), (1, 236), (169, 156), (213, 177), (2, 137), (6, 156), (171, 246), (187, 177), (28, 246), (16, 225), (179, 49), (110, 59), (158, 156), (128, 121), (52, 157), (208, 49), (142, 102), (12, 73), (81, 246), (152, 129), (66, 78), (145, 236), (153, 49), (221, 42), (237, 156), (245, 173), (151, 60), (34, 137), (9, 136), (232, 157), (107, 48), (101, 137), (53, 121), (139, 139), (15, 73), (36, 42), (235, 137), (10, 246), (177, 177), (50, 129), (146, 49), (45, 156), (164, 78), (211, 88), (90, 225), (199, 177), (182, 236), (11, 57), (105, 246), (185, 139)] current theta: 0.105537622356 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:26 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59312 rows and 59312 columns Presolve time: 0.06s Presolved: 2441 rows, 2688 columns, 7072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2688 integer (2688 binary) Root relaxation: cutoff, 2886 iterations, 0.05 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 (2886 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.116091384592 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:27 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58914 rows and 58914 columns Presolve time: 0.07s Presolved: 2839 rows, 3086 columns, 8266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3086 integer (3086 binary) Root relaxation: cutoff, 3655 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 (3655 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.121368265709 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:27 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58694 rows and 58694 columns Presolve time: 0.07s Presolved: 3059 rows, 3306 columns, 8926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3306 integer (3306 binary) Root relaxation: cutoff, 3731 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 (3731 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 - current theta: 0.124006706268 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:28 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58582 rows and 58582 columns Presolve time: 0.08s Presolved: 3171 rows, 3418 columns, 9262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3418 integer (3418 binary) Root relaxation: objective 0.000000e+00, 3822 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 (5656 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 [19, 32, 40, 43, 48, 67, 73, 78, 99, 129, 136, 137, 139, 156, 157, 159, 171, 181, 187, 189, 194, 224, 225, 226, 236] edges [(106, 156), (161, 43), (174, 194), (144, 99), (130, 129), (209, 43), (188, 226), (96, 40), (74, 139), (208, 224), (191, 78), (73, 99), (205, 78), (148, 139), (128, 189), (173, 43), (171, 171), (238, 157), (197, 19), (91, 73), (202, 78), (108, 19), (81, 171), (229, 236), (133, 136), (109, 48), (58, 48), (80, 157), (94, 78), (226, 226), (115, 226), (114, 19), (155, 40), (234, 78), (10, 226), (111, 137), (24, 225), (43, 43), (223, 139), (224, 224), (76, 73), (86, 67), (33, 181), (159, 159), (54, 43), (44, 78), (138, 157), (79, 225), (59, 19), (116, 137), (47, 129), (29, 139), (246, 171), (151, 187), (38, 43), (118, 67), (99, 99), (23, 19), (240, 129), (221, 224), (206, 19), (37, 189), (160, 73), (207, 157), (204, 136), (236, 236), (31, 139), (7, 78), (35, 225), (230, 48), (141, 48), (241, 19), (21, 137), (214, 129), (61, 157), (25, 40), (166, 32), (187, 187), (123, 48), (104, 181), (17, 194), (88, 40), (14, 99), (212, 19), (124, 225), (126, 226), (203, 32), (165, 159), (48, 48), (62, 194), (105, 171), (196, 137), (192, 48), (113, 224), (186, 78), (142, 67), (213, 187), (210, 157), (129, 129), (27, 157), (75, 19), (190, 19), (222, 225), (154, 99), (200, 19), (132, 194), (239, 194), (95, 156), (225, 225), (39, 19), (198, 43), (193, 224), (228, 159), (218, 139), (22, 194), (201, 187), (170, 139), (41, 157), (71, 73), (97, 129), (57, 226), (110, 19), (168, 40), (63, 73), (102, 67), (183, 129), (89, 194), (0, 78), (127, 225), (219, 156), (184, 32), (150, 194), (220, 236), (146, 224), (120, 224), (134, 73), (245, 43), (181, 181), (84, 194), (136, 136), (178, 171), (215, 139), (64, 48), (65, 136), (93, 226), (112, 32), (176, 19), (140, 224), (13, 32), (100, 99), (227, 156), (18, 67), (56, 67), (180, 236), (46, 137), (211, 40), (153, 224), (36, 19), (147, 226), (119, 225), (242, 129), (175, 156), (67, 67), (194, 194), (179, 224), (11, 226), (83, 136), (233, 40), (131, 189), (162, 136), (137, 137), (78, 78), (51, 236), (40, 40), (55, 225), (157, 157), (156, 156), (30, 189), (199, 194), (8, 224), (92, 48), (68, 226), (49, 224), (135, 137), (167, 67), (121, 189), (3, 129), (172, 32), (77, 157), (117, 156), (189, 189), (1, 236), (195, 226), (244, 67), (169, 156), (60, 187), (82, 43), (19, 19), (53, 189), (247, 194), (231, 189), (217, 224), (42, 32), (2, 137), (72, 187), (6, 156), (163, 19), (143, 226), (16, 225), (216, 187), (158, 156), (87, 226), (52, 157), (122, 187), (98, 19), (28, 136), (12, 73), (152, 129), (66, 78), (145, 236), (237, 156), (70, 19), (243, 189), (34, 137), (9, 136), (232, 157), (85, 187), (107, 48), (20, 226), (4, 99), (69, 32), (101, 137), (26, 67), (139, 139), (15, 73), (235, 137), (50, 129), (45, 156), (5, 171), (125, 224), (103, 226), (164, 78), (90, 225), (149, 43), (32, 32), (177, 194), (182, 236), (185, 139)] current theta: 0.122687485989 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:28 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58646 rows and 58646 columns Presolve time: 0.08s Presolved: 3107 rows, 3354 columns, 9070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3354 integer (3354 binary) Root relaxation: cutoff, 4027 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (4027 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123347096129 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:29 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58612 rows and 58612 columns Presolve time: 0.08s Presolved: 3141 rows, 3388 columns, 9172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3388 integer (3388 binary) Root relaxation: cutoff, 3892 iterations, 0.13 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 (3892 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 - current theta: 0.123676901198 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:29 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58602 rows and 58602 columns Presolve time: 0.08s Presolved: 3151 rows, 3398 columns, 9202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3398 integer (3398 binary) Root relaxation: cutoff, 3715 iterations, 0.15 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 (3715 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.123841803733 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:30 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 3410 integer (3410 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 32, 40, 43, 48, 67, 73, 78, 99, 129, 136, 137, 139, 156, 157, 159, 171, 181, 187, 189, 194, 224, 225, 226, 236] edges [(106, 156), (161, 43), (174, 194), (144, 99), (130, 129), (209, 43), (188, 226), (96, 40), (74, 139), (208, 224), (191, 78), (73, 99), (205, 78), (148, 139), (128, 189), (173, 43), (171, 171), (238, 157), (197, 19), (91, 73), (202, 78), (108, 19), (81, 171), (229, 236), (133, 136), (109, 48), (58, 48), (80, 157), (94, 78), (226, 226), (115, 226), (114, 19), (155, 40), (234, 78), (10, 226), (111, 137), (24, 225), (43, 43), (223, 139), (224, 224), (76, 73), (86, 67), (33, 181), (159, 159), (54, 43), (44, 78), (138, 157), (79, 225), (59, 19), (116, 137), (47, 129), (29, 139), (246, 171), (151, 187), (38, 43), (118, 67), (99, 99), (23, 19), (240, 129), (221, 224), (206, 19), (37, 189), (160, 73), (207, 157), (204, 136), (236, 236), (31, 139), (7, 78), (35, 225), (230, 48), (141, 48), (241, 19), (21, 137), (214, 129), (61, 157), (25, 40), (166, 32), (187, 187), (123, 48), (104, 181), (17, 194), (88, 40), (14, 99), (212, 19), (124, 225), (126, 226), (203, 32), (165, 159), (48, 48), (62, 194), (105, 171), (196, 137), (192, 48), (113, 224), (186, 78), (142, 67), (213, 187), (210, 157), (129, 129), (27, 157), (75, 19), (190, 19), (222, 225), (154, 99), (200, 19), (132, 194), (239, 194), (95, 156), (225, 225), (39, 19), (198, 43), (193, 224), (228, 159), (218, 139), (22, 194), (201, 187), (170, 139), (41, 157), (71, 73), (97, 129), (57, 226), (110, 19), (168, 40), (63, 73), (102, 67), (183, 129), (89, 194), (0, 78), (127, 225), (219, 156), (184, 32), (150, 194), (220, 236), (146, 224), (120, 224), (134, 73), (245, 43), (181, 181), (84, 194), (136, 136), (178, 171), (215, 139), (64, 48), (65, 136), (93, 226), (112, 32), (176, 19), (140, 224), (13, 32), (100, 99), (227, 156), (18, 67), (56, 67), (180, 236), (46, 137), (211, 40), (153, 224), (36, 19), (147, 226), (119, 225), (242, 129), (175, 156), (67, 67), (194, 194), (179, 224), (11, 226), (83, 136), (233, 40), (131, 189), (162, 136), (137, 137), (78, 78), (51, 236), (40, 40), (55, 225), (157, 157), (156, 156), (30, 189), (199, 194), (8, 224), (92, 48), (68, 226), (49, 224), (135, 137), (167, 67), (121, 189), (3, 129), (172, 32), (77, 157), (117, 156), (189, 189), (1, 236), (195, 226), (244, 67), (169, 156), (60, 187), (82, 43), (19, 19), (53, 189), (247, 194), (231, 189), (217, 224), (42, 32), (2, 137), (72, 187), (6, 156), (163, 19), (143, 226), (16, 225), (216, 187), (158, 156), (87, 226), (52, 157), (122, 187), (98, 19), (28, 136), (12, 73), (152, 129), (66, 78), (145, 236), (237, 156), (70, 19), (243, 189), (34, 137), (9, 136), (232, 157), (85, 187), (107, 48), (20, 226), (4, 99), (69, 32), (101, 137), (26, 67), (139, 139), (15, 73), (235, 137), (50, 129), (45, 156), (5, 171), (125, 224), (103, 226), (164, 78), (90, 225), (149, 43), (32, 32), (177, 194), (182, 236), (185, 139)] current theta: 0.123759352466 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:30 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58592 rows and 58592 columns Presolve time: 0.08s Presolved: 3161 rows, 3408 columns, 9232 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3408 integer (3408 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 32, 40, 43, 48, 67, 73, 78, 99, 129, 136, 137, 139, 156, 157, 159, 171, 181, 187, 189, 194, 224, 225, 226, 236] edges [(106, 156), (161, 43), (174, 194), (144, 99), (130, 129), (209, 43), (188, 226), (96, 40), (74, 139), (208, 224), (191, 78), (73, 99), (205, 78), (148, 139), (128, 189), (173, 43), (171, 171), (238, 157), (197, 19), (91, 73), (202, 78), (108, 19), (81, 171), (229, 236), (133, 136), (109, 48), (58, 48), (80, 157), (94, 78), (226, 226), (115, 226), (114, 19), (155, 40), (234, 78), (10, 226), (111, 137), (24, 225), (43, 43), (223, 139), (224, 224), (76, 73), (86, 67), (33, 181), (159, 159), (54, 43), (44, 78), (138, 157), (79, 225), (59, 19), (116, 137), (47, 129), (29, 139), (246, 171), (151, 187), (38, 43), (118, 67), (99, 99), (23, 19), (240, 129), (221, 224), (206, 19), (37, 189), (160, 73), (207, 157), (204, 136), (236, 236), (31, 139), (7, 78), (35, 225), (230, 48), (141, 48), (241, 19), (21, 137), (214, 129), (61, 157), (25, 40), (166, 32), (187, 187), (123, 48), (104, 181), (17, 194), (88, 40), (14, 99), (212, 19), (124, 225), (126, 226), (203, 32), (165, 159), (48, 48), (62, 194), (105, 171), (196, 137), (192, 48), (113, 224), (186, 78), (142, 67), (213, 187), (210, 157), (129, 129), (27, 157), (75, 19), (190, 19), (222, 225), (154, 99), (200, 19), (132, 194), (239, 194), (95, 156), (225, 225), (39, 19), (198, 43), (193, 224), (228, 159), (218, 139), (22, 194), (201, 187), (170, 139), (41, 157), (71, 73), (97, 129), (57, 226), (110, 19), (168, 40), (63, 73), (102, 67), (183, 129), (89, 194), (0, 78), (127, 225), (219, 156), (184, 32), (150, 194), (220, 236), (146, 224), (120, 224), (134, 73), (245, 43), (181, 181), (84, 194), (136, 136), (178, 171), (215, 139), (64, 48), (65, 136), (93, 226), (112, 32), (176, 19), (140, 224), (13, 32), (100, 99), (227, 156), (18, 67), (56, 67), (180, 236), (46, 137), (211, 40), (153, 224), (36, 19), (147, 226), (119, 225), (242, 129), (175, 156), (67, 67), (194, 194), (179, 224), (11, 226), (83, 136), (233, 40), (131, 189), (162, 136), (137, 137), (78, 78), (51, 236), (40, 40), (55, 225), (157, 157), (156, 156), (30, 189), (199, 194), (8, 224), (92, 48), (68, 226), (49, 224), (135, 137), (167, 67), (121, 189), (3, 129), (172, 32), (77, 157), (117, 156), (189, 189), (1, 236), (195, 226), (244, 67), (169, 156), (60, 187), (82, 43), (19, 19), (53, 189), (247, 194), (231, 189), (217, 224), (42, 32), (2, 137), (72, 187), (6, 156), (163, 19), (143, 226), (16, 225), (216, 187), (158, 156), (87, 226), (52, 157), (122, 187), (98, 19), (28, 136), (12, 73), (152, 129), (66, 78), (145, 236), (237, 156), (70, 19), (243, 189), (34, 137), (9, 136), (232, 157), (85, 187), (107, 48), (20, 226), (4, 99), (69, 32), (101, 137), (26, 67), (139, 139), (15, 73), (235, 137), (50, 129), (45, 156), (5, 171), (125, 224), (103, 226), (164, 78), (90, 225), (149, 43), (32, 32), (177, 194), (182, 236), (185, 139)]