adaptive algorithms

A Framework for Adaptive Open-pit Mining Planning under Geological Uncertainty

  • Margaret Armstrong
  • Tito Homem-de-Mello
  • Guido Lagos
  • Tomas Lagos
  • Denis Saure
    • Categories Dynamic Programming, Scheduling, Stochastic Programming Tags , , , ,

    Mine planning optimization aims at maximizing the profit obtained from extracting valuable ore. Beyond its theoretical complexity (the open-pit mining problem with capacity constraints reduces to a knapsack problem with precedence constraints, which is NP-hard), practical instances of the problem usually involve a large to very large number of decision variables, typically of the order … Read more

    Adaptive Observations And Multilevel Optimization In Data Assimilation

  • Serge Gratton
  • Monserrat Rincon-Camacho
  • Philippe L. Toint
    • Categories Nonlinear Systems and Least-Squares, Optimization of Systems modeled by PDEs Tags , ,

    We propose to use a decomposition of large-scale incremental four dimensional (4D-Var) data assimilation problems in order to make their numerical solution more efficient. This decomposition is based on exploiting an adaptive hierarchy of the observations. Starting with a low-cardinality set and the solution of its corresponding optimization problem, observations are adaptively added based on … Read more