Using global search heuristics for the capacity vehicle routing problem

dc.contributor.authorRodriguez, P
dc.contributor.authorNussbaum, M
dc.contributor.authorBaeza, R
dc.contributor.authorLeon, G
dc.contributor.authorSepulveda, M
dc.contributor.authorCobian, A
dc.date.accessioned2024-01-10T12:10:38Z
dc.date.available2024-01-10T12:10:38Z
dc.date.issued1998
dc.description.abstractIn this work, a Frame is posed which allows to define global search heuristics in an efficient and declarative way, which interacts with a specific computational implementation of a problem. An overview of different ways to solve problems by the use of global search is presented, followed by the specification of the language proposed. A real decision support system was developed through the use of the language. The problem faced was an extension of the capacity vehicle routing problem. The followed approach minimizes the development cost of a decision support system for logistic and productive environments, since the performance of different heuristics can be tested using the language in a straightforward way. Besides, when new requirements or additional knowledge about the problem appear, the solving engine can be easily modified through the heuristic language. (C) 1998 Elsevier Science Ltd All rights reserved.
dc.fechaingreso.objetodigital2024-04-11
dc.format.extent11 páginas
dc.fuente.origenWOS
dc.identifier.doi10.1016/S0305-0548(98)00045-8
dc.identifier.issn0305-0548
dc.identifier.urihttps://doi.org/10.1016/S0305-0548(98)00045-8
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/76593
dc.identifier.wosidWOS:000074574500006
dc.information.autorucIngeniería;Nussbaum M;S/I;99303
dc.issue.numero5
dc.language.isoen
dc.nota.accesocontenido parcial
dc.pagina.final417
dc.pagina.inicio407
dc.publisherPERGAMON-ELSEVIER SCIENCE LTD
dc.revistaCOMPUTERS & OPERATIONS RESEARCH
dc.rightsacceso restringido
dc.subjectTRAVELING SALESMAN PROBLEM
dc.subject.ods11 Sustainable Cities and Communities
dc.subject.odspa11 Ciudades y comunidades sostenibles
dc.titleUsing global search heuristics for the capacity vehicle routing problem
dc.typeartículo
dc.volumen25
sipa.codpersvinculados99303
sipa.indexWOS
sipa.trazabilidadCarga SIPA;09-01-2024
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Using global search heuristics for the capacity vehicle routing problem.pdf
Size:
2.9 KB
Format:
Adobe Portable Document Format
Description: