41. New results about the stochastic single-allocation hub location problem
Contributed abstract in session SA-1: Location optimization, stream Location optimization.
Saturday, 10:00 - 11:30Room: L226
Authors (first author is the speaker)
| 1. | Inmaculada Espejo
|
| Estadística e I.O, Universidad de Cádiz | |
| 2. | Alfredo Marín
|
| Departamento de Estadística e Investigación Operativa, University of Murcia | |
| 3. | Juan Manuel Muñoz-Ocaña
|
| Estadística e IO, University of Cadiz | |
| 4. | Raúl Páez
|
| Estadística e I.O, Universidad de Cádiz | |
| 5. | Antonio Manuel Rodriguez-Chia
|
| Estadistica e IO, Universidad de Cádiz |
Abstract
This work presents a single-allocation hub location problem with uncertainty that affects the amount of product sent between origins and destinations, the transportation costs and the capacities of the hubs. This uncertainty is modelled by a set of different scenarios occurring with a given probability only after the hubs are selected. In order to minimize the expected overall costs of the system, two decisions have to be made:
(i) the location of the hubs (this location does not change in the scenarios), and (ii) the allocation of each origin/destination to one of these hubs. A mixed integer programming formulation and some valid inequalities are provided for the introduced problem.
Keywords
- Mixed integer programming
- Combinatorial Optimization
- Stochastic integer programming
Status: accepted
Back to the list of papers