Sciweavers

1672 search results - page 64 / 335
» Tightness problems in the plane
Sort
View
SEAL
1998
Springer
14 years 1 months ago
A Hybrid Tabu Search Algorithm for the Nurse Rostering Problem
Abstract. This paper deals with the problem of nurse rostering in Belgian hospitals. This is a highly constrained real world problem that was (until the results of this research we...
Edmund K. Burke, Patrick De Causmaecker, Greet Van...
SIAMCOMP
2008
108views more  SIAMCOMP 2008»
13 years 8 months ago
The Euclidean Orienteering Problem Revisited
We consider the rooted orienteering problem: Given a set P of n points in the plane, a starting point r P, and a length constraint B, one needs to find a path starting from r tha...
Ke Chen 0006, Sariel Har-Peled
SIAMNUM
2010
133views more  SIAMNUM 2010»
13 years 3 months ago
Convergence of the Uniaxial Perfectly Matched Layer Method for Time-Harmonic Scattering Problems in Two-Layered Media
In this paper, we propose a uniaxial perfectly matched layer (PML) method for solving the time-harmonic scattering problems in two-layered media. The exterior region of the scatter...
Zhiming Chen, Weiying Zheng
CEC
2007
IEEE
14 years 3 months ago
Continuous dynamic problem generators for evolutionary algorithms
— Addressing dynamic optimization problems has attracted a growing interest from the evolutionary algorithm community in recent years due to its importance in the applications of...
Renato Tinós, Shengxiang Yang
COCOON
2005
Springer
14 years 2 months ago
A PTAS for a Disc Covering Problem Using Width-Bounded Separators
In this paper, we study the following disc covering problem: Given a set of discs of various radii on the plane, find a subset of discs to maximize the area covered by exactly on...
Zhixiang Chen, Bin Fu, Yong Tang, Binhai Zhu