A note on splitting of variables in integer programming models

DOI10.1016/S0377-2217(99)00065-XzbMATH Open0949.90068OpenAlexW2020291271MaRDI QIDQ1972004FDOQ1972004

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

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

zbMATH Keywords

integer programmingknapsack constraintssplitting of variablespartial network reformulationtighter reformulation

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• Title not available (Why is that?)
• A note on reducing the number of variables in integer programming problems
• Improved Lagrangean decomposition: An application to the generalized assignment problem
• A Labelled System for IPL with Variable Splitting

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)