TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502

Monthly Journal: Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Feasible and optimal solutions for linear programming in modulo n space

* , ,

* Corresponding author · click or hover a name for details

pp. 755–762Vol. 28Issue 3-AApril 2025DOI: 10.47974/JIM-1970XML
Received:
08 May 2024
Published Online:
08 May 2025
Article type:
Research Article
Language:
EN
Article no.:
JIM-1970
Pages:
755–762

Abstract

In this paper, we introduce new definitions and basic concepts of the linear model on ℤn, We tried to study the problem of integer linear programming in ℤn × ℤn using three solution methods: algebraic method, linear system method and complete enumeration method in order to find out which of these methods gives us optimal solutions to this problem. We used MATLAB code to perform numerical calculations for examples.   

Keywords

Subject Classifications

Primary 90C05Secondary 20C05

References

[1] A. H. Alhusiny, “On algebraic properties of zero divisors and prime elements of Zn when n=ar,” Journal of University of Kerbala, vol. 16, pp. 300–310 (2017).
[2] A. H. Alhusiny, “The rings of real numbers modulo n and complex numbers modulo n,” AIP Conference Proceedings, vol. 2414, p. 040012 (2023).
[3] N. Orhan Ertaş and S. Sürül, “Some properties of intersection graph of a module with an application of the graph of Zn,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 24, no. 4, pp. 899–916 (2020).
[4] V. Fernandez Gonzalez and A. Zelaia Jauregi, Operations Research: Linear Programming (2013/4).
[5] F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, 9th ed. New York: McGraw-Hill (2010).
[6] J. E. Calvert and W. L. Voxman, Linear Programming, 1st ed. (1989).
[7] O. M. Saad, “An algorithm for solving the integer linear fractional programs,” Journal of Information and Optimization Sciences, vol. 14, no. 1, pp. 87–93 (1993).
[8] S. F. Tantawy and O. M. Saad, “A new method for solving the sum of linear and linear fractional programming problems,” Journal of Information and Optimization Sciences, vol. 29, no. 5, pp. 849–857 (2008).
[9] A. H. Alhusiny, “Solving equations and systems of linear equations in the modules Z256,” Journal of Iraqi Al-Khwarizmi Society, vol. 2, no. 2, pp. 33–48 (2018).
[10] H. A. A. Mohammed, G. A. Khtan, A. H. Alhusiny, and A. M. Nasralla, “Solving linear programming problem in Zn by graphical method,” IOP Conference Series: Materials Science and Engineering, vol. 571, p. 012037 (2019).

Views: 110Downloads: 78Citations: 0