Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Computer science and operations research interfaces

Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_145
  • 48 Downloads

INTRODUCTION

Operations research (OR) and computer science (CS) have evolved together. One of the first applications for computers was to solve OR problems for the petroleum industry when linear programming (LP) was used to determine the optimum blends of gasoline. OR problems have constantly challenged the limits of computer technology since then and, in turn, have also taken advantage of developments in hardware and software. Here we summarize some of the interfaces between OR and CS; it is not intended to be exhaustive. Rather, we provide an overview of where OR and CS have benefitted from each other.

THREE FACETS OF OR/CS INTERFACES–COMMON PROBLEMS

Figure 1illustrates the relationship between OR and CS. The shaded area represents the set of problems that both OR and CS have attempted to solve. These problems are generally known as combinatorial problems. A specific problem, the traveling salesman problem (TSP), has been the subject of much research in both OR and CS. Various OR...
This is a preview of subscription content, log in to check access.

References

  1. [1]
    Adler, L., Karmarkar, N., Resende, M. D.G., and Beiga, G. (1989). “Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm.” ORSA Jl. Computing, 1, 84–106.Google Scholar
  2. [2]
    Albin, S. L. and Harris, C. M. (1987). “Statistical and Computational Problems in Probability Modeling.” Annals of Operations Research, 8/9. Google Scholar
  3. [3]
    Androulakis, G. S., and Vrahatis, M. N. (1996). “OPTAC: A Portable Software Package for Analyzing and Comparing Optimization Methods by Visualization.” Jl. Computational and Applied Mathematics, 72(1), 41–62.Google Scholar
  4. [4]
    Betts, M. (1993). “Efficiency Einsteins.” Computer-World, March 22, 63–65. Google Scholar
  5. [5]
    Bhargava, H. and Krishnan, R. (1998). “The World Wide Web: Opportunities for Operations Research and Management Science.” INFORMS Jl. Computing, 10(4) 359–383.Google Scholar
  6. [6]
    Bisschop, J. J., and Fourer, R. (1996). “New Constructs for the Description of Combinatorial optimization Problems in Algebraic Modeling Languages.” Computational Optimization and Applications, 6(1), 83–116.Google Scholar
  7. [7]
    Chari, K. and Sen, T. K. (1997). “An Integrated Modeling System for Structured Modeling Using Model Graphs.” INFORMS Jl. Computing, 9(4), 397–416.Google Scholar
  8. [8]
    Choobineh, J. (1991). “SQLMP: A Data Sublanguage for Representation and Formulation of Linear Mathematical Models.” ORSA Jl. Computing, 3, 358–375.Google Scholar
  9. [9]
    Eckstein, J. (1993). “Large-Scale Parallel Computing, Optimization, and Operations Research: A Survey.” ORSA/CSTS Newsletter, 14(2), 11–12, 25–28.Google Scholar
  10. [10]
    Fourer, R. (1983). “Modeling Languages Versus Matrix Generators for Linear Programming.” ACM Trans. Math. Software, 9, 143–183.Google Scholar
  11. [11]
    Fujimoto, R. M. (1993). “Parallel Discrete Event Simulation: Will the Field Survive?” ORSA Jl. Computing, 5, 213–230.Google Scholar
  12. [12]
    Geoffrion, A. M. (1996). “Structured Modeling: Survey and Future Research Directions.” Interactive Transactions of ORMS, 1(3) 0–0.Google Scholar
  13. [13]
    Greenberg, H. J. (1988). “Interfaces Between Operations Research and Computer Science.” OR/MS Today, 15, 5.Google Scholar
  14. [14]
    Greenberg, H. J. (1992). “Intelligent Analysis Support for Linear Programs.” Computers and Chemical Engineering, 16, 659–674.Google Scholar
  15. [15]
    Jones, C. V. (1998). “Visualization and Modeling.” Interactive Transactions of ORMS, 2(1). Google Scholar
  16. [16]
    Kraft, D. H. (1985). “Advances in Information Retrieval: Where Is That / & % Record?” Advances in Computers, 24, 277–318.Google Scholar
  17. [17]
    Krishnan, R. (1993). “Model Management: Survey, Future Research Directions, and a Bibliography.” ORSA/CSTS Newsletter, 14(1), 1–16.Google Scholar
  18. [18]
    Lijima, J. (1996). “Automatic Model Building and Solving for Optimization Problems.” Decision Support Systems, 18(3&4), 293–300.Google Scholar
  19. [19]
    Nemhauser, G. L. (1994). “The Age of Optimization: Solving Large Scale Real-World Problems.” Operations Research, 42, 5–13.Google Scholar
  20. [20]
    Sharda, R. (1993). Linear and Discrete Optimization Modeling and Optimization Software: An Industry Resource Guide, Lionheart Publishing, Atlanta, Georgia.Google Scholar
  21. [21]
    Srikanth, R. (1995). “A Graph Theory-Based Approach for Partitioning Knowledge Bases.” INFORMS Jl. Computing, 7, 286–297.Google Scholar
  22. [22]
    Zenios, S. (1989). “Parallel Numerical Optimization: Current Status and an Annotated Bibliography.” ORSA Jl. Computing, 1, 20–43.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Oklahoma State UniversityStillwaterUSA