Detecting Non-Dominated Extreme Points for Multiple Objective Linear Programming
نویسندگان
چکیده
منابع مشابه
Efficient cuts for generating the non-dominated vectors for Multiple Objective Integer Linear Programming
While most of the published exact methods for solving multiobjective integer linear programming (MOILP) problems are based on solving many integer linear programs (ILP), we propose a branch and bound multi-objective method to find the whole non-dominated set. Two types of nodes are created in the tree. The first type corresponds to not integer optimal solution of solved (LP) problems . In this ...
متن کاملA regression study of the number of efficient extreme points in multiple objective linear programming
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...
متن کاملRandom problem generation and the computation of efficient extreme points in multiple objective linear programming
Abstract. This paper looks at the task of computing efficient extreme points in multiple objective linear programruing. Vector maximization software is reviewed and the ADBASE solver for computing all efficient extreme points of a multiple objective linear program is described. To create MOLP test problems, models for random problem generation are discussed. In the computational part of the pap...
متن کاملSaddle Points and Pareto Points in Multiple Objective Programming
In this paper relationships between Pareto points and saddle points in multiple objective programming are investigated. Convex and nonconvex problems are considered and the equivalence between Pareto points and saddle points is proved in both cases. The results are based on scalarizations of multiple objective programs and related linear and augmented Lagrangian functions. Partitions of the ind...
متن کاملGeometric Duality in Multiple Objective Linear Programming
We develop in this article a geometric approach to duality in Multiple Objective Linear Programming. This approach is based on a very old idea, the duality of polytopes, which can be traced back to the old Greeks. We show that there is an inclusion reversing one-to-one map between the minimal faces of the image of the primal objective and the maximal faces of the image of the dual objective map.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematics and Statistics
سال: 2007
ISSN: 1549-3644
DOI: 10.3844/jmssp.2007.77.79