Reduction of the pareto set in bicriteria asymmetric traveling salesman problem

Aleksey O. Zakharov, Yulia V. Kovalenko

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

4 Цитирования (Scopus)

Аннотация

We consider the bicriteria asymmetric traveling salesman problem (bi-ATSP). Optimal solution to a multicriteria problem is usually supposed to be the Pareto set, which is rather wide in real-world problems. We apply to the bi-ATSP the axiomatic approach of the Pareto set reduction proposed by V. Noghin. We identify series of “quanta of information” that guarantee the reduction of the Pareto set for particular cases of the bi-ATSP. An approximation of the Pareto set to the bi-ATSP is constructed by a new multi-objective genetic algorithm. The experimental evaluation carried out in this paper shows the degree of reduction of the Pareto set approximation for various “quanta of information” and various structures of the bi-ATSP instances generated randomly.

Язык оригиналаанглийский
Название основной публикацииOptimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
РедакторыMichael Khachay, Yury Kochetov, Anton Eremeev, Panos Pardalos, Panos Pardalos
ИздательSpringer-Verlag GmbH and Co. KG
Страницы93-105
Число страниц13
ISBN (печатное издание)9783319937991
DOI
СостояниеОпубликовано - 1 янв 2018
Событие7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Российская Федерация
Продолжительность: 8 июн 201814 июн 2018

Серия публикаций

НазваниеCommunications in Computer and Information Science
Том871
ISSN (печатное издание)1865-0929

Конференция

Конференция7th International Conference on Optimization Problems and Their Applications, OPTA 2018
СтранаРоссийская Федерация
ГородOmsk
Период08.06.201814.06.2018

Fingerprint Подробные сведения о темах исследования «Reduction of the pareto set in bicriteria asymmetric traveling salesman problem». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Zakharov, A. O., & Kovalenko, Y. V. (2018). Reduction of the pareto set in bicriteria asymmetric traveling salesman problem. В M. Khachay, Y. Kochetov, A. Eremeev, P. Pardalos, & P. Pardalos (Ред.), Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers (стр. 93-105). (Communications in Computer and Information Science; Том 871). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-319-93800-4_8