Noname manuscript No. (will be inserted by the editor) An improved column generation algorithm for minimum sum-of-squares clustering Daniel Aloise · Pierre Hansen · Leo

Source URL: www.lix.polytechnique.fr

Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation Stefano Gualandi, Federico Malucelli Dipartimento di Elettronica ed Informazione, Politecnico di Milano, Piazza L. da Vinci 32, M

Source URL: www.optimization-online.org

COLUMN GENERATION WITH GAMS ERWIN KALVELAGEN Abstract. This document describes an implementation of a Column Generation algorithm using GAMS. The well-known cutting stock problem and a personnel planning problem are used

Source URL: www.amsterdamoptimization.com

• Operations research
• Mathematics
• Mathematical analysis
• Computational complexity theory
• Knapsack problem
• Cutting stock problem
• Dynamic programming
• Pi
• Linear programming
• Mathematical optimization
• Column generation

65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser

Source URL: documenta.sagemath.org

• Operations research
• Combinatorial optimization
• Mathematical optimization
• Mathematics
• Numerical analysis
• Packing problems
• Linear programming
• Column generation
• Cutting stock problem
• Integer programming
• Linear programming relaxation
• Simplex algorithm

RTGMin-max-min Robust Optimization for the Capacitated Vehicle Routing Problem Jannis Kurtz, Lars Eufinger

Source URL: grk1855.tu-dortmund.de

• Mathematical optimization
• Operations research
• Robust optimization
• Optimization problem
• Stochastic optimization
• Decision theory
• Column generation
• Stochastic programming

65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser

Source URL: www.math.uiuc.edu

• Operations research
• Combinatorial optimization
• Mathematical optimization
• Packing problems
• Linear programming
• Column generation
• Cutting stock problem
• Integer programming
• Linear programming relaxation
• Simplex algorithm
• DantzigWolfe decomposition
• Branch and bound

1 Column Generation and the Cutting Stock Problem In the linear programming approach to the traveling salesman problem we used the cutting plane approach. The cutting plane approach is appropriate when the number of vari

Source URL: resources.mpi-inf.mpg.de

Two-stage column generation and applications in container terminal management Ilaria Vacca, Transport and Mobility Laboratory, EPFL Matteo Salani, Transport and Mobility Laboratory, EPFL Michel Bierlaire, Transport and M

Source URL: www.strc.ch

• Mathematical optimization
• Operations research
• Numerical analysis
• Linear programming
• Convex optimization
• Column generation
• Duality
• DantzigWolfe decomposition
• Simplex algorithm

Integrated Berth Allocation and Yard Assignment in Bulk Ports using Column Generation Tomáš Robenek Nitish Umang Michel Bierlaire

Source URL: www.strc.ch

• Berth allocation problem
• Operations research
• Berth
• Port
• Port of Tokyo
• Chennai Port

Parse, Price and Cut—Delayed Column and Row Generation for Graph Based Parsers Sebastian Riedel David Smith Andrew McCallum Department of Computer Science

Source URL: www.riedelcastro.org