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 ...
Read More
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.
Read Less
Add this copy of The Conference Scheduling Problem Graphbased Exact to cart. $68.24, new condition, Sold by Books2anywhere rated 5.0 out of 5 stars, ships from Fairford, GLOUCESTERSHIRE, UNITED KINGDOM, published 2009 by VDM Verlag.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
PLEASE NOTE, WE DO NOT SHIP TO DENMARK. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Please note we cannot offer an expedited shipping service from the UK.
Add this copy of The Conference Scheduling Problem Graphbased Exact to cart. $74.46, new condition, Sold by Paperbackshop International rated 2.0 out of 5 stars, ships from Fairford, GLOS, UNITED KINGDOM, published 2009 by VDM Verlag.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
PLEASE NOTE, WE DO NOT SHIP TO DENMARK. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Please note we cannot offer an expedited shipping service from the UK.
Add this copy of The Conference Scheduling Problem to cart. $63.73, new condition, Sold by Ingram Customer Returns Center rated 5.0 out of 5 stars, ships from NV, USA, published 2009 by VDM Verlag.
Add this copy of The Conference Scheduling Problem: Graph-Based Exact to cart. $110.95, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 2009 by VDM Verlag.
