Abstract
Finding the efficient set of a multiple objective linear programming (MOLP) problem is difficult and finding the efficient sets of many MOLP problems is still more difficult. In this paper, a common formula to compute the efficient sets of an arbitrary number of the MOLP problems corresponding to different right-hand side vectors is dealt with. We show that all the previously discovered methods and future methods for determining the efficient set of a MOLP problem which are not based on the efficient basic set of this MOLP problem cannot find such a common formula. In addition, our common formula is the union of the least number of descriptor sets for faces of the constraint polyhedrons among all possible common formulae for computing the efficient sets of the above MOLP problems. In order to increase the usefulness of the common formula, we give an efficient method for determining the efficient basic set of a MOLP problem. Some comparisons between our method and the methods for finding all extreme points of a convex polyhedral set in determining the efficient basic set of a MOLP problem are presented. A numerical example is given to illustrate the method.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.