Serving the Quantitative Finance Community

 
User avatar
newbanker
Topic Author
Posts: 0
Joined: June 10th, 2007, 6:30 am

What algorithm is used in Excel's Solver?

June 18th, 2007, 7:44 am

Hull has a comment somewhere in his book saying something about the inadequacy ofExcel's Solver for some optimization applications.Does anyone know exactly what algorithm is used by Excel's Solver?
 
User avatar
irishnoel
Posts: 0
Joined: December 15th, 2005, 3:07 pm

What algorithm is used in Excel's Solver?

June 18th, 2007, 10:12 am

not sure but it does seem to be some type of closed form itterative process.i have noticed that i cant use it in binomial if trying to gola seek on certain barrier options...annoying at times.
 
User avatar
mrowell
Posts: 4
Joined: July 14th, 2002, 3:00 am

What algorithm is used in Excel's Solver?

June 18th, 2007, 11:24 am

I think it is generalized reduced gradient (specifically GRG2). But, it depends on whether you have "asssume linear model" checked in which case it will be a linear simplex.and then with binary/integer variables maybe some sort of branch/bound type model.
 
User avatar
mohamedb
Posts: 2
Joined: December 16th, 2004, 4:07 pm

What algorithm is used in Excel's Solver?

June 18th, 2007, 3:18 pm

 
User avatar
newbanker
Topic Author
Posts: 0
Joined: June 10th, 2007, 6:30 am

What algorithm is used in Excel's Solver?

June 19th, 2007, 7:08 am

mohamedb -- thanks a lot for the reference. It is always interestingto look at the designer's account of their design.The main point to take home is that the Solver's optimization algorithm, mentionedin this thread by mrowell as GRG2, finds local extrema, basically following the directionof some gradient until the direction becomes effectively zero (something in this spirit).In the fourth edition of Hull, p. 376, he comments as follows:"A general purpose algorithm such as Solver in Microsoft's Excel is liable to providea local rather than a global maximum....a special purpose algorithm, such as Levenberg-Marquardtshould ideally be used."The comment is made in the context of the MLE method, where a global maximumfor the likelihood function is sought. To me, this seems to be very good reason whynot to use Excel's Solver.
 
User avatar
ImamicPH
Posts: 0
Joined: December 28th, 2005, 4:36 pm

What algorithm is used in Excel's Solver?

June 19th, 2007, 7:47 pm

anybody have a resource that outlines the basics behind optimizing the MLE???
 
User avatar
DominicConnor
Posts: 41
Joined: July 14th, 2002, 3:00 am

What algorithm is used in Excel's Solver?

June 26th, 2007, 8:20 am

I've talked with the people who wrote the solver for Excel. They tell me that MS won't let them fix known issues.