current theta: 0.5251151166

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 58 rows and 68 columns
Presolve time: 0.00s
Presolved: 99 rows, 100 columns, 272 nonzeros
Variable types: 0 continuous, 100 integer (100 binary)

Root relaxation: objective 0.000000e+00, 56 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.00%     -    0s

Explored 0 nodes (56 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 [5, 7]
edges [(3, 7), (8, 5), (5, 5), (4, 5), (1, 5), (9, 7), (0, 5), (2, 7), (6, 5), (11, 7), (10, 5), (7, 7)]


current theta: 0.2625575583

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 118 rows and 129 columns
Presolve time: 0.00s
Presolved: 39 rows, 39 columns, 93 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 39 integer (39 binary)

Root relaxation: cutoff, 27 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 (27 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -


current theta: 0.39383633745

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 88 rows and 100 columns
Presolve time: 0.00s
Presolved: 69 rows, 68 columns, 180 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 68 integer (68 binary)

Root relaxation: cutoff, 54 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 (54 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -


current theta: 0.459475727025

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 74 rows and 86 columns
Presolve time: 0.00s
Presolved: 83 rows, 82 columns, 222 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 82 integer (82 binary)

Root relaxation: objective 0.000000e+00, 50 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.00%     -    0s

Explored 0 nodes (50 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 [0, 5]
edges [(8, 5), (4, 0), (9, 0), (5, 5), (6, 0), (11, 0), (1, 0), (3, 0), (10, 5), (7, 0), (0, 0), (2, 0)]


current theta: 0.426656032237

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 82 rows and 94 columns
Presolve time: 0.00s
Presolved: 75 rows, 74 columns, 198 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 74 integer (74 binary)

Root relaxation: cutoff, 71 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 (71 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -


current theta: 0.443065879631

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 76 rows and 88 columns
Presolve time: 0.00s
Presolved: 81 rows, 80 columns, 216 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 80 integer (80 binary)

Root relaxation: objective 0.000000e+00, 74 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.00%     -    0s

Explored 0 nodes (74 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, 9]
edges [(1, 1), (0, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (2, 9), (8, 1), (10, 1), (7, 9)]


current theta: 0.434860955934

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 78 rows and 90 columns
Presolve time: 0.00s
Presolved: 79 rows, 78 columns, 210 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 78 integer (78 binary)

Root relaxation: objective 0.000000e+00, 64 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.00%     -    0s

Explored 0 nodes (64 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, 9]
edges [(1, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (0, 9), (2, 9), (8, 1), (10, 1), (7, 9)]


current theta: 0.430758494086

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 80 rows and 92 columns
Presolve time: 0.00s
Presolved: 77 rows, 76 columns, 204 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 76 integer (76 binary)

Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -


current theta: 0.43280972501

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 80 rows and 92 columns
Presolve time: 0.00s
Presolved: 77 rows, 76 columns, 204 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 76 integer (76 binary)

Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -


current theta: 0.433835340472

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 78 rows and 90 columns
Presolve time: 0.00s
Presolved: 79 rows, 78 columns, 210 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 78 integer (78 binary)

Root relaxation: cutoff, 12 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.00000   -1.00000     -      -    0s

Explored 0 nodes (12 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, 9]
edges [(1, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (0, 9), (2, 9), (8, 1), (10, 1), (7, 9)]


current theta: 0.433322532741

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 80 rows and 92 columns
Presolve time: 0.00s
Presolved: 77 rows, 76 columns, 204 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 76 integer (76 binary)

Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -


current theta: 0.433578936607

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 80 rows and 92 columns
Presolve time: 0.00s
Presolved: 77 rows, 76 columns, 204 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 76 integer (76 binary)

Root relaxation: cutoff, 70 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 (70 simplex iterations) in 0.00 seconds
Thread count was 1 (of 16 available processors)

Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -


current theta: 0.433707138539

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 78 rows and 90 columns
Presolve time: 0.00s
Presolved: 79 rows, 78 columns, 210 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 78 integer (78 binary)

Root relaxation: cutoff, 12 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.00000   -1.00000     -      -    0s

Explored 0 nodes (12 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, 9]
edges [(1, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (0, 9), (2, 9), (8, 1), (10, 1), (7, 9)]


current theta: 0.433643037573

Gurobi 5.6.3 (linux64) logging started Tue Oct  7 20:26:26 2014

Optimize a model with 157 rows, 168 columns and 456 nonzeros
Presolve removed 78 rows and 90 columns
Presolve time: 0.00s
Presolved: 79 rows, 78 columns, 210 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 78 integer (78 binary)

Root relaxation: cutoff, 12 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.00000   -1.00000     -      -    0s

Explored 0 nodes (12 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, 9]
edges [(1, 1), (9, 9), (5, 1), (4, 1), (11, 9), (6, 1), (3, 9), (0, 9), (2, 9), (8, 1), (10, 1), (7, 9)]