Enabling E-mobility: Facility location for battery loading stations

Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013

Volumn , Issue , 2013, Pages 1341-1347

  Storandt, Sabine ^a   Funke, Stefan ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTANT APPROXIMATION ALGORITHMS; ELECTRIC VEHICLES (EVS); ENERGY STORAGE DENSITY; FACILITY LOCATIONS; MINIMIZING THE NUMBER OF; POLYNOMIAL-TIME; REAL-WORLD PROBLEM; SPECIAL STRUCTURE;

APPROXIMATION ALGORITHMS; ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; LOCATION;

LOADING;

EID: 84893390903     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Artmeier, A.; Haselmayr, J.; Leucker, M.; and Sachenbacher, M. 2010. The shortest path problem revisited: Optimal routing for electric vehicles. In KI, 309-316.
2. Breslau, L.; Diakonikolas, I.; Duffield, N. G.; Gu, Y.; Hajiaghayi, M. T.; Johnson, D. S.; Karloff, H. J.; Resende, M. G. C.; and Sen, S. 2011. Disjoint-path facility location: Theory and practice. In ALENEX, 60-74. SIAM.
3. Eisner, J.; Funke, S.; and Storandt, S. 2011. Optimal route planning for electric vehicles in large networks. In AAAI.
4. Feige, U. 1998. A threshold of ln n for approximating set cover. J. ACM 45(4):634-652.
5. Hassin, R., and Segev, D. 2005. The set cover with pairs problem. In Sarukkai, S., and Sen, S., eds., FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, volume 3821 of Lecture Notes in Computer Science. Springer Berlin / Heidelberg. 164-176.
6. Kann, V. 1992. On the approximability of np-complete optimization problems. In PhD thesis.
7. Kortsarz, G. 2001. On the hardness of approximating spanners. Algorithmica 30:432-450. 10.1007/s00453-001-0021-y.
8. Li, D.; Du, H.; Wan, P.-J.; Gao, X.; Zhang, Z.; and Wu, W. 2009. Construction of strongly connected dominating sets in asymmetric multihop wireless networks. Theoretical Computer Science 410(810):661 - 669.
9. Storandt, S., and Funke, S. 2012. Cruising with a batterypowered vehicle and not getting stranded. In AAAI.