Wolfram Library Archive


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

A Brief Introduction to Integer Linear Programming in Mathematica
Author

Daniel Lichtblau
Organization: Wolfram Research, Inc.
Conference

2006 Wolfram Technology Conference
Conference location

Champaign IL
Description

In this discussion I will show how lattice reduction and branch-and-bound methods may be used in tandem to solve Frobenius instance problems. The same ideas apply to other aspects of finding Frobenius numbers, as well as other problems in integer linear programming. Much of this is not implemented under the hood in Mathematica functions FindInstance, Reduce, and Minimize.
Subjects

*Mathematica Technology > Programming > Equation Solving
*Mathematics > Number Theory
Keywords

integer linear programming, discrete optimization, constraint satisfaction problems
Downloads Download Wolfram CDF Player

Download
TechConf2006_ilp_talk.nb (515.7 KB) - Mathematica Notebook [for Mathematica 6.0]