Sciweavers

8 search results - page 1 / 2
» Fast Integer Programming in Fixed Dimension
Sort
View
ESA
2003
Springer
100views Algorithms» more  ESA 2003»
13 years 10 months ago
Fast Integer Programming in Fixed Dimension
Friedrich Eisenbrand
MOR
2008
94views more  MOR 2008»
13 years 4 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»
13 years 2 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»
13 years 4 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
COCOA
2010
Springer
13 years 2 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...