Concepedia

Precedence Constraint Modeling

Precedence Constraint Modeling is a formal method in constraint-based scheduling that specifies the temporal ordering requirements between tasks by defining a partial order relation indicating that one task must be completed before another can commence, thereby structuring the feasible execution sequences within a scheduling problem under dependency management.

95

Publications

3.9K

Citations

219

Authors

132

Institutions

Publications per year

2017–2026

9

Parents

Publications

95

Scheduling Interval-Ordered Tasks

Christos H. Papadimitriou, Mihalis Yannakakis · SIAM Journal on Computing · 1979 · 228 citations

, , +14

Solving a Practical Pickup and Delivery Problem

Hang Xu, S. Rajagopal · Transportation Science · 2003 · 224 citations

, , +17

Generating Experimental Data for Computational Testing with Machine Scheduling Applications

Nicholas G. Hall, Marc E. Posner · Operations Research · 2001 · 205 citations

, , +12

Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems

J. Herbert Patterson, F. Brian Talbot, Roman Słowiński et al. · European Journal of Operational Research · 1990 · 129 citations · Full text

, , +16

Solving job-shop scheduling problems by genetic algorithm

Mitsuo Gen, Y. Tsujimura, Erika Kubota · 2002 · 127 citations

, , +14

1–5 of 95

Authors

219

  1. WT
    W.K. Tsai

    University of California, Irvine, United States

    3 publications · 47 citations

    3

    h-index

  2. HI
    Hiroaki Ishii

    The University of Osaka, Japan

    3 publications · 102 citations

    3

    h-index

  3. MR
    M. R. Garey

    AT&T (United States), United States

    3 publications · 283 citations

    3

    h-index

  4. KJ
    Klaus Jansen

    Christian-Albrechts-Universität zu Kiel, Germany

    2 publications · 70 citations

    2

    h-index

  5. VA
    Vitaly A. Strusevich

    University of Greenwich, United Kingdom

    2 publications · 135 citations

    2

    h-index

1–5 of 219

Institutions

132

  1. Korea Institute of Science and Technology

    Seoul, South Korea

    3 h-index

    6 publications

    96 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    6 publications

    246 citations

  3. University of California, Irvine

    Irvine, United States

    3 h-index

    6 publications

    94 citations

  4. University of Maryland, College Park

    College Park, United States

    3 h-index

    6 publications

    244 citations

  5. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    3 h-index

    5 publications

    195 citations

  6. South China University of Technology

    Guangzhou, China

    2 h-index

    5 publications

    128 citations

  7. University of Chicago

    Chicago, United States

    2 h-index

    2 publications

    142 citations

  8. National Academy of Sciences of Belarus

    Minsk, Belarus

    2 h-index

    2 publications

    135 citations

1–8 of 132

Venues

  1. European Journal of Operational Research

    7 publications · 326 citations

    7

    h-index

  2. Operations Research

    7 publications · 514 citations

    7

    h-index

  3. SIAM Journal on Computing

    4 publications · 446 citations

    4

    h-index

  4. Discrete Applied Mathematics

    4 publications · 98 citations

    4

    h-index

  5. International Journal of Production Research

    4 publications · 162 citations

    4

    h-index

1–5