Research articles

search articles

My Pages

Stat

Members: 3645
Articles: 2'506'133
Articles rated: 2609

27 April 2024

» 1944657

Article forum

ReOpt: an Algorithm with a Quality Guaranty for Solving the Static Relocation Problem
Sahar Bsaybes ; Sven O. Krumke ; Alain Quilliot ; Annegret K. Wagler ; Jan-Thierry Wegener ;
Date:	9 Nov 2015
Abstract:	In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio between the numbers of free places and cars in each station. This leads to the problem of relocating cars between stations, which can be modeled within the framework of a metric task system. In this paper, we focus on the Static Relocation Problem, where the system has to be set into a certain state, outgoing from the current state. We present a combinatorial approach and provide approximation factors for several different situations.
Source:	arXiv, 1511.2751
Services:	Forum \| Review \| PDF \| Favorites

No message found in this article forum.

You have a question or message about this article? Ask the community and write a message in the forum.
If you want to rate this article, please use the review section..

To add a message in the forum, you need to login or register first. (free): registration page

ScienXe.org
» my Online CV
» Free

News, job offers and information for researchers and scientists:

home

contact

sitemap