Theory and Applications of N-Fold Integer Programming

Shmuel Onn

Published: 2009-11-21 | Updated: 2009-12-03

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

Note:

DOI: 10.1007/978-1-4614-1927-3_20

polynomial time polynomial

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Theory and Applications of N-Fold Integer Programming

Abstract

BibTeX