The idea of adjusting prices in order to sell goods at the highest acceptable price, such as haggling in a market, is as old as money itself. We consider the problem of pricing multiple products on a network of resources, such as that faced by an airline selling tickets on its flight network. In this talk I will consider various optimization relaxations to the deterministic dynamic pricing problem on a network. This is joint work with Raphael Hauser.
- Numerical Analysis Group Internal Seminar