Sciweavers

1776 search results - page 211 / 356
» Uncertain Linear Constraints
Sort
View
DAM
2010
120views more  DAM 2010»
15 years 6 months ago
A new approximation algorithm for the multilevel facility location problem
In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...
Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren
IJON
2006
103views more  IJON 2006»
15 years 6 months ago
Kernel extrapolation
We present a framework for efficient extrapolation of reduced rank approximations, graph kernels, and locally linear embeddings (LLE) to unseen data. We also present a principled ...
S. V. N. Vishwanathan, Karsten M. Borgwardt, Omri ...
CORR
2007
Springer
89views Education» more  CORR 2007»
15 years 6 months ago
The Orthoglide: Kinematics and Workspace Analysis
The paper addresses kinematic and geometrical aspects of the Orthoglide, a three-DOF parallel mechanism. This machine consists of three fixed linear joints, which are mounted ortho...
Anatoly Pashkevich, Damien Chablat, Philippe Wenge...
AOR
2010
15 years 3 months ago
Sphere Methods for LP
The sphere method for solving linear programs operates with only a subset of constraints in the model in each iteration, and thus has the advantage of handling instances which may...
Katta G. Murty, Mohammad R. Oskoorouchi
TCOM
2011
83views more  TCOM 2011»
15 years 1 months ago
Minimizing Sum-MSE Implies Identical Downlink and Dual Uplink Power Allocations
—Minimizing the sum of mean squared errors using linear transceivers under a sum power constraint in the multiuser downlink is a non-convex problem. Existing algorithms exploit a...
Adam J. Tenenbaum, Raviraj S. Adve