Exploring structure and reformulations in different integer programming algorithms
In this thesis we consider four topics all related to using problem reformulations in order to solve integer programs, i.e. optimization problems in which the decision variables must be integer. We first consider the polyhedral approach. We start by addressing the question of lifting valid inequalit...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | en |
| Published: |
Universite catholique de Louvain
2004
|
| Subjects: | |
| Online Access: | http://edoc.bib.ucl.ac.be:81/ETD-db/collection/available/BelnUcetd-06142004-100452/ |