Concepedia

Backtracking Scheduling

Backtracking Scheduling is an instruction scheduling method that systematically explores feasible execution sequences by advancing through candidate instructions and backtracking upon encountering resource conflicts or timing violations to restore consistency and find valid schedules.

16

Publications

698

Citations

55

Authors

28

Institutions

Publications per year

2017–2026

4

Parents

Publications

16

Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling

Hani El Sakkout, Mark Wallace · Constraints · 2000 · 145 citations

, , +14

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

Energy Management of Microgrid Considering Renewable Energy Sources and Electric Vehicles Using the Backtracking Search Optimization Algorithm

Yong Li, Salim Qadir Mohammed, Goran Saman Nariman et al. · Journal of Energy Resources Technology · 2020 · 86 citations

, , +16

Using intelligent backtracking to improve branch-and-bound methods: An application to Open-Shop problems

Christelle Guéret, Narendra Jussien, Christian Prins · European Journal of Operational Research · 2000 · 67 citations

, , +15

QoS-Aware Multigranularity Service Composition: Modeling and Optimization

Quanwang Wu, Fuyuki Ishikawa, Qingsheng Zhu et al. · IEEE Transactions on Systems Man and Cybernetics Systems · 2016 · 66 citations

, , +8

1–5 of 16

Authors

55

  1. YX
    Yalin Xiong

    Carnegie Mellon University, United States

    2 publications · 72 citations

    2

    h-index

  2. NS
    Norman Sadeh

    Carnegie Mellon University, United States

    2 publications · 72 citations

    2

    h-index

  3. QZ
    Qingsheng Zhu

    Chongqing University, China

    1 publications · 66 citations

    1

    h-index

  4. NJ
    Narendra Jussien

    Computer Algorithms for Medicine, Austria

    1 publications · 67 citations

    1

    h-index

  5. AR
    Alireza Rezvani

    Duy Tan University, Vietnam

    1 publications · 86 citations

    1

    h-index

1–5 of 55

Institutions

28

  1. Carnegie Mellon University

    Pittsburgh, United States

    1 h-index

    3 publications

    138 citations

  2. State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation

    Chengdu, China

    1 h-index

    1 publications

    86 citations

  3. Chengdu University of Technology

    Chengdu, China

    1 h-index

    1 publications

    86 citations

  4. Ben-Gurion University of the Negev

    Beersheba, Israel

    1 h-index

    2 publications

    64 citations

  5. Hewlett-Packard (United States)

    Palo Alto, United States

    1 h-index

    1 publications

    14 citations

  6. Duy Tan University

    Da Nang, Vietnam

    1 h-index

    1 publications

    86 citations

  7. University of Utah

    Salt Lake City, United States

    1 h-index

    1 publications

    12 citations

  8. Saveh University of Medical Sciences

    Sāveh, Iran

    1 h-index

    1 publications

    86 citations

1–8 of 28

Venues

  1. European Journal of Operational Research

    3 publications · 234 citations

    3

    h-index

  2. 1

    h-index

  3. Constraints

    1 publications · 32 citations

    1

    h-index

  4. Artificial Intelligence

    1 publications · 46 citations

    1

    h-index

  5. 1

    h-index

1–5