So we have many columns for this problem. Indeed, we have exponentially many columns. However, by column generation we may find out the columns whenever they are needed. The way we generate the columns is via dynamic programming. We have another problem. There are too many rows in this model.