Related Experiment Videos
The bi-objective stochastic covering tour problem
Fabien Tricoire1, Alexandra Graf, Walter J Gutjahr
1Department of Business Administration, University of Vienna, Bruenner Strasse 72, 1210 Vienna, Austria ; NICTA/UNSW, Sydney, Australia.
Abstract:
We formulate a bi-objective covering tour model with stochastic demand where the two objectives are given by (i) cost (opening cost for distribution centers plus routing cost for a fleet of vehicles) and (ii) expected uncovered demand. In the model, it is assumed that depending on the distance, a certain percentage of clients go from their homes to the nearest distribution center. An application in humanitarian logistics is envisaged. For the computational solution of the resulting bi-objective two-stage stochastic program with recourse, a branch-and-cut technique, applied to a sample-average version of the problem obtained from a fixed random sample of demand vectors, is used within an epsilon-constraint algorithm. Computational results on real-world data for rural communities in Senegal show the viability of the approach.
Related Concept Videos
Mathematical Modeling: Problem Solving
Statically Indeterminate Problem Solving
Biot-Savart Law: Problem-Solving
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Castigliano's Theorem: Problem Solving
Method of Sections: Problem Solving II
Theorems of Pappus and Guldinus: Problem Solving