Институт вычислительной математики и математической геофизики СОРАН

Тезисы докладов

Рассматриваются вопросы верификации математической модели задачи коммивояжера. Показано, что условие однократного обхода вершин является чрезмерным в формализации задачи относительно ее исходных формулировок. Ослабленное условие - "посетить каждый пункт не менее чем по одному разу" - не противоречит большей части практических проблем, но способствует уменьшению значения критериальной функции. Определены условия, при которых оптимальные решения задач в стандартной формулировке и с ослабленными условиями совпадают и различаются. Предложен алгоритм поиска решения "ослабленной" задачи.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 2006, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2006, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:52)