|
|
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
Только что пользователи скачали эти книги:
Применение УФ ИК Ядерного магнитного резонанса и масс спектроскопии в органической химииАвтор: КазицынаКатегория: Химия, Физико-химические методы
Размер книги: 7.64 Mb
Photoshop CS2 и цифровая фотография (Самоучитель)Автор: Солоницын ЮрийКатегория: Пособия самодельщикам
Размер книги: 7.77 Mb
Экономия цемента в строительствеАвтор: З.Б. Энтин, Автор: В.Х. Хомич, Автор: Л.К. РыжовКатегория: Строительство
Размер книги: 2.13 Mb
Power and Organizations (Foundations for Organizational Science)Автор: Stewart Clegg, Автор: David Courpasson, Автор: Nelson Phillips
Размер книги: 2.13 Mb
An Introduction to Abstract Harmonic AnalysisАвтор: Lynn H. LoomisКатегория: Математика, Анализ
Размер книги: 2.66 Mb
Fuzzy Sets and Systems - IFSA 2003: 10th International Fuzzy Systems Association World Congress, Istanbul, Turkey, June 30 - July 2, 2003, Proceedings ... / Lecture Notes in Artificial Intelligence)Автор: Turkey); Baets, Автор: Bernard De; Kaynak, Автор: Okyay; Bi Ifsa World Congress 2003 IstanbulКатегория: Компьютеры
Размер книги: 11.47 Mb
|
|
|