Engineering and Physics
Description / Outline
Engineering
The EDOM group has a rich history of collaborations with engineers with projects involving all kinds of engineering questions. We are specifically interested in bringing methods from discrete optimization to application in fields where they are not well established: Most engineering models are modeled with a well established simulation model in the background. Discrete parameters are then often introduced via trial-and error or heuristic methods. We have shown in various applications that it is possible to produce guaranteed globally optimal solutions in such cases.
Physics
In order to understand the characteristics of certain physics problems, it is helpful to study their minimum-energy states, or, if possible, the complete partition function. In this project, we focus on the area of disordered systems. Our goal is to provide effective methods and fast implementations for challenging physics problems. We focus on the design of exact solution procedures that always generate correct solutions, as this is often required by the application. A variety of our implementations is publicly available via the spin glass ground-state server.