Mostra el registre d'ítem simple
An improved heuristic for capacitated location problems: some theoretical considerations about its performance
dc.contributor.author | Barceló Bugeda, Jaime |
dc.contributor.other | Facultat d'Informàtica de Barcelona |
dc.date.accessioned | 2017-11-21T09:48:14Z |
dc.date.available | 2017-11-21T09:48:14Z |
dc.date.issued | 1984 |
dc.identifier.citation | Barcelo, J. "An improved heuristic for capacitated location problems: some theoretical considerations about its performance". 1984. |
dc.identifier.uri | http://hdl.handle.net/2117/110972 |
dc.description.abstract | This paper describes a dual greedy heuristic for capacitated plant location problems and studies its computational behaviour. The good computational results obtained are explained from a theoretical viewpoint by means of an extension of the analysis of Wosley about maximising real-valued, nondecreasing, piecewise linear, concave submodular functions subject to a knapsack constraint, to the case when fixed costs are included. |
dc.description.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ás costes fijos. |
dc.format.extent | 20 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | 84/07 |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
dc.subject.lcsh | Operations research |
dc.subject.lcsh | Resource allocation |
dc.subject.lcsh | Heuristic algorithms |
dc.subject.other | Dual greedy heuristic |
dc.subject.other | Knapsack constraint |
dc.subject.other | Wosley |
dc.title | An improved heuristic for capacitated location problems: some theoretical considerations about its performance |
dc.type | External research report |
dc.subject.lemac | Investigació operativa |
dc.subject.lemac | Assignació de recursos |
dc.subject.lemac | Heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. MPI - Modelització i Processament de la Informació |
dc.rights.access | Open Access |
local.identifier.drac | 21622914 |
dc.description.version | Postprint (published version) |
local.citation.author | Barcelo, J. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [46]