Sciweavers

3250 search results - page 189 / 650
» An Algorithm to Solve a Linear Program
Sort
View
MP
2007
95views more  MP 2007»
15 years 5 months ago
Smoothed analysis of integer programming
We present a probabilistic analysis of integer linear programs (ILPs). More specifically, we study ILPs in a so-called smoothed analysis in which it is assumed that first an adve...
Heiko Röglin, Berthold Vöcking
GECCO
2009
Springer
193views Optimization» more  GECCO 2009»
15 years 11 months ago
Benchmarking sep-CMA-ES on the BBOB-2009 noisy testbed
A partly time and space linear CMA-ES is benchmarked on the BBOB-2009 noisy function testbed. This algorithm with a multistart strategy with increasing population size solves 10 f...
Raymond Ros
GECCO
2009
Springer
141views Optimization» more  GECCO 2009»
15 years 11 months ago
Benchmarking sep-CMA-ES on the BBOB-2009 function testbed
A partly time and space linear CMA-ES is benchmarked on the BBOB-2009 noiseless function testbed. This algorithm with a multistart strategy with increasing population size solves ...
Raymond Ros
FOCS
2008
IEEE
15 years 6 months ago
Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents
We consider markets in the classical Arrow-Debreu model. There are n agents and m goods. Each buyer has a concave utility function (of the bundle of goods he/she buys) and an init...
Nikhil R. Devanur, Ravi Kannan
ASAP
2004
IEEE
102views Hardware» more  ASAP 2004»
15 years 10 months ago
A Hierarchical Classification Scheme to Derive Interprocess Communication in Process Networks
The Compaan compiler automatically derives a Process Network (PN) description from an application written in Matlab. The basic element of a PN is a Producer/Consumer (P/C) pair. F...
Alexandru Turjan, Bart Kienhuis, Ed F. Deprettere