Concepedia

Relaxation-based Heuristics

Relaxation-Based Heuristics is a heuristic function derived from a simplified version of the original problem obtained by removing or loosening constraints, thereby making the problem easier to solve while providing an admissible estimate of the cost to reach a goal state.

89

Publications

4K

Citations

194

Authors

131

Institutions

Publications per year

2017–2026

22

Parents

Publications

89

A New Method for Unit Commitment at Electricite De France

A. Merlin, P. Sandrin · IEEE Transactions on Power Apparatus and Systems · 1983 · 417 citations

, , +7

Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs

Samuel Burer, Renato D. C. Monteiro, Yin Zhang · SIAM Journal on Optimization · 2002 · 220 citations

, , +16

Relaxation algorithms to find Nash equilibria with economic applications

Jacek B. Krawczyk, Stan Uryasev · Environmental Modeling & Assessment · 2000 · 198 citations

, , +16

A Lagrangian relaxation-based heuristic for the vehicle routing with full container load

Akio Imai, Etsuko Nishimura, John Current · European Journal of Operational Research · 2005 · 169 citations · Full text

, , +14

Combinatorial Optimization: Comparison of Heuristic Algorithms in Travelling Salesman Problem

Abdul Halim, Idris Ismail · Archives of Computational Methods in Engineering · 2017 · 169 citations

, , +15

1–5 of 89

Authors

194

  1. PH
    Patrik Haslum

    Australian National University, Australia

    7 publications · 186 citations

    7

    h-index

  2. ST
    Sylvie Thiébaux

    Australian National University, Australia

    4 publications · 114 citations

    4

    h-index

  3. ES
    Enrico Scala

    University of Brescia, Italy

    4 publications · 116 citations

    4

    h-index

  4. HY
    Hong-Hsu Yen

    Shih Hsin University, Taiwan

    3 publications · 44 citations

    3

    h-index

  5. MK
    Michael Katz

    Technion – Israel Institute of Technology, Israel

    3 publications · 58 citations

    3

    h-index

1–5 of 194

Institutions

131

  1. Australian National University

    Canberra, Australia

    8 h-index

    24 publications

    572 citations

  2. Data61

    Sydney, Australia

    5 h-index

    13 publications

    270 citations

  3. Saarland University

    Saarbrücken, Germany

    5 h-index

    9 publications

    163 citations

  4. Technion – Israel Institute of Technology

    Haifa, Israel

    4 h-index

    5 publications

    87 citations

  5. National Central University

    Taoyuan City, Taiwan

    3 h-index

    5 publications

    285 citations

  6. University of California, Berkeley

    Berkeley, United States

    3 h-index

    4 publications

    167 citations

  7. Georgia Institute of Technology

    Atlanta, United States

    3 h-index

    3 publications

    339 citations

  8. University of Freiburg

    Freiburg im Breisgau, Germany

    3 h-index

    7 publications

    80 citations

1–8 of 131

Venues

  1. Computers & Operations Research

    7 publications · 398 citations

    7

    h-index

  2. European Journal of Operational Research

    5 publications · 332 citations

    5

    h-index

  3. Journal of Artificial Intelligence Research

    JAIR · 4 publications · 103 citations

    4

    h-index

  4. 4

    h-index

  5. Annals of Operations Research

    3 publications · 127 citations

    3

    h-index

1–5