CD Labor für Diskrete Optimierung

    Projekt: Forschungsprojekt

    Projektdetails

    Beschreibung

    On the theoretical side, the research of the CD-laboratory mainly focuses on applying methods from nonlinear optimization and matrix analysis to discrete optimization problems. In this way, new effective algorithms for finding exact or approximate solutions to large-scale 0-1 optimization problems are developped and compared to classical approaches. Very promising results have been obtained for quadratic 0-1 programming problems, in particular for the max cut problem and the graph partitioning, and to some extent also for the notoriously hard quadratic assignment problem. On the practical side, the CD-laboratory puts its great expertise in modelling and solving discrete optimization problems from practice at the disposal of the Austrian industry. The main focus is on cutting problems in steel industry.
    StatusAbgeschlossen
    Tatsächlicher Beginn/ -es Ende1/07/9231/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.