Facility-location problems have several applications in telecommunications, industrial transportation and distribution, etc. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated pmedian problem. The proposed GA use...

Location-Routing Problem (LRP) is related to logistics system of supply chain. In LRP, aims are facility location problem and vehicle routing problem that are considered simultaneously. As shown in recent researches, the costs in distribution systems may be excessive if routes are ignored when locating depots. In this paper, a heuristic method in four phases is developed to solve Capacitated Lo...

Vehicle Routing Problem (VRP) has been an interesting research area since its introduction. There are various types of VRP models and different solution techniques proposed for this problem. This paper uses several clustering algorithms in initialization of Simulated Annealing to solve VRP. The main contribution of this research is to assess the effect of using some clustering methods in buildi...

This paper proposes a variable neighborhood descent for solving a capacitated arc routing problem with time-dependent service costs. The problem is motivated by winter gritting applications where the timing of each intervention is crucial. The variable neighborhood descent is based on neighborhood structures that manipulate arcs or sequences of arcs. Computational results are reported on proble...