current theta: 0.586855413563
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 468 rows and 468 columns
Presolve time: 0.01s
Presolved: 793 rows, 827 columns, 2341 nonzeros
Variable types: 0 continuous, 827 integer (827 binary)
Root relaxation: objective 0.000000e+00, 219 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 (397 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 [20, 21, 33, 34]
edges [(15, 34), (7, 34), (5, 34), (1, 33), (20, 21), (26, 34), (8, 33), (28, 34), (10, 34), (23, 34), (16, 33), (30, 34), (25, 34), (11, 21), (27, 34), (3, 21), (9, 33), (24, 20), (2, 21), (31, 20), (33, 33), (12, 21), (22, 34), (29, 21), (21, 21), (19, 34), (14, 34), (18, 21), (13, 34), (4, 33), (0, 34), (17, 34), (6, 34), (32, 34), (34, 34)]
current theta: 0.293427706782
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 940 rows and 964 columns
Presolve time: 0.00s
Presolved: 321 rows, 331 columns, 903 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 331 integer (331 binary)
Root relaxation: cutoff, 206 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 (206 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.440141560173
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 714 rows and 717 columns
Presolve time: 0.01s
Presolved: 547 rows, 578 columns, 1600 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 578 integer (578 binary)
Root relaxation: objective 0.000000e+00, 270 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 (566 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 [11, 18, 33, 34]
edges [(7, 34), (29, 11), (2, 18), (1, 33), (31, 18), (8, 33), (6, 18), (28, 34), (13, 18), (10, 34), (23, 34), (16, 33), (30, 34), (15, 33), (27, 34), (24, 18), (9, 33), (18, 18), (14, 18), (21, 18), (17, 18), (12, 18), (5, 33), (33, 33), (4, 18), (22, 34), (11, 11), (26, 18), (3, 18), (25, 33), (19, 11), (0, 34), (32, 34), (34, 34), (20, 18)]
current theta: 0.366784633477
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 838 rows and 850 columns
Presolve time: 0.00s
Presolved: 423 rows, 445 columns, 1219 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 445 integer (445 binary)
Root relaxation: objective 0.000000e+00, 240 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 (240 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 [0, 6, 20, 22]
edges [(7, 22), (9, 6), (5, 6), (30, 22), (10, 22), (0, 0), (1, 6), (27, 22), (29, 20), (23, 22), (15, 0), (18, 6), (19, 22), (21, 20), (34, 22), (24, 6), (26, 22), (16, 6), (20, 20), (12, 6), (32, 22), (28, 22), (8, 6), (4, 6), (31, 20), (6, 6), (22, 22), (14, 22), (17, 22), (11, 20), (13, 22), (33, 6), (2, 20), (3, 20), (25, 6)]
current theta: 0.330106170129
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 896 rows and 916 columns
Presolve time: 0.00s
Presolved: 365 rows, 379 columns, 1037 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 379 integer (379 binary)
Root relaxation: objective 0.000000e+00, 248 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 (248 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 [0, 5, 11, 22]
edges [(8, 5), (4, 5), (29, 11), (7, 22), (3, 11), (30, 22), (10, 22), (0, 0), (24, 11), (27, 22), (23, 22), (14, 5), (15, 0), (31, 11), (21, 11), (19, 22), (34, 22), (6, 5), (33, 5), (26, 22), (32, 22), (25, 5), (28, 22), (18, 11), (22, 22), (9, 5), (11, 11), (5, 5), (2, 11), (1, 5), (17, 22), (13, 22), (16, 5), (20, 11), (12, 5)]
current theta: 0.311766938456
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 918 rows and 941 columns
Presolve time: 0.00s
Presolved: 343 rows, 354 columns, 968 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 354 integer (354 binary)
Root relaxation: objective 0.000000e+00, 280 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 (280 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 [0, 5, 11, 32]
edges [(8, 5), (13, 32), (4, 5), (29, 11), (3, 11), (27, 32), (23, 11), (0, 0), (28, 32), (26, 32), (24, 11), (14, 5), (15, 0), (31, 11), (21, 11), (10, 32), (22, 32), (17, 32), (6, 5), (30, 32), (33, 5), (25, 5), (18, 11), (34, 0), (9, 5), (11, 11), (5, 5), (12, 11), (2, 11), (32, 32), (7, 32), (1, 5), (19, 32), (16, 5), (20, 11)]
current theta: 0.302597322619
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 932 rows and 954 columns
Presolve time: 0.00s
Presolved: 329 rows, 341 columns, 929 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 341 integer (341 binary)
Root relaxation: cutoff, 273 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 (273 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.307182130537
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 928 rows and 950 columns
Presolve time: 0.00s
Presolved: 333 rows, 345 columns, 941 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 345 integer (345 binary)
Root relaxation: cutoff, 279 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 (279 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.309474534496
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 922 rows and 945 columns
Presolve time: 0.00s
Presolved: 339 rows, 350 columns, 956 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 350 integer (350 binary)
Root relaxation: cutoff, 288 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 (288 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.310620736476
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 918 rows and 941 columns
Presolve time: 0.00s
Presolved: 343 rows, 354 columns, 968 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 354 integer (354 binary)
Root relaxation: cutoff, 24 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 (24 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, 11, 32]
edges [(8, 5), (13, 32), (4, 5), (29, 11), (3, 11), (27, 32), (23, 11), (0, 0), (28, 32), (26, 32), (24, 11), (14, 5), (15, 0), (31, 11), (21, 11), (10, 32), (22, 32), (17, 32), (6, 5), (30, 32), (33, 5), (25, 5), (18, 11), (34, 0), (9, 5), (11, 11), (5, 5), (12, 11), (2, 11), (32, 32), (7, 32), (1, 5), (19, 32), (16, 5), (20, 11)]
current theta: 0.310047635486
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 922 rows and 945 columns
Presolve time: 0.00s
Presolved: 339 rows, 350 columns, 956 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 350 integer (350 binary)
Root relaxation: cutoff, 288 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 (288 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.310334185981
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 922 rows and 945 columns
Presolve time: 0.00s
Presolved: 339 rows, 350 columns, 956 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 350 integer (350 binary)
Root relaxation: cutoff, 288 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 (288 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.310477461229
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 922 rows and 945 columns
Presolve time: 0.00s
Presolved: 339 rows, 350 columns, 956 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 350 integer (350 binary)
Root relaxation: cutoff, 288 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 (288 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.310549098852
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:11 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 922 rows and 945 columns
Presolve time: 0.00s
Presolved: 339 rows, 350 columns, 956 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 350 integer (350 binary)
Root relaxation: cutoff, 288 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 (288 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 -