A Constraint Logic Programming Algorithm for Modeling Dynamic Pricing
INFORMS Journal on Computing · 2008 · Volume 20 · Issue 1
Abstract
We extend Lemke's algorithm to solve a dynamic pricing problem. We identify an instance in which Lemke's algorithm fails to converge to an optimal solution (when an optimum does exist) and propose a constraint logic programming solution to this problem. We analyze the complexity of the extended Lemke's algorithm. Our analysis shows that, in the short term, dynamic pricing can be used to improve resource management efficiency. It is also shown that dynamic pricing can be used to manage the long-term behavior of demand.
Keywords
analysis of algorithms, artificial intelligence, constraint logic programming, dynamic pricing, revenue management, simulation
Enable JavaScript for citation tools and additional paper interactions.