|
|
libcats.org
A branch-and-bound algorithm for the resource-constrained project scheduling problemDorndorf U., Pesch Е., Phan-Huv Т.We describe a time-oriented branch-and-bound algorithm for the resource-constrained project scheduling problem which explores the set of active schedules by enumerating possible activity start times. The algorithm uses constraint-propagation techniques that exploit the temporal and resource constraints of the problem in order to reduce the search space. Computational experiments with large, systematically generated benchmark test sets, ranging in size from thirty to one hundred and twenty activities per problem instance, show that the algorithm scales well and is competitive with other exact solution approaches. The computational results show that the most difficult problems occur when scarce resource supply and the structure of the resource demand cause a problem to be highly disjunctive.
Скачать книгу бесплатно (pdf, 184 Kb)
Читать «A branch-and-bound algorithm for the resource-constrained project scheduling problem» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Момент истины (В августе сорок четвертого...)Автор: Богомолов Владимир ОсиповичКатегория: О войне
Размер книги: 1.83 Mb
Только что пользователи скачали эти книги:
Теории личности и личностный рост. (Personality & Personal Growth, 2002)Автор: Фрейджер Роберт, Автор: Фэйдимен ДжеймсКатегория: психология и психиатрия
Размер книги: 4.30 Mb
Japanese Army 1931-45 (Volume 1, 1931-42)Автор: Philip Jowett, Автор: Stephen Andrew
Размер книги: 7.16 Mb
Duality principles in nonconvex systemsАвтор: David Yang GaoКатегория: M_Mathematics, MOc_Optimization and control
Размер книги: 3.80 Mb
Oncology of CNS Tumors, 2nd EdАвтор: Jorg-Christian Tonn, Автор: Manfred Westphal, Автор: J. T. Rutka
Размер книги: 56.65 Mb
Hard Facts, Dangerous Half-Truths, and Total Nonsense: Profiting from Evidence-based ManagementАвтор: Robert I. Sutton, Автор: Jeffrey Pfeffer
Размер книги: 1.07 Mb
Kant's Philosophy of Religion ReconsideredАвтор: Philip J. Rossi, Автор: Michael Wreen
Размер книги: 829 Kb
|
|
|