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

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 r...

Full description

Saved in:

Bibliographic Details
Published in:	Mathematical programming Vol. 163; no. 1-2; pp. 411 - 444
Main Authors:	Castro, Jordi, Nasini, Stefano, Saldanha-da-Gama, Francisco
Format:	Journal Article Publication
Language:	English
Published:	Berlin/Heidelberg Springer Berlin Heidelberg 01.05.2017 Springer Nature B.V Springer Verlag
Subjects:	90 Operations research, mathematical programming 90C Mathematical programming Analysis Bending machines Business administration Calculus of Variations and Optimal Control; Optimization Classificació AMS Combinatorics Costs Customers Cutting planesBenders decomposition Decomposition Efficiency Full Length Paper Humanities and Social Sciences Integer programming Interior-point methods Investigació operativa Large-scale optimization Matemàtiques i estadística Mathematical analysis Mathematical and Computational Physics Mathematical Methods in Physics Mathematical models Mathematical programming Mathematics Mathematics and Statistics Mathematics of Computing Methods Mixed integer Mixed integer linear optimization Multi-period facility location Numerical Analysis Operations research Optimization Planning Programació matemàtica Specifications Studies Theoretical Àrees temàtiques de la UPC 90C51 Cutting planes Benders decomposition Mixed integer linear optimization 90C11 90C06 90B80 Large-scale optimization Interior-point methods Multi-period facility location
ISSN:	0025-5610, 1436-4646
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!