Jianqiang Cheng
 Associate Professor, Systems and Industrial Engineering
 Member of the Graduate Faculty
Contact
 (520) 6212686
 Engineering, Rm. 123
 Tucson, AZ 85721
 jqcheng@arizona.edu
Biography
Dr. Jianqiang Cheng is an associate professor in the Department of Systems and Industrial Engineering at the University of Arizona (UA), Tucson, Arizona. He completed his Ph.D. in 2013 at the PARISSACLAY University. He received his B.S. Degree in Maths and Applied Maths in Shanghai University. He is particularly interested in Stochastic Programming, Robust Optimization, Semidefinite programming, as well as their applications. Before joining UA, he worked at Sandia National Laboratories as a postdoctroal researcher.
Degrees
 Ph.D. Computer Science
 PARISSACLAY University, Paris, France
 B.S. Maths and Applied Maths
 Shanghai University, Shanghai, Shanghai, China
Awards
 Best Short Paper Award
 INFORMS Workshop on Data Science, Fall 2022
 NSF CAREER Award
 National Science Foundation, Spring 2022
 Science Foundation Arizona's 2017 Bisgrove scholar
 Science Foundation Arizona (SFAz), Spring 2017
Interests
Research
Stochastic programming; Robust optimization;Distributionally robust optimization; Semidefinite and copositive optimization; Energy management
Courses
202324 Courses

Dissertation
SIE 920 (Spring 2024) 
Math Foundation Of SIE
SIE 270 (Spring 2024) 
Research
SIE 900 (Spring 2024) 
Dissertation
SIE 920 (Fall 2023) 
Fundamental/Optimization
SIE 545 (Fall 2023) 
Research
SIE 900 (Fall 2023)
202223 Courses

Research
SIE 900 (Spring 2023) 
Dissertation
SIE 920 (Fall 2022) 
Fundamental/Optimization
SIE 545 (Fall 2022) 
Research
SIE 900 (Fall 2022)
202122 Courses

Dissertation
SIE 920 (Spring 2022) 
Math Foundation Of SIE
SIE 270 (Spring 2022) 
Research
SIE 900 (Spring 2022) 
Dissertation
SIE 920 (Fall 2021) 
Fundamental/Optimization
SIE 545 (Fall 2021)
202021 Courses

Dissertation
SIE 920 (Spring 2021) 
Math Foundation Of SIE
SIE 270 (Spring 2021) 
Dissertation
SIE 920 (Fall 2020) 
Fundamental/Optimization
SIE 545 (Fall 2020) 
Independent Study
SIE 699 (Fall 2020) 
Research
SIE 900 (Fall 2020)
201920 Courses

Internship
SIE 593 (Summer I 2020) 
Dissertation
SIE 920 (Spring 2020) 
Math Foundation Of SIE
SIE 270 (Spring 2020) 
Research
SIE 900 (Spring 2020) 
Dissertation
SIE 920 (Fall 2019) 
Fundamental/Optimization
SIE 545 (Fall 2019) 
Research
SIE 900 (Fall 2019)
201819 Courses

Math Foundation Of SIE
SIE 270 (Summer I 2019) 
Math Foundation Of SIE
SIE 270 (Spring 2019) 
Research
SIE 900 (Spring 2019) 
Directed Research
SIE 492 (Fall 2018) 
Fundamental/Optimization
SIE 545 (Fall 2018) 
Research
SIE 900 (Fall 2018)
201718 Courses

Math Foundation Of SIE
SIE 270 (Summer I 2018) 
Math Foundation Of SIE
SIE 270 (Spring 2018) 
Research
SIE 900 (Spring 2018) 
Fundamental/Optimization
SIE 545 (Fall 2017)
201617 Courses

