{"id":"https://openalex.org/W2902743955","doi":"https://doi.org/10.1109/icpr.2018.8545777","title":"An Efficient Budget Allocation Algorithm for Multi-Channel Advertising","display_name":"An Efficient Budget Allocation Algorithm for Multi-Channel Advertising","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2902743955","doi":"https://doi.org/10.1109/icpr.2018.8545777","mag":"2902743955"},"language":"en","primary_location":{"id":"doi:10.1109/icpr.2018.8545777","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2018.8545777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 24th International Conference on Pattern Recognition (ICPR)","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/A5065894465","display_name":"XingFu Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingfu wang","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432309","display_name":"Pengcheng Li","orcid":"https://orcid.org/0000-0002-1183-1470"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengcheng Li","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089032960","display_name":"Ammar Hawbani","orcid":"https://orcid.org/0000-0002-1069-3993"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ammar Hawbani","raw_affiliation_strings":["University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"886","last_page":"891"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9955000281333923,"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/T11182","display_name":"Auction Theory and Applications","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.7912920713424683},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.7293784618377686},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7129335403442383},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6691224575042725},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.607218325138092},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6050786972045898},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6032952070236206},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5704495906829834},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.49706199765205383},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4479684829711914},{"id":"https://openalex.org/keywords/channel-allocation-schemes","display_name":"Channel allocation schemes","score":0.4128974676132202},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.36072301864624023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24552428722381592},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2129620909690857},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.16758030652999878},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16334545612335205},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.14191535115242004},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13724365830421448},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10912060737609863},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08135119080543518}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7912920713424683},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7293784618377686},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7129335403442383},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6691224575042725},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.607218325138092},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6050786972045898},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6032952070236206},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5704495906829834},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.49706199765205383},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4479684829711914},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.4128974676132202},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.36072301864624023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24552428722381592},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2129620909690857},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.16758030652999878},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16334545612335205},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.14191535115242004},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13724365830421448},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10912060737609863},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08135119080543518},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpr.2018.8545777","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr.2018.8545777","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 24th International Conference on Pattern Recognition (ICPR)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1956354821","https://openalex.org/W1986001103","https://openalex.org/W1995852456","https://openalex.org/W2026509256","https://openalex.org/W2072758956","https://openalex.org/W2072837080","https://openalex.org/W2107726111","https://openalex.org/W2396906324","https://openalex.org/W2621230859","https://openalex.org/W4214717370","https://openalex.org/W6640901896","https://openalex.org/W6712186455","https://openalex.org/W6738784556"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2130113566","https://openalex.org/W2382303592","https://openalex.org/W2371447506","https://openalex.org/W2324777922","https://openalex.org/W2386767533","https://openalex.org/W2057623054","https://openalex.org/W1980742129","https://openalex.org/W2032850700","https://openalex.org/W2026497888"],"abstract_inverted_index":{"Budget":[0],"allocation":[1],"for":[2],"multi-channel":[3],"in":[4,60,67,171],"advertising":[5,57,159],"deals":[6],"with":[7,26],"distributing":[8],"different":[9,12],"sub-budgets":[10],"to":[11,126,162],"channels":[13],"under":[14],"a":[15,35,50,91,117],"fixed":[16],"budget":[17,72],"periodically.":[18],"However,":[19],"the":[20,27,56,64,71,75,98,122,128,131,134,163],"issue":[21],"of":[22,29,37,40,52,78,120,130,137,156],"sequential":[23],"decision":[24],"making,":[25],"goal":[28],"maximizing":[30],"total":[31],"benefits":[32],"accrued":[33],"over":[34],"period":[36],"time":[38],"instead":[39],"immediate":[41],"benefits,":[42],"has":[43],"rarely":[44],"been":[45],"addressed.":[46],"Besides,":[47,110],"there":[48],"is":[49],"lack":[51],"explicit":[53],"linking":[54],"between":[55],"actions":[58],"taken":[59],"one":[61],"channel":[62],"and":[63,102],"responses":[65],"obtained":[66],"another.":[68],"What's":[69],"more,":[70],"constraint":[73],"restricts":[74],"feasible":[76],"space":[77],"various":[79],"optimal":[80],"strategies.":[81],"In":[82],"this":[83],"paper,":[84],"we":[85,111],"resolved":[86],"these":[87],"challenges":[88],"by":[89,141],"invoking":[90],"novel":[92],"integrated":[93],"algorithm":[94],"based":[95],"on":[96],"both":[97],"Reinforcement":[99],"Learning":[100],"(RL)":[101],"Multi-Choice":[103],"Knapsack":[104],"Problem":[105],"(MCKP),":[106],"termed":[107],"as":[108,116,125],"Q-MCKP.":[109],"proposed":[112],"some":[113],"improvements":[114],"such":[115],"discretization":[118],"method":[119],"discretizing":[121],"costs":[123],"so":[124],"decrease":[127],"complexity":[129],"model.":[132],"Moreover,":[133],"reward":[135],"function":[136],"Q-learning":[138],"was":[139],"rebuilt":[140],"concerning":[142],"an":[143],"additional":[144],"impact":[145],"factor":[146],"among":[147],"channels.":[148],"We":[149],"conducted":[150],"experiments":[151],"using":[152],"approximately":[153],"two":[154,172],"years":[155],"daily":[157],"practical":[158],"data.":[160],"Comparing":[161],"state-of-arts,":[164],"our":[165],"experimental":[166],"results":[167],"demonstrated":[168],"more":[169],"effective":[170],"angles.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}