用户登录 English
师资队伍栏目图
师资队伍大图
yinyuye 姓 名: Yinyu Ye
系 别: Department of Management Science and Engineering
职 称: K.T. Li Professor of Engineering
办 公 室: Huang Engineering Center 308,475 Via Ortega,School of Engineering,Stanford University
办公电话: 650 723-7262
传 真: 650 723-1614 
E-mail: yinyu-ye@stanford.edu 

个人简介

Yinyu Ye 

16 Stowe Lane, Menlo Park, CA 94025 

Home (650) 233-8988 and Office (650) 723-7262 

http://www.stanford.edu/~yyye 

Email: yinyu-ye@stanford.edu 

(Updated August 24, 2012)

1. Education 

1988: Ph.D. major in Engineering-Economic Systems and minor in Operations Research. Thesis Title: “Interior 

Algorithms for Linear, Quadratic and Linearly Constrained Convex Programming,” Stanford University, Stanford, 

California. Ph.D. Thesis Committee (in alphabetic order): Sam Chiu, George Dantzig, David Luenberger, Edison 

Tse (Advisor). 

1987: Visiting Ph.D. Student of Michael Todd, School of Operations Research and Industrial Engineering, Cornell 

University, Ithaca, New York. 

1983: M.S. in Engineering-Economic Systems, Stanford University. 

1982: B.S. in Systems and Control, Huazhong University of Science and Technology (HUST), Wuhan, the People's Republic of China. 

2. Professional Experience 

04/02---: Professor and Director of the Industrial Affiliates Program of Department of Management Science and 

Engineering and, by courtesy, Electrical Engineering, Stanford University, Stanford. Areas: Mathematical 

Programming, Algorithm Design and Analysis, Network and Information System Applications. 

12/07---: Honorary professor, The Hong Kong Polytechnic University. 

04/06-07/06: Visiting Chair Professor, Tsinghua University, China. 

01/98---04/02: Henry B. Tippie Research Professor, Department of Management Sciences and Applied Mathematical and Computational Sciences, University of Iowa, Iowa. 

12/00---05/01: Visiting Professor, Department of Systems Engineering and Engineering Management, Chinese 

University of Hong Kong, Hong Kong. 

09/98---11/98: Visiting Fellow, Mathematical Science Research Institute, UC Berkeley, California. 

09/93---01/98: Professor, Department of Management Sciences, University of Iowa, Iowa. 

08/93---12/93: Visiting Scientist, Department of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY. 

06/93---present: Adjunct Professor, Institute of Applied Mathematics, the Chinese Academy, Beijing, China. 

06/93---present: Adjunct Professor, Department of Mathematics, Fudan University, Shanghai and Huazhong University of Science and Technology, Wuhan, China. 

09/90---08/93: Associate Professor, Department of Management Sciences, University of Iowa, Iowa. 

07/91---08/91: Visiting Scientist, Department of Mathematical and Computational Sciences, Rice University, Houston, TX. 

09/88---08/90: Assistant Professor, Department of Management Sciences, University of Iowa, Iowa. 

11/87---08/88: Research Scientist, Optimization Software Development, Integrated Systems Inc., Santa Clara, 

California. 

09/86---06/87: Lecturer, Mathematical Programming and Systems Optimization, Department of Engineering-Economic Systems, Stanford University. 

06/83---06/86: Research Assistant, Mathematical Programming, Decision Systems and Network Planning, Department of Engineering-Economic Systems, Stanford University. 

3. Ph.D. Dissertation Advisees, Courses, Software, Invited Presentations and Patents 

Ph.D. Dissertation Advisees

 Name Grad Date University Last Known Position 

John Kaliski, 1992 U of Iowa Anlon Systems Inc., Mankato, Minnesota 

Ronald Bosch 1994 (Co-DA) U of Iowa Harvard University, Bio-statistics, School of Public Health 

Pi-Fang Huang 1995 U of Iowa Taiwan Dong-Hai University 

Erling Andersen 1996 (Visiting) U of Denmark Founder of MOSEK.com, Optimization Software 

Tienbin Qian 1997 (Co-DA) U of Iowa Motorola at Arizona, Operations Management Team 

