Concepedia

Complementary Slackness

Complementary Slackness is a fundamental optimality condition in linear programming that specifies the relationship between the primal and dual variables, requiring that for each pair of corresponding primal and dual constraints, either the primal variable or its associated dual slack variable must be zero at optimality.

76

Publications

6.2K

Citations

157

Authors

93

Institutions

Publications per year

2017–2026

11

Parents

Publications

76

Linear complementarity, linear and nonlinear programming

European Journal of Operational Research · 1989 · 991 citations

, , +12

A special newton-type optimization method

Andreas Fischer · Optimization · 1992 · 754 citations

, , +9

A Branch and Bound Algorithm for the Bilevel Programming Problem

Jonathan F. Bard, James T. Moore · SIAM Journal on Scientific and Statistical Computing · 1990 · 411 citations

, , +13

Finding Minimum-Cost Circulations by Successive Approximation

Andrew V. Goldberg, Robert E. Tarjan · Mathematics of Operations Research · 1990 · 339 citations · Full text

, , +16

Chapter 5 Duality, classification and slacks in DEA

Robert Thrall · Annals of Operations Research · 1996 · 261 citations

, , +3

1–5 of 76

Authors

157

  1. MG
    Mika Goto

    New Mexico Institute of Mining and Technology, United States

    5 publications · 318 citations

    5

    h-index

  2. TS
    Toshiyuki Sueyoshi

    New Mexico Institute of Mining and Technology, United States

    5 publications · 318 citations

    5

    h-index

  3. BB
    Bernard Brogliato

    Institut national de recherche en sciences et technologies du numérique, France

    3 publications · 167 citations

    3

    h-index

  4. AY
    Alp Yurtsever

    École Polytechnique Fédérale de Lausanne, Switzerland

    2 publications · 31 citations

    2

    h-index

  5. RF
    Reza Farzipoor Saen

    Islamic Azad University, Karaj, Iran

    2 publications · 44 citations

    2

    h-index

1–5 of 157

Institutions

93

  1. New Mexico Institute of Mining and Technology

    Socorro, United States

    5 h-index

    6 publications

    343 citations

  2. Central Research Institute of Electric Power Industry

    Tokyo, Japan

    5 h-index

    5 publications

    318 citations

  3. Cornell University

    Ithaca, United States

    4 h-index

    7 publications

    294 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    3 publications

    251 citations

  5. Georgia Institute of Technology

    Atlanta, United States

    3 h-index

    4 publications

    156 citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    4 publications

    216 citations

  7. West Virginia University

    Morgantown, United States

    2 h-index

    2 publications

    125 citations

  8. Islamic Azad University, Khorramabad Branch

    Khorramabad, Iran

    2 h-index

    2 publications

    44 citations

1–8 of 93

Venues

  1. Operations Research

    6 publications · 685 citations

    6

    h-index

  2. European Journal of Operational Research

    5 publications · 1.3K citations

    5

    h-index

  3. SIAM Journal on Optimization

    5 publications · 266 citations

    5

    h-index

  4. Mathematical Programming

    3 publications · 86 citations

    3

    h-index

  5. Energy Economics

    3 publications · 157 citations

    3

    h-index

1–5