Sciweavers

8 search results - page 1 / 2
» Fast Integer Programming in Fixed Dimension
Sort
View
63
Voted
ESA
2003
Springer
100views Algorithms» more  ESA 2003»
15 years 2 months ago
Fast Integer Programming in Fixed Dimension
Friedrich Eisenbrand
53
Voted
MOR
2008
94views more  MOR 2008»
14 years 9 months ago
Parametric Integer Programming in Fixed Dimension
We consider the following problem: Given a rational matrix A Qm
Friedrich Eisenbrand, Gennady Shmonin
IPCO
2010
153views Optimization» more  IPCO 2010»
14 years 7 months ago
An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming
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...
Christoph Buchheim, Alberto Caprara, Andrea Lodi
CPC
2000
93views more  CPC 2000»
14 years 9 months ago
Fast Unimodular Counting
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...
John Mount
93
Voted
COCOA
2010
Springer
14 years 7 months ago
Feasibility-Based Bounds Tightening via Fixed Points
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 ...
Pietro Belotti, Sonia Cafieri, Jon Lee, Leo Libert...