# Roger Wainwright PhD

Department Chairperson of Computer Science

A.R. and Marylouise Tandy Professor of Computer Science
College of Engineering & Natural Sciences
Tandy School of Computer Science 918-631-3143

rogerw@utulsa.edu

## Biography

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

Ph.D., Iowa State University

M.S., Iowa State University

B.S., Iowa State University

Combinatorial Optimization

Evolutionary Computer

Genetic Algorithms

Discrete Mathematics

Analysis of Algorithms

Programming Language Theory

Evolutionary Computation

The following may be selected publications rather than a comprehensive list.

## Journal Articles

Ahmed El-Kishky, 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 1-2, 2013, San Francisco, CA. This paper also appears in the

*International Journal of Soft Computing and Software Engineering [JSCSE]*, Vol. 3, No. 3, pp. 372-379, 2013

K. H-Sedighi, K. Ashenayi, T.W. Manikas, and R.L. Wainwright, “A Genetic Algorithm for Autonomous Navigation Using Variable-Monotone Paths”,

*International Journal of Robotics and Automation,*vol. 24, no.4, 2009, pp.367-373.

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

Hoelting, C, Dale Schoenefeld, and Roger Wainwright. “Analysis of Fault Location in a .”

*Annals of Operations Research*86 (1999): 161–177. Print.

Cole, David, Roger Wainwright, and Dale Schoenefeld. “Using Java to Develop Web Based Tutorials.”

*SIGCSE Bull.*30.1 (1998): 92–96. Print.

Verner, Oleg, Roger Wainwright, and Dale Schoenefeld. “Placing Text Labels an Maps and Diagrams Using Genetic Algorithms with Masking.”

*INFORMS Journal on Computing*9.3 (1997): 266–275. Print.

Haynes, Thomas et al. “Evolving a Team.”

*Working notes for the AAAI symposium on genetic programming*(1995): 23–30. Print.

Prince, Charles et al. “GATutor: A Graphical Tutorial System for Genetic Algorithms.”

*SIGCSE Bull.*26.1 (1994): 203–207. Print.

Wainwright, Roger. “A Family of Genetic Algorithm Packages on a Workstation for Solving Combinatorial Optimization Problems.”

*SIGICE Bull.*19.3 (1994): 30–36. Print.

Schoenefeld, Dale, and Roger Wainwright. “Integration of Discrete Mathematics Topics into the Secondary Mathematics Curriculum Using Mathematica: A Summer Institute for High School Teachers.”

*SIGCSE Bull.*25.1 (1993): 78–82. Print.

Abuali, Faris, and Roger Wainwright. “ISA[k] Trees: a Class of Binary Search Trees with Minimal or Near Minimal Internal Path Length.”

*Softw., Pract. Exper.*23.11 (1993): 1267–1283. Print.

Wainwright, Roger. “Introducing Functional Programming in Discrete Mathematics.”

*SIGCSE Bull.*24.1 (1992): 147–152. Print.

Wainwright,Roger L., and Sexton,Marian E. “A Study of Sparse Matrix Representations for Solving Linear Systems in a Functional Language.”

*Journal of Functional Programming*2.01 (1992): 61–72. Print.

Wainwright, Roger, and Dale Schoenefeld. “Advanced Placement-plus in Computer Science: A Summer Institute at the University of Tulsa.”

*SIGCSE Bull.*19.1 (1987): 84–91. Print.

Wainwright, RogerL. “Deriving Parallel Computations from Functional Specifications: A Seismic Example on a Hypercube.”

*International Journal of Parallel Programming*16.3 (1987): 243–260. Print.

Wainwright, Roger. “A Class of Sorting Algorithms Based on Quicksort.”

*Commun. ACM*28.4 (1985): 396–402. Print.

Wainwright, Roger. “Four Dimensional x-Projection Method (with Acceleration Techniques) for Solving Systems of Linear Equations .”

*Computers & Mathematics with Applications*8.4 (1982): 329–337. Print.

Wainwright, Roger. “Three Dimensional x-Projection Method (with Acceleration Techniques) for Solving Systems of Linear Equations .”

