#### Filter Results:

- Full text PDF available (51)

#### Publication Year

1979

2017

- This year (2)
- Last 5 years (13)
- Last 10 years (29)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Kees Roos, Tamás Terlaky, Jean-Philippe Vial
- Wiley-Interscience series in discrete mathematics…
- 1998

Interestingly, theory and algorithms for linear optimization an interior point approach that you really wait for now is coming. It's significant to wait for the representative and beneficial books to read. Every book that is provided in better way and utterance will be expected by many peoples. Even you are a good reader or not, feeling to read this book… (More)

- Erling D. Andersen, Kees Roos, Tamás Terlaky
- Math. Program.
- 2003

Conic quadratic optimization is the problem of minimizing a linear function subject to the intersection of an affine set and the product of quadratic cones. The problem is a convex optimization problem and has numerous applications in engineering, economics, and other areas of science. Indeed, linear and convex quadratic optimization is a special case.… (More)

- Arkadi Nemirovski, Kees Roos, Tamás Terlaky
- Math. Program.
- 1999

We demonstrate that if A1, ..., Am are symmetric positive semidefinite n×n matrices with positive definite sum and A is an arbitrary symmetric n×n matrix, then the relative accuracy, in terms of the optimal value, of the semidefinite relaxation max X {Tr(AX) | Tr(AiX) ≤ 1, i = 1, ...,m; X 0} (SDP) of the optimization program xTAx→ max | xAix ≤ 1, i = 1,… (More)

- Aharon Ben-Tal, Arkadi Nemirovski, Kees Roos
- SIAM Journal on Optimization
- 2002

Abstract. We consider a conic-quadratic (and in particular a quadratically constrained) optimization problem with uncertain data, known only to reside in some uncertainty set U . The robust counterpart of such a problem leads usually to an NP-hard semidefinite problem; this is the case, for example, when U is given as the intersection of ellipsoids or as an… (More)

- Yan-Qin Bai, Mohamed El Ghami, Kees Roos
- SIAM Journal on Optimization
- 2004

Recently, so-called self-regular barrier functions for primal-dual interior-point methods (IPMs) for linear optimization were introduced. Each such barrier function is determined by its (univariate) self-regular kernel function. We introduce a new class of kernel functions. The class is defined by some simple conditions on the kernel function and its… (More)

- Jiming Peng, Kees Roos, Tamás Terlaky
- Math. Program.
- 2002

- Kees Roos
- SIAM Journal on Optimization
- 2006

We present a full-Newton step infeasible interior-point algorithm. It is shown that at most O(n) (inner) iterations suffice to reduce the duality gap and the residuals by the factor 1 e . The bound coincides with the best known bound for infeasible interior-point algorithms. It is conjectured that further investigation will improve the above bound to O( √… (More)

- Kees Roos, Jean-Philippe Vial
- Math. Program.
- 1992

- Kees Roos
- 2000

- Benjamin Jansen, Kees Roos, Tamás Terlaky, Jean-Philippe Vial
- Math. Meth. of OR
- 1996

A selection of these reports is available in PostScript form at the Faculty's anonymous ftp-Abstract In this paper we propose a method for linear programming with the property that, starting from an initial non{central point, it generates iterates that simultaneously get closer to optimality and closer to centrality. The iterates follow so{called targets,… (More)