Reducing an integer linear equation to an equivalent system

DOI10.1007/S10559-006-0049-8MaRDI QIDQ2501344zbMATH OpenOpenAlexFDO

Authors Knyaz Sh. Mamedov, Sahib S. Mardanov

Publication date 6 September 2006

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10559-006-0049-8

zbMATH Keywords

aggregationdisaggregationequivalent systeminteger linear equationprogrammingreduction

Mathematics Subject Classification ID

Linear Diophantine equations (11D04) Linear equations (linear algebraic aspects) (15A06) Canonical forms, reductions, classification (15A21) Matrices of integers (15B36)

Review text

A theorem of disaggregation of an integer linear equation, that is, obtaining a system of integer linear equations having the same set of integer solutions, is proved.

Cites work

• Aggregating diophantine equations
• Aggregation of nonnegative integer-valued equations
• Disaggregation of Diophantine equation with Boolean variables
• scientific article; zbMATH DE number 3557879 (Why is no real title available?)
• Sequential and simultaneous aggregation of diophantine equations
• Sequential and simultaneous aggregation of diophantine equations

Cited in

(2)

• Reducing the Number of Homogeneous Linear Equations in Finding Annihilators
• On reducing a system of equations to a single equation

This page was built for publication: Reducing an integer linear equation to an equivalent system

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