×

zbMATH — the first resource for mathematics

Found 202 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Taktak, Raouia; Uchoa, Eduardo
On the multiple Steiner traveling salesman problem with order constraints. (English) Zbl 07306383
Baïou, Mourad (ed.) et al., Combinatorial optimization. 6th international symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020. Revised selected papers. Cham: Springer (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 66-77 (2020).
MSC:  90C27
PDF BibTeX XML Cite
\textit{R. Taktak} and \textit{E. Uchoa}, Lect. Notes Comput. Sci. 12176, 66--77 (2020; Zbl 07306383)
Full Text: DOI
Marić, Nevena
Cut polytope has vertices on a line. (English) Zbl 07048653
Korpelainen, Nicholas (ed.), TCDM 2018. Proceedings of the 2nd IMA conference on theoretical and computational discrete mathematics, University of Derby, Derby, UK, September 14–15, 2018. Part 1. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 70, 59-64 (2018).
MSC:  68Rxx
PDF BibTeX XML Cite
\textit{N. Marić}, Electron. Notes Discrete Math. 70, 59--64 (2018; Zbl 07048653)
Full Text: DOI
Adams, Elspeth; Anjos, Miguel F.
Exact separation of \(k\)-projection polytope constraints. (English) Zbl 1383.49014
Takáč, Martin (ed.) et al., Modeling and optimization: theory and applications. MOPTA, Bethlehem, PA, USA, August 17–19, 2016. Selected contributions. Cham: Springer (ISBN 978-3-319-66615-0/hbk; 978-3-319-66616-7/ebook). Springer Proceedings in Mathematics & Statistics 213, 119-141 (2017).
MSC:  49J45 90C11
PDF BibTeX XML Cite
\textit{E. Adams} and \textit{M. F. Anjos}, in: Modeling and optimization: theory and applications. MOPTA, Bethlehem, PA, USA, August 17--19, 2016. Selected contributions. Cham: Springer. 119--141 (2017; Zbl 1383.49014)
Full Text: DOI
Massé, Damien; Euler, Reinhardt; Lemarchand, Laurent
On the connected spanning cubic subgraph problem. (English) Zbl 1370.90225
Adiprasito, Karim (ed.) et al., Convexity and discrete geometry including graph theory. Mulhouse, France, September 1–11, 2014. Cham: Springer (ISBN 978-3-319-28184-1/hbk; 978-3-319-28186-5/ebook). Springer Proceedings in Mathematics & Statistics 148, 109-136 (2016).
MSC:  90C27 90C35 90C57 05C99
PDF BibTeX XML Cite
\textit{D. Massé} et al., in: Convexity and discrete geometry including graph theory. Mulhouse, France, September 1--11, 2014. Cham: Springer. 109--136 (2016; Zbl 1370.90225)
Full Text: DOI
Barbato, Michele; Grappe, Roland; Lacroix, Mathieu; Wolfler Calvo, Roberto
A set covering approach for the double traveling salesman problem with multiple stacks. (English) Zbl 1452.90256
Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 260-272 (2016).
MSC:  90C27 90C57
PDF BibTeX XML Cite
\textit{M. Barbato} et al., Lect. Notes Comput. Sci. 9849, 260--272 (2016; Zbl 1452.90256)
Full Text: DOI
Diarrassouba, Ibrahima; Mahjoub, Meriem; Mahjoub, A. Ridha; Taktak, Raouia
The \(k\)-node connected subgraph problem: polyhedral analysis and branch-and-cut. (English) Zbl 1351.90043
Pióro, Michał (ed.) et al., Proceedings of the 7th international network optimization conference (INOC), Warsaw, Poland, May 18–20, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 52, 117-124, electronic only (2016).
MSC:  90B10 90C35 90C57 90C05 90C10
PDF BibTeX XML Cite
\textit{I. Diarrassouba} et al., Electron. Notes Discrete Math. 52, 117--124 (2016; Zbl 1351.90043)
Full Text: DOI
Chopra, Sunil; Shim, Sangho; Steffy, Daniel E.
A few strong knapsack facets. (English) Zbl 06766572
Defourny, Boris (ed.) et al., Modeling and optimization: theory and applications. MOPTA, Bethlehem, PA, USA, August 13–15, 2014. Selected contributions. Cham: Springer (ISBN 978-3-319-23698-8/hbk; 978-3-319-23699-5/ebook). Springer Proceedings in Mathematics & Statistics 147, 77-94 (2015).
MSC:  90C10 90C27 90C57 90C11
PDF BibTeX XML Cite
\textit{S. Chopra} et al., in: Modeling and optimization: theory and applications. MOPTA, Bethlehem, PA, USA, August 13--15, 2014. Selected contributions. Cham: Springer. 77--94 (2015; Zbl 06766572)
Full Text: DOI
Escalante, Mariana; Nasini, Graciela
Lovász and Schrijver \(N_+\)-relaxation on web graphs. (English) Zbl 1452.90310
Fouilhoux, Pierre (ed.) et al., Combinatorial optimization. Third international symposium, ISCO 2014, Lisbon, Portugal, March 5–7, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8596, 221-229 (2014).
MSC:  90C35 90C57
PDF BibTeX XML Cite
\textit{M. Escalante} and \textit{G. Nasini}, Lect. Notes Comput. Sci. 8596, 221--229 (2014; Zbl 1452.90310)
Full Text: DOI
Sebő, András
Eight-fifth approximation for the path TSP. (English) Zbl 1336.90098
Goemans, Michel (ed.) et al., Integer programming and combinatorial optimization. 16th international conference, IPCO 2013, Valparaíso, Chile, March 18–20, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-36693-2/pbk). Lecture Notes in Computer Science 7801, 362-374 (2013).
MSC:  90C35 90C27 90C57 90C59 68W25
PDF BibTeX XML Cite
\textit{A. Sebő}, Lect. Notes Comput. Sci. 7801, 362--374 (2013; Zbl 1336.90098)
Full Text: DOI arXiv
Braun, Gábor; Pokutta, Sebastian
An algebraic approach to symmetric extended formulations. (English) Zbl 1370.90292
Mahjoub, A. Ridha (ed.) et al., Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-32146-7/pbk). Lecture Notes in Computer Science 7422, 141-152 (2012).
MSC:  90C57 20B99 52B12
PDF BibTeX XML Cite
\textit{G. Braun} and \textit{S. Pokutta}, Lect. Notes Comput. Sci. 7422, 141--152 (2012; Zbl 1370.90292)
Full Text: DOI arXiv
Lacroix, Mathieu; Mahjoub, A. Ridha; Martin, Sébastien
Polyhedral analysis and branch-and-cut for the structural analysis problem. (English) Zbl 1370.90295
Mahjoub, A. Ridha (ed.) et al., Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-32146-7/pbk). Lecture Notes in Computer Science 7422, 117-128 (2012).
MSC:  90C57 34A09
PDF BibTeX XML Cite
\textit{M. Lacroix} et al., Lect. Notes Comput. Sci. 7422, 117--128 (2012; Zbl 1370.90295)
Full Text: DOI
Borne, Sylvie; Grappe, Roland; Lacroix, Mathieu
The uncapacitated asymmetric traveling salesman problem with multiple stacks. (English) Zbl 1370.90205
Mahjoub, A. Ridha (ed.) et al., Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-32146-7/pbk). Lecture Notes in Computer Science 7422, 105-116 (2012).
MSC:  90C27 90C57
PDF BibTeX XML Cite
\textit{S. Borne} et al., Lect. Notes Comput. Sci. 7422, 105--116 (2012; Zbl 1370.90205)
Full Text: DOI
Günlük, Oktay; Lee, Jon; Leung, Janny
A polytope for a product of real linear functions in 0/1 variables. (English) Zbl 1242.90111
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, 513-529 (2012).
MSC:  90C10 90C57
PDF BibTeX XML Cite
\textit{O. Günlük} et al., IMA Vol. Math. Appl. 154, 513--529 (2012; Zbl 1242.90111)
Full Text: DOI
Au, Yu Hin; Tunçel, Levent
Complexity analyses of Bienstock-Zuckerberg and lasserre relaxations on the matching and stable set polytopes. (English) Zbl 1298.90054
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, 14-26 (2011).
MSC:  90C10 90C22 90C57
PDF BibTeX XML Cite
\textit{Y. H. Au} and \textit{L. Tunçel}, Lect. Notes Comput. Sci. 6655, 14--26 (2011; Zbl 1298.90054)
Full Text: DOI
Martí, Rafael; Reinelt, Gerhard
The linear ordering problem. Exact and heuristic methods in combinatorial optimization. (English) Zbl 1213.90005
Applied Mathematical Sciences 175. Berlin: Springer (ISBN 978-3-642-16728-7/hbk; 978-3-642-16729-4/ebook). xii, 171 p. (2011).
Reviewer: Svetlana A. Kravchenko (Minsk)
MSC:  90-02 90-01 90C27 90C59 90C57
PDF BibTeX XML Cite
\textit{R. Martí} and \textit{G. Reinelt}, The linear ordering problem. Exact and heuristic methods in combinatorial optimization. Berlin: Springer (2011; Zbl 1213.90005)
Full Text: DOI
Tyber, Steve; Johnson, Ellis L.
A polyhedral study of the mixed integer cut. (English) Zbl 1285.90020
Eisenbrand, Friedrich (ed.) et al., Integer programming and combinatorial optimization. 14th international conference, IPCO 2010, Lausanne, Switzerland, June 9–11, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13035-9/pbk). Lecture Notes in Computer Science 6080, 124-134 (2010).
MSC:  90C11 90C57
PDF BibTeX XML Cite
\textit{S. Tyber} and \textit{E. L. Johnson}, Lect. Notes Comput. Sci. 6080, 124--134 (2010; Zbl 1285.90020)
Full Text: DOI
Mathieu, Claire; Sinclair, Alistair
Sherali-Adams relaxations of the matching polytope. (English) Zbl 1304.90144
Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 293-302 (2009).
MSC:  90C10 05C85 68Q17 68Q25 90C57
PDF BibTeX XML Cite
\textit{C. Mathieu} and \textit{A. Sinclair}, in: Proceedings of the 41st annual ACM symposium on theory of computing, STOC '09. Bethesda, MD, USA, May 31 -- June 2, 2009. New York, NY: Association for Computing Machinery (ACM). 293--302 (2009; Zbl 1304.90144)
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
Classification
all top 3
Software