current theta: 0.641229483231 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:06 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 18706 rows and 18706 columns Presolve time: 1.59s Presolved: 43047 rows, 43294 columns, 128890 nonzeros Variable types: 0 continuous, 43294 integer (43294 binary) Root relaxation: objective 0.000000e+00, 5300 iterations, 0.64 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% - 3s Explored 0 nodes (11015 simplex iterations) in 3.51 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 [9, 22, 25, 28, 42, 57, 62, 63, 68, 71, 75, 77, 92, 106, 119, 127, 137, 155, 174, 187, 198, 199, 203, 219, 232] edges [(67, 137), (177, 127), (199, 199), (57, 106), (124, 28), (197, 198), (147, 63), (220, 25), (161, 68), (116, 71), (119, 77), (194, 25), (92, 75), (111, 199), (153, 219), (216, 63), (28, 62), (95, 106), (115, 68), (104, 219), (17, 28), (101, 9), (64, 25), (136, 22), (75, 198), (45, 9), (123, 187), (218, 22), (118, 119), (230, 187), (213, 22), (7, 137), (3, 62), (132, 9), (14, 22), (144, 9), (105, 28), (143, 9), (49, 28), (40, 137), (50, 219), (30, 62), (152, 77), (44, 219), (245, 22), (34, 71), (20, 22), (122, 219), (232, 9), (113, 127), (210, 127), (169, 22), (129, 106), (168, 198), (128, 219), (109, 63), (82, 57), (222, 199), (192, 22), (131, 92), (42, 62), (77, 119), (139, 77), (179, 137), (126, 219), (72, 199), (162, 92), (201, 92), (134, 174), (21, 174), (2, 92), (18, 174), (0, 77), (228, 22), (239, 71), (76, 198), (221, 57), (202, 9), (62, 106), (214, 198), (203, 92), (90, 22), (184, 174), (12, 198), (54, 198), (176, 137), (4, 22), (171, 174), (187, 137), (175, 62), (182, 219), (55, 137), (155, 219), (117, 22), (166, 22), (39, 77), (151, 25), (36, 22), (200, 68), (78, 106), (1, 199), (94, 9), (5, 119), (85, 63), (38, 9), (172, 22), (240, 57), (236, 63), (183, 25), (46, 77), (121, 63), (229, 106), (208, 22), (146, 137), (227, 219), (242, 198), (97, 203), (60, 22), (35, 63), (25, 137), (91, 9), (145, 68), (225, 137), (224, 62), (15, 25), (70, 219), (100, 9), (27, 25), (231, 63), (173, 119), (59, 75), (96, 42), (11, 63), (165, 137), (247, 199), (84, 198), (61, 92), (206, 187), (226, 62), (241, 22), (185, 187), (106, 9), (170, 137), (99, 63), (157, 174), (243, 63), (207, 28), (156, 57), (79, 25), (74, 219), (186, 28), (233, 106), (88, 199), (160, 63), (43, 22), (52, 232), (110, 62), (137, 219), (19, 219), (244, 137), (193, 63), (68, 68), (41, 68), (56, 137), (149, 127), (120, 174), (125, 71), (24, 119), (9, 199), (150, 9), (103, 137), (133, 9), (66, 137), (198, 137), (102, 57), (93, 106), (114, 9), (163, 137), (29, 137), (86, 219), (51, 63), (87, 219), (31, 137), (63, 219), (80, 137), (174, 25), (107, 22), (142, 219), (195, 28), (135, 63), (108, 22), (140, 28), (215, 57), (112, 127), (83, 57), (47, 77), (190, 63), (191, 219), (189, 57), (37, 25), (22, 28), (180, 137), (237, 106), (217, 62), (196, 203), (205, 71), (167, 28), (223, 198), (32, 63), (48, 77), (23, 219), (154, 137), (209, 75), (219, 77), (212, 106), (130, 199), (178, 219), (234, 119), (138, 198), (238, 137), (65, 63), (81, 137), (89, 28), (33, 28), (69, 106), (13, 68), (159, 198), (158, 62), (127, 25), (16, 57), (53, 137), (58, 106), (181, 219), (98, 187), (235, 137), (73, 42), (141, 137), (211, 137), (188, 137), (204, 63), (8, 174), (164, 203), (148, 127), (6, 198), (10, 28), (71, 203), (26, 62), (246, 25)] current theta: 0.320614741616 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:10 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 45620 rows and 45620 columns Presolve time: 0.38s Presolved: 16133 rows, 16380 columns, 48148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16380 integer (16380 binary) Root relaxation: objective 0.000000e+00, 2494 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 (5429 simplex iterations) in 0.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 6, 11, 17, 25, 42, 46, 48, 58, 60, 74, 77, 81, 83, 88, 95, 107, 118, 127, 135, 136, 160, 189, 223, 235] edges [(99, 46), (19, 118), (175, 88), (163, 77), (158, 42), (131, 46), (50, 223), (15, 6), (56, 60), (170, 58), (119, 77), (160, 107), (25, 6), (200, 60), (112, 11), (38, 77), (118, 46), (152, 48), (120, 223), (189, 235), (115, 107), (146, 107), (168, 88), (134, 42), (30, 107), (138, 136), (57, 235), (22, 118), (20, 107), (224, 2), (133, 46), (201, 136), (39, 136), (128, 11), (176, 118), (89, 2), (183, 6), (18, 136), (169, 46), (58, 235), (144, 46), (214, 107), (202, 118), (192, 223), (29, 223), (217, 235), (225, 2), (148, 11), (196, 46), (157, 88), (16, 58), (220, 88), (247, 127), (88, 88), (171, 11), (172, 223), (229, 118), (111, 118), (143, 60), (212, 88), (221, 107), (230, 118), (180, 48), (96, 107), (139, 118), (49, 223), (86, 60), (4, 136), (6, 25), (121, 60), (177, 11), (92, 25), (226, 2), (3, 46), (8, 88), (166, 118), (179, 118), (130, 11), (31, 189), (53, 107), (60, 107), (181, 136), (173, 46), (151, 46), (95, 189), (0, 77), (233, 88), (199, 46), (79, 88), (246, 88), (117, 235), (54, 235), (159, 118), (162, 11), (188, 46), (42, 223), (132, 223), (62, 235), (190, 107), (28, 223), (32, 88), (195, 136), (48, 118), (182, 107), (41, 46), (34, 2), (154, 81), (219, 136), (211, 107), (165, 6), (194, 11), (222, 118), (13, 107), (85, 88), (55, 2), (94, 46), (64, 88), (14, 107), (87, 6), (74, 223), (204, 223), (193, 118), (21, 88), (197, 118), (161, 107), (52, 235), (61, 2), (105, 42), (215, 42), (51, 223), (237, 11), (10, 235), (140, 107), (124, 118), (70, 46), (2, 11), (142, 42), (67, 107), (37, 135), (156, 235), (59, 42), (116, 88), (9, 88), (227, 223), (103, 107), (35, 83), (242, 223), (76, 160), (136, 11), (84, 42), (77, 77), (27, 118), (5, 6), (97, 88), (108, 46), (100, 223), (129, 223), (101, 11), (83, 58), (45, 135), (223, 118), (187, 107), (164, 223), (69, 223), (235, 235), (153, 46), (208, 118), (122, 11), (203, 6), (234, 118), (209, 2), (240, 2), (91, 25), (147, 77), (137, 46), (47, 107), (123, 46), (167, 83), (33, 107), (98, 46), (24, 136), (126, 88), (243, 77), (141, 25), (206, 223), (107, 107), (1, 118), (210, 6), (93, 223), (17, 235), (125, 189), (26, 107), (106, 2), (102, 107), (7, 60), (191, 46), (104, 60), (186, 83), (127, 2), (174, 2), (218, 42), (43, 6), (228, 46), (245, 46), (81, 107), (184, 6), (239, 11), (80, 118), (238, 48), (66, 160), (23, 223), (12, 235), (44, 2), (75, 6), (231, 189), (178, 11), (213, 135), (145, 136), (185, 118), (149, 2), (114, 88), (207, 107), (11, 42), (71, 2), (150, 223), (90, 223), (198, 127), (110, 83), (72, 136), (241, 46), (36, 42), (40, 107), (46, 48), (82, 2), (205, 42), (113, 6), (65, 135), (73, 42), (244, 6), (135, 135), (232, 17), (109, 136), (78, 235), (63, 46), (155, 88), (216, 135), (236, 136), (68, 77)] current theta: 0.160307370808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:11 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56740 rows and 56740 columns Presolve time: 0.12s Presolved: 5013 rows, 5260 columns, 14788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5260 integer (5260 binary) Root relaxation: objective 0.000000e+00, 2739 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 (5214 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 46, 77, 106, 115, 116, 118, 141, 145, 150, 153, 154, 155, 162, 176, 182, 199, 226, 230, 234, 235, 238, 240, 242, 246] edges [(199, 199), (163, 77), (234, 234), (245, 199), (113, 116), (119, 77), (38, 77), (195, 115), (118, 115), (104, 154), (122, 176), (212, 246), (169, 153), (83, 31), (56, 154), (189, 235), (109, 145), (23, 115), (238, 238), (57, 235), (151, 199), (159, 115), (116, 116), (232, 150), (226, 226), (188, 153), (0, 153), (227, 230), (19, 242), (50, 234), (16, 226), (138, 145), (58, 235), (94, 153), (54, 226), (247, 162), (70, 238), (127, 246), (147, 153), (217, 235), (22, 234), (184, 116), (71, 246), (167, 235), (90, 150), (33, 230), (97, 106), (91, 145), (85, 199), (5, 116), (236, 141), (101, 115), (231, 176), (6, 116), (177, 145), (31, 31), (190, 154), (173, 238), (143, 118), (224, 162), (154, 154), (99, 234), (26, 242), (218, 150), (27, 115), (142, 115), (40, 154), (165, 145), (95, 182), (112, 226), (117, 150), (1, 234), (187, 154), (51, 242), (84, 162), (108, 153), (13, 115), (150, 150), (140, 234), (3, 115), (62, 235), (175, 162), (201, 238), (135, 153), (96, 154), (161, 153), (48, 118), (237, 162), (29, 182), (131, 155), (164, 155), (41, 46), (214, 115), (86, 118), (36, 176), (61, 246), (144, 238), (2, 106), (243, 199), (148, 145), (65, 199), (11, 155), (200, 234), (229, 242), (207, 230), (208, 242), (110, 182), (52, 235), (193, 230), (103, 115), (63, 234), (166, 154), (139, 238), (115, 118), (120, 150), (204, 176), (160, 154), (30, 242), (145, 162), (32, 46), (223, 242), (130, 246), (14, 115), (181, 155), (81, 154), (7, 182), (211, 242), (136, 240), (156, 235), (4, 150), (107, 154), (124, 242), (192, 234), (240, 155), (100, 115), (77, 77), (123, 153), (146, 154), (230, 154), (171, 150), (121, 46), (49, 182), (162, 162), (158, 155), (98, 115), (242, 176), (88, 162), (235, 235), (225, 162), (21, 116), (222, 115), (168, 246), (179, 46), (241, 240), (73, 182), (42, 150), (246, 246), (153, 153), (76, 234), (69, 176), (55, 246), (216, 153), (134, 155), (75, 246), (102, 115), (209, 150), (43, 145), (202, 182), (80, 242), (74, 230), (176, 242), (17, 235), (198, 162), (205, 150), (93, 176), (183, 246), (128, 176), (137, 115), (10, 31), (18, 155), (215, 226), (87, 116), (47, 234), (34, 226), (79, 155), (172, 242), (72, 238), (219, 46), (67, 154), (197, 153), (220, 46), (132, 150), (178, 162), (239, 155), (203, 246), (46, 238), (152, 238), (157, 162), (8, 46), (105, 155), (44, 226), (64, 162), (133, 238), (129, 31), (82, 155), (25, 116), (12, 235), (221, 242), (125, 150), (60, 234), (53, 182), (191, 162), (210, 199), (170, 176), (20, 118), (106, 226), (244, 116), (9, 162), (28, 176), (196, 238), (114, 155), (213, 238), (194, 150), (126, 116), (37, 199), (141, 141), (89, 155), (186, 235), (185, 182), (15, 162), (228, 199), (35, 176), (182, 242), (155, 155), (174, 246), (233, 116), (78, 235), (66, 230), (45, 238), (111, 115), (24, 145), (206, 230), (92, 246), (149, 155), (68, 77), (39, 162), (180, 153), (59, 226)] current theta: 0.0801536854039 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:12 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60032 rows and 60033 columns Presolve time: 0.06s Presolved: 1721 rows, 1967 columns, 4915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1967 integer (1966 binary) Root relaxation: cutoff, 1890 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1890 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.120230528106 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:12 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, 3563 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 (6780 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, 9, 36, 41, 65, 78, 80, 85, 98, 105, 109, 120, 128, 131, 134, 135, 156, 160, 166, 189, 214, 222, 234, 238, 246] edges [(39, 9), (65, 65), (151, 85), (167, 156), (85, 85), (13, 222), (234, 234), (86, 214), (62, 78), (58, 156), (228, 238), (212, 246), (3, 128), (194, 120), (4, 120), (185, 80), (149, 105), (215, 105), (171, 120), (90, 120), (38, 65), (238, 238), (24, 109), (230, 166), (23, 222), (209, 105), (188, 41), (105, 105), (2, 134), (182, 80), (101, 128), (57, 189), (211, 166), (127, 246), (76, 214), (119, 65), (117, 120), (103, 214), (64, 134), (71, 246), (147, 135), (214, 214), (12, 156), (181, 131), (175, 9), (130, 134), (29, 166), (70, 41), (224, 131), (42, 120), (113, 5), (102, 128), (219, 238), (51, 80), (50, 214), (16, 78), (48, 234), (43, 109), (17, 156), (129, 36), (15, 5), (154, 160), (180, 135), (198, 9), (97, 134), (241, 131), (141, 85), (150, 120), (1, 234), (26, 36), (35, 36), (59, 105), (25, 5), (109, 109), (235, 189), (36, 36), (37, 65), (176, 36), (169, 238), (21, 5), (208, 80), (199, 65), (201, 238), (225, 246), (61, 246), (144, 238), (157, 5), (22, 166), (10, 189), (172, 80), (142, 128), (14, 214), (67, 160), (112, 105), (133, 41), (200, 234), (53, 80), (202, 80), (204, 36), (143, 214), (123, 238), (158, 134), (63, 234), (146, 166), (153, 135), (170, 156), (242, 128), (126, 5), (195, 98), (247, 5), (107, 166), (207, 166), (79, 9), (229, 80), (231, 36), (193, 160), (6, 5), (222, 98), (91, 9), (69, 80), (221, 80), (197, 41), (66, 166), (161, 41), (40, 160), (108, 135), (227, 166), (243, 65), (184, 5), (74, 166), (80, 80), (114, 105), (128, 128), (41, 41), (100, 214), (115, 214), (11, 131), (239, 131), (27, 222), (0, 135), (168, 246), (120, 120), (52, 156), (246, 246), (56, 160), (104, 160), (164, 120), (55, 246), (87, 5), (122, 128), (134, 134), (148, 9), (77, 65), (54, 78), (160, 160), (44, 105), (75, 246), (232, 156), (177, 109), (226, 105), (49, 166), (145, 9), (244, 5), (89, 131), (183, 246), (190, 160), (98, 222), (7, 80), (233, 5), (191, 9), (94, 135), (93, 80), (240, 131), (245, 65), (78, 78), (210, 85), (165, 9), (205, 120), (33, 166), (47, 234), (156, 156), (136, 109), (159, 214), (124, 128), (72, 238), (179, 222), (131, 131), (32, 109), (82, 105), (45, 41), (5, 5), (9, 9), (223, 128), (99, 222), (203, 246), (31, 156), (217, 156), (152, 238), (111, 41), (189, 189), (30, 128), (162, 9), (132, 120), (125, 120), (218, 120), (213, 135), (186, 156), (96, 166), (46, 98), (60, 234), (95, 36), (178, 134), (138, 109), (236, 85), (137, 214), (19, 214), (88, 9), (106, 105), (121, 98), (196, 238), (155, 131), (163, 65), (139, 41), (116, 5), (81, 160), (34, 105), (18, 131), (192, 166), (110, 36), (28, 128), (73, 128), (68, 65), (135, 135), (173, 98), (174, 246), (206, 166), (220, 109), (237, 9), (118, 214), (216, 135), (83, 189), (84, 134), (187, 160), (166, 166), (8, 109), (140, 166), (20, 234), (92, 246)] current theta: 0.100192106755 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:13 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59368 rows and 59368 columns Presolve time: 0.06s Presolved: 2385 rows, 2632 columns, 6904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2632 integer (2632 binary) Root relaxation: cutoff, 2674 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2674 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.11021131743 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:13 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58978 rows and 58978 columns Presolve time: 0.07s Presolved: 2775 rows, 3022 columns, 8074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3022 integer (3022 binary) Root relaxation: cutoff, 3663 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 (3663 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.115220922768 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:14 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58822 rows and 58822 columns Presolve time: 0.07s Presolved: 2931 rows, 3178 columns, 8542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3178 integer (3178 binary) Root relaxation: cutoff, 4082 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 (4082 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.117725725437 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:14 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58704 rows and 58704 columns Presolve time: 0.07s Presolved: 3049 rows, 3296 columns, 8896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3296 integer (3296 binary) Root relaxation: cutoff, 4301 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 (4301 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.118978126771 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:15 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58648 rows and 58648 columns Presolve time: 0.08s Presolved: 3105 rows, 3352 columns, 9064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3352 integer (3352 binary) Root relaxation: objective 0.000000e+00, 3770 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 1s 0 0 0.00000 0 80 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 135 - 0.00000 - - 1s 0 0 0.00000 0 136 - 0.00000 - - 1s 0 0 0.00000 0 136 - 0.00000 - - 1s 0 0 0.00000 0 136 - 0.00000 - - 1s 0 0 0.00000 0 74 - 0.00000 - - 2s 0 0 0.00000 0 81 - 0.00000 - - 2s 0 0 0.00000 0 184 - 0.00000 - - 2s 0 0 0.00000 0 184 - 0.00000 - - 2s 0 0 0.00000 0 185 - 0.00000 - - 2s 0 0 0.00000 0 185 - 0.00000 - - 2s 0 2 0.00000 0 185 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 5 Explored 5 nodes (71293 simplex iterations) in 2.85 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.119604327439 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:18 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58614 rows and 58614 columns Presolve time: 0.08s Presolved: 3139 rows, 3386 columns, 9166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3386 integer (3386 binary) Root relaxation: objective 0.000000e+00, 3748 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (7565 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 [36, 65, 78, 85, 88, 98, 104, 105, 109, 116, 120, 128, 153, 156, 158, 179, 181, 188, 189, 208, 214, 227, 234, 238, 246] edges [(247, 116), (182, 208), (65, 65), (151, 85), (167, 156), (85, 85), (98, 179), (175, 88), (22, 227), (234, 234), (113, 116), (86, 214), (62, 78), (58, 156), (228, 238), (212, 246), (51, 208), (3, 128), (194, 120), (4, 120), (149, 105), (215, 105), (171, 120), (90, 120), (38, 65), (238, 238), (24, 109), (111, 98), (116, 116), (209, 105), (207, 208), (188, 153), (105, 105), (101, 128), (89, 181), (57, 189), (0, 153), (193, 227), (94, 153), (127, 246), (147, 153), (76, 214), (119, 65), (117, 120), (103, 214), (184, 116), (173, 179), (224, 181), (157, 88), (71, 246), (40, 104), (23, 214), (214, 214), (12, 156), (208, 208), (49, 208), (88, 88), (2, 158), (84, 158), (42, 120), (5, 116), (102, 128), (219, 238), (29, 227), (6, 116), (45, 188), (64, 158), (50, 214), (16, 78), (48, 234), (43, 109), (17, 156), (67, 104), (145, 88), (66, 208), (129, 36), (160, 104), (130, 158), (217, 189), (141, 85), (79, 181), (150, 120), (1, 234), (165, 88), (155, 105), (26, 36), (35, 36), (131, 181), (59, 105), (140, 227), (162, 88), (109, 109), (108, 153), (143, 227), (146, 227), (80, 208), (41, 188), (235, 189), (36, 36), (37, 65), (176, 36), (169, 238), (206, 227), (187, 104), (222, 179), (199, 65), (201, 238), (135, 153), (97, 158), (69, 208), (15, 88), (225, 246), (158, 158), (27, 98), (61, 246), (144, 238), (10, 189), (142, 128), (237, 158), (14, 214), (112, 105), (240, 181), (200, 234), (191, 88), (204, 36), (134, 158), (123, 238), (63, 234), (104, 104), (198, 88), (170, 156), (242, 128), (195, 98), (139, 188), (99, 98), (91, 88), (231, 36), (9, 88), (172, 208), (202, 208), (179, 179), (39, 88), (185, 208), (243, 65), (178, 158), (239, 120), (93, 208), (114, 105), (128, 128), (13, 179), (100, 214), (11, 181), (115, 214), (181, 181), (81, 104), (107, 227), (190, 104), (21, 116), (168, 246), (120, 120), (52, 156), (246, 246), (213, 153), (229, 208), (164, 120), (55, 246), (122, 128), (216, 153), (77, 65), (54, 78), (44, 105), (75, 246), (221, 208), (232, 156), (177, 109), (226, 105), (153, 188), (183, 246), (245, 65), (96, 227), (78, 78), (210, 85), (230, 227), (192, 227), (205, 120), (87, 116), (154, 104), (47, 234), (156, 156), (136, 109), (159, 214), (72, 238), (53, 208), (166, 227), (32, 109), (82, 105), (197, 238), (223, 128), (203, 246), (31, 156), (152, 238), (189, 189), (56, 227), (74, 227), (227, 227), (30, 128), (133, 238), (25, 116), (132, 120), (125, 120), (161, 188), (218, 120), (186, 156), (46, 98), (60, 234), (95, 36), (138, 109), (7, 208), (236, 85), (137, 214), (19, 214), (244, 116), (33, 227), (106, 105), (121, 98), (196, 238), (211, 227), (163, 65), (126, 116), (34, 105), (148, 88), (110, 36), (28, 128), (73, 128), (68, 65), (70, 188), (174, 246), (233, 116), (241, 181), (220, 109), (118, 214), (83, 189), (8, 109), (124, 214), (18, 181), (20, 234), (92, 246), (180, 153)] current theta: 0.119291227105 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:19 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58632 rows and 58632 columns Presolve time: 0.08s Presolved: 3121 rows, 3368 columns, 9112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3368 integer (3368 binary) Root relaxation: objective 0.000000e+00, 3755 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (5580 simplex iterations) in 0.27 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, 36, 77, 78, 80, 88, 105, 116, 123, 128, 136, 141, 153, 158, 160, 166, 189, 196, 199, 214, 222, 232, 234, 240, 246] edges [(199, 199), (247, 116), (144, 153), (43, 136), (238, 196), (175, 88), (13, 222), (163, 77), (234, 234), (245, 199), (113, 116), (86, 214), (119, 77), (167, 189), (171, 4), (38, 77), (219, 196), (11, 240), (62, 78), (121, 222), (212, 246), (3, 128), (185, 80), (215, 105), (138, 136), (151, 199), (230, 166), (131, 240), (116, 116), (209, 105), (42, 4), (105, 105), (182, 80), (101, 128), (70, 123), (57, 189), (0, 153), (31, 232), (94, 153), (211, 166), (186, 189), (127, 246), (147, 153), (76, 214), (103, 214), (184, 116), (125, 232), (157, 88), (71, 246), (23, 214), (214, 214), (56, 166), (143, 166), (88, 88), (111, 222), (2, 158), (188, 123), (84, 158), (152, 196), (29, 166), (177, 136), (5, 116), (102, 128), (236, 141), (205, 4), (6, 116), (51, 80), (64, 158), (50, 214), (16, 78), (48, 234), (145, 88), (129, 36), (154, 160), (155, 158), (169, 123), (130, 158), (217, 189), (197, 123), (1, 234), (181, 136), (165, 88), (224, 240), (26, 36), (35, 36), (59, 105), (162, 88), (108, 153), (133, 123), (235, 189), (18, 4), (36, 36), (176, 36), (208, 80), (135, 153), (97, 158), (15, 88), (58, 189), (225, 246), (158, 158), (37, 77), (85, 141), (61, 246), (243, 199), (22, 166), (10, 189), (172, 80), (142, 128), (237, 158), (14, 214), (67, 160), (112, 105), (200, 234), (53, 80), (202, 80), (191, 88), (222, 222), (134, 158), (63, 234), (146, 166), (198, 88), (216, 123), (239, 4), (107, 166), (207, 166), (218, 4), (91, 88), (229, 80), (17, 232), (72, 196), (193, 160), (41, 123), (69, 80), (201, 196), (179, 136), (221, 80), (9, 88), (173, 196), (8, 196), (40, 160), (150, 4), (77, 77), (123, 153), (210, 141), (220, 196), (39, 88), (227, 166), (89, 136), (74, 166), (80, 80), (149, 240), (161, 123), (178, 158), (114, 105), (128, 128), (100, 214), (115, 214), (79, 240), (196, 196), (52, 189), (204, 80), (136, 136), (21, 116), (27, 222), (168, 246), (241, 240), (246, 246), (104, 160), (213, 153), (153, 153), (55, 246), (7, 166), (122, 128), (223, 36), (120, 4), (54, 78), (160, 160), (44, 105), (75, 246), (24, 136), (66, 80), (226, 105), (195, 222), (194, 4), (240, 240), (93, 36), (90, 4), (183, 246), (190, 160), (45, 123), (98, 222), (12, 189), (242, 80), (78, 78), (132, 4), (87, 116), (33, 166), (49, 80), (47, 234), (117, 4), (159, 214), (32, 136), (82, 105), (164, 4), (99, 222), (203, 246), (189, 189), (30, 128), (156, 232), (25, 116), (170, 232), (96, 166), (139, 123), (60, 234), (95, 36), (231, 232), (137, 214), (19, 214), (244, 116), (106, 105), (126, 116), (141, 141), (81, 160), (34, 105), (192, 166), (148, 88), (110, 36), (28, 128), (73, 128), (228, 199), (174, 246), (109, 136), (233, 116), (232, 232), (4, 4), (206, 166), (46, 196), (65, 77), (118, 214), (83, 189), (187, 160), (166, 166), (124, 214), (140, 166), (20, 234), (92, 246), (68, 77), (180, 153)] current theta: 0.119134676938 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:19 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58638 rows and 58638 columns Presolve time: 0.08s Presolved: 3115 rows, 3362 columns, 9094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3362 integer (3362 binary) Root relaxation: objective 0.000000e+00, 3608 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 1s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 0 0.00000 0 199 - 0.00000 - - 1s 0 0 0.00000 0 190 - 0.00000 - - 1s 0 0 0.00000 0 325 - 0.00000 - - 1s 0 0 0.00000 0 178 - 0.00000 - - 2s 0 0 0.00000 0 187 - 0.00000 - - 2s 0 0 0.00000 0 204 - 0.00000 - - 2s 0 0 0.00000 0 334 - 0.00000 - - 2s 0 0 0.00000 0 334 - 0.00000 - - 2s 0 2 0.00000 0 333 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 21 Explored 9 nodes (69140 simplex iterations) in 3.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.119212952022 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:32:22 2012 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58636 rows and 58636 columns Presolve time: 0.08s Presolved: 3117 rows, 3364 columns, 9100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3364 integer (3364 binary) Root relaxation: objective 0.000000e+00, 3911 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 207 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 216 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 1s 0 0 0.00000 0 203 - 0.00000 - - 1s 0 0 0.00000 0 50 - 0.00000 - - 1s 0 0 0.00000 0 360 - 0.00000 - - 1s 0 0 0.00000 0 210 - 0.00000 - - 1s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 0 0.00000 0 235 - 0.00000 - - 2s 0 0 0.00000 0 225 - 0.00000 - - 2s 0 0 0.00000 0 241 - 0.00000 - - 2s 0 0 0.00000 0 233 - 0.00000 - - 2s 0 2 0.00000 0 233 - 0.00000 - - 2s Cutting planes: Zero half: 16 Explored 9 nodes (63746 simplex iterations) in 2.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap -