current theta: 0.675923326118 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:32 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 19164 rows and 19164 columns Presolve time: 1.59s Presolved: 42589 rows, 42836 columns, 127516 nonzeros Variable types: 0 continuous, 42836 integer (42836 binary) Root relaxation: objective 0.000000e+00, 4236 iterations, 0.35 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% - 2s Explored 0 nodes (8399 simplex iterations) in 2.54 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 [4, 10, 41, 55, 74, 86, 89, 108, 109, 118, 121, 122, 129, 146, 167, 168, 172, 176, 177, 191, 199, 211, 214, 227, 246] edges [(216, 246), (76, 89), (141, 86), (150, 246), (16, 246), (136, 176), (169, 246), (138, 246), (20, 246), (33, 214), (2, 246), (214, 168), (60, 246), (79, 89), (3, 109), (7, 246), (46, 10), (167, 41), (39, 177), (35, 41), (197, 89), (144, 199), (117, 246), (170, 108), (207, 211), (95, 86), (188, 246), (201, 246), (240, 74), (241, 246), (50, 246), (247, 246), (189, 122), (98, 246), (75, 129), (178, 167), (85, 122), (184, 89), (71, 246), (36, 191), (8, 246), (182, 246), (48, 246), (195, 246), (44, 74), (147, 191), (52, 246), (227, 191), (34, 246), (58, 10), (27, 172), (180, 122), (53, 10), (84, 10), (126, 246), (125, 246), (101, 176), (49, 86), (121, 168), (102, 167), (192, 191), (11, 89), (128, 74), (218, 191), (220, 246), (115, 246), (129, 168), (6, 129), (42, 167), (37, 246), (38, 246), (77, 246), (19, 129), (18, 74), (66, 10), (122, 122), (47, 108), (40, 246), (55, 168), (229, 246), (61, 246), (30, 246), (13, 246), (83, 108), (135, 246), (67, 246), (56, 89), (124, 246), (232, 246), (231, 122), (116, 214), (166, 246), (32, 246), (179, 246), (88, 122), (205, 246), (131, 246), (134, 89), (187, 129), (193, 246), (190, 41), (223, 246), (159, 10), (157, 246), (94, 246), (12, 167), (158, 122), (109, 146), (155, 246), (130, 246), (28, 191), (90, 168), (96, 108), (233, 10), (78, 176), (142, 177), (74, 246), (25, 74), (132, 246), (174, 167), (243, 86), (143, 246), (217, 246), (120, 246), (194, 167), (209, 41), (1, 246), (54, 89), (114, 246), (5, 246), (164, 177), (140, 167), (160, 246), (23, 191), (224, 214), (176, 177), (215, 129), (91, 177), (69, 211), (24, 246), (64, 246), (68, 246), (242, 176), (133, 176), (31, 41), (212, 167), (151, 74), (108, 246), (196, 176), (15, 246), (213, 41), (45, 246), (246, 246), (204, 41), (4, 246), (119, 211), (111, 246), (22, 246), (153, 246), (222, 86), (26, 89), (17, 10), (168, 168), (89, 4), (80, 191), (57, 41), (156, 246), (236, 246), (118, 246), (73, 129), (161, 246), (237, 176), (59, 41), (183, 167), (93, 246), (107, 246), (82, 246), (191, 211), (41, 122), (137, 199), (29, 246), (225, 211), (234, 246), (65, 214), (244, 167), (43, 246), (105, 177), (14, 167), (100, 41), (21, 172), (152, 246), (173, 246), (104, 122), (221, 246), (211, 214), (203, 246), (112, 41), (162, 86), (70, 214), (235, 246), (154, 199), (239, 246), (103, 246), (123, 41), (127, 10), (165, 168), (113, 10), (106, 109), (228, 246), (110, 246), (206, 246), (171, 246), (219, 86), (145, 109), (245, 246), (81, 246), (72, 191), (172, 168), (63, 214), (51, 108), (163, 122), (200, 246), (210, 246), (0, 177), (139, 41), (185, 122), (146, 168), (186, 177), (238, 246), (148, 41), (87, 211), (230, 86), (177, 168), (62, 246), (86, 246), (9, 86), (202, 246), (10, 246), (97, 246), (208, 41), (199, 246), (99, 167), (175, 10), (198, 176), (181, 176), (226, 191), (149, 176), (92, 246)] current theta: 0.337961663059 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:35 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 46252 rows and 46252 columns Presolve time: 0.36s Presolved: 15501 rows, 15748 columns, 46252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15748 integer (15748 binary) Root relaxation: objective 0.000000e+00, 2443 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 (4994 simplex iterations) in 0.74 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 [6, 9, 16, 35, 42, 53, 71, 73, 76, 78, 90, 97, 98, 107, 109, 121, 122, 127, 139, 166, 167, 176, 228, 238, 246] edges [(119, 90), (12, 90), (211, 121), (215, 122), (213, 109), (80, 90), (204, 139), (75, 90), (229, 90), (55, 90), (43, 98), (237, 167), (151, 76), (33, 122), (47, 97), (21, 6), (186, 127), (192, 6), (7, 98), (187, 6), (16, 238), (20, 107), (191, 107), (205, 107), (14, 139), (36, 121), (98, 71), (167, 122), (25, 127), (157, 238), (174, 127), (133, 53), (219, 6), (181, 127), (49, 71), (210, 98), (15, 238), (9, 78), (10, 238), (44, 107), (201, 176), (217, 98), (86, 71), (245, 98), (109, 121), (142, 139), (32, 238), (40, 71), (5, 228), (241, 238), (34, 238), (130, 98), (112, 90), (72, 78), (115, 238), (83, 121), (163, 139), (56, 127), (103, 228), (173, 238), (193, 98), (197, 127), (136, 107), (126, 246), (202, 238), (225, 109), (106, 90), (170, 9), (108, 98), (155, 238), (226, 127), (121, 109), (48, 238), (116, 139), (104, 78), (22, 127), (189, 167), (61, 98), (53, 76), (113, 78), (216, 107), (176, 127), (58, 127), (236, 228), (102, 97), (159, 139), (90, 121), (200, 6), (52, 238), (122, 122), (182, 107), (124, 98), (4, 166), (69, 139), (154, 139), (195, 6), (13, 139), (31, 127), (89, 238), (6, 121), (64, 238), (39, 139), (165, 6), (156, 98), (111, 228), (87, 6), (247, 98), (82, 228), (101, 139), (97, 35), (117, 98), (147, 78), (212, 139), (230, 176), (68, 71), (2, 98), (99, 139), (144, 109), (146, 121), (188, 228), (233, 76), (118, 238), (228, 228), (162, 139), (23, 9), (166, 238), (63, 167), (94, 97), (184, 71), (24, 238), (1, 98), (29, 98), (218, 176), (185, 107), (93, 238), (152, 90), (207, 121), (220, 107), (50, 71), (96, 53), (37, 238), (140, 167), (177, 139), (160, 246), (164, 107), (78, 122), (107, 127), (62, 107), (234, 97), (143, 238), (238, 98), (221, 238), (71, 238), (38, 98), (224, 90), (105, 107), (110, 97), (120, 166), (168, 90), (137, 71), (232, 238), (244, 107), (246, 246), (73, 6), (129, 90), (59, 71), (100, 76), (54, 78), (132, 90), (223, 238), (161, 238), (28, 139), (134, 127), (0, 127), (242, 53), (240, 6), (77, 98), (51, 139), (67, 98), (139, 42), (42, 139), (138, 228), (179, 166), (91, 71), (206, 71), (88, 127), (145, 90), (222, 53), (214, 90), (27, 139), (76, 53), (92, 107), (30, 98), (239, 238), (8, 90), (194, 127), (123, 107), (84, 78), (190, 97), (208, 127), (70, 139), (57, 53), (183, 42), (95, 76), (199, 98), (169, 139), (131, 166), (172, 90), (125, 238), (35, 90), (135, 228), (65, 139), (46, 9), (11, 9), (196, 127), (85, 127), (158, 107), (175, 139), (18, 139), (60, 90), (243, 139), (150, 107), (26, 167), (227, 90), (171, 90), (66, 78), (41, 71), (127, 71), (235, 238), (231, 9), (79, 139), (128, 35), (153, 98), (74, 238), (19, 139), (3, 90), (198, 53), (17, 71), (81, 238), (148, 53), (203, 107), (114, 6), (180, 167), (141, 127), (45, 238), (178, 78), (149, 176), (209, 90)] current theta: 0.168980831529 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:36 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56686 rows and 56686 columns Presolve time: 0.12s Presolved: 5067 rows, 5314 columns, 14950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5314 integer (5314 binary) Root relaxation: objective 0.000000e+00, 3050 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 (5543 simplex iterations) in 0.38 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 [0, 21, 30, 53, 68, 69, 87, 122, 140, 150, 152, 165, 193, 204, 220, 227, 236, 239, 240, 241, 242, 243, 244, 246, 247] edges [(153, 241), (103, 236), (189, 243), (65, 244), (128, 152), (78, 140), (166, 193), (33, 243), (2, 246), (104, 140), (6, 165), (85, 204), (161, 241), (231, 244), (41, 0), (95, 242), (40, 241), (142, 122), (224, 243), (7, 246), (207, 227), (243, 243), (196, 140), (147, 204), (221, 241), (110, 247), (99, 140), (0, 244), (88, 244), (130, 30), (52, 193), (229, 152), (167, 122), (44, 244), (67, 239), (55, 165), (169, 244), (230, 0), (141, 0), (133, 53), (129, 165), (101, 140), (90, 240), (54, 204), (139, 244), (194, 204), (70, 69), (22, 68), (92, 150), (98, 239), (205, 152), (94, 236), (172, 165), (58, 140), (143, 241), (155, 247), (3, 240), (232, 220), (238, 193), (49, 53), (214, 165), (53, 53), (217, 247), (226, 242), (233, 242), (74, 247), (105, 220), (213, 87), (5, 236), (222, 241), (24, 241), (125, 239), (156, 239), (151, 220), (208, 204), (182, 244), (84, 244), (29, 239), (160, 247), (112, 240), (185, 244), (18, 244), (146, 227), (32, 30), (37, 246), (170, 244), (82, 236), (69, 69), (201, 241), (122, 122), (107, 0), (200, 150), (241, 241), (79, 244), (57, 204), (66, 204), (188, 247), (35, 240), (124, 246), (186, 204), (223, 239), (199, 247), (203, 30), (46, 244), (215, 243), (75, 152), (247, 247), (179, 246), (111, 30), (218, 242), (47, 227), (83, 240), (30, 30), (31, 242), (116, 243), (117, 30), (50, 239), (211, 165), (115, 241), (239, 239), (26, 140), (126, 247), (39, 204), (121, 165), (234, 236), (13, 150), (102, 21), (106, 240), (181, 204), (73, 240), (93, 30), (9, 204), (184, 241), (149, 53), (228, 236), (100, 53), (174, 140), (212, 244), (38, 30), (190, 152), (127, 204), (180, 140), (48, 30), (173, 241), (131, 239), (64, 246), (134, 242), (158, 204), (17, 53), (144, 240), (197, 242), (109, 165), (135, 236), (15, 246), (132, 236), (45, 246), (123, 244), (14, 244), (246, 246), (195, 152), (152, 152), (244, 244), (4, 246), (165, 165), (242, 242), (162, 0), (89, 241), (68, 68), (145, 21), (209, 243), (80, 165), (240, 240), (183, 140), (118, 246), (137, 53), (42, 122), (176, 242), (81, 239), (187, 240), (216, 241), (21, 243), (77, 30), (237, 122), (163, 243), (154, 243), (87, 87), (71, 241), (150, 152), (16, 220), (140, 140), (136, 152), (191, 244), (192, 227), (76, 53), (62, 152), (10, 241), (138, 236), (119, 87), (60, 152), (204, 204), (178, 244), (193, 241), (11, 68), (28, 0), (61, 247), (51, 244), (97, 152), (202, 241), (227, 227), (1, 236), (86, 0), (27, 240), (164, 0), (235, 241), (23, 140), (19, 243), (56, 204), (108, 247), (113, 242), (8, 236), (245, 247), (157, 247), (168, 165), (225, 165), (96, 220), (20, 152), (36, 240), (198, 53), (171, 152), (236, 247), (210, 241), (159, 244), (63, 243), (177, 240), (148, 53), (43, 241), (72, 140), (59, 53), (114, 227), (206, 239), (91, 220), (25, 68), (219, 227), (175, 204), (220, 220), (12, 240), (120, 239), (34, 241)] current theta: 0.0844904157647 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:37 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60028 rows and 60030 columns Presolve time: 0.06s Presolved: 1725 rows, 1970 columns, 4928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1970 integer (1969 binary) Root relaxation: cutoff, 1892 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 (1892 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.126735623647 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:37 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58528 rows and 58528 columns Presolve time: 0.08s Presolved: 3225 rows, 3472 columns, 9424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3472 integer (3472 binary) Root relaxation: objective 0.000000e+00, 3748 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 (6004 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 [22, 31, 35, 45, 69, 72, 77, 103, 122, 123, 136, 144, 162, 165, 168, 171, 188, 194, 198, 206, 216, 222, 226, 235, 243] edges [(117, 77), (185, 72), (174, 194), (189, 243), (94, 103), (230, 226), (1, 77), (4, 45), (33, 243), (0, 162), (234, 103), (44, 123), (213, 35), (15, 45), (201, 235), (6, 165), (38, 77), (134, 198), (245, 45), (171, 171), (142, 122), (111, 77), (243, 243), (52, 216), (219, 168), (200, 171), (209, 35), (187, 35), (169, 171), (173, 222), (125, 206), (68, 235), (188, 188), (25, 235), (226, 226), (110, 103), (233, 31), (167, 122), (186, 226), (55, 165), (53, 198), (198, 198), (17, 222), (11, 162), (128, 136), (129, 165), (160, 103), (40, 216), (109, 168), (58, 72), (240, 35), (70, 69), (28, 162), (130, 22), (172, 165), (203, 77), (166, 206), (177, 136), (182, 22), (54, 194), (37, 45), (114, 144), (31, 31), (159, 162), (214, 165), (81, 206), (236, 103), (126, 188), (161, 222), (241, 216), (71, 235), (34, 235), (26, 72), (193, 216), (75, 136), (79, 123), (138, 103), (212, 123), (76, 198), (84, 162), (108, 45), (60, 103), (16, 235), (23, 72), (192, 168), (127, 226), (113, 226), (46, 123), (175, 162), (69, 69), (122, 122), (12, 136), (105, 31), (3, 165), (221, 235), (220, 235), (141, 162), (22, 22), (18, 162), (140, 72), (195, 144), (228, 103), (215, 243), (124, 45), (222, 222), (67, 206), (190, 136), (178, 123), (41, 162), (218, 31), (8, 103), (116, 243), (66, 72), (100, 198), (43, 216), (47, 165), (131, 206), (223, 45), (145, 243), (50, 206), (139, 72), (156, 206), (181, 226), (87, 35), (211, 165), (27, 136), (92, 77), (48, 235), (86, 22), (32, 77), (157, 188), (93, 216), (121, 165), (57, 226), (199, 45), (102, 243), (35, 35), (91, 22), (217, 188), (77, 77), (103, 103), (196, 72), (21, 136), (14, 123), (208, 226), (65, 171), (239, 45), (227, 144), (56, 226), (238, 206), (135, 103), (120, 45), (5, 103), (149, 198), (162, 162), (51, 162), (61, 188), (136, 136), (176, 31), (88, 162), (246, 45), (235, 235), (150, 171), (96, 222), (62, 136), (73, 35), (7, 45), (165, 165), (9, 72), (184, 222), (224, 35), (132, 103), (247, 188), (13, 22), (72, 72), (168, 168), (158, 226), (83, 165), (148, 222), (2, 45), (64, 45), (42, 122), (204, 226), (49, 198), (152, 171), (143, 216), (237, 122), (163, 243), (194, 194), (153, 216), (90, 144), (104, 72), (36, 165), (231, 72), (10, 222), (99, 72), (78, 194), (59, 198), (207, 168), (197, 226), (107, 22), (244, 123), (20, 136), (45, 45), (80, 144), (82, 188), (229, 171), (85, 226), (242, 31), (74, 45), (210, 216), (89, 222), (216, 216), (147, 194), (170, 162), (118, 45), (232, 235), (179, 45), (154, 35), (205, 171), (29, 206), (98, 206), (180, 72), (19, 243), (151, 31), (144, 144), (183, 194), (97, 144), (225, 165), (155, 45), (146, 168), (101, 72), (95, 226), (123, 123), (206, 206), (115, 235), (30, 77), (24, 222), (137, 222), (119, 35), (191, 123), (63, 243), (106, 144), (164, 162), (112, 243), (202, 216), (133, 222), (39, 162)] current theta: 0.105613019706 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:38 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59358 rows and 59358 columns Presolve time: 0.06s Presolved: 2395 rows, 2642 columns, 6934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2642 integer (2642 binary) Root relaxation: cutoff, 3039 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 (3039 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.116174321676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:38 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58988 rows and 58988 columns Presolve time: 0.07s Presolved: 2765 rows, 3012 columns, 8044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3012 integer (3012 binary) Root relaxation: cutoff, 3565 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 (3565 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.121454972662 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:39 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58740 rows and 58740 columns Presolve time: 0.07s Presolved: 3013 rows, 3260 columns, 8788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: cutoff, 3791 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 (3791 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.124095298154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:39 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58652 rows and 58652 columns Presolve time: 0.08s Presolved: 3101 rows, 3348 columns, 9052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3348 integer (3348 binary) Root relaxation: cutoff, 4035 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 (4035 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.125415460901 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:40 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58588 rows and 58588 columns Presolve time: 0.08s Presolved: 3165 rows, 3412 columns, 9244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3412 integer (3412 binary) Root relaxation: objective 0.000000e+00, 4311 iterations, 0.20 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 (10203 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 28, 31, 35, 36, 37, 49, 69, 77, 103, 113, 114, 123, 136, 142, 171, 188, 192, 194, 196, 201, 206, 216, 241, 243] edges [(117, 77), (225, 36), (11, 28), (148, 49), (26, 196), (174, 194), (189, 243), (94, 103), (1, 77), (219, 192), (33, 243), (234, 103), (44, 123), (213, 35), (38, 77), (125, 37), (108, 188), (171, 171), (104, 196), (111, 77), (95, 113), (243, 243), (52, 216), (200, 171), (16, 201), (221, 201), (39, 28), (169, 171), (227, 114), (18, 28), (188, 188), (110, 103), (231, 123), (102, 136), (204, 113), (127, 28), (128, 136), (220, 201), (160, 103), (37, 37), (122, 142), (40, 216), (159, 123), (70, 69), (106, 136), (130, 22), (120, 37), (203, 77), (166, 206), (214, 192), (49, 49), (177, 136), (182, 22), (99, 142), (54, 194), (31, 31), (209, 136), (60, 114), (74, 188), (129, 192), (81, 206), (236, 103), (207, 192), (126, 188), (80, 192), (192, 192), (51, 123), (193, 216), (75, 136), (79, 123), (201, 201), (242, 113), (138, 103), (48, 216), (212, 123), (53, 49), (55, 192), (17, 31), (208, 113), (245, 188), (195, 114), (36, 36), (57, 113), (46, 123), (183, 196), (85, 113), (69, 69), (12, 136), (105, 31), (241, 241), (235, 201), (34, 216), (24, 216), (223, 37), (22, 22), (97, 114), (228, 103), (215, 243), (90, 36), (66, 196), (67, 206), (190, 136), (218, 31), (41, 22), (8, 103), (237, 69), (116, 243), (43, 216), (131, 206), (140, 196), (145, 243), (155, 188), (50, 206), (6, 192), (87, 35), (72, 196), (115, 241), (124, 37), (27, 136), (239, 37), (92, 77), (86, 22), (32, 77), (157, 188), (93, 216), (96, 49), (23, 196), (156, 37), (178, 196), (35, 35), (91, 22), (217, 188), (184, 241), (77, 77), (103, 103), (21, 136), (14, 123), (65, 171), (175, 28), (186, 113), (238, 206), (135, 103), (149, 49), (5, 103), (100, 49), (61, 188), (196, 196), (136, 136), (191, 196), (232, 201), (144, 114), (150, 171), (56, 113), (154, 136), (62, 136), (73, 35), (181, 113), (224, 35), (121, 192), (137, 49), (211, 36), (132, 103), (247, 188), (101, 196), (89, 241), (3, 36), (13, 22), (246, 37), (233, 113), (167, 142), (172, 192), (161, 201), (109, 192), (162, 28), (152, 171), (7, 37), (216, 241), (139, 196), (163, 243), (194, 194), (71, 241), (197, 113), (153, 216), (158, 28), (114, 114), (165, 192), (164, 28), (173, 201), (78, 194), (168, 192), (113, 113), (0, 28), (2, 37), (64, 37), (107, 22), (244, 123), (10, 241), (20, 136), (179, 37), (82, 188), (222, 201), (229, 171), (210, 216), (76, 49), (134, 49), (143, 201), (147, 194), (170, 28), (176, 113), (28, 28), (45, 37), (205, 171), (29, 206), (98, 206), (146, 192), (187, 36), (19, 243), (47, 192), (68, 201), (199, 188), (151, 31), (226, 113), (83, 36), (141, 28), (240, 136), (58, 196), (118, 37), (185, 196), (9, 194), (198, 49), (180, 196), (25, 201), (42, 142), (123, 123), (206, 206), (30, 77), (84, 196), (59, 49), (4, 37), (119, 35), (230, 28), (63, 243), (112, 243), (15, 37), (142, 142), (202, 216), (88, 196), (133, 31)] current theta: 0.124755379528 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:40 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: cutoff, 4170 iterations, 0.20 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 (4170 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125085420214 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:41 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: cutoff, 4049 iterations, 0.18 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 (4049 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125250440557 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:41 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58600 rows and 58600 columns Presolve time: 0.08s Presolved: 3153 rows, 3400 columns, 9208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3400 integer (3400 binary) Root relaxation: cutoff, 4136 iterations, 0.19 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 (4136 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125332950729 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:33:42 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58594 rows and 58594 columns Presolve time: 0.08s Presolved: 3159 rows, 3406 columns, 9226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3406 integer (3406 binary) Root relaxation: objective 0.000000e+00, 4101 iterations, 0.20 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 (8374 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 28, 31, 35, 49, 64, 69, 77, 80, 98, 103, 113, 123, 128, 142, 146, 152, 165, 188, 194, 196, 216, 222, 235, 243] edges [(45, 64), (117, 77), (11, 28), (148, 49), (207, 80), (26, 196), (174, 194), (189, 243), (94, 103), (1, 77), (33, 243), (234, 103), (44, 123), (213, 35), (106, 152), (201, 235), (38, 77), (169, 128), (108, 188), (104, 196), (239, 64), (111, 77), (95, 113), (243, 243), (52, 216), (209, 35), (187, 35), (39, 28), (173, 222), (18, 28), (68, 235), (188, 188), (25, 235), (206, 98), (110, 103), (229, 152), (204, 113), (17, 222), (127, 28), (21, 35), (81, 98), (129, 165), (160, 103), (156, 64), (122, 142), (40, 216), (159, 123), (47, 80), (240, 35), (70, 69), (130, 22), (205, 152), (98, 98), (203, 77), (49, 49), (12, 152), (182, 22), (99, 142), (54, 194), (31, 31), (74, 188), (214, 165), (246, 64), (236, 103), (126, 188), (125, 98), (241, 216), (71, 235), (34, 235), (51, 123), (193, 216), (79, 123), (242, 113), (138, 103), (212, 123), (53, 49), (227, 80), (120, 188), (90, 80), (208, 113), (245, 188), (60, 103), (16, 235), (219, 80), (202, 98), (64, 64), (57, 113), (46, 123), (183, 196), (85, 113), (192, 146), (69, 69), (151, 222), (3, 80), (105, 31), (166, 98), (221, 235), (144, 80), (220, 235), (55, 146), (22, 22), (102, 35), (228, 103), (215, 243), (75, 152), (222, 222), (2, 188), (218, 31), (41, 22), (8, 103), (4, 64), (237, 69), (116, 243), (43, 216), (140, 196), (145, 243), (155, 188), (109, 146), (118, 64), (6, 80), (87, 35), (211, 165), (72, 196), (92, 77), (48, 235), (131, 98), (86, 22), (32, 77), (157, 188), (93, 216), (96, 49), (23, 196), (84, 123), (29, 98), (178, 196), (35, 35), (91, 22), (217, 188), (77, 77), (223, 64), (103, 103), (124, 64), (14, 123), (190, 152), (27, 128), (175, 28), (186, 113), (80, 80), (135, 103), (149, 49), (5, 103), (128, 128), (37, 64), (100, 49), (61, 188), (168, 146), (196, 196), (238, 98), (15, 188), (235, 235), (191, 196), (50, 98), (56, 113), (231, 196), (146, 146), (73, 35), (195, 152), (172, 146), (152, 152), (181, 113), (165, 165), (177, 128), (184, 222), (150, 128), (224, 35), (132, 103), (247, 188), (101, 196), (13, 22), (233, 113), (167, 142), (83, 165), (67, 98), (162, 28), (65, 128), (139, 196), (163, 243), (194, 194), (197, 113), (153, 216), (158, 28), (24, 235), (136, 152), (164, 28), (36, 165), (10, 222), (66, 194), (78, 194), (113, 113), (143, 235), (0, 28), (62, 152), (107, 22), (244, 123), (82, 188), (210, 216), (76, 49), (134, 49), (89, 222), (226, 28), (216, 216), (161, 235), (147, 194), (170, 28), (97, 152), (176, 113), (232, 235), (28, 28), (154, 35), (179, 64), (7, 64), (19, 243), (121, 146), (200, 152), (199, 188), (141, 28), (58, 196), (225, 165), (185, 196), (9, 194), (198, 49), (20, 152), (180, 196), (42, 142), (123, 123), (115, 235), (30, 77), (59, 49), (137, 222), (171, 152), (119, 35), (230, 28), (114, 80), (63, 243), (112, 243), (142, 142), (88, 196), (133, 222)]