2020
DOI: 10.1007/s10107-020-01563-5
|View full text |Cite
|
Sign up to set email alerts
|

New limits of treewidth-based tractability in optimization

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
2
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
3
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 58 publications
0
2
0
Order By: Relevance
“…The relevance of graph representations of general optimization problems has long been recognized and, as discussed in Bienstock and Muñoz (2018) and Faenza et al (2022), polynomial optimization problems are not an exception. Our interest on these graphs is twofold: first, as a means to define new branching rules and, second, to define features that can be taken as input by the learning process.…”
Section: Graphs Associated To Polynomial Optimization Problemsmentioning
confidence: 99%
“…The relevance of graph representations of general optimization problems has long been recognized and, as discussed in Bienstock and Muñoz (2018) and Faenza et al (2022), polynomial optimization problems are not an exception. Our interest on these graphs is twofold: first, as a means to define new branching rules and, second, to define features that can be taken as input by the learning process.…”
Section: Graphs Associated To Polynomial Optimization Problemsmentioning
confidence: 99%
“…The existence of polynomial-time algorithms for NP-hard problems given that some graph related to the problem has bounded treewidth is common in the combinatorial optimization community (e.g.,, Jagabathula and Rusmevichientong 2019, Faenza et al 2020). …”
mentioning
confidence: 99%