Um modelo de otimização inteira para o Problema da Régua de Golomb de ordem 2

Authors

  • Luiz Leduino de Salles Neto
  • Carlile Lavor

DOI:

https://doi.org/10.5540/03.2022.009.01.0320

Keywords:

Régua de Golomb, Geometria de Distâncias, Otimização.

Abstract

Uma Régua de Golomb com n pontos é um conjunto de n inteiros maiores ou iguais a zero  tal que o conjunto das diferenças entre os pontos não possui dois elementos iguais. Uma Régua de  Golomb ótima é aquela em que seu maior ponto L não pode ser diminuído. Uma Régua de Golomb de ordem 2 é uma Régua de Golomb tal que o conjunto das diferenças das distâncias entre os pontos tem cardinalidade mínima. Neste artigo, apresentamos um primeiro modelo de otimização inteira para obter uma Régua de Golomb de ordem 2, segundo o conhecimento dos autores. Resultados  computacionais para problemas de pequeno porte são apresentados.

Downloads

Download data is not yet available.

Author Biographies

Luiz Leduino de Salles Neto

ICT-Unifesp, São José dos Campos, SP.



Carlile Lavor

IMECC/Unicamp, Campinas, SP.

References

Duxbury, Phil; Lavor, Carlile; Salles-Neto, Luiz Leduino. A conjecture on a continuous optimization model for the Golomb Ruler Problem. RAIRO - Operations Research, 2021.

Jaumard, B., Solari, Y., and Galinier, P. On the design of optimum order 2 Golomb ruler. Groupe d’´etudes et de recherche en analyse des d´ecisions, HEC Montr´eal, 2003.

B. Kocuk and W.-J. van Hoeve, A Computational comparison of optimization methods for the Golomb Ruler Problem, Lecture Notes in Computer Science, 11494:409-425, 2019

Published

2022-12-08

Issue

Section

Trabalhos Completos