Concepedia

Linear Programming Relaxations

Linear Programming Relaxation is a mathematical optimization technique that belongs to the class of relaxation methods, distinguished by its transformation of an integer programming problem into a linear programming problem through the removal of integrality constraints on the variables.

1.1K

Publications

90.3K

Citations

1.9K

Authors

727

Institutions

Publications per year

2017–2026

141

Variants

Lp Relaxations

Parents

Publications

1.1K

Theory of Linear and Integer Programming

Adam N. Letchford, Alexander Schrijver · Journal of the Operational Research Society · 2000 · 5.7K citations

, , +12

The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming

L.M. Bregman · USSR Computational Mathematics and Mathematical Physics · 1967 · 2.7K citations

, , +12

Theory of Linear and Integer Programming.

David K. Smith, Alexander Schrijver · Journal of the Operational Research Society · 1987 · 2.3K citations · Full text

, , +11

The Lagrangian Relaxation Method for Solving Integer Programming Problems

Marshall L. Fisher · Management Science · 1981 · 2.1K citations

, , +17

Polynomial algorithms in linear programming

Leonid Khachiyan · USSR Computational Mathematics and Mathematical Physics · 1980 · 2K citations

, , +10

1–5 of 1.1K

Authors

1.9K

  1. HD
    Hanif D. Sherali

    Virginia Tech, United States

    14 publications · 2K citations

    14

    h-index

  2. WP
    Warren P. Adams

    Clemson University, United States

    9 publications · 1.9K citations

    9

    h-index

  3. LA
    Laurence A. Wolsey

    UCLouvain, Belgium

    7 publications · 430 citations

    7

    h-index

  4. JB
    Jean B. Lasserre

    Laboratoire d'Analyse et d'Architecture des Systèmes, France

    7 publications · 855 citations

    7

    h-index

  5. SI
    Saul I. Gass

    University of Maryland, College Park, United States

    7 publications · 725 citations

    7

    h-index

1–5 of 1.9K

Institutions

727

  1. Massachusetts Institute of Technology

    Cambridge, United States

    23 h-index

    57 publications

    5K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    22 h-index

    46 publications

    3K citations

  3. Georgia Institute of Technology

    Atlanta, United States

    17 h-index

    30 publications

    2.7K citations

  4. Cornell University

    Ithaca, United States

    15 h-index

    29 publications

    3.1K citations

  5. University of California, Berkeley

    Berkeley, United States

    15 h-index

    28 publications

    2.2K citations

  6. Virginia Tech

    Blacksburg, United States

    15 h-index

    18 publications

    1.6K citations

  7. Stanford University

    Stanford, United States

    14 h-index

    23 publications

    1.5K citations

  8. Princeton University

    Princeton, United States

    14 h-index

    27 publications

    1.9K citations

1–8 of 727

Venues

  1. Mathematical Programming

    81 publications · 8.5K citations

    40

    h-index

  2. Operations Research

    32 publications · 4.9K citations

    27

    h-index

  3. European Journal of Operational Research

    46 publications · 2.8K citations

    26

    h-index

  4. Journal of the Operational Research Society

    OR · 31 publications · 11.3K citations

    20

    h-index

  5. Operations Research Letters

    32 publications · 1.2K citations

    19

    h-index

1–5