Finding highly preferred points for multi-objective integer programs


Lokman B., Koksalan M.

IIE TRANSACTIONS, vol.46, no.11, pp.1181-1195, 2014 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 46 Issue: 11
  • Publication Date: 2014
  • Doi Number: 10.1080/0740817x.2014.882532
  • Journal Name: IIE TRANSACTIONS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED)
  • Page Numbers: pp.1181-1195
  • Keywords: Multiple objectives, integer programming, non-dominated points, preferred subset, NON-DOMINATED VECTORS, ALGORITHM, OPTIMIZATION
  • TED University Affiliated: Yes

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.