Download or read book Mixed integer Optimization Approaches to Resource Allocation Problems with Applications in Healthcare Asset Management and Epidemics written by Emmanuel Des Bordes and published by . This book was released on 2015 with total page 165 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this dissertation, we study mixed-integer programming (MIP) approaches to solve resource allocation problems with applications in healthcare asset management and epidemics. In particular, we study (i) valid inequalities for solving large-scale one-dimensional zero-one (0–1) knapsack problems (KPs), (ii) healthcare asset-replacement problems that involve several styles and types of magnetic resonance imaging (MRI) machines, and (iii) epidemics involving the Ebola virus disease (EVD) under resource constraints. Using recursive solutions of the dynamic programming (DP), we present valid inequalities that can be added to the original 0–1 KP as cutting planes (CP) to tighten and improve the model formulation for facilitating solution methods. Extensive computational experiments show that our inequalities yield competitive results. Operating assets generally suffer from deterioration, which results in high operation and maintenance (O&M) cost and decreased salvage value, while technologies allow newer machines to operate more efficiently at a lower cost. Therefore, we study the multiple style and type parallel asset-replacement problem (MST-PRES), which determines an optimal policy for keeping or replacing a group of assets that operate in parallel under a limited budget. Results show that the proposed MIP model provides valuable insights and strategies for decision-makers and government entities on the capital asset management. Epidemic diseases, which are occurring more frequently, are a major health and economic problem for mankind. This section begins with a review of epidemiological disease models that have been used to study transmission dynamics of Ebola and their estimated key parameters from existing data set in order to explain important patterns by which it spreads to make significant public healthcare decisions. Following the review of Ebola, we develop a mixed-integer optimization of epidemic model to address the efficient allocation of epidemic resources and to assess the impact of traveling within Guinea, Liberia, and Sierra Leone for control of the 2014 Ebola outbreak. We conclude by presenting effective combinations of future intervention strategies and policy recommendation for controlling the EVD epidemics.

Download or read book Resource Allocation Problems written by Toshihide Ibaraki and published by MIT Press (MA). This book was released on 1988 with total page 256 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book addresses a theoretical problem encountered in a variety of areas in operations research and management science, including load distribution, production planning, computer scheduling, portfolio selection, and apportionment. It is a timely and comprehensive summary of the past thirty years of research on algorithmic aspects of the resource allocation problem and its variants, covering Lagrangean multiplier method, dynamic programming, greedy algorithms, and their generalizations. Modern data structures are used to analyze the computational complexity of each algorithm. The resource allocation problem the authors take up is an optimization problem with a single simple constraint: it determines the allocation of a fixed amount of resources to a given number of activities in order to achieve the most effective results. It may be viewed as a special case of the nonlinear programming or nonlinear integer programming problem. Contents: Introduction. Resource Allocation with Continuous Variables. Resource Allocation with Integer Variables. Minimizing a Convex Separable Function. Minimax and Maximin Resource Allocation Problems. Fair Resource Allocation Problem. Apportionment Problem. Fundamentals of Submodular Systems. Resource Allocation Problems under Submodular Constraints. Further Topics on Resource Allocation Problems. Appendixes: Algorithms and Complexity. NP-completeness and NP-hardness. Toshihide lbaraki is Professor in the Department of Applied Mathematics and Physics at Kyoto University and Naoki Katoh is Associate Professor in the Department of Management Science at Kobe University of Commerce. Resource Allocation Problemsis included in the Foundations of Computing Series edited by Michael Garey and Albert Meyer.

Download or read book Equitable Resource Allocation written by Hanan Luss and published by John Wiley & Sons. This book was released on 2012-09-11 with total page 346 pages. Available in PDF, EPUB and Kindle. Book excerpt: A unique book that specifically addresses equitable resource allocation problems with applications in communication networks, manufacturing, emergency services, and more Resource allocation problems focus on assigning limited resources in an economically beneficial way among competing activities. Solutions to such problems affect people and everyday activities with significant impact on the private and public sectors and on society at large. Using diverse application areas as examples, Equitable Resource Allocation: Models, Algorithms, and Applications provides readers with great insight into a topic that is not widely known in the field. Starting with an overview of the topics covered, the book presents a large variety of resource allocation models with special mathematical structures and provides elegant, efficient algorithms that compute optimal solutions to these models. Authored by one of the leading researchers in the field, Equitable Resource Allocation: Is the only book that provides a comprehensive exposition of equitable resource allocation problems Presents a collection of resource allocation models with applications in communication networks, transportation, content distribution, manufacturing, emergency services, and more Exhibits practical algorithms for solving a variety of resource allocation models Uses real-world applications and examples to explain important concepts Includes end-of-chapter exercises Bringing together much of the equitable resource allocation research from the past thirty years, this book is a valuable reference for anyone interested in solving diverse optimization problems.

