A discrete filled function algorithm for
โ
Ai-Fan Ling; Cheng-Xian Xu; Feng-Min Xu
๐
Article
๐
2008
๐
Elsevier Science
๐
English
โ 245 KB
A discrete filled function algorithm is proposed for approximate global solutions of max-cut problems. A new discrete filled function is defined for max-cut problems and the properties of the filled function are studied. Unlike general filled function methods, using the characteristic of max-cut pro