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.
Similar content being viewed by others
References
L.G. Babat, “On linear aggregation,” Economics and Mathematical Methods, vol. 13, no. 3, 1977 (Russian).
D.A. Babayev and F. Glover, “Aggregation of nonnegative integer-value equation,” Discrete Applied Math., vol. 8, pp. 125–130, 1984.
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.
D.A. Babayev and S.S. Mardanov, “Sequential and simultaneous aggregation of Diophantine equations,” Discrete Applied Math., vol. 50, pp. 209–220, 1994.
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).
G.H. Bradley, “Transformation of integer programs to knapsack problems,” Discrete Math., vol. 1, no. 1, pp. 29–45, 1971.
F. Glover and R.E. Woolsey, “Aggregating diophantine equations,” Z. Oper. Res., vol. 16, pp. 1–10, 1972.
Knyaz Sh. Mamedov, “Aggregating of systems of linear Diophantine equations,” Izv. Acad. Sci. Azerbaijan, vol. 3, 1977 (Russian).
Knyaz Sh. Mamedov, “Problem of aggregation nonlinear Diophantine equations,” Doklady Acad. Sci. Azerbaijan, vol. 33, no. 2, 1977 (Russian).
G.B. Mathews, “On the partition of numbers,” Proceedings of the London Mathematical Society, vol. 28, pp. 486–490, 1897.
V.N. Shevchenko, “Discrete analogy of Farkash's theorem and problem of aggregation of system of integer linear equations,” Cybernetics, vol. 2, 1976 (Russian).
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:COAP.0000004978.46548.d8