Generating Efficient Solutions in Bilevel Multi-Objective Programming Problems

• 作者: Calice Olivier Pieume Laure Pauline Fotso Patrice Marcotte Patrick Siarry
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 数学
• 关键词: MULTI-OBJECTIVE PROGRAMMING Bilevel PROGRAMMING EFFICIENT Solution EFFICIENT EDGE HIERARCHICAL Systems
• 年，卷（期）: 2013,（2）
• 页码范围: 289-298
• 页数: 10页
• 分类号: O1

摘要

In this paper, we address bilevel multi-objective programming problems (BMPP) in which the decision maker at each level has multiple objective functions conflicting with each other. Given a BMPP, we show how to construct two artificial multiobjective programming problems such that any point that is efficient for both the two problems is an efficient solution of the BMPP. Some necessary and sufficient conditions for which the obtained result is applicable are provided. A complete procedure of the implementation of an algorithm for generating efficient solutions for the linear case of BMPP is presented. A numerical example is provided to illustrate how the algorithm operates.