Sidford, Aaron; Wang, Mengdi; Wu, Xian; Ye, Yinyu Variance reduced value iteration and faster algorithms for solving Markov decision processes. (English) Zbl 07754567 Nav. Res. Logist. 70, No. 5, 423-442 (2023). MSC: 90C40 90C59 PDFBibTeX XMLCite \textit{A. Sidford} et al., Nav. Res. Logist. 70, No. 5, 423--442 (2023; Zbl 07754567) Full Text: DOI
Li, Xiaocheng; Sun, Chunlin; Ye, Yinyu Simple and fast algorithm for binary integer and online linear programming. (English) Zbl 1519.90108 Math. Program. 200, No. 2 (B), 831-875 (2023). MSC: 90C05 90C10 90C15 PDFBibTeX XMLCite \textit{X. Li} et al., Math. Program. 200, No. 2 (B), 831--875 (2023; Zbl 1519.90108) Full Text: DOI arXiv
Li, Xiaocheng; Ye, Yinyu Online linear programming: dual convergence, new algorithms, and regret bounds. (English) Zbl 1508.90033 Oper. Res. 70, No. 5, 2948-2966 (2022). MSC: 90C05 90C15 PDFBibTeX XMLCite \textit{X. Li} and \textit{Y. Ye}, Oper. Res. 70, No. 5, 2948--2966 (2022; Zbl 1508.90033) Full Text: DOI arXiv
Zhou, Zhengyuan; Mertikopoulos, Panayotis; Bambos, Nicholas; Glynn, Peter; Ye, Yinyu Distributed stochastic optimization with large delays. (English) Zbl 1501.90059 Math. Oper. Res. 47, No. 3, 2082-2111 (2022). MSC: 90C15 90C26 90C25 90C05 PDFBibTeX XMLCite \textit{Z. Zhou} et al., Math. Oper. Res. 47, No. 3, 2082--2111 (2022; Zbl 1501.90059) Full Text: DOI arXiv
Ge, Dongdong; Liu, Tianhao; Liu, Jinsong; Tan, Jiyuan; Ye, Yinyu SOLNP+: A Derivative-Free Solver for Constrained Nonlinear Optimization. arXiv:2210.07160 Preprint, arXiv:2210.07160 [math.OC] (2022). MSC: 90C56 90C30 BibTeX Cite \textit{D. Ge} et al., ``SOLNP+: A Derivative-Free Solver for Constrained Nonlinear Optimization'', Preprint, arXiv:2210.07160 [math.OC] (2022) Full Text: arXiv OA License
Zhu, Mingxi; Ye, Yinyu How a Small Amount of Data Sharing Benefits Distributed Optimization and Learning. arXiv:2208.09735 Preprint, arXiv:2208.09735 [math.OC] (2022). MSC: 90C06 90C25 BibTeX Cite \textit{M. Zhu} and \textit{Y. Ye}, ``How a Small Amount of Data Sharing Benefits Distributed Optimization and Learning'', Preprint, arXiv:2208.09735 [math.OC] (2022) Full Text: arXiv OA License
Luenberger, David G.; Ye, Yinyu Linear and nonlinear programming. 5th edition. (English) Zbl 1515.90002 International Series in Operations Research & Management Science 228. Cham: Springer (ISBN 978-3-030-85449-2/hbk; 978-3-030-85452-2/pbk; 978-3-030-85450-8/ebook). xv, 609 p. (2021). MSC: 90-01 49-01 90C05 90C30 PDFBibTeX XMLCite \textit{D. G. Luenberger} and \textit{Y. Ye}, Linear and nonlinear programming. 5th edition. Cham: Springer (2021; Zbl 1515.90002) Full Text: DOI
Mihić, Krešimir; Zhu, Mingxi; Ye, Yinyu Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization. (English) Zbl 1476.90229 Math. Program. Comput. 13, No. 2, 339-413 (2021). MSC: 90C20 65K05 90-04 PDFBibTeX XMLCite \textit{K. Mihić} et al., Math. Program. Comput. 13, No. 2, 339--413 (2021; Zbl 1476.90229) Full Text: DOI arXiv
Burer, Samuel; Ye, Yinyu Correction to: “Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs”. (English) Zbl 1479.90150 Math. Program. 190, No. 1-2 (A), 845-848 (2021). MSC: 90C20 90C22 90C26 PDFBibTeX XMLCite \textit{S. Burer} and \textit{Y. Ye}, Math. Program. 190, No. 1--2 (A), 845--848 (2021; Zbl 1479.90150) Full Text: DOI
Lin, Tianyi; Ma, Shiqian; Ye, Yinyu; Zhang, Shuzhong An ADMM-based interior-point method for large-scale linear programming. (English) Zbl 1470.90048 Optim. Methods Softw. 36, No. 2-3, 389-424 (2021). MSC: 90C05 90C06 90C51 PDFBibTeX XMLCite \textit{T. Lin} et al., Optim. Methods Softw. 36, No. 2--3, 389--424 (2021; Zbl 1470.90048) Full Text: DOI arXiv
Haeser, Gabriel; Hinder, Oliver; Ye, Yinyu On the behavior of Lagrange multipliers in convex and nonconvex infeasible interior point methods. (English) Zbl 1459.90152 Math. Program. 186, No. 1-2 (A), 257-288 (2021). MSC: 90C25 90C30 90C46 90C51 PDFBibTeX XMLCite \textit{G. Haeser} et al., Math. Program. 186, No. 1--2 (A), 257--288 (2021; Zbl 1459.90152) Full Text: DOI arXiv
Sun, Ruoyu; Ye, Yinyu Worst-case complexity of cyclic coordinate descent: \(O(n^2)\) gap with randomized version. (English) Zbl 1459.65044 Math. Program. 185, No. 1-2 (A), 487-520 (2021). MSC: 65F10 65F15 65K05 90C30 PDFBibTeX XMLCite \textit{R. Sun} and \textit{Y. Ye}, Math. Program. 185, No. 1--2 (A), 487--520 (2021; Zbl 1459.65044) Full Text: DOI arXiv
Ge, Dongdong; Wang, Chengwenjian; Xiong, Zikai; Ye, Yinyu From an Interior Point to a Corner Point: Smart Crossover. arXiv:2102.09420 Preprint, arXiv:2102.09420 [math.OC] (2021). MSC: 90C05 BibTeX Cite \textit{D. Ge} et al., ``From an Interior Point to a Corner Point: Smart Crossover'', Preprint, arXiv:2102.09420 [math.OC] (2021) Full Text: arXiv OA License
Deng, Qi; Gao, Jianjun; Ge, Dongdong; He, Simai; Jiang, Bo; Li, Xiaocheng; Wang, Zizhuo; Yang, Chaolin; Ye, Yinyu Modern optimization theory and applications. (Chinese. English summary) Zbl 1499.90006 Sci. Sin., Math. 50, No. 7, 899-968 (2020). MSC: 90-11 90B06 90C05 90C10 90C27 90C30 90C46 90C90 PDFBibTeX XMLCite \textit{Q. Deng} et al., Sci. Sin., Math. 50, No. 7, 899--968 (2020; Zbl 1499.90006) Full Text: DOI
Jia, Zeyu; Wen, Zaiwen; Ye, Yinyu Towards solving 2-TBSG efficiently. (English) Zbl 1454.91021 Optim. Methods Softw. 35, No. 4, 706-721 (2020). MSC: 91A15 91A05 90C40 91A68 PDFBibTeX XMLCite \textit{Z. Jia} et al., Optim. Methods Softw. 35, No. 4, 706--721 (2020; Zbl 1454.91021) Full Text: DOI arXiv
Burer, Samuel; Ye, Yinyu Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs. (English) Zbl 1445.90073 Math. Program. 181, No. 1 (A), 1-17 (2020); correction ibid. 190, No. 1-2 (A), 845-848 (2021). MSC: 90C20 90C22 90C26 PDFBibTeX XMLCite \textit{S. Burer} and \textit{Y. Ye}, Math. Program. 181, No. 1 (A), 1--17 (2020; Zbl 1445.90073) Full Text: DOI arXiv
Sun, Ruoyu; Luo, Zhi-Quan; Ye, Yinyu On the efficiency of random permutation for ADMM and coordinate descent. (English) Zbl 1442.90147 Math. Oper. Res. 45, No. 1, 233-271 (2020). MSC: 90C25 90C06 65F05 65K05 PDFBibTeX XMLCite \textit{R. Sun} et al., Math. Oper. Res. 45, No. 1, 233--271 (2020; Zbl 1442.90147) Full Text: DOI arXiv
Haeser, Gabriel; Liu, Hongcheng; Ye, Yinyu Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary. (English) Zbl 1423.90248 Math. Program. 178, No. 1-2 (A), 263-299 (2019). MSC: 90C30 90C51 90C60 68Q25 PDFBibTeX XMLCite \textit{G. Haeser} et al., Math. Program. 178, No. 1--2 (A), 263--299 (2019; Zbl 1423.90248) Full Text: DOI arXiv
Liu, Hongcheng; Wang, Xue; Yao, Tao; Li, Runze; Ye, Yinyu Sample average approximation with sparsity-inducing penalty for high-dimensional stochastic programming. (English) Zbl 1423.90162 Math. Program. 178, No. 1-2 (A), 69-108 (2019). MSC: 90C15 65C05 90C26 62J07 PDFBibTeX XMLCite \textit{H. Liu} et al., Math. Program. 178, No. 1--2 (A), 69--108 (2019; Zbl 1423.90162) Full Text: DOI Link
Chen, Yichen; Ye, Yinyu; Wang, Mengdi Approximation hardness for a class of sparse optimization problems. (English) Zbl 1484.68064 J. Mach. Learn. Res. 20, Paper No. 38, 27 p. (2019). MSC: 68Q17 90C26 90C60 PDFBibTeX XMLCite \textit{Y. Chen} et al., J. Mach. Learn. Res. 20, Paper No. 38, 27 p. (2019; Zbl 1484.68064) Full Text: Link
Chen, Caihua; Li, Min; Liu, Xin; Ye, Yinyu Extended ADMM and BCD for nonseparable convex minimization models with quadratic coupling terms: convergence analysis and insights. (English) Zbl 1415.90079 Math. Program. 173, No. 1-2 (A), 37-77 (2019). MSC: 90C25 65K05 PDFBibTeX XMLCite \textit{C. Chen} et al., Math. Program. 173, No. 1--2 (A), 37--77 (2019; Zbl 1415.90079) Full Text: DOI arXiv
Fu, Taoran; Ge, Dongdong; Ye, Yinyu On doubly positive semidefinite programming relaxations. (English) Zbl 1413.90197 J. Comput. Math. 36, No. 3, 391-403 (2018). MSC: 90C22 90C20 PDFBibTeX XMLCite \textit{T. Fu} et al., J. Comput. Math. 36, No. 3, 391--403 (2018; Zbl 1413.90197) Full Text: DOI
Sidford, Aaron; Wang, Mengdi; Wu, Xian; Ye, Yinyu Variance reduced value iteration and faster algorithms for solving Markov decision processes. (English) Zbl 1403.68386 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 770-787 (2018). MSC: 68W40 68W25 90C40 PDFBibTeX XMLCite \textit{A. Sidford} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 770--787 (2018; Zbl 1403.68386) Full Text: arXiv Link
Zarepisheh, Masoud; Xing, Lei; Ye, Yinyu A computation study on an integrated alternating direction method of multipliers for large scale optimization. (English) Zbl 1392.90080 Optim. Lett. 12, No. 1, 3-15 (2018). MSC: 90C06 PDFBibTeX XMLCite \textit{M. Zarepisheh} et al., Optim. Lett. 12, No. 1, 3--15 (2018; Zbl 1392.90080) Full Text: DOI
Liu, Hongcheng; Yao, Tao; Li, Runze; Ye, Yinyu Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions. (English) Zbl 1386.90116 Math. Program. 166, No. 1-2 (A), 207-240 (2017). MSC: 90C26 90C90 62J05 62J07 68Q25 PDFBibTeX XMLCite \textit{H. Liu} et al., Math. Program. 166, No. 1--2 (A), 207--240 (2017; Zbl 1386.90116) Full Text: DOI Link
Wang, Zizhuo; Glynn, Peter W.; Ye, Yinyu Likelihood robust optimization for data-driven problems. (English) Zbl 1397.90225 Comput. Manag. Sci. 13, No. 2, 241-261 (2016). MSC: 90B50 90C26 62C12 PDFBibTeX XMLCite \textit{Z. Wang} et al., Comput. Manag. Sci. 13, No. 2, 241--261 (2016; Zbl 1397.90225) Full Text: DOI arXiv
Chen, Caihua; He, Bingsheng; Ye, Yinyu; Yuan, Xiaoming The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent. (English) Zbl 1332.90193 Math. Program. 155, No. 1-2 (A), 57-79 (2016). MSC: 90C25 90C30 65K05 PDFBibTeX XMLCite \textit{C. Chen} et al., Math. Program. 155, No. 1--2 (A), 57--79 (2016; Zbl 1332.90193) Full Text: DOI
Luenberger, David G.; Ye, Yinyu Linear and nonlinear programming. 4th ed. (English) Zbl 1319.90001 International Series in Operations Research & Management Science 228. New York, NY: Springer (ISBN 978-3-319-18841-6/hbk; 978-3-319-37439-0/pbk; 978-3-319-18842-3/ebook). xiii, 546 p. (2016). MSC: 90-01 90C05 90C30 65K05 49M37 PDFBibTeX XMLCite \textit{D. G. Luenberger} and \textit{Y. Ye}, Linear and nonlinear programming. 4th ed. New York, NY: Springer (2016; Zbl 1319.90001) Full Text: DOI Link
Dang, Chuangyin; Ye, Yinyu A fixed point iterative approach to integer programming and its distributed computation. (English) Zbl 1338.90261 Fixed Point Theory Appl. 2015, Paper No. 182, 15 p. (2015). MSC: 90C10 PDFBibTeX XMLCite \textit{C. Dang} and \textit{Y. Ye}, Fixed Point Theory Appl. 2015, Paper No. 182, 15 p. (2015; Zbl 1338.90261) Full Text: DOI
Post, Ian; Ye, Yinyu The simplex method is strongly polynomial for deterministic Markov decision processes. (English) Zbl 1329.90084 Math. Oper. Res. 40, No. 4, 859-868 (2015). MSC: 90C05 90C40 68Q25 PDFBibTeX XMLCite \textit{I. Post} and \textit{Y. Ye}, Math. Oper. Res. 40, No. 4, 859--868 (2015; Zbl 1329.90084) Full Text: DOI arXiv
Skajaa, Anders; Ye, Yinyu A homogeneous interior-point algorithm for nonsymmetric convex conic optimization. (English) Zbl 1309.90078 Math. Program. 150, No. 2 (A), 391-422 (2015). MSC: 90C25 90C51 90C53 90C30 PDFBibTeX XMLCite \textit{A. Skajaa} and \textit{Y. Ye}, Math. Program. 150, No. 2 (A), 391--422 (2015; Zbl 1309.90078) Full Text: DOI Link
Bian, Wei; Chen, Xiaojun; Ye, Yinyu Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization. (English) Zbl 1318.90075 Math. Program. 149, No. 1-2 (A), 301-327 (2015). Reviewer: Do Van Luu (Hanoi) MSC: 90C51 90C30 90C26 49M37 65K05 PDFBibTeX XMLCite \textit{W. Bian} et al., Math. Program. 149, No. 1--2 (A), 301--327 (2015; Zbl 1318.90075) Full Text: DOI
Delage, Erick; Arroyo, Sharon; Ye, Yinyu The value of stochastic modeling in two-stage stochastic programs with cost uncertainty. (English) Zbl 1327.90151 Oper. Res. 62, No. 6, 1377-1393 (2014). MSC: 90C15 PDFBibTeX XMLCite \textit{E. Delage} et al., Oper. Res. 62, No. 6, 1377--1393 (2014; Zbl 1327.90151) Full Text: DOI Link
Agrawal, Shipra; Wang, Zizhuo; Ye, Yinyu A dynamic near-optimal algorithm for online linear programming. (English) Zbl 1302.90119 Oper. Res. 62, No. 4, 876-890 (2014). MSC: 90C05 PDFBibTeX XMLCite \textit{S. Agrawal} et al., Oper. Res. 62, No. 4, 876--890 (2014; Zbl 1302.90119) Full Text: DOI arXiv
Qi, Liqun; Ye, Yinyu Space tensor conic programming. (English) Zbl 1325.90090 Comput. Optim. Appl. 59, No. 1-2, 307-319 (2014). MSC: 90C30 PDFBibTeX XMLCite \textit{L. Qi} and \textit{Y. Ye}, Comput. Optim. Appl. 59, No. 1--2, 307--319 (2014; Zbl 1325.90090) Full Text: DOI
Behling, R.; Fischer, A.; Herrich, M.; Iusem, A.; Ye, Y. A Levenberg-Marquardt method with approximate projections. (English) Zbl 1298.90103 Comput. Optim. Appl. 59, No. 1-2, 5-26 (2014). MSC: 90C30 PDFBibTeX XMLCite \textit{R. Behling} et al., Comput. Optim. Appl. 59, No. 1--2, 5--26 (2014; Zbl 1298.90103) Full Text: DOI
Chen, Jingnan; Feng, Liming; Peng, Jiming; Ye, Yinyu Analytical results and efficient algorithm for optimal portfolio deleveraging with market impact. (English) Zbl 1291.90160 Oper. Res. 62, No. 1, 195-206 (2014). MSC: 90C20 90C26 91G10 PDFBibTeX XMLCite \textit{J. Chen} et al., Oper. Res. 62, No. 1, 195--206 (2014; Zbl 1291.90160) Full Text: DOI
Chen, Xiaojun; Ge, Dongdong; Wang, Zizhuo; Ye, Yinyu Complexity of unconstrained \(L_2 - L_p\) minimization. (English) Zbl 1285.90039 Math. Program. 143, No. 1-2 (A), 371-383 (2014). MSC: 90C26 90C51 PDFBibTeX XMLCite \textit{X. Chen} et al., Math. Program. 143, No. 1--2 (A), 371--383 (2014; Zbl 1285.90039) Full Text: DOI
Post, Ian; Ye, Yinyu The simplex method is strongly polynomial for deterministic Markov decision processes. (English) Zbl 1423.90138 Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1465-1473 (2013). MSC: 90C05 90C40 68Q25 PDFBibTeX XMLCite \textit{I. Post} and \textit{Y. Ye}, in: Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6--8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1465--1473 (2013; Zbl 1423.90138) Full Text: DOI
Bezdek, Károly; Deza, Antoine; Ye, Yinyu Selected open problems in discrete geometry and optimization. (English) Zbl 1273.90114 Bezdek, Károly (ed.) et al., Discrete geometry and optimization. Selected papers based on the presentations at the conference and workshop, Toronto, Canada, September 19–23, 2011. New York, NY: Springer (ISBN 978-3-319-00199-9/hbk; 978-3-319-00200-2/ebook). Fields Institute Communications 69, 321-336 (2013). MSC: 90C05 52A10 52A21 52A35 52B11 52C15 52C17 52C20 52C35 52C45 90C22 90C25 90C27 90C34 PDFBibTeX XMLCite \textit{K. Bezdek} et al., Fields Inst. Commun. 69, 321--336 (2013; Zbl 1273.90114) Full Text: DOI
Shamsi, Davood; Taheri, Nicole; Zhu, Zhisu; Ye, Yinyu Conditions for correct sensor network localization using SDP relaxation. (English) Zbl 1277.90095 Bezdek, Károly (ed.) et al., Discrete geometry and optimization. Selected papers based on the presentations at the conference and workshop, Toronto, Canada, September 19–23, 2011. New York, NY: Springer (ISBN 978-3-319-00199-9/hbk; 978-3-319-00200-2/ebook). Fields Institute Communications 69, 279-301 (2013). MSC: 90C22 90B18 90C46 90C90 PDFBibTeX XMLCite \textit{D. Shamsi} et al., Fields Inst. Commun. 69, 279--301 (2013; Zbl 1277.90095) Full Text: DOI arXiv
Zhu, Zhisu; Zhang, Jiawei; Ye, Yinyu Newsvendor optimization with limited distribution information. (English) Zbl 1266.90031 Optim. Methods Softw. 28, No. 3, 640-667 (2013). MSC: 90B05 90C34 90C32 90C15 PDFBibTeX XMLCite \textit{Z. Zhu} et al., Optim. Methods Softw. 28, No. 3, 640--667 (2013; Zbl 1266.90031) Full Text: DOI
Skajaa, Anders; Andersen, Erling D.; Ye, Yinyu Warmstarting the homogeneous and self-dual interior point method for linear and conic quadratic problems. (English) Zbl 1269.90080 Math. Program. Comput. 5, No. 1, 1-25 (2013). MSC: 90C25 90C51 90C05 90C20 PDFBibTeX XMLCite \textit{A. Skajaa} et al., Math. Program. Comput. 5, No. 1, 1--25 (2013; Zbl 1269.90080) Full Text: DOI
Bezdek, Károly (ed.); Deza, Antoine (ed.); Ye, Yinyu (ed.) Discrete geometry and optimization. Selected papers based on the presentations at the conference and workshop, Toronto, Canada, September 19–23, 2011. (English) Zbl 1270.52001 Fields Institute Communications 69. New York, NY: Springer (ISBN 978-3-319-00199-9/hbk; 978-3-319-00200-2/ebook). x, 336 p. (2013). MSC: 52-06 90-06 00B25 52A10 52A21 52B11 52Cxx 90C05 90C22 90C25 90C27 PDFBibTeX XMLCite \textit{K. Bezdek} (ed.) et al., Discrete geometry and optimization. Selected papers based on the presentations at the conference and workshop, Toronto, Canada, September 19--23, 2011. New York, NY: Springer (2013; Zbl 1270.52001) Full Text: DOI
Alfakih, A. Y.; Taheri, Nicole; Ye, Yinyu On stress matrices of \((d + 1)\)-lateration frameworks in general position. (English) Zbl 1263.90049 Math. Program. 137, No. 1-2 (A), 1-17 (2013). MSC: 90C22 52C25 05C62 15B57 PDFBibTeX XMLCite \textit{A. Y. Alfakih} et al., Math. Program. 137, No. 1--2 (A), 1--17 (2013; Zbl 1263.90049) Full Text: DOI
Chen, Caihua; Li, Xindan; Tolman, Caleb; Wang, Suyang; Ye, Yinyu Sparse Portfolio Selection via Quasi-Norm Regularization. arXiv:1312.6350 Preprint, arXiv:1312.6350 [q-fin.PM] (2013). MSC: 90B50 90C05 91G10 BibTeX Cite \textit{C. Chen} et al., ``Sparse Portfolio Selection via Quasi-Norm Regularization'', Preprint, arXiv:1312.6350 [q-fin.PM] (2013) Full Text: arXiv OA License
Zhang, Xinzhen; Qi, Liqun; Ye, Yinyu The cubic spherical optimization problems. (English) Zbl 1252.65101 Math. Comput. 81, No. 279, 1513-1525 (2012). Reviewer: R. P. Tewarson (Stony Brook) MSC: 65K05 90C60 90C20 65F20 PDFBibTeX XMLCite \textit{X. Zhang} et al., Math. Comput. 81, No. 279, 1513--1525 (2012; Zbl 1252.65101) Full Text: DOI
Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu Price of correlations in stochastic optimization. (English) Zbl 1242.90140 Oper. Res. 60, No. 1, 150-162 (2012). MSC: 90C15 PDFBibTeX XMLCite \textit{S. Agrawal} et al., Oper. Res. 60, No. 1, 150--162 (2012; Zbl 1242.90140) Full Text: DOI
Zhu, Zhisu; Dang, Chuangyin; Ye, Yinyu A FPTAS for computing a symmetric leontief competitive economy equilibrium. (English) Zbl 1235.90165 Math. Program. 131, No. 1-2 (A), 113-129 (2012). MSC: 90C33 90C25 91B50 PDFBibTeX XMLCite \textit{Z. Zhu} et al., Math. Program. 131, No. 1--2 (A), 113--129 (2012; Zbl 1235.90165) Full Text: DOI Link
Ye, Yinyu The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate. (English) Zbl 1245.90140 Math. Oper. Res. 36, No. 4, 593-603 (2011). MSC: 90C40 90C05 68Q25 90C39 PDFBibTeX XMLCite \textit{Y. Ye}, Math. Oper. Res. 36, No. 4, 593--603 (2011; Zbl 1245.90140) Full Text: DOI
Ge, Dongdong; He, Simai; Ye, Yinyu; Zhang, Jiawei Geometric rounding: A dependent randomized rounding scheme. (English) Zbl 1236.90081 J. Comb. Optim. 22, No. 4, 699-725 (2011). MSC: 90C10 90C05 90C59 PDFBibTeX XMLCite \textit{D. Ge} et al., J. Comb. Optim. 22, No. 4, 699--725 (2011; Zbl 1236.90081) Full Text: DOI
Dang, Chuangyin; Ye, Yinyu; Zhu, Zhisu An interior-point path-following algorithm for computing a Leontief economy equilibrium. (English) Zbl 1236.90129 Comput. Optim. Appl. 50, No. 2, 223-236 (2011). MSC: 90C33 90C51 91B52 PDFBibTeX XMLCite \textit{C. Dang} et al., Comput. Optim. Appl. 50, No. 2, 223--236 (2011; Zbl 1236.90129) Full Text: DOI
Agrawal, Shipra; Delage, Erick; Peters, Mark; Wang, Zizhuo; Ye, Yinyu A unified framework for dynamic prediction market design. (English) Zbl 1231.90309 Oper. Res. 59, No. 3, 550-568 (2011). MSC: 90C25 91B26 91B30 PDFBibTeX XMLCite \textit{S. Agrawal} et al., Oper. Res. 59, No. 3, 550--568 (2011; Zbl 1231.90309) Full Text: DOI Link
Ge, Dongdong; Jiang, Xiaoye; Ye, Yinyu A note on the complexity of \(L _{p }\) minimization. (English) Zbl 1226.90076 Math. Program. 129, No. 2 (B), 285-299 (2011). MSC: 90C26 90C51 PDFBibTeX XMLCite \textit{D. Ge} et al., Math. Program. 129, No. 2 (B), 285--299 (2011; Zbl 1226.90076) Full Text: DOI
Jiang, Xiaoye; Lim, Lek-Heng; Yao, Yuan; Ye, Yinyu Statistical ranking and combinatorial Hodge theory. (English) Zbl 1210.90142 Math. Program. 127, No. 1 (B), 203-244 (2011). MSC: 90C27 62F07 58A14 68T05 90C35 91B14 PDFBibTeX XMLCite \textit{X. Jiang} et al., Math. Program. 127, No. 1 (B), 203--244 (2011; Zbl 1210.90142) Full Text: DOI
Agrawal, Shipra; Ding, Yichuan; Saberi, Amin; Ye, Yinyu Correlation robust stochastic optimization. (English) Zbl 1288.90056 Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 1087-1096 (2010). MSC: 90C15 90C47 PDFBibTeX XMLCite \textit{S. Agrawal} et al., in: Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17--19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1087--1096 (2010; Zbl 1288.90056)
Chen, Lihua; Ye, Yinyu; Zhang, Jiawei On equilibrium pricing as convex optimization. (English) Zbl 1240.91101 J. Comput. Math. 28, No. 5, 569-578 (2010). MSC: 91B50 90C33 90C25 90C51 PDFBibTeX XMLCite \textit{L. Chen} et al., J. Comput. Math. 28, No. 5, 569--578 (2010; Zbl 1240.91101) Full Text: DOI
Delage, Erick; Ye, Yinyu Distributionally robust optimization under moment uncertainty with application to data-driven problems. (English) Zbl 1228.90064 Oper. Res. 58, No. 3, 595-612 (2010). MSC: 90C15 91G10 PDFBibTeX XMLCite \textit{E. Delage} and \textit{Y. Ye}, Oper. Res. 58, No. 3, 595--612 (2010; Zbl 1228.90064) Full Text: DOI
Chen, Xiaojun; Xu, Fengmin; Ye, Yinyu Lower bound theory of nonzero entries in solutions of \(\ell_2-\ell_p\) minimization. (English) Zbl 1242.90174 SIAM J. Sci. Comput. 32, No. 5, 2832-2852 (2010). MSC: 90C26 90C46 90C90 PDFBibTeX XMLCite \textit{X. Chen} et al., SIAM J. Sci. Comput. 32, No. 5, 2832--2852 (2010; Zbl 1242.90174) Full Text: DOI
Zhu, Zhisu; So, Anthony Man-Cho; Ye, Yinyu Universal rigidity and edge sparsification for sensor network localization. (English) Zbl 1211.90166 SIAM J. Optim. 20, No. 6, 3059-3081 (2010). MSC: 90C22 05C85 68Q25 PDFBibTeX XMLCite \textit{Z. Zhu} et al., SIAM J. Optim. 20, No. 6, 3059--3081 (2010; Zbl 1211.90166) Full Text: DOI
So, Anthony Man-Cho; Ye, Yinyu Probabilistic analysis of semidefinite relaxation detectors for multiple-input, multiple-output systems. (English) Zbl 1211.90165 Palomar, Daniel P. (ed.) et al., Convex optimization in signal processing and communications. Cambridge: Cambridge University Press (ISBN 978-0-521-76222-9/hbk). 166-191 (2010). MSC: 94A12 60B20 62M99 90C22 94A13 PDFBibTeX XMLCite \textit{A. M. C. So} and \textit{Y. Ye}, in: Convex optimization in signal processing and communications. Cambridge: Cambridge University Press. 166--191 (2010; Zbl 1211.90165)
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu Stochastic combinatorial optimization with controllable risk aversion level. (English) Zbl 1218.90146 Math. Oper. Res. 34, No. 3, 522-537 (2009). MSC: 90C15 68Q25 90C27 68W25 PDFBibTeX XMLCite \textit{A. M. C. So} et al., Math. Oper. Res. 34, No. 3, 522--537 (2009; Zbl 1218.90146) Full Text: DOI
Ling, Chen; Nie, Jiawang; Qi, Liqun; Ye, Yinyu Biquadratic optimization over unit spheres and semidefinite programming relaxations. (English) Zbl 1221.90074 SIAM J. Optim. 20, No. 3, 1286-1310 (2009). Reviewer: Fabián Flores-Bazan (Concepción) MSC: 90C26 90C22 90C59 PDFBibTeX XMLCite \textit{C. Ling} et al., SIAM J. Optim. 20, No. 3, 1286--1310 (2009; Zbl 1221.90074) Full Text: DOI Link
Han, Qiaoming; Punnen, Abraham P.; Ye, Yinyu An edge-reduction algorithm for the vertex cover problem. (English) Zbl 1167.90667 Oper. Res. Lett. 37, No. 3, 181-186 (2009). MSC: 90C35 90C59 PDFBibTeX XMLCite \textit{Q. Han} et al., Oper. Res. Lett. 37, No. 3, 181--186 (2009; Zbl 1167.90667) Full Text: DOI
Carlsson, John; Ge, Dongdong; Subramaniam, Arjun; Ye, Yinyu Solving min-max multi-depot vehicle routing problem. (English) Zbl 1177.90035 Pardalos, Panos M. (ed.) et al., Lectures on global optimization. Papers based on the presentations at the workshop on global optimization: methods and applications, Toronto, Canada, May 11–12, 2007. Providence, RI: American Mathematical Society (AMS); Toronto: The Fields Institute for Research in Mathematical Sciences (ISBN 978-0-8218-4485-4/hbk). Fields Institute Communications 55, 31-46 (2009). MSC: 90B06 90B10 90C35 PDFBibTeX XMLCite \textit{J. Carlsson} et al., Fields Inst. Commun. 55, 31--46 (2009; Zbl 1177.90035)
So, Anthony Man-Cho; Ye, Yinyu; Zhang, Jiawei A unified theorem on SDP rank reduction. (English) Zbl 1218.90153 Math. Oper. Res. 33, No. 4, 910-920 (2008). MSC: 90C22 90C90 68W20 68W25 PDFBibTeX XMLCite \textit{A. M. C. So} et al., Math. Oper. Res. 33, No. 4, 910--920 (2008; Zbl 1218.90153) Full Text: DOI
Biswas, Pratik; Toh, Kim-Chuan; Ye, Yinyu A distributed SDP approach for large-scale noisy anchor-free graph realization with applications to molecular conformation. (English) Zbl 1161.49028 SIAM J. Sci. Comput. 30, No. 3, 1251-1277 (2008). MSC: 49M27 90C06 90C22 90C26 92E10 92-08 PDFBibTeX XMLCite \textit{P. Biswas} et al., SIAM J. Sci. Comput. 30, No. 3, 1251--1277 (2008; Zbl 1161.49028) Full Text: DOI
Wang, Zizhuo; Zheng, Song; Ye, Yinyu; Boyd, Stephen Further relaxations of the semidefinite programming approach to sensor network localization. (English) Zbl 1173.90498 SIAM J. Optim. 19, No. 2, 655-673 (2008). MSC: 90C22 49M20 65K05 PDFBibTeX XMLCite \textit{Z. Wang} et al., SIAM J. Optim. 19, No. 2, 655--673 (2008; Zbl 1173.90498) Full Text: DOI Link
Benson, Steven J.; Ye, Yinyu Algorithm 875: DSDP5 – software for semidefinite programming. (English) Zbl 1291.65173 ACM Trans. Math. Softw. 34, No. 3, Art. 16, 20 p. (2008). MSC: 65K05 90C22 PDFBibTeX XMLCite \textit{S. J. Benson} and \textit{Y. Ye}, ACM Trans. Math. Softw. 34, No. 3, Art. 16, 20 p. (2008; Zbl 1291.65173) Full Text: DOI
Luenberger, David G.; Ye, Yinyu Linear and nonlinear programming. 3rd ed. (English) Zbl 1207.90003 International Series in Operations Research & Management Science 116. New York, NY: Springer (ISBN 978-0-387-74502-2/hbk). xiii, 546 p. (2008). Reviewer: Jean-Jacques Strodiot (Namur) MSC: 90-01 90C30 90C05 65K05 49M37 90C51 PDFBibTeX XMLCite \textit{D. G. Luenberger} and \textit{Y. Ye}, Linear and nonlinear programming. 3rd ed. New York, NY: Springer (2008; Zbl 1207.90003)
Ye, Yinyu A path to the Arrow-Debreu competitive market equilibrium. (English) Zbl 1141.90028 Math. Program. 111, No. 1-2 (B), 315-348 (2008). Reviewer: Georg Still (Enschede) MSC: 90C25 90C51 91B50 PDFBibTeX XMLCite \textit{Y. Ye}, Math. Program. 111, No. 1--2 (B), 315--348 (2008; Zbl 1141.90028) Full Text: DOI
Varadarajan, Kasturi; Venkatesh, S.; Ye, Yinyu; Zhang, Jiawei Approximating the radii of point sets. (English) Zbl 1135.68055 SIAM J. Comput. 36, No. 6, 1764-1776 (2007). MSC: 68U05 52B55 68Q17 68Q25 68W20 68W25 90C22 PDFBibTeX XMLCite \textit{K. Varadarajan} et al., SIAM J. Comput. 36, No. 6, 1764--1776 (2007; Zbl 1135.68055) Full Text: DOI
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu On approximating complex quadratic optimization problems via semidefinite programming relaxations. (English) Zbl 1192.90134 Math. Program. 110, No. 1 (B), 93-110 (2007). Reviewer: Rembert Reemtsen (Cottbus) MSC: 90C20 90C10 90C22 PDFBibTeX XMLCite \textit{A. M. C. So} et al., Math. Program. 110, No. 1 (B), 93--110 (2007; Zbl 1192.90134) Full Text: DOI
So, Anthony Man-Cho; Ye, Yinyu Theory of semidefinite programming for sensor network localization. (English) Zbl 1278.90482 Math. Program. 109, No. 2-3 (B), 367-384 (2007). MSC: 90C60 90C22 90C35 90B10 PDFBibTeX XMLCite \textit{A. M. C. So} and \textit{Y. Ye}, Math. Program. 109, No. 2--3 (B), 367--384 (2007; Zbl 1278.90482) Full Text: DOI
So, Anthony Man-Cho; Ye, Yinyu A semidefinite programming approach to tensegrity theory and realizability of graphs. (English) Zbl 1192.90137 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 766-775 (2006). MSC: 90C22 05C62 PDFBibTeX XMLCite \textit{A. M. C. So} and \textit{Y. Ye}, in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 766--775 (2006; Zbl 1192.90137) Full Text: DOI
Carter, Michael W.; Jin, Holly H.; Saunders, Michael A.; Ye, Yinyu Spaseloc: an adaptive subproblem algorithm for scalable wireless sensor network localization. (English) Zbl 1136.90321 SIAM J. Optim. 17, No. 4, 1102-1128 (2006). MSC: 90B18 65K05 90C30 PDFBibTeX XMLCite \textit{M. W. Carter} et al., SIAM J. Optim. 17, No. 4, 1102--1128 (2006; Zbl 1136.90321) Full Text: DOI
Ye, Yinyu Semidefinite programming for sensor network and graph localization. (English) Zbl 1155.90438 Kurdila, Andrew J. (ed.) et al., Robust optimization-directed design. Papers based on the 1st Conference on Robust Optimization-Directed Design (RODD), Shalimar, FL, USA, April 19–21, 2004. New York, NY: Springer (ISBN 0-387-28263-7/hbk). Nonconvex Optimization and Its Applications 81, 247-275 (2006). MSC: 90C22 90-02 90C35 PDFBibTeX XMLCite \textit{Y. Ye}, Nonconvex Optim. Appl. 81, 247--275 (2006; Zbl 1155.90438) Full Text: DOI
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu Stochastic combinatorial optimization with controllable risk aversion level. (Extended abstract). (English) Zbl 1155.90445 Díaz, Josep (ed.) et al., Approximation, randomization and combinatorial optimization. Algorithms and techniques. 9th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2006, and 10th international workshop on randomization and computation, RANDOM 2006, Barcelona, Spain, August 28–30, 2006. Proceedings. Berlin: Springer (ISBN 3-540-38044-2/pbk). Lecture Notes in Computer Science 4110, 224-235 (2006). MSC: 90C27 90C15 PDFBibTeX XMLCite \textit{A. M. C. So} et al., Lect. Notes Comput. Sci. 4110, 224--235 (2006; Zbl 1155.90445) Full Text: DOI
Chen, Bo; Ye, Yinyu; Zhang, Jiawei Lot-sizing scheduling with batch setup times. (English) Zbl 1154.68343 J. Sched. 9, No. 3, 299-310 (2006). MSC: 68M20 90B35 90C59 PDFBibTeX XMLCite \textit{B. Chen} et al., J. Sched. 9, No. 3, 299--310 (2006; Zbl 1154.68343) Full Text: DOI
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei Approximation algorithms for metric facility location problems. (English) Zbl 1151.90590 SIAM J. Comput. 36, No. 2, 411-432 (2006). MSC: 90C59 90C27 90B80 PDFBibTeX XMLCite \textit{M. Mahdian} et al., SIAM J. Comput. 36, No. 2, 411--432 (2006; Zbl 1151.90590) Full Text: DOI
Biswas, Pratik; Ye, Yinyu A distributed method for solving semidefinite programs arising from ad hoc wireless sensor network localization. (English) Zbl 1100.90029 Hager, William W. (ed.) et al., Multiscale optimization methods and applications. Selected papers based on the presentation at the conference, Gainesville, FL, USA, February 26–28, 2004. New York, NY: Springer (ISBN 0-387-29549-6/hbk). Nonconvex Optimization and Its Applications 82, 69-84 (2006). MSC: 90C22 90B10 PDFBibTeX XMLCite \textit{P. Biswas} and \textit{Y. Ye}, Nonconvex Optim. Appl. 82, 69--84 (2006; Zbl 1100.90029)
Ye, Yinyu; Zhang, Jiawei An approximation algorithm for the dynamic facility location problem. (English) Zbl 1115.90034 Cheng, Maggie Xiaoyan (ed.) et al., Combinatorial optimization in communication networks. New York, NY: Springer (ISBN 0-387-29025-7/hbk). Combinatorial Optimization 18, 623-637 (2006). MSC: 90B80 90C59 68W25 PDFBibTeX XMLCite \textit{Y. Ye} and \textit{J. Zhang}, Comb. Optim. 18, 623--637 (2006; Zbl 1115.90034)
Grant, Michael; Boyd, Stephen; Ye, Yinyu Disciplined convex programming. (English) Zbl 1130.90382 Liberti, Leo et al., Global optimization. From theory to implementation. New York, NY: Springer (ISBN 0-387-28260-2/hbk). Nonconvex Optimization and Its Applications 84, 155-210 (2006). MSC: 90C25 PDFBibTeX XMLCite \textit{M. Grant} et al., Nonconvex Optim. Appl. 84, 155--210 (2006; Zbl 1130.90382)
Ye, Yinyu Improved complexity results on solving real-number linear feasibility problems. (English) Zbl 1134.90554 Math. Program. 106, No. 2 (A), 339-363 (2006). MSC: 90C60 90C08 90C51 PDFBibTeX XMLCite \textit{Y. Ye}, Math. Program. 106, No. 2 (A), 339--363 (2006; Zbl 1134.90554) Full Text: DOI
So, Anthony Man-Cho; Ye, Yinyu Theory of semidefinite programming for sensor network localization. (English) Zbl 1297.90110 Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 405-414 (2005). MSC: 90C22 05C12 68U05 PDFBibTeX XMLCite \textit{A. M. C. So} and \textit{Y. Ye}, in: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23--25, 2005. New York, NY: ACM Press. 405--414 (2005; Zbl 1297.90110)
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu On approximating complex quadratic optimization problems via semidefinite programming relaxations. (English) Zbl 1119.90032 Jünger, Michael (ed.) et al., Integer programming and combinatorial optimization. 11th international IPCO conference, Berlin, Germany, June 8–10, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-26199-5/pbk). Lecture Notes in Computer Science 3509, 125-135 (2005). MSC: 90C10 90C20 90C22 PDFBibTeX XMLCite \textit{A. M. C. So} et al., Lect. Notes Comput. Sci. 3509, 125--135 (2005; Zbl 1119.90032) Full Text: DOI
Ye, Yinyu A new complexity result on solving the Markov decision problem. (English) Zbl 1082.90132 Math. Oper. Res. 30, No. 3, 733-749 (2005). MSC: 90C40 68Q25 90C05 90C39 PDFBibTeX XMLCite \textit{Y. Ye}, Math. Oper. Res. 30, No. 3, 733--749 (2005; Zbl 1082.90132) Full Text: DOI Link
Zhang, Jiawei; Chen, Bo; Ye, Yinyu A multi-exchange local search algorithm for the capacitated facility location problem. (English) Zbl 1092.90525 Bienstock, Daniel (ed.) et al., Integer programming and combinatorial optimization. 10th international IPCO conference, New York, NY, USA, June 7–11, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22113-1/pbk). Lecture Notes in Computer Science 3064, 219-233 (2004). MSC: 90B80 90B40 90C59 PDFBibTeX XMLCite \textit{J. Zhang} et al., Lect. Notes Comput. Sci. 3064, 219--233 (2004; Zbl 1092.90525) Full Text: DOI
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. (English) Zbl 1087.90037 SIAM J. Discrete Math. 18, No. 1, 207-217 (2004). MSC: 90B80 68W25 68W40 68Q25 90C27 90C59 PDFBibTeX XMLCite \textit{A. Ageev} et al., SIAM J. Discrete Math. 18, No. 1, 207--217 (2004; Zbl 1087.90037) Full Text: DOI
Zhang, Jiawei; Ye, Yinyu; Han, Qiaoming Improved approximations for max set splitting and max NAE SAT. (English) Zbl 1122.68154 Discrete Appl. Math. 142, No. 1-3, 133-149 (2004). MSC: 68W25 05C85 90C22 PDFBibTeX XMLCite \textit{J. Zhang} et al., Discrete Appl. Math. 142, No. 1--3, 133--149 (2004; Zbl 1122.68154) Full Text: DOI
Ye, Yinyu; Zhang, Jiawei An improved algorithm for approximating the radii of point sets. (English) Zbl 1279.68362 Arora, Sanjeev (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 6th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2003 and 7th international workshop on randomization and approximation techniques in computer science, RANDOM 2003, Princeton, NJ, USA, August 24–26, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40770-7/pbk). Lect. Notes Comput. Sci. 2764, 178-187 (2003). MSC: 68W25 68Q25 68U05 68W20 90C22 PDFBibTeX XMLCite \textit{Y. Ye} and \textit{J. Zhang}, Lect. Notes Comput. Sci. 2764, 178--187 (2003; Zbl 1279.68362) Full Text: DOI
Xu, Dachuan; Ye, Yinhu; Zhang, Jiawei Approximating the 2-catalog segmentation problem using semidefinite programming relaxations. (English) Zbl 1154.90564 Optim. Methods Softw. 18, No. 6, 705-719 (2003). MSC: 90C22 68W25 PDFBibTeX XMLCite \textit{D. Xu} et al., Optim. Methods Softw. 18, No. 6, 705--719 (2003; Zbl 1154.90564) Full Text: DOI
Cheung, Dennis; Cucker, Filipe; Ye, Yinyu Linear programming and condition numbers under the real number computation model. (English) Zbl 1070.65548 Cucker, F. (ed.), Handbook of numerical analysis. Vol. XI. Special volume: Foundations of computational mathematics. Amsterdam: North-Holland (ISBN 0-444-51247-0/hbk). Handb. Numer. Anal. 11, 141-207 (2003). Reviewer: Istvan Maros (London) MSC: 65K05 65Y20 90C05 90C22 90C51 90C60 65F35 65F20 PDFBibTeX XMLCite \textit{D. Cheung} et al., Handb. Numer. Anal. 11, 141--207 (2003; Zbl 1070.65548)
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. (English) Zbl 1060.90677 Baeten, Jos C. M. (ed.) et al., Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40493-7/pbk). Lect. Notes Comput. Sci. 2719, 145-156 (2003). MSC: 90B80 68W25 68W40 90C27 90C59 PDFBibTeX XMLCite \textit{A. Ageev} et al., Lect. Notes Comput. Sci. 2719, 145--156 (2003; Zbl 1060.90677) Full Text: Link
Ye, Yinyu; Zhang, Shuzhong New results on quadratic minimization. (English) Zbl 1043.90064 SIAM J. Optim. 14, No. 1, 245-267 (2003). MSC: 90C20 90C22 90C26 PDFBibTeX XMLCite \textit{Y. Ye} and \textit{S. Zhang}, SIAM J. Optim. 14, No. 1, 245--267 (2003; Zbl 1043.90064) Full Text: DOI
Yang, Heng; Ye, Yinyu; Zhang, Jiawei An approximation algorithm for scheduling two parallel machines with capacity constraints. (English) Zbl 1126.90031 Discrete Appl. Math. 130, No. 3, 449-467 (2003). Reviewer: Sigrid Knust (Osnabrück) MSC: 90B35 90C59 90C22 PDFBibTeX XMLCite \textit{H. Yang} et al., Discrete Appl. Math. 130, No. 3, 449--467 (2003; Zbl 1126.90031) Full Text: DOI
Ye, Yinyu; Zhang, Jiawei Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection. (English) Zbl 1047.90041 J. Glob. Optim. 25, No. 1, 55-73 (2003). MSC: 90C22 68W25 90C59 PDFBibTeX XMLCite \textit{Y. Ye} and \textit{J. Zhang}, J. Glob. Optim. 25, No. 1, 55--73 (2003; Zbl 1047.90041) Full Text: DOI
Bai, Er-Wei; Cho, Hyonyong; Tempo, Roberto; Ye, Yinyu Optimization with few violated constraints for linear bounded error parameter estimation. (English) Zbl 1364.93759 IEEE Trans. Autom. Control 47, No. 7, 1067-1077 (2002). MSC: 93E10 90C90 PDFBibTeX XMLCite \textit{E.-W. Bai} et al., IEEE Trans. Autom. Control 47, No. 7, 1067--1077 (2002; Zbl 1364.93759) Full Text: DOI
Mahdian, Mohammad; Ye, Yinyu; Zhang, Jiawei Improved approximation algorithms for metric facility location problems. (English) Zbl 1013.90115 Jansen, Klaus (ed.) et al., Approximation algorithms for combinatorial optimization. 5th international workshop, APPROX 2002, Rome, Italy, September 17-21, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2462, 229-242 (2002). MSC: 90C27 68W25 90C59 90B80 PDFBibTeX XMLCite \textit{M. Mahdian} et al., Lect. Notes Comput. Sci. 2462, 229--242 (2002; Zbl 1013.90115) Full Text: Link
Tseng, Paul; Ye, Yinyu On some interior-point algorithms for nonconvex quadratic optimization. (English) Zbl 1053.90136 Math. Program. 93, No. 2 (A), 217-225 (2002). Reviewer: Mikhail Yu. Kokurin (Yoshkar-Ola) MSC: 90C51 90C26 90C20 PDFBibTeX XMLCite \textit{P. Tseng} and \textit{Y. Ye}, Math. Program. 93, No. 2 (A), 217--225 (2002; Zbl 1053.90136) Full Text: DOI