Robert R. Meyer
Professor of Computer Sciences and member of the Center for the
Mathematical Sciences
Computer Sciences Department
University of Wisconsin
1210 W. Dayton St.
Madison, WI 53706-1685
Telephone: (608) 262-1204
Fax: (608) 262-9777
Email: rrm@cs.wisc.edu
Ph.D., University of Wisconsin, 1968
Interests:
Linear and nonlinear network optimization, parallel algorithms
for large-scale optimization
Research Summary
Most large-scale optimization problems exhibit substructures that
make possible solutions via algorithms with a high degree of parallelism.
Such substructures include quasi-independent blocks of constraints
for different commodities or time periods or scenarios, and geographically-disjoint
components in approximating solutions. In the case of network
optimization, decomposition into approximating linear network
subproblems is particularly attractive because of the corresponding
very fast solution techniques. The emphases of my research have
been the development of new parallel optimization algorithms that
utilize these features and techniques such as genetic algorithms
to take advantage of distributed computing environments in order
to efficiently solve linear and nonlinear network optimization
problems containing millions of variables.
Sample Recent Publications
Minimizing perimeter for domain decomposition
Brachytherapy optimization for prostate cancer treatment
Video on
demand: optimal caching
Recent papers of
UW mathematical programming group
Email pubs@cs.wisc.edu to report errors.