Dynamic Pricing for Network Revenue Management ... The heuristic approaches we consider include deterministic linear programming with resolving and three variants of dynamic programming decomposition.