Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/10036
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | JANSSENS, Gerrit K. | - |
dc.date.accessioned | 2009-12-09T10:59:47Z | - |
dc.date.available | 2009-12-09T10:59:47Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | Journal of Information and Optimization Sciences, 29(4). p. 693-703 | - |
dc.identifier.issn | 0252-2667 | - |
dc.identifier.uri | http://hdl.handle.net/1942/10036 | - |
dc.description.abstract | hain partitioning is the process of partitioning a tree into chains. The edges and vertices of the tree have weights. In a vehicle routing context the weights of edges might represent distances between customers and the weights of the vertices might represent the demand of the customers. Based on the distances a minimum spanning tree can be built and, when partitioned into chains with total vertex weight per chain less than a certain value, each chain represents a route with total demand less than the vehicle capacity. This one –step process can be embedded in a local search procedure or a meta-heuristic with the advantage that a neighbour always represents a feasible solution. | - |
dc.language.iso | en | - |
dc.publisher | TARU Publications, India | - |
dc.title | Chain partitioning as a key element for building vehicle routing problem heuristics | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 703 | - |
dc.identifier.issue | 4 | - |
dc.identifier.spage | 693 | - |
dc.identifier.volume | 29 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
local.identifier.vabb | c:vabb:283111 | - |
item.fullcitation | JANSSENS, Gerrit K. (2008) Chain partitioning as a key element for building vehicle routing problem heuristics. In: Journal of Information and Optimization Sciences, 29(4). p. 693-703. | - |
item.fulltext | No Fulltext | - |
item.validation | vabb 2010 | - |
item.contributor | JANSSENS, Gerrit K. | - |
item.accessRights | Closed Access | - |
crisitem.journal.issn | 0252-2667 | - |
crisitem.journal.eissn | 2169-0103 | - |
Appears in Collections: | Research publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.