current theta: 0.654455194783
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 246 rows and 247 columns
Presolve time: 0.00s
Presolved: 511 rows, 536 columns, 1502 nonzeros
Variable types: 0 continuous, 536 integer (536 binary)
Root relaxation: objective 0.000000e+00, 196 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 (355 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 [14, 22, 26]
edges [(23, 26), (7, 22), (10, 14), (11, 26), (3, 22), (18, 22), (21, 26), (8, 14), (14, 14), (9, 26), (4, 22), (19, 22), (26, 26), (6, 22), (1, 22), (13, 14), (20, 26), (25, 14), (2, 22), (15, 14), (5, 14), (22, 26), (16, 14), (17, 26), (24, 26), (0, 26), (12, 26)]
current theta: 0.327227597391
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 528 rows and 547 columns
Presolve time: 0.00s
Presolved: 229 rows, 236 columns, 638 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 236 integer (236 binary)
Root relaxation: cutoff, 226 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 (226 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.490841396087
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 380 rows and 387 columns
Presolve time: 0.00s
Presolved: 377 rows, 396 columns, 1094 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 396 integer (396 binary)
Root relaxation: objective 0.000000e+00, 265 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 (265 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 [5, 21, 26]
edges [(23, 26), (8, 5), (4, 5), (20, 21), (18, 5), (11, 26), (0, 5), (14, 26), (10, 26), (9, 26), (7, 21), (16, 26), (3, 21), (26, 26), (15, 5), (2, 21), (6, 26), (25, 5), (13, 26), (19, 26), (21, 21), (22, 26), (1, 5), (5, 26), (17, 26), (24, 26), (12, 26)]
current theta: 0.409034496739
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 456 rows and 468 columns
Presolve time: 0.00s
Presolved: 301 rows, 315 columns, 861 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 315 integer (315 binary)
Root relaxation: cutoff, 246 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 (246 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.449937946413
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 406 rows and 416 columns
Presolve time: 0.00s
Presolved: 351 rows, 367 columns, 1013 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 367 integer (367 binary)
Root relaxation: objective 0.000000e+00, 244 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 (244 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, 14, 21]
edges [(24, 14), (15, 4), (10, 14), (6, 14), (20, 21), (14, 14), (11, 21), (7, 21), (3, 21), (1, 4), (8, 4), (4, 4), (17, 14), (22, 21), (13, 14), (2, 21), (18, 4), (0, 4), (23, 21), (25, 14), (19, 21), (9, 14), (5, 14), (21, 21), (26, 14), (16, 14), (12, 14)]
current theta: 0.429486221576
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 430 rows and 441 columns
Presolve time: 0.00s
Presolved: 327 rows, 342 columns, 940 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 342 integer (342 binary)
Root relaxation: objective 0.000000e+00, 297 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 (297 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 [3, 5, 17]
edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (23, 5), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (1, 5), (6, 17)]
current theta: 0.419260359158
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 446 rows and 458 columns
Presolve time: 0.00s
Presolved: 311 rows, 325 columns, 891 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 325 integer (325 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 [3, 5, 17]
edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (14, 17), (10, 17), (20, 3), (19, 17), (23, 5), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (1, 5), (6, 17)]
current theta: 0.414147427949
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 452 rows and 464 columns
Presolve time: 0.00s
Presolved: 305 rows, 319 columns, 873 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 319 integer (319 binary)
Root relaxation: cutoff, 251 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 (251 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.416703893553
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 448 rows and 460 columns
Presolve time: 0.00s
Presolved: 309 rows, 323 columns, 885 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 323 integer (323 binary)
Root relaxation: objective 0.000000e+00, 305 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 (305 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 [3, 5, 17]
edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (10, 17), (20, 3), (14, 5), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17)]
current theta: 0.415425660751
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 450 rows and 462 columns
Presolve time: 0.00s
Presolved: 307 rows, 321 columns, 879 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 321 integer (321 binary)
Root relaxation: cutoff, 280 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 (280 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.416064777152
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 448 rows and 460 columns
Presolve time: 0.00s
Presolved: 309 rows, 323 columns, 885 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 323 integer (323 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 [3, 5, 17]
edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (10, 17), (20, 3), (14, 5), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17)]
current theta: 0.415745218951
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 450 rows and 462 columns
Presolve time: 0.00s
Presolved: 307 rows, 321 columns, 879 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 321 integer (321 binary)
Root relaxation: cutoff, 280 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 (280 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.415904998052
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 448 rows and 460 columns
Presolve time: 0.00s
Presolved: 309 rows, 323 columns, 885 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 323 integer (323 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 [3, 5, 17]
edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (10, 17), (20, 3), (14, 5), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17)]
current theta: 0.415825108502
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:12 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 448 rows and 460 columns
Presolve time: 0.00s
Presolved: 309 rows, 323 columns, 885 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 323 integer (323 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 [3, 5, 17]
edges [(8, 5), (12, 17), (4, 5), (0, 5), (17, 17), (9, 17), (18, 3), (22, 5), (10, 17), (20, 3), (14, 5), (19, 17), (11, 3), (16, 17), (2, 3), (15, 5), (3, 3), (26, 17), (25, 5), (7, 17), (21, 3), (24, 17), (13, 17), (5, 5), (23, 3), (1, 5), (6, 17)]