Sciweavers

1776 search results - page 50 / 356
» Uncertain Linear Constraints
Sort
View
COCOA
2008
Springer
14 years 11 months ago
Automatic Generation of Symmetry-Breaking Constraints
Solution symmetries in integer linear programs often yield long Branch-and-Bound based solution processes. We propose a method for finding elements of the permutation group of sol...
Leo Liberti
CSB
2005
IEEE
129views Bioinformatics» more  CSB 2005»
15 years 3 months ago
A Pivoting Algorithm for Metabolic Networks in the Presence of Thermodynamic Constraints
A linear programming algorithm is presented to constructively compute thermodynamically feasible fluxes and change in chemical potentials of reactions for a metabolic network. It...
R. Nigam, S. Liang
SIAMJO
2010
125views more  SIAMJO 2010»
14 years 4 months ago
Trading Accuracy for Sparsity in Optimization Problems with Sparsity Constraints
We study the problem of minimizing the expected loss of a linear predictor while constraining its sparsity, i.e., bounding the number of features used by the predictor. While the r...
Shai Shalev-Shwartz, Nathan Srebro, Tong Zhang
CSR
2009
Springer
15 years 4 months ago
On Random Ordering Constraints
Abstract. Ordering constraints are analogous to instances of the satisfiability problem in conjunctive normalform, but instead of a boolean assignment we consider a linear orderin...
Andreas Goerdt
CDC
2008
IEEE
154views Control Systems» more  CDC 2008»
15 years 4 months ago
Distributed calculation of linear functions in noisy networks via linear iterations
— Given a fixed network where each node has some given initial value, and under the constraint that each node receives noisy transmissions from its immediate neighbors, we provi...
Shreyas Sundaram, Christoforos N. Hadjicostis