current theta: 0.605740514355
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 320 rows and 321 columns
Presolve time: 0.01s
Presolved: 611 rows, 639 columns, 1799 nonzeros
Variable types: 0 continuous, 639 integer (639 binary)
Root relaxation: objective 0.000000e+00, 221 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 (509 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 [1, 14, 16]
edges [(27, 1), (20, 14), (25, 16), (0, 14), (6, 14), (19, 1), (7, 16), (8, 14), (14, 14), (2, 16), (26, 1), (13, 16), (5, 16), (23, 14), (10, 1), (24, 1), (4, 16), (15, 16), (22, 16), (16, 1), (11, 14), (1, 14), (17, 16), (28, 14), (18, 14), (9, 14), (29, 1), (21, 1), (12, 14), (3, 14)]
current theta: 0.302870257177
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 696 rows and 721 columns
Presolve time: 0.00s
Presolved: 235 rows, 239 columns, 647 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 239 integer (239 binary)
Root relaxation: cutoff, 255 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 (255 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.454305385766
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 498 rows and 505 columns
Presolve time: 0.00s
Presolved: 433 rows, 455 columns, 1259 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 455 integer (455 binary)
Root relaxation: objective 0.000000e+00, 342 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 (342 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, 27, 29]
edges [(29, 29), (19, 27), (20, 27), (8, 27), (15, 29), (18, 27), (6, 5), (4, 29), (23, 27), (10, 29), (25, 5), (21, 27), (17, 5), (9, 27), (24, 29), (11, 29), (7, 29), (14, 27), (0, 29), (5, 5), (27, 27), (28, 27), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)]
current theta: 0.378587821472
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 606 rows and 619 columns
Presolve time: 0.00s
Presolved: 325 rows, 341 columns, 929 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 341 integer (341 binary)
Root relaxation: cutoff, 305 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 (305 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.416446603619
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 546 rows and 555 columns
Presolve time: 0.00s
Presolved: 385 rows, 405 columns, 1113 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 405 integer (405 binary)
Root relaxation: cutoff, 338 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 (338 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.435375994692
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 520 rows and 529 columns
Presolve time: 0.00s
Presolved: 411 rows, 431 columns, 1191 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 431 integer (431 binary)
Root relaxation: cutoff, 364 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 (364 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.444840690229
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 504 rows and 511 columns
Presolve time: 0.00s
Presolved: 427 rows, 449 columns, 1241 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 449 integer (449 binary)
Root relaxation: cutoff, 7 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 (7 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, 27, 29]
edges [(29, 29), (19, 27), (20, 27), (8, 27), (15, 29), (18, 27), (6, 5), (4, 29), (23, 27), (10, 29), (25, 5), (21, 27), (17, 5), (9, 27), (24, 29), (11, 29), (7, 29), (14, 27), (0, 29), (5, 5), (27, 27), (28, 27), (3, 27), (22, 29), (2, 29), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)]
current theta: 0.440108342461
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 514 rows and 521 columns
Presolve time: 0.00s
Presolved: 417 rows, 439 columns, 1211 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: objective 0.000000e+00, 319 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 (319 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, 15, 27]
edges [(7, 15), (19, 27), (20, 27), (15, 15), (8, 27), (18, 27), (6, 5), (23, 27), (22, 15), (2, 15), (11, 27), (0, 27), (25, 5), (21, 27), (24, 15), (10, 15), (17, 5), (9, 27), (14, 27), (29, 15), (5, 5), (27, 27), (4, 15), (28, 27), (3, 27), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)]
current theta: 0.437742168577
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 514 rows and 521 columns
Presolve time: 0.00s
Presolved: 417 rows, 439 columns, 1211 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: cutoff, 7 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 (7 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, 27]
edges [(7, 15), (19, 27), (20, 27), (15, 15), (8, 27), (18, 27), (6, 5), (23, 27), (22, 15), (2, 15), (11, 27), (0, 27), (25, 5), (21, 27), (24, 15), (10, 15), (17, 5), (9, 27), (14, 27), (29, 15), (5, 5), (27, 27), (4, 15), (28, 27), (3, 27), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)]
current theta: 0.436559081635
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 518 rows and 526 columns
Presolve time: 0.00s
Presolved: 413 rows, 434 columns, 1198 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 434 integer (434 binary)
Root relaxation: cutoff, 367 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 (367 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.437150625106
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 516 rows and 523 columns
Presolve time: 0.00s
Presolved: 415 rows, 437 columns, 1205 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 437 integer (437 binary)
Root relaxation: cutoff, 371 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 (371 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.437446396841
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 514 rows and 521 columns
Presolve time: 0.00s
Presolved: 417 rows, 439 columns, 1211 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: cutoff, 7 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 (7 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, 27]
edges [(7, 15), (19, 27), (20, 27), (15, 15), (8, 27), (18, 27), (6, 5), (23, 27), (22, 15), (2, 15), (11, 27), (0, 27), (25, 5), (21, 27), (24, 15), (10, 15), (17, 5), (9, 27), (14, 27), (29, 15), (5, 5), (27, 27), (4, 15), (28, 27), (3, 27), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)]
current theta: 0.437298510973
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 516 rows and 523 columns
Presolve time: 0.00s
Presolved: 415 rows, 437 columns, 1205 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 437 integer (437 binary)
Root relaxation: cutoff, 371 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 (371 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.437372453907
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:33 2014
Optimize a model with 931 rows, 960 columns and 2760 nonzeros
Presolve removed 514 rows and 521 columns
Presolve time: 0.00s
Presolved: 417 rows, 439 columns, 1211 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: cutoff, 7 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 (7 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, 27]
edges [(7, 15), (19, 27), (20, 27), (15, 15), (8, 27), (18, 27), (6, 5), (23, 27), (22, 15), (2, 15), (11, 27), (0, 27), (25, 5), (21, 27), (24, 15), (10, 15), (17, 5), (9, 27), (14, 27), (29, 15), (5, 5), (27, 27), (4, 15), (28, 27), (3, 27), (16, 5), (12, 5), (26, 27), (1, 27), (13, 27)]