×

Found 341 Documents (Results 1–100)

100
MathJax

Combinatorial algorithms for rooted prize-collecting walks and applications to orienteering and minimum-latency problems. (English) Zbl 07572289

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, 195-209 (2022).
MSC:  90C27
PDF BibTeX XML Cite
Full Text: DOI

The simultaneous semi-random model for TSP. (English) Zbl 07572278

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, 43-56 (2022).
MSC:  90C27
PDF BibTeX XML Cite
Full Text: DOI

From symmetry to asymmetry: generalizing TSP approximations by parametrization. (English) Zbl 07530224

Bampis, Evripidis (ed.) et al., Fundamentals of computation theory. 23rd international symposium, FCT 2021, Athens, Greece, September 12–15, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12867, 53-66 (2021).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Learning to sparsify travelling salesman problem instances. (English) Zbl 07493643

Stuckey, Peter J. (ed.), Integration of constraint programming, artificial intelligence, and operations research. 18th international conference, CPAIOR 2021, Vienna, Austria, July 5–8, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12735, 410-426 (2021).
MSC:  68T20 90C27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Constraint programming algorithms for route planning exploiting geometrical information. (English) Zbl 07455732

Ricca, Francesco (ed.) et al., Proceedings of the 36th international conference on logic programming (technical communications), ICLP 2020, UNICAL, Rende (CS), Italy, September 18–24, 2020. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 325, 286-295 (2020).
MSC:  68N17
PDF BibTeX XML Cite
Full Text: arXiv Link

Coarse-graining large search landscapes using massive edge collapse. (English) Zbl 1465.90089

Carr, Hamish (ed.) et al., Topological methods in data analysis and visualization V. Theory, algorithms, and applications. Selected papers based on the presentations at the TopoInVis workshop, Tokyo, Japan, February 27–28, 2017. Cham: Springer. Math. Vis., 55-69 (2020).
MSC:  90C27 55N31 90C59
PDF BibTeX XML Cite
Full Text: DOI

A heuristic approach for cluster TSP. (English) Zbl 1436.90126

Castillo, Oscar (ed.) et al., Recent advances in intelligent information systems and applied mathematics. Selected papers based on the presentations at the 2nd international conference on information technology and applied mathematics, ICITAM 2019, Haldia Institute of Technology, Haldia, India, March 7–9, 2019. Cham: Springer. Stud. Comput. Intell. 863, 43-52 (2020).
MSC:  90C27 90C59
PDF BibTeX XML Cite
Full Text: DOI

Genetic algorithm with optimal recombination for the asymmetric travelling salesman problem. (English) Zbl 1437.90136

Lirkov, Ivan (ed.) et al., Large-scale scientific computing. 11th international conference, LSSC 2017, Sozopol, Bulgaria, June 5–9, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10665, 341-349 (2018).
MSC:  90C27 68W50 90C59
PDF BibTeX XML Cite
Full Text: DOI arXiv

Imprecise constrained covering solid travelling salesman problem with credibility. (English) Zbl 1446.90140

Giri, Debasis (ed.) et al., Mathematics and computing. Third international conference, ICMC 2017, Haldia, India, January 17–21, 2017. Proceedings. Singapore: Springer. Commun. Comput. Inf. Sci. 655, 181-195 (2017).
MSC:  90C27
PDF BibTeX XML Cite
Full Text: DOI

Prize-collecting TSP with a budget constraint. (English) Zbl 1442.90170

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 62, 14 p. (2017).
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

Biographic Reference

all top 3

Software