A level set approach to integer nonlinear optimization

von Ruth Hübner
Dissertation
Datum der mündl. Prüfung:2013-10-22
Erschienen:2013-11-19
Betreuer:Prof. Dr. Anita Schöbel
Gutachter:Prof. Dr. Anita Schöbel
Gutachter:Prof. Dr. Christoph Buchheim
Zum Verlinken/Zitieren: http://dx.doi.org/10.53846/goediss-4169

 

 

Dateien

Name:main.pdf
Size:1.70Mb
Format:PDF

Lizenzbestimmungen:

Zusammenfassung

Englisch

Integer nonlinear optimization programs form a class of very hard problems. Often it is much easier to solve the continuous relaxation. Therefore we are interested in this thesis in identifying special cases of integer nonlinear optimization problems where an optimal solution to the integer problem can be found by rounding the components of an optimal solution to the continuous relaxation. We identify those special cases by the shape of the interesection of the level sets of the objective function and the feasible region.
Keywords: Integer optimization; level sets; continuous relaxation; rounding
 
Statistik