welcome: please sign in

Upload page content

You can upload content for the page named below. If you change the page name, you can also upload content for another page. If the page name is empty, we derive the page name from the file name.

File to load page content from
Page name
Comment

Revision 3 as of 2011-01-10 11:02:59

location: ProblemsDescription / DisjunctiveScheduling

Disjunctive Scheduling

Contents

  1. Disjunctive Scheduling
    1. Problem Description
    2. Input format
    3. Output format
    4. Example
    5. Author(s)

Problem Description

Given a set of task intervals each of which has a fixed duration, an earliest start time, and a latest end time; a set of precedence constraints each of which states that one task must be completed before another; and a set of disjunctive constraints each of which states that two task intervals cannot overlap each other. The goal of disjunctive scheduling is to assign a start time (an integer) to each task such that the given constraints are all satisfied.

Input format

Output format

Example

Author(s)

Author: Neng-Fa Zhou
Affiliation: CUNY Brooklyn College and Graduate Center, USA