Journal of Heuristics

, Volume 10, Issue 2, pp 153–167 | Cite as

An Iterative Construction Heuristic for the Ore Selection Problem

  • A.J. Richmond
  • J.E. Beasley


The ore selection problem involves choosing a processing option for a number of mining blocks that maximises the expected payoff for a given level of financial risk. An innovative neighbourhood search heuristic is proposed for the ore selection problem. This iterative construction heuristic employs a stochastic demolition and reconstruction strategy. Computational experiments with this heuristic for two ore selection problem instances, one involving 2,500 blocks and the other involving 78,000 blocks, are given. These problem instances are made publicly available for use by future workers. Our computational experiments indicate that the proposed heuristic produces better quality solutions faster than a relay hybrid (constructive-simulated annealing) heuristic.

combinatorial optimisation portfolio theory downside risk ore selection problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Altenbernd, P. and H. Hansson. (1998). “The Slack Method: A New Method for Static Allocation of Hard Real-Time Tasks.” Real-Time Systems 15, 103–130.Google Scholar
  2. Beasley, J.E. (1990). “OR-Library: Distributing Test Problems by Electronic Mail.” Journal of the Operational Research Society 41, 1069–1072.Google Scholar
  3. Beasley, J.E. (1996). Obtaining Test Problems via Internet. Journal of Global Optimization 8, 429–433.Google Scholar
  4. Beasley, J.E. (2002). “Population Heuristics.” In P.M. Pardalos and M.G.C. Resende (eds.), Handbook of Applied Optimization. Oxford: Oxford University Press, pp. 138–157.Google Scholar
  5. Chang, T.-J., N. Meade, J.E. Beasley, and Y.M. Sharaiha. (2000). “Heuristics for Cardinality Constrained Portfolio Optimisation.” Computers and Operations Research 27, 1271–1302.Google Scholar
  6. Chien, S., G. Rabideau, J. Willis, and T. Mann. (1999). “Automating Planning and Scheduling of Shuttle Payload Operations.” Artificial Intelligence 114, 239–255.Google Scholar
  7. Fishburn, P.C. (1977). “Mean-Risk Analysis with Risk Associated with Below-Target Returns.” American Economic Review 67(2), 116–126.Google Scholar
  8. Fogel, D.B. and P.J. Angeline. (1998). Evaluating Alternative Forms of Crossover in Evolutionary Computation on Linear Systems of Equations. In B. Bosacchi, D.B. Fogel, and J.C. Bezdek (eds.), Applications and Science of Neural Networks, Fuzzy Systems and Evolutionary Computation, pp. 56-62.Google Scholar
  9. Goovaerts, P. (1997). Geostatistics for Natural Resources Evaluation. New York: Oxford University Press.Google Scholar
  10. Kirkpatrick, S., C.D. Gelatt, and M.P. Vecchi. (1983). “Optimization by Simulated Annealing.” Science 220(4598), 671–680.Google Scholar
  11. Lane, K.F. (1988). The Economic Definition of Ore Cut-off Grades in Theory and Practice. London: Mining Journal Books Limited.Google Scholar
  12. Langley, P. (1992). Systematic and Nonsystematic Search Strategies. In Proceedings of the 1st International Conference on Artificial Intelligence Planning Systems, pp. 145-152.Google Scholar
  13. Lattaud, C. (1998). “A Macro-Mutation Operator in Genetic Algorithms.” In Proceedings of the 13th European Conference on Artificial Intelligence, pp. 323-324.Google Scholar
  14. Michalewicz A. and C.Z. Janikow. (1991). “Handling Constraints in Genetic Algorithms.” In Proceedings of the 4th International Conference on Genetic Algorithms, pp. 151-157.Google Scholar
  15. Minton, S., M.D. Johnston, A.B. Philips, and P. Laird. (1992). “Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems.” Artificial Intelligence 58, 161–205.Google Scholar
  16. Prestwich, S. (2000). “A Hybrid Search Architecture Applied to Hard Random 3-SAT and Low-Autocorrelation Binary Sequences.” In Proceedings of the 6th International Conference on Principles and Practice of Constraint Programming, pp. 337-352.Google Scholar
  17. Richmond, A.J. (2002). “Applying Four Different Risk Models in Local Ore Selection.” Natural Resources Research 11(4), 299–314.Google Scholar
  18. Richmond, A.J. (2003). “Financially Efficient Ore Selections Incorporating Grade Uncertainty.” Mathematical Geology 35(2), 195–215.Google Scholar
  19. Saab, Y.G. and V.B. Rao. (1991). “Combinatorial Optimization by Stochastic-Evolution.” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 10(4), 525–535.Google Scholar
  20. Srivastava, R.M. (1987). “Minimum Variance or Maximum Profitability.” CIM Bulletin 80(901), 63–68.Google Scholar
  21. Talbi, E.G. (2002). “A Taxonomy of Hybrid Metaheuristics.” Journal of Heuristics 8(5), 541–564.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • A.J. Richmond
    • 1
  • J.E. Beasley
    • 2
  1. 1.Earth Science and Engineering DepartmentImperial CollegeLondonUK
  2. 2.The Management SchoolImperial CollegeLondonUK

Personalised recommendations