Sciweavers

17 search results - page 1 / 4
» Additive rules in discrete allocation problems
Sort
View
EOR
2006
35views more  EOR 2006»
13 years 4 months ago
Additive rules in discrete allocation problems
Gustavo Bergantiños, Juan J. Vidal-Puga
IPPS
2009
IEEE
13 years 11 months ago
Combining multiple heuristics on discrete resources
—In this work we study the portfolio problem which is to find a good combination of multiple heuristics to solve given instances on parallel resources in minimum time. The resou...
Marin Bougeret, Pierre-François Dutot, Alfr...
ECCV
2010
Springer
13 years 10 months ago
MRF Inference by k-Fan Decomposition and Tight Lagrangian Relaxation
We present a novel dual decomposition approach to MAP inference with highly connected discrete graphical models. Decompositions into cyclic k-fan structured subproblems are shown t...
INFOCOM
2009
IEEE
13 years 11 months ago
Dynamic Power Allocation Under Arbitrary Varying Channels - An Online Approach
—A major problem in wireless networks is coping with limited resources, such as bandwidth and energy. These issues become a major algorithmic challenge in view of the dynamic nat...
Niv Buchbinder, Liane Lewin-Eytan, Ishai Menache, ...
ALDT
2009
Springer
146views Algorithms» more  ALDT 2009»
13 years 9 months ago
Iterated Majority Voting
Abstract. We study a model in which a group of agents make a sequence of collective decisions on whether to remain in the current state of the system or switch to an alternative st...
Stéphane Airiau, Ulle Endriss