Standard

Reduction of the pareto set in bicriteria asymmetric traveling salesman problem. / Zakharov, Aleksey O.; Kovalenko, Yulia V.

Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. ed. / Michael Khachay; Yury Kochetov; Anton Eremeev; Panos Pardalos; Panos Pardalos. Springer Nature, 2018. p. 93-105 (Communications in Computer and Information Science; Vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Zakharov, AO & Kovalenko, YV 2018, Reduction of the pareto set in bicriteria asymmetric traveling salesman problem. in M Khachay, Y Kochetov, A Eremeev, P Pardalos & P Pardalos (eds), Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Communications in Computer and Information Science, vol. 871, Springer Nature, pp. 93-105, 7th International Conference on Optimization Problems and Their Applications, OPTA 2018, Omsk, Russian Federation, 8/06/18. https://doi.org/10.1007/978-3-319-93800-4_8

APA

Zakharov, A. O., & Kovalenko, Y. V. (2018). Reduction of the pareto set in bicriteria asymmetric traveling salesman problem. In M. Khachay, Y. Kochetov, A. Eremeev, P. Pardalos, & P. Pardalos (Eds.), Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers (pp. 93-105). (Communications in Computer and Information Science; Vol. 871). Springer Nature. https://doi.org/10.1007/978-3-319-93800-4_8

Vancouver

Zakharov AO, Kovalenko YV. Reduction of the pareto set in bicriteria asymmetric traveling salesman problem. In Khachay M, Kochetov Y, Eremeev A, Pardalos P, Pardalos P, editors, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer Nature. 2018. p. 93-105. (Communications in Computer and Information Science). https://doi.org/10.1007/978-3-319-93800-4_8

Author

Zakharov, Aleksey O. ; Kovalenko, Yulia V. / Reduction of the pareto set in bicriteria asymmetric traveling salesman problem. Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. editor / Michael Khachay ; Yury Kochetov ; Anton Eremeev ; Panos Pardalos ; Panos Pardalos. Springer Nature, 2018. pp. 93-105 (Communications in Computer and Information Science).

BibTeX

@inproceedings{58535cf4a2d64bec90b0f136a1df65f7,
title = "Reduction of the pareto set in bicriteria asymmetric traveling salesman problem",
abstract = "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.",
keywords = "Computational experiment, Multi-objective genetic algorithm, Reduction of the pareto set",
author = "Zakharov, {Aleksey O.} and Kovalenko, {Yulia V.}",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-319-93800-4_8",
language = "English",
isbn = "9783319937991",
series = "Communications in Computer and Information Science",
publisher = "Springer Nature",
pages = "93--105",
editor = "Michael Khachay and Yury Kochetov and Anton Eremeev and Panos Pardalos and Panos Pardalos",
booktitle = "Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers",
address = "Germany",
note = "7th International Conference on Optimization Problems and Their Applications, OPTA 2018 ; Conference date: 08-06-2018 Through 14-06-2018",

}

RIS

TY - GEN

T1 - Reduction of the pareto set in bicriteria asymmetric traveling salesman problem

AU - Zakharov, Aleksey O.

AU - Kovalenko, Yulia V.

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

KW - Computational experiment

KW - Multi-objective genetic algorithm

KW - Reduction of the pareto set

UR - http://www.scopus.com/inward/record.url?scp=85049684216&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-93800-4_8

DO - 10.1007/978-3-319-93800-4_8

M3 - Conference contribution

AN - SCOPUS:85049684216

SN - 9783319937991

T3 - Communications in Computer and Information Science

SP - 93

EP - 105

BT - Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers

A2 - Khachay, Michael

A2 - Kochetov, Yury

A2 - Eremeev, Anton

A2 - Pardalos, Panos

A2 - Pardalos, Panos

PB - Springer Nature

T2 - 7th International Conference on Optimization Problems and Their Applications, OPTA 2018

Y2 - 8 June 2018 through 14 June 2018

ER -

ID: 38399939