{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T01:12:18Z","timestamp":1768612338110,"version":"3.49.0"},"reference-count":25,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["INFORMS Transactions on Education"],"published-print":{"date-parts":[[2026,1]]},"abstract":"<jats:p>This paper illustrates how fundamental concepts from optimization\u2014such as greedy algorithms, matroids, maximum weight matching, and NP-completeness\u2014arise in domains where policymakers wish to select a set of applicants while ensuring representation for specific groups. Examples of such settings include visa lotteries in the United States, the election for Chile\u2019s constitutional assembly, affordable housing lotteries in New York City, selection for Indian civil service positions, and admission to Indian and Brazilian universities. By providing these examples alongside sample exercises, I aim to offer educators tools to make optimization theory accessible to students at all levels, while highlighting its policy relevance.<\/jats:p>\n                  <jats:p>Supplemental Material: The online data files are available at https:\/\/doi.org\/10.1287\/ited.2023.0039 .<\/jats:p>","DOI":"10.1287\/ited.2023.0039","type":"journal-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T11:05:41Z","timestamp":1744196741000},"page":"119-133","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms for Affirmative Action"],"prefix":"10.1287","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6685-1428","authenticated-orcid":false,"given":"Nick","family":"Arnosti","sequence":"first","affiliation":[{"name":"College of Science and Engineering, University of Minnesota, Minneapolis, Minnesota 55455"}]}],"member":"109","reference":[{"key":"B1","unstructured":"Arnosti N (2019) The devilish details of H1B visa lotteries. Accessed January 7, 2025, https:\/\/nickarnosti.com\/blog\/h1bvisas\/."},{"key":"B2","unstructured":"Arnosti N (2022) Do \u201ccommunity preference\u201d policies violate the fair housing act? (Part 3). Accessed January 7, 2025, https:\/\/nickarnosti.com\/blog\/communitypreference-part3\/."},{"key":"B3","doi-asserted-by":"crossref","unstructured":"Arnosti N, Bonet C, Sethuraman J (2024) Explainable affirmative action.\n                      Proc. 25th ACM Conf. Econom. Comput.\n                      (Association for Computing Machinery, New York), 310.","DOI":"10.1145\/3670865.3673537"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1257\/mic.20170364"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2022.4566"},{"key":"B6","unstructured":"Ayg\u00fcn O, Turhan B, Yenmez MB (2022) Challenges of executing EWS reservation efficiently.\n                      Ideas for India\n                      (March 12), https:\/\/www.ideasforindia.in\/topics\/governance\/challenges-of-executing-ews-reservation-efficiently.html."},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1287\/inte.2019.1007"},{"key":"B8","unstructured":"Beveridge A (2019) Expert report of professor Andrew A Beveridge. Accessed January 7, 2025, https:\/\/www.antibiaslaw.com\/sites\/default\/files\/BevMain.pdf."},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1257\/aer.103.2.585"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2109305119"},{"key":"B11","doi-asserted-by":"crossref","unstructured":"Cembrano J, Correa J, Diaz G, Verdugo V (2021) Proportional apportionment: A case study from the Chilean Constitutional Convention.\n                      Proc. ACM Conf. Equity Access Algorithms, Mechanisms, Optim.\n                      (Association for Computing Machinery, New York), 1\u20139.","DOI":"10.1145\/3465416.3483295"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1086\/699974"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03788-6"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1962.11989827"},{"key":"B15","doi-asserted-by":"crossref","unstructured":"Gonczarowski YA, Nisan N, Kovalio L, Romm A (2019) Matching for the Israeli \u201cMechinot\u201d gap-year programs: Handling rich diversity requirements.\n                      Proc. ACM Conf. Econom. Comput.\n                      (Association for Computing Machinery, New York), 321.","DOI":"10.1145\/3328526.3329620"},{"key":"B16","unstructured":"International IDEA (2023) Gender quotas database. Accessed January 7, 2025, https:\/\/www.idea.int\/data-tools\/data\/gender-quotas-database."},{"issue":"11","key":"B17","first-page":"6417","volume":"69","author":"Pathak PA","year":"2023","journal-title":"Management Sci."},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1162\/rest_a_01252"},{"key":"B19","unstructured":"Siskin BR (2019) Expert report of Bernard R. Siskin, PhD. Accessed January 7, 2025, https:\/\/int.nyt.com\/data\/documenthelper\/1412-siskin-nyc-housing-report\/70a77899cc711249d6d3\/optimized\/full.pdf."},{"key":"B20","unstructured":"Sonmez T, Unver U (2024) Informed neutrality in minimalist market design: A case study on a constitutional crisis in India. Working paper, Economics Department, Boston."},{"key":"B21","unstructured":"Sonmez T, Yenmez B (2019) Affirmative action with overlapping reserves. Working paper, Economics Department, Boston."},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA17788"},{"key":"B23","unstructured":"U.S. Department of State (2023) Instructions for the 2024 Diversity Immigrant Visa Program. https:\/\/travel.state.gov\/content\/dam\/visas\/Diversity-Visa\/DV-Instructions-Translations\/DV-2024-Instructions-Translations\/DV-2024-Instructions_508%20Accessible%207.5.2024.pdf."},{"key":"B24","unstructured":"Wikipedia. Matroid. Accessed January 7, 2025, https:\/\/en.wikipedia.org\/wiki\/Matroid."},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2016.0802"}],"container-title":["INFORMS Transactions on Education"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/ited.2023.0039","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T15:40:42Z","timestamp":1768578042000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/ited.2023.0039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["10.1287\/ited.2023.0039"],"URL":"https:\/\/doi.org\/10.1287\/ited.2023.0039","relation":{},"ISSN":["1532-0545","1532-0545"],"issn-type":[{"value":"1532-0545","type":"print"},{"value":"1532-0545","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1]]}}}