Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method

Autor
Castro, J.; Nasini, S.; Saldanha da Gama, F.
Tipus d'activitat
Document cientificotècnic
Data
2015-06
Codi
DR 2015-01
Repositori
http://hdl.handle.net/2117/80887 Obrir en finestra nova
URL
http://www-eio.upc.es/~jcastro/publications/reports/dr2015-01.pdf Obrir en finestra nova
Resum
We propose a cutting-plane approach (namely, Benders decomposition) for a class of capacitated multi-period facility location problems. The novelty of this approach lies on the use of a specialized interior-point method for solving the Benders subproblems. The primal block-angular structure of the resulting linear optimization problems is exploited by the interior-point method, allowing the (either exact or inexact) efficient solution of large instances. The effect of different modeling conditio...
Citació
Castro, J., Nasini, S., Saldanha da Gama, F. "A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method". 2015.
Paraules clau
Mixed Integer Linear Optimization, Interior-point Methods, Multi-period Facility Location, Cutting Planes, Benders Decomposition, Large-scale Optimization
Grup de recerca
GNOM - Grup d'Optimització Numèrica i Modelització

Participants

  • Castro Perez, Jordi  (autor)
  • Nasini, Stefano  (autor)
  • Saldanha da Gama, Francisco  (autor)

Arxius