Consider the TSP with stochastic demands of Section 7.2b. Show that, if the demand of the client can be split, having at most one failure corresponds to the total demand being less than or equal to 2D ; then, obtain a condition on D if the demands of the clients are independently distributed according to N(μi,σ2i ) in order to obtain a 1−α probability that the total demand is less than 2D .
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here