| Author | Sriram, Ramaier |
| Call Number | AIT SSPR no. IE-82-11 |
| Subject(s) | Integer programming
|
| Note | A special study submitted in partial fulfillment of the requirement for the degree of Master of Engineering, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | It is a well known tact that integer programming problems,
especially 'all integer programmimg problems. are difficult to solve. In the last few years many commercial packages have been developed for solving integer programming problems. Empirical research concerning methods to improve solution efficiency of these commercial packages when applied to ILP problems, had been conducted. This study is such a research. The study considers an all integer linear programming problem named the '1-th bottle neck problem and applies IBM HPSX-MIP/370 package for solution . From a knowledge of the structure of the problem and program procedures, improvements were suggested and tested for
their effect on solution efficiency. Some factors mentioned to be
connected with difficulty of ILP problems were reidentified. |
| Year | 1982 |
| Type | Special Study Project Report (SSPR) |
| School | School of Engineering and Technology |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Engineering (IE) |
| Chairperson(s) | Oudheusden, Dirk L. Van |
| Examination Committee(s) | Saeed, Khalid ; Tabucanon, Mario T.
|
| Scholarship Donor(s) | Carl Duisberg Gesellschaft e.V. F.R.G. |
| Degree | Special Studies Project Report (M. Eng.) - Asian Institute of Technology, 1982 |