We propose an approach for computing the arbitrage-free interval for the price of an American option in discrete incomplete market models via linear programming. The main idea is built replicating strategies that use both ...