In this thesis, we study routing and resource allocation problems which have probabilistic objective functions. This class of problems has received limited attention in literature despite its promising applications. A probabilistic objective function is capable of incorporating business targets into the problem modeling and representing the risk attitude of a...