Complexity and algorithms for nonlinear optimization problems

Nonlinear optimization algorithms are rarely discussed from a complexity point of view. Even the concept of solving nonlinear problems on digital computers is not well defined. The focus here is on a complexity approach for designing and analyzing algorithms for nonlinear optimization problems provi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Annals of operations research Jg. 153; H. 1; S. 257 - 296
1. Verfasser:	Hochbaum, Dorit S.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer Nature B.V 01.09.2007
Schlagworte:	Accuracy Algorithms Complexity Digital computers Hierarchies Knapsack problem Linear programming Lower bounds Operations management Operations research Optimization Optimization algorithms Polynomials Solution space Studies
ISSN:	0254-5330, 1572-9338
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!