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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematical programming Jg. 163; H. 1-2; S. 411 - 444
Hauptverfasser:	Castro, Jordi, Nasini, Stefano, Saldanha-da-Gama, Francisco
Format:	Journal Article Verlag
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer Berlin Heidelberg 01.05.2017 Springer Nature B.V Springer Verlag
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!