*Computers & Mathematics with Applications*7.3 (1981): 211–223. Print.

Wainwright, Roger. “An Introductory Computer Science Course for Non-Majors.”

*SIGCSE Bull.*12.1 (1980): 154–160. Print.

Wainwright, Roger. “A Survey of Faculty Computer Experience, Usage, Needs, Literacy and Attitudes.”

*SIGCSE Bull.*11.2 (1979): 27–35. Print.

Wainwright, Roger. “Acceleration Techniques for a Class of x-Projection Methods for Solving Systems of Linear Equations .”

*Computers & Mathematics with Applications*5.1 (1979): 59–73. Print.

Wainwright, Roger, and R.F. Keller. “Algorithms for Projection Methods for Solving Linear Systems of Equations .”

*Computers & Mathematics with Applications*3.3 (1977): 235–245. Print.

## Book Chapters

Crawford, Kelly et al. “A Study of Fixed-Length Subset Recombination.”

*Foundations of Genetic Algorithms*. Vol. 4. Morgan Kaufmann, 1996. 365–378. Print.

Haynes, T, Dale Schoenefeld, and Roger Wainwright. “Type Inheritance in Strongly Typed Genetic Programming.’”

*Advances in Genetic Programming 2*. Ed. Kenneth E. Kinnear Jr. and Peter J. Angeline. MIT Press, 1996. 359–376. Print.

Corcoran, Art, and Roger Wainwright. “Using LibGA to Develop Genetic Algorithms for Solving Combinatorial Optimization Problems.”

*Practical Handbook of Genetic Algorithms, Applications Volume I*. Ed. Lance Chambers. CRC Press, 1995. 143–172. Print.

Wainwright, Roger. “Sorting Algorithms.”

*The Encyclopedia of Computer Science, and Technology*. Ed. Allen Kent and James Williams. Vol. 21. Marcel Dekker Publishers, 1990. 329–375. Print.

## Conference Proceedings

P.A. Simionescu, G.V. Dozier, R.L. Wainwright, “A Two-Population 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.

Kamran Sedighi, Kaveh Ashenayi, Theodore Manikas, Roger L. Wainwright, and Tai, Heng-Ming, "Autonomous Local Path-Planning for a Mobile Robot Using a Genetic Algorithm”, Proceedings of the 2004 IEEE Congress on Evolutionary Computation, pp. 1338-1345, June 20-23, 2004, Portland, Oregon, USA.

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. 303-308, June 20-23, 2004, Portland Oregon, USA.

Galiasso, Pablo, and Roger 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. 327–332. Print.

Enochs, Brandon, and Roger Wainwright. “Forging Optimal Solutions to the Edge-Coloring Problem.” Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, 2001. 313–319. Print.

Crane, D., Roger Wainwright, and Dale Schoenefeld. “Scheduling of Multi-Product Fungible Liquid Pipelines Using Genetic Algorithms.”

*Proceedings of the 1999 ACM Symposium on Applied Computing*. ACM, 1999. 280–285. Print.

Zhu, L, Roger Wainwright, and Dale Schoenefeld. “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. 171–176. Print.

Ajenblit, D, and Roger Wainwright. “Applying Genetic Algorithms to the U-Shaped Assembly Line Balancing Problem.” Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC'98), 1998. 96–101. Print.

Cook, Clarissa, Dale Schoenfeld, and Roger Wainwright. “Finding Rural Postman Tours.”

*Proceedings of the 1998 ACM Symposium on Applied Computing*. ACM, 1998. 318–326. Print.

