Network Revenue Management can be formulated as a stochastic dynamic programming problem ("optimal" solution) whose exact solution is computationally intractable. Consequently, a number of heuristics have been proposed in the literature, the most popular of which are the deterministic linear...