Narrow search
Showing 1 - 10 of 24
Cover Image
The simplex and policy-iteration methods are strongly polynomial for the Markov decision problem with a fixed discount rate
Ye, Yinyu - In: Mathematics of operations research 36 (2011) 4, pp. 593-603
Persistent link: https://www.econbiz.de/10009405907
Cover Image
Worst-case iteration bounds for log barrier methods on problems with nonconvex constraints
Hinder, Oliver; Ye, Yinyu - In: Mathematics of operations research 49 (2024) 4, pp. 2402-2424
Persistent link: https://www.econbiz.de/10015197936
Cover Image
Stochastic combinatorial optimization with controllable risk aversion level
So, Anthony Man-Cho; Zhang, Jiawei; Ye, Yinyu - In: Mathematics of operations research 34 (2009) 3, pp. 522-537
Persistent link: https://www.econbiz.de/10003892392
Cover Image
A unified theorem on SDP rank reduction
So, Anthony Man-Cho; Ye, Yinyu; Zhang, Jiawei - In: Mathematics of operations research 33 (2008) 4, pp. 910-920
Persistent link: https://www.econbiz.de/10003791115
Cover Image
The simplex method is strongly polynomial for deterministic Markov decision processes
Post, Ian; Ye, Yinyu - In: Mathematics of operations research 40 (2015) 4, pp. 859-868
Persistent link: https://www.econbiz.de/10011408912
Cover Image
On the efficiency of random permutation for ADMM and coordinate descent
Sun, Ruoyu; Luo, Zhi-Quan; Ye, Yinyu - In: Mathematics of operations research 45 (2020) 1, pp. 233-271
Persistent link: https://www.econbiz.de/10012183040
Cover Image
Distributed stochastic optimization with large delays
Zhou, Zhengyuan; Mertikopoulos, Panayotis; Bambos, Nicholas - In: Mathematics of operations research 47 (2022) 3, pp. 2082-2111
Persistent link: https://www.econbiz.de/10013375026
Cover Image
A note on appointment scheduling with piecewise linear cost functions
Ge, Dongdong; Wan, Guohua; Wang, Zizhuo; Zhang, Jiawei - In: Mathematics of operations research 39 (2014) 4, pp. 1244-1251
Persistent link: https://www.econbiz.de/10010462130
Cover Image
A New Complexity Result on Solving the Markov Decision Problem
Ye, Yinyu - In: Mathematics of operations research 30 (2005) 3, pp. 733-749
Persistent link: https://www.econbiz.de/10006417229
Cover Image
A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
Zhang, Jiawei; Chen, Bo; Ye, Yinyu - In: Mathematics of operations research 30 (2005) 2, pp. 389-403
Persistent link: https://www.econbiz.de/10006417363