Yes, but no one does it that way. No model will test all alternatives. As I said this is an extremely well known problem with proven methods to get an Optimal solution. It can be solved as a traditional Linear Program or many solutions use Column Generation so as not to have to do exhaustive...