Sciweavers

322 search results - page 2 / 65
» Algorithms for Large Integer Matrix Problems
Sort
View
94
Voted
SOFSEM
2007
Springer
15 years 8 months ago
A Branch-and-Bound Algorithm to Solve Large Scale Integer Quadratic Multi-Knapsack Problems
Dominique Quadri, Éric Soutif, Pierre Tolla
121
Voted
ISAAC
2009
Springer
121views Algorithms» more  ISAAC 2009»
15 years 8 months ago
Generalized Reduction to Compute Toric Ideals
Toric ideals have many applications including solving integer programs. Several algorithms for computing the toric ideal of an integer matrix are available in the literature. Since...
Deepanjan Kesh, Shashank K. Mehta
MOR
2008
94views more  MOR 2008»
15 years 2 months ago
Parametric Integer Programming in Fixed Dimension
We consider the following problem: Given a rational matrix A Qm
Friedrich Eisenbrand, Gennady Shmonin
95
Voted
SAC
2009
ACM
15 years 9 months ago
The sum-of-increments constraint in the consecutive-ones matrix decomposition problem
The combinatorial problem of decomposing an integer matrix into a small positive linear combination of binary matrices that have the consecutive-ones property arises in cancer rad...
Sebastian Brand
148
Voted
KDD
2009
ACM
188views Data Mining» more  KDD 2009»
16 years 2 months ago
Mining discrete patterns via binary matrix factorization
Mining discrete patterns in binary data is important for subsampling, compression, and clustering. We consider rankone binary matrix approximations that identify the dominant patt...
Bao-Hong Shen, Shuiwang Ji, Jieping Ye