Finding highly preferred points for multi-objective integer programs

Banu Lokman and Murat Köksalan

IISE Transactions, 2014, vol. 46, issue 11, 1181-1195

Abstract: This article develops exact algorithms to generate all non-dominated points in a specified region of the criteria space in Multi-Objective Integer Programs (MOIPs). Typically, there are too many non-dominated points in large MOIPs and it is not practical to generate them all. Therefore, the problem of generating non-dominated points in the preferred region of the decision-maker is addressed. To define the preferred region, the non-dominated set is approximated using a hyper-surface. A procedure is developed that then finds a preferred hypothetical point on this surface and defines a preferred region around the hypothetical point. Once the preferred region is defined, all non-dominated points in that region are generated. The performance of the proposed approach is tested on multi-objective assignment, multi-objective knapsack, and multi-objective shortest path problems with three and four objectives. Computational results show that a small set of non-dominated points is generated that contains highly preferred points in a reasonable time.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2014.882532 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:46:y:2014:i:11:p:1181-1195

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2014.882532

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().