%0 Journal Article %T Bus Assignment to Iranian Pilgrims During Pilgrimage %J International Journal of Engineering %I Materials and Energy Research Center %Z 1025-2495 %A Karimi, B. %A Aryanezhad, M.B. %D 1997 %\ 08/01/1997 %V 10 %N 3 %P 153-162 %! Bus Assignment to Iranian Pilgrims During Pilgrimage %K Bus scheduling %K Zero %K One Integer Programming %K Linear Relaxation %R %X Among the multitude of activities of Hajj Organization which require careful planning bus assignment to the Iranian pilgrim caravans d g pilgrimage is the most important one. The objective of this assignment is to have a minimum number o standing passengers/empty seats, while satisfying a large number of operational and religious constrain. This problem was formulated as a large scale zero-one programming model which had to be solved heuristically. In this paper, the special nature of the problem was exploited which allowed it to be reformulated as a Linear Programming model. Computational experience with the actual data shows the success of this new approach. %U https://www.ije.ir/article_71183_9c566eda2ca8b61a7f3ce5a1c51539a7.pdf