Download or read book Operations Research and Health Care written by Margaret L. Brandeau and published by Springer Science & Business Media. This book was released on 2006-04-04 with total page 870 pages. Available in PDF, EPUB and Kindle. Book excerpt: In both rich and poor nations, public resources for health care are inadequate to meet demand. Policy makers and health care providers must determine how to provide the most effective health care to citizens using the limited resources that are available. This chapter describes current and future challenges in the delivery of health care, and outlines the role that operations research (OR) models can play in helping to solve those problems. The chapter concludes with an overview of this book – its intended audience, the areas covered, and a description of the subsequent chapters. KEY WORDS Health care delivery, Health care planning HEALTH CARE DELIVERY: PROBLEMS AND CHALLENGES 3 1.1 WORLDWIDE HEALTH: THE PAST 50 YEARS Human health has improved significantly in the last 50 years. In 1950, global life expectancy was 46 years [1]. That figure rose to 61 years by 1980 and to 67 years by 1998 [2]. Much of these gains occurred in low- and middle-income countries, and were due in large part to improved nutrition and sanitation, medical innovations, and improvements in public health infrastructure.

Download or read book Optimization in Medicine written by Carlos J. S. Alves and published by Springer Science & Business Media. This book was released on 2007-12-20 with total page 202 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume presents a wide range of medical applications that can utilize mathematical computing. This work grew out of a workshop on optimization which was held during the 2005 CIM Thematic Term on Optimization in Coimbra, Portugal. It provides an overview of the state-of-the-art in optimization in medicine and will serve as an excellent reference for researchers in the medical computing community and for those working in applied mathematics and optimization.

Download or read book Optimization Methods for Resource Allocation written by Richard Cottle and published by . This book was released on 1974 with total page 456 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Improving Health Care Delivery Through Multi objective Resource Allocation written by Jacqueline A. Griffin and published by . This book was released on 2012 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: This dissertation addresses resource allocation problems that occur in both public and private health care settings with the objective of characterizing the tradeoffs that occur when simultaneously incorporating multiple objectives and developing methods to address these tradeoffs. We examine three resource allocation problems (i) strategic allocation of financial resources and limited staffing capacity for the mobile delivery of health care within African countries, (ii) real-time allocation of hospital beds to internal patient requests, and (iii) development of patient redirection policies in response to limited bed availability in units within a system of hospitals. For each problem we define models, each with a different methodology, and utilize the models to develop allocation strategies that account for multiple competing objectives and examine the performance of the strategies with computational studies. In Chapter 2, we model African health care delivery systems utilizing a mixed-integer program (MIP) which accounts for financial and personnel constraints as well as infrastructure quality. We characterize tradeoffs in effectiveness, efficiency, and equity resulting from four allocation strategies with computational experiments representing the variety of spatial patterns that occur throughout the continent. The main contributions include (i) the development of a model that incorporates spatial and infrastructure characteristics and allows for a study of equity in the delivery of care, rather than access to care, and (ii) the characterization of tradeoffs in the three objectives under a variety of settings. In Chapter 3, we model the real-time assignment of bed requests to available beds as a queueing system and a Markov decision process (MDP). Through the development of bed assignment algorithms and simulation experiments, we illustrate the value of implementing strategic bed assignment practices which balance the bed management objectives of timeliness and appropriateness of assignments. The main contributions of this section include (i) the development of new bed assignment algorithms which use stochastic optimization techniques and outperform algorithms which mimic processes currently used in practice and (ii) the definition of a model and methods for the control of a large complex system that includes flexible units, multiple patient types, and type-dependent routing. In Chapter 4, we model the impact of a patient redirection policy in a hospital unit as a Markov chain. Assuming preferences for patient redirection are aligned with costs, we examine the impact of incremental changes to redirection policies on the probability of the unit being completely occupied, the long-run average utilization, and the long-run average cost of redirection. The main contributions of this chapter include (i) the introduction of a model of patient redirection with multiple patient thresholds and patient preference constraints and (ii) the definition of necessary conditions for an optimal patient redirection policy that minimizes the average cost of redirection.

