We have changed our domainWe have changed servers and operate Career|edu under a different domain. Our services will remain unchanged and we will continue to post the best career openings for the academic world at our new domain.
Go back to the Job List
Postdoc on the subject of towards a quantitative theory of integer programmingPosted by: Centrum Wiskunde & Informatica (CWI)
Posted date: 2018-Oct-22
We are looking for a talented postdoctoral researcher with a strong interest in the theory and practice of Integer Programming (IP). The research will be supported by the ERC grant "Towards a Quantitative Theory of Integer Programming". The goals of this research are (1) to develop a quantitative theory that can explain the effectiveness of the prevalent techniques used for solving IPs (e.g. branch & bound, cutting planes, diving heuristics, etc.), (2) to develop new and effective techniques for solving IPs and (3) to build new connections between the study of IP, theoretical computer science and optimization. The research projects are designed to be interdisciplinary and are expected to require combining techniques from various areas of optimization (first order methods, interior point methods, simplex algorithms), theoretical computer science (discrepancy theory, fixed parameter tractability, smoothed analysis) and geometry (convex geometry, geometry of Euclidean lattices). Some sample research questions include:
Supervised by: Daniel Dadush (website)
The postdoctoral candidate is required to have a strong background in at least one of the following areas: optimization, theoretical computer science or discrete mathematics. Research experience within the domain of IP (theory or practice) is a plus. Candidates are expected to have an excellent command of English, and good academic writing and presentation skills. The postdoctoral candidate will be expected to conduct independent research on topics relevant to the above agenda, to publish this research at either top conferences or journals. The candidate must be available for an appointment of two years.
CONDITIONS OF EMPLOYMENT
The terms of employment are in accordance with the Dutch Collective Labour Agreement for Research Centres ("CAO-onderzoeksinstellingen"). The gross monthly salary for an employee on a full time basis, depending on relevant work experience, ranges from € 3,477 to € 4,945. The appointment will be for a period of two years.
Employees are also entitled to a holiday allowance of 8% of the gross annual salary and a year-end bonus of 8.33%. CWI offers attractive working conditions, including flexible scheduling.
Please visit our website for more information about our terms of employment: https://www.cwi.nl/jobs/terms-of-employment.
Centrum Wiskunde & Informatica (CWI)
Centrum Wiskunde & Informatica (CWI) is the Dutch national research institute for mathematics and computer science and is part of the Institutes Organisation of NWO. The mission of CWI is to conduct pioneering research in mathematics and computer science, generating new knowledge in these fields and conveying it to trade, industry, and society at large.
CWI is an internationally oriented institute, with 160 scientists from approximately 27 countries. The facilities are first-rate and include excellent IT support, career planning, training, and courses.
CWI is located at Science Park Amsterdam that is presently developing into a major location of research in the natural sciences in The Netherlands, housing the sciences of the University of Amsterdam and of the Vrije Universiteit as well as several other national research institutes next to CWI.
Networks & Optimization group
For more information about the N&O research group at CWI, please visit our website.
Applications can be sent before December 15th, 2018. Promising candidates will be interviewed towards the end of January or beginning of February (preferably at CWI, otherwise by video conference if that is not possible). The positions will be available to start in mid to late February. While the exact starting date is flexible, the candidate must be available to start before the end of 2019.
All applications should include a detailed resume and motivation letter.
For more information about the vacancy, please contact Dr. Daniel Dadush, email dadushcwi.nl.