The main objective of this proposal is to provide new mathematical models and optimization approaches for design of spatio-temporal networks in stochastic and dynamic environment . Optimization approaches and mathematical modelling will concern strategic, tactical and operational levels. More specifically, such combinatorial NP-hard problems as Facility Location and Vehicle Routing problems will be considered jointly through optimizing the following decisions: (1) optimum number of facilities, (2) optimal facility location, (3) optimal relocation of facilities according to dynamic evolving parameters, (4) allocation of clusters to each facility, over the time period where the information about spatio-temporal parameters is incomplete or inexact, (5) various formulations of routing problems among the facilities of the network will be considered under different optimality criteria.