Roger Wainwright, PhD
Bio
B.S. Mathematics and Computer Science (double major), Iowa State University, 1969 M.S. Computer Science, Iowa State University, 1971 Ph.D. Computer Science, Iowa State University, 1974 TU Faculty since 1974. Tandy Professor and Chairman of the Tandy School of Computer Science
Research Interests
Combinatorial Optimization
Evolutionary Computer
Genetic Algorithms
Teaching Interests
Data Structures
Discrete Mathematics
Analysis of Algorithms
Programming Language Theory
Evolutionary Computation
Publications
Journal Articles

Ahmed ElKishky, Stephen Macke and Roger L. Wainwright, “A Simulated Annealing Algorithm for Generating Minimal Perfect Hash Functions”, International Conference on Soft Computing and Software Engineering (SCSE’13) March 12, 2013, San Francisco, CA. This paper also appears in the International Journal of Soft Computing and Software Engineering [JSCSE], Vol. 3, No. 3, pp. 372379, 2013

K. HSedighi, K. Ashenayi, T.W. Manikas, and R.L. Wainwright, “A Genetic Algorithm
for Autonomous Navigation Using VariableMonotone Paths”, International Journal of
Robotics and Automation, vol. 24, no.4, 2009, pp.367373. 
Theodore W. Manikas, Kaveh Ashenayi, Roger L. Wainwright, “Genetic Algorithms for
Autonomous Robot Navigation”, IEEE Instrumentation & Measurement Magazine, Vol. 10, No. 6, December, 2007. 
Aditia Hermanu, Kaveh Ashenayi, Theordore Manikas, and Roger L. Wainwright, “Autonomous Robot Navigation Using a Genetic Algorithm with an efficient Genotype Structure”, Intelligent Engineering Systems Through Artificial Neural Networks, Volume 14. Smart Engineering System Design: Neural Networks, Fuzzy Logic, Evolutionary programming, Complex Systems and Artificial Life, Cihan H. Dagli, Anna L. Buczak, David L. Enke, Mark J. Embrechts, and Okan Ersoy, Editors, ASME Press, New York, pp. 319 324, 2004

Analysis of Fault Location in a. Vol. 86, Annals of Operations Research, 1999, pp. 16177.

Using Java to Develop Web Based Tutorials. Vol. 30, SIGCSE Bull., 1998, pp. 92–96.

Placing Text Labels an Maps and Diagrams Using Genetic Algorithms With Masking. Vol. 9, INFORMS Journal on Computing, 1997, pp. 266–275.

Evolving a Team. Working notes for the AAAI symposium on genetic programming, 1995, pp. 23–30.

GATutor: A Graphical Tutorial System for Genetic Algorithms. Vol. 26, SIGCSE Bull., 1994, pp. 203–207.

Wainwright, R. A Family of Genetic Algorithm Packages on a Workstation for Solving Combinatorial Optimization Problems. Vol. 19, SIGICE Bull., 1994, pp. 30–36.

Abuali, F., and R. Wainwright. ISA[k] Trees: A Class of Binary Search Trees With Minimal or Near Minimal Internal Path Length. Vol. 23, Softw., Pract. Exper., 1993, pp. 1267–1283.

Integration of Discrete Mathematics Topics into the Secondary Mathematics Curriculum Using Mathematica: A Summer Institute for High School Teachers. Vol. 25, SIGCSE Bull., 1993, pp. 78–82.

A Study of Sparse Matrix Representations for Solving Linear Systems in a Functional Language. Vol. 2, Journal of Functional Programming, 1992, pp. 61–72.

Wainwright, R. Introducing Functional Programming in Discrete Mathematics. Vol. 24, SIGCSE Bull., 1992, pp. 147–152.

Wainwright, R. Deriving Parallel Computations from Functional Specifications: A Seismic Example on a Hypercube. Vol. 16, International Journal of Parallel Programming, 1987, pp. 24360.

Advanced PlacementPlus in Computer Science: A Summer Institute at the University of Tulsa. Vol. 19, SIGCSE Bull., 1987, pp. 84–91.

Wainwright, R. A Class of Sorting Algorithms Based on Quicksort. Vol. 28, Commun. ACM, 1985, pp. 396–402.

Wainwright, R. Four Dimensional XProjection Method (with Acceleration Techniques) for Solving Systems of Linear Equations. Vol. 8, Computers & Mathematics with Applications, 1982, pp. 329 37.

Wainwright, R. Three Dimensional XProjection Method (with Acceleration Techniques) for Solving Systems of Linear Equations. Vol. 7, Computers & Mathematics with Applications, 1981, pp. 211 23.

Wainwright, R. An Introductory Computer Science Course for NonMajors. Vol. 12, SIGCSE Bull., 1980, pp. 154–160.

