current theta: 0.675633387874 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:21 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 20850 rows and 20850 columns Presolve time: 1.49s Presolved: 41401 rows, 41649 columns, 123951 nonzeros Variable types: 0 continuous, 41649 integer (41649 binary) Root relaxation: objective 0.000000e+00, 5069 iterations, 0.61 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 (9692 simplex iterations) in 2.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 31, 36, 37, 48, 62, 70, 93, 101, 103, 106, 107, 108, 110, 117, 159, 166, 178, 200, 204, 205, 206, 216, 227, 239] edges [(155, 159), (48, 3), (183, 205), (102, 166), (62, 166), (27, 107), (89, 108), (86, 159), (217, 159), (109, 204), (35, 159), (154, 117), (3, 70), (128, 239), (243, 159), (83, 205), (125, 37), (77, 166), (195, 3), (93, 205), (248, 166), (165, 48), (185, 159), (230, 70), (231, 159), (157, 37), (229, 103), (49, 159), (53, 37), (247, 166), (6, 103), (5, 166), (177, 107), (137, 159), (100, 216), (212, 107), (132, 101), (15, 159), (198, 103), (168, 166), (46, 103), (55, 239), (52, 205), (94, 166), (242, 205), (135, 216), (61, 159), (159, 166), (59, 48), (58, 107), (193, 110), (54, 205), (25, 204), (191, 159), (136, 166), (223, 3), (99, 48), (97, 31), (150, 3), (234, 178), (189, 204), (120, 107), (127, 159), (108, 159), (246, 101), (222, 166), (167, 48), (11, 31), (141, 159), (171, 108), (81, 159), (215, 216), (87, 159), (33, 159), (138, 103), (233, 200), (149, 166), (139, 159), (74, 101), (78, 117), (186, 159), (119, 107), (146, 108), (152, 103), (237, 166), (224, 159), (225, 101), (244, 110), (85, 166), (173, 227), (133, 103), (202, 166), (31, 239), (19, 216), (194, 117), (4, 101), (14, 103), (84, 205), (211, 107), (205, 159), (142, 159), (26, 159), (124, 166), (64, 205), (29, 110), (213, 166), (98, 103), (176, 107), (22, 159), (104, 216), (65, 110), (145, 103), (174, 159), (71, 200), (218, 37), (7, 159), (43, 216), (184, 159), (181, 101), (17, 159), (228, 178), (20, 166), (122, 107), (203, 159), (147, 159), (204, 106), (72, 106), (180, 159), (9, 200), (182, 159), (208, 159), (112, 101), (34, 159), (134, 204), (199, 159), (37, 205), (44, 200), (209, 166), (69, 103), (70, 216), (162, 166), (235, 166), (207, 216), (238, 159), (227, 166), (239, 70), (75, 3), (41, 178), (140, 37), (216, 108), (192, 159), (131, 106), (123, 166), (214, 166), (236, 159), (118, 159), (0, 103), (91, 110), (82, 178), (188, 159), (67, 48), (47, 37), (158, 106), (187, 37), (42, 159), (220, 37), (130, 227), (161, 37), (45, 216), (200, 204), (60, 3), (68, 159), (113, 159), (103, 178), (116, 37), (101, 110), (226, 166), (170, 3), (2, 103), (114, 48), (172, 48), (151, 103), (57, 70), (90, 107), (66, 3), (8, 3), (197, 117), (18, 159), (12, 107), (178, 37), (210, 205), (148, 159), (126, 159), (196, 159), (144, 3), (51, 178), (129, 3), (32, 159), (143, 37), (105, 239), (163, 166), (63, 166), (106, 200), (76, 159), (95, 204), (169, 178), (179, 37), (73, 166), (28, 159), (240, 166), (23, 37), (88, 166), (96, 101), (92, 70), (190, 166), (79, 166), (221, 159), (56, 110), (38, 37), (39, 178), (21, 3), (219, 3), (241, 166), (232, 239), (111, 166), (245, 204), (24, 159), (201, 107), (80, 239), (156, 205), (153, 178), (121, 3), (107, 48), (16, 159), (50, 37), (110, 110), (13, 101), (175, 117), (1, 3), (10, 70), (40, 37), (160, 166), (206, 166), (115, 159), (166, 166), (164, 48), (117, 205), (36, 166), (30, 37)] current theta: 0.337816693937 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:24 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46706 rows and 46706 columns Presolve time: 0.34s Presolved: 15545 rows, 15793 columns, 46383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15793 integer (15793 binary) Root relaxation: objective 0.000000e+00, 2413 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 (4880 simplex iterations) in 0.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 27, 36, 38, 41, 48, 74, 99, 104, 110, 115, 129, 132, 133, 136, 141, 189, 196, 204, 217, 224, 233, 236, 238, 239] edges [(238, 115), (19, 239), (172, 41), (107, 233), (54, 38), (205, 236), (28, 104), (18, 36), (133, 38), (162, 238), (79, 238), (139, 141), (234, 189), (176, 233), (128, 239), (0, 129), (228, 129), (37, 236), (243, 217), (207, 189), (103, 238), (246, 129), (20, 196), (115, 27), (16, 238), (61, 16), (122, 233), (89, 239), (118, 38), (191, 136), (102, 136), (38, 224), (7, 16), (219, 99), (59, 233), (175, 38), (43, 189), (27, 238), (136, 238), (179, 233), (169, 115), (46, 224), (229, 27), (32, 238), (55, 189), (210, 224), (180, 238), (34, 238), (194, 233), (129, 189), (30, 236), (173, 238), (163, 238), (236, 236), (202, 238), (164, 224), (99, 236), (226, 239), (58, 115), (60, 189), (144, 129), (85, 224), (198, 38), (39, 238), (232, 233), (235, 189), (227, 196), (1, 129), (91, 129), (12, 233), (189, 236), (74, 233), (48, 129), (77, 16), (75, 27), (155, 141), (196, 141), (166, 36), (147, 238), (231, 238), (35, 204), (31, 239), (151, 38), (206, 141), (125, 27), (208, 196), (64, 238), (119, 238), (21, 236), (87, 196), (113, 224), (159, 196), (170, 233), (186, 27), (94, 196), (73, 196), (66, 233), (41, 115), (6, 38), (114, 233), (24, 27), (104, 239), (65, 129), (82, 224), (181, 233), (126, 238), (146, 236), (3, 99), (120, 115), (244, 189), (188, 27), (168, 36), (71, 236), (53, 129), (44, 233), (57, 233), (239, 239), (76, 238), (68, 196), (193, 129), (36, 141), (143, 38), (70, 189), (130, 239), (63, 196), (9, 233), (178, 133), (29, 189), (212, 132), (62, 196), (150, 233), (148, 238), (132, 233), (100, 129), (240, 196), (209, 189), (215, 233), (124, 204), (42, 141), (95, 239), (23, 38), (248, 141), (221, 238), (56, 129), (195, 233), (8, 27), (52, 236), (72, 239), (106, 104), (224, 238), (25, 233), (4, 233), (2, 27), (140, 224), (49, 36), (167, 233), (109, 239), (149, 36), (218, 38), (40, 27), (45, 189), (214, 238), (201, 115), (93, 36), (211, 236), (117, 129), (200, 239), (97, 104), (216, 204), (135, 233), (171, 204), (230, 239), (10, 41), (69, 238), (50, 115), (5, 141), (22, 238), (138, 224), (131, 189), (110, 129), (233, 233), (105, 239), (190, 196), (15, 38), (51, 236), (13, 233), (90, 236), (142, 141), (222, 238), (184, 238), (241, 141), (84, 129), (26, 141), (137, 141), (245, 104), (156, 115), (96, 233), (220, 129), (101, 233), (121, 41), (153, 115), (78, 38), (67, 233), (152, 238), (157, 38), (165, 233), (141, 196), (154, 224), (81, 196), (14, 204), (183, 38), (108, 196), (177, 233), (158, 189), (204, 239), (217, 27), (161, 233), (123, 189), (145, 74), (11, 233), (127, 141), (197, 129), (92, 189), (182, 238), (80, 239), (203, 115), (174, 238), (213, 238), (247, 16), (185, 196), (242, 99), (192, 141), (134, 189), (223, 233), (116, 224), (111, 141), (98, 238), (199, 224), (33, 16), (225, 189), (160, 238), (88, 196), (47, 233), (86, 16), (112, 99), (83, 224), (237, 36), (187, 189), (17, 238)] current theta: 0.168908346969 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:25 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57064 rows and 57064 columns Presolve time: 0.13s Presolved: 5187 rows, 5435 columns, 15309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5435 integer (5435 binary) Root relaxation: objective 0.000000e+00, 2558 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (4651 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 [57, 66, 82, 94, 101, 103, 111, 124, 128, 132, 135, 139, 141, 148, 159, 184, 200, 205, 229, 231, 233, 238, 242, 244, 246] edges [(160, 148), (131, 135), (218, 229), (69, 244), (41, 242), (186, 231), (161, 101), (23, 231), (154, 229), (223, 66), (79, 231), (8, 229), (83, 229), (49, 141), (54, 231), (95, 128), (238, 238), (193, 244), (225, 135), (143, 231), (122, 233), (241, 111), (31, 124), (28, 141), (106, 128), (121, 244), (178, 148), (93, 159), (206, 159), (0, 233), (52, 244), (208, 141), (237, 159), (157, 229), (242, 244), (7, 238), (109, 128), (100, 233), (159, 159), (53, 103), (231, 231), (216, 128), (162, 184), (236, 244), (3, 233), (27, 238), (59, 246), (13, 57), (89, 124), (179, 233), (84, 242), (117, 244), (94, 124), (247, 159), (190, 159), (137, 139), (194, 101), (187, 233), (82, 82), (48, 101), (29, 135), (202, 238), (19, 200), (246, 101), (116, 229), (87, 159), (176, 246), (244, 242), (102, 184), (86, 141), (234, 244), (63, 111), (145, 128), (211, 132), (205, 231), (33, 184), (204, 128), (12, 233), (104, 124), (74, 233), (228, 244), (239, 128), (90, 242), (119, 103), (196, 141), (147, 238), (18, 141), (153, 229), (37, 242), (11, 132), (142, 159), (34, 111), (188, 238), (192, 139), (243, 141), (199, 238), (207, 233), (180, 231), (77, 184), (170, 233), (67, 57), (152, 148), (70, 124), (245, 128), (114, 233), (127, 139), (138, 231), (217, 238), (169, 229), (21, 244), (66, 101), (181, 233), (126, 238), (30, 242), (171, 135), (136, 184), (175, 231), (10, 244), (6, 229), (113, 148), (81, 124), (213, 111), (164, 229), (85, 231), (65, 246), (107, 135), (248, 124), (232, 135), (24, 184), (156, 229), (226, 124), (46, 229), (32, 231), (1, 246), (158, 233), (150, 244), (20, 139), (212, 132), (146, 233), (103, 103), (47, 66), (132, 233), (215, 233), (128, 128), (42, 141), (99, 244), (200, 200), (148, 231), (195, 233), (39, 229), (129, 246), (197, 242), (229, 229), (209, 111), (112, 246), (25, 233), (4, 233), (110, 101), (80, 128), (201, 244), (108, 141), (167, 233), (5, 111), (35, 124), (230, 124), (60, 132), (58, 238), (174, 184), (26, 111), (144, 244), (64, 231), (168, 184), (56, 242), (125, 231), (221, 184), (62, 124), (177, 101), (233, 233), (166, 159), (38, 231), (71, 103), (203, 244), (172, 242), (130, 124), (189, 103), (98, 229), (75, 205), (220, 244), (115, 244), (50, 233), (183, 229), (22, 141), (120, 132), (91, 246), (240, 124), (61, 184), (118, 231), (17, 231), (15, 148), (68, 238), (51, 244), (16, 184), (96, 101), (43, 103), (165, 233), (40, 244), (191, 141), (76, 231), (155, 111), (101, 101), (14, 124), (133, 148), (72, 124), (78, 229), (124, 124), (97, 124), (182, 238), (235, 94), (92, 244), (123, 103), (36, 159), (134, 135), (214, 184), (163, 231), (173, 244), (219, 244), (2, 244), (44, 135), (184, 184), (141, 141), (227, 159), (88, 124), (222, 231), (139, 139), (55, 135), (151, 229), (105, 128), (9, 57), (224, 231), (210, 231), (149, 159), (198, 231), (135, 135), (140, 229), (73, 94), (57, 135), (45, 233), (111, 94), (185, 139)] current theta: 0.0844541734843 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:26 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60448 rows and 60451 columns Presolve time: 0.06s Presolved: 1803 rows, 2048 columns, 5162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2048 integer (2047 binary) Root relaxation: cutoff, 2055 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 (2055 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.126681260226 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:26 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58994 rows and 58994 columns Presolve time: 0.08s Presolved: 3257 rows, 3505 columns, 9519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3505 integer (3505 binary) Root relaxation: objective 0.000000e+00, 3553 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 (7037 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 [5, 6, 8, 16, 50, 58, 81, 86, 107, 119, 129, 135, 159, 162, 164, 170, 187, 192, 194, 202, 224, 242, 243, 244, 245] edges [(136, 162), (241, 86), (167, 170), (126, 16), (48, 194), (41, 242), (181, 170), (53, 50), (16, 16), (118, 224), (123, 119), (46, 6), (50, 50), (191, 243), (34, 86), (63, 86), (170, 170), (233, 170), (239, 245), (0, 129), (29, 187), (152, 224), (210, 164), (114, 170), (86, 86), (11, 129), (246, 129), (143, 164), (243, 243), (193, 244), (116, 164), (77, 162), (236, 119), (71, 5), (121, 244), (93, 159), (206, 159), (205, 224), (61, 86), (168, 162), (52, 244), (151, 164), (38, 224), (7, 16), (224, 224), (159, 159), (9, 107), (222, 224), (12, 170), (22, 243), (101, 194), (199, 58), (87, 243), (84, 242), (247, 159), (74, 170), (213, 5), (186, 224), (184, 162), (89, 107), (195, 170), (141, 243), (49, 243), (204, 245), (192, 192), (70, 107), (160, 224), (211, 50), (14, 81), (158, 187), (234, 244), (23, 6), (54, 6), (198, 224), (85, 224), (117, 242), (42, 243), (138, 6), (187, 187), (133, 6), (145, 107), (91, 129), (109, 245), (19, 245), (208, 192), (47, 170), (62, 5), (90, 242), (96, 194), (120, 50), (55, 107), (207, 135), (237, 162), (80, 245), (59, 129), (248, 81), (37, 242), (147, 16), (214, 162), (20, 81), (153, 164), (3, 170), (110, 194), (73, 192), (8, 164), (113, 224), (238, 58), (94, 5), (182, 202), (103, 119), (129, 129), (130, 107), (142, 243), (13, 135), (240, 5), (176, 129), (225, 187), (95, 135), (111, 5), (27, 202), (174, 16), (245, 245), (44, 187), (75, 202), (30, 242), (4, 170), (10, 244), (45, 50), (106, 245), (122, 170), (171, 107), (119, 119), (229, 6), (137, 192), (125, 6), (67, 187), (146, 187), (230, 107), (127, 192), (173, 119), (108, 243), (140, 6), (112, 129), (28, 192), (97, 245), (169, 164), (81, 81), (105, 245), (17, 224), (183, 8), (24, 16), (162, 162), (156, 164), (226, 81), (139, 192), (65, 194), (155, 86), (190, 162), (163, 224), (197, 242), (31, 245), (131, 187), (178, 6), (148, 224), (83, 8), (244, 244), (189, 50), (1, 194), (164, 164), (217, 86), (242, 242), (188, 202), (180, 224), (58, 58), (107, 107), (43, 119), (128, 245), (144, 244), (25, 170), (185, 192), (18, 159), (215, 170), (6, 6), (56, 242), (33, 162), (194, 194), (32, 224), (79, 224), (21, 164), (179, 170), (165, 170), (202, 202), (166, 159), (69, 164), (66, 194), (216, 245), (99, 50), (104, 81), (134, 107), (220, 244), (201, 129), (115, 244), (26, 86), (57, 187), (76, 224), (5, 5), (60, 50), (2, 119), (51, 244), (196, 243), (212, 129), (154, 6), (88, 5), (78, 164), (175, 6), (132, 50), (157, 164), (72, 245), (228, 242), (92, 244), (36, 159), (64, 224), (39, 224), (235, 5), (223, 194), (150, 129), (219, 244), (82, 6), (40, 242), (98, 8), (221, 16), (209, 5), (227, 159), (203, 119), (172, 164), (161, 194), (231, 224), (218, 6), (124, 81), (149, 159), (200, 245), (135, 135), (100, 187), (68, 16), (102, 162), (232, 107), (15, 224), (177, 194), (35, 81)] current theta: 0.105567716855 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:27 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59790 rows and 59790 columns Presolve time: 0.06s Presolved: 2461 rows, 2709 columns, 7131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2709 integer (2709 binary) Root relaxation: cutoff, 3158 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3158 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.116124488541 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:27 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59444 rows and 59444 columns Presolve time: 0.07s Presolved: 2807 rows, 3055 columns, 8169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3055 integer (3055 binary) Root relaxation: cutoff, 3426 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 (3426 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121402874384 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:28 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59236 rows and 59236 columns Presolve time: 0.07s Presolved: 3015 rows, 3263 columns, 8793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3263 integer (3263 binary) Root relaxation: cutoff, 3388 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 (3388 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.124042067305 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:28 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59102 rows and 59102 columns Presolve time: 0.08s Presolved: 3149 rows, 3397 columns, 9195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3397 integer (3397 binary) Root relaxation: objective 0.000000e+00, 3679 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 189 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 1s 0 0 0.00000 0 59 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 48 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 0 0.00000 0 46 - 0.00000 - - 1s 0 2 0.00000 0 46 - 0.00000 - - 1s * 14 1 7 0.0000000 0.00000 0.0% 455 1s Cutting planes: Zero half: 7 Explored 15 nodes (54419 simplex iterations) in 1.93 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, 27, 31, 33, 41, 50, 67, 87, 119, 129, 130, 135, 161, 164, 170, 178, 190, 196, 210, 213, 216, 217, 224, 244, 248] edges [(243, 196), (167, 170), (49, 196), (73, 213), (181, 170), (110, 161), (53, 50), (118, 224), (30, 41), (123, 119), (1, 161), (183, 210), (50, 50), (27, 27), (192, 248), (170, 170), (233, 170), (0, 129), (198, 210), (245, 216), (152, 224), (22, 87), (210, 164), (114, 170), (24, 190), (11, 129), (133, 178), (15, 178), (145, 31), (246, 129), (71, 67), (62, 130), (93, 190), (5, 213), (193, 244), (116, 164), (6, 178), (96, 161), (217, 217), (236, 119), (121, 244), (241, 213), (56, 41), (229, 210), (205, 224), (52, 244), (151, 164), (226, 248), (239, 216), (42, 196), (224, 224), (65, 161), (101, 161), (214, 33), (222, 224), (2, 50), (221, 190), (146, 50), (115, 119), (162, 33), (232, 67), (74, 170), (186, 224), (136, 33), (63, 217), (31, 31), (195, 170), (166, 87), (130, 130), (97, 31), (55, 130), (36, 87), (168, 190), (223, 161), (84, 41), (160, 224), (211, 50), (234, 244), (81, 248), (128, 31), (85, 224), (248, 248), (91, 129), (117, 41), (9, 130), (182, 7), (88, 130), (47, 170), (75, 27), (140, 178), (120, 50), (207, 135), (159, 87), (59, 129), (105, 31), (238, 27), (208, 196), (19, 216), (98, 210), (72, 216), (153, 164), (3, 170), (187, 67), (57, 67), (8, 164), (113, 224), (190, 190), (66, 161), (109, 216), (103, 119), (129, 129), (13, 135), (176, 129), (95, 135), (194, 161), (94, 130), (35, 248), (4, 170), (26, 217), (10, 244), (45, 50), (225, 67), (240, 130), (122, 170), (188, 27), (127, 196), (175, 178), (119, 119), (18, 87), (28, 196), (149, 190), (7, 7), (77, 33), (209, 213), (197, 41), (147, 7), (131, 67), (173, 119), (112, 129), (44, 67), (143, 210), (137, 196), (29, 67), (169, 164), (247, 87), (17, 224), (191, 87), (37, 164), (228, 41), (142, 87), (41, 41), (83, 210), (227, 87), (196, 196), (156, 164), (82, 178), (134, 130), (106, 216), (163, 224), (125, 210), (20, 248), (48, 161), (148, 224), (54, 178), (244, 244), (58, 27), (189, 50), (164, 164), (138, 178), (202, 27), (161, 161), (180, 224), (213, 213), (70, 130), (34, 213), (204, 216), (43, 119), (171, 130), (144, 244), (25, 170), (215, 170), (200, 216), (67, 67), (32, 224), (107, 130), (87, 87), (79, 224), (38, 178), (21, 164), (179, 170), (165, 170), (69, 164), (154, 210), (99, 50), (237, 33), (230, 130), (242, 41), (90, 41), (220, 244), (201, 129), (86, 217), (14, 130), (235, 130), (76, 224), (102, 190), (216, 216), (158, 50), (111, 213), (60, 50), (199, 217), (184, 33), (177, 161), (104, 31), (51, 244), (33, 33), (141, 196), (174, 33), (40, 244), (212, 129), (206, 87), (108, 196), (100, 50), (78, 164), (39, 178), (68, 7), (132, 50), (157, 164), (124, 130), (80, 31), (46, 210), (92, 244), (64, 224), (185, 196), (150, 129), (219, 244), (23, 178), (203, 119), (172, 164), (126, 7), (12, 50), (231, 224), (178, 178), (135, 135), (89, 130), (61, 33), (155, 213), (16, 7), (139, 248), (218, 178)] current theta: 0.122722470844 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:30 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59162 rows and 59162 columns Presolve time: 0.08s Presolved: 3089 rows, 3337 columns, 9015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3337 integer (3337 binary) Root relaxation: objective 0.000000e+00, 3784 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 211 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 3 Zero half: 11 Explored 0 nodes (8921 simplex iterations) in 0.41 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, 8, 27, 33, 50, 66, 67, 87, 93, 119, 126, 129, 130, 145, 153, 170, 196, 207, 213, 216, 217, 224, 242, 244, 248] edges [(66, 66), (167, 170), (49, 196), (73, 213), (41, 242), (181, 170), (53, 50), (118, 224), (123, 119), (74, 207), (50, 50), (27, 27), (192, 248), (170, 170), (105, 216), (233, 170), (0, 129), (223, 66), (245, 216), (152, 224), (22, 87), (169, 153), (114, 170), (11, 129), (246, 129), (71, 67), (62, 130), (5, 213), (193, 244), (217, 217), (236, 119), (121, 244), (241, 213), (229, 8), (205, 224), (52, 244), (226, 248), (239, 216), (42, 196), (16, 33), (224, 224), (177, 66), (214, 33), (232, 207), (222, 224), (12, 170), (2, 50), (210, 8), (48, 66), (146, 50), (115, 119), (84, 242), (162, 33), (78, 153), (186, 224), (136, 33), (63, 217), (195, 170), (166, 87), (221, 33), (130, 130), (134, 145), (55, 130), (36, 87), (164, 153), (243, 87), (44, 207), (182, 126), (160, 224), (211, 50), (234, 244), (81, 248), (23, 6), (54, 6), (172, 153), (85, 224), (117, 242), (248, 248), (138, 6), (133, 6), (80, 145), (88, 130), (101, 66), (47, 170), (75, 27), (90, 242), (120, 50), (159, 87), (59, 129), (238, 27), (93, 93), (208, 196), (190, 33), (19, 216), (72, 216), (89, 145), (3, 170), (168, 93), (57, 67), (113, 224), (109, 216), (143, 8), (103, 119), (129, 129), (230, 145), (24, 33), (176, 129), (94, 130), (21, 153), (25, 207), (30, 242), (35, 248), (154, 8), (4, 170), (26, 217), (126, 126), (10, 244), (161, 66), (45, 50), (240, 130), (188, 27), (127, 196), (119, 119), (151, 153), (18, 87), (28, 196), (104, 130), (77, 33), (125, 6), (209, 213), (31, 145), (131, 67), (173, 119), (156, 153), (140, 6), (112, 129), (110, 66), (137, 196), (247, 87), (17, 224), (135, 207), (191, 87), (183, 8), (142, 87), (29, 207), (46, 8), (227, 87), (196, 196), (225, 207), (198, 6), (106, 216), (163, 224), (197, 242), (20, 248), (70, 67), (153, 153), (178, 6), (148, 224), (83, 8), (244, 244), (58, 27), (97, 145), (189, 50), (202, 27), (242, 242), (180, 224), (213, 213), (95, 145), (34, 213), (204, 216), (43, 119), (144, 244), (215, 170), (6, 6), (56, 242), (200, 216), (67, 67), (32, 224), (87, 87), (79, 224), (179, 170), (69, 153), (165, 170), (207, 207), (99, 50), (65, 66), (96, 66), (171, 145), (237, 33), (38, 6), (194, 66), (220, 244), (201, 129), (116, 8), (86, 217), (14, 130), (1, 66), (107, 145), (235, 130), (9, 67), (76, 224), (216, 216), (158, 50), (111, 213), (60, 50), (199, 217), (184, 33), (51, 244), (33, 33), (68, 126), (141, 196), (174, 33), (40, 244), (212, 129), (7, 126), (206, 87), (108, 196), (100, 50), (147, 126), (175, 6), (102, 93), (132, 50), (124, 130), (145, 145), (228, 242), (92, 244), (64, 224), (149, 93), (39, 224), (185, 196), (13, 207), (150, 129), (219, 244), (82, 6), (91, 66), (98, 8), (203, 119), (231, 224), (218, 6), (187, 207), (157, 153), (8, 8), (61, 33), (155, 213), (37, 153), (139, 248), (122, 207), (15, 224), (128, 145)] current theta: 0.122062672614 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:31 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59210 rows and 59210 columns Presolve time: 0.07s Presolved: 3041 rows, 3289 columns, 8871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3289 integer (3289 binary) Root relaxation: objective 0.000000e+00, 3537 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 (5562 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 27, 33, 50, 66, 71, 78, 87, 111, 119, 126, 129, 130, 145, 157, 170, 178, 180, 196, 216, 217, 237, 242, 244, 248] edges [(66, 66), (13, 13), (167, 170), (49, 196), (41, 242), (17, 180), (181, 170), (53, 50), (123, 119), (50, 50), (27, 27), (192, 248), (71, 71), (170, 170), (105, 216), (233, 170), (0, 129), (223, 66), (245, 216), (22, 87), (114, 170), (11, 129), (133, 178), (15, 178), (246, 129), (163, 180), (62, 130), (193, 244), (6, 178), (217, 217), (236, 119), (241, 111), (121, 244), (52, 244), (226, 248), (239, 216), (42, 196), (98, 157), (229, 78), (16, 33), (102, 237), (177, 66), (73, 111), (214, 33), (186, 180), (48, 66), (146, 50), (231, 180), (115, 119), (84, 242), (149, 237), (148, 180), (207, 13), (232, 13), (195, 170), (166, 87), (97, 130), (130, 130), (134, 145), (55, 130), (210, 78), (36, 87), (24, 237), (187, 13), (243, 87), (198, 178), (182, 126), (211, 50), (234, 244), (81, 248), (63, 111), (117, 242), (248, 248), (156, 157), (32, 180), (80, 145), (9, 130), (88, 130), (101, 66), (47, 170), (221, 237), (75, 27), (90, 242), (180, 180), (76, 180), (140, 178), (120, 50), (159, 87), (59, 129), (238, 27), (33, 237), (37, 242), (208, 196), (19, 216), (72, 216), (3, 170), (34, 111), (225, 13), (168, 237), (109, 216), (21, 157), (103, 119), (129, 129), (230, 145), (176, 129), (94, 130), (57, 13), (30, 242), (35, 248), (4, 170), (26, 217), (126, 126), (10, 244), (161, 66), (45, 50), (240, 130), (122, 170), (188, 27), (44, 13), (127, 196), (175, 178), (119, 119), (213, 111), (18, 87), (64, 180), (184, 237), (28, 196), (74, 13), (104, 130), (205, 180), (31, 145), (173, 119), (29, 13), (112, 129), (110, 66), (137, 196), (131, 13), (247, 87), (143, 157), (191, 87), (151, 78), (142, 87), (227, 87), (196, 196), (82, 178), (83, 78), (113, 180), (106, 216), (197, 242), (20, 248), (222, 180), (183, 78), (118, 180), (54, 178), (244, 244), (58, 27), (189, 50), (138, 178), (202, 27), (5, 111), (242, 242), (95, 145), (70, 130), (77, 237), (204, 216), (43, 119), (46, 78), (171, 130), (144, 244), (152, 180), (25, 170), (135, 13), (69, 157), (215, 170), (56, 242), (200, 216), (107, 130), (87, 87), (38, 178), (179, 170), (165, 170), (78, 78), (67, 71), (99, 50), (65, 66), (96, 66), (157, 157), (194, 66), (93, 237), (220, 244), (201, 129), (86, 217), (14, 130), (1, 66), (235, 130), (216, 216), (125, 178), (158, 50), (60, 50), (2, 119), (199, 217), (51, 244), (68, 126), (162, 237), (79, 180), (141, 196), (174, 33), (212, 129), (116, 78), (7, 126), (155, 111), (206, 87), (108, 196), (100, 50), (153, 157), (39, 178), (147, 126), (132, 50), (136, 126), (124, 130), (145, 145), (111, 111), (154, 178), (228, 242), (92, 244), (160, 180), (224, 180), (185, 196), (150, 129), (219, 244), (23, 178), (91, 66), (40, 242), (237, 237), (203, 119), (12, 50), (172, 78), (178, 178), (8, 78), (89, 130), (164, 78), (190, 237), (61, 33), (139, 248), (209, 71), (85, 180), (169, 78), (218, 178), (128, 145)] current theta: 0.121732773499 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:32 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59226 rows and 59226 columns Presolve time: 0.07s Presolved: 3025 rows, 3273 columns, 8823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3273 integer (3273 binary) Root relaxation: cutoff, 3555 iterations, 0.11 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 (3555 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121897723056 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:32 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59216 rows and 59216 columns Presolve time: 0.07s Presolved: 3035 rows, 3283 columns, 8853 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3283 integer (3283 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 [13, 27, 33, 50, 66, 71, 78, 87, 111, 119, 126, 129, 130, 145, 157, 170, 178, 180, 196, 216, 217, 237, 242, 244, 248] edges [(66, 66), (13, 13), (167, 170), (49, 196), (41, 242), (17, 180), (181, 170), (53, 50), (123, 119), (50, 50), (27, 27), (192, 248), (71, 71), (170, 170), (105, 216), (233, 170), (0, 129), (223, 66), (245, 216), (22, 87), (114, 170), (11, 129), (133, 178), (15, 178), (246, 129), (163, 180), (62, 130), (193, 244), (6, 178), (217, 217), (236, 119), (241, 111), (121, 244), (52, 244), (226, 248), (239, 216), (42, 196), (98, 157), (229, 78), (16, 33), (102, 237), (177, 66), (73, 111), (214, 33), (186, 180), (48, 66), (146, 50), (231, 180), (115, 119), (84, 242), (149, 237), (148, 180), (207, 13), (232, 13), (195, 170), (166, 87), (97, 130), (130, 130), (134, 145), (55, 130), (210, 78), (36, 87), (24, 237), (187, 13), (243, 87), (198, 178), (182, 126), (211, 50), (234, 244), (81, 248), (63, 111), (117, 242), (248, 248), (156, 157), (32, 180), (80, 145), (9, 130), (88, 130), (101, 66), (47, 170), (221, 237), (75, 27), (90, 242), (180, 180), (76, 180), (140, 178), (120, 50), (159, 87), (59, 129), (238, 27), (33, 237), (37, 242), (208, 196), (19, 216), (72, 216), (3, 170), (34, 111), (225, 13), (168, 237), (109, 216), (21, 157), (103, 119), (129, 129), (230, 145), (176, 129), (94, 130), (57, 13), (30, 242), (35, 248), (4, 170), (26, 217), (126, 126), (10, 244), (161, 66), (45, 50), (240, 130), (122, 170), (188, 27), (44, 13), (127, 196), (175, 178), (119, 119), (213, 111), (18, 87), (64, 180), (184, 237), (28, 196), (74, 13), (104, 130), (205, 180), (31, 145), (173, 119), (29, 13), (112, 129), (110, 66), (137, 196), (131, 13), (247, 87), (143, 157), (191, 87), (151, 78), (142, 87), (227, 87), (196, 196), (82, 178), (83, 78), (113, 180), (106, 216), (197, 242), (20, 248), (222, 180), (183, 78), (118, 180), (54, 178), (244, 244), (58, 27), (189, 50), (138, 178), (202, 27), (5, 111), (242, 242), (95, 145), (70, 130), (77, 237), (204, 216), (43, 119), (46, 78), (171, 130), (144, 244), (152, 180), (25, 170), (135, 13), (69, 157), (215, 170), (56, 242), (200, 216), (107, 130), (87, 87), (38, 178), (179, 170), (165, 170), (78, 78), (67, 71), (99, 50), (65, 66), (96, 66), (157, 157), (194, 66), (93, 237), (220, 244), (201, 129), (86, 217), (14, 130), (1, 66), (235, 130), (216, 216), (125, 178), (158, 50), (60, 50), (2, 119), (199, 217), (51, 244), (68, 126), (162, 237), (79, 180), (141, 196), (174, 33), (212, 129), (116, 78), (7, 126), (155, 111), (206, 87), (108, 196), (100, 50), (153, 157), (39, 178), (147, 126), (132, 50), (136, 126), (124, 130), (145, 145), (111, 111), (154, 178), (228, 242), (92, 244), (160, 180), (224, 180), (185, 196), (150, 129), (219, 244), (23, 178), (91, 66), (40, 242), (237, 237), (203, 119), (12, 50), (172, 78), (178, 178), (8, 78), (89, 130), (164, 78), (190, 237), (61, 33), (139, 248), (209, 71), (85, 180), (169, 78), (218, 178), (128, 145)] current theta: 0.121815248278 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:32 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59224 rows and 59224 columns Presolve time: 0.07s Presolved: 3027 rows, 3275 columns, 8829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3275 integer (3275 binary) Root relaxation: cutoff, 3521 iterations, 0.11 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 (3521 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -