A note on splitting of variables in integer programming models

DOI10.1016/S0377-2217(99)00065-XzbMath0949.90068OpenAlexW2020291271MaRDI QIDQ1972004

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

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

Uses Software

• MINTO

Cites Work

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