Sequential and simultaneous aggregation of diophantine equations

DOI10.1016/0166-218X(92)00031-GMaRDI QIDQ1327205zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 18 July 1994

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(92)00031-g

zbMATH Keywords

aggregationlinear diophantine equations

Mathematics Subject Classification ID

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

Review text

For any system of linear diophantine equations there exists other such equations each of which has the same set of nonnegative integer solutions as the given system. New procedures for sequential and simultaneous aggregation are presented improving known results, e.g. providing equivalent equations with smaller coefficients.

Recommendations

• Sequential and simultaneous aggregation of diophantine equations
• An efficient incremental algorithm for solving systems of linear diophantine equations
• On aggregating two linear diophantine equations
• Efficient solution of linear diophantine equations
• Aggregation of linear integer equations

Cites work

• A new reduction method in integer programming
• Aggregating diophantine equations
• Aggregation of a class of systems of integer-valued equations
• Aggregation of linear integer equations
• Aggregation of nonnegative integer-valued equations
• An input system for linear programming problems *
• Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
• scientific article; zbMATH DE number 3559280 (Why is no real title available?)
• scientific article; zbMATH DE number 3572261 (Why is no real title available?)
• New results on equivalent integer programming formulations
• On the reduction method for integer linear programs. II
• Transformation of integer programs to knapsack problems

Cited in

(8)

• Sensitivity analysis for knapsack problems: A negative result
• On aggregating two linear diophantine equations
• Disaggregation of Diophantine equation with Boolean variables
• New results for aggregating integer-valued equations
• Reducing an integer linear equation to an equivalent system
• scientific article; zbMATH DE number 3912106 (Why is no real title available?)
• Sequential and simultaneous aggregation of diophantine equations
• Aggregation of nonnegative integer-valued equations

This page was built for publication: Sequential and simultaneous aggregation of diophantine equations

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