Sciweavers

1672 search results - page 64 / 335
» Tightness problems in the plane
Sort
View
89
Voted
SEAL
1998
Springer
15 years 3 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...
110
Voted
SIAMCOMP
2008
108views more  SIAMCOMP 2008»
14 years 11 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»
14 years 5 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
74
Voted
CEC
2007
IEEE
15 years 5 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
83
Voted
COCOON
2005
Springer
15 years 4 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