Backward induction over a recombining binomial tree with early exercise at every node; yields the exercise boundary.
Least-squares regression of continuation value across thousands of paths — a different algorithm that cross-checks the lattice.
The analytic European value — a floor (American ≥ European) and the convergence limit the lattice is verified against.
Choose a decision
You could sign a lease and build out a second location today, or wait up to 2 years while demand becomes clearer. Waiting costs you — rent inflation, a competitor could move first — but it also means you invest only once the picture is clearer.