arrow
Return

An exact method for computing the nadir values in multiple objective linear programming

delete2009-10-01
delete28
PRE
AI
M
Maria João Alves *
J
João Paulo Costa
DOI:10.1016/j.ejor.2008.10.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper we propose a new method to determine the exact nadir (minimum) criterion values over the efficient set in multiple objective linear programming (MOLP). The basic idea of the method is to determine, for each criterion, the region of the weight space associated wit It the efficient solutions that have a value in that criterion below the minimum already known (by default, the minimum in the payoff table). If this region is empty, the nadir value has been found. Otherwise, a new efficient solution is computed using a weight vector picked from the delimited region and a new iteration is performed. The method is able to find the nadir Values ill MOLP problems with ally number of objective functions, although the computational effort increases significantly with the number of objectives. Computational experiments are described and discussed, comparing two slightly different versions of the method. (C) 2008 Elsevier B.V. All rights reserved.
Keywords:
Multiple criteria analysis
Multiple objective programming
Nadir point
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

I
inesc coimbra
Scholars:
190
Papers: 207
Citations: 0
Cited Papers

Cited Papers

Neural breathing patterns in preterm newborns supported with non-invasive neurally adjusted ventilatory assist
err2018-06-18
err0
errOAAI
errFermín García-Muñoz Rodrigo; Lourdes Urquía Martí; Gloria Galán Henríquez; Sonia Rivero Rodríguez; Alberto Hernández Gómez
errShare
errSave
Pediatric ovarian volumes measured at ultrasound after contralateral unilateral oophorectomy
err2019-01-17
err0
PREAI
errKimberly A. Dao; Sameh Tadros; Serena Chan; Pamela M. Poremski; Judy H. Squires
errShare
errSave
researcher View more