The full text of this article


A hospital staff scheduling problem under stochastic operation times
by Subhash C. Sarin; Hanif D. Sherali; Seon Ki Kim
International Journal of Planning and Scheduling (IJPS), Vol. 2, No. 3, 2016


Abstract: This paper is concerned with a hospital staff scheduling problem wherein surgical operation times are stochastic. We formulate a complete recourse, scenario-based model for this problem, and develop a branch-and-cut (B&C) algorithm that is further hybridised with the Monte Carlo method (MCM). The proposed hybrid MCM-based approach is demonstrated to substantially reduce the required computational effort over a purely branch-and-cut methodology while producing near-optimal solutions having relatively small optimality gaps.

Online publication date: Fri, 11-Nov-2016


is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Planning and Scheduling (IJPS):
Login with your Inderscience username and password:


    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email