Concepedia

Application of the simulated annealing algorithm to the combinatorial optimisation problem with permutation property: An investigation of generation mechanism

Peng Tian, Jian Ma, Dongmo Zhang

European Journal of Operational Research · 1999 · 94 citations · 13 references

Concepts

Natural SciencesMathematicsAlgorithmsCombinatoricsOptimizationCombinatorial OptimizationDiscrete OptimizationHeuristic OptimizationMetaheuristic OptimizationPopulation-based SearchCombinatorial SearchPermutation GenerationPermutation GroupsPopulation-based OptimizationSimulated AnnealingSimulated Annealing Optimization

References

13

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations

Natural Sciences, Mathematics, Algorithms +10

Scheduling: Theory, Algorithms, and Systems

Michael Pinedo · IIE Transactions · 1996 · 6.3K citations

Management, Computer Science, Operations Management +12

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

Simon Lin, Brian W. Kernighan · Operations Research · 1973 · 3.8K citations

Natural Sciences, Decision Sciences, Algorithms +10

The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization

Journal of the Operational Research Society · 1986 · 1.7K citations

Natural Sciences, Mathematics, Algorithms +15

Simulated annealing: A tool for operational research

Richard Eglese · European Journal of Operational Research · 1990 · 800 citations

Natural Sciences, Operations Management, Algorithms +9