On-demand transportation will transform our cities and factories by providing timely and convenient transportation anywhere, and anytime. However, to achieve that goal complex optimization problems have to be solved efficiently. Within our group we work on efficient,large-scale task-assignment and routing methods for on-demand ride-sharing for inner city transportation of people, on-demand last-mile logistics, on-demand transportation in human-centric environments such as hospitals and distributed multi-robot task assignment.