×

Found 60 Documents (Results 1–60)

Mildly exponential time approximation algorithms for vertex cover, balanced separator and uniform sparsest cut. (English) Zbl 1521.68255

Blais, Eric (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 21st international workshop, APPROX 2018, and 22nd international workshop, RANDOM 2018 August 20–22, 2018, Princeton, USA. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 116, Article 20, 17 p. (2018).
MSC:  68W25 68R10 68W40
PDFBibTeX XMLCite
Full Text: DOI

Computational approaches to MAX-cut. (English) Zbl 1334.90149

Anjos, Miguel F. (ed.) et al., Handbook on semidefinite, conic and polynomial optimization. New York, NY: Springer (ISBN 978-1-4614-0768-3/hbk; 978-1-4614-0769-0/ebook). International Series in Operations Research & Management Science 166, 821-847 (2012).
MSC:  90C27 90C22 90-01
PDFBibTeX XMLCite
Full Text: DOI Link

Convex hulls of algebraic sets. (English) Zbl 1334.90102

Anjos, Miguel F. (ed.) et al., Handbook on semidefinite, conic and polynomial optimization. New York, NY: Springer (ISBN 978-1-4614-0768-3/hbk; 978-1-4614-0769-0/ebook). International Series in Operations Research & Management Science 166, 113-138 (2012).
MSC:  90C22 90C25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computation with polynomial equations and inequalities arising in combinatorial optimization. (English) Zbl 1242.90191

Lee, Jon (ed.) et al., Mixed integer nonlinear programming. Selected papers based on the presentations at the IMA workshop mixed-integer nonlinear optimization: Algorithmic advances and applications, Minneapolis, MN, USA, November 17–21, 2008. New York, NY: Springer (ISBN 978-1-4614-1926-6/hbk; 978-1-4614-1927-3/ebook). The IMA Volumes in Mathematics and its Applications 154, 447-481 (2012).
MSC:  90C27 90C22 68W05
PDFBibTeX XMLCite
Full Text: DOI arXiv

An iterative scheme for valid polynomial inequality generation in binary polynomial programming. (English) Zbl 1341.90097

Günlük, Oktay (ed.) et al., Integer programming and combinatoral optimization. 15th international conference, IPCO 2011, New York, NY, USA, June 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20806-5/pbk). Lecture Notes in Computer Science 6655, 207-222 (2011).
MSC:  90C22 90C20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software