Constructing test functions for global optimization using continuous formulations of graph problems Conference Paper uri icon

abstract

  • A method for constructing test functions for global optimization which utilizes continuous formulations of combinatorial optimization problems is suggested. In particular, global optimization formulations for the maximum independent set, maximum clique, and MAX CUT problems on arbitrary graphs are considered, and proofs for some of them are given. A number of sample test functions based on these formulations are proposed. © 2005 Taylor & Francis Group Ltd.

author list (cited authors)

  • Balasundaram, B., & Butenko, S.

citation count

  • 12

publication date

  • August 2005