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

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.