Aggregation of constraints in integer programming

DOI10.1016/0377-2217(88)90032-XMaRDI QIDQ1108194zbMATH OpenOpenAlexFDO

Authors Balasubramanian Ram, Mark H. Karwan, A. J. G. Babu

Publication date 1988

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

Full work available at URL https://doi.org/10.1016/0377-2217(88)90032-x

zbMATH Keywords

Constraint aggregationequivalent integer programs

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10)

Recommendations

• A note on aggregating constraints in integer programming
• How effective is aggregation for solving 0-1 models?
• Optimal constraints aggregation method for ILP
• Aggregation and Disaggregation in Integer Programming Problems
• A result in surrogate duality for certain integer programming problems

Cites work

• scientific article; zbMATH DE number 3249560 (Why is no real title available?)
• A note on equivalent systems of linear diophantine equations
• Aggregating diophantine equations
• An Additive Algorithm for Solving Linear Programs with Zero-One Variables
• An Algorithm for Large Set Partitioning Problems
• An input system for linear programming problems *
• Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
• Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming
• Improved Combinatorial Programming Algorithms for a Class of All-Zero-One Integer Programming Problems
• New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem
• Optimal Political Districting by Implicit Enumeration Techniques
• Set Partitioning: A survey
• Surrogate Dual Multiplier Search Procedures in Integer Programming
• Technical Note—Computational Viability of a Constraint Aggregation Scheme for Integer Linear Programming Problems
• Technical Note—Solving Integer Programming Problems by Aggregating Constraints
• Transformation of integer programs to knapsack problems

Cited in

(17)

• On zero duality gap in surrogate constraint optimization: the case of rational-valued functions of constraints
• A result in surrogate duality for certain integer programming problems
• Solving the patient admission scheduling problem using constraint aggregation
• scientific article; zbMATH DE number 3950203 (Why is no real title available?)
• A note on aggregating constraints in integer programming
• Iterative variable aggregation and disaggregation in IP: an application
• scientific article; zbMATH DE number 4087417 (Why is no real title available?)
• Aggregation of Resource Constraints for Groups of Similar Components in Manufacturing Systems
• Aggregating assignment constraints
• scientific article; zbMATH DE number 3912106 (Why is no real title available?)
• An aggregate function method for integer programming
• How effective is aggregation for solving 0-1 models?
• Identification of unidentified equality constraints for integer programming problems
• scientific article; zbMATH DE number 4074812 (Why is no real title available?)
• Zero duality gap in surrogate constraint optimization: a concise review of models
• Optimal constraints aggregation method for ILP
• Aggregation and Disaggregation in Integer Programming Problems

This page was built for publication: Aggregation of constraints in integer programming

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