An ant colony algorithm for the Steiner problem in graphs

Research output: Contribution to conferencePaperpeer-review


The Steiner problem in graphs is concerned with finding the shortest tree containing a subset of nodes, called terminal nodes, in an undirected graph. In this article, we propose a two-step procedure to solve large-scale versions of the problem. In the first step, reduction rules are used to decrease the size of original graph. The second step is based on the ant colony algorithm which attempts to generate improved trees iteratively by adjusting edges' pheromone values until an optimal or near-optimal solution is generated.

Original languageEnglish (US)
StatePublished - Dec 1 2006
Event2006 IIE Annual Conference and Exposition - Orlando, FL, United States
Duration: May 20 2006May 24 2006


Other2006 IIE Annual Conference and Exposition
Country/TerritoryUnited States
CityOrlando, FL

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this