Project IV.A.7 within the Scientific and Technical Cooperation between Austria and China „Steiner tree problems“ (copy)

    Project: Research project

    Project Details


    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
    Effective start/end date1/01/9531/12/97