### Abstract

any LO problem in polynomiM (or strongly polynomiM) number of iteration, i.e.,

the complexity of the algorithm is O(p(n, L)) (or O(p(~))), where p is a polynomial of finite degree, n is the number of variables and L is the input size of the LO problem.

Language | English |
---|---|

Pages | 277-281 |

Number of pages | 5 |

Journal | TOP: AN OFFICIAL JOURNAL OF THE SPANISH SOCIETY OF STATISTICS AND OPERATIONS RESEARCH |

Volume | 12 |

Issue number | 2 |

DOIs | |

Publication status | Published - 1 Dec 2004 |

### Fingerprint

### Keywords

- linear optimization
- IPMs
- polynomial
- algorithm

### Cite this

}

*TOP: AN OFFICIAL JOURNAL OF THE SPANISH SOCIETY OF STATISTICS AND OPERATIONS RESEARCH*, vol. 12, no. 2, pp. 277-281. https://doi.org/10.1007/BF02578958

**Discussion : [On self-regular IPMs, Salahi, M et al.].** / Illés, Tibor.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Discussion

T2 - TOP: AN OFFICIAL JOURNAL OF THE SPANISH SOCIETY OF STATISTICS AND OPERATIONS RESEARCH

AU - Illés, Tibor

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Since the 1970's, one of the most intriguing research question in linear optimization (LO) has been the the following: is there an algorithm which solves any LO problem in polynomiM (or strongly polynomiM) number of iteration, i.e., the complexity of the algorithm is O(p(n, L)) (or O(p(~))), where p is a polynomial of finite degree, n is the number of variables and L is the input size of the LO problem.

AB - Since the 1970's, one of the most intriguing research question in linear optimization (LO) has been the the following: is there an algorithm which solves any LO problem in polynomiM (or strongly polynomiM) number of iteration, i.e., the complexity of the algorithm is O(p(n, L)) (or O(p(~))), where p is a polynomial of finite degree, n is the number of variables and L is the input size of the LO problem.

KW - linear optimization

KW - IPMs

KW - polynomial

KW - algorithm

U2 - 10.1007/BF02578958

DO - 10.1007/BF02578958

M3 - Article

VL - 12

SP - 277

EP - 281

JO - TOP: AN OFFICIAL JOURNAL OF THE SPANISH SOCIETY OF STATISTICS AND OPERATIONS RESEARCH

JF - TOP: AN OFFICIAL JOURNAL OF THE SPANISH SOCIETY OF STATISTICS AND OPERATIONS RESEARCH

SN - 1134-5764

IS - 2

ER -