Balancing the stations of a self service “bike hire” system
Mike Benchimol; Pascal Benchimol; Benoît Chappert; Arnaud de la Taille; Fabien Laroche; Frédéric Meunier; Ludovic Robinet
RAIRO - Operations Research (2011)
- Volume: 45, Issue: 1, page 37-61
- ISSN: 0399-0559
Access Full Article
topAbstract
topHow to cite
topReferences
top- S. Anily and J. Bramel, Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries. Nav. Res. Logist. (1997).
- S. Anily and R. Hassin, The swapping problem. Networks22 (1992) 419–433.
- P. Augerat, J.M. Belenguer, E. Benavent, A. Corberán and D. Naddef, Seprating capacity constraints in the CRVP using tabu search. Eur. J. Oper. Res.106 (1998) 546–557.
- P. Chalasani and R. Motwani, Approximating capacited routing and delivery problem. SIAM J. Comput.28 (1999) 2133–2149.
- M. Charikar, S. Khuller and B. Raghavachari, Algorithms for capacitated vehicle routing. SIAM J. Comput.31 (2001) 665–682.
- N. Christofides, Worst-case analysis for a new heuristic for the Traveling Salesman problem, in Symposium on New Directions and Recent Results in Algorithms and Complexity, edited by J.F. Traub, Academic Press (1976).
- M.R. Garey and D.S. Johnson, Computers and intractability: a guide to the theory of NP-completness. W.H. Freeman (1979).
- H. Hernández-Pérz and J.-J. Salazar-González, The one-commodity pickup-and-delivery travelling salesman problem, in Lect. Notes Comput. Sci.2570 (2002) 89–104.
- H. Hernández-Pérz and J.-J. Salazar-González, A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery. Discr. Appl. Math.145 (2004) 126–139.
- J.A. Hoogeveen, Analysis of christofides'heuristic: some paths are more difficult than cycles. Oper. Res. Lett.10 (1991) 291–295.
- D. König, Uber Graphen und ihre Anwendung auf Determinantentheorie une Mengenlehre. Math. Ann.77 (1916) 453–465.
- A. Lim, F. Wang and Z. Xu, The capacitated traveling salesman problem with pickups and deliveries on a tree, in Lect. Notes Comput. Sci. Algorithms and Computation. Springer Berlin/Heidelberg 3827 (2005) 1061–1070.