Steve Benson 1999 U of Iowa Argonne National Lab at Chicago 

Jiawei Zhang 2004 Stanford NYU 

Anthony So 2007 Stanford Chinese University of Hong Kong 

Pratik Biswas 2007 Stanford Wall Street 

Mark Peters 2008 Stanford Private start-up company 

Dongdong Ge 2009 Stanford Shanghai JiaoTong University 

John Carlsson 2009 Stanford University of Minnesota 

Erick Delage 2009 Stanford HEC Montreal 

Zhishu Zhu 2010 Stanford Oracle Inc. 

Shipra Agrawal 2011 Stanford 

Zizhuo Wang 2012* Stanford 

Qi Qi 2012* Stanford 

Nicole Taheri 2012* Stanford 

Robert Eberhart 2013* (Co-DA) Stanford 

Onkar Danal 2013* (Co-DA) Stanford 

Tiago Akle 2013* (Co-DA) Stanford 

Andy Nguyen 2014* (Co-DA) Stanford 

Tailai Wen 2014* Stanford 

Weikang Zhou 2014* Stanford 

* Expected 

Courseslisted on http://www.stanford.edu/~yyye/course.html . 

Computer Software/Programs listed on http://www.stanford.edu/~yyye/Col.html . 

Over 140 invited presentations 

Patents through Stanford Technology License: 

* A Semi-Definite Programming Method for AD HOC Network Node Localization, 2005 

* Convex Parimutuel Call Auction Mechanism (S05-349), 2006 

4. Professional Affiliations and Activities 

Membership 

* The Institute for Operations Research and the Management Sciences (INFORMS) 

* Society for Industrial and Applied Mathematics (SIAM) 

* Mathematical Optimization Society (MOS) 

Positions 

* Co-organizer of the 2011 Fields Research Institute Thematic Program on Geometry and Optimization. 

* Elected Vice Chair of the SIAM Activity Group on Optimization (SIAG/OPT), 2008-. 

* Co-organizer of Workshop of Internet and Network Economics, 2005-. 

* Section Officer (Linear Programming) of the Institute for Operations Research and the Management Sciences, (1997-

2000). 

* Co-organizer of the 1999 DIMACS Princeton workshop on discrete optimization. 

14* Member of the International Advisory Committee for the 15th and 16th International Symposium on Mathematical 

Programming (1992-1997). 

* Topic Coordinator for the 15th International Symposium on Mathematical Programming (1992-1994). 

Special Presentations 

* Plenary Tseng Lectureship speaker at the 21th International Symposium on Mathematical Programming, Berlin, 2012 

* Invited Presentations, IPAM workshops on the Simplex Method, Stochastic and Robust Optimization and Continues 

Optimization, UCLA, October 2010 to January 2011. 

* Semi-plenary speaker, The Chinese Mathematical Programming Society Annual Meeting, 2010 

* Plenary speaker in Workshop on Internet and Network Economics, 2008 

* Plenary speaker at the 19th International Symposium on Mathematical Programming, Rio de Janeiro, 2006 

* Distinguished Speaker in High Performance Computation for Engineered Systems (HPCES), MIT, 2002. 

* Semi-plenary speaker at the 17th International Symposium on Mathematical Programming, Atlanta, 2000. 

Journal Boards 

* Area Editor of Math Operations Res (2010-), Operations Research (2005-2010), Chief Editor of Optimization &Engineering (2000-) and Pacific Journal of Optimization (2003-). 

* Associate Editor of Management Science (2004-2009), Math Operations Res (1998-2001), Optimization Methods and 

Software (2003-), SIAM Journal on Optimization (1990-1997), Journal of the Operations Research Society of 

Japan (1998-), Journal of Computational Mathematics (2004-). 

Reviewers 

* NSF proposal review panelist (1994, 1995, 1996, 2000, 2002, 2009, 2011). 

* Referee for Mathematics of Operations Research, Mathematical Programming, SIAM Journals, Operations 

Research, Linear Algebra and its Applications, and Journal of Optimization Theory and Applications, etc. 

* Reviewer for National Science Foundation; Natural Sciences and Engineering Research Council of Canada, Research 

Grant Council of Australia, Research Grant Council of Hong Kong, Sciences and Engineering Research Council of 

