current theta: 0.648968962687 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:12 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1632 rows and 1632 columns Presolve time: 0.06s Presolved: 3061 rows, 3128 columns, 9112 nonzeros Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: objective 0.000000e+00, 500 iterations, 0.01 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 (1541 simplex iterations) in 0.09 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 [8, 15, 17, 25, 30, 45, 56] edges [(7, 15), (22, 30), (37, 56), (54, 56), (13, 56), (41, 30), (17, 30), (6, 56), (32, 15), (26, 8), (61, 8), (36, 15), (24, 8), (38, 56), (9, 45), (59, 45), (51, 17), (43, 25), (0, 45), (65, 45), (58, 15), (34, 15), (45, 45), (46, 56), (11, 30), (18, 30), (30, 15), (28, 56), (4, 56), (25, 45), (1, 45), (33, 56), (10, 25), (23, 15), (5, 45), (55, 45), (19, 30), (31, 56), (2, 30), (60, 56), (15, 15), (57, 45), (12, 56), (44, 30), (66, 56), (16, 15), (42, 56), (14, 45), (50, 45), (8, 15), (40, 45), (21, 30), (20, 56), (52, 30), (63, 30), (67, 56), (47, 45), (35, 45), (48, 45), (62, 30), (53, 56), (29, 56), (39, 15), (27, 56), (3, 56), (49, 30), (56, 56), (64, 15)] current theta: 0.324484481344 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3480 rows and 3480 columns Presolve time: 0.02s Presolved: 1213 rows, 1280 columns, 3568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: objective 0.000000e+00, 547 iterations, 0.01 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 (908 simplex iterations) in 0.03 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 [17, 25, 40, 41, 44, 64, 65] edges [(46, 64), (12, 41), (41, 44), (22, 40), (21, 64), (42, 41), (43, 40), (4, 44), (7, 17), (37, 41), (0, 65), (9, 65), (52, 41), (10, 40), (28, 41), (31, 44), (35, 41), (14, 65), (58, 17), (32, 64), (54, 64), (64, 64), (30, 40), (65, 65), (8, 17), (25, 65), (29, 41), (57, 65), (33, 64), (61, 64), (27, 41), (48, 65), (18, 17), (19, 65), (20, 41), (53, 40), (49, 40), (26, 41), (34, 40), (51, 40), (2, 41), (5, 44), (55, 44), (62, 41), (11, 65), (67, 44), (60, 44), (44, 41), (66, 44), (23, 64), (39, 64), (59, 40), (13, 44), (17, 17), (56, 41), (63, 41), (38, 64), (3, 44), (1, 65), (45, 65), (6, 64), (47, 44), (24, 64), (36, 64), (50, 65), (40, 40), (16, 64), (15, 17)] current theta: 0.162242240672 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4240 rows and 4240 columns Presolve time: 0.01s Presolved: 453 rows, 520 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 514 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.10000 - - 0s Explored 0 nodes (514 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.243363361008 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3888 columns Presolve time: 0.01s Presolved: 805 rows, 872 columns, 2344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: objective 0.000000e+00, 932 iterations, 0.02 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 (1536 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 [3, 18, 19, 39, 49, 58, 60] edges [(61, 49), (42, 60), (0, 19), (45, 19), (20, 3), (38, 39), (18, 18), (55, 3), (50, 19), (2, 60), (23, 39), (57, 19), (9, 19), (8, 58), (49, 49), (29, 60), (46, 39), (54, 39), (25, 19), (67, 60), (63, 49), (24, 39), (15, 18), (31, 3), (33, 39), (37, 60), (59, 3), (13, 3), (65, 19), (27, 39), (64, 39), (14, 19), (56, 60), (36, 39), (53, 3), (5, 49), (22, 18), (4, 3), (19, 19), (58, 58), (51, 49), (34, 58), (10, 58), (1, 19), (39, 39), (21, 39), (41, 60), (44, 3), (30, 58), (62, 60), (26, 49), (35, 3), (11, 19), (43, 49), (48, 19), (7, 58), (52, 60), (28, 60), (32, 39), (3, 3), (17, 58), (47, 3), (66, 3), (6, 39), (40, 58), (60, 60), (16, 49), (12, 60)] current theta: 0.20280280084 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4084 rows and 4084 columns Presolve time: 0.01s Presolved: 609 rows, 676 columns, 1756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: cutoff, 645 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 (645 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223083080924 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3976 rows and 3976 columns Presolve time: 0.01s Presolved: 717 rows, 784 columns, 2080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 780 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 (780 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233223220966 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3940 rows and 3940 columns Presolve time: 0.01s Presolved: 753 rows, 820 columns, 2188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 895 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 (895 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.238293290987 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3916 rows and 3916 columns Presolve time: 0.01s Presolved: 777 rows, 844 columns, 2260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 844 integer (844 binary) Root relaxation: cutoff, 895 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 (895 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240828325997 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3906 rows and 3906 columns Presolve time: 0.01s Presolved: 787 rows, 854 columns, 2290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 854 integer (854 binary) Root relaxation: cutoff, 832 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 (832 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.242095843503 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3902 rows and 3902 columns Presolve time: 0.01s Presolved: 791 rows, 858 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 858 integer (858 binary) Root relaxation: cutoff, 965 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 (965 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.242729602255 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3896 rows and 3896 columns Presolve time: 0.01s Presolved: 797 rows, 864 columns, 2320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: cutoff, 857 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 (857 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.243046481631 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 801 rows, 868 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 873 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 (873 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.24320492132 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3890 rows and 3890 columns Presolve time: 0.01s Presolved: 803 rows, 870 columns, 2338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: cutoff, 950 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 (950 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.243284141164 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:13 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3888 columns Presolve time: 0.01s Presolved: 805 rows, 872 columns, 2344 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 18, 19, 39, 49, 58, 60] edges [(61, 49), (42, 60), (0, 19), (45, 19), (20, 3), (38, 39), (18, 18), (55, 3), (50, 19), (2, 60), (23, 39), (57, 19), (9, 19), (8, 58), (49, 49), (29, 60), (46, 39), (54, 39), (25, 19), (67, 60), (63, 49), (24, 39), (15, 18), (31, 3), (33, 39), (37, 60), (59, 3), (13, 3), (65, 19), (27, 39), (64, 39), (14, 19), (56, 60), (36, 39), (53, 3), (5, 49), (22, 18), (4, 3), (19, 19), (58, 58), (51, 49), (34, 58), (10, 58), (1, 19), (39, 39), (21, 39), (41, 60), (44, 3), (30, 58), (62, 60), (26, 49), (35, 3), (11, 19), (43, 49), (48, 19), (7, 58), (52, 60), (28, 60), (32, 39), (3, 3), (17, 58), (47, 3), (66, 3), (6, 39), (40, 58), (60, 60), (16, 49), (12, 60)]