Microsoft Corporation Research Intern - Hardware-accelerated combinatorial optimization in Redmond, Washington

Empower every person and organization on the planet to achieve more. That’s what inspires us, drives our work and pushes us to challenge the status quo every day. At Microsoft, we also work to empower our employees, so they can achieve more. We believe we should each find meaning in our work and we ensure employees have the freedom and the reach to help make a difference in the world.

Microsoft Research provides a dynamic environment for research careers with a network of world-class research labs led by globally-recognized scientists and engineers. Our researchers and engineers pursue innovation in a range of scientific and technical disciplines, to help solve complex challenges in diverse fields, including computing, healthcare, economics, and the environment.

In the modern cloud era, we often require solving large-scale optimization problems (e.g., for cloud systems and business applications). The huge scale often prevents us from obtaining high-quality solutions in reasonable time. The goal of this intern project is to examine the acceleration of certain combinatorial optimization problems via hardware (e.g., solving variants of the travelling salesman problem via FPGAs). The intern will interact with both optimization and hardware researchers in MSR.


The intern will design and implement algorithms and test their performance in simulations


Required Qualifications

  • Must be currently enrolled in a PhD program in Computer Science or a related STEM field.

  • Must have at least 1 year of experience with coding in high-level language (C++, Java, or similar)

Preferred Qualifications

  • Familiarity with algorithms/optimization.

  • Familiarity with hardware architectures/concepts (FPGA, GPU, circuit design)

Microsoft is an equal opportunity employer. All qualified applicants will receive consideration for employment without regard to age, ancestry, color, family or medical care leave, gender identity or expression, genetic information, marital status, medical condition, national origin, physical or mental disability, political affiliation, protected veteran status, race, religion, sex (including pregnancy), sexual orientation, or any other characteristic protected by applicable laws, regulations and ordinances. We also consider qualified applicants regardless of criminal histories, consistent with legal requirements. If you need assistance and/or a reasonable accommodation due to a disability during the application or the recruiting process, please send a request via the Accommodation request form at .

Benefits/perks listed below may vary depending on the nature of your employment with Microsoft and the country where you work.