Sciweavers

1566 search results - page 95 / 314
» On a Cone Covering Problem
Sort
View
COR
2006
75views more  COR 2006»
15 years 6 months ago
Extensions to emergency vehicle location models
This paper is concerned with extending models for the maximal covering location problem in two ways. First, the usual 0
Othman Ibraheem Alsalloum, Graham K. Rand
ECCC
2006
80views more  ECCC 2006»
15 years 6 months ago
Packing to angles and sectors
In our problem we are given a set of customers, their positions on the plane and their demands. Geometrically, the area covered by a directional antenna with parameters , ,
Piotr Berman, Jieun K. Jeong, Shiva Prasad Kasivis...
ALGOSENSORS
2006
Springer
15 years 10 months ago
Area Based Beaconless Reliable Broadcasting in Sensor Networks
: We consider the broadcasting problem in sensor networks where the nodes have no prior knowledge of their neighbourhood. We describe several Area-based Beaconless Broadcasting Alg...
Francisco Javier Ovalle-Martínez, Amiya Nay...
CCGRID
2003
IEEE
15 years 11 months ago
A Parallel FPT Application For Clusters
Fixed-parameter tractability (FPT) techniques have recently been successful in solving NP-complete problem instances of practical importance which were too large to be solved with...
James Cheetham, Frank K. H. A. Dehne, Andrew Rau-C...
IPCO
2001
117views Optimization» more  IPCO 2001»
15 years 7 months ago
Pruning by Isomorphism in Branch-and-Cut
The paper presents a branch-and-cut for solving (0, 1) integer linear programs having a large symmetry group. The group is used for pruning the enumeration tree and for generating ...
François Margot