{"id":"https://openalex.org/W4411235043","doi":"https://doi.org/10.1287/moor.2024.0468","title":"A New Finite Approximation Method for Evaluating Steady-State Performance of a Continuous-State Markov Chain with an Application to Queues with Customer Abandonment","display_name":"A New Finite Approximation Method for Evaluating Steady-State Performance of a Continuous-State Markov Chain with an Application to Queues with Customer Abandonment","publication_year":2025,"publication_date":"2025-06-12","ids":{"openalex":"https://openalex.org/W4411235043","doi":"https://doi.org/10.1287/moor.2024.0468"},"language":"en","primary_location":{"id":"doi:10.1287/moor.2024.0468","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2024.0468","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","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/A5101665802","display_name":"Shukai Li","orcid":"https://orcid.org/0009-0005-1406-5803"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shukai Li","raw_affiliation_strings":["Northwestern University, Evanston, Illinois 60208"],"raw_orcid":"https://orcid.org/0009-0005-1406-5803","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, Illinois 60208","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036216845","display_name":"Sanjay Mehrotra","orcid":"https://orcid.org/0000-0003-1106-1901"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Mehrotra","raw_affiliation_strings":["Northwestern University, Evanston, Illinois 60208"],"raw_orcid":"https://orcid.org/0000-0003-1106-1901","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, Illinois 60208","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2064287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"51","issue":"2","first_page":"1626","last_page":"1658"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9625999927520752,"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9610000252723694,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8023370504379272},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.755173921585083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7431708574295044},{"id":"https://openalex.org/keywords/finite-state","display_name":"Finite state","score":0.6774815320968628},{"id":"https://openalex.org/keywords/abandonment","display_name":"Abandonment (legal)","score":0.6202415823936462},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5921542048454285},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5900428295135498},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5092007517814636},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.4689846634864807},{"id":"https://openalex.org/keywords/steady-state","display_name":"Steady state (chemistry)","score":0.45599597692489624},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4241907000541687},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2742058038711548},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2498549222946167},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15077140927314758},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07982337474822998}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8023370504379272},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.755173921585083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7431708574295044},{"id":"https://openalex.org/C2983497884","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite state","level":3,"score":0.6774815320968628},{"id":"https://openalex.org/C2779816988","wikidata":"https://www.wikidata.org/wiki/Q305418","display_name":"Abandonment (legal)","level":2,"score":0.6202415823936462},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5921542048454285},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5900428295135498},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5092007517814636},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.4689846634864807},{"id":"https://openalex.org/C8171440","wikidata":"https://www.wikidata.org/wiki/Q903414","display_name":"Steady state (chemistry)","level":2,"score":0.45599597692489624},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4241907000541687},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2742058038711548},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2498549222946167},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15077140927314758},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07982337474822998},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C147789679","wikidata":"https://www.wikidata.org/wiki/Q11372","display_name":"Physical chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1287/moor.2024.0468","is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.2024.0468","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W1480812382","https://openalex.org/W1490602343","https://openalex.org/W1506173494","https://openalex.org/W1646309082","https://openalex.org/W1908337342","https://openalex.org/W1965386465","https://openalex.org/W1968252001","https://openalex.org/W1969122212","https://openalex.org/W1971130323","https://openalex.org/W1971170413","https://openalex.org/W1982334511","https://openalex.org/W1985586123","https://openalex.org/W1987886940","https://openalex.org/W1995245183","https://openalex.org/W1995713768","https://openalex.org/W2016853548","https://openalex.org/W2017198404","https://openalex.org/W2024102281","https://openalex.org/W2028853106","https://openalex.org/W2035452652","https://openalex.org/W2040950981","https://openalex.org/W2042674722","https://openalex.org/W2048001809","https://openalex.org/W2051381309","https://openalex.org/W2056400556","https://openalex.org/W2058317966","https://openalex.org/W2059369401","https://openalex.org/W2060245254","https://openalex.org/W2076457397","https://openalex.org/W2095592448","https://openalex.org/W2096898792","https://openalex.org/W2097505990","https://openalex.org/W2097684279","https://openalex.org/W2100179158","https://openalex.org/W2100348665","https://openalex.org/W2119338125","https://openalex.org/W2121672706","https://openalex.org/W2121722108","https://openalex.org/W2129842602","https://openalex.org/W2131482056","https://openalex.org/W2135987490","https://openalex.org/W2142518629","https://openalex.org/W2149517368","https://openalex.org/W2150389904","https://openalex.org/W2151405999","https://openalex.org/W2153588501","https://openalex.org/W2164856879","https://openalex.org/W2170567671","https://openalex.org/W2234119470","https://openalex.org/W2241555924","https://openalex.org/W2256189395","https://openalex.org/W2268727185","https://openalex.org/W2316887351","https://openalex.org/W2331476099","https://openalex.org/W2333026788","https://openalex.org/W2521613542","https://openalex.org/W2545672086","https://openalex.org/W2745064379","https://openalex.org/W2883184237","https://openalex.org/W2988532309","https://openalex.org/W3027610659","https://openalex.org/W3104411744","https://openalex.org/W3128789216","https://openalex.org/W4232075686","https://openalex.org/W4244668520","https://openalex.org/W4295006253","https://openalex.org/W4300979734"],"related_works":["https://openalex.org/W4386146682","https://openalex.org/W3153198126","https://openalex.org/W2966093180","https://openalex.org/W2379609820","https://openalex.org/W2012431763","https://openalex.org/W2403529350","https://openalex.org/W2539087073","https://openalex.org/W2367222340","https://openalex.org/W61735584","https://openalex.org/W2110506923"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"a":[3,23,39,95],"new":[4],"method":[5,65,80,121],"for":[6,94,133],"computing":[7],"the":[8,48,61,78,83,100,108,154],"stationary":[9,84],"distribution":[10,85],"and":[11,54,90,107,129,148],"steady-state":[12,123],"performance":[13,92],"measures":[14,93],"of":[15,50,86],"stochastic":[16],"systems":[17],"that":[18,119],"can":[19],"be":[20],"described":[21],"as":[22],"continuous-state":[24],"Markov":[25,41],"chain":[26,42],"supported":[27,152],"on":[28],"[Formula:":[29],"see":[30],"text].":[31],"The":[32],"balance":[33],"equations":[34],"are":[35],"solved":[36],"by":[37,153],"constructing":[38],"proxy":[40],"with":[43],"finite":[44],"states.":[45],"We":[46,76],"show":[47,118],"consistency":[49],"an":[51],"approximate":[52],"solution":[53],"provide":[55],"deterministic":[56],"nonasymptotic":[57],"error":[58],"bounds":[59],"under":[60],"supremum":[62],"norm.":[63],"Our":[64],"is":[66],"near":[67],"optimal":[68],"among":[69],"all":[70],"approximation":[71],"methods":[72],"using":[73],"discrete":[74],"distributions.":[75],"apply":[77],"developed":[79],"to":[81],"compute":[82],"virtual":[87],"waiting":[88],"time":[89,110],"associated":[91],"GI/GI/1+GI":[96],"queue":[97],"in":[98,139],"which":[99],"large":[101],"market":[102],"assumption":[103],"may":[104,111],"not":[105],"hold":[106],"patience":[109],"follow":[112],"any":[113],"bounded":[114],"distribution.":[115],"Numerical":[116],"experiments":[117],"our":[120],"outperforms":[122],"simulation,":[124],"phase-type":[125],"approximation,":[126,128,131],"diffusion":[127],"fluid":[130],"particularly":[132],"medium":[134],"or":[135,141],"small":[136],"arrival":[137],"intensities":[138],"overloaded":[140],"balanced":[142],"loaded":[143],"queues.":[144],"Funding:":[145],"S.":[146,149],"Li":[147],"Mehrotra":[150],"were":[151],"National":[155],"Science":[156],"Foundation":[157],"grant":[158],"CMMI-1763035.":[159]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}