Sciweavers

43 search results - page 3 / 9
» Fast Probabilistic Modeling for Combinatorial Optimization
Sort
View
STOC
2004
ACM
150views Algorithms» more  STOC 2004»
15 years 9 months ago
Typical properties of winners and losers in discrete optimization
We present a probabilistic analysis for a large class of combinatorial optimization problems containing, e.g., all binary optimization problems defined by linear constraints and a...
René Beier, Berthold Vöcking
GECCO
2008
Springer
155views Optimization» more  GECCO 2008»
14 years 10 months ago
Towards memoryless model building
Probabilistic model building methods can render difficult problems feasible by identifying and exploiting dependencies. They build a probabilistic model from the statistical prope...
David Iclanzan, Dumitru Dumitrescu
ISQED
2007
IEEE
97views Hardware» more  ISQED 2007»
15 years 3 months ago
Probabilistic Congestion Prediction with Partial Blockages
— Fast and accurate routing congestion estimation is essential for optimizations such as floorplanning, placement, buffering, and physical synthesis that need to avoid routing c...
Zhuo Li, Charles J. Alpert, Stephen T. Quay, Sachi...
SAGA
2009
Springer
15 years 4 months ago
Scenario Reduction Techniques in Stochastic Programming
Stochastic programming problems appear as mathematical models for optimization problems under stochastic uncertainty. Most computational approaches for solving such models are base...
Werner Römisch
IPMI
2007
Springer
15 years 3 months ago
Spine Detection and Labeling Using a Parts-Based Graphical Model
Abstract. The detection and extraction of complex anatomical structures usually involves a trade-off between the complexity of local feature extraction and classification, and th...
Stefan Schmidt, Jörg H. Kappes, Martin Bergth...