Дата публикации: 2017

Дата публикации в реестре: 2021-08-05T17:34:05Z

Аннотация:

На основе доказанных свойств многогранника оптимальности были разработан метод динамического программирования построения перестановки обслуживания требований с максимальным взвешенным периметром многогранника оптимальности. Для случайно сгенерированных задач проведены вычислительные эксперименты по оценке эффективности разработанных алгоритмов.

Тип: Статья