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

@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}
}
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