Sciweavers

ENDM
2010

Large-scale multi-period precedence constrained knapsack problem: A mining application

13 years 3 months ago
Large-scale multi-period precedence constrained knapsack problem: A mining application
We study an extension of the precedence constrained knapsack problem where the knapsack can be filled in multiple periods. This problem is known in the mining industry as the open-pit mine production scheduling problem. We present a new algorithm for solving the LP relaxation of this problem and an LP-based heuristic to obtain feasible solutions. Computational experiments show that we can solve real mining instances with millions of items in minutes, obtaining solutions within 6% of optimality.
Eduardo Moreno, Daniel G. Espinoza, Marcos Goycool
Added 10 Dec 2010
Updated 10 Dec 2010
Type Journal
Year 2010
Where ENDM
Authors Eduardo Moreno, Daniel G. Espinoza, Marcos Goycoolea
Comments (0)