current theta: 0.67049358454 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 1152 rows and 1152 columns Presolve time: 0.04s Presolved: 2389 rows, 2447 columns, 7105 nonzeros Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: objective 0.000000e+00, 417 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 (728 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 [23, 36, 54, 56, 57, 58] edges [(41, 57), (49, 58), (20, 58), (25, 58), (46, 58), (34, 57), (10, 57), (48, 58), (0, 58), (33, 58), (1, 57), (21, 56), (38, 56), (51, 58), (43, 23), (57, 57), (9, 57), (42, 58), (18, 58), (14, 57), (27, 36), (52, 36), (55, 57), (31, 57), (35, 58), (11, 58), (45, 58), (50, 58), (54, 54), (39, 57), (7, 56), (19, 58), (44, 58), (28, 57), (4, 57), (53, 58), (29, 58), (5, 58), (15, 36), (37, 58), (13, 58), (30, 58), (6, 58), (22, 36), (3, 57), (47, 56), (23, 56), (16, 57), (24, 56), (36, 58), (12, 58), (17, 58), (58, 36), (26, 57), (2, 57), (40, 58), (56, 56), (32, 56), (8, 56)] current theta: 0.33524679227 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2538 rows and 2538 columns Presolve time: 0.01s Presolved: 1003 rows, 1061 columns, 2947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: objective 0.000000e+00, 629 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 (1304 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 [16, 22, 23, 45, 57, 58] edges [(49, 58), (7, 22), (38, 22), (22, 58), (17, 23), (19, 57), (31, 45), (6, 22), (44, 45), (33, 58), (27, 58), (54, 23), (51, 22), (0, 45), (56, 58), (8, 58), (58, 22), (57, 57), (24, 23), (45, 45), (9, 57), (42, 58), (14, 57), (32, 22), (37, 22), (25, 45), (1, 45), (12, 45), (16, 23), (55, 45), (36, 22), (26, 23), (28, 57), (21, 22), (4, 57), (53, 58), (13, 45), (43, 57), (50, 45), (10, 58), (18, 23), (52, 58), (3, 45), (34, 23), (5, 57), (30, 58), (39, 23), (47, 45), (35, 45), (11, 45), (48, 45), (15, 22), (29, 45), (41, 58), (20, 57), (46, 22), (2, 57), (23, 23), (40, 58)] current theta: 0.167623396135 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 3138 rows and 3138 columns Presolve time: 0.00s Presolved: 403 rows, 461 columns, 1147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 460 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 (460 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.251435094203 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2882 rows and 2882 columns Presolve time: 0.01s Presolved: 659 rows, 717 columns, 1915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: cutoff, 725 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 (725 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.293340943236 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2726 rows and 2726 columns Presolve time: 0.01s Presolved: 815 rows, 873 columns, 2383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: objective 0.000000e+00, 618 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 (618 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 [2, 24, 25, 46, 55, 58] edges [(49, 58), (0, 55), (44, 25), (21, 46), (29, 55), (39, 24), (42, 46), (22, 58), (57, 2), (15, 46), (43, 2), (28, 2), (33, 58), (4, 25), (13, 55), (50, 55), (23, 24), (47, 55), (55, 55), (18, 24), (56, 58), (8, 58), (16, 24), (46, 46), (5, 2), (24, 24), (19, 2), (37, 46), (51, 46), (3, 55), (32, 46), (7, 46), (27, 24), (36, 46), (12, 55), (1, 55), (58, 58), (26, 2), (10, 58), (54, 24), (6, 46), (35, 55), (52, 58), (53, 55), (9, 2), (30, 58), (17, 24), (25, 25), (38, 46), (41, 58), (34, 2), (45, 55), (20, 2), (2, 2), (40, 58), (14, 25), (11, 55), (48, 55), (31, 25)] current theta: 0.272388018719 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2794 rows and 2794 columns Presolve time: 0.01s Presolved: 747 rows, 805 columns, 2179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: objective 0.000000e+00, 712 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 (1156 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 [2, 7, 14, 23, 50, 58] edges [(12, 50), (22, 7), (4, 14), (17, 23), (57, 2), (21, 7), (43, 2), (31, 14), (28, 2), (33, 58), (7, 7), (10, 2), (32, 7), (35, 50), (27, 58), (54, 23), (48, 50), (0, 50), (24, 23), (53, 14), (29, 14), (5, 2), (15, 7), (16, 23), (19, 2), (38, 7), (26, 23), (8, 7), (37, 7), (6, 7), (30, 50), (58, 58), (50, 50), (11, 14), (42, 7), (18, 23), (52, 58), (46, 7), (9, 2), (3, 14), (39, 23), (45, 14), (14, 14), (51, 7), (49, 2), (41, 58), (34, 2), (44, 14), (25, 14), (13, 50), (1, 14), (56, 14), (20, 2), (23, 23), (47, 50), (55, 50), (36, 7), (2, 2), (40, 58)] current theta: 0.261911556461 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2832 rows and 2832 columns Presolve time: 0.01s Presolved: 709 rows, 767 columns, 2065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 740 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 (740 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.26714978759 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 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, 699 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 60 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1881 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 [2, 7, 14, 18, 50, 58] edges [(12, 50), (22, 7), (4, 14), (57, 2), (18, 18), (21, 7), (43, 2), (31, 14), (28, 2), (33, 58), (7, 7), (56, 2), (10, 2), (32, 7), (35, 50), (27, 58), (48, 50), (0, 50), (53, 14), (29, 14), (5, 2), (15, 7), (19, 2), (38, 7), (39, 18), (54, 18), (8, 7), (37, 7), (6, 7), (24, 18), (30, 50), (58, 58), (50, 50), (17, 18), (23, 18), (11, 14), (42, 7), (46, 7), (9, 2), (3, 14), (16, 18), (45, 14), (14, 14), (51, 7), (52, 2), (49, 2), (41, 58), (34, 2), (44, 14), (25, 14), (13, 50), (1, 14), (20, 2), (26, 18), (47, 50), (55, 50), (36, 7), (2, 2), (40, 58)] current theta: 0.264530672026 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 707 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 (707 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.265840229808 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 707 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 (707 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.266495008699 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 777 integer (777 binary) Root relaxation: cutoff, 707 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 (707 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.266822398145 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2818 columns Presolve time: 0.01s Presolved: 723 rows, 781 columns, 2107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 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 (1126 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 [4, 7, 24, 28, 50, 58] edges [(12, 50), (22, 7), (25, 4), (39, 24), (3, 50), (21, 7), (27, 28), (33, 58), (7, 7), (23, 24), (32, 7), (35, 50), (18, 24), (49, 28), (56, 58), (48, 50), (0, 50), (16, 24), (1, 4), (15, 7), (53, 50), (24, 24), (28, 28), (38, 7), (20, 28), (8, 7), (11, 50), (37, 7), (6, 7), (9, 4), (45, 50), (30, 50), (4, 4), (58, 58), (50, 50), (54, 24), (42, 7), (52, 58), (46, 7), (41, 50), (31, 4), (34, 28), (10, 28), (29, 50), (19, 4), (44, 4), (17, 24), (51, 7), (26, 28), (2, 28), (13, 50), (5, 28), (14, 4), (57, 4), (47, 50), (55, 50), (36, 7), (40, 58), (43, 28)] current theta: 0.266658703422 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2818 rows and 2818 columns Presolve time: 0.01s Presolved: 723 rows, 781 columns, 2107 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 781 integer (781 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 [4, 7, 24, 28, 50, 58] edges [(12, 50), (22, 7), (25, 4), (39, 24), (3, 50), (21, 7), (27, 28), (33, 58), (7, 7), (23, 24), (32, 7), (35, 50), (18, 24), (49, 28), (56, 58), (48, 50), (0, 50), (16, 24), (1, 4), (15, 7), (53, 50), (24, 24), (28, 28), (38, 7), (20, 28), (8, 7), (11, 50), (37, 7), (6, 7), (9, 4), (45, 50), (30, 50), (4, 4), (58, 58), (50, 50), (54, 24), (42, 7), (52, 58), (46, 7), (41, 50), (31, 4), (34, 28), (10, 28), (29, 50), (19, 4), (44, 4), (17, 24), (51, 7), (26, 28), (2, 28), (13, 50), (5, 28), (14, 4), (57, 4), (47, 50), (55, 50), (36, 7), (40, 58), (43, 28)] current theta: 0.26657685606 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:20:26 2012 Optimize a model with 3541 rows, 3599 columns and 10561 nonzeros Presolve removed 2820 rows and 2820 columns Presolve time: 0.01s Presolved: 721 rows, 779 columns, 2101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: cutoff, 704 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 (704 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 -