# Computer science and operations research interfaces

Reference work entry

First Online:

**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]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]Albin, S. L. and Harris, C. M. (1987). “Statistical and Computational Problems in Probability Modeling.” Annals of Operations Research, 8/9. Google Scholar
- [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]Betts, M. (1993). “Efficiency Einsteins.” Computer-World, March 22, 63–65. Google Scholar
- [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]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]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]Choobineh, J. (1991). “SQLMP: A Data Sublanguage for Representation and Formulation of Linear Mathematical Models.” ORSA Jl. Computing, 3, 358–375.Google Scholar
- [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]Fourer, R. (1983). “Modeling Languages Versus Matrix Generators for Linear Programming.” ACM Trans. Math. Software, 9, 143–183.Google Scholar
- [11]Fujimoto, R. M. (1993). “Parallel Discrete Event Simulation: Will the Field Survive?” ORSA Jl. Computing, 5, 213–230.Google Scholar
- [12]Geoffrion, A. M. (1996). “Structured Modeling: Survey and Future Research Directions.” Interactive Transactions of ORMS, 1(3) 0–0.Google Scholar
- [13]Greenberg, H. J. (1988). “Interfaces Between Operations Research and Computer Science.” OR/MS Today, 15, 5.Google Scholar
- [14]Greenberg, H. J. (1992). “Intelligent Analysis Support for Linear Programs.” Computers and Chemical Engineering, 16, 659–674.Google Scholar
- [15]Jones, C. V. (1998). “Visualization and Modeling.” Interactive Transactions of ORMS, 2(1). Google Scholar
- [16]Kraft, D. H. (1985). “Advances in Information Retrieval: Where Is That /
^{∗}& % Record?” Advances in Computers, 24, 277–318.Google Scholar - [17]Krishnan, R. (1993). “Model Management: Survey, Future Research Directions, and a Bibliography.” ORSA/CSTS Newsletter, 14(1), 1–16.Google Scholar
- [18]Lijima, J. (1996). “Automatic Model Building and Solving for Optimization Problems.” Decision Support Systems, 18(3&4), 293–300.Google Scholar
- [19]Nemhauser, G. L. (1994). “The Age of Optimization: Solving Large Scale Real-World Problems.” Operations Research, 42, 5–13.Google Scholar
- [20]Sharda, R. (1993). Linear and Discrete Optimization Modeling and Optimization Software: An Industry Resource Guide, Lionheart Publishing, Atlanta, Georgia.Google Scholar
- [21]Srikanth, R. (1995). “A Graph Theory-Based Approach for Partitioning Knowledge Bases.” INFORMS Jl. Computing, 7, 286–297.Google Scholar
- [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