Showing 1 - 10 of 3,396
solving the DRP in the application using the simulated annealing algorithm. Tests show competitive results on Cordeau and …
Persistent link: https://www.econbiz.de/10010670325
This paper presents several heuristics for a variation of the vehicle routing problem in which the transportation fleet … heuristics are proposed, which are exploited within a non deterministic Simulated Annealing framework. Extensive computational …
Persistent link: https://www.econbiz.de/10011077133
initialization heuristics to generate an initial solution for the tp_SA. We then empirically evaluate the strengths of the proposed …
Persistent link: https://www.econbiz.de/10010573966
routing strategies. In this paper, a Simulated Annealing (SA)-based metaheuristic algorithm was developed for and used by a 3 …
Persistent link: https://www.econbiz.de/10010669406
We propose a generalization of the multi-depot capacitated vehicle routing problem where the assumption of visiting each customer does not hold. In this problem, called the Multi-Depot Covering Tour Vehicle Routing Problem (MDCTVRP), the demand of each customer could be satisfied in two...
Persistent link: https://www.econbiz.de/10011190821
. This paper proposes an algorithm portfolio methodology based on evolutionary algorithms, which takes into account the … metaheuristics including Genetic Algorithm (GA), Simulated Annealing (SA), Artificial Immune System (AIS), TABU Search (TS) along … the VRPSD instances to validate the different properties of the algorithm portfolio. An illustrative example is presented …
Persistent link: https://www.econbiz.de/10010594382
This paper describes SIMANN, a Fortran and GAUSS implementation of the simulated annealing algorithm. The Fortran code … optimization routines for difficult optimization problems. This paper compares SIMANN to the DFP algorithm on another optimization …
Persistent link: https://www.econbiz.de/10005459067
This paper describes SIMANN, a Fortran and GAUSS implementation of the simulated annealing algorithm. The Fortran code … optimization routines for difficult optimization problems. This paper compares SIMANN to the DFP algorithm on another optimization …
Persistent link: https://www.econbiz.de/10004966116
. This algorithm had an excellent performance compared to other ones based on existing benchmark problems. This paper … Algorithmus erwies sich im Vergleich mit anderen, basierend auf existierenden Benchmarkproblemen, als sehr leistungsstark. In … diesem Beitrag wird gezeigt, wie dieser Algorithmus - mit einigen Modifikationen - auf das VRP übertragen werden kann. …
Persistent link: https://www.econbiz.de/10005121034
Using a simple, annealed model, some of the key features of the recently introduced extremal optimization heuristic are demonstrated. In particular, it is shown that the dynamics of local search possesses a generic critical point under the variation of its sole parameter, separating phases of...
Persistent link: https://www.econbiz.de/10010874003