A construction heuristic for the capacitated Steiner tree problem.

Many real-life problems boil down to a variant of the Minimum Steiner Tree Problem (STP). In telecommunications, Fiber-To-The-Home (FTTH) houses are clustered so they can be connected with fiber as cost-efficiently as possible. The cost calculation of a fiber installment can be formulated as a capacitated STP.

Forecasting global aluminium flows to demonstrate the need for improved sorting and recycling methods.

The probable emergence of a global aluminium scrap surplus in the coming decade is one of the main incentives for the aluminium recycling industry to invest in new methods and technologies to collect, sort and recycle aluminium scrap. However, due to the considerable uncertainty in the evolution of the global scrap surplus, it is difficult for policymakers and the recycling industry to accurately estimate the economic and environmental advantages of implementing enhanced sorting and recycling methods. The International Aluminium Institute (IAI) has developed a model to track and forecast the global flows of aluminium, but this model is not extensive enough to estimate the scrap surplus evolution.