Sciweavers

2343 search results - page 275 / 469
» The Locomotive Routing Problem
Sort
View
STACS
1995
Springer
15 years 10 months ago
Optimal Average Case Sorting on Arrays
Abstract. We present algorithms for sorting and routing on two-dimensional mesh-connected parallel architectures that are optimal on average. If one processor has many packets then...
Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, ...
NSDI
2007
15 years 8 months ago
Friday: Global Comprehension for Distributed Replay
Debugging and profiling large-scale distributed applications is a daunting task. We present Friday, a system for debugging distributed applications that combines deterministic re...
Dennis Geels, Gautam Altekar, Petros Maniatis, Tim...
WSC
2008
15 years 8 months ago
Multi-product lot merging/splitting algorithms for a semiconductor wafer fabrication
This paper focuses on a lot merging/splitting problem in a semiconductor wafer fabrication facility. In the fab, two or more lots can be merged into a single lot if routes and all...
June-Young Bang, Jae-Hun Kang, Bong-Kyun Kim, Yeon...
GEOINFO
2004
15 years 8 months ago
Representing Uncertainty, Profile and Movement History in Mobile Objects Databases
: This paper presents a model of data for mobile objects. The model is represented by spatial-temporal classes with mobility aspects, and represents the route and the trajectories ...
Eduardo Nóbrega, José Tiago Rolim, V...
ICGA
1997
153views Optimization» more  ICGA 1997»
15 years 7 months ago
Optimization of Large Scale Parcel Distribution Systems by the Breeder Genetic Algorithm (BGA)
The routing and scheduling of vehicles and their crews is an area of increasing importance. In this paper, we describe a large scale vehicle scheduling and routing problem which i...
Ulrich Bartling, Heinz Mühlenbein