Skip to main content
SpringerLink
Log in

Disaggregation of Diophantine Equation with Boolean Variables

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

A method of disaggregation of Diophantine equation with integer coefficients and Boolean variables is presented. The method allows transforming a single equation into an equivalent system of equations with small coefficients.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. L.G. Babat, “On linear aggregation,” Economics and Mathematical Methods, vol. 13, no. 3, 1977 (Russian).

  2. D.A. Babayev and F. Glover, “Aggregation of nonnegative integer-value equation,” Discrete Applied Math., vol. 8, pp. 125–130, 1984.

    Google Scholar 

  3. D.A. Babayev and Knyaz Sh. Mamedov, “Aggregation of a class of systems of integer equations,” USSR Comput. Math. And Math. Phys., vol. 3, pp. 614–619, 1978.

    Google Scholar 

  4. D.A. Babayev and S.S. Mardanov, “Sequential and simultaneous aggregation of Diophantine equations,” Discrete Applied Math., vol. 50, pp. 209–220, 1994.

    Google Scholar 

  5. D.A. Babayev and S.S. Mardanov, “Sequential and simultaneous aggregation of Diophantine equations,” Diskretnaya Matematika, vol. 3, no. 3, pp. 69–80, 1995 (Russian).

    Google Scholar 

  6. G.H. Bradley, “Transformation of integer programs to knapsack problems,” Discrete Math., vol. 1, no. 1, pp. 29–45, 1971.

    Google Scholar 

  7. F. Glover and R.E. Woolsey, “Aggregating diophantine equations,” Z. Oper. Res., vol. 16, pp. 1–10, 1972.

    Google Scholar 

  8. Knyaz Sh. Mamedov, “Aggregating of systems of linear Diophantine equations,” Izv. Acad. Sci. Azerbaijan, vol. 3, 1977 (Russian).

  9. Knyaz Sh. Mamedov, “Problem of aggregation nonlinear Diophantine equations,” Doklady Acad. Sci. Azerbaijan, vol. 33, no. 2, 1977 (Russian).

  10. G.B. Mathews, “On the partition of numbers,” Proceedings of the London Mathematical Society, vol. 28, pp. 486–490, 1897.

    Google Scholar 

  11. V.N. Shevchenko, “Discrete analogy of Farkash's theorem and problem of aggregation of system of integer linear equations,” Cybernetics, vol. 2, 1976 (Russian).

Download references

Author information

Authors and Affiliations

  1. Institute of Cybernetics, Academy of Sciences of Azerbaijan, 9F Agayev Str., Baku, 370141, Azerbaijan

    Sahib S. Mardanov & Knyaz Sh. Mamedov

Authors
  1. Sahib S. Mardanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Knyaz Sh. Mamedov
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mardanov, S.S., Mamedov, K.S. Disaggregation of Diophantine Equation with Boolean Variables. Computational Optimization and Applications 27, 31–36 (2004). https://doi.org/10.1023/B:COAP.0000004978.46548.d8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:COAP.0000004978.46548.d8

Keywords

Search

Navigation