{"id":"https://openalex.org/W2963343287","doi":"https://doi.org/10.1137/16m1091162","title":"Mixed-Integer Programming for Cycle Detection in Nonreversible Markov Processes","display_name":"Mixed-Integer Programming for Cycle Detection in Nonreversible Markov Processes","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2963343287","doi":"https://doi.org/10.1137/16m1091162","mag":"2963343287"},"language":"en","primary_location":{"id":"doi:10.1137/16m1091162","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1091162","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023964148","display_name":"Jakob Witzig","orcid":"https://orcid.org/0000-0003-2698-0767"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jakob Witzig","raw_affiliation_strings":["Zuse Institute Berlin, Department Optimization, Takustr. 7, 14195 Berlin, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Department Optimization, Takustr. 7, 14195 Berlin, Germany,","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041780174","display_name":"Isabel Beckenbach","orcid":"https://orcid.org/0000-0001-6691-7362"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Isabel Beckenbach","raw_affiliation_strings":["Zuse Institute Berlin, Department Optimization, Takustr. 7, 14195 Berlin, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Department Optimization, Takustr. 7, 14195 Berlin, Germany,","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016339744","display_name":"Leon Eifler","orcid":"https://orcid.org/0000-0003-0245-9344"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Leon Eifler","raw_affiliation_strings":["Zuse Institute Berlin, Department Optimization, Takustr. 7, 14195 Berlin, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Department Optimization, Takustr. 7, 14195 Berlin, Germany,","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040304386","display_name":"Konstantin Fackeldey","orcid":"https://orcid.org/0000-0002-4373-3672"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Konstantin Fackeldey","raw_affiliation_strings":["Zuse Institute Berlin, Department Numerical Mathematics, Takustr. 7, 14195 Berlin, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Department Numerical Mathematics, Takustr. 7, 14195 Berlin, Germany,","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009130251","display_name":"Ambros Gleixner","orcid":"https://orcid.org/0000-0003-0391-5903"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ambros Gleixner","raw_affiliation_strings":["Zuse Institute Berlin, Department Optimization, Takustr. 7, 14195 Berlin, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Department Optimization, Takustr. 7, 14195 Berlin, Germany,","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060828949","display_name":"Andreas Grever","orcid":null},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Grever","raw_affiliation_strings":["Zuse Institute Berlin, Department Numerical Mathematics, Takustr. 7, 14195 Berlin, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Department Numerical Mathematics, Takustr. 7, 14195 Berlin, Germany,","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026501395","display_name":"Marcus Weber","orcid":"https://orcid.org/0000-0003-3939-410X"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcus Weber","raw_affiliation_strings":["Zuse Institute Berlin, Department Numerical Mathematics, Takustr. 7, 14195 Berlin, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Department Numerical Mathematics, Takustr. 7, 14195 Berlin, Germany,","institution_ids":["https://openalex.org/I195893171"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5023964148"],"corresponding_institution_ids":["https://openalex.org/I195893171"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.16365025,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"16","issue":"1","first_page":"248","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ordinary-differential-equation","display_name":"Ordinary differential equation","score":0.6893067955970764},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5283641815185547},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5195068120956421},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.498140811920166},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4873431622982025},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.47556108236312866},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.44789159297943115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44494301080703735},{"id":"https://openalex.org/keywords/non-equilibrium-thermodynamics","display_name":"Non-equilibrium thermodynamics","score":0.44400554895401},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.42094290256500244},{"id":"https://openalex.org/keywords/discrete-time-and-continuous-time","display_name":"Discrete time and continuous time","score":0.4202789068222046},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.41100651025772095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3975133001804352},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.35050758719444275},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17145398259162903},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13077962398529053},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11395633220672607}],"concepts":[{"id":"https://openalex.org/C51544822","wikidata":"https://www.wikidata.org/wiki/Q465274","display_name":"Ordinary differential equation","level":3,"score":0.6893067955970764},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5283641815185547},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5195068120956421},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.498140811920166},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4873431622982025},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.47556108236312866},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.44789159297943115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44494301080703735},{"id":"https://openalex.org/C74859849","wikidata":"https://www.wikidata.org/wiki/Q2466686","display_name":"Non-equilibrium thermodynamics","level":2,"score":0.44400554895401},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.42094290256500244},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.4202789068222046},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41100651025772095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3975133001804352},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.35050758719444275},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17145398259162903},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13077962398529053},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11395633220672607},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/16m1091162","is_oa":false,"landing_page_url":"https://doi.org/10.1137/16m1091162","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5199999809265137}],"awards":[{"id":"https://openalex.org/G8921868790","display_name":null,"funder_award_id":"05M14ZAM","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1645305843","https://openalex.org/W1936027193","https://openalex.org/W2012029966","https://openalex.org/W2022869807","https://openalex.org/W2032508248","https://openalex.org/W2033735555","https://openalex.org/W2074388175","https://openalex.org/W2076350013","https://openalex.org/W2085213650","https://openalex.org/W2100578510","https://openalex.org/W2106106289","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2147848673","https://openalex.org/W2161455936","https://openalex.org/W2963115731","https://openalex.org/W3023950925"],"related_works":["https://openalex.org/W3196266258","https://openalex.org/W1984875499","https://openalex.org/W1991395896","https://openalex.org/W2953225636","https://openalex.org/W2322841084","https://openalex.org/W1993731165","https://openalex.org/W2095860056","https://openalex.org/W2742871814","https://openalex.org/W1603461487","https://openalex.org/W2802778578"],"abstract_inverted_index":{"In":[0,65],"this":[1,66,99,143],"paper,":[2],"we":[3,140],"present":[4],"a":[5,71,102,111,127,134,150],"new,":[6],"optimization-based":[7],"method":[8,19,161],"to":[9,54,109,163],"exhibit":[10],"cyclic":[11,73],"behavior":[12,74],"in":[13,37],"nonreversible":[14,34],"stochastic":[15],"processes.":[16],"While":[17],"our":[18],"is":[20,23],"general,":[21],"it":[22],"strongly":[24],"motivated":[25],"by":[26],"discrete":[27,43],"simulations":[28],"of":[29,46,58,61,70,75,94,113,133,181],"ordinary":[30],"differential":[31],"equations":[32],"representing":[33],"biological":[35],"processes,":[36],"particular,":[38],"molecular":[39],"simulations.":[40],"Here,":[41],"the":[42,47,55,62,68,76,90,95,175,179,182],"time":[44,56,92],"steps":[45],"simulation":[48],"are":[49],"often":[50],"very":[51],"small":[52,91,123],"compared":[53],"scale":[57,93],"interest,":[59],"i.e.,":[60,119],"whole":[63],"process.":[64],"setting,":[67],"detection":[69],"global":[72],"process":[77],"becomes":[78],"difficult":[79],"because":[80],"transitions":[81],"between":[82],"individual":[83],"states":[84],"may":[85],"appear":[86],"almost":[87],"reversible":[88],"on":[89],"simulation.":[96],"We":[97],"address":[98],"difficulty":[100],"using":[101],"mixed-integer":[103],"programming":[104],"model":[105],"that":[106,142,148],"allows":[107],"us":[108],"compute":[110],"cycle":[112],"clusters":[114],"with":[115,137],"maximum":[116],"net":[117],"flow,":[118],"large":[120],"forward":[121],"and":[122],"backward":[124],"probability.":[125],"For":[126],"synthetic":[128],"genetic":[129],"regulatory":[130],"network":[131],"consisting":[132],"ring":[135],"oscillator":[136],"three":[138],"genes,":[139],"show":[141],"approach":[144],"can":[145],"detect":[146],"cycles":[147],"have":[149],"productivity":[151],"one":[152],"magnitude":[153],"larger":[154],"than":[155],"classical":[156],"spectral":[157],"analysis":[158],"methods.":[159],"Our":[160],"applies":[162],"general":[164],"nonequilibrium":[165],"steady":[166],"state":[167],"systems":[168],"such":[169],"as":[170],"catalytic":[171],"reactions,":[172],"for":[173],"which":[174],"objective":[176],"value":[177],"computes":[178],"effectiveness":[180],"catalyst.":[183]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2025-10-10T00:00:00"}