New results for aggregating integer-valued equations

DOI10.1007/BF02032133MaRDI QIDQ1904718zbMATH OpenOpenAlexFDO

Authors Fred Glover, Djangir A. Babayev

Publication date 11 February 1996

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02032133

zbMATH Keywords

aggregationlinear diophantine equationsinteger knapsack problem

Mathematics Subject Classification ID

Integer programming (90C10) Linear Diophantine equations (11D04)

Recommendations

• scientific article; zbMATH DE number 3912106
• Sequential and simultaneous aggregation of diophantine equations
• Testing integer knapsacks for feasibility
• On aggregating two linear diophantine equations
• On equivalent knapsack problems

Cites work

• scientific article; zbMATH DE number 3463141 (Why is no real title available?)
• scientific article; zbMATH DE number 3557879 (Why is no real title available?)
• Aggregating diophantine equations
• Aggregation of a class of systems of integer-valued equations
• Aggregation of nonnegative integer-valued equations
• Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
• New results on equivalent integer programming formulations
• On the reduction method for integer linear programs. II
• Sequential and simultaneous aggregation of diophantine equations
• Transformation of integer programs to knapsack problems

Cited in

(10)

• On aggregating two linear diophantine equations
• Aggregation of linear integer equations
• Iterative variable aggregation and disaggregation in IP: an application
• scientific article; zbMATH DE number 3912106 (Why is no real title available?)
• Sensitivity analysis for knapsack problems: A negative result
• Aggregation of nonnegative integer-valued equations
• Zero duality gap in surrogate constraint optimization: a concise review of models
• Optimal constraints aggregation method for ILP
• Revisiting some classical linearizations of the quadratic binary optimization problem and linkages with constraint aggregations
• Balanced integer solutions of linear equations

This page was built for publication: New results for aggregating integer-valued equations

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