Sciweavers

2543 search results - page 118 / 509
» Optimal Ordered Problem Solver
Sort
View
IPPS
2002
IEEE
15 years 8 months ago
On Cost-Optimal Merge of Two Intransitive Sorted Sequences
The problem of merging two intransitive sorted sequences (that is, to generate a sorted total order without the transitive property) is considered. A cost-optimal parallel merging...
Jie Wu, Stephan Olariu
STOC
2004
ACM
107views Algorithms» more  STOC 2004»
16 years 3 months ago
Primal-dual algorithms for deterministic inventory problems
We consider several classical models in deterministic inventory theory: the single-item lot-sizing problem, the joint replenishment problem, and the multi-stage assembly problem. ...
Retsef Levi, Robin Roundy, David B. Shmoys
CDC
2010
IEEE
176views Control Systems» more  CDC 2010»
14 years 10 months ago
Optimal trajectories for multi robot localization
This paper considers the problem of multi robot localization. The analysis is focused on the problem of determining which are the optimal robot trajectories in order to minimize th...
Andrea Cristofaro, Agostino Martinelli
LION
2009
Springer
115views Optimization» more  LION 2009»
15 years 9 months ago
Flexible Stochastic Local Search for Haplotype Inference
Abstract. Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genoty...
Luca Di Gaspero, Andrea Roli
CAD
2007
Springer
15 years 3 months ago
Generating strictly non-self-overlapping structured quadrilateral grids
In this paper, we present a BPM (Bézier Patch Mapping) algorithm which generates a strictly non-self-overlapping structured quadrilateral grid in a given four-sided planar region...
Hongwei Lin, Kai Tang, Ajay Joneja, Hujun Bao