Math Foundation Of SIE
SIE 270 (Summer I 2017) 
Math Foundation Of SIE
SIE 270 (Spring 2017) 
Fundamental/Optimization
SIE 545 (Fall 2016)
Scholarly Contributions
Chapters
 Fathabad, A. M., Cheng, J., & Pan, K. (2021). Integrated power transmission and distribution systems. In RenewableEnergyDriven Future(pp 169199). Academic Press.
 Fathabad, A. M., Cheng, J., & Pan, K. (2020). Integrated power transmission and distribution systems. In RenewableEnergyDriven Future: Technologies, Applications, Sustainability, and Policies. doi:10.1016/b9780128205396.000054More infoAbstract The penetration of onsite electricity generations through devices referred to as distributed energy resources (DERs) is reaching levels that cannot be neglected anymore. The negligence of detailed operations of DERs in the power distribution systems (DSs) can lead to extreme operational problems of the whole power grid. Such problems include high pressure on the power transmission system (TS) and reverse power flow from the DSs towards the TS, while the potential benefits from the DSs are also overlooked. In this chapter, through a careful and systematic analysis of the power system planning problems, we underline the necessity of developing methods that can tackle such problems and realize the potential profits by considering both the TS and DS in an coordinated mode. Furthermore, we introduce an integrated transmission and distribution system problem which minimizes the unit commitment costs of the TS and the distributed energy resource management costs of the DSs, respectively, while respecting the technical constraints of both systems. In our model, we consider both the combinatorial nature of unit commitment decisions and the AC power flow characteristics of the DS. We show that our integrated model achieves significant lower costs as compared to solving these problems separately. Finally we tighten the proposed mixedinteger linear programming formulation by adding valid inequalities for the problem. The computational results verified the efficiency of our proposed integrated model combined with the valid inequalities.
 Cheng, J., Lisser, A., & Xu, C. (2015). Stochastic Semidefinite Optimization Using Sampling Methods. In International Conference on Operations Research and Enterprise Systems (ICORES). doi:10.1007/9783319276809_6
 Cheng, J., Lisser, A., & Gicquel, C. (2012). A SecondOrder Cone Programming Approximation to Joint ChanceConstrained Linear Programs. In International Symposium on Combinatorial Optimization. doi:10.1007/9783642321474_8More infoWe study stochastic linear programs with joint chance constraints, where the random matrix is a special triangular matrix and the random data are assumed to be normally distributed. The problem can be approximated by another stochastic program, whose optimal value is an upper bound of the original problem. The latter stochastic program can be approximated by two secondorder cone programming (SOCP) problems [5]. Furthermore, in some cases, the optimal values of the two SOCPs problems provide a lower bound and an upper bound of the approximated stochastic program respectively. Finally, numerical examples with probabilistic lotsizing problems are given to illustrate the effectiveness of the two approximations.
