Sciweavers

3850 search results - page 126 / 770
» Optimal Linear Broadcast
Sort
View
WADS
2007
Springer
165views Algorithms» more  WADS 2007»
14 years 4 months ago
A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
Matthias Müller-Hannemann, Siamak Tazari
GECCO
2006
Springer
150views Optimization» more  GECCO 2006»
14 years 1 months ago
Evaluation relaxation using substructural information and linear estimation
The paper presents an evaluation-relaxation scheme where a fitness surrogate automatically adapts to the problem structure and the partial contributions of subsolutions to the fit...
Kumara Sastry, Cláudio F. Lima, David E. Go...
ICASSP
2008
IEEE
14 years 4 months ago
Joint optimization of transceivers with fractionally spaced equalizers
Abstract— In this paper we propose a method for joint optimization of transceivers with fractionally spaced equalization (FSE). We use the effective single-input multiple-output ...
Ching-Chih Weng, P. P. Vaidyanathan
CDC
2009
IEEE
124views Control Systems» more  CDC 2009»
13 years 8 months ago
Optimal control in two-hop relay routing
We study the optimal control of propagation of packets in delay tolerant mobile ad-hoc networks. We consider a two-hop forwarding policy under which the expected number of nodes ca...
Eitan Altman, Tamer Basar, Francesco De Pellegrini
SIAMJO
2010
112views more  SIAMJO 2010»
13 years 4 months ago
A Semidefinite Relaxation Scheme for Multivariate Quartic Polynomial Optimization with Quadratic Constraints
We present a general semidefinite relaxation scheme for general n-variate quartic polynomial optimization under homogeneous quadratic constraints. Unlike the existing sum-of-squar...
Zhi-Quan Luo, Shuzhong Zhang