A note on splitting of variables in integer programming models

DOI10.1016/S0377-2217(99)00065-XMaRDI QIDQ1972004zbMATH OpenOpenAlexFDO

Authors A. Volgenant

Publication date 23 March 2000

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(99)00065-x

zbMATH Keywords

integer programmingknapsack constraintssplitting of variablespartial network reformulationtighter reformulation

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• The splitting of variables and constraints in the formulation of integer programming models
• Improved Lagrangean decomposition: An application to the generalized assignment problem
• Layering strategies for creating exploitable structure in linear and integer programs
• Reformulation and decomposition of integer programs
• Intermediate integer programming representations using value disjunctions

Cites work

• Fourier-Motzkin elimination and its dual
• MINTO, a Mixed INTeger Optimizer
• Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition
• The splitting of variables and constraints in the formulation of integer programming models

Cited in

(5)

• The splitting method for decision making
• scientific article; zbMATH DE number 7015150 (Why is no real title available?)
• Improved Lagrangean decomposition: An application to the generalized assignment problem
• A Labelled System for IPL with Variable Splitting
• A note on reducing the number of variables in integer programming problems

Describes a project that uses

Uses Software

• MINTO

This page was built for publication: A note on splitting of variables in integer programming models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1972004)