Journals/Publications
 Cheng, J., Jiang, S., Pan, K., Qiu, F., & Yang, B. (2022). DataDriven ChanceConstrained Planning for Distributed Generation: A Partial Sampling Approach. IEEE Transactions on Power Systems, 116. doi:10.1109/tpwrs.2022.3230676More infoThe planning of distributed energy resources has been challenged by the significant uncertainties and complexities of distribution systems. To ensure system reliability, one often employs chanceconstrained programs to seek a highly likely feasible solution while minimizing certain costs. The traditional sample average approximation (SAA) is commonly used to represent uncertainties and reformulate a chanceconstrained program into a deterministic optimization problem. However, the SAA introduces additional binary variables to indicate whether a scenario sample is satisfied and thus brings great computational complexity to the already challenging distributed energy resource planning problems. In this paper, we introduce a new paradigm, i.e., the partial sample average approximation (PSAA) using real data, to improve computational tractability. The innovation is that we sample only a part of the random parameters and introduce only continuous variables corresponding to the samples in the reformulation, which is a mixedinteger convex quadratic program. Our extensive experiments on the IEEE 33Bus and 123Bus systems show that the PSAA approach performs better than the SAA because the former provides better solutions in a shorter time in insample tests and provides better guaranteed probability for system reliability in outofsample tests. All the data used in the experiments are real data acquired from Pecan Street Inc. and ERCOT. More importantly, our proposed chanceconstrained model and PSAA approach are general enough and can be applied to solve other valuable problems in power system planning and operations. Thus, this paper fits one of the journal scopes: Distribution System Planning in Power System Planning and Implementation .
 Cheng, J., Kosuch, S., & Lisser, A. (2022). Restricted Shortest Path Problems with Uncertain Delays.
 Cheramin, M., Cheng, J., Pan, K., & Jiang, R. (2022). Computationally Efficient Approximations for Distributionally Robust Optimization Under Moment and Wasserstein Ambiguity. INFORMS journal on computing, 34(3), 17681794. doi:10.1287/ijoc.2021.1123More infoDistributionally robust optimization (DRO) is a modeling framework in decision making under uncertainty in which the probability distribution of a random parameter is unknown although its partial information (e.g., statistical properties) is available. In this framework, the unknown probability distribution is assumed to lie in an ambiguity set consisting of all distributions that are compatible with the available partial information. Although DRO bridges the gap between stochastic programming and robust optimization, one of its limitations is that its models for largescale problems can be significantly difficult to solve, especially when the uncertainty is of high dimension. In this paper, we propose computationally efficient inner and outer approximations for DRO problems under a piecewise linear objective function and with a momentbased ambiguity set and a combined ambiguity set including Wasserstein distance and moment information. In these approximations, we split a random vector into smaller pieces, leading to smaller matrix constraints. In addition, we use principal component analysis to shrink uncertainty space dimensionality. We quantify the quality of the developed approximations by deriving theoretical bounds on their optimality gap. We display the practical applicability of the proposed approximations in a production–transportation problem and a multiproduct newsvendor problem. The results demonstrate that these approximations dramatically reduce the computational time while maintaining high solution quality. The approximations also help construct an interval that is tight for most cases and includes the (unknown) optimal value for a largescale DRO problem, which usually cannot be solved to optimality (or even feasibility in most cases). Summary of Contribution: This paper studies an important type of optimization problem, that is, distributionally robust optimization problems, by developing computationally efficient inner and outer approximations via operations research tools. Specifically, we consider several variants of such problems that are practically important and that admit tractable yet largescale reformulation. We accordingly utilize random vector partition and principal component analysis to derive efficient approximations with smaller sizes, which, more importantly, provide a theoretical performance guarantee with respect to low optimality gaps. We verify the significant efficiency (i.e., reducing computational time while maintaining high solution quality) of our proposed approximations in solving both production–transportation and multiproduct newsvendor problems via extensive computing experiments.
 Fathabad, A. M., Cheng, J., Yang, B., & Pan, K. (2022). Asymptotically Tight Conic Approximations for ChanceConstrained AC Optimal Power Flow. European Journal of Operational Research. doi:10.1016/j.ejor.2022.06.020More info• We study a twosided chance constrained AC optimal power flow problem (TCCACOPF). • We develop an efficient secondorder cone programming (SOCP) approximation of TCCACOPF under Gaussian Mixture distribution. • We show that our SOCP formulation has adjustable rates of accuracy and its optimal value enjoys asymptotic convergence properties. • We demonstrate the effectiveness of our proposed approaches with both real historical data and synthetic data on two IEEE test systems. The increasing penetration of renewable energy in power systems calls for secure and reliable system operations under significant uncertainty. To that end, the chanceconstrained AC optimal power flow (CCACOPF) problem has been proposed. Most research in the literature of CCACOPF focuses on onesided chance constraints; however, twosided chance constraints (TCCs), albeit more complex, provide more accurate formulations as both upper and lower bounds of the chance constraints are enforced simultaneously. In this paper, we introduce a fully twosided CCACOPF problem (TCCACOPF), in which the active/reactive generation, voltage, and power flow all remain within their upper/lower bounds simultaneously with a predefined probability. Instead of applying Bonferroni approximation or scenariobased approaches, we present an efficient secondorder cone programming (SOCP) approximation of the TCCs under Gaussian Mixture (GM) distribution via a piecewise linear (PWL) approximation. Compared to the conventional normality assumption for forecast errors, the GM distribution adds an extra level of accuracy representing the uncertainties. Moreover, we show that our SOCP formulation has adjustable rates of accuracy and its optimal value enjoys asymptotic convergence properties. Furthermore, an algorithm is proposed to speed up the solution procedure by optimally selecting the PWL segments. Finally, we demonstrate the effectiveness of our proposed approaches with both real historical data and synthetic data on the IEEE 30bus and 118bus systems. We show that our formulations provide significantly more robust solutions (about 60% reduction in constraint violation) compared to other stateofart ACOPF formulations.
 Lisser, A., Cheng, J., & Houda, M. (2022). Elliptically distributed joint probabilistic constraints.
 Cheng, J., Jin, H., Paul, S. K., Saha, A. K., & Cheramin, M. (2021). Resilient NdFeB magnet recycling under the impacts of COVID19 pandemic: Stochastic programming and Benders decomposition. Transportation Research Part Elogistics and Transportation Review. doi:10.1016/j.tre.2021.102505
 Cheramin, M., Chen, R. L., Cheng, J., & Pinar, A. (2021). DataDriven Robust Optimization Using ScenarioInduced Uncertainty Sets. arXiv preprint arXiv:2107.04977.
 Cheramin, M., Cheng, J., Jiang, R., & Pan, K. (2021). Computationally Efficient Approximations for Distributionally Robust Optimization under Moment and Wasserstein Ambiguity. INFORMS Journal on Computing.
 Cheramin, M., Saha, A. K., Cheng, J., Paul, S. K., & Jin, H. (2021). Resilient NdFeB magnet recycling under the impacts of COVID19 pandemic: Stochastic programming and Benders decomposition. Transportation Research Part E: Logistics and Transportation Review, 155, 102505.
 Dashti, H., Cheng, J., & Krokhmal, P. (2021). Chanceconstrained optimizationbased solar microgrid design and dispatch for radial distribution networks. Energy Systems, 123.
 Karimi, R., Cheng, J., & Lejeune, M. A. (2021). A Framework for Solving ChanceConstrained Linear Matrix Inequality Programs. INFORMS Journal on Computing, 33(3), 10151036.
 Karimi, R., Cheng, J., & Lejeune, M. A. (2021). A Framework for Solving ChanceConstrained Linear Matrix Inequality Programs. INFORMS journal on computing, 33(3), 10151036. doi:10.1287/ijoc.2020.0982More infoWe propose a novel partial sample average approximation (PSAA) framework to solve the two main types of chanceconstrained linear matrix inequality (CCLMI) problems: CCLMI with random technology matrix and CCLMI with random righthand side. We propose a series of computationally tractable PSAAbased approximations for CCLMI problems, analyze their properties, and derive sufficient conditions that ensure convexity for the two most popular—normal and uniform—continuous distributions. We derive several semidefinite programming PSAA reformulations efficiently solved by offtheshelf solvers and design a sequential convex approximation method for the PSAA formulations containing bilinear matrix inequalities. The proposed methods can be generalized to other continuous random variables whose cumulative distribution function can be easily computed. We carry out a comprehensive numerical study on three practical CCLMI problems: robust truss topology design, calibration, and robust control. The tests attest to the superiority of the PSAA reformulation and algorithmic framework over the scenario and sample average approximation methods. Summary of Contribution: In line with the mission and scope of IJOC, we study an important type of optimization problems, chanceconstrained linear matrix inequality (CCLMI) problems, which require stochastic linear matrix inequality (LMI) constraints to be satisfied with high probability. To solve CCLMI problems, we propose a novel partial sample average approximation (PSAA) framework: (i) develop a series of computationally tractable PSAAbased approximations for CCLMI problems, (ii) analyze their properties, (iii) derive sufficient conditions ensuring convexity, and (iv) design a sequential convex approximation method. We evaluate our proposed method via a comprehensive numerical study on three practical CCLMI problems. The tests attest the superiority of the PSAA reformulation and algorithmic framework over standard benchmarks.
 Cheramin, M., Cheng, J., Jiang, R., & Pan, K. (2020). Computationally Efficient Approximations for Distributionally Robust Optimization. Optimization online.
 Fathabad, A. M., Cheng, J., Pan, K., & Qiu, F. (2020). Datadriven planning for renewable distributed generation integration. IEEE Transactions on Power Systems, 35(6), 43574368.
 Fathabad, A. M., Cheng, J., Qiu, F., & Pan, K. (2020). DataDriven Planning for Renewable Distributed Generation Integration. IEEE Transactions on Power Systems. doi:10.1109/tpwrs.2020.3001235
 Fathabad, A. M., Yazzie, C. B., Cheng, J., & Arnold, R. G. (2020). Optimization of solardriven systems for offgrid water nanofiltration and electrification. Reviews on Environmental Health, 35(2), 211217.
 Fathabad, A. M., Yazzie, C. B., Cheng, J., & Arnold, R. G. (2020). Optimization of solardriven systems for offgrid water nanofiltration and electrification. Reviews on environmental health, 35(2), 211217. doi:10.1515/reveh20190079More infoAbstract The work described is motivated by an inability to extend central infrastructure for power and water to lowpopulationdensity areas of the Navajo Nation and elsewhere. It is estimated that 35% of the Navajo population haul water for household use, frequently from unregulated sources of poor initial quality. The proposed householdscale, solardriven nanofiltration (NF) system designs are economically optimized to satisfy pointofuse water purification objectives. The systems also provide electrical energy for a degree of nighttime household illumination. Results support rational design of multiplecomponent purification systems consisting of solar panels, a highpressure pump, NF membranes, battery storage and an electrical control unit subject to constraints on daily water treatment and excess energy generation. The results presented are conditional (based on initial water quality, membrane characteristics and geography) but can be adapted to satisfy alternative treatment objectives in alternate geographic, etc. settings. The unit costs of water and energy from an optimized system that provides 100 gpd (1 gallon is 3.78 L) and 2 kWh/day of excess electrical energy are estimated at $0.16 per 100 gallons of water treated and $0.26 per kWh of nighttime electrical energy delivered. Methods can be used to inform dispersed infrastructure design subject to alternate constraint sets in similarly remote areas.
 Karimi, R., Lejeune, M. A., & Cheng, J. (2020). A Framework for Solving ChanceConstrained Linear Matrix Inequality Programs. Informs Journal on Computing, 33(3), 10151036. doi:10.1287/ijoc.2020.0982More infoWe propose a novel partial sample average approximation (PSAA) framework to solve the two main types of chanceconstrained linear matrix inequality (CCLMI) problems: CCLMI with random technology ma...
 Karimi, R., Lejeune, M. A., & Cheng, J. (2020). A Framework for Solving ChanceConstrained Linear Matrix Inequality Programs. Informs Journal on Computing. doi:10.1287/ijoc.2020.0982More infoWe propose a novel partial sample average approximation (PSAA) framework to solve the two main types of chanceconstrained linear matrix inequality (CCLMI) problems: CCLMI with random technology ma...
 Bomze, I. M., Cheng, J., Dickinson, P. J., Lisser, A., & Liu, J. (2019). Notoriously hard (mixed) binary QPs: empirical evidence on new completely positive approaches. Computational Management Science, 16(4), 593619.
 Cheng, J., Gicquel, C., & Lisser, A. (2019). Partial sample average approximation method for chance constrained problems. Optimization Letters, 13(4), 657672.
 Cheng, J., Lisser, A., & Gicquel, C. (2019). Partial sample average approximation method for chance constrained problems. Optimization Letters. doi:10.1007/s1159001813008
 Cheng, J., & Gicquel, C. (2018). A joint chanceconstrained programming approach for the singleitem capacitated lotsizing problem with stochastic demand. Annals of Operations Research. doi:10.1007/s1047901726625
 Cheng, J., Chen, R. L., Najm, H. N., Pinar, A., Safta, C., & Watson, J. (2018). Chanceconstrained economic dispatch with renewable energy and storage. Computational Optimization and Applications, 70(2), 479502.
 Cheng, J., LiYang, C. R., Najm, H. N., Pinar, A., Safta, C., & Watson, J. (2018). Distributionally Robust Optimization with Principal Component Analysis. SIAM Journal on Optimization, 28(2), 18171841.
 Cheng, J., Watson, J., Safta, C., Pinar, A., Najm, H. N., & Chen, R. (2018). Distributionally Robust Optimization with Principal Component Analysis. Siam Journal on Optimization. doi:10.1137/16m1075910
 Cheng, J., Watson, J., Safta, C., Pinar, A., Najm, H. N., & Chen, R. L. (2018). Chanceconstrained economic dispatch with renewable energy and storage. Computational Optimization and Applications. doi:10.1007/s1058901800062
 Gicquel, C., & Cheng, J. (2018). A joint chanceconstrained programming approach for the singleitem capacitated lotsizing problem with stochastic demand. Annals of Operations Research, 264(12), 123155.
 Bomze, I. M., Cheng, J., Dickinson, P. J., & Lisser, A. (2017). A fresh CP look at mixedbinary QPs: new formulations and relaxations. Mathematical Programming, 166(12), 159184.
 Cheng, J., Leung, J. H., & Lisser, A. (2016). Stochastic nonlinear resource allocation problem. Electronic Notes in Discrete Mathematics. doi:10.1016/j.endm.2016.03.022
 Cheng, J., Leung, J., & Lisser, A. (2016). New reformulations of distributionally robust shortest path problem. Computers & Operations Research, 74, 196204.
 Cheng, J., Leung, J., & Lisser, A. (2016). Randompayoff twoperson zerosum game with joint chance constraints. European Journal of Operational Research, 252(1), 213219.
 Cheng, J., Lisser, A., & Leung, J. (2016). Stochastic nonlinear resource allocation problem. Electronic Notes in Discrete Mathematics, 52, 165172.
 Cheng, J., Lisser, A., & Leung, J. H. (2016). New reformulations of distributionally robust shortest path problem. Computers & Operations Research. doi:10.1016/j.cor.2016.05.002
 Cheng, J., Lisser, A., & Leung, J. M. (2016). Randompayoff twoperson zerosum game with joint chance constraints. European Journal of Operational Research. doi:10.1016/j.ejor.2015.12.024
 Cheng, J., & Lisser, A. (2015). Maximum probability shortest path problem. Discrete Applied Mathematics, 192, 4048.
 Cheng, J., & Lisser, A. (2015). Maximum probability shortest path problem. Discrete Applied Mathematics. doi:10.1016/j.dam.2014.05.009More infoThe maximum probability shortest path problem involves the constrained shortest path problem in a given graph where the arcs resources are independent normally distributed random variables. We maximize the probability that all resource constraints are jointly satisfied while the path cost does not exceed a given threshold. We use a secondorder cone programming approximation for solving the continuous relaxation problem. In order to solve this stochastic combinatorial problem, a branchandbound algorithm is proposed, and numerical examples on randomly generated instances are given.
 Cheng, J., Houda, M., & Lisser, A. (2015). Chance constrained 01 quadratic programs using copulas. Optimization Letters, 9(7), 12831295.
 Cheng, J., Lisser, A., & Houda, M. (2015). Chance constrained 0–1 quadratic programs using copulas. Optimization Letters. doi:10.1007/s115900150854y
 Cheng, J., Delage, E., & Lisser, A. (2014). Distributionally robust stochastic knapsack problem. SIAM Journal on Optimization, 24(3), 14851506.
 Cheng, J., Houda, M., & Lisser, A. (2014). Secondorder cone programming approach for elliptically distributed joint probabilistic constraints with dependent rows. Optimization.
 Cheng, J., Lisser, A., & Delage, E. (2014). Distributionally Robust Stochastic Knapsack Problem. Siam Journal on Optimization. doi:10.1137/130915315More infoThis paper considers a distributionally robust version of a quadratic knapsack problem. In this model, a subsets of items is selected to maximizes the total profit while requiring that a set of knapsack constraints be satisfied with high probability. In contrast to the stochastic programming version of this problem, we assume that only part of the information on random data is known, i.e., the first and second moment of the random variables, their joint support, and possibly an independence assumption. As for the binary constraints, special interest is given to the corresponding semidefinite programming (SDP) relaxation. While in the case that the model only has a single knapsack constraint we present an SDP reformulation for this relaxation, the case of multiple knapsack constraints is more challenging. Instead, two tractable methods are presented for providing upper and lower bounds (with its associated conservative solution) on the SDP relaxation. An extensive computational study is given to illustrate...
 Gicquel, C., Cheng, J., & Lisser, A. (2014). A joint chanceconstraint programming approach for a stochastic lotsizing problem. Program Schedule, 21.
 LISSER, A., Cheng, J., Delage, E., & Lisser, A. (2014). Distributionally Robust Stochastic Knapsack Problem. HAL, 2014.
 LISSER, A., N\'u\~nez, B., ADASME, P., Soto, I., Cheng, J., Letournel, M., & Lisser, A. (2014). A chance constrained approach for uplink wireless OFDMA networks. HAL, 2014.
 Cheng, J., & Lisser, A. (2013). A completely positive representation of 0–1 linear programs with joint probabilistic constraints. Operations Research Letters. doi:10.1016/j.orl.2013.08.008
 Cheng, J., & Lisser, A. (2013). A completely positive representation of 01 linear programs with joint probabilistic constraints. Operations Research Letters, 41(6), 597601.
 Cheng, J., Letournel, M., & Lisser, A. (2013). Distributionally robust stochastic shortest path problem. Electronic Notes in Discrete Mathematics. doi:10.1016/j.endm.2013.05.132
 Cheng, J., Lisser, A., & Letournel, M. (2013). Distributionally robust stochastic shortest path problem. Electronic Notes in Discrete Mathematics, 41, 511518.
 Cheng, J., & Lisser, A. (2012). A secondorder cone programming approach for linear programs with joint probabilistic constraints. Operations Research Letters, 40(5), 325328.
 Cheng, J., & Lisser, A. (2012). A secondorder cone programming approach for linear programs with joint probabilistic constraints. Operations Research Letters. doi:10.1016/j.orl.2012.06.008More infoAbstract This paper deals with a special case of Linear Programs with joint Probabilistic Constraints (LPPC) with normally distributed coefficients and independent matrix vector rows. Through the piecewise linear approximation and the piecewise tangent approximation, we approximate the stochastic linear programs with two secondorder cone programming (SOCP for short) problems. Furthermore, the optimal values of the two SOCP problems are a lower and upper bound of the original problem respectively. Finally, numerical experiments are given on randomly generated data.
 Cheng, J., He, Y., & Shen, H. (2010). Improved estimator of the continuoustime kernel estimator. Journal of Shanghai University. doi:10.1007/s1174101006751
 Cheng, J., Shen, H., & He, Y. (2010). Improved estimator of the continuoustime kernel estimator. Journal of Shanghai University (English Edition), 14(6), 442451.
