We develop a new approximate dynamic programming approach to network revenue management models with customer choice that approximates the value function of the Markov decision process with a concave function which is separable across resource inventory levels. This approach reflects the...