Download or read book Multiobjective Resource Allocation Problems By Multistage Hybrid Genetic Algorithm written by CHI-MING LIN （林吉銘） and published by 蘭臺出版社. This book was released on 2012-10-01 with total page 59 pages. Available in PDF, EPUB and Kindle. Book excerpt: Multiobjective Resource Management Problems (m-RMP) involves deciding how to divide a resource of limited availability among multiple demands in a way that optimizes current objectives. RMP is widely used to plan the optimal allocating or management resources process among various projects or business units for the maximum product and the minimum cost. “Resources” might be manpower, assets, raw materials, capital or anything else in limited supply. The solution method of RMP, however, has its own problems; this book identifies four of them along with the proposed methods to solve them. Mathematical models combined with effective multistage Genetic Algorithm (GA) approach help to develop a method for handling the m-RMP. The proposed approach not only can solve relatively large size problems but also has better performance than the conventional GA. And the proposed method provides more flexibility to m-RMP model which is the key to survive under severely competitive environment. We also believe that the proposed method can be adapted to other production-distribution planning and all m-RAP models. In this book, four problems with m-RMP models will be clearly outlined and a multistage hybridized GA method for finding the best solution is then implemented. Comparison results with the conventional GA methods are also presented. This book also mentions several useful combinatorial optimization models in process system and proposed effective solution methods by using multistage GA. Note：Part of this book, once published in international journals SCI (Science Direct) inside, be accepted have five articles.

Download or read book Experiences and Challenges of Healthcare Professionals written by Russell Kabir and published by Frontiers Media SA. This book was released on 2024-01-08 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Integer Optimization and its Computation in Emergency Management written by Zhengtian Wu and published by Elsevier. This book was released on 2023-02-09 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: Studies on integer optimization in emergency management have attracted engineers and scientists from various disciplines such as management, mathematics, computer science, and other fields. Although there are a large number of literature reports on integer planning and emergency events, few books systematically explain the combination of the two. Researchers need a clear and thorough presentation of the theory and application of integer programming methods for emergency management. Integer Optimization and its Computation in Emergency Management investigates the computation theory of integer optimization, developing integer programming methods for emergency management and explores related practical applications. Pursuing a holistic approach, this book establishes a fundamental framework for this topic, intended for graduate students who are interested in operations research and optimization, researchers investigating emergency management, and algorithm design engineers working on integer programming or other optimization applications. Investigates computation theory of integer optimization and integer programming methods for emergency management and related practical applications Systematically provides background and potential applications of integer programming in emergency events, providing specific calculation frameworks and examples Provides a clear and thorough presentation of the theory and application of integer programming methods for emergency management through a holistic approach, establishing a fundamental framework of the topic for the audience

Download or read book Optimizing Population Healthcare Resource Allocation Under Uncertainty Using Global Optimization Methods written by David Linz and published by . This book was released on 2018 with total page 120 pages. Available in PDF, EPUB and Kindle. Book excerpt: Due to the rise in American healthcare costs, clinic administrators are increasingly concerned with optimally delivering service to patients. Due to the complex and uncertain nature of patient demand and other factors, models for healthcare systems may have to rely on discrete event simulation that incorporates random effects in order to realistically describe systems. Subsequently, optimization for decision-making must be applicable to objective functions with noise, which are often the output of complex simulation models. Second, many stakeholders may have an aversion to the risk generated by the system's uncertainty. For this reason, a well suited optimization approach must provide solutions to problems with stochastic "black-box" objective functions that provide insight to decision makers. This dissertation research has two main objectives: first, to develop models that can generate robust optimal staffing recommendations for healthcare systems in order to minimize the risk to patients while considering system constraints, and second to develop new simulation optimization theory and algorithms that can effectively minimize noisy black-box objective functions. The first research objective is met by addressing two practical problems concerning the delivery of medical services to patients in a patient-centered medical system using a modeled decision making framework. The first problem concerns locating specialist care across geographically distributed clinics with uncertain demand. This problem highlights the trade-offs between risk and an average penalty function associated with centralized versus distributed care. The second problem addresses the question of optimal panel design in primary care that combines both operational and strategic decisions. Since the second model cannot be easily written with closed-form equations, a discrete event simulation model is created to measure the effectiveness of chosen paneling policies in delivering care to patients. The second research objective is met by developing two adaptive random search theoretical frameworks with provable finite time results and exploring partition-based algorithms for global optimization with noise. The two theoretical frameworks are called Quantile Adaptive Search (QAS) and Hesitant Adaptive Search with Estimation (HAS-E). Under certain assumptions the expected number of function evaluations of HAS-E and QAS increases only linearly in dimension. This dissertation explores the implementation of partition-based algorithms that focus on sampling within quantiles to address problems with a higher number of dimensions. First, an extension to Optimal Computational Budget Allocation (OCBA) partition-based random search is developed that uses a look-ahead algorithm to improve optimizer performance. Second, an extension of the Nested Partition algorithm is adapted to sample points from a decreasing quantile level set. Third, an algorithm that samples from successive quantile level sets through the application of the Probabilistic Branch and Bound (PBnB) algorithm for level set approximation is explored. Finally, the dissertation also develops an algorithm where the PBnB algorithm is incorporated into a Nested Partition framework and the target quantile is decreased iteratively. To provide a broad overview of potential black-box optimization for our applications, this dissertation contains research on benchmarking the numerical performance of derivative-free optimization techniques in a variety of contexts. The dissertation contains numerical results in benchmarking the effectiveness of a single observation with a "shrinking ball" approximation when estimating the objective function of a problem with noise. In addition to benchmarking existing algorithms, this effort also includes numerical performance analysis of the newly developed algorithms in this dissertation. Overall, this research contributes to the advancement of stochastic global optimization methodology in order to practically improve real-world decision making. With the developed algorithms, healthcare administrators are able to generate near-optimal strategies for staffing and resource allocation and gain a better understanding of trade-offs in resource allocation that enable risk-averse decision makers to better serve patients.

