Concepedia

Heuristic Bounds

Heuristic Bounds is a bounding technique in branch and bound algorithms that belongs to the class of estimation methods used to approximate optimal solutions, distinguished by its reliance on heuristic rules to compute bounds that are computationally efficient yet potentially less tight than exact methods.

37

Publications

1.3K

Citations

80

Authors

51

Institutions

Publications per year

2017–2026

3

Parents

Publications

37

Single-Image Dehazing via Optimal Transmission Map Under Scene Priors

Yi‐Hsuan Lai, Yilei Chen, Chuan-Ju Chiou et al. · IEEE Transactions on Circuits and Systems for Video Technology · 2014 · 124 citations

, , +12

Lower Bounds for the Hub Location Problem

Morton E. O’Kelly, Darko Skorin‐Kapov, Jadranka Skorin‐Kapov · Management Science · 1995 · 90 citations

, , +12

Uncertainty in estimates of HIV/AIDS: the estimation and application of plausibility bounds

Nicholas C. Grassly · Sexually Transmitted Infections · 2004 · 83 citations · Full text

, , +17

Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems

Maurice Queyranne · Operations Research Letters · 1986 · 70 citations

, , +13

An Exact Algorithm for the Two-Dimensional Strip-Packing Problem

Marco Antonio Boschetti, Lorenza Montaletti · Operations Research · 2010 · 62 citations

, , +12

1–5 of 37

Authors

80

  1. CR
    Christophe Rapine

    Université de Lorraine, France

    1 publications · 12 citations

    1

    h-index

  2. GR
    Gabriel Robins

    University of Virginia, United States

    1 publications · 24 citations

    1

    h-index

  3. TM
    Thomas M. Liggett

    University of California, Los Angeles, United States

    1 publications · 48 citations

    1

    h-index

  4. JS
    Jadranka Skorin‐Kapov

    Stony Brook University, United States

    1 publications · 90 citations

    1

    h-index

  5. AM
    Abheejeet Mohapatra

    Indian Institute of Technology Kanpur, India

    1 publications · 40 citations

    1

    h-index

1–5 of 80

Institutions

51

  1. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    4 publications

    64 citations

  2. University of Bologna

    Bologna, Italy

    2 h-index

    4 publications

    202 citations

  3. Cornell University

    Ithaca, United States

    2 h-index

    3 publications

    74 citations

  4. The Ohio State University

    Columbus, United States

    2 h-index

    3 publications

    184 citations

  5. Imperial College London

    London, United Kingdom

    2 h-index

    2 publications

    138 citations

  6. State University of New York

    Albany, United States

    1 h-index

    2 publications

    180 citations

  7. University of Wales

    Cardiff, United Kingdom

    1 h-index

    1 publications

    55 citations

  8. University of Turin

    Turin, Italy

    1 h-index

    1 publications

    13 citations

1–8 of 51

Venues

  1. European Journal of Operational Research

    4 publications · 135 citations

    4

    h-index

  2. Operations Research

    4 publications · 147 citations

    4

    h-index

  3. Management Science

    2 publications · 137 citations

    2

    h-index

  4. Naval Research Logistics (NRL)

    2 publications · 65 citations

    2

    h-index

  5. Information Processing Letters

    2 publications · 53 citations

    2

    h-index

1–5