Operations research and constraint programming at google

Abstract

The Operations Research and Optimization team at Google develops both general purpose optimization tools and solutions for internal optimization problems. We will describe the tools – most of which are available at http://code.google.com/p/or-tools – and present a few applications, for example in the area of assigning jobs to machines. Furthermore, we will discuss our usage of Constraint Programming in greater detail, and how it fits into the general usage of Operations Research at Google. Finally, we will also share our future plans.