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

aggregationinteger knapsack problemlinear diophantine equations

Mathematics Subject Classification ID

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

Review text

Some new conditions for integer-valued weights in aggregating two diophantine equations whose variables are restricted to nonnegative integers are given. The goal is to find such weights so that the coefficients of the aggregated equation will lie in a range as limited as possible. The results are used to develop a highly efficient approach for the integer knapsack problem.

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

• 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
• scientific article; zbMATH DE number 3463141 (Why is no real title available?)
• scientific article; zbMATH DE number 3557879 (Why is no real title available?)
• 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

(11)

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