Split algorithms for multiobjective integer programming problems

DOI10.1016/J.COR.2021.105673MaRDI QIDQ2669784zbMATH OpenOpenAlexFDO

Authors Özlem Karsu, Firdevs Ulus

Publication date 9 March 2022

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2021.105673

zbMATH Keywords

epsilon constraint scalarizationmultiobjective discrete optimizationmultiobjective integer programmingPascoletti-Serafini scalarizationweighted sum scalarization

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Recommendations

• An exact algorithm for biobjective integer programming problems
• A criterion space search algorithm for biobjective mixed integer programming: the triangle splitting method
• Finding all nondominated points of multi-objective integer programs
• The triangle splitting method for biobjective mixed integer programming
• An exact parallel objective space decomposition algorithm for solving multi-objective integer programming problems

Cites work

• K-PPM: a new exact method to solve multi-objective combinatorial optimization problems
• A decision space algorithm for multiobjective convex quadratic integer optimization
• A generic branch-and-cut algorithm for multiobjective optimization problems: application to the multilabel traveling salesman problem
• A linear bound on the number of scalarizations needed to solve discrete tricriteria optimization problems
• A method for finding the set of non-dominated vectors for multiple objective integer linear programs
• A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems
• A new method for optimizing a linear function over the efficient set of a multiobjective integer program
• A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives
• Adaptive Scalarization Methods in Multiobjective Optimization
• An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method
• An exact parallel objective space decomposition algorithm for solving multi-objective integer programming problems
• Bound sets for biobjective combinatorial optimization problems
• Disjunctive Programming for Multiobjective Discrete Optimisation
• Distribution based representative sets for multi-objective integer programs
• Diversity Maximization Approach for Multiobjective Optimization
• Efficient computation of the search region in multi-objective optimization
• Enumeration of the Nondominated Set of Multiobjective Discrete Optimization Problems
• Finding a representative nondominated set for multi-objective mixed integer programs
• Finding all nondominated points of multi-objective integer programs
• Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming
• Multi-objective integer programming: an improved recursive algorithm
• On the representation of the search region in multi-objective optimization
• Scalarizing vector optimization problems
• Solving discrete multi-objective optimization problems using modified augmented weighted Tchebychev scalarizations
• The \(L\)-shape search method for triobjective integer programming
• The quadrant shrinking method: a simple and efficient algorithm for solving tri-objective integer programs

Cited in

(2)

• Splitting for multi-objective optimization
• Reconsidering compact measures: a multiobjective framework for ecological reserve design

This page was built for publication: Split algorithms for multiobjective integer programming problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2669784)