GLOBAL SEARCH METHODS FOR SOLVING
NONLINEAR OPTIMIZATION PROBLEMS
BY
YI SHANG
B Engr University of Science and Technology of China
M Engr Academia Sinica
THESIS
Submitted in partial ful llment of the requirements
for the degree of Do ctor of Philosophy in Computer Science
in the Graduate College of the
University of Illinois at Urbana Champaign Urbana Illinois
c