Patents by Inventor Andrew Vakhutinsky

Andrew Vakhutinsky has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20240020716
    Abstract: Embodiments upsell a hotel room selection by generating a first hierarchical prediction model corresponding to a first hotel chain, the first hierarchical prediction model receiving reservation data from one or more corresponding first hotel properties, and generating a second hierarchical prediction model corresponding to a second hotel chain, the second hierarchical prediction model receiving reservation data from one or more corresponding second hotel properties. At each of the first hierarchical prediction model and the second hierarchical prediction model, embodiments generate corresponding model parameters. At a horizontal federated server, embodiments receive the corresponding model parameters and average the model parameters to be used as a new probability distribution, and distribute the new probability distribution to the first hotel properties and the second hotel properties.
    Type: Application
    Filed: October 25, 2022
    Publication date: January 18, 2024
    Inventors: Andrew VAKHUTINSKY, Jorge Luis Rivero PEREZ, Kirby BOSCH, Recep Yusuf BEKCI
  • Publication number: 20230376861
    Abstract: Embodiments upsell a hotel room selection by providing a first plurality of hotel room choices, each first plurality of hotel room choices comprising a first type of hotel room and a corresponding first price. Embodiments receive a first selection of one of the first plurality of hotel room choices. In response to the first selection, embodiments provide a second plurality of hotel room choices, the second plurality of hotel room choices comprising a subset of the first types of hotel room choices and a corresponding optimized price that is different from the respective corresponding first price.
    Type: Application
    Filed: May 17, 2022
    Publication date: November 23, 2023
    Applicant: Oracle International Corporation
    Inventors: Andrew VAKHUTINSKY, Jorge Luis Rivero PEREZ, Kirby BOSCH, Jason G BRYANT, Natalia KOSILOVA
  • Patent number: 11704611
    Abstract: Embodiments optimize inventory allocation of a retail item, where the retail item is allocated from a plurality of different fulfillment centers to a plurality of different customer groups. Embodiments receive historical sales data for the retail item and estimate demand model parameters. Embodiments generate a network including first nodes corresponding to the fulfillment centers, second nodes corresponding to the customer groups, and third nodes between the first nodes and the second nodes, each of the third nodes corresponding to one of the second nodes. Embodiments generate an initial feasible inventory allocation from the first nodes to the second nodes and solves a minimum cost flow problem for the network to generate an optimal inventory allocation.
    Type: Grant
    Filed: April 15, 2021
    Date of Patent: July 18, 2023
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Andrew Vakhutinsky
  • Publication number: 20230186411
    Abstract: Embodiments optimize display ordering of reservable hotel room choices for a hotel. Embodiments receive a trained prediction demand model for the hotel, the trained prediction model including estimated coefficients, and receive a total inventory of hotel rooms for the hotel. Embodiments determine optimal Lagrangian coefficients from the estimated coefficients using a first iterative gradient search and determine optimized prices per customer based on the estimated coefficients and the optimal Lagrangian coefficients using a second iterative gradient search. Embodiments determine an offer order optimization per customer based on the optimal Lagrangian coefficients and using linear programming. Embodiments receive a request for a hotel room from a first customer, the request including one or more attributes. Based on the one or more attributes and the optimized prices per customer and the offer order optimization per customer, embodiments display an optimized ordered list of hotel room choices.
    Type: Application
    Filed: December 10, 2021
    Publication date: June 15, 2023
    Applicant: Oracle International Corporation
    Inventors: John Thomas COULTHURST, Denysse DIAZ, Jean-Philippe DUMONT, Chengyi LYU, Jorge Luis Rivero PEREZ, Andrew VAKHUTINSKY, Alan WOOD
  • Publication number: 20220414557
    Abstract: Embodiments generate a demand model for a potential hotel customer of a hotel room. Embodiments, based on features of the potential hotel customer, form a plurality of clusters, each cluster including a corresponding weight and cluster probabilities. Embodiments generate an initial estimated mixture of multinomial logit (“MNL”) models corresponding to each of the plurality of clusters, the mixture of MNL models including a weighted likelihood function based on the features and the weights. Embodiments determine revised cluster probabilities and update the weights. Embodiments estimate an updated estimated mixture of MNL models and maximize the weighted likelihood function based on the revised cluster probabilities and updated weights. Based on the update weights and updated estimated mixture of MNL models, embodiments generate the demand model that is adapted to predict a choice probability of room categories and rate code combinations for the potential hotel customer.
    Type: Application
    Filed: August 11, 2021
    Publication date: December 29, 2022
    Inventors: Sanghoon CHO, Andrew VAKHUTINSKY, Alan WOOD, Jorge Luis Rivero PEREZ, Jean-Philippe DUMONT, John Thomas COULTHURST, Denysse DIAZ
  • Patent number: 11514374
    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.
    Type: Grant
    Filed: January 7, 2020
    Date of Patent: November 29, 2022
    Assignee: Oracle International Corporation
    Inventors: Andrew Vakhutinsky, Setareh Borjian Boroujeni, Saraswati Yagnavajhala, Jorge Luis Rivero Perez, Dhruv Agarwal, Akash Chatterjee
  • Publication number: 20220358436
    Abstract: Embodiments optimize inventory allocation of a retail item, where the retail item is allocated from a plurality of different fulfillment centers to a plurality of different customer groups. Embodiments receive historical sales data for the retail item and estimate demand model parameters. Embodiments generate a network including first nodes corresponding to the fulfillment centers, second nodes corresponding to the customer groups, and third nodes between the first nodes and the second nodes, each of the third nodes corresponding to one of the second nodes. Embodiments generate an initial feasible inventory allocation from the first nodes to the second nodes and solves a minimum cost flow problem for the network to generate an optimal inventory allocation.
    Type: Application
    Filed: April 15, 2021
    Publication date: November 10, 2022
    Inventor: Andrew VAKHUTINSKY
  • Patent number: 11410117
    Abstract: Systems, methods, and other embodiments associated with controlling inventory depletion by offering different prices to different customers are described. In one embodiment, a method includes establishing first and second allocations of fulfillment centers to different geographic regions during a markdown phase. Different price schedules are determined for the orders to be fulfilled during the markdown phase based on the first and second allocations. A predicted profit is generated for the orders fulfilled under each of the different price schedules. A price schedule corresponding to the first allocation is selected as resulting in a greater predicted profit than another one of the different price schedules. A sale terminal is controlled to enact the selected price schedule during the markdown phase to cause fulfillment of the incoming orders according to the first allocation of the fulfillment centers.
    Type: Grant
    Filed: October 23, 2018
    Date of Patent: August 9, 2022
    Assignee: Oracle International Corporation
    Inventors: Su-Ming Wu, Andrew Vakhutinsky
  • Publication number: 20220138783
    Abstract: Embodiments model the demand and pricing for hotel rooms. Embodiments receive historical data regarding a plurality of previous guests and generate a multinomial logit (“MNL”) model with demand shock variables, the demand shock variables expressed using MNL utility parameters. Embodiments estimate the MNL utility parameters using a likelihood maximization and determine demand shock parameters using the estimating the MNL utility parameters. Embodiments then predict a future demand of the hotel rooms based on the demand shock parameters.
    Type: Application
    Filed: October 29, 2020
    Publication date: May 5, 2022
    Inventors: Andrew VAKHUTINSKY, Natalia KOSILOVA
  • Patent number: 11270326
    Abstract: Embodiments determine a price schedule for an item by, for each item, receiving a set of prices for the item, an inventory quantity for the item, a per-segment demand model for the item, and an objective function that is a function of the per-segment demand model and maximizes revenue based at least on a probability of a return of the item and a cost of the return. Embodiments allocate the inventory quantity among a plurality of customer segments based at least on a predicted contribution of each customer segment to the objective function. Embodiments determine a markdown portion of the price schedule for the item that maximizes the objective function, where the markdown portion assigns a series of prices selected from the set of prices for respective time periods during a clearance season for the item.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: March 8, 2022
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Su-Ming Wu, Andrew Vakhutinsky, Setareh Borjian Boroujeni, Santosh Bai Reddy, Kiran V. Panchamgam, Sajith Vijayan, Mengzhenyu Zhang
  • Publication number: 20210117873
    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.
    Type: Application
    Filed: January 7, 2020
    Publication date: April 22, 2021
    Inventors: Andrew VAKHUTINSKY, Setareh Borjian BOROUJENI, Saraswati YAGNAVAJHALA, Jorge Luis Rivero PEREZ, Dhruv AGARWAL, Akash CHATTERJEE
  • Publication number: 20210117998
    Abstract: Embodiments model demand and pricing for hotel rooms. Embodiments receive historical data regarding a plurality of previous guests, the historical data including a plurality of attributes including guest attributes, travel attributes and external factors attributes. Embodiments generate a plurality of distinct clusters based the plurality of attributes using machine learning soft clustering and segment each of the previous guests into one or more of the distinct clusters. Embodiments build a model for each of the distinct clusters, the model predicting a probability of a guest selecting a certain room category and including a plurality of variables corresponding to the attributes. Embodiments eliminate insignificant variables of the models and estimate model parameters of the models, the model parameters including coefficients corresponding to the variables. Embodiments determine optimal pricing of the hotel rooms using the model parameters and a personalized pricing algorithm.
    Type: Application
    Filed: February 7, 2020
    Publication date: April 22, 2021
    Inventors: Sanghoon CHO, Andrew VAKHUTINSKY, Saraswati YAGNAVAJHALA
  • Publication number: 20200380452
    Abstract: Embodiments optimize the inventory allocation of a retail item that is provided from a plurality of warehouses to a plurality of price zones, each of the warehouses adapted to allocate inventory of the retail item to at least two of the price zones via links. Embodiments generate an initial inventory allocation for each warehouse to price zone link to generate a plurality of warehouse to price zone allocations. For each of the warehouse to price zone allocations, embodiments determine a marginal profit as a function of inventory allocated. Embodiments construct a bi-partite graph corresponding to each warehouse to price zone allocation, each bi-partite graph having a link weight equal to the marginal profit. Embodiments determine when there is a positive weight path between any two price zones and then reallocate the initial inventory allocation and repeat the functionality.
    Type: Application
    Filed: May 30, 2019
    Publication date: December 3, 2020
    Inventors: Andrew VAKHUTINSKY, Kiran V. PANCHAMGAM, Su-Ming WU
  • Publication number: 20200342475
    Abstract: Embodiments determine a price schedule for an item by, for each item, receiving a set of prices for the item, an inventory quantity for the item, a per-segment demand model for the item, and an objective function that is a function of the per-segment demand model and maximizes revenue based at least on a probability of a return of the item and a cost of the return. Embodiments allocate the inventory quantity among a plurality of customer segments based at least on a predicted contribution of each customer segment to the objective function. Embodiments determine a markdown portion of the price schedule for the item that maximizes the objective function, where the markdown portion assigns a series of prices selected from the set of prices for respective time periods during a clearance season for the item.
    Type: Application
    Filed: April 10, 2019
    Publication date: October 29, 2020
    Inventors: Su-Ming WU, Andrew VAKHUTINSKY, Setareh Borjian BOROUJENI, Santosh Bai REDDY, Kiran V. PANCHAMGAM, Sajith VIJAYAN, Mengzhenyu ZHANG
  • Publication number: 20190122176
    Abstract: Systems, methods, and other embodiments associated with controlling inventory depletion by offering different prices to different customers are described. In one embodiment, a method includes establishing first and second allocations of fulfillment centers to different geographic regions during a markdown phase. Different price schedules are determined for the orders to be fulfilled during the markdown phase based on the first and second allocations. A predicted profit is generated for the orders fulfilled under each of the different price schedules. A price schedule corresponding to the first allocation is selected as resulting in a greater predicted profit than another one of the different price schedules. A sale terminal is controlled to enact the selected price schedule during the markdown phase to cause fulfillment of the incoming orders according to the first allocation of the fulfillment centers.
    Type: Application
    Filed: October 23, 2018
    Publication date: April 25, 2019
    Inventors: Su-Ming WU, Andrew VAKHUTINSKY
  • Patent number: 10095989
    Abstract: A system for determining product pricing for a product category receives a non-linear problem for the product category, in which the non-linear problem includes a demand model. For a plurality of pair of products in the product category, the system determines coefficients for a change in demand of a first product when a price of a second product is changed. The system then generates an approximate Mixed Integer Linear Programming (“MILP”) problem that includes a change of demand based on a sum of the determined coefficients. The system then solves the MILP problem to obtain a MILP solution, which provides the product pricing.
    Type: Grant
    Filed: November 23, 2011
    Date of Patent: October 9, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Andrew Vakhutinsky, Ngai-Hang Zachary Leung
  • Patent number: 8930235
    Abstract: A system for optimizing shelf space placement for a product receives decision variables and constraints, and executes a Randomized Search (“RS”) using the decision variables and constraints until an RS solution is below a pre-determined improvement threshold. The system then solves a Mixed-Integer Linear Program (“MILP”) problem using the decision variables and constraints, and using the RS solution as a starting point, to generate a MILP solution. The system repeats the RS executing and MILP solving as long as the MILP solution is not within a predetermined accuracy or does not exceed a predetermined time duration. The system then, based on the final MILP solution, outputs a shelf position and a number of facings for the product.
    Type: Grant
    Filed: November 9, 2012
    Date of Patent: January 6, 2015
    Assignee: Oracle International Corporation
    Inventors: Kresimir Mihic, Andrew Vakhutinsky, David Vengerov
  • Publication number: 20140200964
    Abstract: A system that determines markdown pricing for a plurality of items over a plurality of time periods receives a non-linear time-dependent problem, where the non-linear time-dependent problem comprises a demand model. The system determines approximate inventory levels for each item in each time period and, for a plurality of pair of items in a product category, determines coefficients for a change in demand of a first product at each of the plurality of time periods when a price of a second product is changed using initial prices and initial approximate inventory levels. The system generates an approximate MILP problem comprising a change of demand based on a sum of the determined coefficients. The system then solves the MILP problem to generate revised prices and revised inventory levels. The functionality is repeated until a convergence criteria is satisfied, and then the system assigns the revised prices as the markdown product pricing.
    Type: Application
    Filed: January 15, 2013
    Publication date: July 17, 2014
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Anahita HASSANZADEH, Andrew VAKHUTINSKY, Kiran PANCHAMGAM
  • Publication number: 20130275183
    Abstract: A system for determining time-dependent product pricing for a product category receives a non-linear problem for the product category, in which the non-linear problem includes a demand model. For a plurality of pair of products in the product category, the system determines coefficients for a change in demand of a first product at each of a plurality of time periods when a price of a second product is changed. The system then generates an approximate Mixed Integer Linear Programming (“MILP”) problem that includes a change of demand based on a sum of the determined coefficients. The system then solves the MILP problem to obtain a MILP solution, which provides the product pricing.
    Type: Application
    Filed: May 25, 2012
    Publication date: October 17, 2013
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Maxime COHEN, Andrew VAKHUTINSKY, Kiran PANCHAMGAM
  • Publication number: 20130275277
    Abstract: A system for optimizing shelf space placement for a product receives decision variables and constraints, and executes a Randomized Search (“RS”) using the decision variables and constraints until an RS solution is below a pre-determined improvement threshold. The system then solves a Mixed-Integer Linear Program (“MILP”) problem using the decision variables and constraints, and using the RS solution as a starting point, to generate a MILP solution. The system repeats the RS executing and MILP solving as long as the MILP solution is not within a predetermined accuracy or does not exceed a predetermined time duration. The system then, based on the final MILP solution, outputs a shelf position and a number of facings for the product.
    Type: Application
    Filed: November 9, 2012
    Publication date: October 17, 2013
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Kresimir MIHIC, Andrew VAKHUTINSKY, David VENGEROV