Multiobjective Optimization of Mixed-Integer Linear Programming Problems: A Multiparametric Optimization Approach. 2021

Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
Artie McFerrin Department of Chemical Engineering, Texas A&M University, College Station, TX 77843, U.S.A.

Industrial process systems need to be optimized, simultaneously satisfying financial, quality and safety criteria. To meet all those potentially conflicting optimization objectives, multiobjective optimization formulations can be used to derive optimal trade-off solutions. In this work, we present a framework that provides the exact Pareto front of multiobjective mixed-integer linear optimization problems through multiparametric programming. The original multiobjective optimization program is reformulated through the well-established ϵ-constraint scalarization method, in which the vector of scalarization parameters is treated as a right-hand side uncertainty for the multiparametric program. The algorithmic procedure then derives the optimal solution of the resulting multiparametric mixed-integer linear programming problem as an affine function of the ϵ parameters, which explicitly generates the Pareto front of the multiobjective problem. The solution of a numerical example is analytically presented to exhibit the steps of the approach, while its practicality is shown through a simultaneous process and product design problem case study. Finally, the computational performance is benchmarked with case studies of varying dimensionality with respect to the number of objective functions and decision variables.

UI MeSH Term Description Entries

Related Publications

Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
February 2018, IEEE transactions on neural systems and rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society,
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
May 2018, Industrial & engineering chemistry research,
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
May 2014, Bioinformatics (Oxford, England),
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
January 1995, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society,
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
January 2017, BMC bioinformatics,
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
May 2000, Medical physics,
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
January 2008, IEEE/ACM transactions on computational biology and bioinformatics,
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
July 1993, The British journal of nutrition,
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
February 1999, International journal of neural systems,
Iosif Pappas, and Styliani Avraamidou, and Justin Katz, and Baris Burnak, and Burcu Beykal, and Metin Türkay, and Efstratios N Pistikopoulos
January 1997, Proceedings : a conference of the American Medical Informatics Association. AMIA Fall Symposium,
Copied contents to your clipboard!