Capacitated Discrete Ordered Median Problems

  1. Inmaculada Espejo 2
  2. Justo Puerto 1
  3. Antonio M. Rodríguez-Chía 2
  1. 1 Departamento de Estadística e Investigación Operativa, Universidad de Sevilla, Spain
  2. 2 Departamento de Estadística e Investigación Operativa, Universidad de Cádiz, Spain
Proceedings:
IX Workshop on Locational Analysis and Related Problems

Publisher: Universidad de Cádiz

ISBN: 978-84-09-07742-7

Year of publication: 2019

Pages: 63-64

Type: Conference paper

GOOGLE SCHOLAR lock_openOpen access editor

Abstract

Flexible discrete location problems, or the so-called discrete ordered median problems, have been widely studied in combinatorial optimization.In this paper we deal with the capacitated version of this problem. Different formulations of the capacitated discrete ordered median problem arepresented as well as some preprocessing phases for fixing variables. In addition, some strategies to generate incomplete formulations and increase the size of the instances that we are able to solve are also studied.