A hybrid algorithm based on tabu search and ant colony optimization for k-minimum spanning tree problems

Ant system: optimization by a colony of cooperating agents

Marco Dorigo, Vittorio Maniezzo, A. Colorni · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 1996 · 11.9K citations

Computing, Computer Science, Algorithms +16

Ant colony system: a cooperative learning approach to the traveling salesman problem

Marco Dorigo, Luca Maria Gambardella · IEEE Transactions on Evolutionary Computation · 1997 · 8K citations

Computing, Computer Science, Algorithms +16

Study of genetic algorithm with reinforcement learning to solve the TSP

Fei Liu, Guangzhou Zeng · Expert Systems with Applications · 2008 · 160 citations

Computing, Computer Science, Artificial Intelligence +11

Spanning Trees—Short or Small

R. Ravi, R. Sundaram, Madha V. Marathe et al. · SIAM Journal on Discrete Mathematics · 1996 · 138 citations

Computing, Computer Science, Mathematics +12

Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure

Matteo Fischetti, Horst W. Hamacher, Kurt Jörnsten et al. · Networks · 1994 · 113 citations

Natural Sciences, Computer Science, Mathematics +15