Proceedings Publications
 Cheng, J., Cheng, J., Wang, H., Wang, H., Wang, F., Wang, F., Gao, F., & Gao, F. (2022). Submodule Capacitor Sizing for Cascaded HBridge STATCOM with Sum of Squares Formulation. In International Power Electronics Conference.
 Cheng, J., & Gicquel, C. (2018). Partial Sample Average Approximation Approach for Stochastic LotSizing Problems. In 2018 IISE Annual Conference.
 Dabiri, A., Cheng, J., Butcher, E. A., & Karimi, R. (2018). ProbabilisticRobust Optimal Control for Uncertain Linear Timedelay Systems by State Feedback Controllers with Memory. In Annual American Control Conference (ACC).More infoIn this paper, a new method is developed for robust control of uncertain linear timedelay systems with feedback control whose gain matrix is timevarying. In contrast to the available linear matrix inequality (LMI)based techniques for stabilizing linear timeinvariant (LTI) uncertain timedelay systems where the feedback controller is chosen memoryless with a constant gain matrix, the feedback control has memory over time in the new proposed LMIbased technique. In addition, two new constraint removal approaches are proposed to solve this problem as a chanceconstrained optimization problem. The proposed approaches are developed such that the closedloop systems are robustly asymptotically stable in the presence of uncertainties. In an illustrative example, it is shown that the proposed techniques can successfully stabilize a linear secondorder timedelay system with a timevarying feedback control. It is also shown that the proposed constraint removal approaches are more efficient in comparison to the current approaches for approximating chanceconstrained problems.
 Karimi, R., Dabiri, A., Cheng, J., & Butcher, E. A. (2018). ProbabilisticRobust Optimal Control for Uncertain Linear Timedelay Systems by State Feedback Controllers with Memory. In 2018 Annual American Control Conference (ACC).
 Cheng, J., Lisser, A., & Xu, C. (2015). A Sampling Method to Chanceconstrained Semidefinite Optimization. In International Conference on Operations Research and Enterprise Systems (ICORES).
 Xu, C., Cheng, J., & Lisser, A. (2015). A Sampling Method to Chanceconstrained Semidefinite Optimization. In Proceedings of the International Conference on Operations Research and Enterprise Systems, 7581.
 Xu, C., Cheng, J., & Lisser, A. (2015). A Sampling Method to Chanceconstrained Semidefinite Optimization. In Proceedings of the International Conference on Operations Research and Enterprise Systems.
 Xu, C., Cheng, J., & Lisser, A. (2015). Stochastic Semidefinite Optimization Using Sampling Methods. In International Conference on Operations Research and Enterprise Systems, 93103.
 Xu, C., Cheng, J., & Lisser, A. (2015). Stochastic Semidefinite Optimization Using Sampling Methods. In International Conference on Operations Research and Enterprise Systems.
 Cheng, J., Gicquel, C., & Lisser, A. (2014). A modified sample approximation method for chance constrained problems. In SIAM Conference on optimization 2014.
 Cheng, J., Lisser, A., & Gicquel, C. (2014). A modified sample approximation approach for chanceconstrained problems. In PGMOCOPI'14; Conference on Optimization and Practices in Industry.
 Cheng, J., Lisser, A., & Gicquel, C. (2014). A modified sample approximation method for chance constrained problems. In International Conference on Operations Research and Enterprise Systems (ICORES).
 Cheng, J., Lisser, A., Letournel, M., Soto, I., Adasme, P., & Nuñez, B. (2014). A chance constrained approach for uplink wireless OFDMA networks. In 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).More infoIn this paper, we compare individual and joint probabilistic constraints for a resource allocation problem in an uplink (UL) wireless OFDMA network. For this purpose, we formulate the problem as a stochastic linear programming (SLP) problem. Then, we transform this model into equivalent deterministic SecondOrder Cone Programming (SOCP) problems. All models are intended to maximize the bit rates throughput of the network subject to subcarrier and power user constraints. Our preliminary numerical results show that the joint chance constraint formulation is slightly conservative than the individual probabilistic one. Finally, we show that our approximation of the deterministic joint probabilistic model is very tight.
 Gicquel, C., Cheng, J., & Lisser, A. (2014). A joint chanceconstraint programming approach for a stochastic lotsizing problem. In Proceedings International Workshop on Lotsizing, IWLS, Porto, Portuga.
 Gicquel, C., Cheng, J., Cheng, J., & Gicquel, C. (2014). Solving a stochastic lotsizing problem with a modified sample approximation approach.. In 44th International Conference on Computers and Industrial Engineering.
 Nu~nez, B., Adasme, P., Soto, I., Cheng, J., Letournel, M., & Lisser, A. (2014). A chance constrained approach for uplink wireless OFDMA networks. In Communication Systems, Networks & Digital Signal Processing (CSNDSP), 2014 9th International Symposium on.
 Nuñez, B., Adasme, P., Soto, I., Cheng, J., Letournel, M., & Lisser, A. (2014). A chance constrained approach for uplink wireless OFDMA networks. In Communication Systems, Networks & Digital Signal Processing (CSNDSP), 2014 9th International Symposium on, 754757.
 Cheng, J., Gicquel, C., & Lisser, A. (2012). A secondorder cone programming approximation to joint chanceconstrained linear programs. In International Symposium on Combinatorial Optimization, 7180.
 Cheng, J., Gicquel, C., & Lisser, A. (2012). A secondorder cone programming approximation to joint chanceconstrained linear programs. In International Symposium on Combinatorial Optimization.
 Cheng, J., Kosuch, S., & Lisser, A. (2012). Stochastic Shortest Path Problem with Uncertain Delays.. In ICORES, 256264.
 Cheng, J., Kosuch, S., & Lisser, A. (2012). Stochastic Shortest Path Problem with Uncertain Delays.. In ICORES.
 Cheng, J., Lisser, A., & Kosuch, S. (2012). STOCHASTIC SHORTEST PATH PROBLEM WITH UNCERTAIN DELAYS. In International Conference on Operations Research and Enterprise Systems (ICORES).More infoThis paper considers a stochastic version of the shortest path problem, the Stochastic Shortest Path Problem with Delay Excess Penalty on directed, acyclic graphs. In this model, the arc costs are deterministic, while each arc has a random delay, assumed normally distributed. A penalty occurs when the given delay constraint is not satisfied. The objective is to minimize the sum of the path cost and the expected path delay penalty. In order to solve the model, a Stochastic Projected Gradient method within a branchandbound framework is proposed and numerical examples are given to illustrate its effectiveness. We also show that, within given assumptions, the Stochastic Shortest Path Problem with Delay Excess Penalty can be reduced to the classic shortest path problem.
Others
 Safta, C., Cheng, J., Chen, R. L., Pinar, A., Najm, H. N., & Watson, J. (2022). Surrogatebased model for optimization under uncertainty..
 Fathabad, A. M., Cheng, J., Pan, K., & Yang, B. (2021). Tight Conic Approximations for ChanceConstrained AC Optimal Power Flow.
 Cheng, J. (2013). Stochastic Combinatorial Optimization.