On the Integration of Heuristics with Column-Oriented Models for Discrete Optimization
2016 (English)Doctoral thesis, comprehensive summary (Other academic)
Column-oriented models are today common in the eld of discrete optimization, and there is an increasing interest in using such models as a basis for heuristic solution methods. The common theme of this work is to explore some possibilities to integrate heuristic principles and column-oriented models for discrete optimization problems.
In the rst paper, we consider a resource allocation problem for cellular systems. We propose a strong column-oriented formulation and a corresponding column generation method, as well as an enhanced column generation scheme for this problem. The enhanced scheme is composed of a stabilization technique, an approximate column generation principle, and, for nding integer solutions, a heuristic that is embedded in the column generation scheme.
The second paper provides a new and strong convexied formulation of the xed charge transportation problem. This formulation is obtained by integrating the concepts of Lagrangian decomposition and column generation. It is shown both theoretically and practically that this integration yields a formulation which is stronger than three other convexied formulations of the problem.
Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2016. , 23 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1764
Mathematics Transport Systems and Logistics
IdentifiersURN: urn:nbn:se:liu:diva-127175ISBN: 978-91-7685-769-4 (Print)OAI: oai:DiVA.org:liu-127175DiVA: diva2:921971
2016-05-31, ACAS, A-huset, Campus Valla, Linköping, 13:15 (English)
Pardalos, Panos M., Professor
Larsson, Torbjörn, PreofessorRönnberg, Elina, Assistant Professor
List of papers