Showing 1 - 4 of 4
In this paper we derive the worst-case ratio of an online algorithm for the Traveling Salesman Problem (TSP) with two disclosure dates. This problem, a variant of the online TSP with release dates, is characterized by the disclosure of a job's location at one point in time followed by the...
Persistent link: https://www.econbiz.de/10012754983
The trend towards shorter delivery lead-times reduces operational efficiency and increases transportation costs for internet retailers. Mobile technology, however, creates new opportunities to organize the last-mile. In this paper, we study the concept of crowdsourced delivery that aims to use...
Persistent link: https://www.econbiz.de/10014129719
Maritime container terminal operating companies have extended their role from node operators to that of multimodal transport network operators. They have extended the gates of their seaport terminals to the gates of inland terminals in their network by means of frequent services of high capacity...
Persistent link: https://www.econbiz.de/10014038589
In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event Scheduling Problem (PESP). The PESP model was introduced by Serani and Ukovich (1989). Usually, PESP-models assume that the...
Persistent link: https://www.econbiz.de/10014167441