Skip to main content
added 1 character in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Decision problems in Integer Linear Programming have Lenstra type algorithms (https://www.math.leidenuniv.nl/~lenstrahw/PUBLICATIONS/1983i/art.pdf) have been generalized to convex integer program techniques (See Complexity of integer quasiconvex polynomial optimization by Sebastian Heinz).

What is the difficulty in generalizing Barvinok type counting integer points in Linear Integer Programming techniques  (https://barvinok.sourceforge.io/) to counting integer points in convex integer programming?

Decision problems in Integer Linear Programming have Lenstra type algorithms (https://www.math.leidenuniv.nl/~lenstrahw/PUBLICATIONS/1983i/art.pdf) have been generalized to convex integer program techniques (See Complexity of integer quasiconvex polynomial optimization by Sebastian Heinz.

What is the difficulty in generalizing Barvinok type counting integer points in Linear Integer Programming techniques(https://barvinok.sourceforge.io/) to counting integer points in convex integer programming?

Decision problems in Integer Linear Programming have Lenstra type algorithms (https://www.math.leidenuniv.nl/~lenstrahw/PUBLICATIONS/1983i/art.pdf) have been generalized to convex integer program techniques (See Complexity of integer quasiconvex polynomial optimization by Sebastian Heinz).

What is the difficulty in generalizing Barvinok type counting integer points in Linear Integer Programming techniques  (https://barvinok.sourceforge.io/) to counting integer points in convex integer programming?

added 119 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Decision problems in Integer Linear Programming have Lenstra type algorithms (https://www.math.leidenuniv.nl/~lenstrahw/PUBLICATIONS/1983i/art.pdf) have been generalized to convex integer program techniques (See Complexity of integer quasiconvex polynomial optimization by Sebastian Heinz.

What is the difficulty in generalizing Barvinok type counting integer points in Linear Integer Programming techniques(https://barvinok.sourceforge.io/) to counting integer points in convex integer programmingcounting integer points in convex integer programming?

Lenstra type algorithms (https://www.math.leidenuniv.nl/~lenstrahw/PUBLICATIONS/1983i/art.pdf) have been generalized to convex integer program techniques (See Complexity of integer quasiconvex polynomial optimization by Sebastian Heinz.

What is the difficulty in generalizing Barvinok type techniques(https://barvinok.sourceforge.io/) to counting integer points in convex integer programming?

Decision problems in Integer Linear Programming have Lenstra type algorithms (https://www.math.leidenuniv.nl/~lenstrahw/PUBLICATIONS/1983i/art.pdf) have been generalized to convex integer program techniques (See Complexity of integer quasiconvex polynomial optimization by Sebastian Heinz.

What is the difficulty in generalizing Barvinok type counting integer points in Linear Integer Programming techniques(https://barvinok.sourceforge.io/) to counting integer points in convex integer programming?

edited title
Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

What is the issue with adapting Why cannot we adapt Barvinok type counting techniques to general convex integer programs?

Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76
Loading