952 search results - page 112 / 191 » Computational complexity of stochastic programming problems |
148
click to vote
ICALP
2003
Springer
15 years 8 months ago
2003
Springer
Although evolutionary algorithms (EAs) are widely used in practical optimization, their theoretical analysis is still in its infancy. Up to now results on the (expected) runtime ar...
109
click to vote
STOC
2005
ACM
16 years 3 months ago
2005
ACM
We consider the problem of approximately counting integral flows in a network. We show that there is an fpras based on volume estimation if all capacities are sufficiently large, ...
138
click to vote
IPPS
2003
IEEE
15 years 8 months ago
2003
IEEE
Real-time systems usually operate in an environment that changes continuously. These changes cause the performance of the system to vary during run time. An allocation of resource...
127
click to vote
CDC
2010
IEEE
14 years 10 months ago
2010
IEEE
Interior point methods (IPMs) have proven to be an efficient way of solving quadratic programming problems in predictive control. A linear system of equations needs to be solved in...
105
click to vote
ITICSE
1997
ACM
15 years 7 months ago
1997
ACM
A programming exercise on recursion in which students create drawings of simple and bracketed Lindenmayer Systems provides a context for exploring additional computer science conc...