Finding the Nondominated Set and Efficient Integer Vectors for a Class of Three-Objective Mixed-Integer Linear Programs

Gökhan Ceyhan (), Murat Köksalan () and Banu Lokman ()
Additional contact information
Gökhan Ceyhan: Industrial Engineering, Middle East Technical University, Ankara 06800, Turkey
Murat Köksalan: Industrial Engineering, Middle East Technical University, Ankara 06800, Turkey; Ross School of Business, University of Michigan, Ann Arbor, Michigan 48109
Banu Lokman: School of Organisations, Systems and People, Centre for Operational Research and Logistics, University of Portsmouth, Portsmouth PO1 3DE, United Kingdom

Management Science, 2023, vol. 69, issue 10, 6001-6020

Abstract: We consider a class of three-objective mixed-integer linear programs (MILPs) where at least one of the objective functions takes only discrete values. These problems commonly occur in MILPs where one or more of the three objective functions contain only integer decision variables. In such problems, the nondominated set consists of the union of nondominated edges and individual nondominated points. The nondominated edges can provide valuable insights on the trade-offs between the two continuous objectives at different levels of the discrete-valued objective. We develop an objective-space search algorithm that keeps partitioning the search space by progressively creating cones in the two-dimensional feasible space of the two continuous objectives for relevant values of the discrete-valued objective. The algorithm generates the nondominated points or edges in the nonincreasing order of the feasible values of the selected discrete-valued objective. Additionally, the algorithm uncovers all efficient integer variable vectors, including different vectors that lead to the same nondominated points or edges. We apply the algorithm to the day-ahead electricity market clearing problem.

Keywords: multiobjective; mixed-integer linear program; objective-space search algorithm (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2023.4712 (application/pdf)

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:inm:ormnsc:v:69:y:2023:i:10:p:6001-6020

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().