current theta: 0.462165157237

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 74 rows and 86 columns
Presolve time: 0.00s
Presolved: 109 rows, 109 columns, 299 nonzeros
Variable types: 0 continuous, 109 integer (109 binary)

Root relaxation: objective 0.000000e+00, 98 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 (171 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 [6, 8]
edges [(1, 6), (5, 8), (2, 6), (7, 8), (12, 8), (3, 6), (8, 6), (4, 8), (9, 8), (0, 6), (6, 6), (10, 6), (11, 6)]


current theta: 0.231082578618

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 136 rows and 148 columns
Presolve time: 0.00s
Presolved: 47 rows, 47 columns, 117 nonzeros

MIP start did not produce a feasible solution

Variable types: 0 continuous, 47 integer (46 binary)

Root relaxation: cutoff, 46 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 (46 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.346623867928

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 116 rows and 128 columns
Presolve time: 0.00s
Presolved: 67 rows, 67 columns, 175 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 64 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 (64 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.404394512582

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 94 rows and 107 columns
Presolve time: 0.00s
Presolved: 89 rows, 88 columns, 238 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 74 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 (74 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.433279834909

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 80 rows and 92 columns
Presolve time: 0.00s
Presolved: 103 rows, 103 columns, 281 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: objective 0.000000e+00, 86 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 (86 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, 10]
edges [(9, 0), (4, 10), (6, 0), (11, 0), (1, 0), (10, 10), (3, 10), (8, 10), (5, 0), (7, 0), (12, 0), (0, 0), (2, 10)]


current theta: 0.418837173746

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 86 rows and 98 columns
Presolve time: 0.00s
Presolved: 97 rows, 97 columns, 263 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 75 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 (75 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.426058504328

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 86 rows and 98 columns
Presolve time: 0.00s
Presolved: 97 rows, 97 columns, 263 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 75 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 (75 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.429669169619

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 84 rows and 96 columns
Presolve time: 0.00s
Presolved: 99 rows, 99 columns, 269 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 84 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 (84 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.431474502264

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 80 rows and 92 columns
Presolve time: 0.00s
Presolved: 103 rows, 103 columns, 281 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 103 integer (103 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 [0, 10]
edges [(9, 0), (4, 10), (6, 0), (11, 0), (1, 0), (10, 10), (3, 10), (8, 10), (5, 0), (7, 0), (12, 0), (0, 0), (2, 10)]


current theta: 0.430571835941

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 84 rows and 96 columns
Presolve time: 0.00s
Presolved: 99 rows, 99 columns, 269 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 84 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 (84 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.431023169103

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 82 rows and 94 columns
Presolve time: 0.00s
Presolved: 101 rows, 101 columns, 275 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 101 integer (101 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 [0, 10]
edges [(9, 0), (4, 10), (6, 0), (11, 0), (1, 0), (10, 10), (3, 10), (8, 10), (5, 0), (7, 0), (12, 0), (0, 0), (2, 10)]


current theta: 0.430797502522

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 84 rows and 96 columns
Presolve time: 0.00s
Presolved: 99 rows, 99 columns, 269 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 84 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 (84 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.430910335812

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 82 rows and 94 columns
Presolve time: 0.00s
Presolved: 101 rows, 101 columns, 275 nonzeros

Loaded MIP start with objective 0

Variable types: 0 continuous, 101 integer (101 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 [0, 10]
edges [(9, 0), (4, 10), (6, 0), (11, 0), (1, 0), (10, 10), (3, 10), (8, 10), (5, 0), (7, 0), (12, 0), (0, 0), (2, 10)]


current theta: 0.430853919167

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

Optimize a model with 183 rows, 195 columns and 533 nonzeros
Presolve removed 84 rows and 96 columns
Presolve time: 0.00s
Presolved: 99 rows, 99 columns, 269 nonzeros

MIP start did not produce a feasible solution

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

Root relaxation: cutoff, 84 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 (84 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 -