Developing A Direct Search Algorithm for Solving The Capacitated Open Vehicle Routing Problem

Simple item page
dc.contributor.authorAziskhan
dc.contributor.authorPane, Rolan
dc.contributor.authorNatsir, M
dc.contributor.authorSirait, Asli
dc.contributor.authorKho, Johannes
dc.date.accessioned2017-10-26T07:11:24Z
dc.date.available2017-10-26T07:11:24Z
dc.date.issued2017-10-26
dc.description.abstractIn open vehicle routing problems, the vehicle are not required to return to the depot after completing service. In this paper, we present the first exact optimization algorithm for the open version of the well-known capacited vehicle routing problem (CVRP). The strategy of releasing nonbasic variables from their bounds, combined with the “active constraint” method and the notion of superbasics, has been developed for efficienty requirments, this strategy is used to force the appropriate non-integer basic veriables to move to their neighbourhood integer points. A study of criteria fr choosing a nonbasic variable to work with in the inegerizing strategy has also been made. Succesful implementation of these algorithms was achieved on various test problemen_US
dc.description.sponsorshipThe 3rd International on Operational Research (InteriOR)en_US
dc.identifier.isbn978-602-19937-2-9
dc.identifier.otherwahyu sari yeni
dc.identifier.urihttp://repository.unri.ac.id:8080/xmlui/handle/123456789/9045
dc.language.isoenen_US
dc.subjectvehicle routingen_US
dc.subjectsuperbasicsen_US
dc.subjectneighbourhood searchen_US
dc.titleDeveloping A Direct Search Algorithm for Solving The Capacitated Open Vehicle Routing Problemen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
cover.pdf
Size:
635.87 KB
Format:
Adobe Portable Document Format
Description:
cover
Download
No Thumbnail Available
Name:
daftar isi.pdf
Size:
733.91 KB
Format:
Adobe Portable Document Format
Description:
daftar isi
Download
No Thumbnail Available
Name:
PROCEEDING.pdf
Size:
2.8 MB
Format:
Adobe Portable Document Format
Description:
ar
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

SWL-Mathematics and Natural Sciences