Thibaut Barthelemy

On the unimodality of METRIC Approximation subject to normally distributed demands

  • Thibaut Barthelemy
    • Categories Convex and Nonsmooth Optimization, Supply Chain Management, Unconstrained Optimization

    METRIC Approximation is a popular model for supply chain management. We prove that it has a unimodal objective function when the demands of the n retailers are normally distributed. That allows us to solve it with a convergent sequence. This optimization method leads us to a closed-form equation of computational complexity O(n). Its solutions are … Read more

    Beam Search for integer multi-objective optimization

  • Thibaut Barthelemy
  • Sophie N. Parragh
  • Richard F. Hartl
  • Fabien Tricoire
    • Categories Meta Heuristics, Multi-Criteria Optimization

    Beam search is a tree search procedure where, at each level of the tree, at most W nodes are kept. This results in a metaheuristic whose solving time is polynomial in W. Popular for single-objective problems, beam search has only received little attention in the context of multi-objective optimization. By introducing the concepts of oracle … Read more