
August 2000
School of Mathematics, Science And
Technology Visiting Lecture
Dr. Earl R. Barnes
"Some Combinatorial
Optimization Problems"

Shown above is Dr. Carolyn Mahoney, Dean of the School of Mathematics,
Science and Technology with Dr. Earl R. Barnes, Visiting Lecturer.

(left to right)Drs. V. Manglik, D. Sengupta, G. Lawrence, H. Pendarkar, J. Houston, C.
Mahoney, E. Barnes (GaTech), V. Raskin, L. Hayden, H. Ellingsen, and K. Kulkarnie. Dr.
Houston serves as coordinator of the visiting lecture series.


Abstract
We describe several optimization problems over graphs. One involves a traveling
salesperson problem from an undergraduate research project the author supervises. The
other problems are taken from the author's own research and involve finding maximum
cliques and minimum colorings in graphs. These problems arise in scheduling theory,
game theory, constraint generation applications for integer programming, and in many
other areas. We will give a brief survey of some of these applications.

Return to ONR
