Projektdetails
Beschreibung
The project aims at applying semidefinite programming, a
natural generalization of linear programming, to integer
programming problems. The project has three main goals.
First, the question of modeling general integer programs in
the framework of semidefinite programming is investigated.
These investigations focus on the interplay between
semidefinite programs and linear cutting planes. Secondly,
purely algorithmic aspects to efficiently solve semidefinite
programs are considered. There are a variety of strategies
to derive search directions, but it is currently not clear
which of these approaches are most efficient. Finally, the
question of solving (or at least approximating) large scale
(but sparse) problems is considered by applying eigenvalue
optimization and nonsmooth optimization techniques.
Since 1999 the project is carried out at the
University of Klagenfurt.
Status | Abgeschlossen |
---|---|
Tatsächlicher Beginn/ -es Ende | 1/09/97 → 31/12/98 |
Fingerprint
Erkunden Sie die Forschungsthemen, die von diesem Projekt angesprochen werden. Diese Bezeichnungen werden den ihnen zugrunde liegenden Bewilligungen/Fördermitteln entsprechend generiert. Zusammen bilden sie einen einzigartigen Fingerprint.