A Reference Direction Algorithm for Solving Multiple Objective Integer Linear Programming Problems
作者:
VassilevVassil,
NarulaSubhash C.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1993)
卷期:
Volume 44,
issue 12
页码: 1201-1209
ISSN:0160-5682
年代: 1993
DOI:10.1057/jors.1993.199
出版商: Taylor&Francis
关键词: Multiple Objective Integer Programming;Multiple Criteria;Reference Points
数据来源: Taylor
摘要:
AbstractIn this paper, we propose a reference direction approach and an interactive algorithm to solve the general multiple objective integer linear programming problem. At each iteration, only one mixed integer linear programming problem is solved to find an (weak) efficient solution. Each intermediate solution is integer. The decision maker has to provide only the reference point at each iteration. No special software is required to implement the proposed algorithm. The algorithm is illustrated with an example.
点击下载:
PDF (3457KB)
返 回