A level set approach to integer nonlinear optimization
von Ruth Hübner
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
Dateien
Name:main.pdf
Size:1.70Mb
Format:PDF
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