Please use this identifier to cite or link to this item:
http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5162| Title: | Duality Based Characterizations of Efficient Facets |
| Issue Date: | 9-Oct-2013 |
| Publisher: | Massachusetts Institute of Technology, Operations Research Center |
| Description: | Most practical applications of multicriteria decision making can be formulated in terms of efficient points determined by preference cones with polyhedral closure. Using linear approximations and duality from mathematical programming, we characterize a family of supporting hyperplanes that define the efficient facets of a set of alternatives with respect to such preference cones. We show that a subset of these hyperplanes generate maximal efficient facets. These characterizations permit us to devise a new algorithm for generating all maximal efficient facets of multicriteria optimization problems with polyhedral structure. Supported in part by the National Science Foundation grant MCS77-24654. Supported in part by the Army Research Office (Durham) contract DAAG29-76-C-0064. |
| URI: | http://koha.mediu.edu.my:8181/xmlui/handle/1721 |
| Other Identifiers: | http://hdl.handle.net/1721.1/5162 |
| Appears in Collections: | MIT Items |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.