Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Discrete Optimization in Mathematica 4.2
Author

Daniel Lichtblau
Organization: Wolfram Research, Inc.
Conference

2001 Mathematica Developer Conference
Conference location

Champaign, IL
Description

Often in optimization problems arise that are discrete in nature. For example, there are the standard problems of integer programming; these are similar to continuous optimization except that one needs to restrict some or all variables to be integer or 0-1 valued. Other examples include assignment problems, set coverings by families of subsets, set splittings, routing problems, and more. We discuss application of Mathematica's numeric optimization technology to such problems in discrete optimization. We will illustrate nuts­and­bolts details of how to cast problems in a framework that NMinimize can handle and will illustrate with a variety of examples. We will say a bit about tuning considerations.
Subjects

*Applied Mathematics > Optimization
*Mathematica Technology > Kernel > Numerics
Related items

*Discrete Optimization Using Mathematica   [in Conference Proceedings]
Downloads Download Wolfram CDF Player

Download
lichtblau.nb (117.7 KB) - Mathematica Notebook