Reduction of the Pareto Set in Bicriteria Asymmetric Traveling Salesman Problem

05/27/2018
by   Aleksey O. Zakharov, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2018

Construction and reduction of the Pareto set in asymmetric travelling salesman problem with two criteria

We consider the bicriteria asymmetric travelling salesman problem (bi-AT...
research
04/14/2022

Exact and approximate determination of the Pareto set using minimal correction subsets

Recently, it has been shown that the enumeration of Minimal Correction S...
research
04/10/2021

Approximate Bayesian Computation of Bézier Simplices

Bézier simplex fitting algorithms have been recently proposed to approxi...
research
03/02/2022

Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP

Travelling salesperson problem (TSP) is a classic resource allocation pr...
research
04/22/2020

Tracing locally Pareto optimal points by numerical integration

We suggest a novel approach for the efficient and reliable approximation...
research
07/15/2020

Bi-objective facility location in the presence of uncertainty

Multiple and usually conflicting objectives subject to data uncertainty ...
research
12/01/2018

On Bi-Objective convex-quadratic problems

In this paper we analyze theoretical properties of bi-objective convex-q...

Please sign up or login with your details

Forgot password? Click here to reset