✦ LIBER ✦

Using Lexicographic Parametric Programming for Searching a Non-dominated Set in Multiple-Objective Linear Programming

✍ Scribed by Pekka Korhonen; Merja Halme

Publisher: John Wiley and Sons
Year: 1996
Tongue: English
Weight: 650 KB
Volume: 5
Category: Article
ISSN: 1057-9214
DOI: 10.1002/(sici)1099-1360(199612)5:4<291::aid-mcda108>3.0.co;2-f

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we propose an approach which makes it possible to search non-dominated and only non-dominated solutions in multiple-objective linear programming. The approach is based on the use of a reference direction and lexicographic parametric programming. The requisite theory is developed in the paper. The use of the approach is illustrated with a numerical example.