Scheduling Software

A current project is how to use graph theory to solve scheduling problems. In particular, I am interested in solving the problem of over-booking rooms in the hotel industry. It is a common practice to over sell inventory; this comes about through a series of business decisions (to handle cancellations) and unavoidable issues with selling product through a variety of distribution channels.

This leads to a poor guest experience, lost revenue from vacancies and additional resource costs as an individual must spend time moving guests from one room to another. By automating the process of allocating guests to rooms on a real-time basis, you can realize cost savings and improve the guest experience.

The software is still in a beta stage, and since most of the work is done 'behind the scenes', it is difficult to provide working examples. Never fear, I have provided a set of web pages that allow you to use the booking optimizer and compare it with the results from a standard booking process.

You may add and remove reservations. The status of each request and history of reservations is displayed. Once a reservation 'fails', you may use the Optimize button to take advantage of the advanced features of real-time rescheduling of guest reservations.