elastic times

On the Complexity of Scheduling with Elastic Times

  • Celso C. Ribeiro
  • Eric Sanlaville
    • Categories 0-1 Programming, Scheduling Tags , ,

    We consider the problem of scheduling hypermedia documents with elastic times. The objects have variable durations characterized by ideal, minimum, and maximum values. A schedule is a set of tensions on the arcs of the precedence graph which also represents synchronization constraints. We consider the problem of deciding if there exists a schedule in which … Read more

    Automatic Scheduling of Hypermedia Documents with Elastic Times]

  • Maira Medina
  • Celso C. Ribeiro
  • Luiz Fernando Soares
    • Categories 0-1 Programming, Linear Programming, Scheduling Tags , ,

    The problem of automatic scheduling hypermedia documents consists in finding the optimal starting times and durations of objects to be presented, to ensure spatial and temporal consistency of a presentation while respecting limits on shrinking and stretching the ideal duration of each object. The combinatorial nature of the minimization of the number of objects whose … Read more