current theta: 0.654576568588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 396 rows and 396 columns Presolve time: 0.01s Presolved: 597 rows, 627 columns, 1757 nonzeros Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: objective 0.000000e+00, 205 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 (359 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 [11, 27, 29, 30] edges [(16, 29), (12, 29), (29, 29), (22, 30), (2, 30), (18, 29), (24, 30), (20, 30), (15, 29), (0, 30), (25, 29), (21, 29), (7, 30), (14, 11), (9, 30), (5, 30), (6, 29), (17, 11), (28, 11), (11, 29), (27, 30), (3, 30), (26, 11), (30, 30), (10, 30), (13, 29), (1, 30), (23, 29), (8, 30), (4, 30), (19, 30)] current theta: 0.327288284294 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 746 rows and 746 columns Presolve time: 0.00s Presolved: 247 rows, 277 columns, 707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (277 binary) Root relaxation: objective 0.000000e+00, 213 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 (213 simplex iterations) in 0.00 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 [1, 2, 23, 29] edges [(14, 1), (26, 23), (5, 1), (16, 29), (29, 29), (30, 2), (19, 1), (28, 23), (20, 1), (18, 29), (12, 1), (17, 23), (8, 2), (13, 23), (3, 1), (0, 2), (25, 29), (21, 29), (11, 23), (10, 1), (24, 1), (1, 1), (6, 29), (7, 29), (23, 23), (15, 1), (27, 2), (2, 2), (9, 2), (4, 2), (22, 1)] current theta: 0.163644142147 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 892 rows and 897 columns Presolve time: 0.00s Presolved: 101 rows, 126 columns, 276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 126 integer (125 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.24546621322 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 812 rows and 812 columns Presolve time: 0.00s Presolved: 181 rows, 211 columns, 509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 211 integer (211 binary) Root relaxation: cutoff, 205 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 (205 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.286377248757 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 784 rows and 784 columns Presolve time: 0.00s Presolved: 209 rows, 239 columns, 593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 201 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 (201 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.306832766526 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 231 rows, 261 columns, 659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (261 binary) Root relaxation: cutoff, 237 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 (237 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.31706052541 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 756 rows and 756 columns Presolve time: 0.00s Presolved: 237 rows, 267 columns, 677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 267 integer (267 binary) Root relaxation: objective 0.000000e+00, 228 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 (228 simplex iterations) in 0.00 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 [13, 22, 27, 29] edges [(2, 27), (17, 13), (13, 13), (30, 27), (16, 29), (29, 29), (3, 22), (28, 13), (10, 22), (18, 29), (8, 27), (12, 13), (4, 22), (19, 22), (25, 29), (15, 22), (21, 29), (1, 22), (0, 27), (6, 29), (26, 13), (24, 22), (20, 22), (9, 27), (7, 29), (22, 22), (23, 13), (27, 27), (11, 13), (14, 13), (5, 22)] current theta: 0.311946645968 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 758 rows and 758 columns Presolve time: 0.00s Presolved: 235 rows, 265 columns, 671 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [13, 22, 27, 29] edges [(2, 27), (17, 13), (13, 13), (30, 27), (16, 29), (29, 29), (3, 22), (28, 13), (10, 22), (18, 29), (8, 27), (12, 13), (4, 22), (19, 22), (25, 29), (15, 22), (21, 29), (1, 22), (0, 27), (6, 29), (26, 13), (24, 22), (20, 22), (9, 27), (7, 29), (22, 22), (23, 13), (27, 27), (11, 13), (14, 13), (5, 22)] current theta: 0.309389706247 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 758 rows and 758 columns Presolve time: 0.00s Presolved: 235 rows, 265 columns, 671 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 265 integer (265 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [13, 22, 27, 29] edges [(2, 27), (17, 13), (13, 13), (30, 27), (16, 29), (29, 29), (3, 22), (28, 13), (10, 22), (18, 29), (8, 27), (12, 13), (4, 22), (19, 22), (25, 29), (15, 22), (21, 29), (1, 22), (0, 27), (6, 29), (26, 13), (24, 22), (20, 22), (9, 27), (7, 29), (22, 22), (23, 13), (27, 27), (11, 13), (14, 13), (5, 22)] current theta: 0.308111236386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 760 rows and 760 columns Presolve time: 0.00s Presolved: 233 rows, 263 columns, 665 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [13, 22, 27, 29] edges [(2, 27), (17, 13), (13, 13), (30, 27), (16, 29), (29, 29), (3, 22), (28, 13), (10, 22), (18, 29), (8, 27), (12, 13), (4, 22), (19, 22), (25, 29), (15, 22), (21, 29), (1, 22), (0, 27), (6, 29), (26, 13), (24, 22), (20, 22), (9, 27), (7, 29), (22, 22), (23, 13), (27, 27), (11, 13), (14, 13), (5, 22)] current theta: 0.307472001456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 231 rows, 261 columns, 659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (261 binary) Root relaxation: cutoff, 237 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 (237 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.307791618921 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 231 rows, 261 columns, 659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (261 binary) Root relaxation: cutoff, 237 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 (237 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.307951427654 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 760 rows and 760 columns Presolve time: 0.00s Presolved: 233 rows, 263 columns, 665 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 263 integer (263 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.00 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 [13, 22, 27, 29] edges [(2, 27), (17, 13), (13, 13), (30, 27), (16, 29), (29, 29), (3, 22), (28, 13), (10, 22), (18, 29), (8, 27), (12, 13), (4, 22), (19, 22), (25, 29), (15, 22), (21, 29), (1, 22), (0, 27), (6, 29), (26, 13), (24, 22), (20, 22), (9, 27), (7, 29), (22, 22), (23, 13), (27, 27), (11, 13), (14, 13), (5, 22)] current theta: 0.307871523287 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:51 2012 Optimize a model with 993 rows, 1023 columns and 2945 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.00s Presolved: 231 rows, 261 columns, 659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (261 binary) Root relaxation: cutoff, 237 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 (237 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -