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

Luiz Leduino de Salles Neto, Carlile Lavor

Resumo


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.


Palavras-chave


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

Texto completo:

PDF

Referências


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




DOI: https://doi.org/10.5540/03.2022.009.01.0320

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato