The quadrant shrinking method: a simple and efficient algorithm for solving tri-objective integer programs
type: Item
instance of: scholarly article
title: The quadrant shrinking method: a simple and efficient algorithm for solving tri-objective integer programs
zbMATH Open document ID: 1403.90593
author: Natashia Boland
author: Hadi Charkhgard
author: Martin W. P. Savelsbergh
published in: European Journal of Operational Research
publication date: 2018-05-29T00:00:00Z
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 6875819
zbMATH Keywords: tri-objective integer programs
zbMATH Keywords: quadrant shrinking method
zbMATH Keywords: criterion space search method
zbMATH Keywords: nondominated frontier
MaRDI profile type: Publication
full work available at URL: j.ejor.2016.03.035
OpenAlex ID: W2307869511
cites work: Bicriteria Transportation Problem
cites work: Fathoming rules for biobjective mixed integer linear programs: review and extensions
cites work: A criterion space search algorithm for biobjective integer programming: the balanced box method
cites work: Q3191602
cites work: \(K\)-PPM: a new exact method to solve multi-objective combinatorial optimization problems
cites work: Benchmarking optimization software with performance profiles.
cites work: A discussion of scalarization techniques for multiple objective integer programming
cites work: A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems
cites work: Finding all nondominated points of multi-objective integer programs
cites work: A method for finding the set of non-dominated vectors for multiple objective integer linear programs
cites work: Multiple objective branch and bound for mixed 0-1 linear programming: corrections and improvements for the biobjective case
DOI: 10.1016/J.EJOR.2016.03.035
Recommended article: The \(L\)-shape search method for triobjective integer programming
Recommended article: A branch-and-cut technique to solve multiobjective integer quadratic programming problems
Recommended article: The quadratic three-dimensional assignment problem: exact and approximate solution methods
Recommended article: On simultaneous approximation in quadratic integer programming
Recommended article: A decision space algorithm for multiobjective convex quadratic integer optimization
Recommended article: An improved algorithm for combinatorial multi-parametric quadratic programming
Recommended article: Multiple objective programming for the quadratic assignment problem
Recommended article: Q4841684
Recommended article: An efficient compact quadratic convex reformulation for general integer quadratic programs
description: scientific article; zbMATH DE number 6875819