{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T11:27:20Z","timestamp":1744111640393},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T00:00:00Z","timestamp":1644969600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T00:00:00Z","timestamp":1644969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Fuzzy Optim Decis Making"],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The necessarily optimal solution is known as the most reasonable solution to linear programming problems with interval\/fuzzy objective function coefficients. As it remains optimal against the certain fluctuations of objective function coefficients, the necessarily optimal solution can be seen as a robust optimal solution. In this paper, we demonstrate that the necessary optimality degree of a non-degenerate basic feasible solution can be obtained easily by utilizing the tolerance approach. The necessary optimality degree evaluates to what extent the solution remains optimal against the fluctuations of objective function coefficients. Several types of fuzzy subsets showing the possible range of the objective function coefficient vector are considered. For each type of fuzzy subset, an efficient calculation method of necessary optimality degree is proposed. Numerical examples are given to illustrate the proposed methods.<\/jats:p>","DOI":"10.1007\/s10700-022-09383-2","type":"journal-article","created":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T14:02:46Z","timestamp":1645020166000},"page":"51-79","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Robust optimality analysis of non-degenerate basic feasible solutions in linear programming problems with fuzzy objective coefficients"],"prefix":"10.1007","volume":"22","author":[{"given":"Masahiro","family":"Inuiguchi","sequence":"first","affiliation":[]},{"given":"Zhenzhong","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Carla Oliveira","family":"Henriques","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,16]]},"reference":[{"key":"9383_CR1","unstructured":"Bradley, S. P., Hax, A. C., & Magnanti, T. L. (1977). Applied mathematical programming. Addison-Wesley Publishing Company."},{"key":"9383_CR2","unstructured":"Dubois, D., & Prade, H. (1987). Fuzzy numbers: An overview. In Bezdek, J. (Ed.), The analysis of fuzzy information, vol. 1: Mathematics and logic (pp. 3\u201339). CRC Press."},{"issue":"1","key":"9383_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2004.01.050","volume":"167","author":"C Filippi","year":"2005","unstructured":"Filippi, C. (2005). A fresh view on the tolerance approach to sensitivity analysis in linear programming. European Journal of Operational Research, 167(1), 1\u201319.","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"9383_CR4","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1007\/s10958-009-9606-9","volume":"161","author":"CO Henriques","year":"2009","unstructured":"Henriques, C. O., & Antunes, C. (2009). An interactive method of tackling uncertainty in interval multiple objective linear programming. Journal of Mathematical Sciences, 161(6), 854\u2013866.","journal-title":"Journal of Mathematical Sciences"},{"issue":"1","key":"9383_CR5","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/j.ejor.2019.11.009","volume":"283","author":"CO Henriques","year":"2020","unstructured":"Henriques, C. O., Inuiguchi, M., Luque, M., & Figueira, J. R. (2020). New conditions for testing necessarily\/possibly efficiency of non-degenerate basic solutions based on the tolerance approach. European Journal of Operational Research, 283(1), 341\u2013355.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"9383_CR6","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.ejor.2009.04.019","volume":"202","author":"M Hlad\u00edk","year":"2010","unstructured":"Hlad\u00edk, M. (2010). Multiparametric linear programming: support set and optimal partition invariancy. European Journal of Operational Research, 202(1), 25\u201331.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"9383_CR7","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1080\/10556788.2011.556635","volume":"26","author":"M Hlad\u00edk","year":"2011","unstructured":"Hlad\u00edk, M. (2011). Tolerance analysis in linear systems and linear programming. Optimization Methods and Software, 26(3), 381\u2013396.","journal-title":"Optimization Methods and Software"},{"issue":"5","key":"9383_CR8","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1007\/s11590-011-0315-1","volume":"6","author":"M Hlad\u00edk","year":"2012","unstructured":"Hlad\u00edk, M. (2012). Complexity of necessary efficiency in interval linear programming and multiobjective linear programming. Optimization Letters, 6(5), 893\u2013899.","journal-title":"Optimization Letters"},{"issue":"1\u20132","key":"9383_CR9","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0020-0255(93)90086-2","volume":"67","author":"IH Inuiguchi Masahiro","year":"1993","unstructured":"Inuiguchi Masahiro, I. H., & Kume, Y. (1993). Modality constrained programming problems: A unified approach to fuzzy mathematical programming problems in the setting of possibility theory. Information Sciences, 67(1\u20132), 93\u2013126.","journal-title":"Information Sciences"},{"issue":"3","key":"9383_CR10","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0165-0114(90)90004-P","volume":"35","author":"M Inuiguchi","year":"1990","unstructured":"Inuiguchi, M., & Ichihashi, H. (1990). Relative modalities and their use in possibilistic linear programming. Fuzzy Sets and Systems, 35(3), 303\u2013323.","journal-title":"Fuzzy Sets and Systems"},{"issue":"1","key":"9383_CR11","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0165-0114(98)00449-7","volume":"111","author":"M Inuiguchi","year":"2000","unstructured":"Inuiguchi, M., & Ram\u00edk, J. (2000). Possibilistic linear programming: A brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem. Fuzzy Sets and Systems, 111(1), 3\u201328.","journal-title":"Fuzzy Sets and Systems"},{"issue":"1","key":"9383_CR12","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0165-0114(02)00252-X","volume":"135","author":"M Inuiguchi","year":"2003","unstructured":"Inuiguchi, M., Ram\u00edk, J., & Tanino, T. (2003). Oblique fuzzy vectors and their use in possibilistic linear programming. Fuzzy Sets and Systems, 135(1), 123\u2013150.","journal-title":"Fuzzy Sets and Systems"},{"issue":"1","key":"9383_CR13","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/0165-0114(94)90206-2","volume":"67","author":"M Inuiguchi","year":"1994","unstructured":"Inuiguchi, M., & Sakawa, M. (1994). Possible and necessary optimality tests in possibilistic linear programming problems. Fuzzy Sets and Systems, 67(1), 29\u201346.","journal-title":"Fuzzy Sets and Systems"},{"issue":"3","key":"9383_CR14","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1016\/0377-2217(94)00092-Q","volume":"86","author":"M Inuiguchi","year":"1995","unstructured":"Inuiguchi, M., & Sakawa, M. (1995). Minimax regret solution to linear programming problems with an interval objective function. European Journal of Operational Research, 86(3), 526\u2013536.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"9383_CR15","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0165-0114(95)00169-7","volume":"78","author":"M Inuiguchi","year":"1996","unstructured":"Inuiguchi, M., & Sakawa, M. (1996). Possible and necessary efficiency in possibilistic multiobjective linear programming problems and possible efficiency test. Fuzzy Sets and Systems, 78(2), 231\u2013241.","journal-title":"Fuzzy Sets and Systems"},{"issue":"1","key":"9383_CR16","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1057\/palgrave.jors.2600322","volume":"48","author":"M Inuiguchi","year":"1997","unstructured":"Inuiguchi, M., & Sakawa, M. (1997). An achievement rate approach to linear programming problems with an interval objective function. Journal of the Operational Research Society, 48(1), 25\u201333.","journal-title":"Journal of the Operational Research Society"},{"issue":"1\u20132","key":"9383_CR17","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0888-613X(97)10002-0","volume":"18","author":"M Inuiguchi","year":"1998","unstructured":"Inuiguchi, M., & Sakawa, M. (1998). Robust optimization under softness in a fuzzy linear programming problem. International Journal of Approximate Reasoning, 18(1\u20132), 21\u201334.","journal-title":"International Journal of Approximate Reasoning"},{"issue":"4","key":"9383_CR18","first-page":"548","volume":"3","author":"M Inuiguchi","year":"2001","unstructured":"Inuiguchi, M., & Tanino, T. (2001). On computation methods for a minimax regret solution based on outer approximation and cutting hyperplanes. International Journal of Fuzzy Systems, 3(4), 548\u2013557.","journal-title":"International Journal of Fuzzy Systems"},{"issue":"2","key":"9383_CR19","first-page":"207","volume":"32","author":"GJ Klir","year":"1996","unstructured":"Klir, G. J., & Yuan, B. (1996). Fuzzy sets and fuzzy logic: Theory and applications. Possibility Theory versus Probability Theory, 32(2), 207\u2013208.","journal-title":"Possibility Theory versus Probability Theory"},{"issue":"10","key":"9383_CR20","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.1057\/palgrave.jors.2600789","volume":"50","author":"HE Mausser","year":"1999","unstructured":"Mausser, H. E., & Laguna, M. (1999). Minimising the maximum relative regret for linear programmes with interval objective function coefficients. Journal of the Operational Research Society, 50(10), 1063\u20131070.","journal-title":"Journal of the Operational Research Society"},{"issue":"3","key":"9383_CR21","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1007\/s10100-012-0252-9","volume":"21","author":"S Rivaz","year":"2013","unstructured":"Rivaz, S., & Yaghoobi, M. A. (2013). Minimax regret solution to multiobjective linear programming problems with interval objective functions coefficients. Central European Journal of Operations Research, 21(3), 625\u2013649.","journal-title":"Central European Journal of Operations Research"},{"key":"9383_CR22","unstructured":"Stancu-Minasian, I. (1984). Stochastic programming with multiple objective functions. Springer"},{"key":"9383_CR23","doi-asserted-by":"crossref","unstructured":"Stern, M. K., & Johnson, J. H. (2010). Just noticeable difference. The Corsini Encyclopedia of Psychology, 1\u20132.","DOI":"10.1002\/9780470479216.corpsy0481"},{"issue":"3","key":"9383_CR24","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/BF02591999","volume":"29","author":"RE Wendell","year":"1984","unstructured":"Wendell, R. E. (1984). Using bounds on the data in linear programming: The tolerance approach to sensitivity analysis. Mathematical Programming, 29(3), 304\u2013322.","journal-title":"Mathematical Programming"},{"issue":"5","key":"9383_CR25","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1287\/mnsc.31.5.564","volume":"31","author":"RE Wendell","year":"1985","unstructured":"Wendell, R. E. (1985). The tolerance approach to sensitivity analysis in linear programming. Management Science, 31(5), 564\u2013578.","journal-title":"Management Science"},{"key":"9383_CR26","doi-asserted-by":"crossref","unstructured":"Wondolowski, F. R., Jr. (1991). A generalization of wendell\u2019s tolerance approach to sensitivity analysis in linear programming. Decision Sciences, 22(4), 792\u2013811.","DOI":"10.1111\/j.1540-5915.1991.tb00365.x"},{"issue":"2","key":"9383_CR27","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0020-0255(71)80005-1","volume":"3","author":"LA Zadeh","year":"1971","unstructured":"Zadeh, L. A. (1971). Similarity relations and fuzzy orderings. Information Sciences, 3(2), 177\u2013200.","journal-title":"Information Sciences"}],"container-title":["Fuzzy Optimization and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10700-022-09383-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10700-022-09383-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10700-022-09383-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T22:59:54Z","timestamp":1676069994000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10700-022-09383-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,16]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["9383"],"URL":"https:\/\/doi.org\/10.1007\/s10700-022-09383-2","relation":{},"ISSN":["1568-4539","1573-2908"],"issn-type":[{"value":"1568-4539","type":"print"},{"value":"1573-2908","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,16]]},"assertion":[{"value":"27 December 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}