<--- Back to Details
First PageDocument Content
Mathematical optimization / Numerical analysis / Operations research / Combinatorial optimization / Mathematics / NP-complete problems / Numerical software / Column generation / Linear programming / SCIP / Branch and bound / DantzigWolfe decomposition
Date: 2010-10-28 06:01:03
Mathematical optimization
Numerical analysis
Operations research
Combinatorial optimization
Mathematics
NP-complete problems
Numerical software
Column generation
Linear programming
SCIP
Branch and bound
DantzigWolfe decomposition

Add to Reading List

Source URL: www.zib.de

Download Document from Source Website

File Size: 218,07 KB

Share Document on Facebook

Similar Documents

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

DocID: 1v9Kf - View Document

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

DocID: 1sPFu - View Document

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

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

DocID: 1r5tA - View Document

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

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

DocID: 1qtoW - View Document

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

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

DocID: 1oPlM - View Document