Sciweavers

17 search results - page 1 / 4
» Additive rules in discrete allocation problems
Sort
View
67
Voted
EOR
2006
35views more  EOR 2006»
14 years 10 months ago
Additive rules in discrete allocation problems
Gustavo Bergantiños, Juan J. Vidal-Puga
IPPS
2009
IEEE
15 years 4 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
15 years 3 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
15 years 4 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»
15 years 2 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