current theta: 0.61331271757
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 386 rows and 387 columns
Presolve time: 0.01s
Presolved: 671 rows, 701 columns, 1977 nonzeros
Variable types: 0 continuous, 701 integer (701 binary)
Root relaxation: objective 0.000000e+00, 227 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 (394 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, 31]
edges [(17, 20), (19, 18), (5, 20), (23, 31), (27, 20), (3, 31), (1, 18), (13, 18), (8, 20), (25, 31), (15, 20), (16, 22), (21, 31), (18, 20), (24, 18), (28, 20), (6, 31), (29, 18), (10, 18), (12, 18), (26, 31), (4, 18), (22, 31), (0, 20), (2, 22), (31, 22), (14, 22), (11, 20), (30, 18), (7, 20), (20, 18), (9, 31)]
current theta: 0.306656358785
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 796 rows and 822 columns
Presolve time: 0.00s
Presolved: 261 rows, 266 columns, 722 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 266 integer (266 binary)
Root relaxation: cutoff, 202 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 (202 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.459984538178
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 568 rows and 574 columns
Presolve time: 0.00s
Presolved: 489 rows, 514 columns, 1426 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 514 integer (514 binary)
Root relaxation: objective 0.000000e+00, 282 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 (282 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, 12, 18, 31]
edges [(27, 1), (2, 12), (6, 1), (19, 1), (3, 31), (13, 18), (5, 18), (7, 18), (14, 12), (30, 31), (18, 18), (10, 18), (1, 1), (28, 31), (17, 18), (8, 31), (0, 18), (12, 18), (9, 18), (15, 12), (23, 1), (26, 31), (4, 18), (22, 31), (16, 12), (21, 12), (31, 31), (11, 31), (24, 12), (25, 18), (29, 31), (20, 18)]
current theta: 0.383320448481
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 704 rows and 719 columns
Presolve time: 0.00s
Presolved: 353 rows, 369 columns, 1009 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 369 integer (369 binary)
Root relaxation: objective -5.329071e-15, 330 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 (573 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 [6, 17, 26, 29]
edges [(31, 6), (0, 17), (12, 17), (23, 6), (11, 26), (29, 29), (4, 17), (21, 17), (17, 17), (14, 26), (18, 17), (9, 17), (19, 29), (28, 17), (3, 6), (16, 26), (20, 17), (8, 29), (25, 29), (26, 26), (1, 29), (2, 26), (30, 26), (10, 29), (7, 17), (6, 6), (24, 17), (22, 26), (13, 29), (5, 17), (27, 29), (15, 17)]
current theta: 0.344988403633
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 740 rows and 759 columns
Presolve time: 0.00s
Presolved: 317 rows, 329 columns, 897 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 329 integer (329 binary)
Root relaxation: objective 0.000000e+00, 229 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 (229 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, 14, 17, 29]
edges [(0, 17), (12, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (2, 14), (27, 29), (6, 3), (15, 17)]
current theta: 0.325822381209
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 764 rows and 785 columns
Presolve time: 0.00s
Presolved: 293 rows, 303 columns, 823 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 303 integer (303 binary)
Root relaxation: cutoff, 225 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 (225 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.335405392421
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 750 rows and 769 columns
Presolve time: 0.00s
Presolved: 307 rows, 319 columns, 867 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 319 integer (319 binary)
Root relaxation: objective 0.000000e+00, 230 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 (230 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, 14, 17, 29]
edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]
current theta: 0.330613886815
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 756 rows and 776 columns
Presolve time: 0.00s
Presolved: 301 rows, 312 columns, 848 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 312 integer (312 binary)
Root relaxation: cutoff, 21 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 (21 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, 14, 17, 29]
edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]
current theta: 0.328218134012
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 758 rows and 778 columns
Presolve time: 0.00s
Presolved: 299 rows, 310 columns, 842 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 310 integer (310 binary)
Root relaxation: cutoff, 21 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 (21 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, 14, 17, 29]
edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]
current theta: 0.327020257611
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 762 rows and 782 columns
Presolve time: 0.00s
Presolved: 295 rows, 306 columns, 830 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 306 integer (306 binary)
Root relaxation: cutoff, 21 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 (21 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, 14, 17, 29]
edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]
current theta: 0.32642131941
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 762 rows and 782 columns
Presolve time: 0.00s
Presolved: 295 rows, 306 columns, 830 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 306 integer (306 binary)
Root relaxation: cutoff, 21 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 (21 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, 14, 17, 29]
edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]
current theta: 0.32612185031
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 762 rows and 782 columns
Presolve time: 0.00s
Presolved: 295 rows, 306 columns, 830 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 306 integer (306 binary)
Root relaxation: cutoff, 21 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 (21 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, 14, 17, 29]
edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]
current theta: 0.325972115759
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 764 rows and 785 columns
Presolve time: 0.00s
Presolved: 293 rows, 303 columns, 823 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 303 integer (303 binary)
Root relaxation: cutoff, 225 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 (225 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.326046983035
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:45 2014
Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros
Presolve removed 762 rows and 782 columns
Presolve time: 0.00s
Presolved: 295 rows, 306 columns, 830 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 306 integer (306 binary)
Root relaxation: cutoff, 21 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 (21 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, 14, 17, 29]
edges [(0, 17), (29, 29), (4, 17), (21, 17), (17, 17), (18, 17), (9, 17), (14, 14), (10, 17), (19, 29), (28, 17), (11, 3), (20, 17), (8, 29), (25, 29), (1, 29), (3, 3), (7, 17), (30, 3), (31, 3), (24, 17), (23, 3), (13, 29), (5, 17), (26, 14), (16, 14), (22, 14), (12, 14), (2, 14), (27, 29), (6, 3), (15, 17)]