A regression study of the number of efficient extreme points in multiple objective linear programming [An article from: European Journal of Operational Research]

This digital document is a journal article from European Journal of Operational Research, published by Elsevier in 2005. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.

Description:
In this paper we employ regression analysis to construct relationships for predicting the number of efficient extreme points in MOLPs (multiple objective linear programs) with up to 120,000 efficient extreme points, and the CPU time to compute them. Principal among the factors affecting the number of efficient extreme points and CPU time are the number of objectives, criterion cone size, number of constraints, number of variables, and the nonzero density of the constraint matrix. The regression equations show the degree to which interactions are present among the factors and provide a more formal basis for understanding how the complexity of the efficient set, an indicator of the difficulty involved in solving a multiple criteria problem, increases with problem size.