[Back]


Talks and Poster Presentations (with Proceedings-Entry):

S. Pirkwieser, G. Raidl, J. Gottlieb:
"Improved packing and routing of vehicles with compartments";
Talk: International Conference on Computer Aided Systems Theory (Eurocast), Gran Canaria, Spain; 2011-02-06 - 2011-02-11; in: "Proceedings of the 13th International Conference on Computer Aided Systems Theory: Part I", volume 6927 of LNCS (2012), ISBN: 978-3642275487; 392 - 399.



English abstract:
We present a variable neighborhood search for the vehicle
routing problem with compartments where we incorporate some features
speci cally aiming at the packing aspect. Among them we use a measure
to distinguish packings and favor solutions with a denser packing, pro-
pose new neighborhood structures for shaking, and employ best- t and
best- t-decreasing methods for inserting orders. Our approach yields en-
couraging results on a large set of test instances, obtaining new best
known solutions for almost two third of them.


Electronic version of the publication:
http://publik.tuwien.ac.at/files/PubDat_213206.pdf


Created from the Publication Database of the Vienna University of Technology.