Methods for optimizing over the efficient and weakly efficient sets of an affine fractional vector optimization program

T.H.A. Le, D. T. Pham, Nam Nguyen Canh, D.M. Le

    Research output: Contribution to journalJournal articleResearchpeer-review

    Abstract

    Both the efficient and weakly efficient sets of an affine fractional vector optimization problem, in general, are neither convex nor given explicitly. Optimization problems over one of these sets are thus nonconvex. We propose two methods for optimizing a real-valued function over the efficient and weakly efficient sets of an affine fractional vector optimization problem. The first method is a local one. By using a regularization function, we reformulate the problem into a standard smooth mathematical programming problem that allows applying available methods for smooth programming. In case the objective function is linear, we have investigated a global algorithm based upon a branch-and-bound procedure. The algorithm uses Lagrangian bound coupling with a simplicial bisection in the criteria space. Preliminary computational results show that the global algorithm is promising.
    Original languageEnglish
    JournalOptimization
    Volume59
    Issue number1
    Pages (from-to)77-93
    ISSN0233-1934
    DOIs
    Publication statusPublished - 2010

    Keywords

    • simplicial bisection
    • Lagrange bound
    • branch-and-bound
    • pareto efficiency
    • affine fractional
    • optimization over the efficient set

    Fingerprint Dive into the research topics of 'Methods for optimizing over the efficient and weakly efficient sets of an affine fractional vector optimization program'. Together they form a unique fingerprint.

    Cite this