Solving a Real-life Nurses Time Tabling and Transportation Problem Using Distributed CSP Techniques

Contents

Our approach is based on a forward searching stage that is completely asynchronous and a backtracking stage that is semi-asynchronous. That is, the backtracking itself is done synchronously, but in the stages where the backtracking takes place all the agents which are not actively participating in the backtracking process, work asynchronously in searching for alternative solutions, solutions that will be available when the backtracking stage ends.