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

Daniel Lichtblau
Organization: Wolfram Research, Inc.

2006 Wolfram Technology Conference
Conference location

Champaign IL

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.

*Mathematics > Number Theory
*Wolfram Technology > Programming > Equation Solving

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

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