×

Found 417 Documents (Results 1–100)

100
MathJax

An improvement heuristic based on variable neighborhood search for a dynamic orienteering problem. (English) Zbl 1474.90380

Zarges, Christine (ed.) et al., Evolutionary computation in combinatorial optimization. 21st European conference, EvoCOP 2021, held as part of EvoStar 2021, virtual event, April 7–9, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12692, 68-83 (2021).
MSC:  90C27 90C35 90C59
PDF BibTeX XML Cite
Full Text: DOI

Graph problems with obligations. (English) Zbl 07116381

Kim, Donghyun (ed.) et al., Combinatorial optimization and applications. 12th international conference, COCOA 2018, Atlanta, GA, USA, December 15–17, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11346, 183-197 (2018).
MSC:  68T20 90C27
PDF BibTeX XML Cite
Full Text: DOI HAL

A GVNS algorithm for solving the multi-depot vehicle routing problem. (English) Zbl 1408.90331

Coelho, Vitor Nazário (ed.) et al., Selected short papers of the 5th international conference on variable neighborhood search (ICVNS’17), Ouro Preto, Brazil, 2–4, 2017. Amsterdam: Elsevier. Electron. Notes Discrete Math. 66, 167-174 (2018).
MSC:  90C59 90B20 90C27
PDF BibTeX XML Cite
Full Text: DOI

Local search algorithms for the maximum carpool matching problem. (English) Zbl 1442.68267

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 55, 14 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI

Improving TSP tours using dynamic programming over tree decompositions. (English) Zbl 1442.68286

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 30, 14 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Consumption profiles in route planning for electric vehicles: theory and applications. (English) Zbl 1432.68335

Iliopoulos, Costas S. (ed.) et al., 16th international symposium on experimental algorithms, SEA 2017, London, UK, June 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 75, Article 19, 18 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI

Local search for load balancing problems for servers with large dimension. (English. Russian original) Zbl 1368.93412

Autom. Remote Control 78, No. 3, 412-424 (2017); translation from Avtom. Telemekh. 2017, No. 3, 34-50 (2017).
MSC:  93C83 93E03 90C27
PDF BibTeX XML Cite
Full Text: DOI

Exact algorithms via monotone local search. (English) Zbl 1375.68185

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 764-775 (2016).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Multimode extensions of combinatorial optimization problems. (English) Zbl 1356.90118

Ceselli, Alberto (ed.) et al., Extended abstracts of the 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW’16), Gargnano, Italy, June 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 55, 17-20 (2016).
PDF BibTeX XML Cite
Full Text: DOI Link

On the complexity and approximability of some Euclidean optimal summing problems. (English. Russian original) Zbl 1400.68248

Comput. Math. Math. Phys. 56, No. 10, 1813-1817 (2016); translation from Zh. Vychisl. Mat. Mat. Fiz. 56, No. 10, 1831-1836 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Constraint satisfaction: random regular \(k\)-SAT. (English) Zbl 1344.68213

Krzakala, Florent (ed.) et al., Statistical physics, optimization, inference and message-passing algorithms. Lecture notes of the Les Houches School of Physics (École de Physique des Houches): special issue, Les Houches, France, September 30 – October 11, 2013. Oxford: Oxford University Press (ISBN 978-0-19-874373-6/hbk). 231-251 (2016).
MSC:  68T20 60C05 82B26
PDF BibTeX XML Cite
Full Text: DOI

Computational complexity, phase transitions, and message-passing for community detection. (English) Zbl 1344.68098

Krzakala, Florent (ed.) et al., Statistical physics, optimization, inference and message-passing algorithms. Lecture notes of the Les Houches School of Physics (École de Physique des Houches): special issue, Les Houches, France, September 30 – October 11, 2013. Oxford: Oxford University Press (ISBN 978-0-19-874373-6/hbk). 29-60 (2016).
PDF BibTeX XML Cite
Full Text: DOI Link

Splitting a giant tour using integer linear programming. (English) Zbl 1362.90320

Jarboui, Bassem (ed.) et al., Selected short papers of the 3rd international conference on variable neighborhood search (VNS’14), Djerba, Tunisia, October 8–11, 2014. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 47, 245-252, electronic only (2015).
MSC:  90C27 90C11 90C59
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

Classification

all top 3

Software