Tackling discrete optimization problems by continuous methods
Published on Jul 06, 202124 Views
Many NP-hard discrete and combinatorial optimization problems can be formulated with the help of quadratic expressions. These in turn can be linearized by lifting the problem from n-dimensional spac