Поиск статей с ключевым словом 'алгоритмы сечений':

Бюллетень / Архив выпусков / Выпуск №2 / Математические методы в экономике
c. 68-72

Методы ветвей и сечений для задачи маршрутизации с ограничением по грузоподъемности

Е.С.Чеписова
УДК: 519.863 + 519.854

Нижегородский государственный университет им. Н.И. Лобачевского

В статье рассматриваются методы решения задачи маршрутизации с ограничением по грузоподъемности, основанные на применении метода ветвей и границ, метода отсечений и их комбинации.