Onderzoeksoutput per jaar
Onderzoeksoutput per jaar
PO Box 513, Department of Mathematics and Computer Science
5600 MB Eindhoven
Nederland
Groene Loper 5, MetaForum
5612 AP Eindhoven
Nederland
The Combinatorial Optimization group investigates the structure and relationship between different problems, in order to design efficient and effective algorithms for solving them.
Combinatorial Optimization: finding an optimal solution from a finite set of solutions
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:
The aim of combinatorial optimization (CO) is to rapidly and efficiently find such an optimal solution.
Persoon: Prom. : Promovendus
Persoon: Prom. : Promovendus
Persoon: Prom. : Promovendus
Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review
Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review
Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review
Averkov, G. (Bijdrager), Hojny, C. (Ontwerper) & Schymura, M. (Bijdrager), Eindhoven University of Technology, 21 mrt. 2023
Dataset
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
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
Bansal, N. (Ontvanger), 2013
Prijs: ERC › Consolidator › Wetenschappelijk
Swennenhuis, Céline (Ontvanger), Nederlof, Jesper (Ontvanger), Wegrzycki, Karol (Ontvanger) & Pilipczuk, Michał (Ontvanger), 2020
Prijs: Anders › Werk, activiteit of publicatie gerelateerde prijzen (lifetime, best paper, poster etc.) › Wetenschappelijk
Sanità, Laura (Ontvanger), 2019
Prijs: NWO › Vidi › Wetenschappelijk
Christopher Hojny (Spreker)
Activiteit: Types gesprekken of presentaties › Genodigd spreker › Wetenschappelijk
Christopher Hojny (Spreker)
Activiteit: Types gesprekken of presentaties › Genodigd spreker › Wetenschappelijk
Sten Wessel (Spreker)
Activiteit: Types gesprekken of presentaties › Aangemelde presentatie › Wetenschappelijk
Sandra Loerakker, Matthijs van Berkel, Shuxia Tao, Emanuela Bosco, B. Fitzgerald, Roy van der Meel & Aida Abiad Monge
4/07/22
2 items van Media-aandacht
Pers / media: Vakinhoudelijk commentaar
Sandra Loerakker, Matthijs van Berkel, Shuxia Tao, Emanuela Bosco, Roy van der Meel & Aida Abiad Monge
1/07/22
2 items van Media-aandacht
Pers / media: Vakinhoudelijk commentaar
Begeleider: Firat, M. (Afstudeerdocent 1), Medeiros de Carvalho, R. (Afstudeerdocent 2) & Hurkens, C. A. J. (Afstudeerdocent 2)
Scriptie/Masterproef: Master
Begeleider: Kostitsyna, I. (Afstudeerdocent 1), Ophelders, T. A. E. (Afstudeerdocent 2) & Hojny, C. (Afstudeerdocent 2)
Scriptie/Masterproef: Master
Begeleider: Buchin, K. A. (Afstudeerdocent 1), Spieksma, F. C. R. (Afstudeerdocent 2), Kowalczyk, D. (Afstudeerdocent 2), van de Ven, M. (Externe persoon) (Externe coach) & de Wit, L. (Externe persoon) (Externe coach)
Scriptie/Masterproef: Master