@article{Moreno2010LargescaleMP, title={Large-scale multi-period precedence constrained knapsack problem: A mining application}, author={Eduardo Moreno and Daniel G. Espinoza and Marcos Goycoolea}, journal={Electronic Notes in Discrete Mathematics}, year={2010}, volume={36}, pages={407-414} }

- Published 2010 in Electronic Notes in Discrete Mathematics
DOI:10.1016/j.endm.2010.05.052

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… CONTINUE READING

### Presentations referencing similar topics