Sciweavers

1301 search results - page 124 / 261
» Bounded Version Vectors
Sort
View
MP
2006
110views more  MP 2006»
15 years 19 days ago
Decomposition and Dynamic Cut Generation in Integer Linear Programming
Decomposition algorithms such as Lagrangian relaxation and Dantzig-Wolfe decomposition are well-known methods that can be used to generate bounds for mixed-integer linear programmi...
Ted K. Ralphs, Matthew V. Galati
SIAMJO
2008
72views more  SIAMJO 2008»
15 years 18 days ago
A Sample Approximation Approach for Optimization with Probabilistic Constraints
We study approximations of optimization problems with probabilistic constraints in which the original distribution of the underlying random vector is replaced with an empirical dis...
James Luedtke, Shabbir Ahmed
127
Voted
SIAMJO
2008
144views more  SIAMJO 2008»
15 years 18 days ago
Embedded in the Shadow of the Separator
Eigenvectors to the second smallest eigenvalue of the Laplace matrix of a graph, also known as Fiedler vectors, are the basic ingredient in spectral graph partitioning heuristics....
Frank Göring, Christoph Helmberg, Markus Wapp...
102
Voted
TNN
2008
96views more  TNN 2008»
15 years 17 days ago
Global Convergence and Limit Cycle Behavior of Weights of Perceptron
In this paper, it is found that the weights of a perceptron are bounded for all initial weights if there exists a nonempty set of initial weights that the weights of the perceptron...
Charlotte Yuk-Fan Ho, Bingo Wing-Kuen Ling, Hak-Ke...
JACM
2011
98views more  JACM 2011»
14 years 7 months ago
Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
We analyze the convergence of randomized trace estimators. Starting at 1989, several algorithms have been proposed for estimating the trace of a matrix by 1 M M i=1 zT i Azi, where...
Haim Avron, Sivan Toledo