Concepedia

Dual Linear Programming

Dual Linear Programming is a mathematical optimization framework that, for a given linear programming problem, formulates a corresponding dual problem in which the objective and constraints are transformed such that the dual variables represent the marginal values of the primal constraints, thereby providing an alternative characterization of the same underlying optimization structure.

339

Publications

17.4K

Citations

608

Authors

328

Institutions

Publications per year

2017–2026

29

Variants

Dual Lp

Parents

Publications

339

A Dual-Based Procedure for Uncapacitated Facility Location

Donald Erlenkotter · Operations Research · 1978 · 910 citations

, , +11

Optimum testing of multiple hypotheses in quantum detection theory

Horace P. Yuen, Robert Kennedy, M. Lax · IEEE Transactions on Information Theory · 1975 · 513 citations

, , +17

Upper bound limit analysis using finite elements and linear programming

Scott W. Sloan · International Journal for Numerical and Analytical Methods in Geomechanics · 1989 · 368 citations

, , +17

A primal—dual infeasible-interior-point algorithm for linear programming

Masakazu Kojima, Nimrod Megiddo, Shinji Mizuno · Mathematical Programming · 1993 · 286 citations

, , +12

Regression Rank Scores and Regression Quantiles

Christoph Gutenbrünner, Jana Jurečková · The Annals of Statistics · 1992 · 271 citations · Full text

, , +14

1–5 of 339

Authors

608

  1. MJ
    Michael J. Todd

    Cornell University, United States

    5 publications · 273 citations

    5

    h-index

  2. TJ
    Tommi Jaakkola

    Massachusetts Institute of Technology, United States

    5 publications · 435 citations

    5

    h-index

  3. YY
    Yinyu Ye

    Stanford University, United States

    5 publications · 279 citations

    5

    h-index

  4. AP
    András Prékopa

    Rutgers, The State University of New Jersey, United States

    4 publications · 300 citations

    4

    h-index

  5. AL
    Andreas Löhne

    Martin Luther University Halle-Wittenberg, Germany

    4 publications · 133 citations

    4

    h-index

1–5 of 608

Institutions

328

  1. Massachusetts Institute of Technology

    Cambridge, United States

    12 h-index

    23 publications

    2.8K citations

  2. Rutgers, The State University of New Jersey

    New Brunswick, United States

    10 h-index

    16 publications

    847 citations

  3. Stanford University

    Stanford, United States

    8 h-index

    10 publications

    576 citations

  4. Hebrew University of Jerusalem

    Jerusalem, Israel

    6 h-index

    7 publications

    284 citations

  5. Cornell University

    Ithaca, United States

    6 h-index

    9 publications

    465 citations

  6. Georgia Institute of Technology

    Atlanta, United States

    6 h-index

    10 publications

    348 citations

  7. University of California, Berkeley

    Berkeley, United States

    5 h-index

    6 publications

    465 citations

  8. Sapienza University of Rome

    Rome, Italy

    5 h-index

    5 publications

    117 citations

1–8 of 328

Venues

  1. Journal of Optimization Theory and Applications

    14 publications · 323 citations

    13

    h-index

  2. 13

    h-index

  3. Mathematical Programming

    15 publications · 1.2K citations

    13

    h-index

  4. Mathematics of Operations Research

    14 publications · 627 citations

    12

    h-index

  5. Operations Research

    10 publications · 1.4K citations

    10

    h-index

1–5