Wainwright, R. Acceleration Techniques for a Class of XProjection Methods for Solving Systems of Linear Equations. Vol. 5, Computers & Mathematics with Applications, 1979, pp. 59 73.

Wainwright, R. A Survey of Faculty Computer Experience, Usage, Needs, Literacy and Attitudes. Vol. 11, SIGCSE Bull., 1979, pp. 27–35.

Wainwright, R., and R. Keller. Algorithms for Projection Methods for Solving Linear Systems of Equations. Vol. 3, Computers & Mathematics with Applications, 1977, pp. 235 45.
Conference Proceedings

P.A. Simionescu, G.V. Dozier, R.L. Wainwright, “A TwoPopulation Evolutionary Algorithm for
Constrained Optimization problems”, IEEE World Congress on Computational Intelligence,
Vancouver, BC, Canada, July 2006. 
Andrew Hand, Jagruthi Godugu, Kaveh Ashenayi, Theodore W. Manikas, Roger L. Wainwright,
“Benchmarking Robot Path Planning”, ANNIE 2005, November, 2005. 
Alkhalifah, Yaser, and Wainwright, Roger L., “A Genetic Algorithm Applied to Graph Problems Involving Subsets of Vertices”, Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pp. 303308, June 2023, 2004, Portland Oregon, USA.

Kamran Sedighi, Kaveh Ashenayi, Theodore Manikas, Roger L. Wainwright, and Tai, HengMing, “Autonomous Local PathPlanning for a Mobile Robot Using a Genetic Algorithm”, Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pp. 13381345, June 2023, 2004, Portland, Oregon, USA.

Galiasso, P., and R. Wainwright. “A Hybrid Genetic Algorithm for the Point to Multipoint Routing Problem With Single Split Paths”. Proceedings of the 2001 ACM Symposium on Applied Computing, ACM, 2001, pp. 327–332.

Enochs, B., and R. Wainwright. Forging Optimal Solutions to the EdgeColoring Problem. Proceedings of the Genetic and Evolutionary Computation Conference, GECCO2001, 2001, pp. 3139.

“Scheduling of MultiProduct Fungible Liquid Pipelines Using Genetic Algorithms”. Proceedings of the 1999 ACM Symposium on Applied Computing, ACM, 1999, pp. 280–285.

A Genetic Algorithm for the Point to Multipoint Routing Problem With Varying Number of Requests. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC’98), 1998, pp. 1716.

Ajenblit, D., and R. Wainwright. Applying Genetic Algorithms to the UShaped Assembly Line Balancing Problem. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC’98), 1998, pp. 96101.

Cook, C., D. Schoenfeld, and R. Wainwright. “Finding Rural Postman Tours”. Proceedings of the 1998 ACM Symposium on Applied Computing, ACM, 1998, pp. 318–326.

A Hybrid Algorithm for the Point to Multipoint Routing Problem. Proceedings of the 1997 ACM Symposium on Applied Computing (SAC’97), 1997, pp. 263–268.

“A Genetic Algorithm for the Minimum Broadcast Time Problem Using a Global Precedence Vector”. Proceedings of the 1996 ACM Symposium on Applied Computing, ACM, 1996, pp. 258–262.

Haynes, T., R. Gamble, L. Knight, and R. Wainwright. “Entailment for Specification Refinement”. Proceedings of the 1st Annual Conference on Genetic Programming, MIT Press, 1996, pp. 90–97.

Hoelting, C., D. Schoenefeld, and R. Wainwright. “Finding Investigator Tours in Telecommunication Networks Using Genetic Algorithms”. Proceedings of the 1996 ACM Symposium on Applied Computing, ACM, 1996, pp. 82–87.

Corcoran, A., and R. Wainwright. “Reducing Disruption of Superior Building Blocks in Genetic Algorithms”. Proceedings of the 1996 ACM Symposium on Applied Computing, ACM, 1996, pp. 269–276.

“Solving Facility Layout Problems Using Genetic Programming”. Proceedings of the 1st Annual Conference on Genetic Programming, MIT Press, 1996, pp. 182–190.

“Solving the Subset Interconnection Design Problem Using Genetic Algorithms”. Proceedings of the 1996 ACM Symposium on Applied Computing, ACM, 1996, pp. 299–304.

Haynes, T., and R. Wainwright. “A Simulation of Adaptive Agents in a Hostile Environment”. Proceedings of the 1995 ACM Symposium on Applied Computing, ACM, 1995, pp. 318–323.

“Applying Genetic Algorithms to Outlier Detection”. Proceedings of the 6th International Conference on Genetic Algorithms (ICGA’95), Pittsburgh, PA, USA, July 1519, 1995, 1995, pp. 546–550.

