Concepedia

Feasibility Pumping

Feasibility Pumping is a heuristic algorithmic framework in mathematical optimization that iteratively refines solutions by alternating between rounding fractional solutions to integer values and projecting infeasible solutions onto the feasible set to drive convergence toward a feasible solution of mixed-integer programming problems.

14

Publications

871

Citations

33

Authors

19

Institutions

Publications per year

2017–2026

5

Parents

Publications

14

Improving the feasibility pump

Tobias Achterberg, Timo Berthold · Discrete Optimization · 2006 · 172 citations

, , +4

A feasibility pump heuristic for general mixed-integer problems

Livio Bertacco, Matteo Fischetti, Andrea Lodi · Discrete Optimization · 2006 · 150 citations

, , +14

A Feasibility Pump for mixed integer nonlinear programs

Pierre Bonami, Gérard Cornuéjols, Andrea Lodi et al. · Mathematical Programming · 2008 · 119 citations · Full text

, , +13

Primal Heuristics for Mixed Integer Programs

Timo Berthold · 2006 · 110 citations

, , +16

Heuristic algorithms in global MINLP solvers

Timo Berthold · 2014 · 61 citations

, , +16

1–5 of 14

Authors

33

  1. TB
    Timo Berthold

    Zuse Institute Berlin, Germany

    4 publications · 368 citations

    4

    h-index

  2. AL
    Andrea Lodi

    University of Bologna, Italy

    3 publications · 294 citations

    3

    h-index

  3. AE
    Andrew Eberhard

    RMIT University, Australia

    2 publications · 54 citations

    2

    h-index

  4. AT
    Angelos Tsoukalas

    Imperial College London, United Kingdom

    2 publications · 54 citations

    2

    h-index

  5. NB
    Natashia Boland

    Georgia Institute of Technology, United States

    2 publications · 54 citations

    2

    h-index

1–5 of 33

Institutions

19

  1. University of Padua

    Padua, Italy

    3 h-index

    4 publications

    355 citations

  2. Zuse Institute Berlin

    Berlin, Germany

    3 h-index

    4 publications

    486 citations

  3. University of Newcastle Australia

    Newcastle, Australia

    2 h-index

    4 publications

    108 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    4 publications

    302 citations

  5. University of Bologna

    Bologna, Italy

    2 h-index

    2 publications

    269 citations

  6. Guangxi University

    Nanning, China

    1 h-index

    1 publications

    35 citations

  7. ExxonMobil (United States)

    Irving, United States

    1 h-index

    1 publications

    32 citations

  8. Brunel University of London

    London, United Kingdom

    1 h-index

    1 publications

    25 citations

1–8 of 19

Venues

  1. SIAM Journal on Optimization

    2 publications · 68 citations

    2

    h-index

  2. Discrete Optimization

    2 publications · 322 citations

    2

    h-index

  3. Mathematical Programming Computation

    1 publications · 30 citations

    1

    h-index

  4. EURO Journal on Computational Optimization

    1 publications · 25 citations

    1

    h-index

  5. Optimization methods & software

    1 publications · 32 citations

    1

    h-index

1–5