Volume 26 , Issue 1 , PP: 15-32, 2025 | Cite this article as | XML | Html | PDF | Full Length Article
Yuvashri P. 1 , Saraswathi A. 2 * , Broumi Said 3
Doi: https://doi.org/10.54216/IJNS.260102
Linear programming is an effective way in mathematical programming for solving optimization problems with linear objectives and linear constraints. There is determinant and indeterminant information in the actual world. As a result, the indeterminate problem is veritable and must be considered in the optimization problem,To handle this situation the neutrosophic theory is formed from extension of fuzzy set theory and is a helpful tool for dealing with inconsistent, indeterminate, and incomplete information.In this paper, we examine the coefficient of single valued triangular neutrosophic numbers to solve the neutrosophic integer programming problem.The neutrosophic integer programming problem are formulated with highest truth membership (T), indeterminancy membership and falsity membership function. The neutrosophic objective function involving a neutrosophic number, and then constructs a neutrosophic integer programming problem technique to handle neutrosophic optimization.In this paper we propose a strategy by using lexicographic approach in fractional dual algorthim to obtaining the basic solution and optimal solution as single valued neutrosophic triangular numbers.To gauge the efficacy of the model we solved few examples.
Fractional Dual Algorthim , Lexicographic Technique , Neutrosophic Integer Programming , Neutrosophic Optimal Solution , Single Valued Neutrosophic Triangular fuzzy Numbers
[1] W. Abdelfattah, . A parametric approach to solve neutrosophic linear programming models. Journal of Information and Optimization Sciences. 1-25, 2020.
[2] B. Akay , D. Karaboga, B. Gorkemli, and E. Kaya, A survey on the Artificial Bee Colony algorithm variants for binary integer and mixed integer programming problems. Applied Soft Computing. 106, 1-35.
[3] M. Allahviranlo, and S. Afandizadeh, Investment optimization on port’s development by fuzzy integer programming. European Journal of Operational Research, 186, 423–434, 2008.
[4] R. Anderson, J. Huchette, W. Ma, C. Tjandraatmadja, J.P. Vielma, Strong mixed-integer programming formulations for trained neural networks. Mathematical Programming, 183, 3–39, 2020. https:// doi.org/10.1007/s10107-020-01474-5
[5] E. Balas, M. Fischett, and A. Zanette, A hard integer program made easy by lexicography. Math. Program. Ser. A., 135, 509–514 2021
[6] A. B¨armann, A. M¨uller, and D. Weninger, Lexicographic Branch-and-Bound Column Search, Optimization Online. 1-44, 2022. https://optimization-online.org/?p=19009
[7] M.A. Basset, M. Gunasekaran, M. Mohamed, and F. Smarandache, A novel method for solving the fully neutrosophic linear programming problems. Neural Computing and Applications, 31, 1595–1605,2019 . https://doi.org/10.1007/s00521-018-3404-6
[8] T. Bera, N.K. Mahapatra, Neutrosophic linear programming problem and its application to real life. Afrika Matematika, 31, 709–726, 2020 https://doi.org/10.1007/s13370-019-00754-4
[9] S. Broumi, An Efficient Approach for Solving Time-Dependent Shortest Path Problem under Fermatean Neutrosophic Environment. Neutrosophic Sets and Systems, 63(1), 6, 2024
[10] R.S. Burachik, C.Y. Kaya, M.M. Rizvi, Algorithms for generating Pareto fronts of multi-objective integer and mixed-integer programming problems. Engineering Optimization, 54, 1413–1425, 2022. https: //doi.org/10.1080/0305215X.2021.1939695
[11] B.P. Canedo, J.L. Verdegay, . On the Application of a Lexicographic Method to Fuzzy Linear Programming Problems, Journal of Computational and Cognitive Engineering, 00, 1–10, 2022.
[12] S. Chernov, S., L. Chernova, S. Titov, N. unanets, The Analysis of Gomory Algorithm Convergence in Integer Linear Optimization Problem: Projects Management , 1-8,2019.
[13] M. Conforti, M.D. Santis, M.D. Summa, and F. Rinaldi, Scanning integer points with lex-inequalities: A finite cutting plane algorithm for integer programming with linear objective. 1-16, 2020.
[14] S. Dash, O. G¨unl¨uk, D. Lee, Generalized Chv´atal-Gomory closures for integer programs with bounds on variables. Mathematical Programming, 190, 393–425, 2019. https://doi.org/10.1007/ s10107-020-01539-5
[15] Y. Demir, An Efficient Lexicographic Approach to Solve Multi-Objective Multi-Port Fabric Dyeing Machine Planning Problem. soft computing, 1-30, 2022.
[16] M. Eldredge, A. Gupte, On Lexicographic Approximations Of Integer Programs. Arxiv, 1-26, 2017. https://doi.org/10.48550/arXiv.1610.06470
[17] M. ElHadidi, O.E. Emam, A.M. Abdelfadel, New Method to Optimize the Fully Neutrosophic Linear Programming Problems. Appl. Math. Inf. Sci., 15, 211-21, 2021.
[18] A. Ferber, B. Wilder, B. Dilkina, M. Tambe, MIPaaL Mixed Integer Program as a Layer. Arxiv, 34443- 3452, 2022. https://doi.org/10.48550/arXiv.1907.05912
[19] B. Huang, M.C. Zhou, G. X. Zhang, A.C. Ammari, A. Alabdulwahab, G. Ayman, A.G. Fayoumi, Lexicographic Multiobjective Integer Programming for Optimal and Structurally Minimal Petri Net Supervisors of Automated Manufacturing Systems. IEEE Transactions On Systems, Man, And Cybernetics: Systems, 45, 1459-1470, 2015.
[20] K.E. Huda, A.K. Essa, The Duality Approach of the Neutrosophic Linear Programming. Neutrosophic Sets and Systems, 46, 9-23, 2021. https://digitalrepository.unm.edu/nss_journal/ vol46/iss1/29
[21] P. Ignizo, and S.C. Daniels, Fuzzy Multicriteria Integer Programming Via Fuzzy Generalized Networks. fuzzy sets and systems ,10, 261-270, 1983.
[22] P. Ignizo, and L.C. Thomas, An Enchanced conversion scheme for lexicographic , multiobjective integer programs. European Journal of operation research, 18, 57-61, 1984.
[23] H.A.E.W. Khalifa, M. Saeed, A.U. Rahman, and S.E. Morsy, S.E.(2022). An Application of Pentagonal Neutrosophic Linear Programming for Stock Portfolio Optimization. Neutrosophic Sets and Systems, 51, 653-665, 20222.
[24] M. Kumar, S. Teso, L.D. Raedt, Acquiring Integer Programs from Data. Proceedings of the Twenty- Eighth International Joint Conference on Artifificial Intelligence, 1130-1136, 2019 .
[25] M. Mai, M.A. Basset, A.N. Zaied, F. Smarandache, Neutrosophic Integer Programming Problem. Neutrosophic Sets and Systems, 15, 3-7, 2017 https://digitalrepository.unm.edu/nss_ journal/vol15/iss1/2
[26] I. Maiti, T. Mandal, S. Pramanik, S, Neutrosophic goal programming strategy for multi-level multiobjective linear programming problem. Journal of Ambient Intelligence and Humanized Computing, 11, 3175–3186, 2020 https://doi.org/10.1007/s12652-019-01482-0
[27] M. Cococcioni, A.Cudazzo, M. Pappalardo and Y.D. Sergeyev, Solving the Lexicographic Multi- Objective Mixed-Integer Linear Programming Problem using branch-and-bound and grossone methodology. Commun. Nonlinear Sci. Numer. Simulat. 84, 1-20, 2020.
[28] G. Monali, M.G. Dhote, C.P. Ban, Optimum Integer Solution of Goal Programming Problem by Modified Gomory Constraint Technique. Turkish Journal of Computer and Mathematics Education, 12, 3443-3452, 2022.
[29] A. Nafei,W. Yuan, H. Nasseri, H, A New Method for Solving Interval Neutrosophic Linear Programming Problems. GU. J. Sci., 33, 796-808, 2020
[30] A. Nafei and S.H. Nasseri, A new approach for solving neutrosophic integer programming Problem. International Journal of Applied Operational Research, 9,1-9, 2019.
[31] Y. Prakash, S. Appasamy, Optimal solution for fully Spherical Fuzzy Linear Programming Problem. Mathematical Modelling of Engineering Problems, Vol. 10, No. 5, pp. 1611-1618, 2023. https:// doi.org/10.18280/mmep.100511
[32] Y. Rasekhipour, I. Fadakar, A. Khajepour, Autonomous driving motion planning with obstacles prioritization using lexicographic optimization. Control Engineering Practice, 77, 235–246, 2018.
[33] S. Karthick, A. Saraswathi, A., & B. Baranidharan, Neutrosophic Linear Fractional Programming Problem using Denominator Objective Restriction Method. Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, 31(2), 89-101, 2024.
[34] S.K. Singh, and M. Goh, Multi-objective mixed integer programming and an application in a pharmaceutical supply chain. International Journal of Production Research, 1-2, 2018. https://doi.org/10. 1080/00207543.2018.1504172
[35] J. ye, Neutrosophic number linear programming method and its application under neutrosophic number environments. Soft Computing, 22, 4639–4646, 2018 .https://doi.org/10.1007/ s00500-017-2646-z
