This chapter looks at how we
Almost any developer of software tools for solving computational problems has a few “war stories” about the user who, given a perfectly good mathematical solution to his or her problem, complains that it “is not right.” But even before that we have to actually generate a solution.
Throughout this chapter, we will only talk of minimization problems. This is the framework we have used elsewhere, and maximization problems are assumed to have been converted to minimizations.
As we have touched on earlier, users generally “know” their own problem in ways that the optimization software and its designers cannot be expected to address. If one or more parameters must obey a particular constraint, such as being positive, this must be communicated to the software in some way. If a parameter must be an integer, then we need to choose how we solve the problem so that this is taken into account.
The advice in this section, therefore, is
In cases where there are at most two or three ...