One should maybe distinguish the model (eg Black Scholes market (fixed vol), Dupire local vol, Heston stochastic vol, Merton jump diffusion, etc.) from the technique one uses to compute prices within the model (analytic closed form, PDE, tree (binomial or trinomial), Monte Carlo, other numeric methods).
All of the models (and techniques) I mentioned were well known and in use by 2000.