Tuesday, 14:15 - 14:40 h, Room: MA 041


David Phillips
Scheduling and planning magnetic resonance imaging machines

Coauthors: Adam Carpenter, Lawrence Leemis, Alan Papir, Grace Phillips


We devise models and algorithms to estimate the impact of current and future patient demand for examinations on magnetic resonance imaging (MRI) machines at a hospital radiology department. Our work helps improve scheduling decisions and supports MRI machine personnel and equipment planning decisions. Of particular novelty is our use of approximation algorithms from scheduling to compute the competing objectives of maximizing examination throughput and patient-magnet utilization. We also use resource augmentation to show that our algorithm is a O(1)-speed algorithm for computing a bicriteria solution. We present computational results demonstrating how our model can be used to both assess scheduling decisions as well as help guide planning decisions.


Talk 3 of the invited session Tue.2.MA 041
"Practical implementations and models using approximation algorithms" [...]
Cluster 1
"Approximation & online algorithms" [...]


  In particular, Texas Payday Loans can cater to the needs of its residents. On the global pharmaceutical market this medicine was issued in 2003 by two companies - Eli Lilly and ICOS. Initially, permission to sell Cialis Sale was obtained in Europe, Australia, New Zealand.