Patents by Inventor Nipun Bhatia

Nipun Bhatia 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).

  • Patent number: 10402840
    Abstract: A dynamic pricing algorithm is used to price a large set of items so that their aggregate margin is above a pre-specified level even under uncertain demand. The algorithm automatically hedges the profit loss associated to low-margin items with profit gains associated to higher-margin items, and does so even when the realized demand is different than the expected one. The algorithm leverages the separability of a re-formulation of the robust counterpart of the nominal revenue maximization problem. This separability results into a nested bisection algorithm where each iteration in the procedure requires only computation of a number of independent, one-dimensional optimization problems, one for each product to price. The algorithm is easily implemented in a parallel architecture such a multi-core computer or a cluster of computers, where each core handles an independent one-dimensional problem corresponding to an item and its data is stored locally.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: September 3, 2019
    Assignee: WALMART APOLLO, LLC
    Inventors: Arnau Tibau-Puig, Laurent El Ghaoui, Nipun Bhatia
  • Publication number: 20150363805
    Abstract: A dynamic pricing algorithm is used to price a large set of items so that their aggregate margin is above a pre-specified level even under uncertain demand. The algorithm automatically hedges the profit loss associated to low-margin items with profit gains associated to higher-margin items, and does so even when the realized demand is different than the expected one. The algorithm leverages the separability of a re-formulation of the robust counterpart of the nominal revenue maximization problem. This separability results into a nested bisection algorithm where each iteration in the procedure requires only computation of a number of independent, one-dimensional optimization problems, one for each product to price.
    Type: Application
    Filed: September 30, 2014
    Publication date: December 17, 2015
    Inventors: Arnau Tibau-Puig, Laurent El Ghaoui, Nipun Bhatia