Wendel Melo

Cutting Box Strategy: an algorithmic framework for improving metaheuristics for continuous global optimization

  • Marcia Fampa
  • Wendel Melo
  • Fernanda M. P. Raupp
    • Categories Constrained Nonlinear Optimization, Stochastic Approaches Tags , , ,

    In this work, we present a new framework to increase effectiveness of metaheuristics in seeking good solutions for the general nonlinear optimization problem, called Cutting Box Strategy (CBS). CBS is based on progressive reduction of the search space through the use of intelligent multi-starts, where solutions already obtained cannot be revisited by the adopted metaheuristic. … Read more

    A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in n-space

  • Marcia Fampa
  • Jon Lee
  • Wendel Melo
    • Categories (Mixed) Integer Nonlinear Programming, Branch and Cut Algorithms Tags , , ,

    We present a specialized branch-and-bound (b&b) algorithm for the Euclidean Steiner tree problem (ESTP) in R^n and apply it to a convex mixed-integer nonlinear programming (MINLP) formulation of the problem, presented by Fampa and Maculan. The algorithm contains procedures to avoid difficulties observed when applying a b&b algorithm for general MINLP problems to solve the … Read more