Download or read book Portfolio Decision Analysis written by Ahti Salo and published by Springer Science & Business Media. This book was released on 2011-08-12 with total page 410 pages. Available in PDF, EPUB and Kindle. Book excerpt: Portfolio Decision Analysis: Improved Methods for Resource Allocation provides an extensive, up-to-date coverage of decision analytic methods which help firms and public organizations allocate resources to 'lumpy' investment opportunities while explicitly recognizing relevant financial and non-financial evaluation criteria and the presence of alternative investment opportunities. In particular, it discusses the evolution of these methods, presents new methodological advances and illustrates their use across several application domains. The book offers a many-faceted treatment of portfolio decision analysis (PDA). Among other things, it (i) synthesizes the state-of-play in PDA, (ii) describes novel methodologies, (iii) fosters the deployment of these methodologies, and (iv) contributes to the strengthening of research on PDA. Portfolio problems are widely regarded as the single most important application context of decision analysis, and, with its extensive and unique coverage of these problems, this book is a much-needed addition to the literature. The book also presents innovative treatments of new methodological approaches and their uses in applications. The intended audience consists of practitioners and researchers who wish to gain a good understanding of portfolio decision analysis and insights into how PDA methods can be leveraged in different application contexts. The book can also be employed in courses at the post-graduate level.

Download or read book Computational and Optimization Approaches to Medical and Life Sciences Applications written by and published by . This book was released on 2003 with total page 316 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book INFORMS Annual Meeting written by Institute for Operations Research and the Management Sciences. National Meeting and published by . This book was released on 2008 with total page 480 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Mathematical Approaches to Problems in Resource Management and Epidemiology written by Carlos Castillo-Chavez and published by . This book was released on 1989-10-25 with total page 344 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Mixed Integer Programming Approaches to Lot sizing and Asset Replacement Problems written by I. Esra Büyüktahtakın and published by . This book was released on 2009 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: As a result of the no-splitting rule and constant demand, a purchase is enforced by a salvage in any optimal solution. We model PRES such that flow conservation constraints require a purchase whenever an asset is salvaged. We then use this property to generate inequalities for strengthening the PRES formulation. In addition, our inequalities have some similar characteristics with the flow cover inequalities derived for capacitated fixed charge networks. We present a set of experiments to illustrate the computational efficiency of the inequalities with respect to solving the mixed integer programs in a cut-and-branch framework. We also study the integer programming formulation of the PRES under technological change and deterioration. We provide optimal solution characteristics and insights about the economics of the problem. We propose cutting planes for strengthening the problem formulation and effective solution algorithms based on these cutting planes for the PRES under technological change. Finally, we present some computational results to illustrate the effectiveness of the proposed methods.

Download or read book Relaxation and Exact Algorithms for Solving Mixed Integer quadratic Optimization Problems written by Constantine Nikolaos Tziligakis and published by . This book was released on 1999 with total page 222 pages. Available in PDF, EPUB and Kindle. Book excerpt: