Combining Column Generation and Lagrangian Relaxation
From MaRDI portal
Publication:5493634
DOI10.1007/0-387-25486-2_9zbMath1120.90366OpenAlexW1535844088MaRDI QIDQ5493634
Dennis Huisman, Albert P. M. Wagelmans, Raf Jans, Marc Peeters
Publication date: 16 October 2006
Published in: Column Generation (Search for Journal in Brave)
Full work available at URL: https://repub.eur.nl/pub/1098/ERS%202003%20092%20LIS.pdf
Nonlinear programming (90C30) Deterministic scheduling theory in operations research (90B35) Numerical methods based on nonlinear programming (49M37)
Related Items (10)
Period Decompositions for the Capacitated Lot Sizing Problem with Setup Times ⋮ Optimization in Designing Complex Communication Networks ⋮ Hybrid methods for lot sizing on parallel machines ⋮ A column generation approach for the rail crew re-scheduling problem ⋮ An integer optimality condition for column generation on zero-one linear programs ⋮ Liner shipping service scheduling and cargo allocation ⋮ A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production ⋮ A dual ascent heuristic for obtaining a lower bound of the generalized set partitioning problem with convexity constraints ⋮ Decomposition and dynamic cut generation in integer linear programming ⋮ A resource constrained scheduling problem with multiple independent producers and a single linking constraint: a coal supply chain example
Uses Software
This page was built for publication: Combining Column Generation and Lagrangian Relaxation