Skip to content

Opening book details…

Can I read A Weight Set Decomposition Algorithm for Finding All Efficient Extreme Points in the Outcome Set of a Multiple Objective Linear Program on EtoBox?

A Weight Set Decomposition Algorithm for Finding All Efficient Extreme Points in the Outcome Set of a Multiple Objective Linear Program by Harold P. Benson; Erjiang Sun is a Engineering article available to read on EtoBox.

What is A Weight Set Decomposition Algorithm for Finding All Efficient Extreme Points in the Outcome Set of a Multiple Objective Linear Program about?

Various computational difficulties arise in using decision set-based vector maximization methods to solve multiple objective linear programming problems. As a result, several researchers have begun to explore the possibility of solving these problems by examining subsets of their outcome sets, rather than of their decision sets. In this article, we present and validate a basic weight set decomposition approach for generating the set of all efficient extreme points in the outcome set of a multiple objective linear program. Based upon this approach, we then develop an algorithm, called the Weight Set Decomposition Algorithm, for generating this set. A sample problem is solved using this algorithm, and the main potential computational and practical advantages of the algorithm are indicated.

Who reads A Weight Set Decomposition Algorithm for Finding All Efficient Extreme Points in the Outcome Set of a Multiple Objective Linear Program?

It is typically read by researchers, students, and practitioners in Engineering.

Author
Harold P. Benson; Erjiang Sun
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0377-2217)
Published
2002
Language
EN
Field
Engineering (Physical Sciences)

More by Harold P. Benson; Erjiang Sun

Browse all works by Harold P. Benson; Erjiang Sun