Publications
Working and Submitted Papers
Deng, H., Xie, W. (2024). On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming. Submitted. [preprint]
Chen, Z., Sturt, B., Xie, W. (2024). The Blessing of Strategic Customers in Personalized Pricing. Submitted. [preprint]
Wang, J., Xie, W., Ryzhov, I.O. (2024). Algorithms for budget-constrained D-optimal design. Submitted. [preprint]
Han, D., Jiang, N.*, Dey, S.S., Xie, W. (2024) Regularized MIP Model for Optimal Power Flow with Energy Storage Systems and its Applications. Submitted. [preprint]
Jiang, N.*, Xie, W. (2024). On Tractability, Complexity, and Mixed-Integer Convex Programming Representability of Distributionally Favorable Optimization. Submitted. [preprint]
Wang, J., Xie, W., Ryzhov, I.O., Marković, N., Ou, G. (2023). D-optimal orienteering for post-earthquake reconnaissance planning. Submitted. [preprint]
Li, Y.*, Xie, W. (2022). On the Exactness of Dantzig-Wolfe Relaxation for Rank Constrained Optimization Problems. Submitted. [preprint][slides]
Ye, Q.*, Hanasusanto, G.A., Xie, W. (2024). Distributionally Fair Stochastic Optimization using Wasserstein Distance. Submitted. [preprint]
Ye, Q.*, Xie, W. (2021). Second-Order Conic and Polyhedral Approximations of the Exponential Cone: Application to Mixed-Integer Exponential Conic Programs. Submitted. [preprint][slides]
Ye, Q.*, Xie, W. (2020). Unbiased Subdata Selection for Fair Classification: A Unified Framework and Scalable Algorithms. Submitted. [preprint][slides][codes]
Finalist, 2021 INFORMS Data Mining Section Best Paper Competition (Student Track), October 2021
Third place, poster competition in INFORMS & HFES Student Poster Competition, ISE, Virginia Tech, November 2020
Published and Accepted Journal Papers
Jiang, N.*, Xie, W. (2024). ALSO-X#: Better Convex Approximations for Distributionally Robust Chance Constrained Programs. Mathematical Programming. Accepted. [preprint][slides]
Sun, L.*, Deng, H.*, Wei, P., Xie, W. (2024). Fair and Risk-averse Urban Air Mobility Resource Allocation Under Uncertainties. Naval Research Logistics. Accepted. [preprint][slides]
Rozas, H., Xie, W., and Gebraeel, N. (2024). Condition-based maintenance for wind farms using a distributionally robust chance-constrained program. IEEE Transactions on Power Systems. Accepted. [paper]
2023 INFORMS ENRE Best Paper Student Award, October 2023
Jiang, N.*, Xie, W. (2024). The Terminator: An Integration of Inner and Outer Approximations for Solving Regular and Distributionally Robust Chance Constrained Programs via Variable Fixing. INFORMS Journal on Computing. Accepted. [preprint][slides]
Li, Y.*, Xie, W. (2024). Exact and Approximation Algorithms for Sparse PCA. INFORMS Journal on Computing. Accepted. [preprint][poster abstract][slides][video]
Finalist, 2021 IISE-DAIS Best Student Paper Competition, May 2021
First place, poster competition in INFORMS & HFES Student Poster Competition, ISE, Virginia Tech, November 2020
First place, 2020 INFORMS Data Mining Section Best Paper Competition, November 2020
Gomez, A., Xie, W. (2023). A note on quadratic constraints with indicator variables: Convex hull description and perspective relaxation. Operations Research Letters. Accepted. [preprint]
Jiang, N.*, Xie, W. (2024). Distributionally Favorable Optimization: A Framework for Data-driven Decision-making with Endogenous Outliers. SIAM Journal on Optimization, 34(1), 419-458. [preprint][slides]
First Place, YinzOR Student Conference 2022 Poster Competition
Li, Y.*, Xie, W. (2024). Beyond Symmetry: Best Submatrix Selection for the Sparse Truncated SVD. Mathematical Programming, 208 (1), 1-50. [preprint][slides]
Runner-up, 2021 INFORMS Computing Society (ICS) Student Paper Award
Li, Q., Li, X., Yao, H., Liang, Z., Xie, W. (2023). Automated Vehicle Identification Based on Car-Following Data With Machine Learning. IEEE Transactions on Intelligent Transportation Systems, 24(12), 13893-13902. [preprint]
Li, Y.*, Fampa, M., Lee, J., Qiu, F., Xie, W., Yao, R. (2023). D-optimal Data Fusion: Exact and Approximation Algorithms. INFORMS Journal on Computing, 36(1), 97–120. [preprint][slides]
Finalist, 2023 IISE-DAIS Best Student Paper Competition, May 2023
Li, Y.*, Xie, W. (2023). Best Principal Submatrix Selection for the Maximum Entropy Sampling Problem: Scalable Algorithms and Performance Guarantees. Operations Research, 72(2), 493–513. [preprint][poster][slides][codes][video]
First place, poster competition in INFORMS & HFES Student Poster Competition, ISE, Virginia Tech, October 2019
First place, poster competition in 2019 Mixed Integer Programming Workshop at MIT, July 2019
Shen., B., Xie, W., Kong, J. (2022). Smooth Robust Tensor Completion for Background/Foreground Separation with Missing Pixels: Novel Algorithm with Convergence Guarantee. Journal of Machine Learning Research, 23(217),1-40. [paper]
Sun, L.*, Xie, W., Witten, T. (2022). Distributionally Robust Fair Transit Resource Allocation During a Pandemic. Transportation Science, 57 (4), 954–978. [preprint][slides]
Jiang, N.*, Xie, W. (2022). ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs. Operations Research, 70(6), 3035-3628. [preprint][slides][codes]
Shen., B., Xie, W., Kong, J. (2021). Clustered Discriminant Regression for High Dimensional Data Feature Extraction and its Application in Additive Manufacturing. IEEE Transactions on Automation Science and Engineering, 18(4), 1998 - 2010. [paper]
Zhang, J.*, Xie, W., Sarin, S.C. (2021). Multi-Product Newsvendor Problem with Customer-driven Demand Substitution: A Stochastic Integer Program Perspective. INFORMS Journal on Computing, 33(3), 1229-1244. [preprint][data][slides]
Chen, Z., Xie, W. (2021). Regret in the Newsvendor Model with Demand and Yield Randomness. Production and Operations Management, 30(11): 4176-4197. (Authors in alphabetical order) [preprint][slides]
Xie, W. (2021). On Distributionally Robust Chance Constrained Programs with Wasserstein Distance. Mathematical Programming, 186(1), 115-155. [preprint][slides]
Winner, INFORMS Optimization Society Young Researchers Paper Prize, 2020
Third place, INFORMS Junior Faculty Interest Group Paper Competition, 2018
Xie, W., Zhang, J.*, Ahmed, S. (2021). Distributionally Robust Bottleneck Combinatorial Problems: Uncertainty Quantification and Robust Decision Making. Mathematical Programming, 196 (1), 597–640. [preprint]
Singh, M., Xie, W. (2020). Approximation Algorithms for D-optimal Design. Mathematics of Operations Research, 45(4), 1193-1620. (Authors in alphabetical order) [preprint][slides]
Zhang, J.*, Xie, W., Sarin, S.C. (2021). Robust Multi-product Newsvendor Model with Uncertain Demand and Substitution. European Journal of Operational Research, 293 (1), 190-202. [preprint][slides]
Chen, Z., Xie, W. (2020). Sharing the Value-at-Risk under Distributional Ambiguity. Mathematical Finance, 31(1), 531– 559. (Authors in alphabetical order) [preprint][slides]
Chen, S., Xie, W. (2020). On the Cluster-aware Supervised Learning (CluSL): Frameworks, Convergent Algorithms, and Applications. INFORMS Journal on Computing, 34 (1), 481–502. [preprint][slides][codes]
Xie, W., Deng, X. (2020). Scalable Algorithms for the Sparse Ridge Regression. SIAM Journal on Optimization, 30(4), 3359–3386. [preprint][slides][codes]
Original Title: The CCP selector: Scalable algorithms for sparse ridge regression from chance-constrained programming
Xie, W. (2020). Tractable Reformulations of Distributionally Robust Two-stage Stochastic Programs with the Type ∞−Wasserstein Ball. Operations Research Letters, 48(4), 513-523. [preprint][data][slides]
Xie, W., Ahmed, S. (2020). Bicriteria Approximation of Chance Constrained Covering Problems. Operations Research, 68(2), 516-533. [preprint][slides]
Xie, W., Ahmed, S., Jiang, R. (2022). Optimized Bonferroni Approximations of Distributionally Robust Joint Chance Constraints. Mathematical Programming, 191: 79–112. [preprint][slides]
Ahmed, S., Xie, W. (2018). Relaxations and Approximations of Chance Constraints under Finite Distributions. Mathematical Programming, 170, 43-65. [preprint][slides]
Xie, W., Ahmed, S. (2018). Distributionally robust simple integer recourse. Computational Management Science. 15(3), 351-367. [preprint][slides]
Xie, W., Ahmed, S. (2018). On deterministic reformulations of distributionally robust joint chance constrained optimization problems. SIAM Journal on Optimization, 28(2), 1151–1182. [preprint][slides]
Runner-up, 2019 Dupacova-Prekopa Best Student Paper Prize in Stochastic Programming
Honorable mention, INFORMS George Nicholson Student Paper Competition, 2017
Xie, W., Ahmed, S. (2018). On quantile cuts and their closure for chance constrained optimization problems. Mathematical Programming, 172, 621–646. [preprint][slides]
Xie, W., Ahmed, S. (2018). Distributionally robust chance constrained optimal power flow with renewables: A conic reformulation. IEEE Transactions on Power Systems, 33(2), 1860-1867. [preprint]
Ahmed, S., Luedtke, J., Song, Y., Xie, W. (2017). Nonanticipative duality and mixed-integer programming formulations for chance-constrained stochastic programs. Mathematical Programming, 162, 51-81. (Authors in alphabetical order) [preprint][slides]
Xie, W., Ouyang, Y., Wong, S.C. (2016). Reliable location routing problem under facility disruption risks. Transportation Science, 50(3), 1128-1138. [preprint]
Xie, W., Ouyang, Y., Somani, K. (2016). Optimizing Location and Capacity for Multiple Types of Locomotive Maintenance Shops. Computer-Aided Civil and Infrastructure Engineering, 31(3), 163–175. [preprint]
An, S., Cui, N., Bai, Y., Xie, W., Chen, M., Ouyang, Y. (2015). Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing. Transportation Research Part E, 82, 199–216. [paper]
Xie, W., Ouyang, Y. (2015). Optimal spatial layout of transshipment facilities on an infinite homogeneous plane. Transportation Research Part B, 75, 74-88. [paper]
Xie, W., Ouyang, Y. (2013). Dynamic planning of facility locations with benefits from multi-type facility co-location. Computer-Aided Civil and Infrastructure Engineering, 28 (9), 666-678. [paper]
Chen, X. Q., Xie, W., Shi, J., Shi, Q. X. (2010). Perturbation and stability analysis of the multi-anticipative intelligent driver model. International Journal of Modern Physics C, 21(5), 647-668. [paper]
Books/Book Chapters
Jiang, N.*, Xie, W. (2023). Distributionally Robust Two-stage Linear Programs with Wasserstein Distance: Tractable Formulations. In: Encyclopedia of Optimization (Oleg A. Prokopyev and Panos M. Pardalos (Ed.)), Wiley, 2023. [paper]
Conference Proceedings
Li, Y.*, Dey, S.S., Xie, W. (2024). On Sparse Canonical Correlation Analysis. Conference on Neural Information Processing Systems (NeurIPS). Accepted. [preprint]
Li, Y.*, Xie, W. (2024) On the Partial Convexification for Low-rank Spectral Optimization: Rank bounds and Algorithms. In: 26th International Integer Programming and Combinatorial Optimization (IPCO) Conference, 2024. [preprint][slides]
Li, S., Jiang, N.*, Li, C., Hou, T., Lou, W., Xie, W. (2024) ReDBeam: Real-time MU-MIMO Beamforming with Limited CSI Data Samples. In: IEEE International Conference on Communications 2024. [Preprint]
Jia, Z., Hanasusanto, G.A., Vayanos, P., Xie, W. (2024). Learning Fair Policies for Multi-stage Selection Problems from Observational Data. AAAI Conference on Artificial Intelligence (AAAI), 2024. [paper]
Baghali, S., Guo, Z., Xie, W., Mazaheri-Khamaneh, S. (2024). Strategic Charging Infrastructure Planning for Transportation Mobility and Power Grid Efficiency: A Bi-Level Optimization Framework. Transportation Research Board 103rd Annual Meeting, Washington DC, January 2024.
Acharya, S., Li, S., Jiang, N.*, Wu, Y., Hou, T., Lou, W., Xie, W. (2023). Mitra: An O-RAN based Real-Time Solution for Coexistence between General and Priority Users in CBRS. IEEE MASS 2023, September 2023. (Acceptance Rate: ~30.0%)
Li, S., Jiang, N.*, Chen, Y., Hou, T., Lou, W., Xie, W. (2022). D(^2)BF - Data-Driven Beamforming in MU-MIMO with Channel Uncertainty. IEEE INFOCOM, Virtual, May 2022. (Acceptance Rate: 19.9%)
Xie, W., Sun, L.*, Witten, T. (2022). Distributionally Robust Fair Transit Resource Allocation During a Pandemic. Transportation Research Board 101st Annual Meeting, Washington DC, January 2022.
Madan, V., Singh, M., Tantipongpipat, U., Xie, W. (2019). Combinatorial Algorithms for Optimal Design. In COLT 2019: Conference on Learning Theory (pp. 2210-2258). (Authors in alphabetical order) [paper] (Acceptance Rate: 27.2%)
Wang, K., Xie, W., Zhang, W. (2019). Parking Space Optimization in the Era of Private Automated Vehicles. Transportation Research Board 98th Annual Meeting, Washington DC, January 2019. [paper]
Singh, M., Xie, W. (2018). Approximate positive correlated distributions and approximation algorithms for D-optimal design. In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 2240-2255). Society for Industrial and Applied Mathematics. (Authors in alphabetical order) [paper] (Acceptance Rate: 34.0%)
Xie, W., Ahmed, S. On the quantile cut closure of chance-constrained problems. In: 18th International Integer Programming and Combinatorial Optimization (IPCO) Conference, 2016. [paper]
Xie, W., Ouyang, Y. Dynamic Planning of Facility Locations with Benefits from Multi-type Facility Co-location. Transportation Research Board 93rd Annual Meeting, Washington DC, January 2014. [paper]
Xie, W., Ouyang, Y. Reliable Location-Routing Design Under Probabilistic Facility Disruptions. Transportation Research Board 93rd Annual Meeting, Washington DC, January 2014. [paper]
Xie, W., Ouyang, Y. On the Optimal Spatial Layout of Transshipment Facilities on an Infinite Homogeneous Euclidean Plane. Transportation Research Board 93rd Annual Meeting, Washington DC, January 2014. [paper]
Chen, X. Q., Li, R. M., Xie, W., Shi, Q. X. Stabilization of traffic flow based on multi-anticipative intelligent driver model. In: Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems, St. Louis, October 2009. [paper]