Interactive coordination of objective decompositions in multiobjective programming

• 成果类型: Article
• 署名作者: Engau, Alexander; Wiecek, Margaret M.
• 署名单位: University of Waterloo; Clemson University
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.1070.0848
• 发表日期: 2008
• 页码: 1350-1363
• 关键词: multiobjective programming; DECOMPOSITION; COORDINATION; interactive decision making

摘要

To remedy challenges resulting from a high number of objectives in multiobjective programming and multicriteria decision making, this paper chooses to decompose the vector objective function and characterizes the relationships between solutions for the original problem and the collection of decomposed subproblems. In particular, it is shown how solutions that are found using this decomposition approach relate to solutions found by traditional scalarization techniques. For the selection of a final solution, two interactive coordination methods are proposed that allow to find any solution for the original problem by merely solving the smaller-sized subproblems, while integrating both preferences of the decision maker and trade-off information obtained from a sensitivity analysis. A theoretical foundation for the procedures is established, and their application is illustrated for portfolio optimization and a design selection problem.