Date: Thu, 07 Nov 1996 19:09:05 GMT
Server: NCSA/1.5
Content-type: text/html
Last-modified: Thu, 10 Aug 1995 18:37:24 GMT
Content-length: 2346
Home Page of Robert R. Meyer
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
Coordination in coarse-grained decomposition (with R. De Leone,
S. Kontogiorgis, A. Zakarian, and G. Zakeri), SIAM Journal
on Optimization, vol. 4, November, 1994.
Optimal balanced assignments and a parallel database application
(with S. Ghandeharizadeh, G. Schultz, and J. Yackel), ORSA
Journal on Computing, vol. 5, pp. 151-167, 1993.
A genetic algorithm for diversity minimization and its parallel
implementation (with R. Chen and J. Yackel), Genetic Algorithms:
Proceedings of the Fifth International Conference, 1993.
This page was automatically created January 18, 1995.
Email pubs@cs.wisc.edu
to report errors.