A path following method for box-constrained multiobjective optimization with applications to goal programming problems (Q1423708)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A path following method for box-constrained multiobjective optimization with applications to goal programming problems
scientific article

    Statements

    A path following method for box-constrained multiobjective optimization with applications to goal programming problems (English)
    0 references
    0 references
    7 March 2004
    0 references
    This paper proposes a path-following method to find the Pareto optimal solutions of a box-constrained multi-objective optimization problem. The method looks for the Pareto optimal points as limits points of the trajectories solutions of suitable initial value problems for a system of ordinary differential equations. In order to exploit the set of Pareto optimal points, several initial points in the feasible region are selected and the trajectories solutions of the initial value problem are followed simultaneously. The method does not scalarize the original multi-objective problem. The author claims that the method is well suited for a parallel implementation since the computation of the trajectories when the initial point varies is independent from an other. An algorithm to determine a point, if it exists, that minimizes all the objective functions at once is proposed. Finally, the author applies the method proposed to solve a goal programming problem and the method is applied to some test problems.
    0 references
    0 references
    multiobjective optimization problems
    0 references
    Pareto-optimal solutions
    0 references
    path following methods
    0 references
    dynamical systems
    0 references
    goal programming
    0 references
    0 references