×

Found 114 Documents (Results 1–100)

A linear time algorithm for linearizing quadratic and higher-order shortest path problems. (English) Zbl 1528.90209

Del Pia, Alberto (ed.) et al., Integer programming and combinatorial optimization. 24th international conference, IPCO 2023, Madison, WI, USA, June 21–23, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13904, 466-479 (2023).
MSC:  90C27 90C20
PDFBibTeX XMLCite
Full Text: DOI arXiv

Balanced optimization with vector costs. (English) Zbl 1484.68067

Jansen, Klaus (ed.) et al., Approximation and online algorithms. 14th international workshop, WAOA 2016, Aarhus, Denmark, August 25–26, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10138, 92-102 (2017).
MSC:  68Q25 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI

Fine-grained complexity analysis of two classic TSP variants. (English) Zbl 1388.68139

Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 5, 14 p. (2016).
MSC:  68Q25 90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

A new tractable case of the QAP with a Robinson matrix. (English) Zbl 1384.90079

Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-26625-1/pbk; 978-3-319-26626-8/ebook). Lecture Notes in Computer Science 9486, 709-720 (2015).
MSC:  90C27 90B80
PDFBibTeX XMLCite
Full Text: DOI

A complexity and approximability study of the bilevel knapsack problem. (English) Zbl 1372.90088

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, 98-109 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Two-bounded-space bin packing revisited. (English) Zbl 1346.68254

Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 263-274 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Integer programming and combinatoral optimization. 15th international conference, IPCO 2011, New York, NY, USA, June 15–17, 2011. Proceedings. (English) Zbl 1216.90002

Lecture Notes in Computer Science 6655. Berlin: Springer (ISBN 978-3-642-20806-5/pbk). xiii, 432 p. (2011).
PDFBibTeX XMLCite
Full Text: DOI

Four point conditions and exponential neighborhoods for symmetric TSP. (English) Zbl 1192.90165

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 544-553 (2006).
MSC:  90C27 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Approximation schemes for a class of subset selection problems. (English) Zbl 1196.90106

Farach-Colton, Martin (ed.), LATIN 2004: Theoretical informatics. 6th Latin American symposium, Buenos Aires, Argentina, April 5–8, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21258-2/pbk). Lecture Notes in Computer Science 2976, 203-211 (2004).
PDFBibTeX XMLCite
Full Text: DOI

The traveling salesman problem with few inner points. (English) Zbl 1091.90063

Chwa, Kyung-Yong (ed.) et al., Computing and combinatorics. 10th annual international conference, COCOON 2004, Jeju Island, Korea, August 17–20, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22856-X/pbk). Lecture Notes in Computer Science 3106, 268-277 (2004).
MSC:  90C27 90C35 90C60
PDFBibTeX XMLCite
Full Text: DOI

The mathematics of playing golf. (English) Zbl 1178.90295

Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 265-266 (2002).
MSC:  90C27 90C30
PDFBibTeX XMLCite

Resource augmentation for online bounded space bin packing. (Extended abstract). (English) Zbl 0973.68529

Montanari, Ugo (ed.) et al., Automata, languages and programming. 27th international colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1853, 296-304 (2000).
MSC:  68Q25 90C27
PDFBibTeX XMLCite

When does a dynamic programming formulation guarantee the existence of an FPTAS? (English) Zbl 0929.65034

Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17–19, 1999. Philadelphia, PA: SIAM. 820-829 (1999).
PDFBibTeX XMLCite

Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9–11, 1999. Proceedings. (English) Zbl 0914.00106

Lecture Notes in Computer Science. 1610. Berlin: Springer. ix, 453 p. DM 102.00; öS 745.00; sFr 93.00; £39.00; $ 58.30 (1999).
PDFBibTeX XMLCite

The travelling salesman and the PQ-tree. (English) Zbl 1415.90060

Cunningham, W. H. (ed.) et al., Integer programming and combinatorial optimization. 5th international IPCO conference, Vancouver, Canada, June 3–5, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1084, 490-504 (1996).
MSC:  90C10 90C27
PDFBibTeX XMLCite
Full Text: DOI

The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: easy and hard cases. (English) Zbl 1414.90192

Cunningham, W. H. (ed.) et al., Integer programming and combinatorial optimization. 5th international IPCO conference, Vancouver, Canada, June 3–5, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1084, 204-218 (1996).
MSC:  90B80 90C27
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software