Leon Eifler – Page 2 – Optimization Online

This article describes new features and enhanced algorithms made available in version 5.0 of the SCIP Optimization Suite. In its central component, the constraint integer programming solver SCIP, remarkable performance improvements have been achieved for solving mixed-integer linear and nonlinear programs. On MIPs, SCIP 5.0 is about 41 % faster than SCIP 4.0 and over … Read more

Mixed-Integer Programming for Cycle Detection in Non-reversible Markov Processes

Published: 2016/09/06

Isabel Beckenbach

(Mixed) Integer Linear Programming, Chemical Engineering, Optimization of Simulated Systems

In this paper, we present a new, optimization-based method to exhibit cyclic behavior in non-reversible stochastic processes. While our method is general, it is strongly motivated by discrete simulations of ordinary differential equations representing non-reversible biological processes, in particular molecular simulations. Here, the discrete time steps of the simulation are often very small compared to … Read more