{"id":"https://openalex.org/W2071185070","doi":"https://doi.org/10.1109/cdc.2014.7039414","title":"Stability analysis of stochastic integer optimization problems","display_name":"Stability analysis of stochastic integer optimization problems","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2071185070","doi":"https://doi.org/10.1109/cdc.2014.7039414","mag":"2071185070"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2014.7039414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2014.7039414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"53rd IEEE Conference on Decision and Control","raw_type":"proceedings-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/A5054632305","display_name":"Moritz Niendorf","orcid":"https://orcid.org/0000-0002-6686-9767"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Moritz Niendorf","raw_affiliation_strings":["Department of-Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","Department of Aerospace Engineering, University of Michigan, 48109, Ann Arbor, USA"],"affiliations":[{"raw_affiliation_string":"Department of-Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Aerospace Engineering, University of Michigan, 48109, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003081147","display_name":"Jonathan C. Las Fargeas","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan C. Las Fargeas","raw_affiliation_strings":["Department of-Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","Department of Aerospace Engineering, University of Michigan, 48109, Ann Arbor, USA"],"affiliations":[{"raw_affiliation_string":"Department of-Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Aerospace Engineering, University of Michigan, 48109, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040839189","display_name":"Pierre T. Kabamba","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pierre T. Kabamba","raw_affiliation_strings":["Department of-Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","Department of Aerospace Engineering, University of Michigan, 48109, Ann Arbor, USA"],"affiliations":[{"raw_affiliation_string":"Department of-Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Aerospace Engineering, University of Michigan, 48109, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074685221","display_name":"Anouck Girard","orcid":"https://orcid.org/0000-0003-3410-7271"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anouck R. Girard","raw_affiliation_strings":["Department of-Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","Department of Aerospace Engineering, University of Michigan, 48109, Ann Arbor, USA"],"affiliations":[{"raw_affiliation_string":"Department of-Aerospace Engineering, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Aerospace Engineering, University of Michigan, 48109, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054632305"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.2789,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88722894,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"1","issue":null,"first_page":"402","last_page":"407"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.75645911693573},{"id":"https://openalex.org/keywords/stochastic-matrix","display_name":"Stochastic matrix","score":0.62310791015625},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.6191629767417908},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5694367289543152},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5503012537956238},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5313584804534912},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5270243883132935},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.4864639937877655},{"id":"https://openalex.org/keywords/transition-rate-matrix","display_name":"Transition rate matrix","score":0.4703139364719391},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4430866539478302},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.44128429889678955},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.43045663833618164},{"id":"https://openalex.org/keywords/continuous-time-markov-chain","display_name":"Continuous-time Markov chain","score":0.4129006862640381},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4120878577232361},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40795332193374634},{"id":"https://openalex.org/keywords/balance-equation","display_name":"Balance equation","score":0.2727736234664917},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.24155527353286743},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23608562350273132},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14995208382606506},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1160062849521637}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.75645911693573},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.62310791015625},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.6191629767417908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5694367289543152},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5503012537956238},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5313584804534912},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5270243883132935},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.4864639937877655},{"id":"https://openalex.org/C70557757","wikidata":"https://www.wikidata.org/wiki/Q7834432","display_name":"Transition rate matrix","level":2,"score":0.4703139364719391},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4430866539478302},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.44128429889678955},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.43045663833618164},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.4129006862640381},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4120878577232361},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40795332193374634},{"id":"https://openalex.org/C158917313","wikidata":"https://www.wikidata.org/wiki/Q4849964","display_name":"Balance equation","level":4,"score":0.2727736234664917},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.24155527353286743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23608562350273132},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14995208382606506},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1160062849521637},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2014.7039414","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2014.7039414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"53rd IEEE Conference on Decision and Control","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1600996874","https://openalex.org/W1602210307","https://openalex.org/W1983161979","https://openalex.org/W1987031448","https://openalex.org/W2005325188","https://openalex.org/W2007898399","https://openalex.org/W2019196421","https://openalex.org/W2059402723","https://openalex.org/W2071919186","https://openalex.org/W2091246012","https://openalex.org/W2102122585","https://openalex.org/W2115490543","https://openalex.org/W3008437073","https://openalex.org/W3023478198","https://openalex.org/W4212922449"],"related_works":["https://openalex.org/W2146188408","https://openalex.org/W2468306076","https://openalex.org/W2079698488","https://openalex.org/W2181956924","https://openalex.org/W2166796864","https://openalex.org/W4244281465","https://openalex.org/W2518587987","https://openalex.org/W124837332","https://openalex.org/W2056538343","https://openalex.org/W2127370188"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,23,26,30,42,52,69,72,76,83,86,94,105,117,122,127],"stability":[4,64,95,107,110],"analysis":[5,37],"of":[6,33,44,85,93,114,116,130],"integer":[7,53],"linear":[8,125],"programs":[9],"with":[10,40,100],"respect":[11],"to":[12,51,145,158],"perturbations":[13,21,46,67,99,113],"in":[14,68,126],"stochastic":[15],"data,":[16],"namely":[17],"Markov":[18,34,155],"chains.":[19,35],"These":[20],"affect":[22],"initial":[24,70],"distribution,":[25,71],"transition":[27,73,118,132],"matrix,":[28,119,133],"or":[29],"stationary":[31,77,128],"distribution":[32,129],"Stability":[36],"is":[38,124],"concerned":[39],"obtaining":[41],"set":[43],"all":[45],"for":[47,63,66,97,112],"which":[48],"a":[49,137,150,154],"solution":[50],"optimization":[54],"problem":[55,87,123],"remains":[56],"optimal.":[57],"In":[58],"particular,":[59],"we":[60],"derive":[61],"expressions":[62],"regions":[65,111],"matrix":[74],"and":[75,161],"distribution.":[78],"The":[79,91,141],"constraints":[80,103],"that":[81,121,131],"preserve":[82],"stochasticity":[84],"data":[88],"are":[89,134,143,164],"affine.":[90],"intersection":[92],"region":[96],"arbitrary":[98],"these":[101],"affine":[102],"yields":[104],"desired":[106],"regions.":[108],"Finally,":[109],"elements":[115],"given":[120],"obtained":[135],"using":[136],"small":[138],"perturbation":[139],"analysis.":[140],"results":[142],"applied":[144],"sensor":[146],"placement":[147],"problems,":[148],"where":[149],"phenomenon":[151],"modeled":[152],"as":[153],"chain":[156],"needs":[157],"be":[159],"detected,":[160],"numerical":[162],"examples":[163],"given.":[165]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}