Method, system, and non-transitory computer readable medium for an artificial intelligence based room assignment optimization system

US11514374B2 · kind B2 · utility

Assignee

• Oracle International Corporation · US

Inventors

• Andrew VAKHUTINSKY · Sharon, US
• Setareh Borjian Boroujeni · Burlington, US
• Saraswati YAGNAVAJHALA · Johns Creek, US
• Jorge Luis Rivero PEREZ · Naples, US
• Dhruv Agarwal · Seattle, US
• Akash CHATTERJEE · Bhangrola, IN

Key dates

• Filing date: Jan 7, 2020
• Grant date: Nov 29, 2022
• Expiry date: Apr 16, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q50/12
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

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.