How to Check Market Feasibility on the Fly