Mixed-Integer Programming for Cycle Detection in Nonreversible Markov Processes
نویسندگان
چکیده
منابع مشابه
Mixed-Integer Programming for Cycle Detection in Non-reversible Markov Processes
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 co...
متن کاملFinding Dominant Structures of Nonreversible Markov Processes
Finding metastable sets as dominant structures of Markov processes has been shown to be especially useful in modeling interesting slow dynamics of various real world complex processes. Furthermore, coarse graining of such processes based on their dominant structures leads to better understanding and dimension reduction of observed systems. However, in many cases, e.g. for nonreversible Markov p...
متن کاملALTERNATIVE MIXED INTEGER PROGRAMMING FOR FINDING EFFICIENT BCC UNIT
Data Envelopment Analysis (DEA) cannot provide adequate discrimination among efficient decision making units (DMUs). To discriminate these efficient DMUs is an interesting research subject. The purpose of this paper is to develop the mix integer linear model which was proposed by Foroughi (Foroughi A.A. A new mixed integer linear model for selecting the best decision making units in data envelo...
متن کاملA Mixed Integer Linear Programming Approach to Markov Chain Bootstrapping
Bootstrapping time series is one of the most acknowledged tools to make forecasts and study the statistical properties of an evolutive phenomenon. The idea underlying this procedure is to replicate the phenomenon on the basis of an observed sample. One of the most important classes of bootstrap procedures is based on the assumption that the sampled phenomenon evolves according to a Markov chain...
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Multiscale Modeling & Simulation
سال: 2018
ISSN: 1540-3459,1540-3467
DOI: 10.1137/16m1091162