×

Found 6,301 Documents (Results 1–100)

An abstract model for branch-and-cut. (English) Zbl 07572299

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 333-346 (2022).
MSC:  90C10 90C57
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the complexity of finding shortest variable disjunction branch-and-bound proofs. (English) Zbl 07572296

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 291-304 (2022).
MSC:  90C11 90C57
PDF BibTeX XML Cite
Full Text: DOI

SOCP-based disjunctive cuts for a class of integer nonlinear bilevel programs. (English) Zbl 07572294

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 262-276 (2022).
MSC:  90C10 90C57
PDF BibTeX XML Cite
Full Text: DOI arXiv

A 2-approximation for the bounded treewidth sparsest cut problem in FPT Time. (English) Zbl 07572283

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 112-125 (2022).
MSC:  90C35 90C57
PDF BibTeX XML Cite
Full Text: DOI arXiv

Sparse multi-term disjunctive cuts for the epigraph of a function of binary variables. (English) Zbl 07572282

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 98-111 (2022).
MSC:  90C10 90C57
PDF BibTeX XML Cite
Full Text: DOI arXiv

Exact and heuristic methods in combinatorial optimization. A study on the linear ordering and the maximum diversity problem. 2nd edition. (English) Zbl 07504330

Applied Mathematical Sciences 175. Berlin: Springer (ISBN 978-3-662-64876-6/hbk; 978-3-662-64879-7/pbk; 978-3-662-64877-3/ebook). xi, 227 p. (2022).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software