Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4642004 | Journal of Computational and Applied Mathematics | 2009 | 8 Pages |
Abstract
This paper is the first to discuss the communal home meal delivery problem. The problem can be modelled as a multiple travelling salesman problem with time windows, that is closely related to the well-studied vehicle routing problem with time windows. Experimental results are reported for a real-life case study from Central Finland over several alternative scenarios using the SPIDER commercial solver. The comparison with current practice reveals that a significant savings potential can be obtained using off-the-shelf optimization tools. As such, the potential for supporting real-life communal routing problems can be considered to be important for VRP practitioners.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Olli Bräysy, Pentti Nakari, Wout Dullaert, Pekka Neittaanmäki,