2022
DOI: 10.1016/j.cor.2022.106012
|View full text |Cite
|
Sign up to set email alerts
|

Branch-and-bound and objective branching with three or more objectives

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 15 publications
(8 citation statements)
references
References 29 publications
0
8
0
Order By: Relevance
“…This also includes a strengthened version of Pareto branching/image space branching (Parragh & Tricoire, 2019; Stidsen et al, 2014). This branching strategy is also discussed by Forget et al (2020), where a general branch‐and‐bound framework and a generalization of Pareto branching/image space branching to more than two objectives is presented for multiobjective combinatorial problems.…”
Section: Algorithms For Multiobjective Integer Optimization Problemsmentioning
confidence: 98%
See 1 more Smart Citation
“…This also includes a strengthened version of Pareto branching/image space branching (Parragh & Tricoire, 2019; Stidsen et al, 2014). This branching strategy is also discussed by Forget et al (2020), where a general branch‐and‐bound framework and a generalization of Pareto branching/image space branching to more than two objectives is presented for multiobjective combinatorial problems.…”
Section: Algorithms For Multiobjective Integer Optimization Problemsmentioning
confidence: 98%
“…The latter branching strategy comes into play, when the current image is dominated but cannot be fathomed. Then, in the branching step new bounds on the objective function value are installed (see also Forget et al, 2020). Additionally, further improvements like image space slicing are presented (see Stidsen & Andersen, 2018 in Section 4.3).…”
Section: Algorithms For Multiobjective Mixed‐integer Optimization Pro...mentioning
confidence: 99%
“…Later, Adelgren and Gupte (2022) also showed promising results using objective branching in MOBB applied to bi-objective MOMILP. Forget et al (2020a) extended objective branching to the multi-objective case. In their paper, the authors highlighted several challenges that arise when three or more objective functions are considered.…”
Section: Related Workmentioning
confidence: 99%
“…To do so, objective branching is used first. This technique was initially introduced for the bi-objective case by Stidsen et al (2014), further improved by Gadegaard et al (2019) and Parragh and Tricoire (2019), and finally extended to the multi-objective case in Forget et al (2020a). It consists of creating disjoint sub-problems in the objective space when the lower bound set is partially dominated by the upper bound set, with the purpose of discarding regions that cannot contain any new non-dominated points.…”
Section: Branch-and-bound Frameworkmentioning
confidence: 99%
See 1 more Smart Citation