@article { author = {Karimi, B. and Aryanezhad, M.B.}, title = {Bus Assignment to Iranian Pilgrims During Pilgrimage}, journal = {International Journal of Engineering}, volume = {10}, number = {3}, pages = {153-162}, year = {1997}, publisher = {Materials and Energy Research Center}, issn = {1025-2495}, eissn = {1735-9244}, doi = {}, abstract = {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.}, keywords = {Bus scheduling,Zero,One Integer Programming,Linear Relaxation}, url = {https://www.ije.ir/article_71183.html}, eprint = {https://www.ije.ir/article_71183_9c566eda2ca8b61a7f3ce5a1c51539a7.pdf} }