In a smart city, every electric vehicle must have access to a charging station within its driving range. So how should these stations be located? The good news: computer scientists have solved the general version of this problem. The bad news: it’s NP-hard.
The market for electric vehicles is booming. Take Tesla for example, which is making some 500 electric vehicles per week in California and has promised to deliver some 21,000 this year.
