The traveling salesman problem (TSP) is a challenging problem in combinatorial optimization. In this paper we consider the multiobjective TSP for which the aim is to obtain or to approximate the set of efficient solutions. In a first step, we classify and describe briefly the existing works, that are essentially based on the use of metaheuristics. In a second step, we propose a new method, call...

This paper addresses a multi-objective order scheduling problem in production planning under a complicated production environment with the consideration of multiple plants, multiple production departments and multiple production processes. A Pareto optimization model, combining a NSGA-II-based optimization process with an effective production process simulator, is developed to handle this probl...

The trade-off between obtaining a wellconverged and well-distributed set of Pareto optimal solutions, and obtaining them efficiently and automatically is an important issue in multi-objective evolutionary algorithms (MOEAs). Many studies have depicted different approaches that evolutionary algorithms can progress towards the Pareto optimal set with a wide-spread distribution of solutions. Howev...

We investigate the problem of computing a minimum set of solutions that approximates within a specified accuracy 2 the Pareto curve of a multiobjective optimization problem. We show that for a broad class of bi-objective problems (containing many important widely studied problems such as shortest paths, spanning tree, matching and many others), we can compute in polynomial time an 2-Pareto set ...

We characterize the class of weakly efficient n-person bargaining solutions that solely depend on the ratios of the players’ ideal payoffs. In the case of at least three players the ratio between the solution payoffs of any two players is a power of the ratio between their ideal payoffs. As special cases this class contains the Egalitarian and the Kalai-Smorodinsky bargaining solutions. For 2-p...

Many real-world control applications, from economics to robotics, are characterized by the presence of multiple conflicting objectives. In these problems, the standard concept of optimality is replaced by Pareto–optimality and the goal is to find the Pareto frontier, a set of solutions representing different compromises among the objectives. Despite recent advances in multi–objective optimizati...

Pareto optimality is someway ineffective for optimization problems with several (more than three) objectives. In fact the Pareto optimal set tends to become a wide portion of the whole design domain search space with the increasing of the numbers of objectives. Consequently, little or no help is given to the human decision maker. Here we use fuzzy logic to give two new definitions of optimality...

Many real-world optimization problems involve balancing multiple objectives. When there is no solution that is best with respect to all objectives, it is often desirable to compute the Pareto front. This paper proposes queued Pareto local search (QPLS), which improves on existing Pareto local search (PLS) methods by maintaining a queue of improvements preventing premature exclusion of dominated...

Multi-objective optimization (MO) is a highly demanding research topic because many realworld optimization problems consist of contradictory criteria or objectives. Considering these competing objectives concurrently, a multi-objective optimization problem (MOP) can be formulated as finding the best possible solutions that satisfy these objectives under different tradeoff situations. A family o...