current theta: 0.597763062163
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 422 rows and 422 columns
Presolve time: 0.01s
Presolved: 985 rows, 1021 columns, 2915 nonzeros
Variable types: 0 continuous, 1021 integer (1021 binary)
Root relaxation: objective 0.000000e+00, 301 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 (301 simplex iterations) in 0.02 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, 23, 33, 34]
edges [(28, 23), (35, 23), (30, 20), (33, 33), (12, 33), (36, 20), (8, 23), (6, 23), (27, 20), (24, 23), (5, 23), (11, 23), (20, 20), (3, 34), (21, 23), (16, 34), (29, 34), (22, 20), (17, 20), (26, 23), (32, 23), (31, 23), (13, 23), (0, 23), (19, 33), (18, 23), (15, 23), (4, 33), (34, 23), (10, 34), (2, 23), (9, 23), (7, 33), (1, 34), (14, 33), (25, 23), (23, 23)]
current theta: 0.298881531081
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 1004 rows and 1019 columns
Presolve time: 0.00s
Presolved: 403 rows, 424 columns, 1156 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 424 integer (424 binary)
Root relaxation: cutoff, 332 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 (332 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.448322296622
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 700 rows and 702 columns
Presolve time: 0.01s
Presolved: 707 rows, 741 columns, 2079 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 741 integer (741 binary)
Root relaxation: objective 0.000000e+00, 375 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 (375 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 [12, 17, 27, 35]
edges [(4, 17), (29, 27), (14, 12), (33, 12), (28, 12), (26, 35), (9, 35), (3, 35), (2, 27), (21, 35), (15, 35), (6, 35), (36, 27), (35, 35), (25, 35), (12, 35), (30, 27), (20, 27), (27, 17), (8, 35), (22, 27), (5, 35), (34, 35), (32, 12), (11, 35), (0, 12), (1, 35), (16, 27), (17, 17), (24, 35), (23, 35), (31, 35), (7, 12), (19, 12), (10, 35), (18, 35), (13, 27)]
current theta: 0.373601913852
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 864 rows and 872 columns
Presolve time: 0.01s
Presolved: 543 rows, 571 columns, 1583 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 571 integer (571 binary)
Root relaxation: objective 0.000000e+00, 435 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 (775 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 [16, 17, 24, 26]
edges [(34, 26), (28, 24), (10, 26), (31, 24), (7, 24), (5, 26), (12, 26), (21, 26), (15, 24), (4, 26), (23, 16), (8, 24), (6, 26), (26, 24), (24, 24), (16, 16), (35, 24), (30, 16), (2, 16), (13, 16), (25, 26), (19, 24), (29, 16), (32, 26), (27, 16), (0, 26), (11, 26), (17, 17), (36, 16), (14, 24), (33, 24), (9, 24), (3, 26), (22, 16), (1, 24), (20, 16), (18, 26)]
current theta: 0.336241722467
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 948 rows and 959 columns
Presolve time: 0.01s
Presolved: 459 rows, 484 columns, 1328 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 484 integer (484 binary)
Root relaxation: cutoff, 449 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 (449 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.354921818159
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 910 rows and 920 columns
Presolve time: 0.01s
Presolved: 497 rows, 523 columns, 1443 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 523 integer (523 binary)
Root relaxation: cutoff, 459 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 (459 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.364261866005
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 890 rows and 899 columns
Presolve time: 0.01s
Presolved: 517 rows, 544 columns, 1504 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 544 integer (544 binary)
Root relaxation: objective 0.000000e+00, 365 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 (365 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 [16, 17, 19, 35]
edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)]
current theta: 0.359591842082
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 898 rows and 908 columns
Presolve time: 0.01s
Presolved: 509 rows, 535 columns, 1479 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 535 integer (535 binary)
Root relaxation: cutoff, 440 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 (440 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.361926854044
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 894 rows and 904 columns
Presolve time: 0.01s
Presolved: 513 rows, 539 columns, 1491 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 539 integer (539 binary)
Root relaxation: cutoff, 9 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 (9 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 [16, 17, 19, 35]
edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)]
current theta: 0.360759348063
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 896 rows and 906 columns
Presolve time: 0.01s
Presolved: 511 rows, 537 columns, 1485 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 537 integer (537 binary)
Root relaxation: cutoff, 9 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 (9 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 [16, 17, 19, 35]
edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)]
current theta: 0.360175595073
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 896 rows and 906 columns
Presolve time: 0.01s
Presolved: 511 rows, 537 columns, 1485 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 537 integer (537 binary)
Root relaxation: cutoff, 9 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 (9 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 [16, 17, 19, 35]
edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)]
current theta: 0.359883718577
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 898 rows and 908 columns
Presolve time: 0.01s
Presolved: 509 rows, 535 columns, 1479 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 535 integer (535 binary)
Root relaxation: cutoff, 440 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 (440 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.360029656825
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 896 rows and 906 columns
Presolve time: 0.01s
Presolved: 511 rows, 537 columns, 1485 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 537 integer (537 binary)
Root relaxation: cutoff, 9 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 (9 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 [16, 17, 19, 35]
edges [(0, 35), (26, 35), (9, 35), (3, 35), (32, 35), (21, 35), (4, 19), (15, 35), (6, 35), (35, 35), (18, 16), (25, 35), (7, 19), (16, 16), (30, 16), (14, 19), (12, 19), (2, 16), (33, 19), (8, 35), (13, 16), (5, 35), (19, 19), (34, 35), (29, 16), (28, 35), (11, 35), (27, 16), (1, 35), (17, 17), (36, 16), (24, 35), (23, 35), (31, 35), (22, 16), (10, 35), (20, 16)]
current theta: 0.359956687701
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014
Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros
Presolve removed 898 rows and 908 columns
Presolve time: 0.01s
Presolved: 509 rows, 535 columns, 1479 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 535 integer (535 binary)
Root relaxation: cutoff, 440 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 (440 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 -