公开(公告)号：US11514374B2

公开(公告)日：2022-11-29

申请号：US16736284

申请日：2020-01-07

Applicant: Oracle International Corporation

Inventor： Andrew Vakhutinsky ,  Setareh Borjian Boroujeni ,  Saraswati Yagnavajhala ,  Jorge Luis Rivero Perez ,  Dhruv Agarwal ,  Akash Chatterjee

IPC: G06Q10/02 ,  G06Q10/06 ,  G06Q50/12 ,  G06Q10/04

Abstract: Embodiments provide optimized room assignments for a hotel in response to receiving a plurality of hard constraints and soft constraints and receiving reservation preferences and room features. The optimization includes determining a guest satisfaction assignment cost based on the reservation preferences and room features, determining an operational efficiency assignment cost, generating a weighted cost matrix based on the guest satisfaction assignment cost and the operational efficiency assignment cost, and generating preliminary room assignments based on the weighted cost matrix. When the preliminary room assignments are feasible, the preliminary room assignments are the optimized room assignments comprising a feasible selection of elements of the matrix. When the preliminary room assignments are infeasible, embodiments relax one or more constraints and repeat the performing optimization until the preliminary room assignments are feasible.