A Modified Wind Driven Optimization Model for Global Continuous Optimization

Author(s):  
Abdennour Boulesnane ◽  
Souham Meshoul
Author(s):  
Emerson Hochsteiner De Vasconcelos Segundo ◽  
Anderson Levati Amoroso ◽  
Viviana Cocco Mariani ◽  
Leandro Dos Santos Coelho

Author(s):  
Phil Duxbury ◽  
Carlile Lavor ◽  
LUIZ Leduino SALLES-NETO

A Golomb Ruler (GR) is a set of integer marks along an imaginary ruler such that all the distances of the marks are different. Computing a GR of minimum length is associated to many applications (from astronomy to information theory). Although not yet demonstrated to be NP-hard, the problem is computationally very challenging. This brief note proposes a new continuous optimization model for the problem and, based on a given theoretical result and some computational experiments, we conjecture that an optimal solution of this model is also a solution to an associated GR of minimum length.


2006 ◽  
Vol 33 (4) ◽  
pp. 1102-1116 ◽  
Author(s):  
Kaisa Miettinen ◽  
Marko M. Mäkelä ◽  
Heikki Maaranen

IEEE Access ◽  
2021 ◽  
Vol 9 ◽  
pp. 19960-19989
Author(s):  
Zhixi Li ◽  
Vincent Tam ◽  
Lawrence K. Yeung

Sign in / Sign up

Export Citation Format

Share Document