Sciweavers

14548 search results - page 51 / 2910
» The Optimal Path-Matching Problem
Sort
View
ATMOS
2010
162views Optimization» more  ATMOS 2010»
13 years 8 months ago
Heuristics for the Traveling Repairman Problem with Profits
In the traveling repairman problem with profits, a repairman (also known as the server) visits a subset of nodes in order to collect time-dependent profits. The objective consists...
Thijs Dewilde, Dirk Cattrysse, Sofie Coene, Frits ...
IAT
2010
IEEE
13 years 8 months ago
Nash Welfare Allocation Problems: Concrete Issues
The allocation of m resources between n agents is an AI problem with a great practical interest for automated trading. The general question is how to configure the behavior of barg...
Antoine Nongaillard, Philippe Mathieu, Patricia Ev...
GECCO
2010
Springer
209views Optimization» more  GECCO 2010»
14 years 2 months ago
Ant colony optimization and the minimum cut problem
Timo Kötzing, Per Kristian Lehre, Frank Neuma...
IPL
2002
118views more  IPL 2002»
13 years 9 months ago
Differential approximation results for the traveling salesman and related problems
This paper deals with the problem of constructing a Hamiltonian cycle of optimal weight, called TSP. We show that TSP is 2/3-differential approximable and can not be differential a...
Jérôme Monnot
ICDM
2009
IEEE
131views Data Mining» more  ICDM 2009»
13 years 7 months ago
Unified Solution to Nonnegative Data Factorization Problems
In this paper, we restudy the non-convex data factorization problems (regularized or not, unsupervised or supervised), where the optimization is confined in the nonnegative orthan...
Xiaobai Liu, Shuicheng Yan, Jun Yan, Hai Jin