Sciweavers

14548 search results - page 71 / 2910
» The Optimal Path-Matching Problem
Sort
View
INFOCOM
2010
IEEE
13 years 8 months ago
Markov Approximation for Combinatorial Network Optimization
—Many important network design problems can be formulated as a combinatorial optimization problem. A large number of such problems, however, cannot readily be tackled by distribu...
Minghua Chen, Soung Chang Liew, Ziyu Shao, Caihong...
CDC
2010
IEEE
226views Control Systems» more  CDC 2010»
13 years 5 months ago
Fast primal-dual projected linear iterations for distributed consensus in constrained convex optimization
In this paper we study the constrained consensus problem, i.e. the problem of reaching a common point from the estimates generated by multiple agents that are constrained to lie in...
Ion Necoara, Ioan Dumitrache, Johan A. K. Suykens
CORR
2004
Springer
104views Education» more  CORR 2004»
13 years 9 months ago
Inapproximability of Combinatorial Optimization Problems
We survey results on the hardness of approximating combinatorial optimization problems. Contents
Luca Trevisan
CP
2010
Springer
13 years 8 months ago
An Empirical Study of Optimization for Maximizing Diffusion in Networks
Abstract. We study the problem of maximizing the amount of stochastic diffusion in a network by acquiring nodes within a certain limited budget. We use a Sample Average Approximati...
Kiyan Ahmadizadeh, Bistra N. Dilkina, Carla P. Gom...
AIPS
1994
13 years 11 months ago
A Planner with Quality Goal and Its Speed-up Learning for Optimization Problem
Aimsof traditional planners had beenlimited to finding a sequenceof operators rather than finding an optimal or neax-optimalfinal state. Consequent]y, the performanceimprovementsy...
Masahiko Iwamoto