论文信息 - Scheduling periodic events

Scheduling periodic events

Graph theoretic methods are used to analyze a problem concerning periodically recurring events that has applications to transportation efficiency. Bounds on the optimum, results on complexity and an algorithm for the solution are obtained.

A. Vince | A. Vince

[1] Peter Brucker,et al. A railway scheduling problem , 1986, Z. Oper. Research.

[2] Rainer E. Burkard,et al. Optimal schedules for periodically recurring events , 1986, Discret. Appl. Math..

[3] P. Brucker,et al. Cyclic schedules for r irregularly occurring events , 1990 .

[4] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .