×

Found 1,233 Documents (Results 1–100)

Geometric spanning trees minimizing the Wiener index. (English) Zbl 07789692

Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 1-14 (2023).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Two-phase algorithm for solving vehicle routing problem with time windows. (English) Zbl 1521.65049

Georgiev, Ivan (ed.) et al., Numerical methods and applications. 10th international conference, NMA 2022, Borovets, Bulgaria, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13858, 14-25 (2023).
MSC:  65K05 90B06 90C27
PDFBibTeX XMLCite
Full Text: DOI

Problem of groupage cargo routing in the multicommodity transport network with given tariffs and delivery time constraints. (English. Ukrainian original) Zbl 1509.90039

Cybern. Syst. Anal. 58, No. 6, 966-976 (2022); translation from Kibern. Sist. Anal. 58, No. 6, 130-142 (2022).
PDFBibTeX XMLCite
Full Text: DOI

Scaling up livelock verification for network-on-chip routing algorithms. (English) Zbl 1498.68173

Finkbeiner, Bernd (ed.) et al., Verification, model checking, and abstract interpretation. 23rd international conference, VMCAI 2022, Philadelphia, PA, USA, January 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13182, 378-399 (2022).
MSC:  68Q60 68M07 68M15
PDFBibTeX XMLCite
Full Text: DOI

Generic support for precomputation-based global routing constraints in local search optimization. (English) Zbl 1505.90079

Yalaoui, Farouk (ed.) et al., Heuristics for optimization and learning. Selected papers based on the presentations of the 7th international conference on metaheuristics and nature inspired computing, META’18, Marrakech, Morocco, October 27–31, 2018. Cham: Springer. Stud. Comput. Intell. 906, 151-165 (2021).
MSC:  90C06 90B06 90C59
PDFBibTeX XMLCite
Full Text: DOI

Gathering avoiding centralized pedestrian advice framework: an application for Covid-19 outbreak restrictions. (English) Zbl 1497.90065

Masone, Adriano (ed.) et al., Optimization and data science: trends and applications. 5th AIROYoung workshop and AIRO PhD school 2021 joint event, February 8–12, 2021. Cham: Springer. AIRO Springer Ser. 6, 39-49 (2021).
MSC:  90B20 90C90
PDFBibTeX XMLCite
Full Text: DOI arXiv

The multiple traveling salesman problem on spiders. (English) Zbl 1490.90253

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 337-348 (2021).
PDFBibTeX XMLCite
Full Text: DOI

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
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for the single robot line coverage problem. (English) Zbl 1469.68119

Lavalle, Steven M. (ed.) et al., Algorithmic foundations of robotics XIV. Proceedings of the fourteenth workshop on the algorithmic foundations of robotics. Cham: Springer. Springer Proc. Adv. Robot. 17, 534-550 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension. (English. Russian original) Zbl 1494.90099

Comput. Math. Math. Phys. 61, No. 7, 1194-1206 (2021); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 7, 1206-1219 (2021).
MSC:  90C27 90B20 68W25
PDFBibTeX XMLCite
Full Text: DOI

On the optima localization for the three-machine routing open shop. (English) Zbl 1460.90085

Kononov, Alexander (ed.) et al., Mathematical optimization theory and operations research. 19th international conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12095, 274-288 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software