Christensen, Heather, Roger Wainwright, and Dale Schoenefeld. “A Hybrid Algorithm for the Point to Multipoint Routing Problem.” Proceedings of the 1997 ACM Symposium on Applied Computing (SAC'97), 1997. 263–268. Print.

Corcoran, Arthur, and Roger Wainwright. “Reducing Disruption of Superior Building Blocks in Genetic Algorithms.”

*Proceedings of the 1996 ACM Symposium on Applied Computing*. ACM, 1996. 269–276. Print.

Hoelting, Cory, Dale Schoenefeld, and Roger Wainwright. “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. 258–262. Print.

Haynes, Thomas et al. “Entailment for Specification Refinement.”

*Proceedings of the 1st Annual Conference on Genetic Programming*. MIT Press, 1996. 90–97. Print.

Hoelting, Cory, Dale Schoenefeld, and Roger Wainwright. “Finding Investigator Tours in Telecommunication Networks Using Genetic Algorithms.”

*Proceedings of the 1996 ACM Symposium on Applied Computing*. ACM, 1996. 82–87. Print.

Garces-Perez, Jaime, Dale Schoenefeld, and Roger Wainwright. “Solving Facility Layout Problems Using Genetic Programming.”

*Proceedings of the 1st Annual Conference on Genetic Programming*. MIT Press, 1996. 182–190. Print.

AbuAli, Farts, Roger Wainwright, and Dale Schoenefeld. “Solving the Subset Interconnection Design Problem Using Genetic Algorithms.”

*Proceedings of the 1996 ACM Symposium on Applied Computing*. ACM, 1996. 299–304. Print.

Haynes, Thomas, and Roger Wainwright. “A Simulation of Adaptive Agents in a Hostile Environment.”

*Proceedings of the 1995 ACM Symposium on Applied Computing*. ACM, 1995. 318–323. Print.

Crawford, Kelly, and Roger Wainwright. “Applying Genetic Algorithms to Outlier Detection.”

*Proceedings of the 6th International Conference on Genetic Algorithms (ICGA'95), Pittsburgh, PA, USA, July 15-19, 1995*. 1995. 546–550. Print.

Hoelting, Cory, Dale Schoenefeld, and Roger Wainwright. “Approximation Techniques for Variations of the P-Median Problem.”

*Proceedings of the 1995 ACM Symposium on Applied Computing*. ACM, 1995. 293–299. Print.

Crawford, Kelly, Daniel Vasicek, and Roger Wainwright. “Detecting Multiple Outliers in Regression Data Using Genetic Algorithms.”

*Proceedings of the 1995 ACM Symposium on Applied Computing*. ACM, 1995. 351–356. Print.

Abuali, F, Roger Wainwright, and Dale Schoenefeld. “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. Print.

Abuali, Faris, Roger Wainwright, and Dale Schoenefeld. “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. 305–312. Print.

Abuali, Faris, Roger Wainwright, and Dale Schoenefeld. “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. 470–477. Print.

Haynes, Thomas, Roger Wainwright, and Sandip Sen. “Evolving Cooperation Strategies.” First International Conference on Multiagent Systems (ICMAS-95), 1995. 450. Print.

Abuali, Faris, Roger Wainwright, and Dale Schoenefeld. “Solving the Three-Star Tree Isomorphism Problem Using Genetic Algorithms.”

*Proceedings of the 1995 ACM Symposium on Applied Computing*. ACM, 1995. 337–344. Print.

Haynes, Thomas et al. “Strongly Typed Genetic Programming in Evolving Cooperation Strategies.”

*Proceedings of the 6th International Conference on Genetic Algorithms, Pittsburgh, PA, USA, July 15-19, 1995*. 1995. 271–278. Print.

Abuali, Faris, Dale Schoenefeld, and Roger Wainwright. “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 Real-World Computing Applications: Meeting the Challenge of Complexity in Real-World Computing Applications*. ACM, 1994. 74–81. Print.

Corcoran, Arthur, and Roger Wainwright. “A Parallel Island Model Genetic Algorithm for the Multiprocessor Scheduling Problem.”

*Proceedings of the 1994 ACM Symposium on Applied Computing*. ACM, 1994. 483–487. Print.

Abuali, Faris, Dale Schoenefeld, and Roger Wainwright. “Designing Telecommunications Networks Using Genetic Algorithms and Probabilistic Minimum Spanning Trees.”

*Proceedings of the 1994 ACM Symposium on Applied Computing*. ACM, 1994. 242–246. Print.

Gonzalez, Carlos, and Roger 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. 829–833. Print.

Strate, Steve, and Roger 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. 562–569. Print.

Sekharan, D, and Roger Wainwright. “Manipulating Subpopulations in Genetic Algorithms for Solving the k-Way Graph Partitioning Problem.” Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, 1993. 215–225. Print.

Sekharan, D., and Roger 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. 118–125. Print.

Blanton, J, and Roger Wainwright. “Multiple Vehicle Routing with Time and Capacity Constraints UsingGenetic Algorithms.”

*Proceedings of the 5th International Conference on Genetic Algorithms,Urbana-Champaign, IL, USA, June 1993*. 1993. 452–459. Print.

Wu, Yu, and Roger Wainwright. “Near-Optimal Triangulation of a Point Set Using Genetic Algorithm.” Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, 1993. 122–131. Print.

Abuali, F, Dale Schoenefeld, and Roger Wainwright. “The Design of a Multipoint Line Topology for a Communication Network Using Genetic Algorithms.” Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, 1993. 101–110. Print.

Corcoran, Art, and Roger Wainwright. “The Performance of a Genetic Algorithm on a Chaotic Objective Function.” Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, 1993. 200–206. Print.

Corcoran, Arthur, and Roger Wainwright. “LibGA: A User-Friendly Workbench for Order-Based Genetic Algorithm Research.”

*Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice*. ACM, 1993. 111–117. Print.

Knight, L, and Roger Wainwright. “HYPERGEN - A Distributed Genetic Algorithm on a Hypercube.” Proceedings of the 1992 IEEE Scalable High Performance Computing Conference, 1992. 232–235. Print.

Mutalik, Pooja et al. “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. 1031–1038. Print.

Blanton, J, and Roger Wainwright. “Vehicle Routing with Time Windows Using Genetic Algorithms.” Proceedings of the Sixth Oklahoma Symposium on Artificial Intelligence, 1992. 242–251. Print.

Corcoran,III, Arthur L., and Roger Wainwright. “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. 1021–1030. Print.

Mallampati, D, P Mutalik, and Roger Wainwright. “A Parallel Multi-Stage Implementation of Simulated Annealing for the Traveling Salesman Problem.” Proceedings of the Sixth IEEE Distributed Memory Computing Conference, 1991. 488–491. Print.

Abuali, Faris, and Roger Wainwright. “Fringe Analysis of Binary Search Trees with Miniml Internal Path Length.”

*Proceedings of the 19th Annual Conference on Computer Science*. ACM, 1991. 61–70. Print.

Strate, S, and Roger 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. 78–84. Print.

Page, Rex, M Sexton, and Roger 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. 85–91. Print.

Wainwright, Roger. “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. 134–141. Print.

Wainwright, Roger. “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. 1227–1232. Print.

Wainwright, Roger. “Parallel Sieve Algorithms on a Hypercube Multiprocessor.”

*Proceedings of the 17th Conference on ACM Annual Computer Science Conference*. ACM, 1989. 232–238. Print.

Wainwright, Roger. “Message Passing Considerations for Hypercube Multiprocessors.” Proceedings of the Second Workshop on Applied Computing, 1988. 115–134. Print.

Scott, S et al. “Application of Parallel (MIMD) Computers to Reservoir Simulation.” Proceedings of the Ninth SPE Symposium on Reservoir Simulation, , 1987. Print.

Wainwright, Roger. “Quicksort Algorithms with an Early Exit for Sorted Subfiles.”

*Proceedings of the 15th Annual Conference on Computer Science*. ACM, 1987. 183–190. Print.

Singgih, Paul et al. “Parallel Merge-Sort Algorithms on the HEP.”

*Proceedings of the 1986 ACM Fourteenth Annual Conference on Computer Science*. ACM, 1986. 237–244. Print.

Crawford, Kelly, and Roger 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. 481–. Print.

Institute of Electrical and Electronics Engineers (IEEE)

Special interest group on Applied Computing (SIGAPP)

CS 1001 Introduction to Computer Science

CS 2123 Data Structures

CS 3003 Comparative Programming Languages

CS 3013 Discrete Mathematics

CS 4623 Evolutionary Computation

CS 6103 Programming Languages and Structures

CS 6113 Operating Systems and Discrete Structures