Position PhD-student
Irène Curie Fellowship No
Department(s) Mathematics and Computer Science
FTE 1,0
Date off 19/05/2024
Reference number V32.7396
This projects seeks to investigate special instances of (mixed) integer programs ((M)IPs) with the intention of rendering them polynomial time solvable or establishing their hardness. Although traditionally known to be NP-hard, certain structured forms of (M)IPs exhibit properties that allow for efficiently finding solutions. Examples include block-structured (M)IPs, (M)IPs with a limited number of rows or columns, and (M)IPs whose constraint matrix is totally unimodular. Despite many recent advances in this field, numerous unresolved questions persist within this domain, and this project aims to solve some of them.
By solving such (M)IPs more efficiently, we further aim to design new algorithms for a broad spectrum of problems from combinatorial optimization. The relevance of (M)IPs spans across various applications where optimization plays a pivotal role. From supply chain management to resource allocation, encompassing fair division and voting rules among others, the ability to efficiently solve (M)IPs holds significant implications for operational efficiency, cost reduction, and decision-making processes. Moreover, recent developments in the field of machine learning have established a strong connection between these structures and neural networks, which we seek to fortify by developing robust algorithms tailored to these specific MIP classes.
The successful candidate for this Ph.D. position will work under the supervision of Alexandra Lassota in the group Combinatorial Optimization (https://www.tue.nl/en/research/research-groups/mathematics/statistics-probability-and-operations-research/combinatorial-optimization-1) of the department of Mathematics and Computer Science of TU/e. Your responsibilities include to perform scientific research on the topic of the above-mentioned project and to publish your results at international conferences and in international journals. For a small percentage of your time, you will be asked to assist with educational tasks (course support and supervision of students).
A meaningful job in a dynamic and ambitious university, in an interdisciplinary setting and within an international network. You will work on a beautiful, green campus within walking distance of the central train station. In addition, we offer you:
About us
Eindhoven University of Technology is an internationally top-ranking university in the Netherlands that combines scientific curiosity with a hands-on attitude. Our spirit of collaboration translates into an open culture and a top-five position in collaborating with advanced industries. Fundamental knowledge enables us to design solutions for the highly complex problems of today and tomorrow.
Curious to hear more about what it’s like as a PhD candidate at TU/e? Please view the video.
Information
Visit our website for more information about the application process or the conditions of employment.
Are you inspired and would like to know more about working at TU/e? Please visit our career page.
For more information about the project or about the working conditions, please contact Alexandra Lassota (a.a.lassota@tue.nl).
Application
We invite you to submit a complete application by using the apply button.
Besides personal and contact information, you should upload the following documents as PDFs:
Do not upload any other documents.
We look forward to receiving your application and will screen it as soon as possible. The vacancy will remain open until the position is filled.
We are an internationally top-ranking university in the Netherlands that combines scientific curiosity with a hands-on attitude.
Visita la pagina del datore di lavoro