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


  • 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.

published proceedings

  • Optimization Methods and Software

author list (cited authors)

  • Balasundaram, B., & Butenko, S.

citation count

  • 12

complete list of authors

  • Balasundaram, Balabhaskar||Butenko, Sergiy

publication date

  • August 2005