A SYSTEMATIC APPROACH TO DEVELOPING ALGORITHMS IN OPERATIONS RESEARCH

This talk provides an overview of the problem-solving process used in Operations Research and Management Science. The approach involves the use of mathematics and computers to build and analyze models of problems arising in many organizations. Emphasis here is given on presenting a systematic method for developing finite algorithms for solving combinatorial optimiza tion problems. Two fundamental search strategies are presented. The greedy (or piece-by-piece) search strategy is illustrated with the traveling salesman and linear programming problems. Issues of optimality are discussed through the use of duality the ory. Interactive participation with audience in developing some of these algorithms forms an integral part of the presentation.

Go back to the Fall 95 schedule.