A matheuristic approach combining local search and mathematical programming

Vista sencilla de ítem
dc.contributor.authorLagos, C.es_ES
dc.contributor.authorGuerrero, G.es_ES
dc.contributor.authorCabrera, E.es_ES
dc.contributor.authorNiklander, S.es_ES
dc.contributor.authorJohnson, F.es_ES
dc.contributor.authorParedes, F.es_ES
dc.contributor.authorVega, J.es_ES
dc.date.accessioned6/22/2022 13:33
dc.date.accessioned2022-06-22T18:57:40Z
dc.date.available6/22/2022 13:33
dc.date.available2022-06-22T18:57:40Z
dc.date.issued2016
dc.description.abstractA novel matheuristic approach is presented and tested on a well-known optimisation problem, namely, capacitated facility location problem (CFLP). The algorithm combines local search and mathematical programming. While the local search algorithm is used to select a subset of promising facilities, mathematical programming strategies are used to solve the subproblem to optimality. Proposed local search is influenced by instance-specific information such as installation cost and the distance between customers and facilities. The algorithm is tested on large instances of the CFLP, where neither local search nor mathematical programming is able to find good quality solutions within acceptable computational times. Our approach is shown to be a very competitive alternative to solve large-scale instances for the CFLP. © 2016 Carolina Lagos et al.es_ES
dc.formatapplication/pdfes_ES
dc.identifier.doi10.1155/2016/1506084es_ES
dc.identifier.urihttps://doi.org/10.1155/2016/1506084
dc.language.isoenges_ES
dc.publisherHindawi Publishing Corporationes_ES
dc.relation.ispartofScientific Programminges_ES
dc.rightsinfo:eu-repo/semantics/closedAccesses_ES
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/es_ES
dc.sourceScientific Programminges_ES
dc.subjectComputer Sciencees_ES
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#2.00.00es_ES
dc.titleA matheuristic approach combining local search and mathematical programminges_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
12. A matheuristic approach combining local search and mathematical programming.pdf
Tamaño:
1.73 MB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Artículo