搜索结果: 1-7 共查到“运筹学 Approximation”相关记录7条 . 查询时间(0.018 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
潘多拉盒问题 非强制性检查 硬度 近似方案
2023/4/14
Weitzman (1979) introduced the Pandora Box problem as a model for sequential search with inspection costs, and gave an elegant index-based policy that attains provably optimal expected payoff. In vari...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Stochastic approximation methods for nonconvex constrained optimization
非凸 约束优化 随机逼近方法
2023/4/14
Nonconvex constrained optimization (NCO) has been one of the important research fields in optimization community. It has widely appeared in many application fields. However, challenges for solving NCO...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades
双边贸易 固定价格机制 近似比率
2023/4/18
We study the performance of fixed-price mechanisms in the bilateral trade problem. We improve the approximation ratios of welfare-optimal mechanisms in several settings. In particular, when we have on...
International Conference on Numerical Analysis, Approximation and Optimization 2016
Numerical Analysis approximation
2016/7/20
The International Conference on Numerical Analysis, approximation and Optimization will be held in Beijing, August 5-7, 2016. The conference highlights recent advances in Numerical Analysis, Approxima...
Approximation Bounds for Sparse Principal Component Analysis
Sparse PCA convex relaxation semidefinite programming approximation bounds detection
2012/5/9
We produce approximation bounds on a semidefinite programming relaxation for sparse principal component analysis. These bounds control approximation ratios for tractable statistics in hypothesis testi...
Low Frequency Approximation for a class of Linear Quantum Systems using Cascade Cavity Realization
Quantum Linear Systems Model Reduction Cascade Realization
2011/10/10
Abstract: This paper presents a method for approximating a class of complex transfer function matrices corresponding to physically realizable complex linear quantum systems. The class of linear quantu...
Quadratic approximation to plane parametric curves and its application in approximate implicitization
Rational approximation Conics Parametric curves Approximate implicitization
2013/9/9
Expressing complex curves with simple parametric curve segments is widely used in computer graphics, CAD and so on. This paper applies rational quadratic B-spline
curves to give a globalC1 continuous...