Sciweavers

1054 search results - page 34 / 211
» Capacitated Domination Problem
Sort
View
CIA
2006
Springer
15 years 6 months ago
Coverage Density as a Dominant Property of Large-Scale Sensor Networks
Large-scale sensor networks are becoming more present in our life then ever. Such an environment could be a cellular network, an array of fire detection sensors, an array of solar ...
Osher Yadgar, Sarit Kraus
STACS
2010
Springer
15 years 9 months ago
On Iterated Dominance, Matrix Elimination, and Matched Paths
We study computational problems that arise in the context of iterated dominance in anonymous games, and show that deciding whether a game can be solved by means of iterated weak d...
Felix Brandt, Felix A. Fischer, Markus Holzer
SIAMDM
2008
113views more  SIAMDM 2008»
15 years 2 months ago
Power Domination in Product Graphs
The power system monitoring problem asks for as few as possible measurement devices to be put in an electric power system. The problem has a graph theory model involving power dom...
Paul Dorbec, Michel Mollard, Sandi Klavzar, Simon ...
CPAIOR
2008
Springer
15 years 4 months ago
Integrating Symmetry, Dominance, and Bound-and-Bound in a Multiple Knapsack Solver
Abstract. The multiple knapsack problem (MKP) is a classical combinatorial optimization problem. A recent algorithm for some classes of the MKP is bin-completion, a bin-oriented, b...
Alex S. Fukunaga
ISIPTA
2005
IEEE
165views Mathematics» more  ISIPTA 2005»
15 years 8 months ago
Electric Company Portfolio Optimization Under Interval Stochastic Dominance Constraints
This paper addresses the problem of market risk management for a company in the electricity industry. When dealing with corporate volumetric exposure, there is a need for a method...
Daniel Berleant, Mathieu Dancre, Jean-Philippe Arg...