[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-1-en-105":3,"doc-seo-393257-105":53,"doc-detail-393257-en":126},{"code":4,"msg":5,"data":6},0,"success",[7,14,19,24,29,34,39,44,49],{"id":8,"doc_module":9,"doc_module_name":10,"category_name":11,"show_sort_weight":12,"slug":13},11,1,"Template","Presentations",90,"presentations",{"id":15,"doc_module":9,"doc_module_name":10,"category_name":16,"show_sort_weight":17,"slug":18},12,"Resumes",80,"resumes",{"id":20,"doc_module":9,"doc_module_name":10,"category_name":21,"show_sort_weight":22,"slug":23},14,"Invoices",70,"invoices",{"id":25,"doc_module":9,"doc_module_name":10,"category_name":26,"show_sort_weight":27,"slug":28},15,"Posters",60,"posters",{"id":30,"doc_module":9,"doc_module_name":10,"category_name":31,"show_sort_weight":32,"slug":33},16,"Social Media",50,"social-media",{"id":35,"doc_module":9,"doc_module_name":10,"category_name":36,"show_sort_weight":37,"slug":38},17,"Forms",40,"forms",{"id":40,"doc_module":9,"doc_module_name":10,"category_name":41,"show_sort_weight":42,"slug":43},18,"Letters",30,"letters",{"id":45,"doc_module":9,"doc_module_name":10,"category_name":46,"show_sort_weight":47,"slug":48},21,"Paper Templates",5,"papers-templates",{"id":50,"doc_module":9,"doc_module_name":10,"category_name":51,"show_sort_weight":4,"slug":52},158,"General","general-158",{"code":4,"msg":54,"data":55},"ok",{"site_id":56,"language":57,"slug":58,"title":59,"keywords":60,"description":61,"schema_data":62,"social_meta":119,"head_meta":121,"extra_data":123,"updated_unix":125},105,"en","equity-promoting-integer-programming-approaches-for-medical-resident-rotation-scheduling","Equity-promoting Integer Programming Approaches For Medical Resident Rotation Scheduling","","Motivated by collaboration with an academic residency program, the work introduces new integer programming (IP) models for the resident-to-rotation assignment problem (RRAP). The models incorporate residents, classes, departments, block structures, rotation and staffing requirements, program rules, and vacation requests. An initial IP mirrors manual scheduling but can create disparities. An equity-promoting formulation maximizes satisfied vacation requests while minimizing disparity, and a Pareto Search Algorithm efficiently enumerates Pareto-optimal solutions. A user-friendly tool automates schedule generation, validated through extensive experiments on diverse RRAP instances.",{"@graph":63,"@context":118},[64,80,101],{"@type":65,"itemListElement":66},"BreadcrumbList",[67,71,74,77],{"item":68,"name":69,"@type":70,"position":9},"https://docshare.wps.com","Home","ListItem",{"item":72,"name":10,"@type":70,"position":73},"https://docshare.wps.com/template/",2,{"item":75,"name":11,"@type":70,"position":76},"https://docshare.wps.com/template/presentations/",3,{"item":78,"name":59,"@type":70,"position":79},"https://docshare.wps.com/template/equity-promoting-integer-programming-approaches-for-medical-resident-rotation-scheduling/393257/",4,{"url":78,"name":59,"@type":81,"image":82,"author":87,"headline":59,"publisher":90,"fileFormat":93,"inLanguage":57,"description":61,"dateModified":94,"datePublished":95,"encodingFormat":93,"isAccessibleForFree":96,"interactionStatistic":97},"DigitalDocument",{"url":83,"@type":84,"width":85,"height":86},"https://docshare.wps.com/thumbnails/equity-promoting-integer-programming-approaches-for-medical-resident-rotation-scheduling/393257.png","ImageObject",442,249,{"name":88,"@type":89},"Eliana","Person",{"url":68,"name":91,"@type":92},"DocShare","Organization","application/pdf","2026-10-11","2026-09-26",true,{"@type":98,"interactionType":99,"userInteractionCount":73},"InteractionCounter",{"@type":100},"ViewAction",{"@type":102,"mainEntity":103},"FAQPage",[104,110,114],{"name":105,"@type":106,"acceptedAnswer":107},"What problem do the proposed integer programming approaches address?","Question",{"text":108,"@type":109},"They address the resident-to-rotation assignment problem (RRAP), which builds a yearlong rotation schedule assigning residents to rotations and vacation times under multiple constraints.","Answer",{"name":111,"@type":106,"acceptedAnswer":112},"How does the equity-promoting model differ from the initial IP formulation?",{"text":113,"@type":109},"The initial IP mimics the manual scheduling process but may create disparities in meeting vacation requests. The equity-promoting counterpart optimizes to satisfy more vacation requests and to minimize disparity among residents.",{"name":115,"@type":106,"acceptedAnswer":116},"What is the Pareto Search Algorithm used for?",{"text":117,"@type":109},"It efficiently finds the complete set of Pareto optimal equity-promoting IP solutions within a time suitable for practical implementation.","https://schema.org",{"og:url":78,"og:type":120,"og:title":59,"og:site_name":91,"og:description":61},"article",{"robots":122,"canonical":78},"index,follow",{"doc_id":124,"site_id":56},393257,1791736111,{"code":4,"msg":5,"data":127},{"doc_id":124,"user_id":128,"nickname":88,"user_avatar":129,"doc_module":9,"category_id":8,"category_name":11,"doc_title":59,"doc_description":61,"doc_content":130,"file_id":131,"file_url":132,"file_type":133,"file_size":134,"view_count":135,"is_deleted":4,"is_public":9,"is_downloadable":9,"audit_status":9,"page_count":136,"language":137,"language_code":57,"site_id":56,"html_lang":57,"table_of_contents":138,"faqs":139,"seo_title":140,"seo_description":61,"update_tm":141,"read_time":142},4398048949847,"https://ap-avatar.wpscdn.com/avatar/400002536579ef2da7f?_k=1778318612642679267","Equity-promoting Integer Programming Approaches For Medical Resident  \nRotation Scheduling  \nShutian Lia , Karmel S. Shehadehb,∗, Frank E. Curtisa , Beth R. Hochmanc  \na Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA, USA b Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California, Los  \nAngeles, CA, USA  \nc Department of Surgery, Columbia University Irving Medical Center, New York, NY, USA  \nAbstract  \nMotivated by our collaboration with a residency program at an academic health system, we propose new integer programming (IP) approaches for the resident-to-rotation  assignment problem (RRAP) . Given sets of residents, resident classes, and departments, as well as a block structure for each class, staffing needs, rotation requirements for each class, program rules, and resident vacation requests, the RRAP consists of finding a feasible yearlong rotation schedule specifying resident assignments to rotations and vacation times. We first present an IP formulation for the RRAP, which mimics the manual method for generating rotation schedules in practice and can be easily implemented and efficiently solved using off-the-shelf optimization software. However, it can lead to disparities in satisfying vacation requests among residents. To mitigate such disparities, we derive an equity-promoting counterpart, which finds an optimal rotation schedule that maximizes the number of satisfied vacation requests and minimizes a measure of disparity in satisfying vacation requests. Then, we propose a computationally efficient Pareto Search Algorithm capable of finding the complete set of Pareto optimal solutions to the equity-promoting IP within a time that is suitable for practical implementation. In addition, we present a user-friendly tool implementing the proposed models to automate the generation of the rotation schedule. Finally, we construct diverse RRAP instances based on data from our collaborator and conduct extensive experiments to illustrate the potential practical benefits of our proposed approaches. Our results demonstrate the computational efficiency and implementability of our approaches and underscore their potential to enhance fairness in resident rotation scheduling.  \nKeywords: Resident scheduling; Fairness; Optimization; Integer Programming  \n∗ Corresponding author.  \nEmail addresses: [shl919@lehigh.edu](shl919@lehigh.edu) (Shutian Li), [kshehade@usc.edu](kshehade@usc.edu) (Karmel S. Shehadeh), [fec309@lehigh.edu](fec309@lehigh.edu) (Frank E. Curtis), [beth.hochman@gmail.com](beth.hochman@gmail.com) (Beth R. Hochman)  \n1. Introduction  \nUpon graduating from medical school, new doctors join a certified residency program to fulfill specialty board certification requirements as part of the pathway to independent practice. Residency program lengths and structures vary by specialty, but most programs in the United States (U.S.) require around three to five years, commonly known as post-graduate years (PGY) . For example, general surgery programs (including the one for Columbia University Irving Medical Center (CUIMC)) require five years. During each of these years, residents rotate through different hospital departments (services or divisions) to gain required clinical training and specialization under the supervision of more senior physicians and provide care to patients in these departments.  \nMedical schools administer residency programs in conjunction with their affiliated hospitals. The Accreditation Council for Graduate Medical Education (ACGME) sets the guidelines and expectations for residency programs in the U.S. Some of these guidelines apply to all specialties. Others are specialty-specific, such as the rotation period in each clinical setting. Residency programs use these guidelines to decide the list of rotations for each class of residents (PGY1–PGY5), then construct a yearlong rotation schedule that specifies the assignment of residents","cbCaisvUm4sQetzK","https://ap.wps.com/l/cbCaisvUm4sQetzK","pdf",6793389,7,56,"English","# Introduction\n## Residency programs and rotation scheduling context\n## Time blocks, staffing needs, and vacation constraints\n## Manual schedule construction challenges","[{\"question\":\"What problem do the proposed integer programming approaches address?\",\"answer\":\"They address the resident-to-rotation assignment problem (RRAP), which builds a yearlong rotation schedule assigning residents to rotations and vacation times under multiple constraints.\"},{\"question\":\"How does the equity-promoting model differ from the initial IP formulation?\",\"answer\":\"The initial IP mimics the manual scheduling process but may create disparities in meeting vacation requests. The equity-promoting counterpart optimizes to satisfy more vacation requests and to minimize disparity among residents.\"},{\"question\":\"What is the Pareto Search Algorithm used for?\",\"answer\":\"It efficiently finds the complete set of Pareto optimal equity-promoting IP solutions within a time suitable for practical implementation.\"}]","Equity-promoting Integer Programming Approaches For Medical Resident Rotation Scheduling | PDF",1790381941,20]