Sciweavers

16596 search results - page 97 / 3320
» Generalized Assignment Problems
Sort
View
IPPS
2006
IEEE
15 years 3 months ago
Distributed algorithm for a color assignment on asynchronous rings
We study a version of the β-assignment problem [3] on asynchronous rings: consider a set of items and a set of m colors, where each item is associated to one color. Consider also...
Gianluca De Marco, Mauro Leoncini, Manuela Montang...
GECCO
2000
Springer
145views Optimization» more  GECCO 2000»
15 years 1 months ago
A New Genetic Algorithm for Minimum Span Frequency Assignment using Permutation and Clique
We propose a new Genetic Algorithm (GA) for solving the minimum span frequency assignment problem (MSFAP). The MSFAP is minimizing the range of the frequencies assigned to each tr...
Shouichi Matsui, Ken-ichi Tokoro
AINA
2009
IEEE
15 years 4 months ago
A Simple Distributed ID Assignment Scheme for CSMA/IC Using Well Arranged Rotation ID in Ad Hoc Networks
Carrier Sense Multiple Access / ID Countdown (CSMA/IC) is a collision-free ad hoc MAC protocol. CSMA/IC avoids simultaneous medium access by competing with a local unique ID assig...
Ki-seok Lee, Cheeha Kim
80
Voted
SECON
2008
IEEE
15 years 4 months ago
Congestion Control and Channel Assignment in Multi-Radio Wireless Mesh Networks
— We address the problem of congestion control in multi-radio, multi-channel, wireless mesh networks. Compared to its single radio counterpart for which solutions exist, this pro...
Anastasios Giannoulis, Theodoros Salonidis, Edward...
GLOBECOM
2006
IEEE
15 years 3 months ago
PACA: Peer-Assisted Channel Assignment for Home Wireless LANs
Abstract— A home network is a residential local area network, in which users are networking their PCs, laptops or wireless multimedia appliances to use a single residential acces...
Chi-Fai Wong, S.-H. Gary Chan, Jiancong Chen