搜索结果: 1-15 共查到“linear programming”相关记录61条 . 查询时间(0.093 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Linear Programming on the Stiefel Manifold
Stiefel流形 线性规划 线性函数
2023/12/11
我们研究Stiefel流形上线性规划(LPS)：其目标是线性函数，变量是p个n维空间正交向量（即Stiefel流形约束,p<=n），额外再满足k个线性约束。据我们所知，该模型首次被研究。k=0的(LPS)是一个经典的多项式可解问题。
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Stable commutator length and linear programming
换向器长度 线性规划 曲面 拓扑优化
2023/4/18
Several topological optimization problems involving surfaces can be turned into linear programming problems. In the case of stable commutator length, this was first discovered by Danny Calegari in the...
鲁东大学运筹学课件 Lecture-Linear Programming。
深圳大学管理学院运筹学课件 LINEAR PROGRAMMING。
Improving the Linear Programming Technique in the Search for Lower Bounds in Secret Sharing
Secret sharing Information inequalities Rank inequalities
2017/9/25
We present a new improvement in the Linear Programming technique to derive bounds on information theoretic problems. In our case, we deal with the search for lower bounds on the information ratio of s...
山东大学数学学院运筹学英文课件chap9 Integer Linear Programming
山东大学数学学院 运筹学 英文课件 chap9 Integer Linear Programming
2017/4/21
山东大学数学学院运筹学英文课件chap9 Integer Linear Programming。
山东大学数学学院运筹学英文课件chap2 Modeling vvith Linear Programming
山东大学数学学院 运筹学 英文课件 chap2 Modeling vvith Linear Programming
2017/4/21
山东大学数学学院运筹学英文课件chap2 Modeling vvith Linear Programming。
Thrifty Zero-Knowledge - When Linear Programming Meets Cryptography
public-key cryptography zero-knowledge efficiency
2016/5/9
These protocols are constructed by introducing a bias in the challenge send by the prover. This bias is chosen so as to maximize the security versus effort trade-off. We illustrate the benefits of thi...
Certificate Validation in Secure Computation and Its Use in Verifiable Linear Programming
secret sharing threshold cryptography zero knowledge
2015/12/31
For many applications of secure multiparty computation it is natural to demand that the output of the protocol is verifiable. Verifiability should ensure that incorrect outputs are always rejected, ev...
Sparse Nonnegative Solution of Underdetermined Linear Equations by Linear Programming
Neighborly Polytopes Cyclic Polytopes
2015/8/21
Consider an underdetermined system of linear equations y = Ax with known d×n matrix
A and known y. We seek the sparsest nonnegative solution, i.e. the nonnegative x with fewest
nonzeros satisfying y...
Robust linear programming and optimal control
Linear programming Convex optimization Model-predictive control
2015/8/11
We describe an efficient method for solving an optimal control problem that arises in robust model-predictive control. The problem is to design the input sequence that minimizes the peak tracking erro...
Extensions of Gauss quadrature via linear programming
Gauss quadrature Semi-infi nite programming Convex optimization
2015/8/7
Gauss quadrature is a well known method for estimating the integral of a continuous function with respect to a given measure as a weighted sum of the function evaluated at a set of node points. Gauss ...
Robust Linear Programming and Optimal Control
Linear programming Convex optimization Model-predictive control
2015/7/10
We describe an efficient method for solving an optimal control problem that arises in robust model-predictive control. The problem is to design the input sequence that minimizes the peak tracking erro...
Extensions of Gauss Quadrature via Linear Programming
Gauss quadrature Semi-infi nite programming Convex optimization
2015/7/9
Gauss quadrature is a well known method for estimating the integral of a continuous function with respect to a given measure as a weighted sum of the function evaluated at a set of node points. Gauss ...
ON PROJECTED NEWTON BARRIER METHODS FOR LINEAR PROGRAMMING AND AN EQUIVALENCE TO KARMARKAR'S PROJECTIVE METHOD
Linear programming Karmarkar's method
2015/7/3
Interest in linear programming has been intensified recently by Karmarkar's publication in 1984
of an algorithm that is claimed to be much faster than the simplex method for practical problems.
We...