DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, E | ko |
dc.contributor.author | Tcha, Dong Wan | ko |
dc.date.accessioned | 2008-04-29T03:06:08Z | - |
dc.date.available | 2008-04-29T03:06:08Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007-07 | - |
dc.identifier.citation | COMPUTERS & OPERATIONS RESEARCH, v.34, no.7, pp.2080 - 2095 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4248 | - |
dc.description.abstract | We consider a vehicle routing problem with a heterogeneous fleet of vehicles having various capacities, fixed costs and variable costs. An approach based on column generation (CG) is applied for its solution, hitherto successful only in the vehicle routing problem with time windows. A tight integer programming model is presented, the linear programming relaxation of which is solved by the CG technique. A couple of dynamic programming schemes developed for the classical vehicle routing problem are emulated with some modifications to efficiently generate feasible columns. With the tight lower bounds thereby obtained, the branch-and-bound procedure is activated to obtain an integer solution. Computational experience with the benchmark test instances confirms that our approach outperforms all the existing algorithms both in terms of the quality of solutions generated and the solution time. (c) 2005 Elsevier Ltd. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | BRANCH-AND-PRICE | - |
dc.subject | TIME WINDOWS | - |
dc.subject | SIZE | - |
dc.subject | ALGORITHM | - |
dc.title | A column generation approach to the heterogeneous fleet vehicle routing problem | - |
dc.type | Article | - |
dc.identifier.wosid | 000243584800014 | - |
dc.identifier.scopusid | 2-s2.0-33845365435 | - |
dc.type.rims | ART | - |
dc.citation.volume | 34 | - |
dc.citation.issue | 7 | - |
dc.citation.beginningpage | 2080 | - |
dc.citation.endingpage | 2095 | - |
dc.citation.publicationname | COMPUTERS & OPERATIONS RESEARCH | - |
dc.identifier.doi | 10.1016/j.cor.2005.08.002 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Tcha, Dong Wan | - |
dc.contributor.nonIdAuthor | Choi, E | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | heterogeneous fleet vehicle routing problem | - |
dc.subject.keywordAuthor | fleet mix | - |
dc.subject.keywordAuthor | vehicle routing | - |
dc.subject.keywordAuthor | column generation | - |
dc.subject.keywordPlus | BRANCH-AND-PRICE | - |
dc.subject.keywordPlus | TIME WINDOWS | - |
dc.subject.keywordPlus | SIZE | - |
dc.subject.keywordPlus | ALGORITHM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.