Задача маршрутизации транспорта. Дискретная математика: алгоритмы Задачи маршрутизации транспорта (vehicle routing problems, VRP) — задачи комбинаторной оптимизации, в которых для парка транспортных средств, расположенных в одном или нескольких депо, должен быть определен набор маршрутов до нескольких отдаленных точек-потребителей...

Важный частный случай задач линейного программирования — транспортные задачи. Это математические модели разнообразных прикладных задач по оптимизации перевозок. Распространенность в приложениях задач транспортного типа оправдывает неослабевающее внимание к ним...