Sciweavers

716 search results - page 1 / 144
» Semilinear Program Feasibility
Sort
View
ICALP
2009
Springer
13 years 8 months ago
Semilinear Program Feasibility
Manuel Bodirsky, Peter Jonsson, Timo von Oertzen
SIGMOD
2004
ACM
166views Database» more  SIGMOD 2004»
14 years 5 months ago
Fast Computation of Database Operations using Graphics Processors
We present new algorithms on commodity graphics processors to perform fast computation of several common database operations. Specifically, we consider operations such as conjunct...
Naga K. Govindaraju, Brandon Lloyd, Wei Wang 0010,...
SWAT
2010
Springer
204views Algorithms» more  SWAT 2010»
13 years 2 months ago
Feasible and Accurate Algorithms for Covering Semidefinite Programs
In this paper we describe an algorithm to approximately solve a class of semidefinite programs called covering semidefinite programs. This class includes many semidefinite programs...
Garud Iyengar, David J. Phillips, Clifford Stein
SIAMJO
2008
99views more  SIAMJO 2008»
13 years 4 months ago
The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
Many optimization problems are naturally delivered in an uncertain framework, and one would like to exercise prudence against the uncertainty elements present in the problem. In pr...
Marco C. Campi, Simone Garatti
MP
2007
142views more  MP 2007»
13 years 4 months ago
Active-constraint variable ordering for faster feasibility of mixed integer linear programs
The selection of the branching variable can greatly affect the speed of the branch and bound solution of a mixed-integer or integer linear program. Traditional approaches to branc...
Jagat Patel, John W. Chinneck