Cтраница 1
Алгоритм Литтла может быть применен и для асимметричных задач, которые появляются в различных приложениях. Авторы [184] приводят пример из области календарного планирования. [1]
Алгоритм Литтла и др. использует нижнюю границу, основанную на применении свойств приведенной матрицы и процесса приведения. [2]
Опишем алгоритм Литтла для нахождения минимального гамильтонова контура для графа с п вершинами. Символ х означает, что между Х и Xj нет дуги. Этот алгоритм сводится к следующим правилам. [3]
Конечность алгоритма Литтла, Мурти, Суини и Кэрел непосредственно следует из конечности числа всех циклов в рассматриваемой задаче. [4]
В алгоритме Литтла правилом ветвления служит способ определения пары ( / с, Z), по которой производится разбиение. [5]
Изложение алгоритмов этой группы методов начнем с алгоритма Литтла, Мурти, Суини и Кэрела [5], после получения которого началось бурное развитие методов ветвей и границ. [6]
Для решения этой задачи создан алгоритм ветвления, по логике сходный с алгоритмом Литтла. [7]
Для алгоритма Литтла оценкой множества R служит сумма констант приведения fe; при дальнейшем ветвлении для каждого подмножества производится пересчет оценок. [8]
Некоторые методы ( это касается, в основном, гл. Этим, в частности, объясняется, что метод ветвей и границ представлен алгоритмом Литтла. Поэтому настоящая книга не может служить источником полного ознакомления с предметом, а является дополнением к имеющейся монографической литературе. [9]
Приводятся основные идеи некоторых известных приближенных алгоритмов решения задачи назначения, поскольку точные алгоритмы подробно освещены в учебной литературе. Дается классификация точных и приближенных методов решения задачи коммивояжера, а также ее решение с помощью некоторых из точных методов гл. Среди последних подробно рассматриваются алгоритмы Литтла, Мурти, Суини и Кэрола, Беллмора - Мэлоуна и Хелда - Карпа. Рассматриваются приближенные алгоритмы решения задачи коммивояжера. [10]