current theta: 0.618393528129
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1114 rows and 1114 columns
Presolve time: 0.02s
Presolved: 1239 rows, 1286 columns, 3666 nonzeros
Variable types: 0 continuous, 1286 integer (1286 binary)
Root relaxation: objective 0.000000e+00, 415 iterations, 0.01 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 (771 simplex iterations) in 0.03 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 [12, 25, 27, 30, 47]
edges [(45, 47), (22, 30), (10, 12), (23, 25), (33, 12), (11, 47), (1, 47), (40, 30), (39, 27), (18, 47), (8, 30), (20, 47), (13, 25), (35, 25), (14, 47), (29, 25), (42, 25), (7, 47), (15, 12), (27, 30), (3, 30), (21, 25), (16, 25), (4, 27), (46, 47), (19, 30), (32, 25), (26, 25), (2, 30), (0, 47), (37, 30), (6, 12), (24, 25), (44, 12), (17, 47), (41, 25), (5, 30), (36, 47), (12, 47), (25, 25), (30, 47), (43, 47), (31, 12), (38, 30), (34, 47), (9, 47), (47, 30), (28, 47)]
current theta: 0.309196764064
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1848 rows and 1874 columns
Presolve time: 0.00s
Presolved: 505 rows, 526 columns, 1438 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 526 integer (526 binary)
Root relaxation: objective 0.000000e+00, 487 iterations, 0.01 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 (487 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 [8, 12, 20, 29, 45]
edges [(26, 45), (19, 20), (30, 20), (6, 45), (32, 29), (44, 45), (0, 20), (41, 29), (1, 12), (17, 29), (14, 20), (9, 20), (27, 20), (45, 45), (25, 29), (35, 12), (39, 8), (20, 20), (15, 12), (36, 45), (31, 8), (22, 20), (47, 20), (23, 29), (18, 45), (43, 45), (12, 29), (33, 8), (28, 29), (10, 8), (8, 8), (37, 20), (13, 29), (40, 20), (16, 45), (24, 12), (46, 45), (4, 12), (29, 29), (5, 8), (11, 45), (21, 29), (7, 12), (34, 20), (38, 8), (42, 12), (2, 20), (3, 20)]
current theta: 0.154598382032
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 2122 rows and 2170 columns
Presolve time: 0.00s
Presolved: 231 rows, 230 columns, 594 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 230 integer (230 binary)
Root relaxation: cutoff, 144 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 (144 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.231897573048
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1996 rows and 2042 columns
Presolve time: 0.00s
Presolved: 357 rows, 358 columns, 974 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 358 integer (358 binary)
Root relaxation: cutoff, 373 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 (373 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.270547168556
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1928 rows and 1969 columns
Presolve time: 0.00s
Presolved: 425 rows, 431 columns, 1183 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 431 integer (431 binary)
Root relaxation: cutoff, 453 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 (453 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.28987196631
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1882 rows and 1915 columns
Presolve time: 0.00s
Presolved: 471 rows, 485 columns, 1329 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 485 integer (485 binary)
Root relaxation: cutoff, 34 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 (34 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 [8, 12, 20, 29, 45]
edges [(26, 45), (19, 20), (30, 20), (6, 45), (32, 29), (44, 45), (0, 20), (41, 29), (1, 12), (17, 29), (14, 20), (9, 20), (27, 20), (45, 45), (25, 29), (35, 12), (39, 8), (20, 20), (15, 12), (36, 45), (31, 8), (22, 20), (47, 20), (23, 29), (18, 45), (43, 45), (12, 29), (33, 8), (28, 29), (10, 8), (8, 8), (37, 20), (13, 29), (40, 20), (16, 45), (24, 12), (46, 45), (4, 12), (29, 29), (5, 8), (11, 45), (21, 29), (7, 12), (34, 20), (38, 8), (42, 12), (2, 20), (3, 20)]
current theta: 0.280209567433
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1900 rows and 1935 columns
Presolve time: 0.00s
Presolved: 453 rows, 465 columns, 1273 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 465 integer (465 binary)
Root relaxation: objective 0.000000e+00, 388 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 (388 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, 20, 29, 38, 45]
edges [(26, 45), (19, 20), (30, 20), (6, 45), (32, 29), (8, 4), (44, 45), (5, 38), (0, 20), (41, 29), (17, 29), (35, 4), (14, 20), (33, 4), (9, 20), (27, 20), (45, 45), (25, 29), (20, 20), (31, 38), (36, 45), (1, 38), (22, 20), (47, 20), (23, 29), (18, 45), (43, 45), (24, 4), (28, 29), (4, 4), (37, 20), (7, 38), (13, 29), (40, 20), (16, 45), (12, 38), (46, 45), (29, 29), (42, 29), (11, 45), (21, 29), (34, 20), (10, 4), (15, 38), (39, 4), (38, 38), (2, 20), (3, 20)]
current theta: 0.275378367995
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1908 rows and 1944 columns
Presolve time: 0.00s
Presolved: 445 rows, 456 columns, 1248 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 456 integer (456 binary)
Root relaxation: cutoff, 37 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 (37 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, 20, 29, 38, 45]
edges [(26, 45), (19, 20), (30, 20), (6, 45), (32, 29), (8, 4), (44, 45), (5, 38), (0, 20), (41, 29), (17, 29), (35, 4), (14, 20), (33, 4), (9, 20), (27, 20), (45, 45), (25, 29), (20, 20), (31, 38), (36, 45), (1, 38), (22, 20), (47, 20), (23, 29), (18, 45), (43, 45), (24, 4), (28, 29), (4, 4), (37, 20), (7, 38), (13, 29), (40, 20), (16, 45), (12, 38), (46, 45), (29, 29), (42, 29), (11, 45), (21, 29), (34, 20), (10, 4), (15, 38), (39, 4), (38, 38), (2, 20), (3, 20)]
current theta: 0.272962768276
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1914 rows and 1951 columns
Presolve time: 0.00s
Presolved: 439 rows, 449 columns, 1229 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 449 integer (449 binary)
Root relaxation: cutoff, 471 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 (471 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.274170568135
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1912 rows and 1949 columns
Presolve time: 0.00s
Presolved: 441 rows, 451 columns, 1235 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 451 integer (451 binary)
Root relaxation: cutoff, 429 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 (429 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.274774468065
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1912 rows and 1949 columns
Presolve time: 0.00s
Presolved: 441 rows, 451 columns, 1235 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 451 integer (451 binary)
Root relaxation: cutoff, 429 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 (429 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.27507641803
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1910 rows and 1946 columns
Presolve time: 0.00s
Presolved: 443 rows, 454 columns, 1242 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 454 integer (454 binary)
Root relaxation: cutoff, 404 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 (404 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.275227393012
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1910 rows and 1946 columns
Presolve time: 0.00s
Presolved: 443 rows, 454 columns, 1242 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 454 integer (454 binary)
Root relaxation: cutoff, 404 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 (404 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.275302880504
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:02 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1908 rows and 1944 columns
Presolve time: 0.00s
Presolved: 445 rows, 456 columns, 1248 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 456 integer (456 binary)
Root relaxation: cutoff, 37 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 (37 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, 20, 29, 38, 45]
edges [(26, 45), (19, 20), (30, 20), (6, 45), (32, 29), (8, 4), (44, 45), (5, 38), (0, 20), (41, 29), (17, 29), (35, 4), (14, 20), (33, 4), (9, 20), (27, 20), (45, 45), (25, 29), (20, 20), (31, 38), (36, 45), (1, 38), (22, 20), (47, 20), (23, 29), (18, 45), (43, 45), (24, 4), (28, 29), (4, 4), (37, 20), (7, 38), (13, 29), (40, 20), (16, 45), (12, 38), (46, 45), (29, 29), (42, 29), (11, 45), (21, 29), (34, 20), (10, 4), (15, 38), (39, 4), (38, 38), (2, 20), (3, 20)]