A relaxation approach to UBPPs based on equivalent DC penalized factorized matrix programs

Yitian Qian, Shaohua Pan

This paper is concerned with the unconstrained binary polynomial program (UBPP), which has a host of applications in many science and engineering fields. By leveraging the global e…