Concepedia

Bound Tightening

Bound Tightening is a deterministic preprocessing technique in global optimization that narrows the feasible domain of decision variables by iteratively updating their lower and upper bounds while preserving the location of global optima.

85

Publications

4.2K

Citations

202

Authors

139

Institutions

Publications per year

2017–2026

19

Parents

Publications

85

A tight bound on approximating arbitrary metrics by tree metrics

Jittat Fakcharoenphol, Satish Rao, Kunal Talwar · 2003 · 594 citations

, , +11

A tight bound on approximating arbitrary metrics by tree metrics

Jittat Fakcharoenphol, Satish Rao, Kunal Talwar · Journal of Computer and System Sciences · 2004 · 287 citations

, , +11

SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework

Stefan Vigerske, Ambros Gleixner · Optimization methods & software · 2017 · 204 citations

, , +16

Tightening piecewise McCormick relaxations for bilinear problems

Pedro M. Castro · Computers & Chemical Engineering · 2014 · 200 citations

, , +11

* Bounding Worst-case Instruction Cache Performance

Robert D. Arnold, Frank Mueller, David Whalley et al. · 1994 · 189 citations

, , +16

1–5 of 85

Authors

202

  1. KT
    Kunal Talwar

    Microsoft (United States), United States

    3 publications · 938 citations

    3

    h-index

  2. PM
    Pedro M. Castro

    University of Lisbon, Portugal

    3 publications · 257 citations

    3

    h-index

  3. JF
    Jittat Fakcharoenphol

    Kasetsart University, Thailand

    3 publications · 938 citations

    3

    h-index

  4. HN
    Harsha Nagarajan

    Los Alamos National Laboratory, United States

    2 publications · 32 citations

    2

    h-index

  5. AG
    Ambros Gleixner

    Zuse Institute Berlin, Germany

    2 publications · 289 citations

    2

    h-index

1–5 of 202

Institutions

139

  1. University of California, Berkeley

    Berkeley, United States

    5 h-index

    12 publications

    2.8K citations

  2. University of Lisbon

    Lisbon, Portugal

    3 h-index

    3 publications

    257 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    6 publications

    122 citations

  4. Los Alamos National Laboratory

    Los Alamos, United States

    3 h-index

    9 publications

    233 citations

  5. Stanford University

    Stanford, United States

    3 h-index

    3 publications

    68 citations

  6. University of Michigan

    Ann Arbor, United States

    2 h-index

    2 publications

    118 citations

  7. Polytechnique Montréal

    Montreal, Canada

    2 h-index

    5 publications

    133 citations

  8. The University of Texas at Austin

    Austin, United States

    2 h-index

    4 publications

    507 citations

1–8 of 139

Venues

  1. IEEE Transactions on Power Systems

    6 publications · 362 citations

    6

    h-index

  2. Journal of Global Optimization

    5 publications · 181 citations

    5

    h-index

  3. INFORMS journal on computing

    5 publications · 219 citations

    5

    h-index

  4. Operations Research

    4 publications · 120 citations

    4

    h-index

  5. arXiv (Cornell University)

    Repository · 3 publications · 85 citations

    3

    h-index

1–5