Modern online services facilitate many aspects of the human life such as goods and food shopping and delivery. The number of requested services is growing fast and at the same time can be seen growth of unattended constraints, unforeseen limitations and accidental events which affect the quality and feasibility of the service. Efficient management of online delivery requires optimisation at appropriate scale. This article discusses examples of online delivery services, which require optimization, points out advantages, and limitations, highlights their scale and the role of numerical methods for reducing the cost and time for delivery. Initial investigation illustrates algorithms capabilities to resolve such tasks and discusses current issues. Experimental results on high dimensional tests and consideration of further work conclude the article.