{"id":"https://openalex.org/W4383533351","doi":"https://doi.org/10.1145/3580507.3597771","title":"Capacity Planning in Stable Matching: An Application to School Choice","display_name":"Capacity Planning in Stable Matching: An Application to School Choice","publication_year":2023,"publication_date":"2023-07-07","ids":{"openalex":"https://openalex.org/W4383533351","doi":"https://doi.org/10.1145/3580507.3597771"},"language":"en","primary_location":{"id":"doi:10.1145/3580507.3597771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-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/A5032539153","display_name":"Federico Bobbio","orcid":"https://orcid.org/0000-0002-1524-4740"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Federico Bobbio","raw_affiliation_strings":["CIRRELT, Montreal, Canada","Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada","Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada CIRRELT, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-1524-4740","affiliations":[{"raw_affiliation_string":"CIRRELT, Montreal, Canada","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada CIRRELT, Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017083314","display_name":"Margarida Carvalho","orcid":"https://orcid.org/0000-0002-2344-0960"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Margarida Carvalho","raw_affiliation_strings":["CIRRELT, Montreal, Canada","Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada","Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada CIRRELT, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2344-0960","affiliations":[{"raw_affiliation_string":"CIRRELT, Montreal, Canada","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada CIRRELT, Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083656325","display_name":"Andrea Lodi","orcid":"https://orcid.org/0000-0001-9269-633X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210149000","display_name":"Jacobs Institute","ror":"https://ror.org/04c00sd86","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210149000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea Lodi","raw_affiliation_strings":["Jacobs Technion-Cornell Institute, Cornell Tech, New York City, USA"],"raw_orcid":"https://orcid.org/0000-0001-9269-633X","affiliations":[{"raw_affiliation_string":"Jacobs Technion-Cornell Institute, Cornell Tech, New York City, USA","institution_ids":["https://openalex.org/I4210149000","https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082859393","display_name":"Ignacio R\u00edos","orcid":"https://orcid.org/0000-0002-8526-9353"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ignacio Rios","raw_affiliation_strings":["The University of Texas at Dallas, Dallas, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-8526-9353","affiliations":[{"raw_affiliation_string":"The University of Texas at Dallas, Dallas, United States of America","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069760060","display_name":"Alfredo Torrico","orcid":"https://orcid.org/0000-0002-9695-9018"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alfredo Torrico","raw_affiliation_strings":["CDSES, Cornell University, Ithaca, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-9695-9018","affiliations":[{"raw_affiliation_string":"CDSES, Cornell University, Ithaca, United States of America","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5032539153"],"corresponding_institution_ids":["https://openalex.org/I70931966"],"apc_list":null,"apc_paid":null,"fwci":1.675,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.90347823,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"295"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9473000168800354,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9185000061988831,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/heuristics","display_name":"Heuristics","score":0.7735909223556519},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.7397348284721375},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7124119997024536},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.656728982925415},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6417964696884155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5794459581375122},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5152392983436584},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5115547776222229},{"id":"https://openalex.org/keywords/quadratic-growth","display_name":"Quadratic growth","score":0.4135602116584778},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2538447380065918},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16328734159469604}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7735909223556519},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.7397348284721375},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7124119997024536},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.656728982925415},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6417964696884155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5794459581375122},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5152392983436584},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5115547776222229},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.4135602116584778},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2538447380065918},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16328734159469604},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580507.3597771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2002159391","https://openalex.org/W2039438774","https://openalex.org/W3126345618","https://openalex.org/W2979455991","https://openalex.org/W2088744863","https://openalex.org/W2009869936","https://openalex.org/W4205535298","https://openalex.org/W2786155106","https://openalex.org/W1983278797","https://openalex.org/W2122284666"],"abstract_inverted_index":{"Centralized":[0],"mechanisms":[1],"are":[2,147,225],"becoming":[3],"the":[4,14,42,57,69,80,85,88,94,98,101,107,111,115,118,166,172,189,231,236,244,265,283,306,310],"standard":[5],"approach":[6],"to":[7,18,24,27,31,55,123,136,150,182,211,215,242,313],"solve":[8,124],"several":[9,297],"assignment":[10,43],"problems.":[11],"Examples":[12],"include":[13],"allocation":[15],"of":[16,35,41,51,71,103,114,120,133,191,230,246,301],"students":[17,86,298],"schools":[19],"(school":[20],"choice),":[21],"high-school":[22],"graduates":[23],"colleges,":[25],"residents":[26],"hospitals":[28],"and":[29,78,106,199],"refugees":[30],"cities.":[32],"In":[33,152],"most":[34],"these":[36],"markets,":[37],"a":[38,74,156,195,315],"desirable":[39],"property":[40],"is":[44,163],"stability,":[45],"which":[46,146],"guarantees":[47],"that":[48,162,171,202,224,255,277,295],"no":[49],"pair":[50],"agents":[52],"has":[53],"incentive":[54],"circumvent":[56],"matching.":[58],"Using":[59],"school":[60,75,238,258],"choice":[61,239],"as":[62],"our":[63,137,192,203,216],"matching":[64,83,311],"market":[65],"application,":[66],"we":[67,127,154,200,234,268,286],"introduce":[68],"problem":[70,108,116,167,217],"jointly":[72],"allocating":[73,292],"capacity":[76,247],"expansion":[77],"finding":[79],"best":[81],"stable":[82],"for":[84,227],"in":[87,142,178,194,308],"expanded":[89],"market.":[90],"We":[91,169,187,219],"analyze":[92],"theoretically":[93],"problem,":[95],"focusing":[96],"on":[97,165,271,282,289],"trade-off":[99],"behind":[100],"multiplicity":[102],"student-optimal":[104],"assignments,":[105],"complexity.":[109],"Since":[110],"theoretical":[112],"intractability":[113],"precludes":[117],"adaptation":[119],"classical":[121],"approaches":[122,193],"it":[125],"efficiently,":[126],"generalize":[128],"existent":[129,212],"mathematical":[130],"programming":[131,160,208],"formulations":[132,213],"stability":[134,173,250],"constraints":[135,174],"setting.":[138,218],"These":[139,303],"generalizations":[140],"result":[141],"integer":[143],"quadratically-constrained":[144],"programs,":[145],"computationally":[148],"hard":[149],"solve.":[151],"addition,":[153],"propose":[155,221],"novel":[157],"mixed-integer":[158,207],"linear":[159,179],"formulation":[161],"exponentially-large":[164],"size.":[168],"show":[170,254],"can":[175,260,269,287],"be":[176],"separated":[177],"time,":[180],"leading":[181],"an":[183],"effective":[184,226],"cutting-plane":[185,204],"method.":[186],"evaluate":[188],"performance":[190],"detailed":[196],"computational":[197],"study,":[198],"find":[201],"method":[205],"outperforms":[206],"solvers":[209],"applied":[210],"extended":[214],"also":[220],"two":[222],"heuristics":[223],"large":[228],"instances":[229],"problem.":[232],"Finally,":[233],"use":[235],"Chilean":[237],"system":[240],"data":[241],"demonstrate":[243],"impact":[245],"planning":[248],"under":[249],"conditions.":[251],"Our":[252],"results":[253],"each":[256],"additional":[257],"seat":[259],"benefit":[261,278,296],"multiple":[262],"students.":[263],"On":[264],"one":[266],"hand,":[267,285],"focus":[270,288],"access":[272],"by":[273,291],"prioritizing":[274],"extra":[275,293],"seats":[276,294],"previously":[279],"unassigned":[280],"students;":[281],"other":[284],"merit":[290],"via":[299],"chains":[300],"improvement.":[302],"insights":[304],"empower":[305],"decision-maker":[307],"tuning":[309],"algorithm":[312],"provide":[314],"fair":[316],"application-oriented":[317],"solution.":[318]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}