Chili. 

5. Industrial and Consulting Activities 

Chairman of the technical advisory board of MOSEK (2009-) 

Director of the Industrial Affricate Program, Management Science and Engineering, Stanford (2002-) 

Recipient of the 2010 and 2011 EPRI (Electric Power Research Institute) Gift 

Recipient of the 2009 IBM Faculty Award 

Sample of Industrial Projects and Activities: 

Boeing (2004-), Stochastic and Robust Decision Making and Optimization 

Boeing (2004-), Dynamic Resource Allocation 

American Express (2005-2008), Game and Dynamic Decision 

Huawei Technologies Co., Ltd. (China) (2005-), Supply Chain Management and Facility Location 

TISCO Inc. (China) (2006-), Supply Chain and Project Management 

Polaris Wireless Inc (2006-2007), Mobile Phone Localization 

AtRoad, Inc. Fremont (2006-2007), Vehicle Routing 

Barcelona Design Inc, (1998-2004), Analog Circuit Design 

AT&T (1992-1993), Linear Programming Solver Development 

MCI Telecommunication (1991-1992), Real Time Restoration for Telecommunication Network 

6. Honors 

Yinyu Ye 

* 2012 ISMP Tseng Lectureship Prize (Inaugural Recipient) for outstanding contributions in the area of continuous 

optimization, consisting of original theoretical results, innovative applications, or successful software 

development. 

* 2009 INFORMS John von Neumann Theory Prize (Co-Recipient) for fundamental sustained contributions to theory 

in Operations Research and the Management Sciences 

* 2007 Stanford Asian American Faculty of Year Award* 2006 INFORMS Optimization Society Farkas Prize (Inaugural Recipient) for fundamental contributions to 

optimization 

* 2006 INFORMS Fellow 

