• WOL Usage report download page will be unavailable on Friday 27th January 2017 at 23:00 GMT/ 18:00 EST/ 07:00 SGT (Saturday 28th Jan for SGT) for up to 2 hours due to essential server maintenance. Apologies for the inconvenience.

# 9. Heuristic Solutions with the Evolutionary Solver

1. Kenneth R. Baker

Published Online: 7 MAR 2011

DOI: 10.1002/9780470949108.ch9

## Optimization Modeling with Spreadsheets, Second Edition

#### How to Cite

Baker, K. R. (2011) Heuristic Solutions with the Evolutionary Solver, in Optimization Modeling with Spreadsheets, Second Edition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470949108.ch9

#### Author Information

1. Tuck School of Business, Dartmouth College, Hanover, NH, USA

#### Publication History

1. Published Online: 7 MAR 2011
2. Published Print: 4 APR 2011

#### ISBN Information

Print ISBN: 9780470928639

Online ISBN: 9780470949108

## SEARCH

### Keywords:

• binary variable;
• evolutionary solver;
• line-balancing problem;
• location decision;
• traveling salesperson problem (TSP)

### Summary

The evolutionary solver works with a population of solutions. The main point is that the evolutionary solver is not handicapped by the presence of nonsmooth functions, as would be the case for the linear and nonlinear solvers. This chapter examines a series of examples that contain nonsmooth functions, illustrates how the evolutionary solver works. It looks at a curve-fitting problem in which the relationship between two variables is nonlinear and in which the criterion is the sum of absolute deviations. In many location decisions, costs are mainly determined by geographic distances, and it is possible to gain some insight into location possibilities by building models based on the geometry of physical location. The line-balancing problem arises in the design of a new production process for assembled products. The chapter ends with illustrative examples and followed by a set of practice exercises.

#### Controlled Vocabulary Terms

Heuristics; line balancing; Travelling salesman problem