{"id":"https://openalex.org/W7010935122","doi":null,"title":"Large-Scale Optimization using Reinforcement Learning, Dynamic Programming, and Column Generation","display_name":"Large-Scale Optimization using Reinforcement Learning, Dynamic Programming, and Column Generation","alternate_titles":[],"publication_year":2025,"publication_date":"2025-05-01","ids":{"openalex":"https://openalex.org/W7010935122"},"language":"en","primary_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/162148","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/162148","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/162148/1/paskov-apaskov-phd-orc-2025-thesis.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W7010935122"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.mit.edu/bitstream/1721.1/162148/1/paskov-apaskov-phd-orc-2025-thesis.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Paskov, Alexander Spassimirov","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Paskov, Alexander Spassimirov","raw_affiliation_strings":["MASSACHUSETTS INSTITUTE OF TECHNOLOGY","MIT Sloan School of Management Professor , Operations Management , Operations Research & Statistics Co-Director of the Operations Research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MASSACHUSETTS INSTITUTE OF TECHNOLOGY","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"MIT Sloan School of Management Professor , Operations Management , Operations Research & Statistics Co-Director of the Operations Research Center","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.31349998712539673,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.31349998712539673,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.2824999988079071,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.1331000030040741,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"large-scale optimization","score":0.9940000176429749},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"reinforcement learning","score":0.6700000166893005},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":1.0},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":1.0},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.8019999861717224},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.718999981880188},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.6990000009536743},{"id":"https://openalex.org/keywords/sequential-decision-making","display_name":"sequential decision making","score":0.6800000071525574}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7700999975204468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6916000247001648},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.669700026512146},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5774999856948853},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5532000064849854},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.5418000221252441},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5169000029563904},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4422000050544739},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4242999851703644},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3528999984264374},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.3441999852657318},{"id":"https://openalex.org/C2777526511","wikidata":"https://www.wikidata.org/wiki/Q691543","display_name":"Pace","level":2,"score":0.33799999952316284},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3086000084877014},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.298799991607666},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2590999901294708}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:dspace.mit.edu:1721.1/162148","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/162148","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/162148/1/paskov-apaskov-phd-orc-2025-thesis.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/162148","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/162148","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/162148/1/paskov-apaskov-phd-orc-2025-thesis.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7010935122.pdf","grobid_xml":"https://content.openalex.org/works/W7010935122.grobid-xml"},"referenced_works_count":81,"referenced_works":["https://openalex.org/W15599352","https://openalex.org/W61408175","https://openalex.org/W193176855","https://openalex.org/W1528107507","https://openalex.org/W1531340371","https://openalex.org/W1882484441","https://openalex.org/W1970074386","https://openalex.org/W1975967782","https://openalex.org/W1979729479","https://openalex.org/W1989179252","https://openalex.org/W1990474526","https://openalex.org/W1999936231","https://openalex.org/W2000769684","https://openalex.org/W2001341021","https://openalex.org/W2001926071","https://openalex.org/W2024456141","https://openalex.org/W2031498611","https://openalex.org/W2036969993","https://openalex.org/W2053044298","https://openalex.org/W2057682568","https://openalex.org/W2073146327","https://openalex.org/W2073459066","https://openalex.org/W2086312499","https://openalex.org/W2098111478","https://openalex.org/W2103315867","https://openalex.org/W2103718624","https://openalex.org/W2109794204","https://openalex.org/W2125055259","https://openalex.org/W2126910421","https://openalex.org/W2127218421","https://openalex.org/W2149706766","https://openalex.org/W2150593711","https://openalex.org/W2167580124","https://openalex.org/W2170006979","https://openalex.org/W2171852577","https://openalex.org/W2212088069","https://openalex.org/W2574978968","https://openalex.org/W2582351091","https://openalex.org/W2604736517","https://openalex.org/W2610295928","https://openalex.org/W2763925928","https://openalex.org/W2767831164","https://openalex.org/W2773381986","https://openalex.org/W2798476254","https://openalex.org/W2890002687","https://openalex.org/W2899081098","https://openalex.org/W2899192399","https://openalex.org/W2901120714","https://openalex.org/W2902907165","https://openalex.org/W2945976633","https://openalex.org/W2963639492","https://openalex.org/W2979355215","https://openalex.org/W2997018541","https://openalex.org/W2997591727","https://openalex.org/W3005234653","https://openalex.org/W3016997721","https://openalex.org/W3035329113","https://openalex.org/W3044336615","https://openalex.org/W3117511502","https://openalex.org/W3158016150","https://openalex.org/W3193425922","https://openalex.org/W3200348873","https://openalex.org/W3217296984","https://openalex.org/W4205178715","https://openalex.org/W4223933265","https://openalex.org/W4247426014","https://openalex.org/W4251391716","https://openalex.org/W4281488418","https://openalex.org/W4281685852","https://openalex.org/W4320180606","https://openalex.org/W4378942340","https://openalex.org/W4378965314","https://openalex.org/W4387578757","https://openalex.org/W4391719686","https://openalex.org/W4391779179","https://openalex.org/W4392830004","https://openalex.org/W4393085118","https://openalex.org/W4396738453","https://openalex.org/W4403344678","https://openalex.org/W4406884465","https://openalex.org/W7064379551"],"related_works":["https://openalex.org/W3094869163","https://openalex.org/W4416758512","https://openalex.org/W7001790516","https://openalex.org/W3121641578","https://openalex.org/W137002706","https://openalex.org/W7148222250","https://openalex.org/W4410020948","https://openalex.org/W1150537129","https://openalex.org/W7123706769","https://openalex.org/W7221629352"],"abstract_inverted_index":{"One":[0],"of":[1,16,70,78,146,159,172],"the":[2,14,26,65,75,157,170],"most":[3],"enduring":[4],"challenges":[5],"in":[6,29,46],"large-scale":[7,191],"optimization":[8,116],"is":[9],"determining":[10],"how":[11,178],"to":[12,139,169,184],"push":[13],"boundaries":[15],"scalability":[17],"without":[18],"compromising":[19],"on":[20,168],"performance":[21],"or":[22,100],"rigor.":[23],"For":[24],"decades,":[25],"exponential":[27],"advances":[28],"computational":[30,56],"power":[31],"offered":[32],"a":[33,101,136,144],"straightforward":[34],"solution:":[35],"bigger":[36,43],"problems":[37],"could":[38],"simply":[39],"be":[40,182],"tackled":[41],"by":[42,150],"machines.":[44],"However,":[45],"recent":[47],"years,":[48],"it":[49],"has":[50],"become":[51],"increasingly":[52],"apparent":[53],"that":[54,94,118],"pure":[55],"force":[57],"alone":[58],"can":[59,112,181],"no":[60],"longer":[61],"keep":[62],"pace":[63],"with":[64,92,190],"ever-growing":[66],"complexity":[67],"and":[68,83,132,152,162,175],"scale":[69,119],"real-world":[71],"applications.":[72],"Additionally,":[73],"despite":[74],"remarkable":[76],"success":[77],"general-purpose":[79],"methods":[80,87,117,189],"for":[81,103],"linear":[82],"integer":[84],"optimization,":[85],"these":[86,179],"often":[88],"struggle":[89],"when":[90],"confronted":[91],"domains":[93],"involve":[95],"intricate":[96],"dynamics,":[97],"massive":[98],"dimensionality,":[99],"need":[102,142],"fine-grained":[104],"sequential":[105],"decisions.":[106],"The":[107],"simple":[108],"question":[109],"thus":[110],"arises:":[111],"we":[113,125],"design":[114],"new":[115],"more":[120],"appropriately?":[121],"In":[122],"this":[123,141],"thesis,":[124],"propose":[126],"using":[127],"dynamic":[128,163],"programming,":[129],"reinforcement":[130,160],"learning,":[131],"column":[133,173],"generation":[134],"as":[135],"practical":[137],"way":[138],"address":[140],"across":[143],"variety":[145],"settings.":[147],"We":[148,165],"begin":[149],"developing":[151],"refining":[153],"our":[154],"methodology":[155],"within":[156],"context":[158],"learning":[161,188],"programming.":[164],"then":[166],"move":[167],"application":[171],"generation,":[174],"finally":[176],"show":[177],"techniques":[180],"combined":[183],"supercharge":[185],"fundamental":[186],"machine":[187],"optimality.":[192]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7010935122","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
