Sciweavers

3019 search results - page 274 / 604
» Approximating the Domatic Number
Sort
View
EOR
2008
80views more  EOR 2008»
15 years 6 months ago
An efficient implementation of a VNS/ILS heuristic for a real-life car sequencing problem
The car sequencing problem consists in sequencing a given set of cars to be produced in a single day. We address one of the variants of this problem, in which the objective of mini...
Celso C. Ribeiro, Daniel Aloise, Thiago F. Noronha...
QUESTA
2008
82views more  QUESTA 2008»
15 years 6 months ago
Corrected asymptotics for a multi-server queue in the Halfin-Whitt regime
To obtain insight in the quality of heavy-traffic approximations for queues with many servers, we consider the steady-state number of waiting customers in an M/D/s queue as s . I...
Augustus J. E. M. Janssen, Johan van Leeuwaarden, ...
CORR
2010
Springer
229views Education» more  CORR 2010»
15 years 5 months ago
Market Equilibrium with Transaction Costs
Identical products being sold at different prices in different locations is a common phenomenon. To model such scenarios, we supplement the classical Fisher market model by intro...
Sourav Chakraborty, Nikhil R. Devanur, Chinmay Kar...
ANCS
2009
ACM
15 years 4 months ago
Divide and discriminate: algorithm for deterministic and fast hash lookups
Exact and approximate membership lookups are among the most widely used primitives in a number of network applications. Hash tables are commonly used to implement these primitive ...
Domenico Ficara, Stefano Giordano, Sailesh Kumar, ...
MAM
2011
349views Communications» more  MAM 2011»
15 years 1 months ago
An iterative logarithmic multiplier
The paper presents a new multiplier enabling achievement of an arbitrary accuracy. It follows the same idea of number representation as the Mitchell’s algorithm, but does not use...
Zdenka Babic, Aleksej Avramovic, Patricio Bulic