Concepedia

Polynomial Optimization

Polynomial Optimization is a subclass of global optimization problems in which the objective function and constraints are defined by multivariate polynomials, distinguishing it through the algebraic structure of polynomial functions over real or complex domains.

936

Publications

52.2K

Citations

1.5K

Authors

691

Institutions

Publications per year

2017–2026

172

Variants

Polynomial Programming

Parents

Publications

936

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

, , +12

Global Optimization with Polynomials and the Problem of Moments

Jean B. Lasserre · SIAM Journal on Optimization · 2001 · 2.6K citations

, , +10

Polynomial algorithms in linear programming

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

, , +10

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · 1984 · 1K citations · Full text

, , +12

A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time

Alexander Schrijver · Journal of Combinatorial Theory Series B · 2000 · 680 citations · Full text

, , +12

1–5 of 936

Authors

1.5K

  1. JB
    Jean B. Lasserre

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

    40 publications · 5.3K citations

    25

    h-index

  2. JN
    Jiawang Nie

    University of California San Diego, United States

    20 publications · 1.1K citations

    17

    h-index

  3. ML
    Monique Laurent

    Centrum Wiskunde & Informatica, Netherlands

    14 publications · 461 citations

    14

    h-index

  4. ED
    Etienne de Klerk

    Tilburg University, Netherlands

    13 publications · 464 citations

    13

    h-index

  5. VM
    Victor Magron

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

    14 publications · 434 citations

    12

    h-index

1–5 of 1.5K

Institutions

691

  1. Centre National de la Recherche Scientifique

    Paris, France

    25 h-index

    70 publications

    3.8K citations

  2. Laboratoire d'Analyse et d'Architecture des Systèmes

    Toulouse, France

    23 h-index

    55 publications

    5.9K citations

  3. University of California, Berkeley

    Berkeley, United States

    17 h-index

    30 publications

    2.4K citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    16 h-index

    39 publications

    3.7K citations

  5. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    15 h-index

    19 publications

    1.2K citations

  6. Tilburg University

    Tilburg, The Netherlands

    15 h-index

    24 publications

    695 citations

  7. University of California San Diego

    San Diego, United States

    13 h-index

    20 publications

    1.3K citations

  8. Institut de Mathématiques de Toulouse

    Toulouse, France

    12 h-index

    15 publications

    378 citations

1–8 of 691

Venues

  1. SIAM Journal on Optimization

    68 publications · 6.3K citations

    35

    h-index

  2. Mathematical Programming

    50 publications · 2.9K citations

    31

    h-index

  3. Journal of Global Optimization

    31 publications · 1.2K citations

    19

    h-index

  4. Mathematics of Operations Research

    25 publications · 1.2K citations

    18

    h-index

  5. arXiv (Cornell University)

    Repository · 37 publications · 827 citations

    17

    h-index

1–5