Multi-Criteria Optimization

The two-stage recombination operator and its application to the multiobjective 0/1 knapsack problem: a comparative study

  • B. Aghezzaf
  • M. Naimi
    • Categories Combinatorial Optimization, Meta Heuristics, Multi-Criteria Optimization Tags , , ,

    In this paper, we propose a new recombination operator and test its performance in the context of the multiobjective 0/1 knapsack problem (MOKP). The proposed recombination operator generates only one offspring solution from a selected pair of parents according to the two following stages. In the first stage, called genetic shared-information stage or similarity-preserving stage, … Read more

    Newton’s Method for Multiobjective Optimization

  • Jörg Fliege
  • L. M. Graña Drummond
  • Benar Fux Svaiter
    • Categories Multi-Criteria Optimization Tags , , ,

    We propose an extension of Newton’s Method for unconstrained multiobjective optimization (multicriteria optimization). The method does not scalarize the original vector optimization problem, i.e. we do not make use of any of the classical techniques that transform a multiobjective problem into a family of standard optimization problems. Neither ordering information nor weighting factors for the … Read more

    MOST – Multiple Objective Spanning Trees Repository Project

  • Pedro Cardoso
  • Mário Jesus
  • Alberto Marquez
    • Categories Approximation Algorithms, Multi-Criteria Optimization, Network Optimization Tags ,

    This article presents the Multiple Objective Spanning Trees repository – MOST – Project. As the name suggests, the MOST Project intends to maintain a repository of tests for the MOST related problems, mainly addressing real-life situations. MOST is motivated by the scarcity of repositories for the problems in the referred field. This entails difficulty in … Read more

    Comparison Between NSGA-II and MOEA/D on a Set of Multiobjective Optimization Problems with Complicated Pareto Sets

  • Hui Li
  • Qingfu Zhang
    • Categories Multi-Criteria Optimization Tags , ,

    Partly due to lack of test problems, the impact of the Pareto set (PS) shapes on the performance of evolutionary algorithms has not yet attracted much attention. This paper introduces a general class of continuous multiobjective optimization test instances with arbitrary prescribed PS shapes, which could be used for studying the ability of MOEAs for … Read more

    Generating All Efficient Extreme Points in Multiple Objective Linear Programming Problem and Its Application

  • Thi Bach Kim Nguyen
  • Tuan Thien Nguyen
    • Categories Global Optimization Theory, Multi-Criteria Optimization Tags , , ,

    In this paper, simple linear programming procedure is proposed for generating all efficient extreme points and all efficient extreme rays of a multiple objective linear programming problem (V P). As an application we solve the linear multiplicative programming associated with the problem (VP). Citation submitted Article Download View Generating All Efficient Extreme Points in Multiple … Read more

    Outcome-Space Outer Approximation Algorithm for Linear Multiplicative Programming

  • Bach Kim Nguyen Thi
  • Ha Yen Tang Thi
  • Le Trang Nguyen Thi
    • Categories Global Optimization, Multi-Criteria Optimization Tags , , ,

    This paper presents an outcome-space outer approximation algorithm for globally solving the linear multiplicative programming problem. We prove that the proposed algorithm is finite. To illustrate the new algorithm, we apply it to solve some sample problems. Citation 10, Hanoi University of Technology, 07/2007 Article Download View Outcome-Space Outer Approximation Algorithm for Linear Multiplicative Programming

    Pareto Optima of Multicriteria Integer Linear Programs

  • Jesús A. De Loera
  • Raymond Hemmecke
  • Matthias Köppe
    • Categories Integer Programming, Multi-Criteria Optimization

    We settle the computational complexity of fundamental questions related to multicriteria integer linear programs, when the dimensions of the strategy space and of the outcome space are considered fixed constants. In particular we construct: 1. polynomial-time algorithms to exactly determine the number of Pareto optima and Pareto strategies; 2. a polynomial-space polynomial-delay prescribed-order enumeration algorithm … Read more

    On the solution of stochastic multiobjective integer linear programming problems with a parametric study

  • Osama E. Imam
  • Omar M. Saad
    • Categories Integer Programming, Multi-Criteria Optimization, Stochastic Programming

    In this study we consider a multiobjective integer linear stochastic programming problem with individual chance constraints. We assume that there is randomness in the right-hand sides of the constraints only and that the random variables are normally distributed. Some stability notions for such problem are characterized. An auxiliary problem is discussed and an algorithm as … Read more

    Objective space for multiple objectives linear fractional programming

  • Ragabia Sallam
  • Said Tantawy
    • Categories Multi-Criteria Optimization Tags , , , ,

    In this paper we give the construction of the objective space of multiple objectives linear fractional programming (MOLFP) with equal denominators under the linear fractional mapping .In this case the decision space maps to an objective space of less dimension. The important of this study is that the decision-Maker may depend on extreme points of … Read more

    A novel elitist multiobjective optimization algorithm: multiobjective extremal optimization

  • Min-Rong Chen
  • Yong-Zai Lu
    • Categories Approximation Algorithms, Meta Heuristics, Multi-Criteria Optimization

    Recently, a general-purpose local-search heuristic method called Extremal Optimization (EO) has been successfully applied to some NP-hard combinatorial optimization problems. This paper presents an investigation on EO with its application in multiobjective optimization and proposes a new novel elitist multiobjective algorithm, called Multiobjective Extremal Optimization (MOEO). In order to extend EO to solve the multiobjective … Read more