Crawford, K., and R. Wainwright. “Applying Genetic Algorithms to Outlier Detection”. Proceedings of the 6th International Conference on Genetic Algorithms (ICGA’95), Pittsburgh, PA, USA, July 1519, 1995, 1995, pp. 546–550.

“Approximation Techniques for Variations of the PMedian Problem”. Proceedings of the 1995 ACM Symposium on Applied Computing, ACM, 1995, pp. 293–299.

Crawford, K., D. Vasicek, and R. Wainwright. “Detecting Multiple Outliers in Regression Data Using Genetic Algorithms”. Proceedings of the 1995 ACM Symposium on Applied Computing, ACM, 1995, pp. 351–356.

Determinant Factorization and Cycle Basis: Encoding Schemes in Genetic Algorithms for the Representation of Spanning Trees in Incomplete Graphs. Proceedings of the 1995 ACM/SIGAPP Symposium on Applied Computing, 1995.

Determinant Factorization and Cycle Basis: Encoding Schemes for the Representation of Spanning Trees on Incomplete Graphs. Proceedings of the 1995 ACM/SIGAPP Symposium on Applied Computing, 1995, pp. 305–312.

Determinant Factorization: A New Encoding Scheme for Spanning TreesApplied to the Probabilistic Minimum Spanning Tree Problem. Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA’95), 1995, pp. 470–477.

Evolving Cooperation Strategies. First International Conference on Multiagent Systems (ICMAS95), 1995, p. 450.

“Solving the ThreeStar Tree Isomorphism Problem Using Genetic Algorithms”. Proceedings of the 1995 ACM Symposium on Applied Computing, ACM, 1995, pp. 337–344.

“Strongly Typed Genetic Programming in Evolving Cooperation Strategies”. Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, PA, USA, July 1519, 1995, 1995, pp. 271–278.

Corcoran, A., and R. Wainwright. “A Parallel Island Model Genetic Algorithm for the Multiprocessor Scheduling Problem”. Proceedings of the 1994 ACM Symposium on Applied Computing, ACM, 1994, pp. 483–487.

“Designing Telecommunications Networks Using Genetic Algorithms and Probabilistic Minimum Spanning Trees”. Proceedings of the 1994 ACM Symposium on Applied Computing, ACM, 1994, pp. 242–246.

Gonzalez, C., and R. Wainwright. Dynamic Scheduling of Computer Tasks Using Genetic Algorithms. Proceedings of the First IEEE Conference on Evolutionary Computation – IEEE World Congress on Computational Intelligence, 1994, pp. 829–833.

“Terminal Assignment in a Communications Network Using Genetic Algorithms”. Proceedings of the 22Nd Annual ACM Computer Science Conference on Scaling Up : Meeting the Challenge of Complexity in RealWorld Computing Applications: Meeting the Challenge of Complexity in RealWorld Computing Applications, ACM, 1994, pp. 74–81.

Corcoran, A., and R. Wainwright. “LibGA: A UserFriendly Workbench for OrderBased Genetic Algorithm Research”. Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice, ACM, 1993, pp. 111–117.

Strate, S., and R. Wainwright. “Load Balancing Techniques for Dynamic Programming Algorithms on Hypercube Multiprocessors”. Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice, ACM, 1993, pp. 562–569.

Sekharan, D., and R. Wainwright. Manipulating Subpopulations in Genetic Algorithms for Solving the KWay Graph Partitioning Problem. Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, 1993, pp. 2152.

Sekharan, D., and R. Wainwright. “Manipulating Subpopulations of Feasible and Infeasible Solutions in Genetic Algorithms”. Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice, ACM, 1993, pp. 118–125.

Blanton, J., and R. Wainwright. “Multiple Vehicle Routing With Time and Capacity Constraints UsingGenetic Algorithms”. Proceedings of the 5th International Conference on Genetic Algorithms,UrbanaChampaign, IL, USA, June 1993, 1993, pp. 452–459.

Wu, Y., and R. Wainwright. NearOptimal Triangulation of a Point Set Using Genetic Algorithm. Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, 1993, pp. 12231.

The Design of a Multipoint Line Topology for a Communication Network Using Genetic Algorithms. Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, 1993, pp. 10110.

Corcoran, A., and R. Wainwright. The Performance of a Genetic Algorithm on a Chaotic Objective Function. Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, 1993, pp. 2006.

Wainwright, R. “A Genetic Algorithm for Packing in Three Dimensions”. Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: Technological Challenges of the 1990’s, ACM, 1992, pp. 1021–1030.

Knight, L., and R. Wainwright. HYPERGEN – A Distributed Genetic Algorithm on a Hypercube. Proceedings of the 1992 IEEE Scalable High Performance Computing Conference, 1992, pp. 2325.

