Algebraic Recipes for Integer Programming

Details Algebraic Recipes for Integer Programming Algebraic Recipes for Integer Programming

2003-10-13

arxiv.org/abs/math/0310194v1

Mathematics

Optimization and Control

15 pages

Scientific paper

Integer programming is concerned with solving linear systems of equations over the non-negative integers. The basic question is to find a solution which minimizes a given linear objective function for a fixed right hand side. Here we also consider parametric versions where the objective function and the right hand side are allowed to vary. The main emphasis is on Gr\"obner bases, rational generating functions, and how to use existing software packages. Concrete applications to problems in statistical modeling will be presented. These are the notes for a lecture to be given during the AMS Short Course, ``Trends in Optimization'', prior to the Joint Mathematics Meetings in Phoenix on January 5-6, 2004.

Affiliated with

Also associated with

No associations

Rating

Algebraic Recipes for Integer Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Algebraic Recipes for Integer Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic Recipes for Integer Programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-428586