* 2003 ISI Highly Cited Mathematical Researcher (one of 250 in Mathematical Sciences for 1983-2002, 

http://www.ISIhighlycited.com) 

* 2004 BASES Innovators' Challenge First-Place Winners: Pratik Biswas and Yinyu Ye on sensor network localization. 

* 2005 BASES Innovators' Challenge First-Place Winners: Holy Jin, Mike Carter, Mike Saunders and Yinyu Ye on 

sensor network management. 

* Research Fellow, Mathematical Science Research Institute, UC Berkeley, 1998. 

* Australian Research Council Fellowship, University of New South Wales, 1997. 

* Japan Education Ministry Fellowship, Institute of Statistical Mathematics, 1996. 

* Dutch Organization for Scientific Research (NWO) Fellowship, Delft University, 1994-1997. 

* Obermann Fellowship, University of Iowa, 1994. 

* Cornell University Theory Center Fellowship, 1993-1994. 

* Fellowship Award of K. C. WONG Education Foundation, Hong Kong, 1993. 

Students Supervised by Yinyu Ye 

* 2010 INFORMS Best Interactive Session Award, John Carlsson, for his paper “Dividing a territory between several 

facilities.” 

* 2010 INFORMS Optimization Prize for Young Researchers, Anthony Man-Cho So, for his paper “Moment 

inequalities for sums of random matrices and their applications to optimization.” 

* 2008 First Prize of INFORMS Nicholson Student Paper Competition, E. Delage, for his Ph.D. Thesis 

“Distributionally Robust Optimization under Moment Uncertainty with Application to Data-Driven Problems” 

* 2004 INFORMS Optimization Prize for Young Researchers, Jiawei Zhang, for his paper “Approximating the TwoLevel Facility Location Problem via a Quasi-Greedy Approach” 

研究领域

1.Mathematical Programming 

2.Optimization Algorithm Design and Analysis 

3.Computational Complexity 

4.Operations Research and Its Applications

研究成果

 My talk at the ICCOPT 2013, Lisbon Complexity Analysis beyond Convex Optimization. (Posted August 2, 2013.)

 My talk at the Montreal CMS 2013 ( Also Tseng Lecture at the Tuesday plenary session of ISMP, Berlin 20012 ) Recent Progresses on Linear Programming and the Simplex Method. (Posted May 3, 2013.)

 My talk at the Michigan Ross School A Dynamic Linear Programming Algorithm for Facilitated Charging and Discharging of Plug-In Electric Vehicles. (Posted May 3, 2013.)

 The new working paper Beyond Convex Relaxation: A Polynomial朤ime Non-Convex Optimization Approach to Network Localization . (Posted November 18, 2012; to appear in INFOCOM 2013.)

 The new working paper A Homogeneous Interior-Point Algorithm for Nonsymmetric Convex Conic Optimization. (Posted November 16, 2012.)

 The new working paper The simplex method is strongly polynomial for deterministic Markov decision processes. (Posted August 27, 2012; research supported by AFOSR Grant FA9550-12-1-0396; to appear in SODA 2013.)

 The new working paper Complexity Analysis of Interior Point Algorithms for Non-Lipschitz and Nonconvex Minimization. (Posted August 27, 2012; research supported by AFOSR Grant FA9550-12-1-0396.)

 My tutorial at INFORMS Beijing 20012 Recent Linear Programming Developments. (Posted Julne 25, 2012.)

 The new working paper On Sensor Network Localization Using SDP Relaxation. (Posted January 8, 2012; to appear in The Fields Institute Communications Series on Discrete Geometry and Optimization 2013.) Also see Matlab codes to (approximately) test if a framework can be uniquely realized by adding an SDP objective function: 
TriangulationGsedumi.m and TriangulationGdsdp.m (You need SDP solver Sedumi 1.1 or DSDP 5.8 to run it).

 The new working paper A Dynamic Algorithm for Facilitated Charging of Plug-In Electric Vehicles. (Posted December 24, 2011; research supported by EPRI and AFOSR Grant FA9550-09-1-0306; to appear in IEEE Transactions on Smart Grid.)

 The new working paper Warmstarting the Homogeneous and Self-Dual Interior Point Method for Linear and Conic Quadratic Problems is available. (Posted November 19, 2011; revised March 29, 2012, to appear in Math Programming Computation.)

 Working paper Computational Models and Complexities of Tarski's Fixed Points is available. (Posted September 27, 2011)

 Working paper Complexity of Unconstrained L_2-L_p Minimization. (Posted May 3, 2011; research supported by NSF Grant GOALI 0800151; appeared in Math Programming Online)

 The working paper: Newsvendor Optimization with Limited Distribution Information is available. Click PDF file . (Posted November 18, 2006; research sypported by the Boeing company; to appear in Optimization Methods and Software.)

 ``The Simplex and Policy-Iteration Methods are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate'' appeared in Math of OR (Posted April 22, 2010; last revised August 15, 2011; research supported in part by AFOSR Grant FA9550-09-1-0306.)

 Working paper Hidden-City Ticketing: the Cause and Impact. (Posted May 18, 2011; research supported by AFOSR Grant FA9550-09-1-0306 and NSF Grant GOALI 0800151.)

 Working paper Existence of Positive Steady States for Mass Conserving and Mass-Action Chemical Reaction Networks with a Single Terminal-Linkage Class. (Posted May 12, 2011; research supported by DOE Grant DE-SC0002009.)

 Working paper Close the Gaps: A Learning-while-Doing Algorithm for a Class of Single-Product Revenue Management Problems. (Posted February 15, 2011; research supported by NSF Grant GOALI 0800151 and AFOSR Grant FA9550-09-1-0306; updated January 20, 2013.)

 My talk on Semidefinite Programming and Universal Rigidity. (Posted February 5, 2011.) Also see a Matlab code to (approximately) test if a bar-framework is universal rigit or not: 
URFrameworkTest.m (You need SDP solver Sedumi to run it).

 Working paper On affine motions and bar frameworks in general position. (Posted September 29, 2010; research supported by NSF Grant GOALI 0800151; to appear in LAA.)

 Working paper On Doubly Positive Semidefinite Programming Relaxations is available. (Posted August 19, 2010; research supported in part by NSF Grant GOALI 0800151 and AFOSR Grant FA9550-09-1-0306.)

 My seminar talk on A Dynamic Near-Optimal Algorithm for Online Linear Programming. (Posted May 15, 2010.)

 Working paper A Dynamic Near-Optimal Algorithm for Online Linear Programming is available. (Posted Nov 16, updated Nov 20, 2009; research supported in part by the Boeing Company, NSF DMS-0604513, NSF GOALI 0800151, and AFOSR Grant FA9550-09-1-0306.)

 Research note A Note on the Complexity of $L_p$ Minimization. (Posted September 3, 2009, revised October 22, 2010; research supported in part by NSF GOALI 0800151, appeared in Math Programming)
Also see interior-point algorithm Matlab codes comparing $L_{1/2}$ and $L_1$ minimization models for recovering a sparse solution.

 My Tutte Seminar Talk at Waterloo: A Unified Theorem on SDP Rank Reduction and its Applications . (Posted March 7, 2009.)

 The paper Unified Framework for Dynamic Prediction Market Design . (Posted February 9, 2009, revised July 6, 2010, journal version to appear in Operations Research, extended abstract appeared in EC2009; research supported by NSF DMS-0604513 and AFOSR Grant FA9550-09-1-0306.)

 Working paper Competitive Communication Spectrum Economy and Equilibrium is available. (Posted October 22, 2007, Revised March 17, 2010; research supported by NSF DMS-0604513, NSF GOALI 0800151, and AFOSR Grant FA9550-09-1-0306.)

 Unpublished working paper Convex Parimutuel Formulation for Contingent Claim Markets. (Posted 2005; this work was supported by the Boeing company.) 

 Unpublished working paper Solving Sparse Semidefinite Programs Using the Dual Scaling Algorithm with an Iterative Solver . (Posted 2000; this work was supported by NSF grants DMI-9908077 and DMS-9703490.) 

 Unpublished working note Convergence behavior of the central path for homogeneous and self-dual cones . (Department of Management Sciences, The University of Iowa, December 1995.) 

 Unpublished working paper Further development of the interior algorithm for convex quadratic programming. (Stanford University and Integrated Systems Inc., Stanford, CA 1987.) 

 The third Edition of BOOK Linear and Nonlinear Programming by David G. Luenberger and Yinyu Ye has been published. Click here for information 

 The BOOK Interior-Point Algorithms: Theory and Analysis has been published. Click here for information and related software . 

. Funded Research 

* Principal Investigator (1 of 1), the Precourt Energy Efficiency Center: “A Robust Mechanism to Dynamically Provide 

Grid Services with a Fleet of Plug-in Electric Vehicles,” 2012-2013. 

* Principal Investigator (1 of 2), DOE Grant on Numerical Optimization Algorithms and Software for Systems 

Biology, 2009-2012. 

* Principal Investigator (1 of 3), Air Force Grant on Optimization Algorithms and Equilibrium Analysis for Dynamic 

Resource Allocation, 2009-2012. 

* Principal Investigator, NSF GOALI on Region Partitioning, 2008-2011. 

* Principal Investigator, NSF Grant on Complexity of Market Equilibrium, 2006-2010. 

* Principal Investigator, NSF Grant for Markov Decision Problem and Linear Programming, 2003-2006. 

* Principal Investigator, NSF Grant for Semidefinite Programming and Approximation Algorithms, 1999-2003. 

* Principal Organizer (1 of 2), Semidefinite Programming and Large-Scale Discrete Optimization Workshop, DIMACS 

and Princeton University, 1999. 

* Co-Principal Investigator (1 of 5), NSF Grant for Computational Infrastructure and Equipment, 1998-1999. 

* Co-Principal Investigator (1 of 4), NSF Grant for Hybrid Optimization for Protein Structure, 1998-1999. 

* Co-Principal Investigator (1 of 4), University of Iowa Biosciences Initiative Pilot Grant, 1998. 

* Principal Investigator, NSF Grant for computational complexity, 1997-2000. 

* Principal Investigator, NSF Grant for mathematical programming, 1995-1998. 

* Principal Investigator, NSF Grant for linear programming interior-point algorithms, 1993-1995. 

* Principal Investigator, NSF Grant for linear programming, 1990-1992. 

* Principal Investigator, College Summer Grants, College of Business of Administration, University of Iowa, 1989-

1997. 

* Principal Investigator (1 of 2), Center for Advanced Studies Interdisciplinary Research Grant, University of Iowa, 

1991-1992. 

EMBA MBA MPAcc EDP
X

TOP