The Conference Scheduling Problem (Paperback)

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.

General

Imprint:	VDM Verlag
Country of origin:	Germany
Release date:	May 2009
First published:	May 2009
Authors:	Jan Kramer
Dimensions:	229 x 152 x 9mm (L x W x T)
Format:	Paperback - Trade
Pages:	160
ISBN-13:	978-3-639-15876-2
Categories:	Books > Business & Economics > Business & management > General Promotions
LSN:	3-639-15876-8
Barcode:	9783639158762

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!