Sciweavers

221 search results - page 9 / 45
» Duality in Optimization and Constraint Satisfaction
Sort
View
CORR
2007
Springer
120views Education» more  CORR 2007»
13 years 7 months ago
Random subcubes as a toy model for constraint satisfaction problems
We present an exactly solvable random-subcube model inspired by the structure of hard constraint satisfaction and optimization problems. Our model reproduces the structure of the s...
Thierry Mora, Lenka Zdeborová
JGO
2008
90views more  JGO 2008»
13 years 7 months ago
A scaling algorithm for polynomial constraint satisfaction problems
Abstract. Good scaling is an essential requirement for the good behavior of many numerical algorithms. In particular, for problems involving multivariate polynomials, a change of s...
Ferenc Domes, Arnold Neumaier
GECCO
2003
Springer
160views Optimization» more  GECCO 2003»
14 years 21 days ago
Hybridization of Estimation of Distribution Algorithms with a Repair Method for Solving Constraint Satisfaction Problems
Estimation of Distribution Algorithms (EDAs) are new promising methods in the field of genetic and evolutionary algorithms. In the case of conventional Genetic and Evolutionary Al...
Hisashi Handa
CORR
2008
Springer
155views Education» more  CORR 2008»
13 years 7 months ago
Weighted Sum Rate Optimization for Cognitive Radio MIMO Broadcast Channels
In this paper, we consider a cognitive radio (CR) network in which the unlicensed (secondary) users are allowed to concurrently access the spectrum allocated to the licensed (prim...
Lan Zhang, Yan Xin, Ying-Chang Liang

Book
357views
15 years 5 months ago
Foundations of Constraint Satisfaction
"Constraint satisfaction is a general problem in which the goal is to find values for a set of variables that will satisfy a given set of constraints. It is the core of many a...
Edward Tsang