A Method for Generating a Well-Distributed Pareto Set in Multiple Objective Mixed Integer Linear Programs Based on the Decision Maker’s Initial Aspiration Level

S. Razavyan ()
Additional contact information
S. Razavyan: Department of Mathematics, Islamic Azad University, South Tehran Branch, Tehran, Iran

Asia-Pacific Journal of Operational Research (APJOR), 2016, vol. 33, issue 04, 1-23

Abstract: This paper attempt to generate a representative subset of the Pareto optimal set for multiple objective mixed integer linear programming problem using the weighted L1 norm distance. The procedure presented in this paper is somewhat similar to the one used in the ideal-point methods and its aim is to generate at each iteration the closest-points to the ideal vector corresponding to the decision maker’s initial aspiration level for a new tradeoff parameter. Unlike most of the known algorithms for generating a discrete representation of the Pareto optimal set, the procedure generates at each iteration a nondominated point by solving only one mixed integer linear programming problem. The obtained solution minimizes the weighted L1 norm distance to the ideal vector with respect to the distance between the ideal vector and previously found vectors. More generally, this approach is able to generate all Pareto optimal solutions, where all of the decision variables are restricted to be integer. In order to explain the presented details, several illustrative examples are provided.

Keywords: Multiple objective programming; integer programming; Pareto optimal; discrete representation; ideal-point (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595916500317
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:wsi:apjorx:v:33:y:2016:i:04:n:s0217595916500317

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595916500317

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().