{"id":157758,"date":"2024-05-03T16:29:53","date_gmt":"2024-05-03T14:29:53","guid":{"rendered":"https:\/\/www.ieseg.fr\/?post_type=events&#038;p=157758"},"modified":"2024-05-03T16:29:54","modified_gmt":"2024-05-03T14:29:54","slug":"research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics","status":"publish","type":"events","link":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/","title":{"rendered":"[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics&#8217;"},"content":{"rendered":"<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><img loading=\"lazy\" width=\"880\" height=\"250\" src=\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche.jpg\" alt=\"\" class=\"wp-image-133330\" srcset=\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche.jpg 880w, https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche-300x85.jpg 300w, https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche-768x218.jpg 768w, https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche-150x43.jpg 150w, https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche-400x114.jpg 400w\" sizes=\"(max-width: 880px) 100vw, 880px\" \/><\/figure><\/div>\n\n\n<p class=\"has-text-align-center\"><strong>Speaker: Farbod FARHADI<\/strong><br><em>BABSON COLLEGE<\/em><\/p>\n\n\n\n<p class=\"has-text-align-center\"><strong>May 6th, 2024 from 1pm to 2:30pm<br>in Paris campus (L712) &amp; on Zoom<\/strong><\/p>\n\n\n\n<p class=\"has-text-align-center\">&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8211;<\/p>\n\n\n\n<h2>ABSTRACT<\/h2>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"alignleft size-full\"><img loading=\"lazy\" width=\"400\" height=\"400\" src=\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Visuel-RS-Operations-Management.jpg\" alt=\"\" class=\"wp-image-133354\" srcset=\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Visuel-RS-Operations-Management.jpg 400w, https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Visuel-RS-Operations-Management-300x300.jpg 300w, https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Visuel-RS-Operations-Management-150x150.jpg 150w\" sizes=\"(max-width: 400px) 100vw, 400px\" \/><\/figure><\/div>\n\n\n<p>Scheduling patient appointments at a hemodialysis center presents a unique setting. Unlike other appointment scheduling problems in healthcare systems, patients are scheduled for a series of dialysis treatment appointments instead of a single appointment. In this study, we formulate this multiple-appointment system as a set-partitioning problem that allows partial schedules to be feasible. We employ a Branch and Price (BP) algorithm to solve the problem, however, the pricing sub-problem proves to be exceedingly challenging for state-of-the-art dynamic programming algorithms. Therefore, we propose a novel decomposition of the sub-problem and design an efficient embedded Column Generation (CG) algorithm to find the optimal solution. We further design a greedy heuristic that enhances the computational efficiency of the BP algorithm. Our proposed BP algorithms efficiently solve challenging instances that are simulated based on the data from a collaborating hemodialysis center. Specifically, the Enhanced CG-embedded BP algorithm accelerates the CPU time on average by 78% compared to the Base BP algorithm (32% and 59% compared to the Enhanced and the CG-embedded BP algorithms, respectively). We also compare the optimal results with the current scheduling policy at the center. Our proposed Enhanced CG-embedded BP algorithm improves the percentage of leftover appointments by 98% on average and the hours of deviations per patient by 46% on average, compared to the current policy.<\/p>\n\n\n\n<p class=\"has-text-align-center\"><a href=\"https:\/\/acrobat.adobe.com\/link\/review?uri=urn:aaid:scds:US:ddb40997-fff9-38ad-b692-571da51cee09\" target=\"_blank\" rel=\"noreferrer noopener\"><strong>More<\/strong> Info<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Speaker: Farbod FARHADIBABSON COLLEGE May 6th, 2024 from 1pm to 2:30pmin Paris campus (L712) &amp; on Zoom &#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8211; ABSTRACT Scheduling patient appointments at a hemodialysis center presents a unique setting. [&hellip;]<\/p>\n","protected":false},"featured_media":0,"template":"","events-category":[252,200,66,166],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v19.2 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics&#039; - I\u00c9SEG<\/title>\n<meta name=\"description\" content=\"Speaker: Farbod FARHADIBABSON COLLEGE May 6th, 2024 from 1pm to 2:30pmin Paris campus (L712) &amp; on Zoom -----------------------------------------\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics&#039; - I\u00c9SEG\" \/>\n<meta property=\"og:description\" content=\"Speaker: Farbod FARHADIBABSON COLLEGE May 6th, 2024 from 1pm to 2:30pmin Paris campus (L712) &amp; on Zoom -----------------------------------------\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/\" \/>\n<meta property=\"og:site_name\" content=\"I\u00c9SEG\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/pages\/IESEG-School-of-Management\/358733860458?fref=ts\" \/>\n<meta property=\"article:modified_time\" content=\"2024-05-03T14:29:54+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche.jpg\" \/>\n<meta name=\"author\" content=\"Anna BARRALIS\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:site\" content=\"@IESEG\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.ieseg.fr\/#organization\",\"name\":\"Ieseg\",\"url\":\"https:\/\/www.ieseg.fr\/\",\"sameAs\":[\"https:\/\/www.linkedin.com\/edu\/school?id=12453\",\"https:\/\/www.youtube.com\/user\/IESEGChannel\",\"https:\/\/www.facebook.com\/pages\/IESEG-School-of-Management\/358733860458?fref=ts\",\"https:\/\/twitter.com\/IESEG\"],\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.ieseg.fr\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/IESEG-Logo-2012-rgb.jpg\",\"contentUrl\":\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/IESEG-Logo-2012-rgb.jpg\",\"width\":\"1000\",\"height\":\"311\",\"caption\":\"Ieseg\"},\"image\":{\"@id\":\"https:\/\/www.ieseg.fr\/#\/schema\/logo\/image\/\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.ieseg.fr\/#website\",\"url\":\"https:\/\/www.ieseg.fr\/\",\"name\":\"I\u00c9SEG\",\"description\":\"School of Management\",\"publisher\":{\"@id\":\"https:\/\/www.ieseg.fr\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.ieseg.fr\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#primaryimage\",\"url\":\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche.jpg\",\"contentUrl\":\"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche.jpg\",\"width\":880,\"height\":250},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#webpage\",\"url\":\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/\",\"name\":\"[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics' - I\u00c9SEG\",\"isPartOf\":{\"@id\":\"https:\/\/www.ieseg.fr\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#primaryimage\"},\"datePublished\":\"2024-05-03T14:29:53+00:00\",\"dateModified\":\"2024-05-03T14:29:54+00:00\",\"description\":\"Speaker: Farbod FARHADIBABSON COLLEGE May 6th, 2024 from 1pm to 2:30pmin Paris campus (L712) &amp; on Zoom -----------------------------------------\",\"breadcrumb\":{\"@id\":\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"I\u00c9SEG\",\"item\":\"https:\/\/www.ieseg.fr\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Events\",\"item\":\"https:\/\/www.ieseg.fr\/en\/events\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Live Events\",\"item\":\"https:\/\/www.ieseg.fr\/en\/events-category\/live-events\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics&#8217;\"}]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics' - I\u00c9SEG","description":"Speaker: Farbod FARHADIBABSON COLLEGE May 6th, 2024 from 1pm to 2:30pmin Paris campus (L712) &amp; on Zoom -----------------------------------------","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/","og_locale":"en_US","og_type":"article","og_title":"[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics' - I\u00c9SEG","og_description":"Speaker: Farbod FARHADIBABSON COLLEGE May 6th, 2024 from 1pm to 2:30pmin Paris campus (L712) &amp; on Zoom -----------------------------------------","og_url":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/","og_site_name":"I\u00c9SEG","article_publisher":"https:\/\/www.facebook.com\/pages\/IESEG-School-of-Management\/358733860458?fref=ts","article_modified_time":"2024-05-03T14:29:54+00:00","og_image":[{"url":"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche.jpg"}],"author":"Anna BARRALIS","twitter_card":"summary_large_image","twitter_site":"@IESEG","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Organization","@id":"https:\/\/www.ieseg.fr\/#organization","name":"Ieseg","url":"https:\/\/www.ieseg.fr\/","sameAs":["https:\/\/www.linkedin.com\/edu\/school?id=12453","https:\/\/www.youtube.com\/user\/IESEGChannel","https:\/\/www.facebook.com\/pages\/IESEG-School-of-Management\/358733860458?fref=ts","https:\/\/twitter.com\/IESEG"],"logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.ieseg.fr\/#\/schema\/logo\/image\/","url":"https:\/\/www.ieseg.fr\/wp-content\/uploads\/IESEG-Logo-2012-rgb.jpg","contentUrl":"https:\/\/www.ieseg.fr\/wp-content\/uploads\/IESEG-Logo-2012-rgb.jpg","width":"1000","height":"311","caption":"Ieseg"},"image":{"@id":"https:\/\/www.ieseg.fr\/#\/schema\/logo\/image\/"}},{"@type":"WebSite","@id":"https:\/\/www.ieseg.fr\/#website","url":"https:\/\/www.ieseg.fr\/","name":"I\u00c9SEG","description":"School of Management","publisher":{"@id":"https:\/\/www.ieseg.fr\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.ieseg.fr\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#primaryimage","url":"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche.jpg","contentUrl":"https:\/\/www.ieseg.fr\/wp-content\/uploads\/2022\/09\/Bandeaux-events-seminaire-recherche.jpg","width":880,"height":250},{"@type":"WebPage","@id":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#webpage","url":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/","name":"[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics' - I\u00c9SEG","isPartOf":{"@id":"https:\/\/www.ieseg.fr\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#primaryimage"},"datePublished":"2024-05-03T14:29:53+00:00","dateModified":"2024-05-03T14:29:54+00:00","description":"Speaker: Farbod FARHADIBABSON COLLEGE May 6th, 2024 from 1pm to 2:30pmin Paris campus (L712) &amp; on Zoom -----------------------------------------","breadcrumb":{"@id":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.ieseg.fr\/en\/events\/research-seminar-a-novel-branch-and-price-algorithm-for-patient-appointment-scheduling-in-healthcare-analyzing-the-case-of-dialysis-clinics\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"I\u00c9SEG","item":"https:\/\/www.ieseg.fr\/en\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/www.ieseg.fr\/en\/events\/"},{"@type":"ListItem","position":3,"name":"Live Events","item":"https:\/\/www.ieseg.fr\/en\/events-category\/live-events\/"},{"@type":"ListItem","position":4,"name":"[Research Seminar] \u2018A Novel Branch and Price Algorithm for Patient Appointment Scheduling in Healthcare: Analyzing the case of Dialysis Clinics&#8217;"}]}]}},"_links":{"self":[{"href":"https:\/\/www.ieseg.fr\/en\/wp-json\/wp\/v2\/events\/157758"}],"collection":[{"href":"https:\/\/www.ieseg.fr\/en\/wp-json\/wp\/v2\/events"}],"about":[{"href":"https:\/\/www.ieseg.fr\/en\/wp-json\/wp\/v2\/types\/events"}],"version-history":[{"count":2,"href":"https:\/\/www.ieseg.fr\/en\/wp-json\/wp\/v2\/events\/157758\/revisions"}],"predecessor-version":[{"id":157760,"href":"https:\/\/www.ieseg.fr\/en\/wp-json\/wp\/v2\/events\/157758\/revisions\/157760"}],"wp:attachment":[{"href":"https:\/\/www.ieseg.fr\/en\/wp-json\/wp\/v2\/media?parent=157758"}],"wp:term":[{"taxonomy":"events-category","embeddable":true,"href":"https:\/\/www.ieseg.fr\/en\/wp-json\/wp\/v2\/events-category?post=157758"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}