15,371 research outputs found

    A taxonomy for emergency service station location problem

    Get PDF
    The emergency service station (ESS) location problem has been widely studied in the literature since 1970s. There has been a growing interest in the subject especially after 1990s. Various models with different objective functions and constraints have been proposed in the academic literature and efficient solution techniques have been developed to provide good solutions in reasonable times. However, there is not any study that systematically classifies different problem types and methodologies to address them. This paper presents a taxonomic framework for the ESS location problem using an operations research perspective. In this framework, we basically consider the type of the emergency, the objective function, constraints, model assumptions, modeling, and solution techniques. We also analyze a variety of papers related to the literature in order to demonstrate the effectiveness of the taxonomy and to get insights for possible research directions

    Facility location optimization model for emergency humanitarian logistics

    Get PDF
    Since the 1950s, the number of natural and man-made disasters has increased exponentially and the facility location problem has become the preferred approach for dealing with emergency humanitarian logistical problems. To deal with this challenge, an exact algorithm and a heuristic algorithm have been combined as the main approach to solving this problem. Owing to the importance that an exact algorithm holds with regard to enhancing emergency humanitarian logistical facility location problems, this paper aims to conduct a survey on the facility location problems that are related to emergency humanitarian logistics based on both data modeling types and problem types and to examine the pre- and post-disaster situations with respect to facility location, such as the location of distribution centers, warehouses, shelters, debris removal sites and medical centers. The survey will examine the four main problems highlighted in the literature review: deterministic facility location problems, dynamic facility location problems, stochastic facility location problems, and robust facility location problems. For each problem, facility location type, data modeling type, disaster type, decisions, objectives, constraints, and solution methods will be evaluated and real-world applications and case studies will then be presented. Finally, research gaps will be identified and be addressed in further research studies to develop more effective disaster relief operations

    Quasiconvex Programming

    Full text link
    We define quasiconvex programming, a form of generalized linear programming in which one seeks the point minimizing the pointwise maximum of a collection of quasiconvex functions. We survey algorithms for solving quasiconvex programs either numerically or via generalizations of the dual simplex method from linear programming, and describe varied applications of this geometric optimization technique in meshing, scientific computation, information visualization, automated algorithm analysis, and robust statistics.Comment: 33 pages, 14 figure
    corecore