Sciweavers

400 search results - page 9 / 80
» Extended formulations in combinatorial optimization
Sort
View
EOR
2008
156views more  EOR 2008»
14 years 9 months ago
Ant colony optimization for continuous domains
In this paper we present an extension of ant colony optimization (ACO) to continuous domains. We show how ACO, which was initially developed to be a metaheuristic for combinatoria...
Krzysztof Socha, Marco Dorigo
IWCM
2004
Springer
15 years 2 months ago
Optimal Filters for Extended Optical Flow
Estimation of optical flow and physically motivated brightness changes can be formulated as parameter estimation in linear models. Accuracy of this estimation heavily depends on t...
Hanno Scharr
JCO
2011
63views more  JCO 2011»
14 years 12 days ago
Robust multi-sensor scheduling for multi-site surveillance
This paper presents mathematical programming techniques for solving a class of multi-sensor scheduling problems. Robust optimization problems are formulated for both deterministic ...
Nikita Boyko, Timofey Turko, Vladimir Boginski, Da...
66
Voted
STOC
1999
ACM
132views Algorithms» more  STOC 1999»
15 years 1 months ago
A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow
We propose the first combinatorial solution to one of the most classic problems in combinatorial optimization: the generalized minimum cost flow problem (flow with losses and g...
Kevin D. Wayne
CORR
2010
Springer
175views Education» more  CORR 2010»
14 years 4 months ago
On the Combinatorial Multi-Armed Bandit Problem with Markovian Rewards
We consider a combinatorial generalization of the classical multi-armed bandit problem that is defined as follows. There is a given bipartite graph of M users and N M resources. F...
Yi Gai, Bhaskar Krishnamachari, Mingyan Liu