Research Article

Integer Programming Problems with Fermatean Fuzzy Parameters Using NAZ-Cut

Authors

  • Sheema Sadia * Department of Statistics and Operations Research, Aligarh Muslim University, Aligarh, 202002, India.

https://doi.org/10.22105/opt.v2i1.75

Abstract

Integer Programming Problems (IPPs) play a critical role in solving real-world optimization scenarios where decision variables must be integers, such as in scheduling, logistics, and resource allocation. Traditional methods like Branch and Bound and Cutting Plane techniques have been widely used for solving such problems. In 2003, Bari and Ahmad introduced the NAZ-cut method, a straightforward and computationally efficient approach to solving IPPs by systematically reducing the feasible solution space through the addition of specific constraints. This paper presents an enhanced NAZ-cut framework for solving IPPs, particularly in the context of Fermatean fuzzy environments, where uncertainty in parameters is modeled using Fermatean fuzzy sets. A new approach is proposed to minimize computational effort by excluding specific integer candidate solutions based on a well-defined criterion. A supporting theorem is provided to justify this exclusion, ensuring that only feasible and potentially optimal points are considered. The method is demonstrated through a numerical example, highlighting the effectiveness of the proposed strategy in simplifying the search process and improving computational efficiency.

Keywords

NAZ cut Fermatean fuzzy paramaters Branch and bound methods Cutting plane methods Optimization
References (48)
  1. [1] Antunes, C. H., Alves, M. J., & Clímaco, J. (2016). Multiobjective linear and integer programming. Cham, Switzerland: Springer. https://link.springer.com/book/10.1007/978-3-319-28746-1

  2. [2] Wolsey, L. A. (2020). Integer programming. John Wiley & Sons. https://www.wiley.com/en-us/Integer+Programming%2C+2nd+Edition-p-9781119606536

  3. [3] Paneque, M. P., Bierlaire, M., Gendron, B., & Azadeh, S. S. (2021). Integrating advanced discrete choice models in mixed integer linear optimization. Transportation research part b: methodological, 146, 26–49. https://doi.org/10.1016/j.trb.2021.02.003

  4. [4] Cornuéjols, G., Trick, M. A., & Saltzman, M. J. (1995). A tutorial on integer programming. https://cs.wmich.edu/gupta/teaching/cs6310/lectureNotes_cs6310/integer%20LP%20applications%20and%20solutions%20from%20Clemson%201995.pdf

  5. [5] Papalexopoulos, T. P., Tjandraatmadja, C., Anderson, R., Vielma, J. P., & Belanger, D. (2022, June). Constrained discrete black-box optimization using mixed-integer programming. International Conference on Machine Learning (pp. 17295-17322). PMLR. https://proceedings.mlr.press/v162/papalexopoulos22a.html

Article Metrics

  • Published 2025-03-23
  • Issue Vol. 2 No. 1 (2025): OPT
  • Section Articles
  • Document Type Research Article
  • Views 808
  • Downloads 85

How to Cite

Sadia, S. . (2025). Integer Programming Problems with Fermatean Fuzzy Parameters Using NAZ-Cut. Optimality, 2(1), 52-62. https://doi.org/10.22105/opt.v2i1.75

Similar Articles

1-10 of 67

You may also start an advanced similarity search for this article.