scientific article; zbMATH DE number 1182932

MaRDI QIDQ4401029zbMATH OpenFDO

Authors Michael J. Todd

Publication date 19 January 1999

zbMATH Keywords

complexity estimates

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30)

Review text

Mathematical programming is concerned with minimizing a real-valued function of several variables, which may be either discrete or continuous, subject to equality and/or inequality constraints on other functions of the variables. Optimality conditions and computational schemes for such problems frequently rely on geometrical properties of the set of feasible solutions or subsidiary geometrical constructions. Here we consider these aspects of general nonlinear optimization problems, general convex programming (the ellipsoid method and its relatives); linear programming (the simplex algorithm and more recent interior-point methods); integer and combinatorial optimization; and special convex programming problems. The treatment here focuses mainly on methods involving geometric ideas, especially those for which global complexity estimates are known. For the entire collection see [Zbl 0890.52001].

Recommendations

Cited in

(30)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4401029)