Theory and Applications of N-Fold Integer Programming

Details Theory and Applications of N-Fold Integer Programming Theory and Applications of N-Fold Integer Programming

2009-11-21

arxiv.org/abs/0911.4191v2

Mathematics

Optimization and Control

IMA Volume on Mixed Integer Nonlinear Programming, Frontier Series, Springer, to appear

Scientific paper

We overview our recently introduced theory of n-fold integer programming
which enables the polynomial time solution of fundamental linear and nonlinear
integer programming problems in variable dimension. We demonstrate its power by
obtaining the first polynomial time algorithms in several application areas
including multicommodity flows and privacy in statistical databases.

Affiliated with

Also associated with

No associations

Rating

Theory and Applications of N-Fold 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 Theory and Applications of N-Fold Integer Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Theory and Applications of N-Fold Integer Programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-316273