welcome: please sign in
location: Diff for "ProblemsDescription/DisjunctiveScheduling"
Differences between revisions 1 and 2
⇤ ← Revision 1 as of 2011-01-05 13:13:44 →
Size: 494
Editor: CarmenSantoro
Comment:
← Revision 2 as of 2011-01-10 10:04:33 → ⇥
Size: 672
Editor: CarmenSantoro
Comment:
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
'''Disjunctive Scheduling''' = Disjunctive Scheduling =

<<TableOfContents>>

== Problem Description ==
Line 4: Line 8:

== Input format ==

== Output format ==

== Example ==

== Author(s) ==
Author: Neng-Fa Zhou
<<BR>>
Affiliation:

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:

ASP Competition 2011: ProblemsDescription/DisjunctiveScheduling (last edited 2011-01-10 11:08:31 by CarmenSantoro)