current theta: 0.634882767883 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.04s Presolved: 2245 rows, 2303 columns, 6673 nonzeros Variable types: 0 continuous, 2303 integer (2303 binary) Root relaxation: objective 0.000000e+00, 583 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 (1058 simplex iterations) in 0.05 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, 20, 24, 27, 54, 58] edges [(32, 54), (49, 58), (50, 54), (22, 58), (43, 58), (2, 54), (31, 54), (57, 11), (47, 58), (48, 58), (11, 54), (44, 54), (24, 58), (33, 58), (21, 54), (27, 58), (56, 58), (9, 20), (20, 54), (8, 58), (46, 11), (13, 54), (18, 58), (7, 54), (15, 27), (45, 58), (25, 27), (26, 58), (19, 58), (51, 24), (53, 58), (42, 54), (5, 58), (58, 58), (34, 58), (10, 58), (3, 54), (52, 58), (23, 54), (28, 58), (16, 54), (4, 58), (37, 58), (38, 11), (54, 58), (1, 54), (29, 11), (30, 58), (6, 58), (55, 58), (35, 54), (36, 58), (41, 58), (12, 58), (17, 58), (0, 27), (14, 58), (39, 58), (40, 58)] current theta: 0.317441383941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2676 rows and 2676 columns Presolve time: 0.01s Presolved: 865 rows, 923 columns, 2533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: objective 0.000000e+00, 614 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 (1070 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 [21, 30, 40, 53, 57, 58] edges [(49, 58), (1, 40), (46, 40), (33, 53), (22, 58), (39, 53), (2, 21), (54, 57), (5, 40), (8, 58), (57, 57), (38, 57), (42, 30), (43, 53), (15, 40), (18, 30), (7, 57), (3, 30), (45, 30), (50, 58), (26, 58), (20, 21), (0, 40), (56, 53), (44, 40), (13, 30), (53, 58), (34, 40), (51, 40), (58, 58), (27, 40), (10, 58), (32, 40), (23, 57), (52, 58), (21, 21), (12, 57), (28, 30), (17, 53), (37, 58), (35, 21), (30, 58), (9, 40), (6, 58), (4, 53), (31, 30), (41, 58), (14, 40), (19, 21), (29, 21), (47, 53), (55, 53), (11, 57), (48, 57), (36, 53), (24, 57), (40, 40), (16, 40), (25, 40)] current theta: 0.158720691971 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3220 rows and 3220 columns Presolve time: 0.00s Presolved: 321 rows, 379 columns, 901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 379 integer (379 binary) Root relaxation: cutoff, 356 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 (356 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.238081037956 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2978 rows and 2978 columns Presolve time: 0.01s Presolved: 563 rows, 621 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: cutoff, 632 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 (632 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.277761210949 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2830 rows and 2830 columns Presolve time: 0.01s Presolved: 711 rows, 769 columns, 2071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 769 integer (769 binary) Root relaxation: objective 0.000000e+00, 801 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 130 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (1849 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.297601297445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:24 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2766 rows and 2766 columns Presolve time: 0.01s Presolved: 775 rows, 833 columns, 2263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: objective 0.000000e+00, 676 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 (676 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, 20, 21, 27, 30, 41] edges [(33, 41), (36, 41), (22, 30), (44, 15), (17, 30), (2, 21), (0, 15), (34, 27), (37, 41), (11, 20), (8, 30), (50, 30), (41, 41), (23, 27), (47, 41), (42, 30), (20, 20), (18, 30), (55, 15), (12, 27), (57, 27), (9, 27), (53, 41), (3, 30), (38, 27), (10, 30), (49, 41), (45, 30), (19, 30), (54, 27), (6, 41), (26, 30), (15, 15), (13, 30), (46, 27), (16, 15), (48, 27), (14, 27), (27, 27), (21, 21), (40, 27), (7, 20), (52, 30), (28, 30), (58, 41), (35, 21), (25, 15), (1, 15), (32, 27), (5, 15), (56, 41), (31, 30), (4, 41), (24, 27), (39, 15), (29, 21), (43, 41), (30, 30), (51, 15)] current theta: 0.287681254197 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2798 rows and 2798 columns Presolve time: 0.01s Presolved: 743 rows, 801 columns, 2167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: objective 0.000000e+00, 649 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 (649 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 [7, 21, 25, 30, 34, 41] edges [(33, 41), (36, 41), (44, 25), (22, 30), (17, 30), (27, 34), (40, 34), (2, 21), (15, 25), (7, 7), (37, 41), (32, 7), (8, 30), (12, 7), (50, 30), (41, 41), (47, 41), (42, 30), (18, 30), (51, 25), (39, 34), (53, 41), (3, 30), (16, 34), (49, 41), (14, 34), (45, 30), (34, 34), (20, 7), (6, 41), (57, 7), (26, 30), (13, 30), (0, 25), (23, 7), (55, 34), (11, 7), (48, 7), (21, 21), (9, 25), (52, 30), (38, 25), (28, 30), (58, 41), (35, 21), (5, 34), (25, 25), (1, 25), (10, 34), (56, 41), (31, 30), (4, 34), (46, 25), (19, 21), (29, 21), (54, 7), (43, 41), (30, 30), (24, 7)] current theta: 0.282721232573 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2812 rows and 2812 columns Presolve time: 0.01s Presolved: 729 rows, 787 columns, 2125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: objective 0.000000e+00, 617 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 (617 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 [7, 21, 30, 37, 40, 41] edges [(33, 41), (1, 40), (22, 30), (46, 40), (17, 30), (2, 21), (4, 37), (7, 7), (37, 41), (5, 40), (32, 7), (12, 7), (36, 37), (50, 30), (41, 41), (47, 41), (42, 30), (15, 40), (18, 30), (39, 37), (53, 41), (3, 30), (10, 30), (49, 41), (45, 30), (20, 7), (38, 40), (6, 41), (57, 7), (0, 40), (44, 40), (13, 30), (34, 40), (51, 40), (23, 7), (27, 40), (55, 37), (11, 7), (48, 7), (21, 21), (52, 30), (28, 30), (58, 41), (35, 21), (9, 40), (56, 41), (31, 30), (8, 37), (26, 37), (14, 40), (19, 21), (29, 21), (54, 7), (43, 41), (30, 30), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.280241221761 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 715 rows, 773 columns, 2083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: objective 0.000000e+00, 788 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 130 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 1 0.00000 0 130 - 0.00000 - - 0s Cutting planes: Zero half: 6 Explored 8 nodes (8568 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.281481227167 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2822 columns Presolve time: 0.01s Presolved: 719 rows, 777 columns, 2095 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 777 integer (777 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 [7, 21, 30, 37, 40, 41] edges [(33, 41), (1, 40), (22, 30), (46, 40), (17, 30), (2, 21), (4, 37), (7, 7), (37, 41), (5, 40), (32, 7), (12, 7), (36, 37), (50, 30), (41, 41), (47, 41), (42, 30), (15, 40), (18, 30), (39, 37), (53, 41), (3, 30), (10, 30), (49, 41), (45, 30), (20, 7), (38, 40), (6, 41), (57, 7), (0, 40), (44, 40), (13, 30), (34, 40), (51, 40), (23, 7), (27, 40), (55, 37), (11, 7), (48, 7), (21, 21), (52, 30), (28, 30), (58, 41), (35, 21), (9, 40), (56, 41), (31, 30), (8, 37), (26, 37), (14, 40), (19, 21), (29, 21), (54, 7), (43, 41), (30, 30), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.280861224464 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2822 rows and 2822 columns Presolve time: 0.01s Presolved: 719 rows, 777 columns, 2095 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 777 integer (777 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 [7, 21, 30, 37, 40, 41] edges [(33, 41), (1, 40), (22, 30), (46, 40), (17, 30), (2, 21), (4, 37), (7, 7), (37, 41), (5, 40), (32, 7), (12, 7), (36, 37), (50, 30), (41, 41), (47, 41), (42, 30), (15, 40), (18, 30), (39, 37), (53, 41), (3, 30), (10, 30), (49, 41), (45, 30), (20, 7), (38, 40), (6, 41), (57, 7), (0, 40), (44, 40), (13, 30), (34, 40), (51, 40), (23, 7), (27, 40), (55, 37), (11, 7), (48, 7), (21, 21), (52, 30), (28, 30), (58, 41), (35, 21), (9, 40), (56, 41), (31, 30), (8, 37), (26, 37), (14, 40), (19, 21), (29, 21), (54, 7), (43, 41), (30, 30), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.280551223112 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2824 rows and 2824 columns Presolve time: 0.01s Presolved: 717 rows, 775 columns, 2089 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 775 integer (775 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 [7, 21, 30, 37, 40, 41] edges [(33, 41), (1, 40), (22, 30), (46, 40), (17, 30), (2, 21), (4, 37), (7, 7), (37, 41), (5, 40), (32, 7), (12, 7), (36, 37), (50, 30), (41, 41), (47, 41), (42, 30), (15, 40), (18, 30), (39, 37), (53, 41), (3, 30), (10, 30), (49, 41), (45, 30), (20, 7), (38, 40), (6, 41), (57, 7), (0, 40), (44, 40), (13, 30), (34, 40), (51, 40), (23, 7), (27, 40), (55, 37), (11, 7), (48, 7), (21, 21), (52, 30), (28, 30), (58, 41), (35, 21), (9, 40), (56, 41), (31, 30), (8, 37), (26, 37), (14, 40), (19, 21), (29, 21), (54, 7), (43, 41), (30, 30), (40, 40), (16, 40), (24, 7), (25, 40)] current theta: 0.280396222437 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 715 rows, 773 columns, 2083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: objective 0.000000e+00, 788 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 130 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 1 0.00000 0 130 - 0.00000 - - 0s Cutting planes: Zero half: 6 Explored 8 nodes (8568 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.280473722774 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:25 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.01s Presolved: 715 rows, 773 columns, 2083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: objective 0.000000e+00, 788 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 130 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 1 0.00000 0 130 - 0.00000 - - 0s Cutting planes: Zero half: 6 Explored 8 nodes (8568 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap -