Essays about: "recovery of primal solutions"
Found 1 essay containing the words recovery of primal solutions.
-
1. Recovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approach
University essay from Göteborgs universitet/Institutionen för matematiska vetenskaperAbstract : The main objective of this thesis is to implement and evaluate a Lagrangian heuristic and a branch-and-bound algorithm for solving a class of mathematical optimization problems called mixed binary linear programs. The tests are performed on two different types of mixed binary linear programs: the set covering problem and the (uncapacitated as well as capacitated) facility location problem. READ MORE
Result pages:
1