8 search results - page 1 / 2 » Fast Integer Programming in Fixed Dimension |
ESA
2003
Springer
14 years 4 months ago
2003
Springer
MOR
2008
13 years 10 months ago
2008
We consider the following problem: Given a rational matrix A Qm
IPCO
2010
13 years 8 months ago
2010
We present a branch-and-bound algorithm for minimizing a convex quadratic objective function over integer variables subject to convex constraints. In a given node of the enumerati...
CPC
2000
13 years 10 months ago
2000
This paper describes methods for counting the number of non-negative integer solutions of the system Ax = b when A is a non-negative totally unimodular matrix and b an integral ve...
COCOA
2010
Springer
13 years 8 months ago
2010
Springer
Abstract. The search tree size of the spatial Branch-and-Bound algorithm for Mixed-Integer Nonlinear Programming depends on many factors, one of which is the width of the variable ...