An Alternative Approach for Solving Bi-Level Programming Problems

• 作者: Idrees A. Khan Rashmi Birla Vijay K. Agarwal Vishnu Narayan Mishra
• 来源期刊: 美国运筹学期刊(英文)
• 学科: 数学
• 关键词: LINEAR PROGRAMMING PROBLEM Bi-Level PROGRAMMING PROBLEM GRAPH Algorithm
• 年，卷（期）: 2017,（3）
• 页码范围: 239-247
• 页数: 9页
• 分类号: O1

摘要

An algorithm is proposed in this paper for solving two-dimensional bi-level linear programming problems without making a graph. Based on the classification of constraints, algorithm removes all redundant constraints, which eliminate the possibility of cycling and the solution of the problem is reached in a finite number of steps. Example to illustrate the method is also included in the paper.