current theta: 0.606511556343
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 584 rows and 584 columns
Presolve time: 0.01s
Presolved: 677 rows, 711 columns, 1993 nonzeros
Variable types: 0 continuous, 711 integer (711 binary)
Root relaxation: objective 0.000000e+00, 234 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 (428 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 [18, 20, 22, 33]
edges [(7, 22), (24, 33), (5, 20), (12, 20), (22, 33), (6, 18), (8, 20), (4, 20), (19, 20), (32, 18), (15, 20), (18, 20), (10, 20), (29, 18), (21, 18), (17, 18), (27, 33), (33, 33), (23, 18), (1, 20), (30, 33), (34, 18), (11, 18), (0, 20), (31, 22), (26, 18), (13, 22), (28, 18), (25, 18), (2, 20), (9, 22), (3, 20), (20, 18), (16, 18), (14, 20)]
current theta: 0.303255778171
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 1002 rows and 1032 columns
Presolve time: 0.00s
Presolved: 259 rows, 263 columns, 709 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 263 integer (263 binary)
Root relaxation: cutoff, 306 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 (306 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.454883667257
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 798 rows and 807 columns
Presolve time: 0.00s
Presolved: 463 rows, 488 columns, 1342 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 488 integer (488 binary)
Root relaxation: objective 0.000000e+00, 271 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 (271 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, 16, 19, 23]
edges [(22, 19), (9, 19), (26, 23), (32, 16), (10, 19), (15, 19), (28, 23), (3, 4), (33, 19), (17, 23), (6, 16), (13, 16), (5, 4), (12, 4), (27, 19), (4, 4), (30, 19), (19, 19), (31, 19), (0, 4), (20, 19), (11, 16), (18, 16), (1, 19), (29, 16), (8, 19), (25, 23), (21, 23), (2, 4), (23, 23), (14, 4), (7, 19), (16, 16), (24, 19), (34, 23)]
current theta: 0.379069722714
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 884 rows and 899 columns
Presolve time: 0.00s
Presolved: 377 rows, 396 columns, 1078 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 396 integer (396 binary)
Root relaxation: objective 0.000000e+00, 236 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 (236 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, 23, 29, 31]
edges [(26, 23), (16, 29), (12, 29), (27, 31), (29, 29), (28, 23), (0, 0), (18, 29), (30, 0), (17, 23), (15, 29), (1, 31), (32, 29), (10, 31), (19, 31), (14, 0), (8, 31), (6, 29), (20, 0), (34, 0), (25, 23), (5, 0), (21, 23), (11, 29), (7, 29), (22, 31), (23, 23), (4, 0), (31, 31), (24, 31), (13, 29), (3, 0), (33, 31), (9, 31), (2, 0)]
current theta: 0.341162750443
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 952 rows and 977 columns
Presolve time: 0.00s
Presolved: 309 rows, 318 columns, 864 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 318 integer (318 binary)
Root relaxation: cutoff, 318 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 (318 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.360116236579
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 914 rows and 930 columns
Presolve time: 0.00s
Presolved: 347 rows, 365 columns, 987 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 365 integer (365 binary)
Root relaxation: objective 0.000000e+00, 306 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 (306 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, 11, 17, 22]
edges [(12, 17), (29, 11), (21, 17), (17, 17), (33, 22), (16, 11), (18, 17), (10, 22), (13, 11), (14, 17), (27, 22), (28, 17), (20, 3), (6, 11), (8, 22), (19, 22), (7, 11), (15, 22), (2, 3), (34, 17), (3, 3), (1, 22), (25, 17), (4, 3), (26, 17), (24, 22), (30, 3), (22, 22), (11, 11), (31, 22), (23, 17), (5, 3), (9, 22), (0, 3), (32, 11)]
current theta: 0.350639493511
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 934 rows and 958 columns
Presolve time: 0.00s
Presolved: 327 rows, 337 columns, 919 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 337 integer (337 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.355377865045
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 928 rows and 949 columns
Presolve time: 0.00s
Presolved: 333 rows, 346 columns, 940 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 346 integer (346 binary)
Root relaxation: cutoff, 354 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 (354 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.357747050812
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 922 rows and 940 columns
Presolve time: 0.00s
Presolved: 339 rows, 355 columns, 961 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 355 integer (355 binary)
Root relaxation: objective 0.000000e+00, 329 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 (329 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, 9, 11, 17]
edges [(12, 17), (29, 11), (9, 9), (10, 9), (21, 17), (17, 17), (24, 9), (16, 11), (18, 17), (31, 9), (13, 11), (14, 17), (28, 17), (20, 3), (8, 9), (22, 9), (6, 11), (15, 9), (7, 11), (2, 3), (27, 9), (34, 17), (3, 3), (25, 17), (4, 3), (26, 17), (33, 9), (30, 3), (19, 9), (11, 11), (23, 17), (1, 9), (5, 3), (0, 3), (32, 11)]
current theta: 0.356562457928
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 924 rows and 942 columns
Presolve time: 0.00s
Presolved: 337 rows, 353 columns, 955 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 353 integer (353 binary)
Root relaxation: objective 0.000000e+00, 316 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 (316 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, 9, 11, 17]
edges [(12, 17), (29, 11), (9, 9), (10, 9), (21, 17), (17, 17), (24, 9), (16, 11), (18, 17), (31, 9), (13, 11), (7, 9), (14, 17), (28, 17), (8, 9), (22, 9), (6, 11), (15, 9), (2, 3), (27, 9), (34, 17), (3, 3), (25, 17), (4, 3), (26, 17), (33, 9), (30, 3), (19, 9), (11, 11), (20, 9), (23, 17), (1, 9), (5, 3), (0, 3), (32, 11)]
current theta: 0.355970161486
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 924 rows and 942 columns
Presolve time: 0.00s
Presolved: 337 rows, 353 columns, 955 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 353 integer (353 binary)
Root relaxation: cutoff, 18 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 (18 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, 9, 11, 17]
edges [(12, 17), (29, 11), (9, 9), (10, 9), (21, 17), (17, 17), (24, 9), (16, 11), (18, 17), (31, 9), (13, 11), (7, 9), (14, 17), (28, 17), (8, 9), (22, 9), (6, 11), (15, 9), (2, 3), (27, 9), (34, 17), (3, 3), (25, 17), (4, 3), (26, 17), (33, 9), (30, 3), (19, 9), (11, 11), (20, 9), (23, 17), (1, 9), (5, 3), (0, 3), (32, 11)]
current theta: 0.355674013266
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 928 rows and 949 columns
Presolve time: 0.00s
Presolved: 333 rows, 346 columns, 940 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 346 integer (346 binary)
Root relaxation: cutoff, 354 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 (354 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.355822087376
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 928 rows and 949 columns
Presolve time: 0.00s
Presolved: 333 rows, 346 columns, 940 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 346 integer (346 binary)
Root relaxation: cutoff, 354 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 (354 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.355896124431
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:06 2014
Optimize a model with 1261 rows, 1295 columns and 3745 nonzeros
Presolve removed 928 rows and 949 columns
Presolve time: 0.00s
Presolved: 333 rows, 346 columns, 940 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 346 integer (346 binary)
Root relaxation: cutoff, 354 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 (354 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 -