A new approach for solving mixed integer DC programs using a continuous relaxation with no integrality gap and smoothing techniques

Takayuki Okuno, Yoshiko T. Ikebe

In this paper, we consider a class of mixed integer programming problems (MIPs) whose objective functions are DC functions, that is, functions representable in terms of the differe…