You have free access to this content

Interval scheduling: A survey

  1. Antoon W.J. Kolen1,†,
  2. Jan Karel Lenstra2,
  3. Christos H. Papadimitriou3,
  4. Frits C.R. Spieksma4,*

Article first published online: 16 MAR 2007

DOI: 10.1002/nav.20231

Issue

Naval Research Logistics (NRL)

Naval Research Logistics (NRL)

Volume 54, Issue 5, pages 530–543, August 2007

Additional Information

How to Cite

Kolen, A. W.J., Lenstra, J. K., Papadimitriou, C. H. and Spieksma, F. C.R. (2007), Interval scheduling: A survey. Naval Research Logistics, 54: 530–543. doi: 10.1002/nav.20231

Author Information

  1. 1

    Department of Quantitative Economics, Maastricht University, NL-6200 MD Maastricht, The Netherlands

  2. 2

    Center for Mathematics and Computer Science, NL-1090 GB Amsterdam, The Netherlands

  3. 3

    Computer Science Division, University of California, Berkeley, California 94720

  4. 4

    Department of Operations Research and Business Statistics, Katholieke Universiteit Leuven, Naamsestraat 69, B-3000, Leuven, Belgium

  1. †

    Antoon Kolen sadly passed away on October 3, 2004. His coauthors dedicate their contribution to this paper to his memory.

*Department of Operations Research and Business Statistics, Katholieke Universiteit Leuven, Naamsestraat 69, B-3000, Leuven, Belgium

Publication History

  1. Issue published online: 2 JUL 2007
  2. Article first published online: 16 MAR 2007
  3. Manuscript Accepted: 27 JAN 2007
  4. Manuscript Revised: 26 JAN 2007
  5. Manuscript Received: 13 SEP 2005

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (234K)

Cited in:

CrossRef

This article has been cited by:

  1. 1
    M. Krishnamoorthy, A.T. Ernst, D. Baatar, Algorithms for large scale Shift Minimisation Personnel Task Scheduling Problems, European Journal of Operational Research, 2012, 219, 1, 34

    CrossRef

  2. 2
    Minkyong Kim, Zhen Liu, Srinivasan Parthasarathy, Dimitrios Pendarakis, Hao Yang, Association control algorithms for handoff frequency minimization in mobile wireless networks, Wireless Networks, 2012,

    CrossRef

  3. 3
    Soonhui Lee, Jonathan Turner, Mark S. Daskin, Tito Homem-de-Mello, Karen Smilowitz, Improving fleet utilization for carriers by interval scheduling, European Journal of Operational Research, 2012, 218, 1, 261

    CrossRef

  4. 4
    Yihua Li, Bruce Wang, Luz A Caudillo-Fuentes, Modeling a hotel room assignment problem, Journal of Revenue and Pricing Management, 2012,

    CrossRef

  5. 5
    Deniz Türsel Eliiyi, Meral Azizoğlu, Heuristics for operational fixed job scheduling problems with working and spread time constraints, International Journal of Production Economics, 2011, 132, 1, 107

    CrossRef

  6. 6
    Sven O. Krumke, Clemens Thielen, Stephan Westphal, Interval scheduling on related machines, Computers & Operations Research, 2011, 38, 12, 1836

    CrossRef

  7. 7
    Enrico Angelelli, Carlo Filippi, On the complexity of interval scheduling with a resource constraint, Theoretical Computer Science, 2011, 412, 29, 3650

    CrossRef

  8. 8
    V. S. Gordon, M. Y. Kovalyov, G. M. Levin, Y. M. Shafransky, Y. N. Sotskov, V. A. Strusevich, A. V. Tuzikov, Vyacheslav Tanaev: contributions to scheduling and related areas, Journal of Scheduling, 2011, 15, 4, 403

    CrossRef

  9. 9
    Leah Epstein, Asaf Levin, Improved randomized results for the interval selection problem, Theoretical Computer Science, 2010, 411, 34-36, 3129

    CrossRef

  10. 10
    Andreas Darmann, Ulrich Pferschy, Joachim Schauer, Resource allocation with time intervals, Theoretical Computer Science, 2010, 411, 49, 4217

    CrossRef

  11. 11
    Deniz Türsel Eliiyi, Meral Azizoğlu, Working time constraints in operational fixed job scheduling, International Journal of Production Research, 2010, 48, 21, 6211

    CrossRef

  12. 12
    Deniz Türsel Eliiyi, Arslan Ornek, Sadık Serhat Karakütük, A vehicle scheduling problem with fixed trips and time limitations, International Journal of Production Economics, 2009, 117, 1, 150

    CrossRef

  13. 13
    Deniz Tüsel Eliiyi, Aslihan Gizem Korkmaz, Abdullah Ercüent Çiçk, Operational variable job scheduling with eligibility constraints: A randomized constraint‐graph‐based approach, Technological and Economic Development of Economy, 2009, 15, 2, 245

    CrossRef

  14. 14
    Alain Hertz, David Schindl, Nicolas Zufferey, A solution method for a car fleet management problem with maintenance constraints, Journal of Heuristics, 2008, 15, 5, 425

    CrossRef

  15. 15
    N. Nagarajan, T. D. Read, M. Pop, Scaffolding and validation of bacterial genome assemblies using optical restriction maps, Bioinformatics, 2008, 24, 10, 1229

    CrossRef

Get PDF (234K)