• PostadresToon op kaart

    PO Box 513, Department of Mathematics and Computer Science

    5600 MB Eindhoven

    Nederland

  • AdresToon op kaart

    Groene Loper 5, MetaForum

    5612 AP Eindhoven

    Nederland

Organisatieprofiel

Introductie / missie

The Combinatorial Optimization group investigates the structure and relationship between different problems, in order to design efficient and effective algorithms for solving them.

Highlighted phrase

Combinatorial Optimization: finding an optimal solution from a finite set of solutions

Over de organisatie

Countless practical optimization problems are, in fact, combinatorial optimization problems: they have an optimal solution that needs to be found amongst a finite set of possible solutions. The aim of combinatorial optimization (CO) is to rapidly and efficiently find such an optimal solution.

CO is related to discrete mathematics, theoretical computer science, applied mathematics, operations research, algorithm theory and computational complexity theory and has important applications in several fields. These include scheduling, production planning, logistics, network design, communication and routing in networks, health care, artificial intelligence, machine learning, auction theory, and software engineering.

The Combinatorial Optimization (CO) group at Eindhoven University of Technology (TU/e) focuses on the analysis and solution of discrete algorithmic problems that are computationally difficult. The group investigates the structure of such problems, analyzes the relations between different problems, and uses this knowledge to design efficient and effective algorithms for solving them. We study both exact and heuristic algorithms. The Group is also interested in combinatorial optimization problems where the input is revealed only gradually, or where there is uncertainty in the parameters, leading to online, stochastic or robust solution methods.

Combinatorial Optimization develops theoretic results, for instance in graph theory and matroids, and apply these to real-world situations. Typical application areas are scheduling, production planning, logistics, network design, communication and routing in networks, and health care. The Group cooperates with KU Leuven, CWI (National Research Institute for Mathematics and Computer Science) and DIAMANT (Discrete, Interactive and Algorithmic Mathematics, Algebra and Number Theory, Dutch mathematics cluster).

Research focuses on:

  • polyhedral techniques
  • local search methods
  • performance guarantee for approximation algorithms
  • online route planning
  • scheduling
  • matroid structure and visualization
  • network problems

The aim of combinatorial optimization (CO) is to rapidly and efficiently find such an optimal solution.

VN Doelstellingen voor duurzame ontwikkeling

In 2015 stemden de VN-lidstaten in met 17 wereldwijde duurzame ontwikkelingsdoelstellingen (Sustainable Development Goals, SDG's) om armoede te beëindigen, de planeet te beschermen en voor iedereen welvaart te garanderen. Ons werk draagt bij aan de volgende duurzame ontwikkelingsdoelstelling(en):

  • SDG 3 – Goede gezondheid en welzijn
  • SDG 7 – Betaalbare en schone energie
  • SDG 8 – Fatsoenlijk werk en economische groei
  • SDG 12 – Verantwoordelijke consumptie en productie

Vingerafdruk

Verdiep u in de onderzoeksgebieden waarop Combinatorial Optimization actief is. Deze onderwerplabels komen uit het werk van de leden van deze organisatie. Samen vormen ze een unieke vingerafdruk.

Samenwerkingen en hoofdonderzoeksgebieden uit de afgelopen vijf jaar

Recente externe samenwerking op landen-/regioniveau. Duik in de details door op de stippen te klikken of
  • christopherhojny/relaxation_complexity

    Averkov, G. (Bijdrager), Hojny, C. (Ontwerper) & Schymura, M. (Bijdrager), Eindhoven University of Technology, 21 mrt. 2023

    Dataset

  • The SCIP Optimization Suite 8.0.0

    Bestuzheva, K. (Ontwerper), Besançon, M. (Ontwerper), Chen, W. (Ontwerper), Chimela, A. (Ontwerper), Donkiewicz, T. (Ontwerper), van Doornmalen, M. J. (Ontwerper), Eifler, L. (Ontwerper), Gaul, O. (Ontwerper), Gamrath, G. (Ontwerper), Gleixner, A. (Ontwerper), Gottwald, L. (Ontwerper), Graczyk, C. (Ontwerper), Halbig, K. (Ontwerper), Hendel, G. (Ontwerper), Hoen, A. (Ontwerper), Hojny, C. (Ontwerper), van der Hulst, R. (Ontwerper), Koch, T. (Ontwerper), Lübbecke, M. (Ontwerper), Maher, S. J. (Ontwerper), Matter, F. (Ontwerper), Mühmer, E. (Ontwerper), Müller, B. (Ontwerper), Pfetsch, M. E. (Ontwerper), Rehfeldt, D. (Ontwerper), Schlein, S. (Ontwerper), Schlösser, F. (Ontwerper), Serrano, F. (Ontwerper), Shinano, Y. (Ontwerper), Sofranac, B. (Ontwerper), Turner, M. (Ontwerper), Vigerske, S. (Ontwerper), Wegscheider, F. (Ontwerper), Wellner, P. (Ontwerper), Weninger, D. (Ontwerper) & Witzig, J. (Ontwerper), Zenodo, 5 apr. 2022

    Dataset

  • scipopt/scip: v8.0.0

    Bestuzheva, K. (Ontwerper), Besançon, M. (Ontwerper), Chen, W. (Ontwerper), Chimela, A. (Ontwerper), Donkiewicz, T. (Ontwerper), van Doornmalen, M. J. (Ontwerper), Eifler, L. (Ontwerper), Gaul, O. (Ontwerper), Gottwald, L. (Ontwerper), Graczyk, C. (Ontwerper), Halbig, K. (Ontwerper), Hoen, A. (Ontwerper), Hojny, C. (Ontwerper), van der Hulst, R. (Ontwerper), Koch, T. (Ontwerper), Lübbecke, M. (Ontwerper), Maher, S. J. (Ontwerper), Matter, F. (Ontwerper), Mühmer, E. (Ontwerper), Müller, B. (Ontwerper), Pfetsch, M. E. (Ontwerper), Rehfeldt, D. (Ontwerper), Schlein, S. (Ontwerper), Schlösser, F. (Ontwerper), Serrano, F. (Ontwerper), Shinano, Y. (Ontwerper), Sofranac, B. (Ontwerper), Turner, M. (Ontwerper), Vigerske, S. (Ontwerper), Wegscheider, F. (Ontwerper), Wellner, P. (Ontwerper), Weninger, D. (Ontwerper) & Witzig, J. (Ontwerper), Zenodo, 5 apr. 2022

    Dataset