{"id":"https://openalex.org/W4372265857","doi":"https://doi.org/10.1109/icassp49357.2023.10096560","title":"An Online Algorithm for Chance Constrained Resource Allocation","display_name":"An Online Algorithm for Chance Constrained Resource Allocation","publication_year":2023,"publication_date":"2023-05-05","ids":{"openalex":"https://openalex.org/W4372265857","doi":"https://doi.org/10.1109/icassp49357.2023.10096560"},"language":"en","primary_location":{"id":"doi:10.1109/icassp49357.2023.10096560","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icassp49357.2023.10096560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100374346","display_name":"Yuwei Chen","orcid":"https://orcid.org/0000-0003-0148-3609"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuwei Chen","raw_affiliation_strings":["Cainiao Network,Hangzhou,China","Cainiao Network, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cainiao Network,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056090076","display_name":"Zengde Deng","orcid":"https://orcid.org/0000-0001-8286-0255"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zengde Deng","raw_affiliation_strings":["Cainiao Network,Hangzhou,China","Cainiao Network, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cainiao Network,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084317490","display_name":"Yinzhi Zhou","orcid":"https://orcid.org/0000-0001-9852-1215"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yinzhi Zhou","raw_affiliation_strings":["Cainiao Network,Hangzhou,China","Cainiao Network, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cainiao Network,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005935717","display_name":"Zaiyi Chen","orcid":"https://orcid.org/0009-0005-7025-3964"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zaiyi Chen","raw_affiliation_strings":["Cainiao Network,Hangzhou,China","Cainiao Network, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cainiao Network,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107932029","display_name":"Yujie Chen","orcid":"https://orcid.org/0009-0006-4545-7313"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yujie Chen","raw_affiliation_strings":["Cainiao Network,Hangzhou,China","Cainiao Network, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cainiao Network,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064866746","display_name":"Haoyuan Hu","orcid":"https://orcid.org/0000-0001-6817-3133"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haoyuan Hu","raw_affiliation_strings":["Cainiao Network,Hangzhou,China","Cainiao Network, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cainiao Network,Hangzhou,China","institution_ids":[]},{"raw_affiliation_string":"Cainiao Network, Hangzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.996999979019165,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.7117968797683716},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5853986144065857},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.560691237449646},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5535278916358948},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5198640823364258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5165137648582458},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.5042988061904907},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.49341240525245667},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.4811502695083618},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.47820305824279785},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.47630012035369873},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4500733017921448},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.43123936653137207},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.42678046226501465},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.4187431037425995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35514479875564575},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3543713092803955},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.07285985350608826}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7117968797683716},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5853986144065857},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.560691237449646},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5535278916358948},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5198640823364258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5165137648582458},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.5042988061904907},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.49341240525245667},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.4811502695083618},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.47820305824279785},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.47630012035369873},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4500733017921448},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.43123936653137207},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.42678046226501465},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.4187431037425995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35514479875564575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3543713092803955},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.07285985350608826},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp49357.2023.10096560","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icassp49357.2023.10096560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W857716138","https://openalex.org/W1506097390","https://openalex.org/W1579824288","https://openalex.org/W1593967559","https://openalex.org/W1954002856","https://openalex.org/W1987420866","https://openalex.org/W1993510643","https://openalex.org/W2001133140","https://openalex.org/W2002482313","https://openalex.org/W2049606892","https://openalex.org/W2065849714","https://openalex.org/W2067971429","https://openalex.org/W2079294715","https://openalex.org/W2114050102","https://openalex.org/W2148352389","https://openalex.org/W2148827531","https://openalex.org/W2798344481","https://openalex.org/W2913898583","https://openalex.org/W3010604290","https://openalex.org/W3109308412","https://openalex.org/W3112348608","https://openalex.org/W3112871180","https://openalex.org/W3124504623","https://openalex.org/W3180446343","https://openalex.org/W3216981873","https://openalex.org/W4225926416","https://openalex.org/W4250589301","https://openalex.org/W6602111413","https://openalex.org/W6787237281","https://openalex.org/W6787765907","https://openalex.org/W6798485947","https://openalex.org/W6810779006"],"related_works":["https://openalex.org/W2060052838","https://openalex.org/W2692124420","https://openalex.org/W1508800643","https://openalex.org/W1998976244","https://openalex.org/W1998257941","https://openalex.org/W2569002095","https://openalex.org/W2053213682","https://openalex.org/W2086683901","https://openalex.org/W1556053881","https://openalex.org/W1523365952"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"the":[3,24,35,44,58,73,77,80,87,95,101,108,133,142,150,159,170,173,196],"online":[4,14,56,96,137,177],"stochastic":[5,109,144],"resource":[6,25,59],"allocation":[7],"problem":[8,22,119,130],"(RAP)":[9],"with":[10,34,120,180],"chance":[11,74,90],"constraints.":[12,124],"The":[13],"RAP":[15,97,110],"is":[16,42,86],"a":[17,40,115],"0-1":[18],"integer":[19,121],"linear":[20],"programming":[21],"where":[23],"consumption":[26,60],"coefficients":[27,61],"are":[28,48,62,92,156,183],"revealed":[29],"column":[30,32,41],"by":[31,65],"along":[33],"corresponding":[36,45],"revenue":[37],"coefficients.":[38],"When":[39],"revealed,":[43],"decision":[46],"variables":[47,103],"determined":[49],"instantaneously":[50],"without":[51],"future":[52],"information.":[53],"Moreover,":[54],"in":[55,94],"applications,":[57],"often":[63],"obtained":[64],"prediction.":[66],"To":[67,79],"model":[68],"their":[69],"uncertainties,":[70],"we":[71,126],"take":[72],"constraints":[75,91],"into":[76,114],"consideration.":[78],"best":[81],"of":[82,135,161,172,200],"our":[83,201],"knowledge,":[84],"this":[85,128],"first":[88],"time":[89],"introduced":[93],"problem.":[98],"Assuming":[99],"that":[100],"uncertain":[102],"have":[104],"known":[105],"Gaussian":[106],"distributions,":[107],"can":[111],"be":[112],"transformed":[113],"deterministic":[116],"but":[117],"nonlinear":[118,129],"second-order":[122],"cone":[123],"Next,":[125],"linearize":[127],"and":[131,153,192,198],"analyze":[132],"performance":[134,171],"vanilla":[136],"primal-dual":[138,178],"algorithm":[139],"for":[140],"solving":[141],"linearized":[143],"RAP.":[145],"Under":[146],"mild":[147],"technical":[148],"assumptions,":[149],"optimality":[151],"gap":[152],"constraint":[154],"violation":[155],"both":[157,190],"on":[158,189],"order":[160],"$\\sqrt":[162],"n":[163],"$":[164],".":[165],"Then,":[166],"to":[167],"further":[168],"improve":[169],"algorithm,":[174],"several":[175],"modified":[176],"algorithms":[179],"heuristic":[181],"corrections":[182],"proposed.":[184],"Finally,":[185],"extensive":[186],"numerical":[187],"experiments":[188],"synthetic":[191],"real":[193],"data":[194],"demonstrate":[195],"applicability":[197],"effectiveness":[199],"methods.":[202]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}