421 search results - page 32 / 85 » Exact and Heuristic Algorithms for the Weapon-Target Assignm... |
143
click to vote
DAM
2011
14 years 10 months ago
2011
In this paper, we study the Minimum Sum Set Coloring (MSSC) problem which consists in assigning a set of x(v) positive integers to each vertex v of a graph so that the intersectio...
143
click to vote
DIALM
2007
ACM
15 years 7 months ago
2007
ACM
We consider the following channel assignment problem in multiradio multi-channel wireless networks: Given a wireless network where k orthogonal channels are available and each nod...
169
click to vote
CDC
2008
IEEE
15 years 3 months ago
2008
IEEE
Minimizing the rank of a matrix subject to constraints is a challenging problem that arises in many applications in control theory, machine learning, and discrete geometry. This c...
107
click to vote
CPAIOR
2005
Springer
15 years 8 months ago
2005
Springer
Abstract. The NValue constraint counts the number of different values assigned to a vector of variables. Propagating generalized arc consistency on this constraint is NP-hard. We ...
132
click to vote
ICOIN
2005
Springer
15 years 8 months ago
2005
Springer
Abstract. In optical networks, traffic demands often demonstrate periodic nature for which time-overlapping property can be utilized in routing and wavelength assignment (RWA). A R...