Title: Flying elephants method applied to the problem of covering solid bodies with spheres

Authors: Daniela Cristina Lubke; Vinicius Layter Xavier; Helder Manoel Venceslau; Adilson Elias Xavier

Addresses: Graduate School of Engineering (COPPE), Department of Systems Engineering and Computer Science, Federal University of Rio de Janeiro, 21941-972, Rio de Janeiro, P.O. Box 68511 RJ, Brazil ' Graduate School of Engineering (COPPE), Department of Systems Engineering and Computer Science, Federal University of Rio de Janeiro, 21941-972, Rio de Janeiro, P.O. Box 68511 RJ, Brazil ' CEFET/RJ – Centro Federal de Educação Tecnológica Celso Suckow da Fonseca, Av. Maracanã, 229, Maracanã, 20271-110, Rio de Janeiro - RJ, Brazil ' Department of Systems Engineering and Computer Science, Graduate School of Engineering (COPPE), Federal University of Rio de Janeiro, Rio de Janeiro, Brazil

Abstract: The use of the Flying Elephants Method engenders a simple one-level completely differentiable optimisation problem and allows overcoming the main difficulties presented by the original one. Computational results obtained for the covering of some solid body test instances show the good performance of the proposed methodology.

Keywords: location problems; min-max-min problems; non-differentiable programming; smoothing.

DOI: 10.1504/IJMHEUR.2018.091868

International Journal of Metaheuristics, 2018 Vol.7 No.1, pp.30 - 42

Accepted: 15 May 2017
Published online: 20 May 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article