{"id":"https://openalex.org/W3136027957","doi":"https://doi.org/10.1287/mnsc.2020.3922","title":"Smart \u201cPredict, then Optimize\u201d","display_name":"Smart \u201cPredict, then Optimize\u201d","publication_year":2021,"publication_date":"2021-03-12","ids":{"openalex":"https://openalex.org/W3136027957","doi":"https://doi.org/10.1287/mnsc.2020.3922","mag":"3136027957"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/mnsc.2020.3922","pdf_url":null,"source":{"id":"https://openalex.org/S33323087","display_name":"Management Science","issn_l":"0025-1909","issn":["0025-1909","1526-5501"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1710.08005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005292316","display_name":"Adam N. Elmachtoub","orcid":"https://orcid.org/0000-0003-0729-4999"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"funder","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam N. Elmachtoub","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research and Data Science Institute, Columbia University, New York, New York 10027;"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research and Data Science Institute, Columbia University, New York, New York 10027;","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020527873","display_name":"Paul Grigas","orcid":"https://orcid.org/0000-0002-5617-1058"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"funder","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Grigas","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, California 94720"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, California 94720","institution_ids":["https://openalex.org/I95457486"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":49.93,"has_fulltext":false,"cited_by_count":396,"citation_normalized_percentile":{"value":0.999914,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"68","issue":"1","first_page":"9","last_page":"26"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.995,"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"}},"topics":[{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.995,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9926,"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/T12288","display_name":"Optimization and Search Problems","score":0.9895,"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"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.62346506},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.57074004},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.46915114},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4355981},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2797374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2395972},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/mnsc.2020.3922","pdf_url":null,"source":{"id":"https://openalex.org/S33323087","display_name":"Management Science","issn_l":"0025-1909","issn":["0025-1909","1526-5501"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.08005","pdf_url":"http://arxiv.org/pdf/1710.08005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.08005","pdf_url":"http://arxiv.org/pdf/1710.08005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":42,"referenced_works":["https://openalex.org/W1542523037","https://openalex.org/W1873244950","https://openalex.org/W1968934255","https://openalex.org/W1971547063","https://openalex.org/W1977545325","https://openalex.org/W1982032418","https://openalex.org/W1983916623","https://openalex.org/W1998438337","https://openalex.org/W2010589031","https://openalex.org/W2020562184","https://openalex.org/W2022465039","https://openalex.org/W2024817131","https://openalex.org/W2039958503","https://openalex.org/W2054747815","https://openalex.org/W2056331074","https://openalex.org/W2060472015","https://openalex.org/W2078613048","https://openalex.org/W2098255476","https://openalex.org/W2099044518","https://openalex.org/W2107308405","https://openalex.org/W2108579804","https://openalex.org/W2111270178","https://openalex.org/W2114086213","https://openalex.org/W2118977847","https://openalex.org/W2146771051","https://openalex.org/W2168029744","https://openalex.org/W2174890733","https://openalex.org/W2196462312","https://openalex.org/W2208994903","https://openalex.org/W2294947825","https://openalex.org/W2555763236","https://openalex.org/W2942640611","https://openalex.org/W2963333531","https://openalex.org/W2963474773","https://openalex.org/W2969714402","https://openalex.org/W3101749733","https://openalex.org/W3105558219","https://openalex.org/W3122167207","https://openalex.org/W3122449708","https://openalex.org/W3123761796","https://openalex.org/W4206733017","https://openalex.org/W4256185527"],"related_works":["https://openalex.org/W4387886124","https://openalex.org/W4285677055","https://openalex.org/W4285140130","https://openalex.org/W3217415483","https://openalex.org/W3104770499","https://openalex.org/W2795565301","https://openalex.org/W2007843488","https://openalex.org/W1994436307","https://openalex.org/W1992731528","https://openalex.org/W1987021796"],"abstract_inverted_index":{"Many":[0],"real-world":[1],"analytics":[2],"problems":[3,181],"involve":[4],"two":[5],"significant":[6,190],"challenges:":[7],"prediction":[8,35,83,107,200],"and":[9,26,37,59,79,179,239],"optimization.":[10,235],"Because":[11],"of":[12,17,88],"the":[13,20,43,49,72,92,98,112,133,141,150,184,193,199,222,240],"typically":[14],"complex":[15],"nature":[16],"each":[18],"challenge,":[19],"standard":[21],"paradigm":[22],"is":[23,91,115,144,204,225],"predict-then-optimize.":[24],"By":[25],"large,":[27],"machine":[28],"learning":[29],"tools":[30],"are":[31,243],"intended":[32],"to":[33,111,149,189,216],"minimize":[34],"error":[36,100],"do":[38],"not":[39],"account":[40],"for":[41],"how":[42],"predictions":[44],"will":[45],"be":[46],"used":[47],"in":[48,196],"downstream":[50],"optimization":[51,73,169],"problem.":[52],"In":[53],"contrast,":[54],"we":[55,120,131,138],"propose":[56],"a":[57,103,106,125,172],"new":[58],"very":[60],"general":[61],"framework,":[62],"called":[63],"Smart":[64],"\u201cPredict,":[65],"then":[66],"Optimize\u201d":[67],"(SPO),":[68],"which":[69,96,130],"directly":[70],"leverages":[71],"problem":[74,170],"structure\u2014that":[75],"is,":[76],"its":[77],"objective":[78],"constraints\u2014for":[80],"designing":[81],"better":[82],"models.":[84],"A":[85],"key":[86],"component":[87],"our":[89],"framework":[90,186],"SPO":[93,113,151,185],"loss":[94,114,128,143,152,158,214],"function,":[95,129],"measures":[97],"decision":[99],"induced":[101],"by":[102,232],"prediction.":[104],"Training":[105],"model":[108,201],"with":[109,147,171],"respect":[110,148],"computationally":[116],"challenging,":[117],"and,":[118],"thus,":[119],"derive,":[121],"using":[122,212],"duality":[123],"theory,":[124],"convex":[126],"surrogate":[127],"call":[132],"SPO+":[134,142,157,213],"loss.":[135],"Most":[136],"importantly,":[137],"prove":[139],"that":[140,183,208],"statistically":[145],"consistent":[146],"under":[153,192],"mild":[154],"conditions.":[155],"Our":[156],"function":[159],"can":[160,187],"tractably":[161],"handle":[162],"any":[163],"polyhedral,":[164],"convex,":[165],"or":[166],"even":[167,220],"mixed-integer":[168],"linear":[173,209],"objective.":[174],"Numerical":[175],"experiments":[176],"on":[177],"shortest-path":[178],"portfolio-optimization":[180],"show":[182],"lead":[188],"improvement":[191],"predict-then-optimize":[194],"paradigm,":[195],"particular,":[197],"when":[198,221],"being":[202],"trained":[203,211],"misspecified.":[205],"We":[206],"find":[207],"models":[210],"tend":[215],"dominate":[217],"random-forest":[218],"algorithms,":[219],"ground":[223],"truth":[224],"highly":[226],"nonlinear.":[227],"This":[228],"paper":[229],"was":[230],"accepted":[231],"Yinyu":[233],"Ye,":[234],"Supplemental":[236],"Material:":[237],"Data":[238],"online":[241],"appendix":[242],"available":[244],"at":[245],"https://doi.org/10.1287/mnsc.2020.3922":[246]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3136027957","counts_by_year":[{"year":2025,"cited_by_count":29},{"year":2024,"cited_by_count":123},{"year":2023,"cited_by_count":103},{"year":2022,"cited_by_count":68},{"year":2021,"cited_by_count":40},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-04-17T05:42:20.710640","created_date":"2021-03-29"}