Research Reports from the Department of Operations
Document Type
Report
Publication Date
4-17-1967
Abstract
Researchers have concentrated great effort in recent years in the area of integer linear programming. This survey paper is intended as an introduction to some of this work with emphasis on its application to the project selection problem. The techniques outlined may be classified into three groups: (1) cutting plane methods; (2) partial enumerative or combinatoric methods; (3) efficient (suboptimal) heuristic methods. General descriptions of methods in each of these classifications are given along with an indication of their relative computational efficiency. Finally, some insight is given towards the future direction of efforts in this area, which would also provide breakthroughs in solving the project selection problems in large R and D organizations.
Keywords
Operations research, Integer programming, Linear programming, Project management, Decision making--Mathematical models, Heuristic programming
Publication Title
Technical Memorandums from the Department of Operations, School of Management, Case Western Reserve University
Issue
Technical memorandum no. 80
Rights
This work is in the public domain and may be freely downloaded for personal or academic use
Recommended Citation
Schoeman, Milton E.F., "An Introductory Survey of Integer Linear Programming" (1967). Research Reports from the Department of Operations. 260.
https://commons.case.edu/wsom-ops-reports/260