{"id":15,"date":"2016-09-16T19:11:18","date_gmt":"2016-09-17T01:11:18","guid":{"rendered":"http:\/\/rui-zhang.net\/home\/?page_id=15"},"modified":"2026-10-11T15:39:25","modified_gmt":"2026-10-11T21:39:25","slug":"research","status":"publish","type":"page","link":"https:\/\/rui-zhang.org\/index.php\/research\/","title":{"rendered":"Research"},"content":{"rendered":"\r\n<p class=\"wp-block-paragraph\"><a class=\"ext\" href=\"https:\/\/scholar.google.com\/citations?user=fP3OpcEAAAAJ&amp;hl=en\" target=\"_blank\" rel=\"noopener noreferrer\">Link to My Google Scholar Page.<\/a><\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">My <a href=\"https:\/\/en.wikipedia.org\/wiki\/Erd\u0151s_number\">Erd\u0151s number<\/a> is 3:\u00a0Paul Erd\u0151s &#8211;&gt; Daniel J. Kleitman &#8211;&gt; Bruce L. Golden &#8211;&gt; Rui Zhang<\/p>\r\n\r\n\r\n\r\n<p class=\"wp-block-paragraph\">My research interests are:<\/p>\r\n<div>\r\n<p><strong>Applications<\/strong>:<br \/>Last-Mile Delivery, Routing, Revenue Management, and Influence Maximization on Social Networks.<\/p>\r\n<p><strong>Methodologies<\/strong>:<br \/>Integer Programming, Network Optimization, and Approximate Dynamic Programming.<\/p>\r\n<\/div>\r\n<p class=\"has-medium-font-size\" style=\"font-style: normal; font-weight: 100;\"><strong>Publications<\/strong><\/p>\r\n<p class=\"has-medium-font-size\" style=\"font-style: normal; font-weight: 100;\">\r\n\r\n<\/p>\r\n<p class=\"has-small-font-size wp-block-paragraph\" style=\"font-style: normal; font-weight: 100;\">(Authors indicated with &#8220;<span style=\"text-decoration: underline;\">underlined font<\/span>&#8221; are Ph.D. students)<\/p>\r\n<p class=\"has-medium-font-size\" style=\"font-style: normal; font-weight: 100;\">\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\"><strong>Refereed Journal Papers:<\/strong><\/p>\r\n<p>21. Branch-Price-and-Cut for the Workforce Scheduling and Routing Problem with Delivery and Pickup at Dispatch Points, with <span style=\"text-decoration: underline;\"> H. Zhuang<\/span>, H. Qin, and J. Li. <em>INFORMS Journal on Computing<\/em>. Forthcoming.<br \/>*The instances, detailed results, and source code in this paper can be downloaded <a href=\"https:\/\/github.com\/INFORMSJoC\/2024.1060\">here<\/a>.<\/p>\r\n<p>20. <a href=\"https:\/\/journals.sagepub.com\/doi\/10.1177\/10591478261446056\">Assortment Optimization for Online Video Games<\/a>, with <span style=\"text-decoration: underline;\">Y. Wang<\/span>, <span style=\"text-decoration: underline;\">F. You,<\/span> and T. Vossen. <em>Production and Operations Management, <\/em><strong>35<\/strong>(11) 3958\u20133978, 2026.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">19. <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/abs\/pii\/S1366554525005666\">The Freight Multimodal Transport Problem with Buses and Drones: An Integrated Approach for Last-Mile Delivery<\/a>, with <span style=\"text-decoration: underline;\">J. Yang<\/span>, J. Li, H. Qin, and <span style=\"text-decoration: underline;\">E Su<\/span>. <em>Transportation Research Part E: Logistics and Transportation Review,<\/em> <strong>205<\/strong>:104538, 2026<\/p>\r\n<p>18. <a href=\"http:\/\/rui-zhang.org\/wp-content\/uploads\/CAVADP_Final.pdf\">Branch-and-Price for the Capacitated Autonomous Vehicle Assisted Delivery Problem<\/a>, <em>INFORMS Journal on Computing<\/em>, <strong>37<\/strong>(5):1328-1349, 2025.<br \/>*The instances and source code in this paper can be downloaded <a href=\"https:\/\/github.com\/INFORMSJoC\/2023.0177\">here<\/a>.<\/p>\r\n<p><span style=\"font-size: inherit;\">17. <a href=\"https:\/\/doi.org\/10.1016\/j.cor.2024.106711\">On Approximate Linear Programming for a Queueing Control Problem<\/a>, with S. Samiedaluie and D. Zhang, <em>Computers &amp; Operations Research<\/em>, <strong>169<\/strong>, 106711, 2024.<\/span><\/p>\r\n<p>16. <span style=\"font-size: revert;\"><a href=\"https:\/\/pubsonline.informs.org\/doi\/abs\/10.1287\/msom.2022.0211\">The Driver-Aide Problem: Coordinated Logistics for Last-Mile Delivery<\/a>, with S. Raghavan, <em>Manufacturing &amp; Service Operations Management<\/em>,\u00a0<strong>26<\/strong>(1):291-311, 2024.<\/span><\/p>\r\n<p>15.\u00a0<a href=\"https:\/\/pubsonline.informs.org\/doi\/abs\/10.1287\/ijoc.2022.0192\">The Hot Spot Coverage Patrol Problem: Formulations and Solution Approaches<\/a>, with <span style=\"text-decoration: underline;\">Y. Luo<\/span> and B. Golden, <em>INFORMS Journal on Computing, <\/em><strong>35<\/strong>(6):1286-1307, 2023<em>.<\/em><br \/>*The instances and source code in this paper can be downloaded <a href=\"https:\/\/github.com\/INFORMSJoC\/2022.0192\">here<\/a>.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">14. <a href=\"https:\/\/doi.org\/10.1016\/j.ejor.2022.11.032\">The Paired Mail Carrier Problem<\/a>, with <span style=\"text-decoration: underline;\">Y. Luo<\/span>, B. Golden, S. Poikonen,\u00a0and E. Wasil,\u00a0<em>European Journal of Operational Research, <\/em><strong>30<\/strong><strong>8<\/strong>(2), 801-817, 2023<em>.<\/em><\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">13. <a href=\"https:\/\/pubsonline.informs.org\/doi\/abs\/10.1287\/opre.2022.2354\">Product-Based Approximate Linear Programs for Network Revenue Management<\/a>, with S. Samiedaluie and\u00a0D. Zhang,\u00a0<em>Operations Research,\u00a0<\/em><strong>70<\/strong>(5):2837-2850, 2022. <br \/>*The NRM instances in this paper can be downloaded\u00a0<a href=\"http:\/\/dx.doi.org\/10.17632\/tn2dzcjmkr.1\">here<\/a>.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">12. <a href=\"https:\/\/authors.elsevier.com\/sd\/article\/S0305-0548(22)00045-4\">A Fresh Look at the Traveling Salesman Problem with a Center<\/a>, with <span style=\"text-decoration: underline;\">Y. Luo<\/span>, B. Golden, and S. Poikonen,\u00a0<em>Computers &amp; Operations Research,\u00a0<\/em><span style=\"font-size: revert;\"><strong>143<\/strong>, 105748, 2022.<\/span><\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">11. <a href=\"https:\/\/pubsonline.informs.org\/doi\/abs\/10.1287\/ijoc.2021.1144\">Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem<\/a>, with S. Raghavan,\u00a0<em>INFORMS Journal on Computing, <\/em><span style=\"font-size: inherit;\"><strong>34<\/strong>(3):1345-1365<\/span><span style=\"font-size: inherit;\">, 2022<\/span><em>.<\/em><br \/>*The PIDS instances in this paper can be downloaded\u00a0<a href=\"http:\/\/dx.doi.org\/10.17632\/ywfgkk5pky.2\">here<\/a>.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">10. <a href=\"https:\/\/pubsonline.informs.org\/doi\/abs\/10.1287\/ijoc.2021.1095\">Influence Maximization with Latency Requirements on Social Networks<\/a>, with S. Raghavan, <em>INFORMS Journal on Computing, <\/em><span style=\"font-size: inherit;\"><strong>34<\/strong>(2):<\/span><span style=\"font-size: revert;\">710-728<\/span><span style=\"font-size: inherit;\">, 2022<\/span>.<br \/>*The PIDS-PP instances in this paper can be downloaded\u00a0<a href=\"http:\/\/dx.doi.org\/10.17632\/wybgt3wj5x.2\">here<\/a>.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">9. <a href=\"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.21972\">The Weighted Target Set Selection Problem on Trees and Cycles<\/a>, with S. Raghavan, <em>Networks,\u00a0<\/em><strong>77<\/strong>(4):587-609, 2021<em>.<\/em><\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">8. <a href=\"https:\/\/onlinelibrary.wiley.com\/doi\/abs\/10.1002\/net.21941\">A Branch-and-Cut Approach for the Least Cost Influence Problem on Social Networks<\/a>, with D. G\u00fcnne\u00e7 and S. Raghavan, <em>Networks,\u00a0<\/em><strong>76<\/strong>(1):84-105, 2020<em>.<\/em><\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">7. <a href=\"https:\/\/pubsonline.informs.org\/doi\/10.1287\/ijoc.2019.0886\">Least Cost Influence Maximization on Social Networks<\/a>, with D. G\u00fcnne\u00e7 and S. Raghavan,\u00a0<em>INFORMS Journal on Computing<\/em><span style=\"font-size: inherit;\">, <strong>32<\/strong>(2):289-302, 2020.<\/span><\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">6. <a href=\"https:\/\/pubsonline.informs.org\/doi\/10.1287\/ijoo.2019.0012\">A Branch-and-Cut Approach for the Weighted Target Set Selection Problem on Social Networks<\/a>, with S. Raghavan,\u00a0<em>INFORMS Journal on Optimization, <span style=\"font-size: inherit;\"><strong>1<\/strong><\/span><\/em><span style=\"font-size: inherit;\">(4):304-322,\u00a0<\/span>2019.<br \/>*The WTSS instances in this paper can be downloaded <a href=\"http:\/\/dx.doi.org\/10.17632\/5635rkshm7.1\">here<\/a>.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">5. <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0305054817301776?via%3Dihub\">A Hybrid Heuristic Procedure for the Windy Rural Postman Problem with Time-Dependent Zigzag Service<\/a>, with O. Lum, B. Golden, and E. Wasil, <em>Computers &amp; Operations Research<\/em>, <strong>88<\/strong>, 247-257, 2017.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">4. <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0377221716307469\">The Windy Rural Postman Problem with a Time-Dependent Zigzag Option<\/a>, with J. Nossack, B. Golden, and E. Pesch,<em>\u00a0European Journal of Operational Research, <\/em><strong>258<\/strong>(3), 1131-1142, 2017.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">3. <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0305054816000101\">The Min-Max Split Delivery Multi-Depot Vehicle Routing Problem with Minimum Service Time Requirement<\/a>, with X. Wang, B. Golden, and E. Wasil,\u00a0<em>Computers &amp; Operations Research,\u00a0<\/em><strong>71<\/strong>,\u00a0110-126,\u00a02016.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">2. <a href=\"https:\/\/doi.org\/10.4018\/ijoris.2014070101\">Robust Optimization Model for Runway Configuration Management<\/a>, with R. Kincaid,\u00a0<em>International Journal of Operations Research and Information Systems<\/em>,\u00a0<strong>5<\/strong>(3), 1-26, 2014.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">1. <a href=\"https:\/\/onlinelibrary.wiley.com\/doi\/abs\/10.1002\/nav.21474\">Rectangles Algorithm for Generating Normal Variates<\/a>, with L. Leemis,\u00a0<em>Naval Research Logistics<\/em>,\u00a0<strong>59<\/strong>(1), 52-57, 2012.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\"><strong>Refereed Conference Proceedings:<\/strong><\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">2. <a href=\"https:\/\/arc.aiaa.org\/doi\/abs\/10.2514\/6.2011-6922\">Robust Optimization Model for Runway Configuration Management<\/a>, with R. Kincaid,\u00a0<em>the Proceedings of the 11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference<\/em>, September 20-22, 2011, Virginia Beach, VA, AIAA.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">1. <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S1877705817313103\">Routing problems with time dependencies or how different are trash collection or newspaper delivery from street sweeping or winter gritting?<\/a>, with J. Nossack, B. Golden, and E. Pesch, <em>Procedia Engineering<\/em>, <strong>182<\/strong> ( 2017 ), 235 \u2013 240, 2016. Special issue on 7th International Conference on Engineering, Project, and Production Management, 21 &#8211; 23 September 2016, Bialystok, Poland.<\/p>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\"><strong>Under Review\/Revision:<\/strong><\/p>\r\n<p>11. The Reliable Optical Network Design Problem: A Distributionally Robust Optimization Approach, with M. Li, <span style=\"text-decoration: underline;\">Y. Xiong<\/span>, and J. Li. <em>INFORMS Journal on Computing<\/em>. Major Revision.<\/p>\r\n<p>10. Hazmat Transportation Network Design under Uncertainty: Distributionally Robust Location-Routing with a Bidirectional Risk Index, with Y. Yin, <span style=\"text-decoration: underline;\">Y. Hu<\/span>, D. Wang, and Y. Yu. Under Review.<\/p>\r\n<p>9. Exact Methods for Shipment Consolidation with Multiple Shipping Methods Under Nonlinear Cost Structures, with B. Zou, <span style=\"text-decoration: underline;\">Y. Shi<\/span>, and J. Li. <em>Operations Research<\/em>. Major Revision.<\/p>\r\n<p>8. The Tower Repositioning and Technician Routing Problem for Communication Recovery, with <span style=\"text-decoration: underline;\"> A. Moriakin<\/span>, Z. Luo, and H. Qin. Under Review.<\/p>\r\n<p class=\"p1\">7. The Bus-Assisted Drone Delivery Problem: Integrating Public Transport and Drones for Last-Mile Delivery, with B. Zou, <span style=\"text-decoration: underline;\">Y. Shi<\/span>, and J. Li. <em style=\"font-size: revert;\">Production and Operations Management. <\/em><span style=\"font-size: inherit;\">Major Revision<\/span><span style=\"font-size: revert; background-color: #ffffff;\">.<\/span><\/p>\r\n<p class=\"p1\">6. The Multi-Commodity Split Shipment Problem: The Value of Routing under Weight and Volume Constraints, with H. Qin, <span style=\"text-decoration: underline;\">Z. Lu<\/span>, and J. Li. Under Review.<\/p>\r\n<p><span style=\"font-size: revert; background-color: #ffffff;\">5. Meals on Autonomous Wheels: Delivery with Vehicle-Customer Coordination, with <\/span><span style=\"font-size: revert; text-decoration: underline;\">D. Li<\/span><span style=\"font-size: revert; background-color: #ffffff;\">, and K. Wang. <\/span><em style=\"font-size: revert;\">Production and Operations Management. <\/em><span style=\"font-size: inherit;\">Major Revision<\/span><span style=\"font-size: revert; background-color: #ffffff;\">.<\/span><\/p>\r\n<p class=\"p1\">4. The Generator Deployment Problem: Integrating Generator Routing and Cable-Trench Network Design in Emergencies, with <span style=\"text-decoration: underline;\"> A. Moriakin<\/span>, H. Qin, and J. Li. <em>INFORMS Journal on Computing<\/em>. Major Revision.<br \/>*The full Electronic Companion of this paper can be found <a href=\"https:\/\/sites.google.com\/view\/ec-for-the-gdp\">here<\/a>.<\/p>\r\n<p>3. EFFECTION: An Exact Solution Approach for the Formation and Routing of Worker Teams, with J.Li., <span style=\"text-decoration: underline;\">J. Yang<\/span>, and N. Huang. <em>INFORMS Journal on Computing<\/em>. Major Revision.<br \/>*The detailed results in this paper can be downloaded <a href=\"https:\/\/rui-zhang.org\/index.php\/wtfrp-results\/\">here<\/a>.<\/p>\r\n<p>2. Joint Dynamic Optimization of Pricing and Personalized Recommendations in Online Retailing, with Y. Lei, Z. Jiang, and D. Zhang. Under Review.<\/p>\r\n<div class=\"page\" title=\"Page 3\">\r\n<div class=\"section\">\r\n<div class=\"layoutArea\">\r\n<div class=\"column\">\r\n<p>1. The Generalized Driver-Aide Problem: Enhancing the Role of the Aide in Urban Last-Mile Delivery, with <span style=\"text-decoration: underline;\"> M. Chao<\/span>, A. Masone, and B. Golden. <span style=\"font-size: revert;\"><em>Manufacturing &amp; Service Operations Management. <\/em>Major Revision<\/span><em>.<br \/>*<\/em>The Online Appendix is <a href=\"http:\/\/rui-zhang.org\/wp-content\/uploads\/OA.pdf\">here<\/a>.<\/p>\r\n<\/div>\r\n<\/div>\r\n<\/div>\r\n<\/div>\r\n<p>\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\">\r\n\r\n<\/p>\r\n<p class=\"wp-block-paragraph\"><\/p>","protected":false},"excerpt":{"rendered":"<p>Link to My Google Scholar Page. My Erd\u0151s number is 3:\u00a0Paul Erd\u0151s &#8211;&gt; Daniel J. Kleitman &#8211;&gt; Bruce L. Golden &#8211;&gt; Rui Zhang My research interests are: Applications:Last-Mile Delivery, Routing, Revenue Management, and Influence Maximization on Social Networks. Methodologies:Integer Programming, Network Optimization, and Approximate Dynamic Programming. Publications (Authors indicated with &#8220;underlined font&#8221; are Ph.D. students) &hellip; <a href=\"https:\/\/rui-zhang.org\/index.php\/research\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Research&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_exactmetrics_skip_tracking":false,"footnotes":""},"class_list":["post-15","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/rui-zhang.org\/index.php\/wp-json\/wp\/v2\/pages\/15","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/rui-zhang.org\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/rui-zhang.org\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/rui-zhang.org\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/rui-zhang.org\/index.php\/wp-json\/wp\/v2\/comments?post=15"}],"version-history":[{"count":248,"href":"https:\/\/rui-zhang.org\/index.php\/wp-json\/wp\/v2\/pages\/15\/revisions"}],"predecessor-version":[{"id":683,"href":"https:\/\/rui-zhang.org\/index.php\/wp-json\/wp\/v2\/pages\/15\/revisions\/683"}],"wp:attachment":[{"href":"https:\/\/rui-zhang.org\/index.php\/wp-json\/wp\/v2\/media?parent=15"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}