Algorithms for generating Pareto fronts of multi-objective integer and mixed-integer programming problems. Issue 8 (3rd August 2022)

• Record Type: Journal Article
• Authors: Burachik, Regina S.; Kaya, C. Yalçın; Rizvi, Mohammed Mustafa
• Is Part Of: Engineering optimization. Volume 54:Issue 8(2022)
• Page Start: 1413
• Page End: 1425
• Publication Date: 2022-08-03
• Subjects: Multi-objective optimization -- mixed-integer programming -- scalarization -- Pareto front -- numerical methods; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2021.1939695
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : Multi-objective integer or mixed-integer programming problems typically have disconnected feasible domains, making the task of constructing an approximation of the Pareto front challenging. The present article shows that certain algorithms that were originally devised for continuous problems can be successfully adapted to approximate the Pareto front for integer, and mixed-integer, multi-objective problems. Relationships amongst various scalarization techniques are established to motivate the choice of a particular scalarization in these algorithms. The proposed algorithms are tested by means of two-, three- and four-objective integer and mixed-integer problems, and comparisons are made. In particular, a new four-objective algorithm is used to solve a rocket injector design problem with a discrete variable, which is a challenging mixed-integer programming problem.