Алгоритм - литтло - Большая Энциклопедия Нефти и Газа, статья, страница 1
Формула Мэрфи из "Силы негативного мышления": оптимист не может быть приятно удивлен. Законы Мерфи (еще...)

Алгоритм - литтло

Cтраница 1


Алгоритм Литтла может быть применен и для асимметричных задач, которые появляются в различных приложениях. Авторы [184] приводят пример из области календарного планирования.  [1]

Алгоритм Литтла и др. использует нижнюю границу, основанную на применении свойств приведенной матрицы и процесса приведения.  [2]

Опишем алгоритм Литтла для нахождения минимального гамильтонова контура для графа с п вершинами. Символ х означает, что между Х и Xj нет дуги. Этот алгоритм сводится к следующим правилам.  [3]

Конечность алгоритма Литтла, Мурти, Суини и Кэрел непосредственно следует из конечности числа всех циклов в рассматриваемой задаче.  [4]

В алгоритме Литтла правилом ветвления служит способ определения пары ( / с, Z), по которой производится разбиение.  [5]

Изложение алгоритмов этой группы методов начнем с алгоритма Литтла, Мурти, Суини и Кэрела [5], после получения которого началось бурное развитие методов ветвей и границ.  [6]

Для решения этой задачи создан алгоритм ветвления, по логике сходный с алгоритмом Литтла.  [7]

Для алгоритма Литтла оценкой множества R служит сумма констант приведения fe; при дальнейшем ветвлении для каждого подмножества производится пересчет оценок.  [8]

Некоторые методы ( это касается, в основном, гл. Этим, в частности, объясняется, что метод ветвей и границ представлен алгоритмом Литтла. Поэтому настоящая книга не может служить источником полного ознакомления с предметом, а является дополнением к имеющейся монографической литературе.  [9]

Приводятся основные идеи некоторых известных приближенных алгоритмов решения задачи назначения, поскольку точные алгоритмы подробно освещены в учебной литературе. Дается классификация точных и приближенных методов решения задачи коммивояжера, а также ее решение с помощью некоторых из точных методов гл. Среди последних подробно рассматриваются алгоритмы Литтла, Мурти, Суини и Кэрола, Беллмора - Мэлоуна и Хелда - Карпа. Рассматриваются приближенные алгоритмы решения задачи коммивояжера.  [10]



Страницы:      1