Roger L. Wainwright

Publications From the 1990's

Papers are available in PDF format.

  • Wainwright, Roger L.
    "Sorting Algorithms",
    a chapter in The Encyclopedia of Computer Science, and Technology,
    Vol. 21, Supplement 6, pp. 329-375, Allen Kent and James Williams, Editors, Marcel Dekker Publishers, 1990.

  • Strate, Steve A., and Wainwright, Roger L.
    "Parallelization of the Dynamic Programming Algorithm for the Matrix Chain Product on a Hypercube",
    Proceedings of the 1990 ACM/IEEE Symposium on Applied Computing,
    April 5-6, 1990. pp. 78-84

  • Page, R.L., Sexton, M.E., and Wainwright, R.L.
    "A Functional Program Describing a Simple Reservoir Model and its Potential for Parallel Processing",
    Proceedings of the 1990 ACM/IEEE Symposium on Applied Computing,
    April 5-6, 1990, pp. 85-91.

  • Abuali, Faris N., and Wainwright, Roger L.
    "Fringe Analysis of Binary Search Trees with Minimal Internal Path Length",
    Proceedings of the 1991 ACM Nineteenth Annual Computer Science Conference,
    March 5-7, 1991, San Antonio, Texas, pp. 61-70.

  • Mallampati, D.R., Mutalik, P.P. and Wainwright, R.L.,
    " A Parallel Multi-Stage Implementation of Simulated Annealing for the Traveling Salesman Problem",
    Proceedings of the Sixth IEEE Distributed Memory Computing Conference,
    April 28 - May 2, 1991, pp. 488-491, IEEE Press.

  • Wainwright, R.L., Sexton, M.E.
    "A Study of Sparse Matrix Representation in a Functional Language for Solving Linear Systems",
    Journal of Functional Programming, Vol. 2, No. 1, January, 1992, pp. 61-72.

  • Wainwright, Roger L.,
    "Introducing Functional Programming in Discrete Mathematics",
    SIGCSE Bulletin, Vol. 24, No. 1, March, 1992, pp. 147-152.

  • Mutalik, P.M., Knight, L.R., Blanton, J.L. and Wainwright, R.L.
    "Solving Combinatorial Optimization Problems Using Parallel
    Simulated Annealing and Parallel Genetic Algorithms",

    Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing,
    March 1-3, 1992. pp. 1031-1038, ACM Press.

  • Corcoran, A.L. and Wainwright, R.L.
    "A Genetic Algorithm for Packing in Three Dimensions",
    Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing,
    March 1-3, 1992, pp. 1021-1030, ACM Press.

  • Knight, L.R. and Wainwright, R.L.
    "HYPERGEN - A Distributed Genetic Algorithm on a Hypercube",
    Proceedings of the 1992 IEEE Scalable High Performance Computing Conference,
    Williamsburg, VA., April 26-29, 1992, pp. 232-235, IEEE Press.

  • D. Ansa Sekharan and Roger L. Wainwright,
    "Manipulating Subpopulations of Feasible and Infeasible Solutions in Genetic Algorithms"
    Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing,
    Indianapolis, IN, February 14-16, 1009, pp. 118-125, ACM Press

  • Steve A. Strate and Roger L. Wainwright,
    "Load Balancing Techniques for Dynamic programming Algorithms on Hypercube multiprocessors",
    Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing,
    Indianapolis, IN, February 14-16, 1009, pp. 562-569, ACM Press

  • Dale A. Schoenefeld and Roger L. Wainwright,
    "Integration of Discrete Mathematics Topics into the Secondary Mathematics Curriculum
    using Mathematica - A Summer Institute for High School Teachers",

    SIGCSE Bulletin,
    Vol. 25, No. 1, February, 1993, pp. 78-82

  • Arthur L. Corcoran and Roger L. Wainwright,
    "LibGA: A User-Friendly Workbench for Order-Based Genetic Algorithm Researchi",
    Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Compurting,
    Indianapolis, IN, February 14-16, 1993,pages 111-117, ACM Press.

  • Joe L. Blanton and Roger L. Wainwright,
    "Multiple Vehicle Routing with Time and Capacity Constraints using Genetic Algorithms",
    Proceedings of the Fifth International Conference on Genetic Algorithms
    (ICGA-93), Stephanie Forrest, Editor, Morgan Kaufmann Publisher, July 1993, pp. 452-459.

  • Faris N. Abuali and Roger L. Wainwright,
    "ISA[k] Trees: A Class of Binary Search Trees with Minimal or Near Minimal Internal Path Length"
    Software Practice and Experience,
    Vol. 23, No. 11, pp.1267-1283, November, 1993, John Wiley Publisher.

  • D. Ansa Sekharan and Roger L. Wainwright,
    "Manipulating Subpopulations in Genetic Algorithms for Solving the k-way Graph Partitioning Problem",
    Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, pp. 215-225, November, 1993

  • Yu Wu and Roger L. Wainwright,
    "Near-Optimal Triangulation of a Point Set using Genetic Algorithms",
    Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, pp. 122-131, November, 1993.

  • Faris N. Abuali, Dale A. Schoenefeld and Roger L. Wainwright,
    " The Design of a Multipoint Line Topology for a Communication Network Using Genetic Algorithms",
    Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, pp. 101-110, November, 1993.

  • Arthur L. Corcoran and Roger L. Wainwright,
    "The Performance of a Genetic Algorithm on a Chaotic Objective Function",
    Proceedings of the Seventh Oklahoma Conference on Artificial Intelligence, pages 200-206, November, 1993.

  • Roger L. Wainwright,
    "A Family of Genetic Algorithm Packages on a Workstation for Solving Combinatorial Optimization Problems",
    SIGICE Bulletin, Vol. 19, No. 3, February, 1994, pp. 30-36.

  • Faris N. Abuali, Dale A. Schoenefeld and Roger L. Wainwright,
    "Terminal Assignment in a Communications Network Using Genetic Algorithms",
    ACM Computer Science Conference (CSC'94), Phoenix, Arizona, March 1994, pages 74-81, ACM Press.

  • Charles Prince, Roger L. Wainwright, Dale A. Schoenefeld and Travis Tull
    "GATutor: A Graphical Tutorial System for Genetic Algorithms",
    SIGCSE Bulletin,, Vol. 26, No. 1, March, 1994, pp. 203-207.

  • Faris N. Abuali, Dale A. Schoenefeld and Roger L. Wainwright
    "Designing Telecommunications Networks Using Genetic Algorithms and Probabilistic Minimum Spanning Trees",
    Proceedings of the 1994 ACM/SIGAPP Symposium on Applied Computing,
    March 6-8, 1994, pages 242-246, ACM Press.

  • Arthur L. Corcoran and Roger L. Wainwright,
    "A Parallel Island Model Genetic Algorithm for the Multiprocessor Scheduling Problem",
    Proceedings of the 1994 ACM/SIGAPP Symposium on Applied Computing,
    March 6-8, 1994, pages 483-487, ACM Press.

  • Carlos Gonzalez and Roger L. Wainwright,
    "Dynamic Scheduling of Computer Tasks Using Genetic Algorithms",
    Proceedings of the First IEEE Conference on Evolutional Computing - IEEE World Congress on Computational Intelligence
    June 26-July 2, 1994, Orlando Florida, pages 829-833.

  • Arthur L. Corcoran and Roger L. Wainwright,
    "Using LibGA to Develop Genetic Algorithms for Solving Combinatorial Optimization Problems",
    in Lance Chambers, Editor, Practical Handbook of Genetic Algorithms, Applications Volume I,
    pages 143-172, CRC Press, 1995

  • Faris N. Abuali, Roger L. Wainwright and Dale A. Schoenefeld
    "Determinant Factorization and Cycle Basis: Encoding Scheme for
    the Representation of Spanning Trees on Incomplete Graphs"
    ,
    Proceedings of the 1995 ACM/SIGAPP Symposium on Applied Computing,
    February 26-28, 1995, Nashville, TN, pages 305-312, ACM Press.

  • Faris N. Abuali, Roger L. Wainwright and Dale A. Schoenefeld
    "Solving the Three-Star Tree Isomorphism Problem Using Genetic Algorithms",
    Proceedings of the 1995 ACM/SIGAPP Symposium on Applied Computing,
    February 26-28, 1995, Nashville, TN, pages 337-343, ACM Press.

  • Thomas D. Haynes and Roger L. Wainwright,
    "A Simulation of Adaptive Agents in a Hostile Environment",
    Proceedings of the 1995 ACM/SIGAPP Symposium on Applied Computing,
    February 26-28, 1995, Nashville, TN, pages 318-323, ACM Press.

  • Kelly D. Crawford, Roger L. Wainwright and Dan J. Vasicek,
    "Detecting Multiple Outliers in Multidimensional Data Using Genetic Algorithms",
    Proceedings of the 1995 ACM/SIGAPP Symposium on Applied Computing,
    February 26-28, 1995, Nashville, TN, pages 351-356, ACM Press.

  • Cory J. Hoelting, Dale A. Schoenefeld and Roger L. Wainwright,
    "Approximation Technique for Variations of the p-Median problem",
    Proceedings of the 1995 ACM/SIGAPP Symposium on Applied Computing,,
    February 26-28, 1995, Nashville, TN, ACM Press, pp. 293-299.

  • Faris N. Abuali, Roger L. Wainwright and Dale A. Schoenefeld,
    "Determinant Factorization: A New Encoding Scheme for Spanning Trees
    Applied to the Probabilistic Minimum Spanning Tree Problem"
    ,
    Proceedings of The Sixth International Conference on Genetic Algorithms (ICGA-95),
    Pittsburgh, PA., July, 1995, Larry Eshelman, Editor, Morgan Kaufmann Publisher, pages 470-477.

  • Kelly D. Crawford and Roger L. Wainwright,
    "Applying Genetic Algorithms to Outlier Detection",
    Proceedings of The Sixth International Conference on Genetic Algorithms (ICGA-95),
    Pittsburgh, PA., July, 1995, Larry Eshelman, Editor, Morgan Kaufmann Publisher, pages 546-550.

  • Thomas D. Haynes, Roger L. Wainwright, Sandip Sen and Dale A. Schoenefeld,
    "Strongly Typed Genetic Programming in Evolving Cooperative Strategies",
    Proceedings of The Sixth International Conference on Genetic Algorithms (ICGA-95),
    Pittsburgh, PA., July, 1995, Larry Eshelman, Editor, Morgan Kaufmann Publisher, pages 271-278.

  • Thomas Haynes, Sandip Sen, Dale Schoenefeld, and Roger Wainwright,
    "Evolving a Team",
    in the AAAI Fall 1995 Symposium on Genetic Programming,
    Cambridge, MA, November 10-12, 1995.

  • Thomas Haynes, Dale Schoenefeld, and Roger Wainwright,
    "Type Inheritance in Strongly Typed Genetic Programming",
    in Kenneth E. Kinnear, Jr. and Peter J. Angeline, editors Advances in Genetic Programming 2,

  • Faris N. AbuAli, Roger L. Wainwright and Dale A. Schoenefeld,
    "Solving the Subset Interconnection Design Problem Using Genetic Algorithms",
    Proceedings of the 1996 ACM/SIGAPP Symposium on Applied Computing,
    February 18-20, 1996, Philadelphia, PA, pages 299-304, ACM Press.

  • Arthur L. Corcoran and Roger L. Wainwright,
    "Reducing Disruption of Superior Building Blocks in Genetic Algorithms",
    Proceedings of the 1996 ACM/SIGAPP Symposium on Applied Computing,
    February 18-20, 1996, Philadelphia, PA, pages 269-276, ACM Press.

  • Cory J. Hoelting, Dale A. Schoenefeld and Roger L. Wainwright,
    "A Genetic Algorithm for the Minimul Broadcast Time Problem Using a Global Precedence Vector",
    Proceedings of the 1996 ACM/SIGAPP Symposium on Applied Computing,
    February 18-20, 1996, Philadelphia, PA, pages 258-262, ACM Press.

  • Cory J. Hoelting, Dale A. Schoenefeld and Roger L. Wainwright,
    "Finding Investigator Tours in Telecommunication Networks Using Genetic Algorithms",
    Proceedings of the 1996 ACM/SIGAPP Symposium on Applied Computing,
    February 18-20, 1996, Philadelphia, PA, pages 82-87, ACM Press.

  • Jaime Garces-Perez, Dale A. Schoenefeld, and Roger L. Wainwright,
    "Solving Facility Layout Problems Using Genetic Programming",
    Proceedings of the First Annual Conference Genetic Programming 1996, (GP-96),
    J. Koza, D. Goldberg, D. Fogel, R. Riolo, Editors, MIT Press, July 28-31, 1996, pp. 182-190

  • Thomas Haynes, Rose Gamble, Leslie Knight and Roger Wainwright,
    "Entailment for Specification Refinement",
    Proceedings of the First Annual Conference Genetic Programming 1996, (GP-96),
    J. Koza, D. Goldberg, D. Fogel, R. Riolo, Editors, MIT Press,

  • Cory J. Hoelting, Dale A. Schoenefeld, and Roger L. Wainwright,
    "Analysis of Fault Location in a Network"
    Presented at the Symposium of Combinatorial Optimization (CO96),London, March, 1996.
    Also appeared in Annals of Operations Research 86 (1999), pp.161-177.

  • Kelly D. Crawford, Cory J. Hoelting, Roger L. Wainwright, and Dale A. Schoenefeld,
    "A Study of Fixed-Length Subset Recombination",
    Foundations of Genetic Algorithms 4 (FOGA 4),
    Richard K. Belew and Michael Vose, editors, 1997, pp. 365-378.

  • Oleg Verner, Roger L. Wainwright, and Dale A. Schoenefeld,
    "Placing Text Labels on Maps and Diagrams Using Genetic Algorithms with Masking"
    INFORMS Journal of Computing,
    Vol. 9, No. 3, Summer 1997, pp. 266 - 275.

  • Heather Christensen, Roger Wainwright and Dale Schoenefeld,
    "Using Genetic Algorithms and Steiner Trees for Point to Multipoint
    Message Routine in a Telecommunications Network"
    ,
    Proceedings of the 1997 ACM/SIGAPP Symposium on Applied Computing,
    (SAC'97), Feb. 28 - March 2, 1997, pp.263-268, ACM Press

  • Clarissa L. Cook, Dale A. Schoenefeld and Roger L. Wainwright,
    "Finding Rural Postman Tours"
    Proceedings of the 1998 ACM/SIGAPP Symposium on Applied Computing (SAC'98),
    February 28 - March 1, 1998, Atlanta, GA, ACM Press, pp. 318-326.

  • David Cole, Roger L. Wainwright and Dale A. Schoenefeld,
    "Using Java to Develop a Web Based Genetic Algorithm Tutorial" (WORD), (PDF),
    SIGCSE Bulletin,, Vol. 30, No. 1, March 1998, pp. 92-96.

  • Liming Zhu, Roger L. Wainwright and Dale A. Schoenefeld
    "A Genetic Algorithm for the Point to Multipoint Routing problem with Varying Number of Requests" (WORD), (PDF),
    Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC'98),,
    part of WCCI, Anchorage, Alaska, May 4-9, 1998.

  • Deborah Ajenblit and Roger L. Wainwright,
    "Applying Genetic Algorithms to the U-Shaped Assembly Line problem" (WORD), (PDF),
    Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC'98),,
    part of WCCI, Anchorage, Alaska, May 4-9, 1998.

  • D. Scott Crane, Roger L. Wainwright and Dale A. Schoenefeld,
    "Scheduling of Multi-Product Fungible Liquid pipelines using Genetic Algorithms" (WORD), (PDF)
    Proceedings of the 1999 ACM/SIGAPP Symposium on Applied Computing (SAC'99),
    February 28 - March 2, 1999, San Antonio, Texas, pp. 280-285.



    Technical Reports

  • Arthur L. Corcoran and Roger L. Wainwright,
    "A Heuristic for Improved Genetic Bin Packing"
    Technical Report UTULSA-MCS-93-08, The University of Tulsa, May, 1993.

  • Arthur L. Corcoran and Roger L. Wainwright,
    "Chromosome Reduction in Genetic Algorithms"
    Technical Report UTULSA-MCS-94-01, The University of Tulsa, January, 1994.

  • Thomas Haynes, Roger Wainwright and Sandip Sen,
    "Evolving Cooperation Strategies",
    Technical Report UTULSA-MCS-94-10, The University of Tulsa, December 16, 1994.

  • Thomas Haynes, Sandip Sen, Dale Schoenefeld, and Roger Wainwright,
    "Evolving Multiagent Coordination Strategies with Genetic Programming",
    Technical Report UTULSA-MCS-95-04, The University of Tulsa, May 31, 1995.