libcats.org
Главная

A branch-and-cut algorithm for scheduling of projects with variable-intensity activities

Обложка книги A branch-and-cut algorithm for scheduling of projects with variable-intensity activities

A branch-and-cut algorithm for scheduling of projects with variable-intensity activities

In this paper we study a resource constrained project scheduling problem in which the resource usage of each activity may vary over time proportionally to its varying intensity. We formalize the problem by means of a mixed integer-linear program, prove that feasible solution existence is NP-complete in the strong sense and propose a branch-and-cut algorithm for finding optimal solutions. To this end, we provide a complete description of the polytope of feasible intensity assignments to two variable-intensity activities connected by a precedence constraint along with a fast separation algorithm. A computational evaluation confirms the effectiveness of our method on various benchmark instances.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

50 рецептов для аэрогриля

Автор:
Категория: house, house, cook
Размер книги: 771 Kb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Contemporary Theatre, Film and Television, Volume 97

Автор:
Размер книги: 3.18 Mb
Только что пользователи скачали эти книги:

Закон выживания

Автор:
Размер книги: 13 Kb

KI 2007.. Advances in Artificial Intelligence, 30 conf., KI 2007

Автор: , Автор: , Автор:
Категория: CsLn_
Размер книги: 10.98 Mb

The Diary of Georgi Dimitrov, 1933-1949

Автор:
Категория: История
Размер книги: 4.11 Mb

Slackware Linux Essentials

Автор:
Размер книги: 2.55 Mb

Artifact

Автор: , Автор: , Автор:
Размер книги: 583 Kb

Randall, Rolf 711 greift ein

Автор:
Категория: fiction
Размер книги: 1.60 Mb

Peter und Alexej

Автор:
Категория: fiction
Размер книги: 65 Kb