Article
Solving the median problem with continuous demand on a network
Author/s | Blanquero Bravo, Rafael
![]() ![]() ![]() ![]() ![]() ![]() ![]() Carrizosa Priego, Emilio José ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Date | 2013-12 |
Published in |
|
Abstract | Where to locate one or several facilities on a network so as to minimize the expected users-closest facility transportation cost is a problem well studied in the OR literature under the name of median problem. In the median ... Where to locate one or several facilities on a network so as to minimize the expected users-closest facility transportation cost is a problem well studied in the OR literature under the name of median problem. In the median problem users are usually identified with nodes of the network. In many situations, however, such assumption is unrealistic, since users should be better considered to be distributed also along the edges of the transportation network. In this paper we address the median problem with demand distributed along edges and nodes. This leads to a globaloptimization problem, which can be solved to optimality by means of a branch-and-bound with DC bounds. Our computational experience shows that the problem is solved in short time even for large instances. |
Project ID. | MTM2009-14039-C06-06
![]() TIC-6064 ![]() FQM-329 ![]() |
Citation | Blanquero Bravo, R. y Carrizosa Priego, E.J. (2013). Solving the median problem with continuous demand on a network. Computational Optimization and Applications, 56 (3), 723-734. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Solving the median problem with ... | 354.4Kb | ![]() | View/ | |