Algorithmic Discrete Optimization

01.01.2004 - 30.06.2008
Forschungsförderungsprojekt
The topics include Integer Programming, Convex Programming and Combinatorial Optimization. We study the structure of the corresponding mathematical objects, and also develop algorithms and software. In particular: - the study of algebra, geometry, polyhedra and algorithms associated with polynomially solvable cases - the development of new methodology and algorithms for specific classes of problems - the treatment of NP-hard problems from new application areas by novel approaches - the algorithmic use of methods from real algebraic geometry for general discrete problems without a-priori knowledge on the specific strucutre.

Personen

Projektleiter_in

Projektmitarbeiter_innen

Institut

Grant funds

  • European Commission (EU) 6.FP: MOBILITY - Human resources and mobility Marie-Curie Grants 6.Rahmenprogramm für Forschung European Commission - Framework Programme European Commission Call identifier FP6-2002-Mobility-1 Application number 504438

Forschungsschwerpunkte

  • Computational Intelligence: 100%

Externe Partner_innen

  • Consiglio Nazionale delle Ricerche Istituto di Analisi dei Sistemi ed Informatica "Antonio Ruberti"
  • Dash Associates
  • Stichting Centrum voor Wiskunde en Informatica
  • Otto-von-Guericke-Universität Magdeburg Institut für Mathematische Optimierung
  • Universität Klagenfurt Institut für Mathematik, Bereich Operations Research
  • Université Joseph Fourier Grenoble 1 Laboratoire LEIBNIZ
  • Eötvös University Budapest MTA-ELTE Egerváry Research Group on Combinatorial Optimization
  • Ecole Polytechnique Fédérale de Lausanne Operations Research Group ROSO
  • Université Catholique de Louvain
  • Faculdade de Ciencias da Universidade de Lisboa Departamento de Estatistica e Investigacao Operacional
  • Universität zu Köln Institut für Informatik

Publikationen