Simulated annealing: theory and applications
Simulated annealing: theory and applications
A note on the effect of neighborhood structure in simulated annealing
Computers and Operations Research
Job shop scheduling by simulated annealing
Operations Research
New insertion and postoptimization procedures for the traveling salesman problem
Operations Research
Modern heuristic techniques for combinatorial problems
Using Experimental Design to Find Effective Parameter Settings for Heuristics
Journal of Heuristics
A New Heuristic for the Traveling Salesman Problem with Time Windows
Transportation Science
A Hybrid Exact Algorithm for the TSPTW
INFORMS Journal on Computing
Convergence in Probability of Compressed Annealing
Mathematics of Operations Research
Design and Analysis of Experiments
Design and Analysis of Experiments
Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines
Computers and Operations Research
Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
An optimization approach for communal home meal delivery service: A case study
Journal of Computational and Applied Mathematics
Beam-ACO for the travelling salesman problem with time windows
Computers and Operations Research
Optimization of minimum completion time MTSP based on the improved DE
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
A General VNS heuristic for the traveling salesman problem with time windows
Discrete Optimization
New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows
INFORMS Journal on Computing
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
This paper describes a variant of simulated annealing incorporating a variable penalty method to solve the traveling-salesman problem with time windows (TSPTW). Augmenting temperature from traditional simulated annealing with the concept of pressure (analogous to the value of the penalty multiplier), compressed annealing relaxes the time-window constraints by integrating a penalty method within a stochastic search procedure. Computational results validate the value of a variable-penalty method versus a static-penalty approach. Compressed annealing compares favorably with benchmark results in the literature, obtaining best known results for numerous instances.