current theta: 0.612527132743 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1278 rows and 1278 columns Presolve time: 0.04s Presolved: 2629 rows, 2690 columns, 7822 nonzeros Variable types: 0 continuous, 2690 integer (2690 binary) Root relaxation: objective 0.000000e+00, 348 iterations, 0.00 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 (693 simplex iterations) in 0.06 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, 16, 32, 40, 44, 51, 61] edges [(45, 61), (1, 51), (34, 44), (5, 32), (35, 5), (50, 40), (60, 16), (43, 40), (24, 44), (48, 40), (57, 40), (33, 40), (49, 44), (55, 40), (15, 32), (20, 32), (36, 44), (8, 40), (61, 61), (22, 5), (26, 32), (53, 16), (37, 40), (13, 40), (30, 40), (3, 61), (11, 40), (16, 16), (41, 40), (51, 32), (2, 40), (58, 61), (47, 40), (23, 40), (6, 32), (0, 40), (29, 40), (17, 61), (21, 51), (27, 40), (18, 51), (38, 32), (56, 40), (10, 44), (19, 61), (9, 16), (54, 61), (31, 61), (32, 32), (7, 40), (12, 40), (46, 32), (59, 32), (14, 61), (39, 61), (42, 5), (40, 51), (52, 61), (28, 61), (44, 44), (4, 61), (25, 40)] current theta: 0.306263566372 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2892 rows and 2892 columns Presolve time: 0.01s Presolved: 1015 rows, 1076 columns, 2980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: objective 0.000000e+00, 501 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 (501 simplex iterations) in 0.02 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 [15, 28, 33, 57, 58, 59, 60] edges [(1, 33), (9, 60), (42, 60), (18, 60), (38, 59), (32, 15), (15, 33), (10, 57), (39, 60), (47, 58), (23, 58), (24, 58), (8, 57), (3, 28), (49, 57), (20, 59), (57, 58), (50, 60), (19, 28), (59, 59), (54, 28), (11, 59), (48, 59), (53, 60), (2, 15), (0, 60), (45, 58), (52, 28), (28, 28), (5, 59), (44, 58), (56, 60), (31, 28), (29, 58), (37, 59), (21, 60), (58, 58), (26, 59), (34, 58), (27, 33), (35, 60), (7, 59), (33, 15), (36, 57), (4, 58), (41, 59), (17, 60), (13, 58), (6, 58), (14, 60), (55, 58), (61, 28), (46, 15), (16, 28), (25, 60), (30, 59), (43, 59), (22, 60), (51, 15), (40, 33), (60, 60), (12, 60)] current theta: 0.153131783186 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3550 rows and 3554 columns Presolve time: 0.01s Presolved: 357 rows, 414 columns, 1012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (413 binary) Root relaxation: cutoff, 379 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 (379 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.229697674779 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3260 rows and 3260 columns Presolve time: 0.01s Presolved: 647 rows, 708 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 640 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 (640 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.267980620575 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3108 rows and 3108 columns Presolve time: 0.01s Presolved: 799 rows, 860 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 860 integer (860 binary) Root relaxation: objective 0.000000e+00, 738 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 (1288 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 [11, 13, 16, 24, 27, 37, 60] edges [(13, 13), (52, 24), (4, 24), (9, 60), (42, 60), (18, 60), (39, 60), (5, 13), (55, 13), (46, 13), (34, 27), (10, 27), (28, 16), (23, 13), (50, 60), (48, 13), (2, 27), (7, 37), (53, 60), (47, 27), (59, 37), (38, 37), (33, 27), (3, 16), (0, 60), (24, 24), (16, 16), (37, 37), (29, 13), (19, 16), (15, 37), (32, 37), (58, 13), (61, 16), (1, 37), (21, 60), (41, 11), (35, 60), (51, 13), (49, 24), (30, 13), (27, 27), (6, 13), (40, 27), (17, 60), (56, 13), (14, 60), (54, 16), (8, 27), (36, 13), (20, 37), (57, 24), (43, 11), (44, 24), (25, 60), (26, 37), (45, 13), (22, 60), (60, 60), (31, 16), (11, 37), (12, 60)] current theta: 0.248839147677 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3178 rows and 3178 columns Presolve time: 0.01s Presolved: 729 rows, 790 columns, 2122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 790 integer (790 binary) Root relaxation: objective 0.000000e+00, 856 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 183 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 179 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (2029 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 6, 28, 29, 33, 37, 54] edges [(9, 0), (1, 33), (13, 6), (53, 0), (15, 33), (8, 29), (30, 6), (49, 29), (21, 0), (3, 28), (33, 33), (24, 29), (41, 6), (19, 28), (57, 29), (7, 37), (0, 0), (14, 54), (59, 37), (38, 37), (2, 6), (42, 0), (55, 29), (12, 0), (6, 6), (44, 29), (52, 28), (28, 28), (25, 0), (4, 28), (37, 37), (54, 54), (47, 29), (39, 54), (48, 6), (32, 37), (31, 28), (46, 6), (22, 0), (17, 54), (50, 0), (35, 0), (27, 33), (18, 0), (16, 54), (56, 6), (23, 6), (29, 29), (60, 0), (5, 6), (36, 6), (20, 37), (61, 28), (43, 0), (58, 29), (34, 29), (26, 37), (10, 29), (45, 6), (51, 6), (40, 33), (11, 37)] current theta: 0.239268411228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3218 rows and 3218 columns Presolve time: 0.01s Presolved: 689 rows, 750 columns, 2002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 700 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 (700 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.244053779452 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3196 rows and 3196 columns Presolve time: 0.01s Presolved: 711 rows, 772 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 773 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 (773 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.246446463565 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3196 rows and 3196 columns Presolve time: 0.01s Presolved: 711 rows, 772 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: cutoff, 773 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 (773 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.247642805621 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:50 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3182 rows and 3182 columns Presolve time: 0.01s Presolved: 725 rows, 786 columns, 2110 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 786 integer (786 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 [0, 6, 28, 29, 33, 37, 54] edges [(9, 0), (1, 33), (13, 6), (53, 0), (15, 33), (8, 29), (30, 6), (49, 29), (21, 0), (3, 28), (33, 33), (24, 29), (41, 6), (19, 28), (57, 29), (7, 37), (0, 0), (14, 54), (59, 37), (38, 37), (2, 6), (42, 0), (55, 29), (12, 0), (6, 6), (44, 29), (52, 28), (28, 28), (25, 0), (4, 28), (37, 37), (54, 54), (47, 29), (39, 54), (48, 6), (32, 37), (31, 28), (46, 6), (22, 0), (17, 54), (50, 0), (35, 0), (27, 33), (18, 0), (16, 54), (56, 6), (23, 6), (29, 29), (60, 0), (5, 6), (36, 6), (20, 37), (61, 28), (43, 0), (58, 29), (34, 29), (26, 37), (10, 29), (45, 6), (51, 6), (40, 33), (11, 37)] current theta: 0.247044634593 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3186 rows and 3186 columns Presolve time: 0.01s Presolved: 721 rows, 782 columns, 2098 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 782 integer (782 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 [0, 6, 28, 29, 33, 37, 54] edges [(9, 0), (1, 33), (13, 6), (53, 0), (15, 33), (8, 29), (30, 6), (49, 29), (21, 0), (3, 28), (33, 33), (24, 29), (41, 6), (19, 28), (57, 29), (7, 37), (0, 0), (14, 54), (59, 37), (38, 37), (2, 6), (42, 0), (55, 29), (12, 0), (6, 6), (44, 29), (52, 28), (28, 28), (25, 0), (4, 28), (37, 37), (54, 54), (47, 29), (39, 54), (48, 6), (32, 37), (31, 28), (46, 6), (22, 0), (17, 54), (50, 0), (35, 0), (27, 33), (18, 0), (16, 54), (56, 6), (23, 6), (29, 29), (60, 0), (5, 6), (36, 6), (20, 37), (61, 28), (43, 0), (58, 29), (34, 29), (26, 37), (10, 29), (45, 6), (51, 6), (40, 33), (11, 37)] current theta: 0.246745549079 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3190 rows and 3190 columns Presolve time: 0.01s Presolved: 717 rows, 778 columns, 2086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 778 integer (778 binary) Root relaxation: cutoff, 761 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 (761 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.246895091836 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3188 rows and 3188 columns Presolve time: 0.01s Presolved: 719 rows, 780 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: cutoff, 761 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 (761 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.246969863214 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:29:51 2012 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3188 rows and 3188 columns Presolve time: 0.01s Presolved: 719 rows, 780 columns, 2092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: cutoff, 761 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 (761 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 -