An enhanced concave program relaxation for choice network revenue management