Sciweavers

1274 search results - page 6 / 255
» N-fold integer programming
Sort
View
SIAMJO
2010
47views more  SIAMJO 2010»
13 years 2 months ago
Integer Programming Subject to Monomial Constraints
Abstract. We investigate integer programs containing monomial constraints of the type Q iI xi i = b. Due to the number-theoretic nature of these constraints, standard methods based...
Christoph Buchheim, Dennis Michaels, Robert Weisma...
DIMVA
2006
13 years 8 months ago
Using Type Qualifiers to Analyze Untrusted Integers and Detecting Security Flaws in C Programs
Incomplete or improper input validation is one of the major sources of security bugs in programs. While traditional approaches often focus on detecting string related buffer overfl...
Ebrima N. Ceesay, Jingmin Zhou, Michael Gertz, Kar...
DISOPT
2008
78views more  DISOPT 2008»
13 years 7 months ago
N-fold integer programming
In this article we study a broad class of integer programming problems in variable dimension. We show that these so-termed n-fold integer programming problems are polynomial time ...
Jesús A. De Loera, Raymond Hemmecke, Shmuel...
MOR
2008
94views more  MOR 2008»
13 years 7 months ago
Parametric Integer Programming in Fixed Dimension
We consider the following problem: Given a rational matrix A Qm
Friedrich Eisenbrand, Gennady Shmonin
SIAMJO
2008
93views more  SIAMJO 2008»
13 years 7 months ago
Stochastic Programs with First-Order Dominance Constraints Induced by Mixed-Integer Linear Recourse
We propose a new class of stochastic integer programs whose special features are dominance constraints induced by mixed-integer linear recourse. For these models, we establish clo...
Ralf Gollmer, Frederike Neise, Rüdiger Schult...