Title: Constructing Test Functions for Global Optimization Using Continuous 
       Formulations of Optimization Problems on Graphs.


		     Balabhaskar Balasundaram
		    Industrial Engineering Dept.
		        Texas A&M University
		        College Station, TX
		      email: baski@tamu.edu


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. Several sample test functions
based on these formulations are proposed.