Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/19194
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | CORSTJENS, Jeroen | - |
dc.contributor.author | CARIS, An | - |
dc.contributor.author | DEPAIRE, Benoit | - |
dc.date.accessioned | 2015-09-23T08:44:07Z | - |
dc.date.available | 2015-09-23T08:44:07Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | 29th Annual Conference of the Belgian Operations Research Society, Antwerp, Belgium, 5-6 February, 2015 | - |
dc.identifier.uri | http://hdl.handle.net/1942/19194 | - |
dc.description.abstract | The evaluation of heuristic performance on vehicle routing problems (VRP) is most commonly done through empirical testing on some benchmark problem set. Parameters are set using trial-and-error and testing on a limited set of standard test problems. This makes it difficult to estimate the robustness of proposed algorithms. An algorithm working well on a set of standard test problems does not necessarily perform well on any particular data set and is usually extremely sensitive to changes in the data. Therefore a scientific basis is needed for heuristic evaluation and comparison, and is the subject of this research project. | - |
dc.language.iso | en | - |
dc.subject.other | vehicle routing problem; heuristic algorithms; statistical evaluation | - |
dc.title | Evaluating and Optimizing Metaheuristic Algorithms:A step ahead in VRP research | - |
dc.type | Conference Material | - |
local.bibliographicCitation.conferencedate | 5-6 February, 2015 | - |
local.bibliographicCitation.conferencename | 29th Annual Conference of the Belgian Operations Research Society | - |
local.bibliographicCitation.conferenceplace | Antwerp, Belgium | - |
local.bibliographicCitation.jcat | C2 | - |
dc.relation.references | [1] Braysy, O., and Gendreau, M. (2005). Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transport Science, 39(1), 104-118. [2] Braysy, O., and Gendreau, M. (2005). Vehicle routing problem with time windows, Part II: Metaheuristics. Transportation Science, 39(1), 119-139. [3] Hooker, J. (1995). Testing Heuristics: We have it all wrong. Pittsburgh, USA: Graduate school of industrial administration, Carnegie Mellon University. [4] Bertsimas, D. J., and Simchi-Levi, D. (1996). A new generation of vehcile routing research: robust algorithms, addressing uncertainty. Operations Research, 44(2), 286-304. [5] S orensen, K. (2015). Metaheuristics - The Metaphor Exposed. International Transactions in Operational Research, 22(1), 3-18 [6] Rardin, R., and Uzsoy, R. (2001). Experimental evaluation of heuristic optimization algorithms: A tutorial. Journal of Heuristics, 7, 261-304. | - |
local.type.refereed | Refereed | - |
local.type.specified | Presentation | - |
item.contributor | CORSTJENS, Jeroen | - |
item.contributor | CARIS, An | - |
item.contributor | DEPAIRE, Benoit | - |
item.fulltext | With Fulltext | - |
item.fullcitation | CORSTJENS, Jeroen; CARIS, An & DEPAIRE, Benoit (2015) Evaluating and Optimizing Metaheuristic Algorithms:A step ahead in VRP research. In: 29th Annual Conference of the Belgian Operations Research Society, Antwerp, Belgium, 5-6 February, 2015. | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Abstract Orbel29.pdf | Conference material | 91.01 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.