In the Combinatorial Optimization group at Eindhoven University of Technology (The Netherlands), there is a vacancy for a 4 year PhD-position. This PhD position is supervised by Alexandra Lassota (https://www.tue.nl/en/research/researchers/alexandra-lassota) and Frits Spieksma (https://www.tue.nl/en/research/researchers/frits-spieksma).
The vacancy can be found at:
https://jobs.tue.nl/nl/vacature/phd-on-structural-mixed-integer-programming-in-combinatorial-optimization-1071234.html
The vacancy closing date will be May 19, 2024, or until the position is filled. The preferred starting date is September 2024.
PROJECT DESCRIPTION
This projects seeks to investigate special instances of (mixed) integer programs ((M)IPs) with the intention of understanding their complexity. 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).
JOB REQUIREMENTS
• You have a bachelor and master degree in Mathematics, Computer Science or an equivalent field.
• You are creative, ambitious, self-motivated, and have good communication skills.
• You have a good command of the English language (knowledge of Dutch is not required).
CONDITIONS OF EMPLOYMENT
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:
• Full-time employment for four years, with an intermediate evaluation (go/no-go) after nine months. You will spend 10% of your employment on teaching tasks.
• Salary and benefits (such as a pension scheme, paid pregnancy and maternity leave, partially paid parental leave) in accordance with the Collective Labour Agreement for Dutch .
• A year-end bonus of 8.3% and annual vacation pay of 8%.
• High-quality training programs and other support to grow into a self-aware, autonomous scientific researcher. At TU/e we challenge you to take charge of your own learning process.
• An excellent technical infrastructure, on-campus children's day care and sports facilities.
• An allowance for commuting, working from home and internet costs.
• A Staff Immigration Team for international candidates.
FURTHER INFORMATION
For more information about the project or about the working conditions, please contact Alexandra Lassota ([email protected]<mailto:[email protected]>) or Frits Spieksma ([email protected]<mailto:[email protected]>)
HOW TO APPLY
Applications should be done through the following website:
https://jobs.tue.nl/nl/vacature/phd-on-structural-mixed-integer-programming-in-combinatorial-optimization-1071234.html
Besides personal and contact information, you should upload the following documents as PDFs:
• A cover letter in which you describe your motivation, research experience, interests, and qualifications for the position.
• A curriculum vitae including two academic references. We do not need reference letters at this stage.
• B.Sc. and M.Sc. transcripts
Do not upload any other documents
We look forward to receiving your application and will screen it as soon as possible. The vacancy closing date will be Mai 19, 2024, or until the position is filled.