Loading...
Loading...

Go to the content (press return)

An improved heuristic for capacitated location problems: some theoretical considerations about its performance

Author
Barcelo, J.
Type of activity
Report
Date
1984
Code
84/07
Repository
http://hdl.handle.net/2117/110972 Open in new window
Abstract
Este trabajo describe una heurística dual de tipo greedy para problemas de localización de plantas con restricciones de capacidad y estudia su comportamiento computacional. Los buenos resultados computacionales obtenidos son explicados desde un punto de vista teórico mediante una extensión del análisis de Wosley sobre la maximización de funciones reales, lineales poligonales, no decrecientes, cóncavas y submodulares, sometidas a una restricción knapsack, al caso en que se incluyen ademá...
Citation
Barcelo, J. "An improved heuristic for capacitated location problems: some theoretical considerations about its performance". 1984.
Keywords
Dual greedy heuristic, Knapsack constraint, Wosley
Group of research
IMP - Information Modelling and Processing
inLab FIB

Participants

Attachments