' A tabu search algorithm using the Voronoi diagram for the capacitated vehicle routing problem
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, Yong Ju | - |
dc.contributor.author | Kim, Jun Gyu | - |
dc.contributor.author | Seo, Jeongyeon | - |
dc.contributor.author | Lee, Dong Ho | - |
dc.contributor.author | Kim, Deok Soo | - |
dc.date.accessioned | 2022-12-21T07:00:59Z | - |
dc.date.available | 2022-12-21T07:00:59Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2007-08 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179801 | - |
dc.description.abstract | We consider the capacitated vehicle routing problem that determines the routes of vehicles in such a way that each customer can be visited exactly once by one vehicle, starting and terminating at the depot while the vehicle capacity and the travel time constraints must be satisfied The objective is to minimize the total traveling cost. Due to the complexity of the problem, we suggest a tabu search algorithm that combines the features of the exiting local search heuristics. In particular, our tabu search algorithm incorporates the method to reduce the neighborhoods using the proximity, information of the Voronoi diagram corresponding to each problem instance. Computational experiments are done on the benchmark problems and the test results are reported. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ICCSA | - |
dc.title | ' A tabu search algorithm using the Voronoi diagram for the capacitated vehicle routing problem | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Dong Ho | - |
dc.identifier.doi | 10.1109/ICCSA.2007.11 | - |
dc.identifier.scopusid | 2-s2.0-48049124529 | - |
dc.identifier.wosid | 000250751800070 | - |
dc.identifier.bibliographicCitation | ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, pp.480 - 486 | - |
dc.relation.isPartOf | ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS | - |
dc.citation.title | ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS | - |
dc.citation.startPage | 480 | - |
dc.citation.endPage | 486 | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/4301185 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.