Current browse context:
cs.DS
Change to browse by:
References & Citations
Computer Science > Data Structures and Algorithms
Title: Soft robust solutions to possibilistic optimization problems
(Submitted on 3 Dec 2019 (v1), last revised 12 Sep 2020 (this version, v2))
Abstract: This paper discusses a class of uncertain optimization problems, in which unknown parameters are modeled by fuzzy intervals. The membership functions of the fuzzy intervals are interpreted as possibility distributions for the values of the uncertain parameters. It is shown how the known concepts of robustness and light robustness, for the interval uncertainty representation of the parameters, can be generalized to choose solutions under the assumed model of uncertainty in the possibilistic setting. Furthermore, these solutions can be computed efficiently for a wide class of problems, in particular for linear programming problems with fuzzy parameters in constraints and objective function. In this paper a theoretical framework is presented and results of some computational tests are shown.
Submission history
From: Adam Kasperski [view email][v1] Tue, 3 Dec 2019 16:42:47 GMT (144kb)
[v2] Sat, 12 Sep 2020 06:43:14 GMT (148kb)
Link back to: arXiv, form interface, contact.