Clausen, Jens Vinther; Crama, Yves; Lusby, Richard Martin; … - 2023
Unconstrained Binary Polynomial Programs (UBPs) are a class of optimization problems relevant in a broad array of fields. In this paper, we examine an example from communication engineering, namely low autocorrelation binary sequences and propose a new dynamic programming approach that is...