Mixed-Integer Programming for Cycle Detection in Nonreversible Markov Processes

DOI10.1137/16M1091162zbMath1391.60170arXiv1609.02063OpenAlexW2963343287MaRDI QIDQ4643799

Ambros M. Gleixner, Konstantin Fackeldey, Isabel Beckenbach, Andreas Grever, Jakob Witzig, Leon Eifler, Marcus Weber

Publication date: 29 May 2018

Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.02063

zbMATH Keywords

mixed-integer programmingMarkov state modelsnonreversible Markov processesNESS

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Discrete-time Markov processes on general state spaces (60J05) Mixed integer programming (90C11) Combinatorial optimization (90C27) Statistical thermodynamics (82B30)

Related Items (1)

Conflict Analysis for MINLP

Uses Software

• SCIP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modularity of directed networks: cycle decomposition approach
• Low-discrepancy and low-dispersion sequences
• On the solution of traveling salesman problems
• Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains
• Robust Perron cluster analysis in conformation dynamics
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• An introduction to Markov state models and their application to long timescale molecular simulation
• An Automatic Method of Solving Discrete Programming Problems
• Computing the nearest reversible Markov chain
• Handbook of Markov Chain Monte Carlo
• L’algebre de Boole et ses applications en recherche operationnelle
• An Efficient Heuristic Procedure for Partitioning Graphs
• On the Approximation of Complicated Dynamical Behavior
• The Complexity of Multiterminal Cuts
• Preprocessing and Probing Techniques for Mixed Integer Programming Problems
• Computing the Minimal Rebinding Effect Included in a Given Kinetics
• Finding Dominant Structures of Nonreversible Markov Processes
• Constraint Integer Programming: A New Approach to Integrate CP and MIP
• A tree-search algorithm for mixed integer programming problems

This page was built for publication: Mixed-Integer Programming for Cycle Detection in Nonreversible Markov Processes