Sciweavers

14739 search results - page 188 / 2948
» An optimization problem on the sphere
Sort
View
81
Voted
CDC
2009
IEEE
172views Control Systems» more  CDC 2009»
15 years 3 months ago
A dynamic boundary guarding problem with translating targets
Abstract— We introduce a problem in which a service vehicle seeks to defend a deadline (boundary) from dynamically arriving mobile targets. The environment is a rectangle and the...
Stephen L. Smith, Shaunak Dattaprasad Bopardikar, ...
FOCS
2004
IEEE
15 years 2 months ago
Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
We consider a stochastic variant of the NP-hard 0/1 knapsack problem in which item values are deterministic and item sizes are independent random variables with known, arbitrary d...
Brian C. Dean, Michel X. Goemans, Jan Vondrá...
153
Voted
ICICIC
2006
IEEE
15 years 5 months ago
Timetable Scheduling Using Particle Swarm Optimization
In timetable scheduling problems, examination subjects must be slotted to certain times that satisfy several of constraints. They are NP-completeness problems, which usually lead ...
Shu-Chuan Chu, Yi-Tin Chen, Jiun-Huei Ho
GECCO
2004
Springer
158views Optimization» more  GECCO 2004»
15 years 4 months ago
Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization
This paper proposes an improved particle swarm optimizer using the notion of species to determine its neighbourhood best values, for solving multimodal optimization problems. In th...
Xiaodong Li
86
Voted
DAGSTUHL
2004
15 years 9 days ago
Optimal algorithms for global optimization in case of unknown Lipschitz constant
We consider the global optimization problem for d-variate Lipschitz functions which, in a certain sense, do not increase too slowly in a neighborhood of the global minimizer(s). O...
Matthias U. Horn