PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Constructive heuristics for the canister filling problem
Janez Žerovnik and Gašper Žerovnik
Cent. Eur. j. oper. res. Volume 19, Number 3, pp. 371-389, 2011.


The canister filling problem arises when optimizing the spent nuclear fuel repository in hard rock. It is shown the problem is NP-hard. Constructive heuristics followed by remove and reinsert local optimization are considered. Additionally, some theoretical insight on the algorithm operation is provided. Several variants of the algorithm are compared on random and realistic datasets. The obtained results have shown that constructive heuristics give satisfactory results for both random and realistic input data, although there is still some room for improvements.

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:8680
Deposited By:Igor Pesek
Deposited On:18 February 2012