Mutalik, P., L. Knight, J. Blanton, and R. Wainwright. “Solving Combinatorial Optimization Problems Using Parallel Simulated Annealing and Parallel Genetic Algorithms”. Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: Technological Challenges of the 1990’s, ACM, 1992, pp. 1031–1038.

Blanton, J., and R. Wainwright. Vehicle Routing With Time Windows Using Genetic Algorithms. Proceedings of the Sixth Oklahoma Symposium on Artificial Intelligence, 1992, pp. 24251.

Mallampati, D., P. Mutalik, and R. Wainwright. A Parallel MultiStage Implementation of Simulated Annealing for the Traveling Salesman Problem. Proceedings of the Sixth IEEE Distributed Memory Computing Conference, 1991, pp. 48891.

Abuali, F., and R. Wainwright. “Fringe Analysis of Binary Search Trees With Miniml Internal Path Length”. Proceedings of the 19th Annual Conference on Computer Science, ACM, 1991, pp. 61–70.

Page, R., M. Sexton, and R. Wainwright. A Functional Program Describing a Simple Reservoir Model and Its Potential for Parallel Processing. Proceedings of the 1990 ACM/IEEE Symposium on Applied Computing, 1990, pp. 8591.

Strate, S., and R. Wainwright. Parallelization of the Dynamic Programming Algorithm for the Matrix Chain Product on a Hypercube. Proceedings of the 1990 ACM/IEEE Symposium on Applied Computing, 1990, pp. 7884.

Wainwright, R. “Parallel Sieve Algorithms on a Hypercube Multiprocessor”. Proceedings of the 17th Conference on ACM Annual Computer Science Conference, ACM, 1989, pp. 232–238.

Wainwright, R. The Conjugate Gradient Method for Solution of Large Sparse Systems of Linear Equations on Hypercubes Applied to Reservoir Modeling. Proceedings of the 1989 ACM South Central Regional Conference, 1989, pp. 13441.

Wainwright, R. A Software Kernel for a Pipeline Model for Solving Sparse Matrix Problems on a Hypercube Multiprocessor Applied to Reservoir Simulation. Proceedings of the Fourth Conference on Hypercube Concurrent Computers and Applications, 1989, pp. 122732.

Wainwright, R. Message Passing Considerations for Hypercube Multiprocessors. Proceedings of the Second Workshop on Applied Computing, 1988, pp. 11534.

Wainwright, R. “Quicksort Algorithms With an Early Exit for Sorted Subfiles”. Proceedings of the 15th Annual Conference on Computer Science, ACM, 1987, pp. 183–190.

Scott, S., R. Wainwright, R. Raghavan, and H. Demuth. Application of Parallel (MIMD) Computers to Reservoir Simulation. Proceedings of the Ninth SPE Symposium on Reservoir Simulation, 1987.

Singgih, P., H. Demuth, M. Hagan, and R. Wainwright. “Parallel MergeSort Algorithms on the HEP”. Proceedings of the 1986 ACM Fourteenth Annual Conference on Computer Science, ACM, 1986, pp. 237–244.

Crawford, K., and R. Wainwright. “Parallel Sorting Algorithms for Insertion Shell and Heapsort on the HEP (Abstract)”. Proceedings of the 1986 ACM Fourteenth Annual Conference on Computer Science, ACM, 1986, p. 481–.
Book Chapters

“A Study of FixedLength Subset Recombination”. Foundations of Genetic Algorithms, Vol. 4, Morgan Kaufmann, 1996, pp. 365–378.

“Type Inheritance in Strongly Typed Genetic Programming””. Advances in Genetic Programming 2, MIT Press, 1996, pp. 35976.

Corcoran, A., and R. Wainwright. “Using LibGA to Develop Genetic Algorithms for Solving Combinatorial Optimization Problems”. Practical Handbook of Genetic Algorithms, Applications Volume I, CRC Press, 1995, pp. 14372.

Wainwright, R. “Sorting Algorithms”. The Encyclopedia of Computer Science, and Technology, Vol. 21, Marcel Dekker Publishers, 1990, pp. 32975.
Courses Taught
 Operating Systems and Discrete Structures
 Discrete Mathematics
Professional Affiliations
 Special interest group on Applied Computing (SIGAPP)
 Institute of Electrical and Electronics Engineers (IEEE)
 Association for Computing Machinery (ACM)
Awards & Honors
 Outstanding Teacher Award
 Tau Beta Pi Professor of the Month, October, 1991
 Tau Beta Pi Professor of the Month, September, 1989
 Phi Eta Sigma
 Pi Mu Epsilon
 Tau Beta Pi Professor of the Month, February, 1993
 1983 TU OUTSTANDING TEACHER AWARD
 Mortar Board “Professor of the Month” March 1985
 1978 Tau Beta Pi College of ENS TEACHING EXCELLENCE AWARD