INTAS Projekt 96-820 „Diskrete Optimierungsprobleme für Scheduling und Computerunterstütztes Design“

    Projekt: Forschungsprojekt

    Projektdetails

    Beschreibung

    The aim of this project is to develop an effective general approach to solve discrete optimization problems arising in manufacturing and in computer systems. Typical applications include real-time multiprocessor computer systems, production scheduling and VLSI layout synthesis. In a first step, suitable mathematical models need to be developped for the considered applications. In the second step, the focus is on developping efficient algorithms for the exact or approximate solution of the optimization problems resulting from the modelling process in the first phase. It is a major goal of this project to bridge the gap between the theory-oriented approach which stresses worst-case analysis and the application-oriented approach which focuses on heuristic methods without bothering about the quality of the resulting solutions.
    StatusAbgeschlossen
    Tatsächlicher Beginn/ -es Ende1/11/9731/10/00

    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.