Sophie N. Parragh

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

    Branch-and-bound for bi-objective integer programming

  • Sophie N. Parragh
  • Fabien Tricoire
    • Categories Combinatorial Optimization, Integer Programming, Multi-Criteria Optimization Tags , , , ,

    In Pareto bi-objective integer optimization the optimal result corresponds to a set of non- dominated solutions. We propose a generic bi-objective branch-and-bound algorithm that uses a problem-independent branching rule exploiting available integer solutions, and cutting plane generation taking advantage of integer objective values. The developed algorithm is applied to the bi-objective team orienteering problem with … Read more