Projektdetails
Beschreibung
This project is a continuation of the cooperation between
the combinatorial optimization group in Graz and the
Department of Applied Mathematics at the Academia Sinica in
Beijing, China. This cooperation within the framework of the
Agreement of Scientific and Technical Cooperation between
Austria and China has been started in 1989. In the period
from 1995-1997 the main aim is to continue and extend the
investigations of Steiner tree problems started a few years
ago. A special focus will be on approximation algorithms for
Steiner tree problems, scheduling problems and various other
classes of NP-hard discrete optimization problems. Another
topic of joint interest is the design and analysis of
efficient on-line algorithms for various packing and
scheduling problems.
not assigned GG: Abkommen über die Wissenschaftlich-Technische
Zusammenarbeit zwischen der Republik Österreich
und der Volksrepublik China
Status | Abgeschlossen |
---|---|
Tatsächlicher Beginn/ -es Ende | 1/01/95 → 31/12/97 |
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.