Sciweavers

147 search results - page 9 / 30
» The Uncapacitated Swapping Problem
Sort
View
SLS
2007
Springer
120views Algorithms» more  SLS 2007»
14 years 3 months ago
A Study of Neighborhood Structures for the Multiple Depot Vehicle Scheduling Problem
This paper introduces the ”block moves” neighborhood for the Multiple Depot Vehicle Scheduling Problem. Experimental studies are carried out on a set of benchmark instances to ...
Benoît Laurent, Jin-Kao Hao
FUN
2007
Springer
85views Algorithms» more  FUN 2007»
14 years 1 months ago
Efficient Algorithms for the Spoonerism Problem
A spoonerism is a sentence in some natural language where the swapping of two letters results in a new sentence with a different meaning. In this paper, we give some efficient algo...
Hans-Joachim Böckenhauer, Juraj Hromkovic, Ri...
SWAP
2008
13 years 11 months ago
OWL Change Management Patterns
Ontology evolution is a complex problem. In our work, we focus on issues related to change management, particularly consistency maintenance and we present in this paper, an overvie...
Rim Djedidi, Marie-Aude Aufaure
AUTOMATICA
2007
107views more  AUTOMATICA 2007»
13 years 10 months ago
Adaptive boundary control for unstable parabolic PDEs - Part II: Estimation-based designs
The certainty equivalence approach to adaptive control is commonly used with two types of identifiers: passivity-based identifiers and swapping identifiers. The “passive” (...
Andrey Smyshlyaev, Miroslav Krstic
ALGORITHMICA
2004
130views more  ALGORITHMICA 2004»
13 years 9 months ago
The Power of Priority Algorithms for Facility Location and Set Cover
We apply and extend the priority algorithm framework introduced by Borodin, Nielsen, and Rackoff to define "greedy-like" algorithms for the (uncapacitated) facility locat...
Spyros Angelopoulos, Allan Borodin