Sciweavers

4843 search results - page 203 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
EOR
2008
80views more  EOR 2008»
15 years 3 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...
134
Voted
ICIP
2005
IEEE
16 years 5 months ago
Approximations of posterior distributions in blind deconvolution using variational methods
In this paper the blind deconvolution problem is formulated using the variational framework. With its use approximations of the involved probability distributions are developed re...
Javier Mateos, Rafael Molina, Aggelos K. Katsaggel...
114
Voted
IWPEC
2009
Springer
15 years 10 months ago
An Exponential Time 2-Approximation Algorithm for Bandwidth
The bandwidth of a graph G on n vertices is the minimum b such that the vertices of G can be labeled from 1 to n such that the labels of every pair of adjacent vertices differ by ...
Martin Fürer, Serge Gaspers, Shiva Prasad Kas...
WADS
2007
Springer
128views Algorithms» more  WADS 2007»
15 years 9 months ago
Approximate Range Searching: The Absolute Model
Range searching is a well known problem in the area of geometric data structures. We consider this problem in the context of approximation, where an approximation parameter ε >...
Guilherme Dias da Fonseca
ECML
2004
Springer
15 years 8 months ago
Model Approximation for HEXQ Hierarchical Reinforcement Learning
HEXQ is a reinforcement learning algorithm that discovers hierarchical structure automatically. The generated task hierarchy repthe problem at different levels of abstraction. In ...
Bernhard Hengst