A graph-pair representation and MIP-model-based heuristic for the unequal-area facility layout problem.
Yavuz A. BozerChi-Tai WangPublished in: Eur. J. Oper. Res. (2012)
Keyphrases
- mixed integer programming
- graph representation
- graphical representation
- spectral decomposition
- primal sketch
- minimum spanning tree
- dynamic programming
- breadth first search
- vector representation
- graph search
- column generation
- depth first search
- lot sizing
- graph structure
- connected components
- combinatorial optimization
- image representation
- random walk
- search algorithm
- similarity measure
- graph model
- mixed integer
- graph theoretic
- weighted graph
- lagrangian relaxation
- graph theory
- structured data