On Investigation of Crisp Bi-Objective Formulations for Fuzzy Traveling Salesman Problem and Fuzzy p-Median Problem Full article
| Journal |
Journal of Physics: Conference Series
ISSN: 1742-6588 , E-ISSN: 1742-6596 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2022, Volume: 2182, Number: 1, Article number : 012043, Pages count : DOI: 10.1088/1742-6596/2182/1/012043 | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (2)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
| 2 | Russian Foundation for Basic Research | 20-07-00298 |
Abstract:
We consider two classic problems: the Traveling Salesman Problem and the p-Median Problem. In both problems the total traveling cost (in some sense) is minimized, assuming that all traveling times are known. In most real-word applications the input data are uncertain, and this fact should be taken into account when a solution is constructed. In this paper we investigate bi-objective versions of the problems, where the total cost and fuzzy uncertainty associated with the traveling times (membership function) are optimized. A greedy approximation algorithm is proposed and experimentally tested on instances from TSPLIB library. © Published under licence by IOP Publishing Ltd.
Cite:
Zakharov A.O.
, Zakharova Y.V.
On Investigation of Crisp Bi-Objective Formulations for Fuzzy Traveling Salesman Problem and Fuzzy p-Median Problem
Journal of Physics: Conference Series. 2022. V.2182. N1. 012043 . DOI: 10.1088/1742-6596/2182/1/012043 Scopus РИНЦ OpenAlex
On Investigation of Crisp Bi-Objective Formulations for Fuzzy Traveling Salesman Problem and Fuzzy p-Median Problem
Journal of Physics: Conference Series. 2022. V.2182. N1. 012043 . DOI: 10.1088/1742-6596/2182/1/012043 Scopus РИНЦ OpenAlex
Identifiers:
| Scopus: | 2-s2.0-85127707168 |
| Elibrary: | 48426227 |
| OpenAlex: | W4220748819 |