facility location

A several new mixed integer linear programming formulations for exploration of online social networks

  • Zoran Gajic
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Optimization Software Benchmark Tags , ,

    The goal of this paper is to identify the most promising sets of closest assignment constraints from the literature, in order to improve mixed integer linear programming formulations for exploration of information flow within a social network. The direct comparison between proposed formulations is performed on standard single source capacitated facility location problem instances. Therefore, … Read more

    Public Facility Location Using Dispersion, Population, and Equity Criteria

  • Rajan Batta
  • Miguel A. Lejeune
  • Srinivas Prasad
    • Categories Facility Planning and Design, Production and Logistics Tags , ,

    Administrators/Decision Makers (DMs) responsible for making locational decisions for public facilities have many other overriding factors to consider that dominate traditional OR/MS objectives that relate to response time. We propose that an appropriate role for the OR/MS analyst is to help the DMs identify a good set of solutions rather than an optimal solution that … Read more

    Scenario Trees – A Process Distance Approach

  • Raimund Kovacevic
  • Alois Pichler
    • Categories Applications - OR and Management Sciences, Nonlinear Optimization, Stochastic Programming Tags , ,

    The approximation of stochastic processes by trees is an important topic in multistage stochastic programming. In this paper we focus on improving the approximation of large trees by smaller (tractable) trees. The quality of the approximation is measured by the nested distance, recently introduced in [Pflug]. The nested distance is derived from the Wasserstein distance. … Read more

    An aggressive reduction scheme for the simple plant location problem

  • Adam N. Letchford
  • Sebastian J. Miller
    • Categories Combinatorial Optimization, Integer Programming, Network Optimization Tags ,

    Pisinger et al. introduced the concept of `aggressive reduction’ for large-scale combinatorial optimisation problems. The idea is to spend much time and effort in reducing the size of the instance, in the hope that the reduced instance will then be small enough to be solved by an exact algorithm. We present an aggressive reduction scheme … Read more

    Exact and heuristic approaches to the budget-constrained dynamic uncapacitated facility location-network design problem

  • Natashia Boland
  • Abdolsalam Ghaderi
  • Mohammad Saeid JabalAmeli
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Meta Heuristics Tags , , , ,

    Facility location-network design problems seek to simultaneously determine the locations of fa- cilities and the design of the network connecting the facilities so as to best serve a set of clients accessing the facilities via the network. Here we study a dynamic (multi-period) version of the problem, subject to a budget constraint limiting the investment … Read more

    Locating a competitive facility in the plane with a robustness criterion

  • Rafael Blanquero
  • Emilio Carrizosa
  • Eligius M.T. Hendrix
    • Categories Facility Planning and Design, Global Optimization Applications, Robust Optimization Tags , , , , , ,

    A new continuous location model is presented and embedded in the literature on robustness in facility location. The multimodality of the model is investigated, and a branch and bound method based on dc optimization is described. Numerical experience is reported, showing that the developed method allows one to solve in a few seconds problems with … Read more

    Locating Restricted Facilities on Binary Maps

  • Cristina Teodora Andreica
  • Madalina Ecaterina Andreica
  • Mugurel Ionut Andreica
    • Categories Dynamic Programming, Facility Planning and Design, Other Topics Tags , , , ,

    In this paper we consider several facility location problems with applications to cost and social welfare optimization, when the area map is encoded as a binary (0,1) mxn matrix. We present algorithmic solutions for all the problems. Some cases are too particular to be used in practical situations, but they are at least a starting … Read more

    On the integrality of the uncapacitated facility location polytope

  • Mourad Baiou
  • Francisco Barahona
    • Categories Facility Planning and Design, Polyhedra Tags ,

    We study a system of linear inequalities associated with the uncapacitated facility location problem. We show that this system defines a polytope with integer extreme points if and only if the graph does not contain a certain type of odd cycles. We also derive odd cycle inequalities and give a separation algorithm. Article Download View … Read more

    MINLP Strengthening for Separable Convex Quadratic Transportation-Cost UFL

  • Oktay Gunluk
  • Jon Lee
  • Robert Weismantel
    • Categories (Mixed) Integer Nonlinear Programming Tags , ,

    In the context of a variation of the standard UFL (Uncapacitated Facility Location) problem, but with an objective function that is a separable convex quadratic function of the transportation costs, we present some techniques for improving relaxations of MINLP formulations. We use a disaggregation principle and a strategy of developing model-specific valid inequalities (some nonlinear), … Read more

    On the p-median polytope of a special class of graphs

  • Mourad Baiou
  • Francisco Barahona
    • Categories Polyhedra Tags ,

    In this paper we consider a well known class of valid inequalities for the p-median and the uncapacitated facility location polytopes, the odd cycle inequalities. It is known that their separation problem is polynomially solvable. We give a new polynomial separation algorithm based on a reduction from the original graph. Then, we define a nontrivial … Read more