{"id":"https://openalex.org/W3203129438","doi":"https://doi.org/10.1109/tits.2021.3114537","title":"Minimizing Cost-Plus-Dissatisfaction in Online EV Charging Under Real-Time Pricing","display_name":"Minimizing Cost-Plus-Dissatisfaction in Online EV Charging Under Real-Time Pricing","publication_year":2021,"publication_date":"2021-09-29","ids":{"openalex":"https://openalex.org/W3203129438","doi":"https://doi.org/10.1109/tits.2021.3114537","mag":"3203129438"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2021.3114537","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3114537","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","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/A5049727085","display_name":"Qiulin Lin","orcid":"https://orcid.org/0000-0002-6910-7354"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiulin Lin","raw_affiliation_strings":["School of Data Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-6910-7354","affiliations":[{"raw_affiliation_string":"School of Data Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079889612","display_name":"Hanling Yi","orcid":"https://orcid.org/0000-0002-0619-3785"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hanling Yi","raw_affiliation_strings":["Intellifusion Inc, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intellifusion Inc, Shenzhen, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100602652","display_name":"Minghua Chen","orcid":"https://orcid.org/0000-0003-4763-0037"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Minghua Chen","raw_affiliation_strings":["School of Data Science, City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1239,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.76071679,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"23","issue":"8","first_page":"12464","last_page":"12479"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/notation","display_name":"Notation","score":0.6663135886192322},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.5389436483383179},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5378867983818054},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49712350964546204},{"id":"https://openalex.org/keywords/display-advertising","display_name":"Display advertising","score":0.421486496925354},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4199146032333374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40828412771224976},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37509647011756897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36668676137924194},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.365200400352478},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3647214472293854},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3165522813796997},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.21159672737121582},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.16701865196228027},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.14617836475372314},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09887012839317322},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09243983030319214}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6663135886192322},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.5389436483383179},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5378867983818054},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49712350964546204},{"id":"https://openalex.org/C2777999536","wikidata":"https://www.wikidata.org/wiki/Q2399498","display_name":"Display advertising","level":4,"score":0.421486496925354},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4199146032333374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40828412771224976},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37509647011756897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36668676137924194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.365200400352478},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3647214472293854},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3165522813796997},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.21159672737121582},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.16701865196228027},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14617836475372314},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09887012839317322},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09243983030319214},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2021.3114537","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3114537","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1475223526","display_name":null,"funder_award_id":"11206821","funder_id":"https://openalex.org/F4320329815","funder_display_name":"Hong Kong Government"},{"id":"https://openalex.org/G5333715317","display_name":null,"funder_award_id":"9380118","funder_id":"https://openalex.org/F4320309893","funder_display_name":"City University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320329815","display_name":"Hong Kong Government","ror":"https://ror.org/034179816"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1569503125","https://openalex.org/W1604040248","https://openalex.org/W1968167335","https://openalex.org/W1970708154","https://openalex.org/W2002033169","https://openalex.org/W2033638421","https://openalex.org/W2050304929","https://openalex.org/W2053823931","https://openalex.org/W2059953551","https://openalex.org/W2078834385","https://openalex.org/W2084601546","https://openalex.org/W2114461427","https://openalex.org/W2115594466","https://openalex.org/W2117923429","https://openalex.org/W2118877434","https://openalex.org/W2128818348","https://openalex.org/W2133597699","https://openalex.org/W2138426230","https://openalex.org/W2144980591","https://openalex.org/W2156004459","https://openalex.org/W2246825951","https://openalex.org/W2291419995","https://openalex.org/W2404972309","https://openalex.org/W2516261290","https://openalex.org/W2527613610","https://openalex.org/W2555580606","https://openalex.org/W2786349793","https://openalex.org/W2787031191","https://openalex.org/W2795761947","https://openalex.org/W2886939378","https://openalex.org/W2911116400","https://openalex.org/W2914940357","https://openalex.org/W2917961207","https://openalex.org/W2946180507","https://openalex.org/W2950251951","https://openalex.org/W2962789373","https://openalex.org/W2963225441","https://openalex.org/W2963599317","https://openalex.org/W2972858718","https://openalex.org/W3104190602","https://openalex.org/W3161480582","https://openalex.org/W4206478994","https://openalex.org/W6636219503","https://openalex.org/W6676838908"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W4390751688"],"abstract_inverted_index":{"We":[0,40,221],"consider":[1],"an":[2],"increasingly":[3],"popular":[4],"demand-response":[5],"scenario":[6],"where":[7,46,150],"a":[8],"home":[9],"user":[10,35,60,74,189,219],"schedules":[11],"the":[12,30,43,59,102,134,167,186,209,213,224,249,260],"flexible":[13],"electric":[14],"vehicle":[15],"(EV)":[16],"charging":[17,32,64,229],"load":[18],"in":[19,66],"response":[20],"to":[21,28,58,141,195,226,276],"real-time":[22,54,173],"electricity":[23],"prices.":[24],"The":[25,70,110,191],"objective":[26],"is":[27,56,96,114,136],"minimize":[29],"total":[31],"cost":[33],"with":[34,101,139,193,215],"dissatisfaction":[36,75],"taken":[37],"into":[38,234],"account.":[39,235],"focus":[41],"on":[42,72,239],"online":[44,99],"setting":[45],"neither":[47],"accurate":[48],"prediction":[49,233],"nor":[50],"distribution":[51],"of":[52,172,188,200,212,252],"future":[53],"prices":[55,174],"available":[57],"when":[61],"making":[62],"irrevocable":[63],"decisions":[65],"each":[67],"time":[68],"slot.":[69],"emphasis":[71],"considering":[73,218],"and":[76,87,133,158,169,175,197,216,231,246],"achieving":[77],"optimal":[78,103,111],"competitive":[79,104,112],"ratio":[80,105,113],"differentiates":[81],"our":[82,89,243,253],"work":[83],"from":[84],"existing":[85],"ones":[86],"makes":[88],"study":[90],"uniquely":[91],"challenging.":[92],"Our":[93,264],"key":[94],"contribution":[95],"two":[97],"simple":[98],"algorithms":[100,225,254,265],"among":[106],"all":[107],"deterministic":[108],"algorithms.":[109],"upper-bounded":[115],"by":[116],"<inline-formula":[117,142,151,159,176,201],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[118,143,152,160,177,202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[119,144,153,161,178,203],"<tex-math":[120,145,154,162,179,204],"notation=\"LaTeX\">$\\min":[121],"\\left":[122],"\\{{":[123],"\\sqrt":[124],"{\\alpha":[125],"/p_{\\min":[126],"}},p_{\\max":[127],"}/p_{\\min":[128],"}}\\right":[129],"\\}":[130],"$":[131,147,206],"</tex-math></inline-formula>":[132,148,157,165,184,207],"bound":[135],"asymptotically":[137],"tight":[138],"respect":[140,194],"notation=\"LaTeX\">$\\alpha":[146,180,205],",":[149],"notation=\"LaTeX\">$p_{\\max":[155],"}$":[156,164,183],"notation=\"LaTeX\">$p_{\\min":[163],"are":[166],"upper":[168],"lower":[170],"bounds":[171,192],"\\geq":[181],"p_{\\min":[182],"captures":[185],"consideration":[187],"dissatisfaction.":[190,220],"small":[196],"large":[198],"values":[199],"suggest":[208],"fundamental":[210],"difference":[211],"problems":[214],"without":[217],"also":[222,266],"extend":[223],"take":[227],"minimum":[228],"requirement":[230],"short-term":[232],"Simulation":[236],"results":[237],"based":[238],"real-world":[240],"traces":[241],"corroborate":[242],"theoretical":[244,261],"findings":[245],"show":[247],"that":[248],"empirical":[250],"performance":[251,269],"can":[255],"be":[256],"substantially":[257],"better":[258],"than":[259],"worst-case":[262],"guarantees.":[263],"achieve":[267],"notable":[268],"gains":[270],"under":[271],"diverse":[272],"settings":[273],"as":[274],"compared":[275],"conceivable":[277],"alternatives.":[278]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}