current theta: 0.641229483231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:20 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 18706 rows and 18706 columns Presolve time: 1.61s Presolved: 43047 rows, 43294 columns, 128890 nonzeros Variable types: 0 continuous, 43294 integer (43294 binary) Root relaxation: objective 0.000000e+00, 5163 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.00% - 3s Explored 0 nodes (10211 simplex iterations) in 3.32 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, 13, 28, 57, 62, 68, 71, 75, 77, 84, 91, 92, 96, 105, 119, 127, 129, 138, 170, 174, 176, 184, 187, 203, 240] edges [(184, 138), (75, 71), (88, 105), (141, 203), (31, 105), (148, 77), (240, 184), (71, 13), (114, 174), (229, 170), (104, 28), (232, 62), (115, 138), (237, 28), (43, 28), (208, 170), (28, 62), (239, 129), (13, 75), (231, 96), (0, 68), (168, 13), (80, 28), (179, 92), (69, 28), (18, 57), (180, 138), (40, 170), (192, 138), (136, 127), (76, 28), (25, 127), (118, 138), (60, 138), (121, 68), (50, 28), (143, 176), (209, 62), (101, 28), (202, 105), (12, 105), (211, 13), (102, 28), (214, 138), (153, 138), (225, 105), (129, 13), (186, 57), (96, 170), (233, 77), (170, 13), (162, 138), (140, 176), (70, 138), (159, 68), (243, 13), (187, 13), (128, 138), (92, 174), (22, 170), (79, 92), (161, 96), (119, 138), (151, 138), (15, 138), (8, 92), (213, 13), (19, 13), (52, 176), (49, 138), (44, 203), (178, 71), (196, 75), (87, 203), (108, 119), (90, 92), (160, 96), (106, 174), (228, 68), (123, 68), (201, 68), (21, 203), (245, 13), (167, 84), (37, 77), (230, 13), (247, 75), (30, 138), (73, 187), (23, 176), (154, 176), (82, 174), (238, 0), (207, 129), (62, 13), (35, 138), (135, 119), (5, 119), (1, 13), (24, 176), (242, 13), (46, 77), (42, 92), (38, 13), (100, 13), (4, 105), (89, 71), (65, 184), (122, 170), (158, 176), (210, 92), (95, 96), (173, 96), (53, 129), (224, 62), (55, 184), (14, 119), (27, 105), (172, 129), (105, 174), (146, 187), (7, 57), (41, 84), (34, 127), (111, 170), (189, 62), (182, 176), (17, 170), (165, 71), (36, 57), (68, 138), (181, 105), (67, 129), (244, 174), (234, 68), (152, 13), (222, 138), (138, 77), (57, 176), (61, 13), (91, 176), (198, 174), (163, 13), (142, 13), (112, 174), (51, 105), (48, 119), (145, 75), (156, 28), (134, 184), (32, 174), (177, 105), (137, 96), (86, 77), (3, 176), (174, 71), (93, 13), (33, 170), (103, 187), (200, 96), (133, 184), (120, 174), (113, 92), (9, 105), (169, 13), (203, 75), (183, 28), (47, 119), (236, 105), (217, 96), (164, 96), (219, 28), (74, 129), (223, 187), (227, 13), (176, 96), (66, 187), (58, 105), (26, 170), (99, 170), (116, 203), (97, 71), (212, 71), (144, 77), (56, 28), (78, 57), (2, 203), (197, 13), (107, 176), (125, 129), (157, 240), (205, 62), (193, 187), (188, 13), (29, 129), (81, 176), (215, 57), (139, 187), (199, 13), (83, 28), (124, 62), (221, 28), (185, 176), (220, 13), (6, 77), (190, 176), (206, 129), (127, 91), (226, 75), (109, 170), (77, 68), (216, 187), (130, 170), (110, 28), (126, 174), (131, 62), (241, 71), (166, 96), (94, 77), (218, 203), (63, 91), (132, 62), (171, 129), (150, 129), (204, 28), (246, 75), (39, 170), (64, 127), (195, 96), (147, 138), (85, 77), (98, 187), (235, 28), (45, 68), (194, 138), (191, 203), (84, 71), (20, 187), (59, 184), (54, 71), (117, 170), (10, 28), (175, 92), (72, 28), (155, 127), (149, 176), (16, 28), (11, 57)] current theta: 0.320614741616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:24 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 45620 rows and 45620 columns Presolve time: 0.40s 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, 2628 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.00% - 0s Explored 0 nodes (5463 simplex iterations) in 0.77 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 [12, 39, 50, 56, 57, 58, 73, 77, 83, 105, 115, 127, 141, 143, 189, 190, 191, 192, 194, 196, 205, 224, 229, 235, 245] edges [(123, 77), (238, 196), (163, 77), (50, 73), (180, 245), (168, 224), (128, 73), (19, 205), (221, 73), (88, 224), (190, 56), (170, 194), (119, 77), (247, 224), (144, 196), (38, 77), (219, 196), (232, 83), (151, 196), (242, 73), (93, 205), (1, 50), (53, 73), (189, 235), (75, 127), (159, 73), (57, 235), (8, 191), (4, 194), (150, 73), (127, 127), (140, 56), (147, 245), (165, 196), (58, 235), (124, 205), (208, 50), (174, 127), (217, 235), (76, 73), (104, 50), (112, 224), (108, 77), (23, 56), (241, 205), (113, 127), (172, 50), (109, 141), (86, 56), (90, 105), (181, 194), (158, 224), (230, 56), (236, 141), (120, 205), (183, 127), (73, 205), (114, 224), (175, 224), (212, 127), (207, 192), (164, 224), (227, 73), (169, 77), (21, 141), (116, 141), (69, 205), (135, 77), (13, 194), (206, 56), (231, 205), (237, 224), (87, 141), (162, 127), (198, 224), (3, 73), (35, 229), (138, 141), (44, 224), (6, 191), (16, 235), (54, 235), (62, 235), (196, 141), (205, 73), (63, 56), (223, 73), (37, 77), (0, 245), (214, 73), (105, 194), (110, 73), (14, 56), (83, 83), (49, 56), (243, 141), (134, 191), (137, 50), (193, 56), (70, 245), (186, 205), (149, 224), (160, 50), (96, 73), (81, 50), (52, 235), (11, 194), (132, 194), (202, 115), (97, 105), (56, 50), (118, 143), (129, 83), (200, 50), (31, 57), (10, 235), (161, 50), (224, 105), (61, 105), (48, 192), (111, 196), (156, 235), (173, 196), (130, 127), (102, 205), (103, 56), (25, 141), (145, 141), (7, 73), (77, 77), (71, 127), (9, 39), (89, 194), (220, 196), (195, 196), (211, 73), (188, 50), (209, 224), (235, 235), (40, 56), (91, 224), (121, 50), (244, 224), (20, 229), (216, 196), (139, 245), (22, 50), (153, 196), (46, 191), (95, 194), (226, 105), (229, 50), (67, 56), (228, 77), (28, 205), (233, 191), (225, 224), (17, 235), (66, 73), (203, 191), (33, 50), (143, 73), (155, 191), (194, 194), (213, 77), (32, 224), (179, 224), (141, 245), (79, 224), (148, 141), (5, 141), (126, 127), (154, 50), (115, 205), (2, 127), (185, 73), (47, 143), (117, 105), (65, 245), (99, 50), (234, 192), (245, 77), (30, 205), (152, 191), (136, 39), (27, 143), (184, 141), (166, 73), (41, 245), (34, 194), (82, 105), (45, 115), (26, 115), (218, 224), (55, 39), (60, 50), (210, 77), (74, 143), (240, 224), (59, 205), (197, 245), (12, 235), (107, 56), (178, 191), (125, 83), (92, 127), (177, 141), (43, 191), (133, 245), (106, 105), (239, 73), (201, 141), (182, 50), (146, 73), (94, 77), (80, 73), (101, 50), (187, 56), (39, 224), (42, 73), (192, 50), (157, 224), (199, 141), (98, 50), (222, 50), (204, 73), (191, 224), (51, 192), (167, 57), (18, 205), (64, 127), (100, 73), (215, 194), (85, 77), (246, 224), (84, 224), (24, 141), (131, 224), (176, 12), (72, 77), (78, 235), (36, 73), (171, 12), (142, 73), (122, 105), (29, 73), (15, 224), (68, 77)] current theta: 0.160307370808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:25 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56740 rows and 56753 columns Presolve time: 0.13s Presolved: 5013 rows, 5247 columns, 14775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5247 integer (5247 binary) Root relaxation: objective 1.776357e-15, 2804 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.00% - 0s Explored 0 nodes (4900 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 [31, 54, 71, 85, 100, 115, 134, 145, 150, 154, 155, 157, 162, 163, 164, 176, 182, 213, 219, 230, 234, 235, 238, 241, 247] edges [(75, 71), (85, 85), (208, 182), (183, 162), (234, 234), (216, 213), (102, 241), (233, 247), (181, 164), (71, 71), (195, 115), (228, 238), (118, 115), (122, 176), (83, 31), (56, 154), (189, 235), (132, 241), (211, 100), (92, 71), (109, 145), (23, 115), (120, 164), (238, 238), (57, 235), (239, 241), (159, 115), (232, 150), (90, 241), (222, 219), (2, 134), (32, 241), (38, 163), (227, 230), (50, 234), (138, 145), (58, 235), (70, 238), (217, 235), (86, 234), (54, 54), (22, 234), (167, 235), (33, 230), (34, 134), (160, 230), (246, 157), (130, 134), (198, 157), (162, 145), (101, 115), (25, 247), (231, 176), (177, 145), (31, 31), (48, 234), (89, 164), (190, 154), (221, 182), (173, 238), (224, 162), (99, 234), (27, 115), (40, 154), (165, 145), (61, 162), (95, 182), (97, 134), (141, 85), (117, 150), (1, 234), (5, 247), (215, 155), (187, 154), (240, 164), (121, 219), (79, 162), (16, 54), (176, 176), (150, 150), (180, 213), (140, 234), (151, 163), (3, 115), (169, 238), (218, 164), (62, 235), (201, 238), (178, 155), (229, 176), (96, 154), (19, 100), (219, 219), (245, 163), (214, 115), (144, 238), (55, 247), (148, 145), (241, 164), (223, 176), (66, 182), (212, 162), (199, 163), (30, 176), (200, 234), (207, 230), (41, 219), (175, 145), (123, 238), (110, 182), (193, 230), (103, 115), (63, 234), (166, 154), (104, 230), (163, 163), (139, 238), (68, 163), (128, 115), (14, 115), (179, 219), (81, 154), (7, 182), (156, 235), (4, 150), (244, 247), (126, 247), (192, 234), (243, 163), (230, 230), (94, 213), (100, 115), (146, 154), (135, 213), (9, 157), (52, 31), (106, 134), (136, 241), (143, 100), (188, 213), (49, 182), (158, 155), (98, 115), (242, 176), (88, 162), (235, 235), (73, 182), (42, 150), (142, 241), (15, 157), (29, 230), (65, 163), (76, 234), (69, 176), (174, 71), (182, 182), (134, 155), (237, 157), (226, 54), (0, 213), (44, 134), (11, 164), (8, 219), (21, 247), (13, 241), (209, 150), (225, 157), (154, 230), (43, 145), (147, 163), (247, 157), (74, 230), (113, 157), (17, 235), (205, 150), (93, 176), (137, 115), (197, 219), (131, 164), (10, 31), (18, 155), (210, 85), (161, 213), (59, 54), (47, 234), (124, 115), (51, 182), (26, 182), (72, 238), (107, 234), (203, 247), (115, 100), (108, 238), (67, 154), (119, 163), (220, 219), (6, 247), (114, 134), (116, 157), (152, 238), (157, 162), (37, 163), (172, 176), (105, 155), (64, 162), (133, 238), (129, 31), (77, 163), (82, 155), (12, 235), (36, 182), (202, 176), (125, 150), (60, 234), (53, 182), (191, 162), (236, 85), (170, 176), (28, 176), (145, 145), (80, 182), (196, 238), (127, 71), (46, 219), (213, 238), (184, 247), (194, 150), (171, 164), (112, 164), (186, 235), (185, 182), (84, 157), (204, 182), (78, 54), (153, 213), (35, 176), (155, 155), (91, 157), (87, 247), (168, 71), (45, 238), (111, 115), (24, 145), (20, 234), (206, 230), (149, 155), (39, 162), (164, 241)] current theta: 0.0801536854039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:25 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60032 rows and 60258 columns Presolve time: 0.06s Presolved: 1721 rows, 1742 columns, 4690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1742 integer (1741 binary) Root relaxation: cutoff, 2035 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 (2035 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120230528106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:26 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58588 rows and 58662 columns Presolve time: 0.08s Presolved: 3165 rows, 3338 columns, 9170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3338 integer (3338 binary) Root relaxation: objective -1.278977e-13, 3352 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.00% - 0s Explored 0 nodes (8221 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 [1, 20, 49, 65, 78, 85, 98, 104, 109, 110, 112, 115, 116, 130, 134, 153, 156, 161, 189, 191, 205, 238, 240, 242, 246] edges [(247, 116), (144, 153), (73, 242), (65, 65), (151, 85), (167, 156), (85, 85), (139, 161), (207, 49), (95, 110), (113, 116), (200, 1), (195, 115), (66, 49), (11, 240), (62, 78), (112, 112), (58, 156), (228, 238), (118, 115), (212, 246), (70, 98), (150, 205), (117, 112), (179, 98), (23, 115), (38, 65), (238, 238), (132, 205), (86, 1), (165, 191), (131, 240), (51, 49), (111, 98), (116, 116), (2, 134), (64, 130), (57, 189), (42, 205), (0, 153), (19, 242), (182, 110), (94, 153), (216, 161), (127, 246), (147, 153), (119, 65), (115, 115), (184, 116), (145, 191), (105, 112), (71, 246), (202, 242), (40, 104), (12, 156), (34, 134), (56, 49), (45, 161), (98, 98), (49, 49), (76, 20), (5, 116), (219, 238), (101, 115), (193, 49), (91, 191), (6, 116), (120, 205), (16, 78), (50, 20), (130, 130), (17, 156), (67, 104), (129, 110), (107, 20), (26, 242), (142, 115), (175, 191), (160, 104), (97, 134), (217, 189), (141, 85), (53, 49), (231, 205), (224, 240), (234, 1), (209, 112), (90, 205), (161, 1), (109, 109), (108, 153), (13, 115), (35, 110), (235, 189), (9, 191), (3, 115), (44, 112), (37, 65), (169, 238), (24, 191), (188, 161), (187, 104), (199, 65), (201, 238), (135, 153), (18, 240), (47, 1), (239, 240), (225, 246), (214, 115), (27, 98), (61, 246), (10, 189), (218, 205), (229, 242), (123, 238), (166, 49), (158, 134), (143, 20), (204, 110), (103, 115), (104, 104), (181, 240), (171, 205), (170, 156), (82, 112), (206, 49), (198, 130), (99, 98), (223, 242), (1, 1), (39, 191), (36, 110), (48, 1), (29, 49), (211, 242), (191, 191), (124, 242), (96, 49), (122, 205), (100, 115), (185, 49), (69, 242), (230, 49), (106, 134), (243, 65), (215, 112), (149, 240), (79, 240), (81, 104), (128, 242), (7, 49), (190, 104), (21, 116), (222, 115), (74, 49), (168, 246), (241, 240), (52, 156), (226, 112), (246, 246), (213, 153), (153, 153), (55, 246), (134, 134), (237, 130), (14, 20), (77, 65), (20, 20), (54, 78), (75, 246), (242, 242), (125, 205), (232, 156), (177, 109), (88, 191), (159, 20), (102, 115), (240, 240), (28, 205), (80, 242), (176, 242), (192, 20), (183, 246), (137, 115), (194, 205), (245, 65), (78, 78), (210, 85), (227, 49), (87, 116), (154, 104), (156, 156), (136, 109), (172, 242), (93, 242), (72, 238), (59, 112), (30, 205), (205, 205), (32, 109), (197, 238), (203, 246), (31, 156), (114, 134), (152, 238), (41, 98), (189, 189), (133, 238), (25, 116), (164, 240), (221, 242), (15, 191), (186, 156), (46, 98), (140, 20), (178, 134), (138, 109), (236, 85), (162, 191), (43, 191), (63, 1), (244, 116), (4, 205), (208, 49), (121, 98), (196, 238), (22, 20), (163, 65), (126, 116), (155, 240), (89, 240), (110, 110), (146, 49), (68, 65), (33, 49), (173, 98), (60, 20), (174, 246), (233, 116), (220, 109), (83, 189), (84, 134), (148, 191), (157, 130), (8, 109), (92, 246), (180, 153)] current theta: 0.100192106755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:26 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59368 rows and 59522 columns Presolve time: 0.06s Presolved: 2385 rows, 2478 columns, 6750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: cutoff, 2843 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 (2843 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11021131743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:27 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58978 rows and 59089 columns Presolve time: 0.07s Presolved: 2775 rows, 2911 columns, 7963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2911 integer (2911 binary) Root relaxation: cutoff, 3507 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 (3507 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.115220922768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:27 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58822 rows and 58917 columns Presolve time: 0.07s Presolved: 2931 rows, 3083 columns, 8447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: cutoff, 3745 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 (3745 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117725725437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:27 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58704 rows and 58787 columns Presolve time: 0.08s Presolved: 3049 rows, 3213 columns, 8813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3213 integer (3213 binary) Root relaxation: cutoff, 3549 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 (3549 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118978126771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:28 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58648 rows and 58724 columns Presolve time: 0.08s Presolved: 3105 rows, 3276 columns, 8988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3276 integer (3276 binary) Root relaxation: objective 0.000000e+00, 3591 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 50 - 0.00000 - - 0s 0 0 0.00000 0 87 - 0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s 0 0 0.00000 0 223 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 1s 0 0 0.00000 0 215 - 0.00000 - - 1s 0 0 0.00000 0 233 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 0 0.00000 0 50 - 0.00000 - - 1s 0 0 0.00000 0 158 - 0.00000 - - 2s 0 0 0.00000 0 258 - 0.00000 - - 2s 0 0 0.00000 0 270 - 0.00000 - - 2s 0 0 0.00000 0 290 - 0.00000 - - 2s 0 0 0.00000 0 290 - 0.00000 - - 2s 0 2 0.00000 0 290 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 13 Explored 5 nodes (61430 simplex iterations) in 2.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119604327439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:31 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58614 rows and 58689 columns Presolve time: 0.08s Presolved: 3139 rows, 3311 columns, 9091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3311 integer (3311 binary) Root relaxation: objective 1.421085e-14, 3441 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 148 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (11043 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 [5, 9, 20, 65, 73, 78, 85, 98, 104, 109, 110, 112, 115, 134, 156, 166, 188, 189, 205, 208, 213, 234, 238, 240, 246] edges [(193, 166), (39, 9), (65, 65), (151, 85), (167, 156), (86, 20), (85, 85), (128, 73), (221, 73), (234, 234), (139, 213), (95, 110), (195, 115), (11, 240), (62, 78), (242, 73), (112, 112), (58, 156), (228, 238), (118, 115), (212, 246), (51, 208), (70, 98), (150, 205), (117, 112), (179, 98), (23, 115), (38, 65), (238, 238), (24, 109), (132, 205), (230, 166), (131, 240), (111, 98), (188, 188), (2, 134), (57, 189), (42, 205), (216, 188), (182, 110), (211, 166), (127, 246), (119, 65), (115, 115), (64, 134), (105, 112), (71, 246), (40, 104), (12, 156), (34, 134), (56, 166), (208, 208), (49, 208), (98, 98), (175, 9), (130, 134), (29, 166), (76, 20), (113, 5), (219, 238), (101, 115), (120, 205), (16, 78), (50, 20), (48, 234), (43, 109), (17, 156), (67, 104), (129, 110), (107, 20), (142, 115), (93, 73), (15, 5), (160, 104), (198, 9), (97, 134), (217, 189), (141, 85), (1, 234), (231, 205), (224, 240), (209, 112), (90, 205), (25, 5), (109, 109), (13, 115), (80, 208), (35, 110), (235, 189), (3, 115), (44, 112), (37, 65), (169, 238), (187, 104), (21, 5), (199, 65), (201, 238), (18, 240), (73, 73), (239, 240), (223, 73), (225, 246), (214, 115), (27, 98), (61, 246), (157, 5), (22, 166), (10, 189), (218, 205), (147, 213), (200, 234), (123, 238), (158, 134), (143, 20), (229, 73), (204, 110), (103, 115), (63, 234), (104, 104), (146, 166), (181, 240), (171, 205), (170, 156), (69, 73), (126, 5), (82, 112), (247, 5), (207, 166), (144, 213), (99, 98), (36, 110), (180, 188), (6, 5), (222, 98), (91, 9), (122, 205), (66, 166), (94, 213), (100, 115), (26, 73), (108, 213), (135, 213), (227, 166), (185, 208), (106, 134), (243, 65), (215, 112), (45, 213), (184, 5), (74, 166), (149, 240), (79, 240), (81, 104), (190, 104), (176, 73), (168, 246), (241, 240), (52, 156), (226, 112), (246, 246), (55, 246), (7, 166), (87, 5), (134, 134), (14, 20), (148, 9), (77, 65), (54, 78), (75, 246), (0, 213), (125, 205), (232, 156), (177, 109), (213, 213), (159, 20), (102, 115), (240, 240), (28, 205), (145, 9), (244, 5), (192, 20), (183, 246), (172, 73), (137, 115), (233, 5), (191, 9), (194, 205), (124, 73), (245, 65), (78, 78), (210, 85), (165, 9), (33, 166), (154, 104), (47, 234), (156, 156), (136, 109), (72, 238), (59, 112), (30, 205), (53, 208), (205, 205), (32, 109), (197, 238), (5, 5), (9, 9), (203, 246), (31, 156), (114, 134), (152, 238), (41, 98), (189, 189), (133, 238), (19, 73), (162, 9), (164, 240), (161, 188), (186, 156), (96, 166), (46, 98), (60, 234), (178, 134), (138, 109), (236, 85), (88, 9), (4, 205), (202, 73), (121, 98), (196, 238), (163, 65), (155, 240), (89, 240), (110, 110), (116, 5), (153, 213), (68, 65), (173, 98), (174, 246), (206, 166), (220, 109), (237, 9), (83, 189), (84, 134), (166, 166), (8, 109), (140, 166), (20, 234), (92, 246)] current theta: 0.119291227105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:31 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58632 rows and 58707 columns Presolve time: 0.08s Presolved: 3121 rows, 3293 columns, 9037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective -4.263256e-14, 3187 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.00% - 0s Explored 0 nodes (4994 simplex iterations) in 0.28 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 [28, 65, 78, 80, 85, 88, 98, 104, 105, 109, 110, 115, 116, 120, 153, 156, 158, 188, 189, 214, 227, 234, 238, 240, 246] edges [(205, 28), (247, 116), (65, 65), (151, 85), (85, 85), (175, 88), (22, 227), (234, 234), (95, 110), (113, 116), (86, 214), (167, 189), (195, 115), (11, 240), (62, 78), (58, 156), (228, 238), (118, 115), (212, 246), (207, 227), (194, 120), (4, 120), (73, 28), (185, 80), (70, 98), (215, 105), (179, 98), (23, 115), (171, 120), (90, 120), (38, 65), (238, 238), (24, 109), (131, 240), (111, 98), (116, 116), (209, 105), (188, 153), (105, 105), (57, 189), (0, 153), (193, 227), (182, 110), (94, 153), (127, 246), (147, 153), (76, 214), (119, 65), (117, 120), (115, 115), (184, 116), (157, 88), (71, 246), (40, 104), (88, 88), (98, 98), (2, 158), (84, 158), (42, 120), (5, 116), (219, 238), (29, 227), (101, 115), (6, 116), (51, 80), (45, 188), (64, 158), (50, 214), (16, 78), (48, 234), (43, 109), (17, 156), (67, 104), (129, 110), (145, 88), (142, 115), (160, 104), (130, 158), (217, 189), (141, 85), (150, 120), (1, 234), (165, 88), (224, 240), (59, 105), (140, 227), (162, 88), (109, 109), (108, 153), (143, 227), (146, 227), (13, 115), (35, 110), (41, 188), (235, 189), (3, 115), (37, 65), (169, 238), (206, 227), (187, 104), (208, 80), (199, 65), (26, 80), (201, 238), (135, 153), (97, 158), (15, 88), (18, 240), (239, 240), (225, 246), (158, 158), (214, 115), (27, 98), (61, 246), (144, 238), (49, 227), (10, 189), (172, 80), (237, 158), (14, 214), (112, 105), (200, 234), (53, 80), (202, 80), (191, 88), (134, 158), (204, 110), (103, 115), (63, 234), (104, 104), (198, 88), (181, 240), (170, 156), (139, 188), (99, 98), (91, 88), (229, 80), (36, 110), (180, 188), (222, 98), (69, 80), (221, 80), (9, 88), (128, 28), (100, 115), (123, 153), (39, 88), (243, 65), (80, 80), (149, 240), (178, 158), (79, 240), (81, 104), (107, 227), (190, 104), (114, 158), (21, 116), (168, 246), (120, 120), (241, 240), (52, 156), (246, 246), (213, 153), (153, 153), (55, 246), (216, 153), (77, 65), (54, 78), (44, 105), (75, 246), (232, 156), (177, 109), (226, 105), (102, 115), (240, 240), (183, 246), (137, 115), (12, 189), (93, 80), (242, 80), (245, 65), (96, 227), (78, 78), (210, 85), (230, 227), (66, 227), (192, 227), (87, 116), (154, 104), (47, 234), (156, 156), (136, 109), (159, 214), (72, 238), (166, 227), (32, 109), (82, 105), (197, 238), (203, 246), (31, 156), (176, 28), (152, 238), (189, 189), (56, 227), (74, 227), (227, 227), (133, 238), (28, 28), (25, 116), (132, 120), (164, 240), (125, 120), (161, 188), (218, 120), (223, 28), (186, 156), (46, 98), (60, 234), (138, 109), (236, 85), (19, 214), (244, 116), (33, 227), (106, 105), (121, 98), (196, 238), (211, 227), (163, 65), (126, 116), (155, 240), (89, 240), (110, 110), (34, 105), (148, 88), (30, 28), (68, 65), (173, 98), (174, 246), (233, 116), (122, 28), (220, 109), (231, 28), (83, 189), (8, 109), (124, 214), (7, 227), (20, 234), (92, 246)] current theta: 0.119134676938 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:32 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58638 rows and 58713 columns Presolve time: 0.08s Presolved: 3115 rows, 3287 columns, 9019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3287 integer (3287 binary) Root relaxation: objective 1.421085e-14, 3511 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 314 - 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 204 - 0.00000 - - 1s 0 0 0.00000 0 195 - 0.00000 - - 1s 0 0 0.00000 0 205 - 0.00000 - - 1s 0 0 0.00000 0 140 - 0.00000 - - 1s 0 0 0.00000 0 245 - 0.00000 - - 1s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 0 0.00000 0 140 - 0.00000 - - 2s 0 0 0.00000 0 222 - 0.00000 - - 2s 0 0 0.00000 0 371 - 0.00000 - - 2s 0 0 0.00000 0 410 - 0.00000 - - 2s 0 0 0.00000 0 370 - 0.00000 - - 2s 0 0 0.00000 0 376 - 0.00000 - - 3s 0 0 0.00000 0 372 - 0.00000 - - 3s 0 2 0.00000 0 372 - 0.00000 - - 3s Cutting planes: Zero half: 29 Explored 15 nodes (72612 simplex iterations) in 3.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119212952022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:12:36 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58636 rows and 58711 columns Presolve time: 0.08s Presolved: 3117 rows, 3289 columns, 9025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3289 integer (3289 binary) Root relaxation: objective 0.000000e+00, 3530 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 82 - 0.00000 - - 0s 0 0 0.00000 0 87 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 1s 0 0 0.00000 0 265 - 0.00000 - - 1s 0 0 0.00000 0 219 - 0.00000 - - 1s 0 0 0.00000 0 223 - 0.00000 - - 1s 0 0 0.00000 0 230 - 0.00000 - - 1s 0 0 0.00000 0 293 - 0.00000 - - 2s 0 0 0.00000 0 284 - 0.00000 - - 2s 0 2 0.00000 0 283 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 23 Explored 17 nodes (56821 simplex iterations) in 2.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -