AN APPROACH TOWARDS SOLVING LARGE-SCALE ALLOCATION PROBLEMS (MODELING AND SOLUTION ALGORITHM)

S. M. KHALESIZADEH, PH.D., Faculty of Industrial Engineering, Sharif University of Technology, Tehran, I. R. of Iran

A. BASIRIAN JAHROMI, M. S., Faculty of Industrial Engineering, Sharif University of Technology, Tehran, I. R. of Iran

Abstract

Large-Scale Allocation Problem (LSAP) is considered to be an important problem in Operations Research. In this paper, we have tried to model a sample LSAP and show that famous linear OR approaches in use cannot efficiently help us challenge, develop and handle such cases. We begin with efforts in this area to conclude that timely, efficient and less costly solutions could be only developed under simplified models. Then, a new approach will be introduced. We have tried to introduce an algorithm and applicative method to solve a sample LSAP model and to show that famous OR approaches, in use, cannot efficiently help us challenge, develop and handle such cases. We begin with model simplification, and conclude with a sample numerical solution of university entrance exam so that the efficiency of the method can be further explained.

Keywords - Large-Scale Allocation Problem (LSAP), Modeling Algorithm, Solution Algorithm, Linear OR Approaches, Operations Research.

email: khalessi@shrif.edu

email: basirian@mehr.sharif.edu