The Microsoft Office Excel Solver tool uses several algorithms to find optimal solutions.
The GRG Nonlinear Solving Method for nonlinear optimization uses the Generalized Reduced Gradient (GRG2) code, which was developed by Leon Lasdon, University of Texas at Austin, and Alan Waren, Cleveland State University, and enhanced by Frontline Systems, Inc.
The Simplex LP Solving Method for linear programming uses the Simplex and dual Simplex method with bounds on the variables, and problems with integer constraints use the branch and bound method, as implemented by John Watson and Daniel Fylstra, Frontline Systems, Inc.
The Evolutionary Solving Method for non-smooth optimization uses a variety of genetic algorithm and local search methods, implemented by several individuals at Frontline Systems, Inc.
For more information about these and other solution algorithms, advice on building effective Solver models, and solving larger-scale problems, contact:
Portions of the Microsoft Office Excel Solver program code are copyright 1990, 1991, 1992, 1995, and 2008 by Frontline Systems, Inc. Portions are copyright 1989 by Optimal Methods, Inc.