On Investigation of Crisp Bi-Objective Formulations for Fuzzy Traveling Salesman Problem and Fuzzy p-Median Problem Научная публикация
| Журнал |
Journal of Physics: Conference Series
ISSN: 1742-6588 , E-ISSN: 1742-6596 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2022, Том: 2182, Номер: 1, Номер статьи : 012043, Страниц : DOI: 10.1088/1742-6596/2182/1/012043 | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (2)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
| 2 | Российский фонд фундаментальных исследований | 20-07-00298 |
Реферат:
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.
Библиографическая ссылка:
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
Идентификаторы БД:
| Scopus: | 2-s2.0-85127707168 |
| РИНЦ: | 48426227 |
| OpenAlex: | W4220748819 |