Mohlo by sa vám tiež páčiť

Viac informácií o knihe Conference Scheduling Problem

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 142 bodov

Anotácia knihy

This book studies exact solution procedures for the§so-called Conference Scheduling Problem (CSP), which§seeks to minimize the duration of a conference, where§some of the activities cannot be held concurrently.§The CSP corresponds to non-preemptive scheduling of§independent activities with dedicated resources and§constitutes a special case within the more general§Resource Constraint Project Scheduling Problem§(RCPSP) as well as the machine scheduling framework,§and as such it is NP-hard. The core characteristics§of CSP are commonly encountered in problems of§different domains and therefore the problem is of§high practical relevance.§§The book focuses on the analysis and comparison of§graph-based solution procedures, which operate on a§constrained graph that is derived from the§confliciting acitivies to be scheduled. In particular§Interval Coloring and Comparability Graph§Augmentation are considered. An emphasis is put on§the investigation of variations of the latter§procedure, which exploits the structure of the§constraint graph and is therefore robust to§variations in the activity durations.

Parametre knihy

Zaradenie knihy Knihy po anglicky Economics, finance, business & management Economics

• Celý názov: Conference Scheduling Problem
• Autor: Jan Krämer
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 160
• EAN: 9783639158762
• ISBN: 3639158768
• ID: 06824334
• Nakladateľ: VDM Verlag
• Hmotnosť: 245 g
• Rozmery: 229 × 152 × 9 mm
• Dátum vydania: 01. May 2009

Obľúbené z iného súdka

---

---

---