Algorithmic Discrete Optimization

01.01.2004 - 30.06.2008
Research funding project
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.

People

Project leader

Project personnel

Institute

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

Research focus

  • Computational Intelligence: 100%

External partner

  • 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

Publications