current theta: 0.634923168618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:37 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 8620 rows and 8620 columns Presolve time: 0.51s Presolved: 18771 rows, 18935 columns, 56145 nonzeros Variable types: 0 continuous, 18935 integer (18935 binary) Root relaxation: objective 0.000000e+00, 2146 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.00% - 0s Explored 0 nodes (3919 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 [10, 32, 43, 52, 65, 73, 92, 110, 115, 117, 124, 125, 128, 139, 141, 142, 163] edges [(121, 110), (47, 163), (43, 110), (96, 163), (128, 110), (90, 163), (126, 163), (4, 124), (138, 163), (32, 110), (80, 115), (131, 163), (45, 163), (24, 163), (78, 163), (64, 163), (71, 117), (113, 163), (149, 117), (86, 163), (8, 163), (2, 163), (38, 163), (19, 163), (125, 110), (103, 163), (81, 163), (58, 163), (59, 163), (124, 163), (118, 163), (130, 163), (108, 73), (88, 92), (102, 163), (40, 117), (164, 110), (83, 163), (135, 163), (77, 115), (156, 110), (0, 163), (66, 163), (36, 163), (30, 163), (114, 73), (151, 163), (76, 163), (72, 32), (95, 163), (74, 163), (148, 163), (17, 163), (116, 163), (9, 163), (54, 110), (158, 163), (35, 163), (140, 163), (120, 142), (46, 163), (15, 110), (100, 163), (94, 163), (56, 163), (10, 92), (7, 163), (123, 92), (48, 110), (111, 163), (115, 163), (137, 163), (28, 163), (163, 163), (33, 163), (73, 163), (70, 163), (12, 163), (153, 163), (6, 163), (57, 163), (23, 163), (1, 163), (89, 110), (139, 163), (27, 163), (42, 163), (63, 163), (161, 163), (136, 163), (92, 163), (112, 163), (106, 163), (49, 73), (134, 163), (50, 163), (25, 117), (129, 163), (22, 163), (155, 163), (109, 163), (65, 163), (101, 163), (127, 163), (34, 73), (18, 163), (53, 163), (122, 163), (44, 163), (150, 163), (144, 163), (147, 163), (55, 163), (97, 117), (157, 163), (61, 163), (132, 163), (104, 163), (13, 163), (62, 65), (146, 163), (39, 163), (79, 163), (20, 163), (14, 163), (82, 163), (60, 163), (87, 163), (117, 117), (99, 163), (93, 163), (119, 163), (16, 163), (160, 110), (37, 163), (3, 110), (142, 163), (162, 163), (143, 163), (41, 163), (98, 163), (11, 163), (5, 163), (105, 110), (31, 163), (145, 163), (110, 32), (26, 163), (141, 141), (52, 163), (51, 163), (152, 117), (84, 32), (67, 163), (91, 163), (133, 163), (68, 110), (107, 110), (85, 110), (159, 163), (29, 163), (21, 163), (75, 163), (69, 163), (154, 163)] current theta: 0.317461584309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:38 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 20654 rows and 20654 columns Presolve time: 0.18s Presolved: 6737 rows, 6901 columns, 20043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6901 integer (6901 binary) Root relaxation: objective 0.000000e+00, 1589 iterations, 0.07 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 (3765 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 [26, 35, 76, 80, 90, 97, 98, 106, 117, 118, 121, 124, 125, 141, 146, 149, 155] edges [(57, 106), (154, 76), (105, 125), (160, 76), (82, 106), (48, 125), (123, 106), (97, 155), (144, 124), (18, 106), (151, 76), (20, 149), (47, 76), (155, 26), (88, 76), (163, 155), (161, 121), (26, 146), (27, 76), (106, 106), (84, 106), (86, 106), (98, 106), (45, 106), (162, 76), (23, 106), (7, 117), (53, 149), (59, 98), (156, 125), (49, 90), (54, 76), (19, 80), (63, 155), (111, 106), (132, 97), (33, 76), (133, 155), (134, 125), (83, 155), (124, 117), (157, 106), (102, 117), (79, 80), (87, 76), (74, 121), (3, 155), (101, 90), (43, 97), (51, 149), (1, 76), (140, 98), (32, 149), (78, 80), (61, 98), (90, 80), (62, 80), (89, 76), (145, 155), (115, 106), (40, 97), (114, 90), (131, 76), (73, 106), (130, 146), (55, 146), (139, 125), (92, 121), (121, 26), (65, 26), (25, 97), (149, 149), (66, 76), (9, 106), (109, 124), (35, 97), (99, 155), (116, 80), (52, 155), (85, 149), (137, 76), (29, 80), (56, 97), (112, 97), (72, 106), (0, 118), (100, 106), (2, 155), (64, 106), (11, 106), (36, 80), (30, 155), (38, 106), (28, 106), (34, 155), (10, 76), (15, 149), (125, 125), (113, 106), (141, 117), (119, 106), (75, 125), (37, 26), (158, 155), (24, 155), (71, 155), (104, 125), (126, 80), (122, 155), (127, 125), (164, 149), (77, 106), (16, 80), (42, 76), (136, 125), (118, 80), (150, 106), (142, 124), (39, 80), (91, 98), (94, 76), (13, 106), (17, 76), (107, 26), (147, 106), (70, 125), (138, 155), (22, 90), (50, 76), (31, 98), (68, 76), (44, 155), (6, 106), (120, 155), (8, 155), (103, 106), (93, 98), (117, 117), (58, 90), (95, 76), (41, 98), (80, 118), (135, 125), (110, 125), (76, 76), (4, 155), (5, 98), (60, 90), (108, 80), (159, 124), (148, 80), (46, 125), (146, 98), (21, 90), (69, 117), (128, 125), (81, 76), (67, 149), (143, 76), (129, 155), (152, 149), (96, 106), (153, 106), (12, 155), (14, 76)] current theta: 0.158730792154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:38 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25210 rows and 25264 columns Presolve time: 0.04s Presolved: 2181 rows, 2291 columns, 6321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2291 integer (2291 binary) Root relaxation: objective 0.000000e+00, 1905 iterations, 0.05 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 (3252 simplex iterations) in 0.11 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, 66, 69, 71, 72, 75, 87, 90, 117, 127, 132, 148, 150, 151, 153, 158, 164] edges [(66, 66), (31, 151), (61, 66), (67, 158), (18, 148), (86, 148), (71, 71), (28, 148), (81, 87), (105, 164), (10, 87), (102, 69), (6, 153), (75, 127), (32, 71), (52, 117), (51, 164), (104, 127), (53, 164), (43, 71), (127, 127), (41, 66), (79, 151), (26, 158), (42, 87), (136, 127), (103, 153), (131, 151), (29, 148), (70, 127), (49, 90), (149, 71), (77, 90), (2, 158), (114, 148), (124, 117), (68, 66), (143, 151), (109, 117), (115, 158), (145, 69), (25, 75), (120, 72), (101, 90), (64, 72), (155, 158), (140, 5), (21, 72), (30, 158), (37, 69), (106, 153), (137, 150), (122, 158), (84, 72), (150, 150), (146, 153), (108, 90), (80, 148), (110, 127), (116, 153), (129, 71), (69, 69), (135, 127), (158, 158), (24, 158), (14, 66), (15, 164), (163, 158), (45, 148), (34, 72), (138, 158), (50, 87), (74, 158), (118, 72), (133, 158), (36, 153), (161, 164), (98, 150), (128, 127), (12, 71), (65, 164), (78, 148), (44, 158), (93, 150), (119, 150), (147, 148), (4, 72), (9, 153), (112, 132), (17, 151), (48, 127), (8, 158), (62, 148), (59, 5), (82, 158), (159, 117), (47, 66), (76, 87), (141, 117), (160, 66), (7, 69), (132, 132), (94, 151), (121, 158), (152, 71), (148, 148), (33, 150), (5, 164), (73, 153), (153, 153), (125, 75), (164, 164), (27, 66), (134, 127), (96, 150), (72, 72), (100, 150), (11, 158), (156, 127), (54, 66), (89, 66), (22, 90), (1, 87), (162, 66), (39, 153), (87, 87), (99, 158), (13, 153), (92, 164), (83, 69), (56, 75), (19, 148), (23, 153), (63, 72), (117, 117), (97, 132), (142, 117), (151, 151), (144, 69), (154, 87), (3, 164), (55, 148), (111, 153), (58, 153), (57, 158), (85, 164), (40, 132), (95, 87), (90, 90), (35, 132), (130, 148), (60, 90), (126, 148), (139, 127), (46, 75), (123, 148), (91, 66), (88, 87), (20, 164), (107, 164), (113, 150), (157, 153), (0, 148), (38, 148), (16, 151)] current theta: 0.0793653960772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:38 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 26502 rows and 26666 columns Presolve time: 0.02s Presolved: 889 rows, 889 columns, 2345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 889 integer (888 binary) Root relaxation: cutoff, 1067 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 (1067 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119048094116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:38 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25938 rows and 26056 columns Presolve time: 0.03s Presolved: 1453 rows, 1499 columns, 4075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1499 integer (1499 binary) Root relaxation: cutoff, 1670 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 (1670 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138889443135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:38 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25604 rows and 25683 columns Presolve time: 0.03s Presolved: 1787 rows, 1872 columns, 5114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 1981 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 (1981 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.148810117645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:39 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25408 rows and 25469 columns Presolve time: 0.04s Presolved: 1983 rows, 2086 columns, 5720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2086 integer (2086 binary) Root relaxation: objective -1.421085e-14, 2027 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 217 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (5749 simplex iterations) in 0.21 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, 31, 32, 35, 45, 66, 69, 72, 77, 87, 104, 105, 110, 117, 119, 161] edges [(66, 66), (19, 6), (61, 66), (136, 110), (128, 110), (92, 161), (70, 110), (44, 32), (156, 105), (30, 8), (81, 87), (9, 8), (10, 87), (102, 69), (52, 117), (79, 31), (67, 8), (11, 8), (71, 32), (105, 105), (58, 6), (33, 31), (48, 105), (150, 119), (42, 87), (157, 119), (39, 119), (65, 161), (125, 110), (138, 32), (99, 8), (108, 77), (116, 6), (115, 119), (0, 6), (111, 6), (124, 117), (55, 45), (129, 32), (68, 66), (31, 31), (109, 117), (145, 69), (20, 161), (29, 45), (120, 72), (113, 119), (64, 72), (132, 35), (21, 72), (37, 69), (134, 105), (23, 6), (84, 72), (139, 110), (17, 31), (69, 69), (86, 45), (147, 45), (14, 66), (22, 77), (34, 72), (50, 87), (82, 8), (118, 72), (5, 161), (112, 35), (164, 161), (155, 8), (97, 35), (60, 77), (90, 77), (40, 35), (130, 45), (25, 105), (119, 119), (100, 119), (4, 72), (24, 8), (127, 110), (35, 35), (56, 105), (77, 77), (47, 66), (36, 6), (98, 119), (76, 87), (12, 32), (141, 117), (160, 66), (7, 69), (146, 6), (49, 77), (163, 119), (85, 161), (101, 77), (93, 119), (3, 32), (74, 119), (73, 6), (59, 161), (161, 161), (78, 45), (15, 105), (27, 66), (107, 161), (140, 161), (57, 8), (28, 45), (72, 72), (54, 66), (26, 8), (149, 32), (152, 35), (104, 105), (96, 31), (62, 45), (89, 66), (106, 6), (46, 105), (6, 6), (1, 87), (162, 66), (87, 87), (137, 119), (2, 8), (135, 110), (83, 69), (143, 31), (38, 45), (16, 31), (45, 45), (53, 161), (63, 72), (117, 117), (18, 6), (51, 161), (142, 117), (94, 31), (13, 6), (126, 45), (144, 69), (154, 87), (153, 6), (158, 8), (80, 6), (95, 87), (122, 8), (123, 45), (151, 31), (148, 45), (131, 31), (91, 66), (88, 87), (110, 110), (75, 104), (103, 6), (133, 8), (43, 32), (114, 6), (41, 161), (8, 8), (159, 69), (121, 32), (32, 32)] current theta: 0.14384978039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:39 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25484 rows and 25550 columns Presolve time: 0.04s Presolved: 1907 rows, 2005 columns, 5487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2005 integer (2005 binary) Root relaxation: cutoff, 1916 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 (1916 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.146329949017 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:39 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25444 rows and 25506 columns Presolve time: 0.04s Presolved: 1947 rows, 2049 columns, 5611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective 0.000000e+00, 2038 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 101 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (9733 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 [6, 8, 31, 32, 35, 56, 66, 69, 72, 77, 78, 87, 105, 110, 113, 124, 161] edges [(66, 66), (119, 113), (100, 113), (61, 66), (136, 110), (128, 110), (92, 161), (44, 32), (156, 105), (163, 113), (62, 78), (30, 8), (81, 87), (9, 8), (10, 87), (122, 32), (102, 69), (79, 31), (67, 8), (11, 8), (71, 32), (98, 113), (117, 124), (105, 105), (58, 6), (33, 31), (48, 105), (42, 87), (65, 161), (125, 110), (138, 32), (99, 8), (108, 77), (93, 113), (74, 113), (116, 6), (0, 6), (111, 6), (129, 32), (68, 66), (16, 78), (31, 31), (137, 113), (145, 69), (20, 161), (120, 72), (64, 72), (132, 35), (38, 78), (21, 72), (37, 69), (148, 78), (134, 105), (23, 6), (84, 72), (139, 110), (17, 31), (126, 78), (69, 69), (14, 66), (75, 56), (22, 77), (45, 78), (34, 72), (50, 87), (130, 78), (82, 8), (118, 72), (5, 161), (112, 35), (164, 161), (155, 8), (97, 35), (109, 124), (147, 78), (60, 77), (90, 77), (40, 35), (25, 105), (4, 72), (24, 8), (35, 35), (56, 105), (77, 77), (47, 66), (36, 6), (76, 87), (12, 32), (160, 66), (7, 69), (146, 6), (49, 77), (150, 113), (28, 31), (142, 124), (85, 161), (101, 77), (3, 32), (73, 6), (115, 113), (59, 161), (161, 161), (19, 78), (39, 113), (15, 105), (27, 66), (107, 161), (140, 161), (57, 8), (72, 72), (54, 66), (157, 113), (26, 8), (149, 32), (29, 78), (152, 35), (104, 105), (96, 31), (89, 66), (106, 6), (46, 105), (6, 6), (1, 87), (162, 66), (87, 87), (78, 78), (113, 113), (141, 124), (2, 8), (135, 110), (83, 69), (143, 31), (53, 161), (127, 105), (70, 105), (63, 72), (123, 78), (18, 6), (51, 161), (94, 31), (13, 6), (144, 69), (154, 87), (153, 6), (158, 8), (80, 6), (95, 87), (55, 78), (86, 78), (124, 124), (159, 124), (151, 31), (52, 124), (131, 31), (91, 66), (88, 87), (110, 110), (103, 6), (133, 8), (43, 32), (114, 6), (41, 161), (8, 8), (121, 32), (32, 32)] current theta: 0.145089864704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:39 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25466 rows and 25530 columns Presolve time: 0.04s Presolved: 1925 rows, 2025 columns, 5543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2025 integer (2025 binary) Root relaxation: cutoff, 2213 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 (2213 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145709906861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:40 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25450 rows and 25512 columns Presolve time: 0.04s Presolved: 1941 rows, 2043 columns, 5593 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2043 integer (2043 binary) Root relaxation: cutoff, 63 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (63 simplex iterations) in 0.04 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, 31, 32, 35, 56, 66, 69, 72, 77, 78, 87, 105, 110, 113, 124, 161] edges [(66, 66), (119, 113), (100, 113), (61, 66), (136, 110), (128, 110), (92, 161), (44, 32), (156, 105), (163, 113), (62, 78), (30, 8), (81, 87), (9, 8), (10, 87), (122, 32), (102, 69), (79, 31), (67, 8), (11, 8), (71, 32), (98, 113), (117, 124), (105, 105), (58, 6), (33, 31), (48, 105), (42, 87), (65, 161), (125, 110), (138, 32), (99, 8), (108, 77), (93, 113), (74, 113), (116, 6), (0, 6), (111, 6), (129, 32), (68, 66), (16, 78), (31, 31), (137, 113), (145, 69), (20, 161), (120, 72), (64, 72), (132, 35), (38, 78), (21, 72), (37, 69), (148, 78), (134, 105), (23, 6), (84, 72), (139, 110), (17, 31), (126, 78), (69, 69), (14, 66), (75, 56), (22, 77), (45, 78), (34, 72), (50, 87), (130, 78), (82, 8), (118, 72), (5, 161), (112, 35), (164, 161), (155, 8), (97, 35), (109, 124), (147, 78), (60, 77), (90, 77), (40, 35), (25, 105), (4, 72), (24, 8), (35, 35), (56, 105), (77, 77), (47, 66), (36, 6), (76, 87), (12, 32), (160, 66), (7, 69), (146, 6), (49, 77), (150, 113), (28, 31), (142, 124), (85, 161), (101, 77), (3, 32), (73, 6), (115, 113), (59, 161), (161, 161), (19, 78), (39, 113), (15, 105), (27, 66), (107, 161), (140, 161), (57, 8), (72, 72), (54, 66), (157, 113), (26, 8), (149, 32), (29, 78), (152, 35), (104, 105), (96, 31), (89, 66), (106, 6), (46, 105), (6, 6), (1, 87), (162, 66), (87, 87), (78, 78), (113, 113), (141, 124), (2, 8), (135, 110), (83, 69), (143, 31), (53, 161), (127, 105), (70, 105), (63, 72), (123, 78), (18, 6), (51, 161), (94, 31), (13, 6), (144, 69), (154, 87), (153, 6), (158, 8), (80, 6), (95, 87), (55, 78), (86, 78), (124, 124), (159, 124), (151, 31), (52, 124), (131, 31), (91, 66), (88, 87), (110, 110), (103, 6), (133, 8), (43, 32), (114, 6), (41, 161), (8, 8), (121, 32), (32, 32)] current theta: 0.145399885782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:40 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25456 rows and 25519 columns Presolve time: 0.04s Presolved: 1935 rows, 2036 columns, 5574 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2036 integer (2036 binary) Root relaxation: cutoff, 64 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (64 simplex iterations) in 0.04 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, 31, 32, 35, 56, 66, 69, 72, 77, 78, 87, 105, 110, 113, 124, 161] edges [(66, 66), (119, 113), (100, 113), (61, 66), (136, 110), (128, 110), (92, 161), (44, 32), (156, 105), (163, 113), (62, 78), (30, 8), (81, 87), (9, 8), (10, 87), (122, 32), (102, 69), (79, 31), (67, 8), (11, 8), (71, 32), (98, 113), (117, 124), (105, 105), (58, 6), (33, 31), (48, 105), (42, 87), (65, 161), (125, 110), (138, 32), (99, 8), (108, 77), (93, 113), (74, 113), (116, 6), (0, 6), (111, 6), (129, 32), (68, 66), (16, 78), (31, 31), (137, 113), (145, 69), (20, 161), (120, 72), (64, 72), (132, 35), (38, 78), (21, 72), (37, 69), (148, 78), (134, 105), (23, 6), (84, 72), (139, 110), (17, 31), (126, 78), (69, 69), (14, 66), (75, 56), (22, 77), (45, 78), (34, 72), (50, 87), (130, 78), (82, 8), (118, 72), (5, 161), (112, 35), (164, 161), (155, 8), (97, 35), (109, 124), (147, 78), (60, 77), (90, 77), (40, 35), (25, 105), (4, 72), (24, 8), (35, 35), (56, 105), (77, 77), (47, 66), (36, 6), (76, 87), (12, 32), (160, 66), (7, 69), (146, 6), (49, 77), (150, 113), (28, 31), (142, 124), (85, 161), (101, 77), (3, 32), (73, 6), (115, 113), (59, 161), (161, 161), (19, 78), (39, 113), (15, 105), (27, 66), (107, 161), (140, 161), (57, 8), (72, 72), (54, 66), (157, 113), (26, 8), (149, 32), (29, 78), (152, 35), (104, 105), (96, 31), (89, 66), (106, 6), (46, 105), (6, 6), (1, 87), (162, 66), (87, 87), (78, 78), (113, 113), (141, 124), (2, 8), (135, 110), (83, 69), (143, 31), (53, 161), (127, 105), (70, 105), (63, 72), (123, 78), (18, 6), (51, 161), (94, 31), (13, 6), (144, 69), (154, 87), (153, 6), (158, 8), (80, 6), (95, 87), (55, 78), (86, 78), (124, 124), (159, 124), (151, 31), (52, 124), (131, 31), (91, 66), (88, 87), (110, 110), (103, 6), (133, 8), (43, 32), (114, 6), (41, 161), (8, 8), (121, 32), (32, 32)] current theta: 0.145244875243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:40 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25460 rows and 25524 columns Presolve time: 0.04s Presolved: 1931 rows, 2031 columns, 5561 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: cutoff, 65 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (65 simplex iterations) in 0.04 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, 31, 32, 35, 56, 66, 69, 72, 77, 78, 87, 105, 110, 113, 124, 161] edges [(66, 66), (119, 113), (100, 113), (61, 66), (136, 110), (128, 110), (92, 161), (44, 32), (156, 105), (163, 113), (62, 78), (30, 8), (81, 87), (9, 8), (10, 87), (122, 32), (102, 69), (79, 31), (67, 8), (11, 8), (71, 32), (98, 113), (117, 124), (105, 105), (58, 6), (33, 31), (48, 105), (42, 87), (65, 161), (125, 110), (138, 32), (99, 8), (108, 77), (93, 113), (74, 113), (116, 6), (0, 6), (111, 6), (129, 32), (68, 66), (16, 78), (31, 31), (137, 113), (145, 69), (20, 161), (120, 72), (64, 72), (132, 35), (38, 78), (21, 72), (37, 69), (148, 78), (134, 105), (23, 6), (84, 72), (139, 110), (17, 31), (126, 78), (69, 69), (14, 66), (75, 56), (22, 77), (45, 78), (34, 72), (50, 87), (130, 78), (82, 8), (118, 72), (5, 161), (112, 35), (164, 161), (155, 8), (97, 35), (109, 124), (147, 78), (60, 77), (90, 77), (40, 35), (25, 105), (4, 72), (24, 8), (35, 35), (56, 105), (77, 77), (47, 66), (36, 6), (76, 87), (12, 32), (160, 66), (7, 69), (146, 6), (49, 77), (150, 113), (28, 31), (142, 124), (85, 161), (101, 77), (3, 32), (73, 6), (115, 113), (59, 161), (161, 161), (19, 78), (39, 113), (15, 105), (27, 66), (107, 161), (140, 161), (57, 8), (72, 72), (54, 66), (157, 113), (26, 8), (149, 32), (29, 78), (152, 35), (104, 105), (96, 31), (89, 66), (106, 6), (46, 105), (6, 6), (1, 87), (162, 66), (87, 87), (78, 78), (113, 113), (141, 124), (2, 8), (135, 110), (83, 69), (143, 31), (53, 161), (127, 105), (70, 105), (63, 72), (123, 78), (18, 6), (51, 161), (94, 31), (13, 6), (144, 69), (154, 87), (153, 6), (158, 8), (80, 6), (95, 87), (55, 78), (86, 78), (124, 124), (159, 124), (151, 31), (52, 124), (131, 31), (91, 66), (88, 87), (110, 110), (103, 6), (133, 8), (43, 32), (114, 6), (41, 161), (8, 8), (121, 32), (32, 32)] current theta: 0.145167369973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:32:40 2014 Optimize a model with 27391 rows, 27555 columns and 82005 nonzeros Presolve removed 25462 rows and 25526 columns Presolve time: 0.04s Presolved: 1929 rows, 2029 columns, 5555 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2029 integer (2029 binary) Root relaxation: cutoff, 65 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (65 simplex iterations) in 0.04 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, 31, 32, 35, 56, 66, 69, 72, 77, 78, 87, 105, 110, 113, 124, 161] edges [(66, 66), (119, 113), (100, 113), (61, 66), (136, 110), (128, 110), (92, 161), (44, 32), (156, 105), (163, 113), (62, 78), (30, 8), (81, 87), (9, 8), (10, 87), (122, 32), (102, 69), (79, 31), (67, 8), (11, 8), (71, 32), (98, 113), (117, 124), (105, 105), (58, 6), (33, 31), (48, 105), (42, 87), (65, 161), (125, 110), (138, 32), (99, 8), (108, 77), (93, 113), (74, 113), (116, 6), (0, 6), (111, 6), (129, 32), (68, 66), (16, 78), (31, 31), (137, 113), (145, 69), (20, 161), (120, 72), (64, 72), (132, 35), (38, 78), (21, 72), (37, 69), (148, 78), (134, 105), (23, 6), (84, 72), (139, 110), (17, 31), (126, 78), (69, 69), (14, 66), (75, 56), (22, 77), (45, 78), (34, 72), (50, 87), (130, 78), (82, 8), (118, 72), (5, 161), (112, 35), (164, 161), (155, 8), (97, 35), (109, 124), (147, 78), (60, 77), (90, 77), (40, 35), (25, 105), (4, 72), (24, 8), (35, 35), (56, 105), (77, 77), (47, 66), (36, 6), (76, 87), (12, 32), (160, 66), (7, 69), (146, 6), (49, 77), (150, 113), (28, 31), (142, 124), (85, 161), (101, 77), (3, 32), (73, 6), (115, 113), (59, 161), (161, 161), (19, 78), (39, 113), (15, 105), (27, 66), (107, 161), (140, 161), (57, 8), (72, 72), (54, 66), (157, 113), (26, 8), (149, 32), (29, 78), (152, 35), (104, 105), (96, 31), (89, 66), (106, 6), (46, 105), (6, 6), (1, 87), (162, 66), (87, 87), (78, 78), (113, 113), (141, 124), (2, 8), (135, 110), (83, 69), (143, 31), (53, 161), (127, 105), (70, 105), (63, 72), (123, 78), (18, 6), (51, 161), (94, 31), (13, 6), (144, 69), (154, 87), (153, 6), (158, 8), (80, 6), (95, 87), (55, 78), (86, 78), (124, 124), (159, 124), (151, 31), (52, 124), (131, 31), (91, 66), (88, 87), (110, 110), (103, 6), (133, 8), (43, 32), (114, 6), (41, 161), (8, 8), (121, 32), (32, 32)]