A level set approach to integer nonlinear optimization

by Ruth Hübner
Doctoral thesis
Date of Examination:2013-10-22
Date of issue:2013-11-19
Advisor:Prof. Dr. Anita Schöbel
Referee:Prof. Dr. Anita Schöbel
Referee:Prof. Dr. Christoph Buchheim
Persistent Address: http://dx.doi.org/10.53846/goediss-4169

 

 

Files in this item

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

The following license files are associated with this item:

Abstract

English

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