current theta: 0.546354831979
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 114 rows and 121 columns
Presolve time: 0.00s
Presolved: 159 rows, 167 columns, 453 nonzeros
Variable types: 0 continuous, 167 integer (167 binary)
Root relaxation: cutoff, 109 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 (109 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.819532247968
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 38 rows and 39 columns
Presolve time: 0.00s
Presolved: 235 rows, 249 columns, 685 nonzeros
Variable types: 0 continuous, 249 integer (249 binary)
Root relaxation: objective 0.000000e+00, 107 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 (107 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 [2, 8]
edges [(10, 8), (3, 2), (7, 8), (14, 8), (12, 8), (0, 8), (9, 2), (2, 8), (13, 2), (4, 2), (6, 8), (11, 8), (15, 8), (1, 8), (8, 8), (5, 2)]
current theta: 0.682943539973
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 76 rows and 81 columns
Presolve time: 0.00s
Presolved: 197 rows, 207 columns, 567 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 207 integer (207 binary)
Root relaxation: objective 0.000000e+00, 109 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 (109 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, 12]
edges [(12, 12), (7, 6), (3, 12), (1, 12), (4, 12), (2, 12), (8, 6), (14, 12), (13, 12), (0, 12), (15, 6), (9, 12), (6, 6), (5, 12), (10, 12), (11, 12)]
current theta: 0.614649185976
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 96 rows and 103 columns
Presolve time: 0.00s
Presolved: 177 rows, 185 columns, 507 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 185 integer (185 binary)
Root relaxation: objective 0.000000e+00, 117 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 (117 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, 15]
edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)]
current theta: 0.580502008977
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 104 rows and 111 columns
Presolve time: 0.00s
Presolved: 169 rows, 177 columns, 483 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 177 integer (177 binary)
Root relaxation: cutoff, 6 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 (6 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, 15]
edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)]
current theta: 0.563428420478
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 108 rows and 115 columns
Presolve time: 0.00s
Presolved: 165 rows, 173 columns, 471 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 173 integer (173 binary)
Root relaxation: cutoff, 107 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 (107 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.571965214728
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 104 rows and 111 columns
Presolve time: 0.00s
Presolved: 169 rows, 177 columns, 483 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 177 integer (177 binary)
Root relaxation: cutoff, 6 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 (6 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, 15]
edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)]
current theta: 0.567696817603
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 106 rows and 113 columns
Presolve time: 0.00s
Presolved: 167 rows, 175 columns, 477 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 175 integer (175 binary)
Root relaxation: cutoff, 110 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 (110 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.569831016165
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 104 rows and 111 columns
Presolve time: 0.00s
Presolved: 169 rows, 177 columns, 483 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 177 integer (177 binary)
Root relaxation: cutoff, 6 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 (6 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, 15]
edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)]
current theta: 0.568763916884
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 106 rows and 113 columns
Presolve time: 0.00s
Presolved: 167 rows, 175 columns, 477 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 175 integer (175 binary)
Root relaxation: cutoff, 110 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 (110 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.569297466525
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 106 rows and 113 columns
Presolve time: 0.00s
Presolved: 167 rows, 175 columns, 477 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 175 integer (175 binary)
Root relaxation: cutoff, 110 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 (110 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.569564241345
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 104 rows and 111 columns
Presolve time: 0.00s
Presolved: 169 rows, 177 columns, 483 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 177 integer (177 binary)
Root relaxation: cutoff, 6 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 (6 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, 15]
edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)]
current theta: 0.569430853935
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 104 rows and 111 columns
Presolve time: 0.00s
Presolved: 169 rows, 177 columns, 483 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 177 integer (177 binary)
Root relaxation: cutoff, 6 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 (6 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, 15]
edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)]
current theta: 0.56936416023
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:33 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 104 rows and 111 columns
Presolve time: 0.00s
Presolved: 169 rows, 177 columns, 483 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 177 integer (177 binary)
Root relaxation: cutoff, 6 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 (6 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, 15]
edges [(2, 5), (8, 5), (5, 5), (11, 5), (4, 5), (7, 5), (14, 5), (1, 5), (0, 5), (3, 5), (6, 5), (10, 5), (13, 5), (12, 5), (15, 15), (9, 5)]