{"id":"https://openalex.org/W2921455713","doi":"https://doi.org/10.23919/ecc.2019.8795697","title":"A Concave Value Function Extension for the Dynamic Programming Approach to Revenue Management in Attended Home Delivery","display_name":"A Concave Value Function Extension for the Dynamic Programming Approach to Revenue Management in Attended Home Delivery","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2921455713","doi":"https://doi.org/10.23919/ecc.2019.8795697","mag":"2921455713"},"language":"en","primary_location":{"id":"doi:10.23919/ecc.2019.8795697","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ecc.2019.8795697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 18th European Control Conference (ECC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.06647","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080385641","display_name":"Denis Lebedev","orcid":"https://orcid.org/0000-0002-8264-5309"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Denis Lebedev","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, United Kingdom","Department of Engineering Science, University of Oxford, Oxford OX1 3PJ (United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I4210146410","https://openalex.org/I40120149"]},{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ (United Kingdom)","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001694225","display_name":"Paul J. Goulart","orcid":"https://orcid.org/0000-0002-0456-4124"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul Goulart","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, United Kingdom","Department of Engineering Science, University of Oxford, Oxford OX1 3PJ (United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I4210146410","https://openalex.org/I40120149"]},{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ (United Kingdom)","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000801527","display_name":"Kostas Margellos","orcid":"https://orcid.org/0000-0001-8865-8568"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210146410","display_name":"Science Oxford","ror":"https://ror.org/04j8yhy50","country_code":"GB","type":"nonprofit","lineage":["https://openalex.org/I4210146410"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kostas Margellos","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, United Kingdom","Department of Engineering Science, University of Oxford, Oxford OX1 3PJ (United Kingdom)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I4210146410","https://openalex.org/I40120149"]},{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford OX1 3PJ (United Kingdom)","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9101,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.78778027,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"ii","issue":null,"first_page":"999","last_page":"1004"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9979000091552734,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9979000091552734,"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/T12288","display_name":"Optimization and Search Problems","score":0.9825000166893005,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/bellman-equation","display_name":"Bellman equation","score":0.7989064455032349},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.7452213764190674},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6821646690368652},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6219614148139954},{"id":"https://openalex.org/keywords/revenue-management","display_name":"Revenue management","score":0.603644609451294},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5966348648071289},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5891640782356262},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5229119658470154},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5037714838981628},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.464192271232605},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.46001526713371277},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4468400180339813},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4446043372154236},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4405684471130371},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.41051140427589417},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3875943422317505},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.3429165780544281},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3285408020019531},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.3072074055671692},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08176770806312561}],"concepts":[{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.7989064455032349},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.7452213764190674},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6821646690368652},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6219614148139954},{"id":"https://openalex.org/C2781386248","wikidata":"https://www.wikidata.org/wiki/Q11898700","display_name":"Revenue management","level":3,"score":0.603644609451294},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5966348648071289},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5891640782356262},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5229119658470154},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5037714838981628},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.464192271232605},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.46001526713371277},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4468400180339813},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4446043372154236},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4405684471130371},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.41051140427589417},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3875943422317505},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3429165780544281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3285408020019531},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.3072074055671692},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08176770806312561},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.23919/ecc.2019.8795697","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ecc.2019.8795697","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 18th European Control Conference (ECC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1903.06647","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.06647","pdf_url":"https://arxiv.org/pdf/1903.06647","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2921455713","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1903.06647","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1903.06647","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1903.06647","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1903.06647","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.06647","pdf_url":"https://arxiv.org/pdf/1903.06647","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6700000166893005,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1590248793","display_name":null,"funder_award_id":"EP/P03277X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2921455713.pdf","grobid_xml":"https://content.openalex.org/works/W2921455713.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1553149778","https://openalex.org/W1745373831","https://openalex.org/W2035518103","https://openalex.org/W2043936000","https://openalex.org/W2044978230","https://openalex.org/W2103183297","https://openalex.org/W2105280352","https://openalex.org/W2106167973","https://openalex.org/W2120586050","https://openalex.org/W2145713451","https://openalex.org/W2296319761","https://openalex.org/W2487144912","https://openalex.org/W2589118488","https://openalex.org/W2967155569","https://openalex.org/W4249513058","https://openalex.org/W4250589301","https://openalex.org/W4252801674","https://openalex.org/W6633062741","https://openalex.org/W6675590440"],"related_works":["https://openalex.org/W2967155569","https://openalex.org/W2170346635","https://openalex.org/W2122997409","https://openalex.org/W2084517391","https://openalex.org/W1500154637","https://openalex.org/W2155950323","https://openalex.org/W1934492508","https://openalex.org/W1505579448","https://openalex.org/W2884143299","https://openalex.org/W2041313342","https://openalex.org/W1525580473","https://openalex.org/W1810893666","https://openalex.org/W1530573725","https://openalex.org/W2035365678","https://openalex.org/W3023146282","https://openalex.org/W2337833246","https://openalex.org/W2292285230","https://openalex.org/W2760276144","https://openalex.org/W2953337441","https://openalex.org/W2948446629"],"abstract_inverted_index":{"We":[0,17,111],"study":[1],"the":[2,11,38,63,66,86,93,139],"approximate":[3,107],"dynamic":[4,22,40,64,108],"programming":[5,23,41,109],"approach":[6],"to":[7,35,134],"revenue":[8],"management":[9],"in":[10,62,105,131],"context":[12],"of":[13,79,92,102,138],"attended":[14],"home":[15],"delivery.":[16],"draw":[18],"on":[19,124],"results":[20,127],"from":[21],"theory":[24],"for":[25,58,88],"Markov":[26],"decision":[27],"problems,":[28],"convex":[29,33],"optimisation":[30],"and":[31,120],"discrete":[32],"analysis":[34],"show":[36,51],"that":[37,52],"underlying":[39],"operator":[42],"has":[43],"a":[44,70,75,116],"unique":[45],"fixed":[46],"point.":[47],"Moreover,":[48],"we":[49],"also":[50],"-":[53,57],"under":[54],"certain":[55],"assumptions":[56],"all":[59],"time":[60],"steps":[61],"program,":[65],"value":[67,140],"function":[68,78],"admits":[69],"continuous":[71],"extension,":[72],"which":[73],"is":[74],"finite-valued,":[76],"concave":[77],"its":[80],"state":[81],"variables.":[82],"This":[83],"result":[84],"opens":[85],"road":[87],"achieving":[89],"scalable":[90],"implementations":[91],"proposed":[94],"formulation,":[95],"as":[96],"it":[97],"allows":[98],"making":[99],"informed":[100],"choices":[101],"basis":[103],"functions":[104],"an":[106],"context.":[110],"illustrate":[112],"our":[113,126],"findings":[114],"using":[115],"simple":[117],"numerical":[118],"example":[119],"conclude":[121],"with":[122],"suggestions":[123],"how":[125],"can":[128],"be":[129],"exploited":[130],"future":[132],"work":[133],"obtain":[135],"closer":[136],"approximations":[137],"function.":[141]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}