Russell Bent


 

Research Interests

My general research interests lie in the field of combinatorial optimization. This fascinating field exists at the intersection of artificial intelligence, theoretical computer science, and operations research, to name a few.  My specific areas of interest include stochastic optimization, online optimization, local search, and constraint programming.  A unifying theme for my research is the development of methods for incorporating stochastic information about the future into difficult online optimization problems, such as vehicle routing, packet scheduling, facility location, and airline crew scheduling, in addition to developing scalable search tools for solving large combinatorial problems.  More recently I have become interested in the myriad of combinatorial problems that occur in modeling and solving infrastructure networks.

 


Publications

Many of the papers posted below are the technical report pre-prints.  Please consult the actual publication for the final version.

Books

 

[1] P. Van Hentenryck and R.Bent. Online Stochastic Combinatorial Optimization. MIT Press, 2006.


Journal Publications

 

[31]  K. Sundar, H. Nagarajan, L Roald, S. Misra, R. Bent, D. Bienstock. Chance-Constrained Unit Commitment with N-1 Security and Wind Uncertainty, IEEE Transactions on Control of Network Systems , to appear.

[30]  G. Byeon, P. Van Hentenryck, R. Bent, H. Nagarajan. Communication-Constrained Expansion Planning for Resilient Distribution Systems, INFORMS Journal of Computing , to appear. (pdf pre-print)

[29]  H. Nagarajan, M. Lu, S. Wang, R. Bent, K. Sundar. An Adaptive, Multivariate Partitioning Algorithm for Global Optimization of Nonconvex Programs, Journal of Global Optimization , to appear. (pdf pre-print)

[28]  B. Tasseff, R. Bent, P. Van Hentenryck. Optimization of Structural Flood Mitigation Strategies, Water Resources Research , 55 (2): 1490-1509, 2019. (pdf pre-print)

[27]  C. Coffrin, R. Bent, B. Tasseff, K. Sundar, S. Backhaus. Relaxations of AC Maximal Load Delivery for Severe Contingency Analysis, IEEE Transactions on Power Systems, 34 (2): 1450-1458, 2019. (pdf pre-print)

[26]  A. Barnes, H. Nagarajan, E. Yamangil, R. Bent, S. Backhaus. Resilient design of large-scale distribution feeders with networked microgrids, Electric Power Systems Research, 171: 150-157, 2019.

[25]  T. Mak, P. van Hentenryck, A. Zlotnik, and R. Bent. Dynamic Compressor Optimization in Natural Gas Pipeline Systems, INFORMS Journal of Computing, 31 (1): 40-65, 2019. (pdf pre-print)

[24]  M. Lubin, E. Yamangil, R. Bent, J.P. Vielma Polyhedral Approximation in Mixed-Integer Convex Optimization, Mathematical Programming B, 172 (1-2): 139-168, 2018. (pdf pre-print)

[23]  S. Mashayekh, M. Stadler, G. Cardoso, M. Heleno, S. Madathil, H. Nagarajan, R. Bent, M. Mueller-Stoffels, X. Lu, and J. Wang, Security-Constrained Design of Isolated Multi-Energy Microgrid, IEEE Transactions on Power Systems, 33 (3): 2452-2462, 2018. (pdf pre-print)

[22]  M. Lu, H. Nagarajan, E. Yamangil, R. Bent, S. Backhaus, and A. Barnes, Optimal Transmission Line Switching under Geomagnetic Disturbances, IEEE Transactions on Power Systems, 33 (3): 2539-2550, 2018. (pdf pre-print)

[21]  S. Madathil, E. Yamangil, H. Nagarajan, A. Barnes, R. Bent, S. Mason, S, Mashayekh, and M. Stadler, Resilient Off-grid Microgrids: Capacity Planning and N-1 Security, IEEE Transactions on Smart Grid, 9 (6): 6511-6521, 2018. (pdf pre-print)

[20]  K. Sundar, C. Coffrin, H. Nagarajan, and R. Bent. Probabilistic N-k Failure-Identification for Power Systems, Networks, 71 (3): 302-321, 2018. (pdf pre-print)

[19]  C. Borraz-Sanchez, R. Bent, S. Backhaus, H. Hijazi, and P. van Hentenryck. Convex Relaxations for Gas Expansion Planning, INFORMS Journal of Computing, 28 (4): 645-656, 2016. (pdf pre-print)

[18]  J. Grana, D. Wolpert, J. Neil, D. Xie, T. Bhattacharya, and R. Bent. A Likelihood Ratio Anomaly Detector for Identifying Within-Perimeter Computer Network Attacks, Journal of Network and Computer Applications, 66: 166-179, 2016. (archive pre-print)

[17]  M. Garcia, T. Catanach, S. Vander Wiel, R. Bent, and E. Lawrence. Line Outage Localization using Phasor Measurement Data in Transient State, IEEE Transactions on Power Systems, 31 (4): 3019-3027, 2016. (pdf pre-print)

[16]  O. Skulovich, R. Bent, D. Judi, L. Perelman, and A. Ostfeld. Piece-wise Mixed Integer Programming for Optimal Sizing of Surge Control Devices in Water Distribution Systems, Water Resources Research, 51 (6): 4391-4408, 2015.

[15]  S. Misra, M. Fisher, S. Backhaus, R. Bent, M. Chertkov, and F. Pan. Optimal Compression in Natural Gas Networks: A Geometric Programming Approach, IEEE Transactions on Control of Network Systems, 2 (1): 47-56, 2015. (pdf pre-print)

[14]  S. vander Wiel, R. Bent, E. Casleton, and E. Lawrence. Identification of Topology Changes in Power Grids using Phasor Measurements, Applied Stochastic Models in Business and Industry, 30 (6): 740-752, 2014. (pdf pre-print)

[13]  A. Giani, R. Bent, and F. Pan. Phasor Measurement Unit Selection for Unobservable Electric Power Data Integrity Attack Detection, International Journal of Critical Infrastructure Protection, 7 (3): 155-164, 2014. (pdf pre-print)

[12]  S. Nurre, R. Bent, F. Pan, and T. Sharkey. Managing Operations of Plug-In Hybrid Electric Vehicle (PHEV) Exchange Stations for use with a Smart Grid, Energy Policy, 67: 364-377, 2014. (pdf pre-print)

[11]  A. Marchi, E. Salomons, A. Ostfeld, Z. Kapelan, A. Simpson, A. Zecchin, H. Maier, Z. Wu, S. Elsayed, Y. Song, T. Walski, C. Stokes, W. Wu, G. Dandy, S. Alvisi, E. Creaco, M. Franchini, J. Saldarriaga, D. Paez, D. Hernandez, J. Bohorquez, R. Bent, C. Coffrin, D. Judi, T. McPherson, P. van Hentenryck, J. Pedro Matos, A. Monteiro, N. Matias, D. Yoo, H. Lee, J. Kim, P. Iglesias-Rey, F. Martinez-Solano, D. Mora-Melia, J. Ribelles-Aguilar, M. Guidolin, G. Fu, P. Reed, Q. Wang, H. Liu, K. McClymont, M. Johns, E. Keedwell, V. Kandiah, M. Jasper, K. Drake, E. Shafiee, M. Amirkhanzadeh Barandouzi, A. Berglund, D. Brill, G. Mahinthakumar, R. Ranjithan, E. Zechman, M.Morley, C. Tricarico, G. de Marinis, B. Tolson, A. Khedr, M. Asadzadeh. The Battle of the Water Networks (BWN-II), Journal of Water Resources Planning and Management, 140 (7): 04014009, 2014.

[10]  S. Backhaus, R. Bent, J. Bono, R. Lee, D. Wolpert, D. Xie, and Y. Yildiz. Cyber-Physical Security: A Game Theory Model of Humans Interacting Over Control Systems, IEEE Transactions on Smart Grid, 4 (4): 2320-2327, 2013. (pdf pre-print)

[9]  E. Lawrence, R. Bent, and S. vander Wiel. Model Bank State Estimation for Power Grids Using Importance Sampling, Technometrics, 55 (4): 426-435, 2013. (pdf pre-print)

[8]  R. Bent, G. L. Toole, and A. Berscheid. Transmission Network Expansion Planning with Complex Power Flow Models, IEEE Transactions on Power Systems, Volume 27 (2): 904-912, 2012. (pdf pre-print)

[7]  R. Bent, P. Van Hentenryck, and E. UpfalOnline Stochastic Optimization under Time Constraints. Annals of Operations Research. Volume 177 :151-183, 2010 (pdf)

[6] P. Van Hentenryck, R. Bent, L. Mercier, and Y. Vergados. Online Stochastic Reservation Systems. Annals of Operations Research. Volume 171 (1):101-126, 2009. (pdf)

[5]  R. Bent and P. Van Hentenryck. A Two-Stage Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problems with Time Windows. Computers and Operations Research, Volume 33 (4): 875-893, 2006.  Preliminary version appears in CP 2003. (CP 2003 pdf version) Springer Verlag

[4]  R. Bent and P. Van Hentenryck. A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows, Transportation Science, Volume 38 (4): 515-530, 2004. (pdf pre-print)

[3]  R. Bent and P. Van Hentenryck.   Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers. Operations Research, Volume 52 (6), 977-987, 2004. (pdf pre-print).  The benchmarks can be found here.

[2]  A. Anagnostopoulos, R. Bent, E. Upfal, and P. Van Hentenryck. A Simple and Deterministic Competitive Algorithm for Online Facility Location. Information and Computation, Volume 194 (2): 175-202, 2004. (pdf pre-print)

[1]  R. Bent, M. Schear, L. Hemaspaandra, and G. Istrate. A Note on Bounded-Weight Error-Correcting Codes, Journal of Universal Computer Science. Volume 5 (12): 817-827, 1999. (download)

Conference Publications

[58] K. Sundar, M. Vallem, R. Bent, N. Samaan, B. Vyakaranam, Y. Makarov. N-k Failure Analysis Algorithm for Identification of Extreme Events for Cascading Outage Pre-screening Process. Power Engineering General Meeting (PES 19), Aug 2019, Atlanta, GA.

[57] C. Coffrin, H. Nagarajan, R. Bent. Evaluating Ising Processing Units with Integer Programming. International Conference on AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 19), May 2019, Thessaloniki, Greece.

[56] H. Nagarajan, K. Sundar, H. Hijazi, R. Bent. Convex Hull Formulations for Mixed-Integer Multilinear Functions. Proceedings of the XIV International Global Optimization Workshop (LeGO 18), Sept 2018, Leiden, Netherlands. (archive)

[55] C. Coffrin, R. Bent, K. Sundar, Y. Ng, and M. Lubin, PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulations. Proceedings of the 20th Power Systems Computation Conference (PSCC-2018), June 2018, Dublin, Ireland. (archive)

[54] S.K.K. Hari, K. Sundar, H. Nagarajan, R. Bent, and S. Backhaus, Hierarchical Predictive Control Algorithms for Optimal Design and Operation of Microgrids. Proceedings of the 20th Power Systems Computation Conference (PSCC-2018), June 2018, Dublin, Ireland. (archive)

[53] M. Lu, H. Nagarajan, R. Bent, S. Eksioglu, and S. Mason, Tight Piecewise Convex Relaxations for Global Optimization of Optimal Power Flow. Proceedings of the 20th Power Systems Computation Conference (PSCC-2018), June 2018, Dublin, Ireland. (archive)

[52] R. Bent, S. Blumsack, P. van Hentenryck, C. Borraz Sanchez, and S. Backhaus, Joint Expansion Planning for Natural Gas and Electric Transmission with Endogenous Market Feedbacks. Proceedings of the 51st Hawaii International Conference on System Sciences (HICSS-51), Jan. 2018, Big Island, Hawaii.

[51] H. Nagarajan, P. Pagilla, S. Darbha, R. Bent, and P. Khargonekar. Optimal Configurations to Minimize Disturbance Propagation in Manufacturing Networks. The 2017 American Control Conference (ACC) (ACC 2017), May 2017, Seattle, WA.

[50] H. Nagarajan, M. Lu, E. Yamangil, and R. Bent. Tightening McCormick Relaxations for Nonlinear Programs via Dynamic Multivariate Partitioning. The 22nd International Conference on Principle and Practice of Constraint Programming (CP) (CP 2016), Sept 2016, Toulouse, France. (archive)

[49] T. Mak, P. van Hentenryck, A. Zlotnik, H. Hijazi, and R. Bent. Efficient Dynamic Compressor Optimization in Natural Gas Transmission Systems. 2016 American Control Conference (ACC) (ACC 2016), July 2016, Boston, MA. (archive)

[48] K. Sundar, H. Nagarajan, M. Lubin, L. Roald, S. Misra, R. Bent, and D. Bienstock. Unit Commitment with N-1 Security and Wind Uncertainty. 19th Power Systems Computation Conference (PSCC) (PSCC 2016), June 2016, Genoa, Italy. (archive)

[47] H. Nagarajan, E. Yamangil, R. Bent, P. van Hentenryck, and S. Backhaus. Optimal Resilient Transmission Grid Design. 19th Power Systems Computation Conference (PSCC) (PSCC 2016), June 2016, Genoa, Italy. (pdf)

[46] M. Lubin, E. Yamangil, R. Bent, and J. P. Vielma. Extended Formulations in Mixed-integer Convex Programming. 18th Conference on Integer Programming and Combinatorial Optimization (IPCO) (IPCO 2016), June 2016, Liege, France. (archive)

[45] B. Tasseff, R. Bent, and P. van Hentenryck. Optimal Flood Mitigation over Flood Propagation Approximations. Thirteenth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR) (CPAIOR 2016), May 2016, Banff, AB. (pdf)

[44] C. Borraz-Sanchez, R. Bent, P. van Hentenryck, S. Blumsack, and H. Hijazi. Elasticity Model for Joint Gas-Grid Expansion Planning Optimization. Proceedings of the Pipeline Simulation Interest Group (PSIG) (PSIG 2016), May 2016, Vancouver, BC.

[43] C. Borraz-Sanchez, R. Bent, S. Backhaus, S. Blumsack, H. Hijazi, and P. van Hentenryck. Convex Optimization for Joint Expansion Planning of Natural Gas and Power Systems. Proceedings of the 49th Hawaii International Conference on System Sciences (HICSS-49) (HICSS 2016), Jan. 2016, Grand Hyatt, Kauai. (pdf)

[42] B. Lim, M. van den Briel, S. Thiebaux, R. Bent, and S. Backhaus. Large Neighborhood Search for Energy Aware Meeting Scheduling in Smart Buildings. Twelfth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR-15) (CPAIOR 2015), May 2015, Barcelona, Spain. (pdf)

[41] B. Lim, M. van den Briel, S. Thiebaux, R. Bent, and S. Backhaus. HVAC-Aware Occupancy Scheduling. Proceedings of the 29th Conference on Artificial Intelligence (AAAI 2015), January 2015, Austin, Texas. (pdf)

[40] E. Yamangil, R. Bent, S. Backhaus. Designing Resilient Electrical Distribution Grids. Proceedings of the 29th Conference on Artificial Intelligence (AAAI 2015), January 2015, Austin, Texas. (pdf)

[39] M. Chertkov, M. Fisher, S. Backhaus, R. Bent, and S. Misra. Pressure Fluctuations in Natural Gas Networks caused by Gas-Electric Coupling. 48th Annual Hawaii International Conference on System Sciences (HICSS 2015), January 2015, Grand Hyatt, Kauai (pdf)

[38] M. Garcia, S. Backhaus, and R. Bent. Power Flow-Based Adaptive Generator Controls. 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton 2014), Oct 2014, Allerton, Illinois (pdf)

[37] R. Bent, C. Coffrin, R. Gumucio, and P. van Hentenryck. Transmission Network Expansion Planning: Bridging the Gap between AC Heuristics and DC Approximations. Proceedings of the 18th Power Systems Computation Conference (PSCC 2014), August. 2014, Wroclaw, Poland. (pdf)

[36] O. Pala, R. Bent, D. Wilson, S. Linger, and J. Arnold. Accuracy Assessment of Service Area Approximation Algorithms for Critical Infrastructure Recovery. Proceedings of the Eighth IFIPWG 11.10 International Conference on Critical Infrastructure Protection (IFIP WG 11.10 2014), March. 2013, Arlington, VA. (see book chapter)

[35] A. Giani, R. Bent, and F. Pan. Phasor Measurement Unit Selection for Unobservable Smart Grid Data Integrity Attack Detection. Proceedings of the Eighth IFIPWG 11.10 International Conference on Critical Infrastructure Protection (IFIP WG 11.10 2014), March. 2013, Arlington, VA. (pdf)

[34] R. Bent, D. Bienstock, and M. Chertkov Synchronization-Aware and Algorithm-Efficient Chance Constrained Optimal Power Flow. Proceedings of the 2013 IREP Symposium-Bulk Power System Dynamics and Control (IREP 2013), August. 2013, Rethymnon, Greece. (pdf)

[33] C. Barrows, S. Blumsack, and R. Bent Using Network Metrics to Achieve Computationally Efficient Optimal Transmission Switching. Proceedings of the 46th Hawaii International Conference on System Sciences (HICSS 2013), Jan. 2013, Grand Wailea, Hawaii. (pdf)

[32] R. Bent, C. Coffrin, D. Judi, T. McPherson, and P. van Hentenryck Water Distribution Expansion Planning with Decomposition. Proceedings of the 14th Water Distribution Systems Analysis Conference (WDSA 2012), Sept. 2012, Adelaide, Australia. (pdf)

[31] C. Coffrin, P. van Hentenryck, and R. Bent Last Mile Restoration for Multiple Interdependent Infrastructures. Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI 2012), July 2012, Toronto, Canada. (pdf)

[30] C. Barrows, R. Bent, and S. Blumsack Computationally Efficient Optimal Transmission Switching: Solution Space Reduction. Power Engineering Society General Meeting (PES 2012), July 2012, San Diego, CA. (pdf)

[29] C. Coffrin, P. van Hentenryck, and R. Bent Accurate Load and Generation Scheduling for Linearized DC Models with Contingencies. Power Engineering Society General Meeting (PES 2012), July 2012, San Diego, CA. (pdf)

[28] A. Giani, R. Bent, M. Hinrichs, M. McQueen, K. Poolla Metrics for Assessment of Smart Grid Data Integrity Attacks. Power Engineering Society General Meeting (PES 2012), July 2012, San Diego, CA. (pdf)

[27] R. Bent and G. Loren Toole Grid Expansion Planning for Carbon Emissions Reduction. Power Engineering Society General Meeting (PES 2012), July 2012, San Diego, CA. (pdf)

[26] F. Pan, R. Bent, and A. Berscheid Online Dynamic Scheduling for Charging PHEVs in V2G. Power Engineering Society General Meeting (PES 2012), July 2012, San Diego, CA. (pdf)

[25] C. Coffrin, P. van Hentenryck, and R. Bent Approximating Line Losses and Apparent Power in AC Power Flow Linearizations. Power Engineering Society General Meeting (PES 2012), July 2012, San Diego, CA. (pdf)

[24] P. van Hentenryck, C. Coffrin, and R. Bent Vehicle Routing for the Last Mile of Power System Restoration. 17th Power Systems Computation Conference (PSCC 2011), August 2011, Stockholm, Sweden. (pdf)

[23] R. Bent, G. Loren Toole, and A. Berscheid Generation and Transmission Expansion Planning for Renewable Energy Integration. 17th Power Systems Computation Conference (PSCC 2011), August 2011, Stockholm, Sweden. (pdf)

[22] R. Bent and W. Brent Daniel Randomized Discrepancy Bounded Local Search for Transmission Expansion Planning. Power Engineering Society General Meeting (PES 2011), July 2011, Detroit, Michigan. (pdf)

[21] C. Coffrin, P. van Hentenryck, and R. Bent. Strategic Stockpiling of Power System Supplies for Disaster Recovery. Power Engineering Society General Meeting (PES 2011), July 2011, Detroit, Michigan. (pdf)

[20] C. Coffrin, P. van Hentenryck, and R. Bent. Spatial and Objective Decompositions for Very Large SCAPs. Proceedings of the Eighth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR 2011), May 2011, Berlin, Germany. (pdf)

[19] C. Coffrin, P. van Hentenryck, and R. Bent. Strategic Planning for Power System Restoration. Proceedings of the International Conference on Vulnerability and Risk Analysis and Management (ICVRAM 2011), April 2011, Hyattsville, Maryland. (pdf)

[18] F. Pan, R. Bent, A. Berscheid, and D. Izraelvitz. Locating PHEV Exchange Stations in V2G. Proceedings of the First International Conference on Smart Grid Communications (SmartGridComm 2010), October 2010, Gaithersburg, Maryland. (pdf)

[17] R. Bent and P. Van Hentenryck. Spatial, Temporal, and Hybrid Decompositions for Large-Scale Vehicle Routing with Time Windows. Proceedings of the 16th International Conference on Principles and Practice of Constraint Programming (CP 2010), September 2010, St. Andrews, Scotland. (pdf)

[16] R. Bent, A. Berscheid, and G. Loren Toole. Transmission Network Expansion Planning with Simulation Optimization. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2010), July 2010, Atlanta, Georgia. (pdf)

 

[15] P. Van Hentenryck, R. Bent, and C. Coffrin. Strategic Planning for Disaster Recovery with Stochastic Last Mile Distribution. Proceedings of the Seventh International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR 2010), 318-333, June 2010. (pdf)

 

[14] L. Toole, M. Fair, A. Berscheid, and R. Bent. Electric Power Transmission Network Design for Wind Generation in the Western United States: Algorithms, Methodology, and Analysis. Proceedings of the 2010 IEEE Power Engineering Society Transmission and Distribution Conference and Exposition (IEEE TD 2010), 1-8, April 2010, New Orleans, Louisiana. (pdf).

 

[13] R. Bent, T. Djidjeva, B. Hayes, J. Holland, H. Khalsa, S. Linger, M. Mathis, S. Mniszewski, B. Bush. Hydra: A Service-Oriented Architecture for Scientific Simulation Integration. Proceedings of the Forty-Second Annual Simulation Symposium (ANSS 2009), Spring Simulation Multi Conference, 1-8, March 2009, San Diego, California. (pdf)

 

[12] R. Bent, S. Eidenbenz, and S. Thulasidasan. Large-Scale Telephone Network Simulation: Discrete Event vs. Steady State. Proceedings of the Twelfth Communications and Network Symposium (CNS 2009), Spring Simulation Multi Conference,1-8, March 2009, San Diego, California. (pdf)

 

[11] R. Bent and P. Van Hentenryck. Randomized Adaptive Spatial Decoupling for Large-Scale Vehicle Routing with Time Windows. Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI 2007), 173-178, July 2007, Vancouver, BC. (pdf).

 

[10] R. Bent and P. Van Hentenryck. Waiting and Relocation Strategies in Online Stochastic Vehicle Routing. Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. (IJCAI 2007), 1816-1821, January 2007, Hyderabad, India. (pdf)

 

[9] P. Van Hentenryck, R. Bent, and Y. Vergados. Online Stochastic Reservation Systems. Proceedings of the Third International Conference of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. (CP-AI-OR 2006), 212-227, May 2006, Cork, Ireland. (pdf)

 

[8]  R. Bent, I. Katriel, and P. Van Hentenryck. Sub-Optimality Approximations. Proceedings of the Eleventh International Conference on Constraint Programming (CP-2005), 122-136, Oct 2005, Sitges, Spain. (pdf Springer Verlag

[7]  R. Bent and P. Van Hentenryck. Online Stochastic Optimization Without Distributions. Proceedings of the Fifteenth International Conference on Automated Planning and Scheduling (ICAPS-2005), 171-180, June 2005, Monterey, California. (pdf)

[6]  R. Bent and P. Van Hentenryck. Online Stochastic and Robust Optimization, Proceedings of the Ninth Asian Computing Science Conference (ASIAN-2004), 286-300, December 2004, Chiang Mai University, Thailand (pdf Springer Verlag

[5]  R. Bent and P. Van Hentenryck. Regrets Only! Online Stochastic Optimization Under Time Constraints, Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-2004), 501-506, July 2004, San Jose, California (pdf)

[4]  R. Bent and P. Van Hentenryck.  The Value of Consensus in Online Stochastic Scheduling, Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling (ICAPS-2004), 219-226, June 2004, Whistler, Canada (pdf)

[3]  R. Bent and P. Van Hentenryck.   A Two-Stage Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problems with Time Windows. Proceedings of the Ninth International Conference on Constraint Programming (CP-2003)  123-137, September 2003, Kinsale, Ireland. (pdf)  An appendix for results on other benchmarks can be found here. Springer Verlag

[2]  R. Bent and P. Van Hentenryck.   Dynamic Vehicle Routing with Stochastic Requests. Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-2003) 1362-1363, August 2003, Acapulco, Mexico. (pdf)

[1]  A. Frank, G. Delamarter, R. Bent and B. Hill.   Astroflow: Engaging Simulations in a Planetarium. 195th Meeting of the American Astronomical Society, January 2000, Atlanta, Georgia.

Book Chapters

[3] O. Pala, D. Wilson, R. Bent, S. Linger, and J. Arnold. Accuracy of Service Area Estimation Methods used for Critical Infrastructure Recovery. Critical Infrastructure Protection VIII, 179-197, Springer, 2014. (pdf)

[2] A. Kammerdiner, A. Fout, and R. Bent. Comparative Analysis of Local Search Strategies for Transmission Network Expansion Planning. Dynamics of Information Systems: Algorithmic Approaches, Alexey Sorokin and Panos Pardalos (eds.), 327-344, Springer Proceedings in Mathematics and Statistics, 2013.

[1] R. Lee, D. Wolpert, J. Bono, S. Backhaus, R. Bent, and B. Tracey Counter-Factual Reinforcement Learning: How To Model Decision-Makers That Anticipate The Future. Decision Making with Imperfect Decision Makers, 101-128, 2013. (pdf)

Workshop Publications

[3] R. Bent, C. Brelsford, B. Tasseff, and D. Visarraga Hydropolis Dam Failure: Impact Assessments. 12th International Benchmark Workshop on Numerical Analysis of Dams (ICOLD 2013), October 2013, Graz, Austria. (pdf)

[2] A. Giani and R. Bent Addressing Smart Grid Cyber Security. 8th Annual Cyber Secruity and Information Intelligence Research Workshop (CSIIRW 2013), Jan. 2013, Oak Ridge, TN. (pdf)

[1] R. Lee, D. Wolpert, S. Backhaus, R. Bent, J. Bono, and B. Tracey Modeling Humans as Reinforcement Learners: How to Predict Human Behavior in Multi-Stage Games. 25th Annual Conference on Neural Information Processing Systems, Workshop on Decision Making with Multiple Imperfect Decision Makers (NIPS 2011), Dec 2011, Granada, Spain. (pdf)

Conference Abstracts

[15] R. Bent, S. Backhaus, H. Nagarajan, and E. Yamangil. Optimal Resilient Distribution Grid Design Using A 3-phase Unbalanced Ac Power Flow. INFORMS Annual Meeting (INFORMS 2015). Nov. 2015, Philadelphia, PA.

[14] R. Bent, C. Borraz-Sanchez, H. Hijazi, p. van Hentenryck, and S. Backhaus. Natural Gas System Operations and Expansion Planning with Convex Relaxations. 22nd International Symposium on Mathematical Programming (ISMP 2015). July 2015, Pittsburgh, PA.

[13] R. Bent, C. Coffrin, and P. van Hentenryck. Optimal Power System Restoration. 83rd MORS Symposium (MORS 2015). June. 2015, Arlington, VA.

[12] R. Bent, S. Backhaus, H. Nagarajan, and E. Yamangil. Optimal Resilient Distribution Grid Design Using A 3-phase Unbalanced Ac Power Flow. 83rd MORS Symposium (MORS 2015). June. 2015, Arlington, VA.

[11] R. Bent and S. Backhaus. Optimal Resilient Distribution Grid Design. INFORMS Annual Meeting (INFORMS 2014). Nov. 2014, San Francisco, CA.

[10] R. Bent and S. Backhaus. Optimal Resilient Distribution Grid Design. Resilience Week (Resilience Week 2014). August 2014, Denver, CO.

[9] R. Bent, P. van Hentenryck, and C. Coffrin. Last-Mile Restoration for Multiple Interdependent Infrastructures. Thirteenth INFORMS Computing Society Conference (ICS 2013). Jan 2013, Santa Fe, NM.

[8] R. Bent. Grid Expansion Planning with Operations Modeling. INFORMS Annual Meeting (INFORMS 2012). Nov 2012, Phoenix, AZ.

[7] R. Bent, P. van Hentenrck, and C. Coffrin. Disaster Preparedness and Response for Power Systems. INFORMS Annual Meeting (INFORMS 2011). Nov 2011, Charlotte, NC.

[6] R. Bent, P. van Hentenrck, and C. Coffrin. Hybrid Optimiation for Disaster Preparedness and Response. INFORMS Annual Meeting (INFORMS 2011). Nov 2011, Charlotte, NC.

[5] R. Bent, P. van Hentenrck, and C. Coffrin. Strategic Stockpiling of Power System Supplies for Disaster Recovery. INFORMS Annual Meeting (INFORMS 2011). Nov 2011, Charlotte, NC.

[4] R. Bent, A. Berscheid, and G. Loren Toole. Transmission Network Expansion Planning with Simulation Optimization. INFORMS Annual Meeting (INFORMS 2010). Nov 2010, Austin, TX.

[3] C. Coffrin, R. Bent. P. van Hentenryck. Strategic Planning for Disaster Recovery with Stochastic Last Mile Distribution. INFORMS Annual Meeting (INFORMS 2010). Nov 2010, Austin, TX.

[2] R. Bent, C. Coffrin, and P. Van Hentenryck. Vehicle, Location, and Inventory Routing for Disaster Relief . INFORMS Annual Meeting (INFORMS 2009). October 2009, San Diego, CA.

[1] R. Bent, B. Daniel, and P. Van Hentenryck. Randomized Adaptive Decoupling for Large-Scale Vehicle Routing with Time Windows in Disaster Response. Eleventh INFORMS Computing Society Conference (ICS 2009). January 2009, Charleston, SC. (pdf)

Tutorials

[1]  CP'04, Toronto, 2004  Online Stochastic Optimization under Time Constraints. (with Pascal Van Hentenryck)


Technical Reports

[3] C. Borraz-Sanchez, R. Bent, S. Backhaus, H. Hijazi, and P. van Hentenryck. Convex Relaxations for Gas Expansion Planning. Technical Report, arXiv:1506.07214v1, 2015. (pdf)

[2] R. Bent and P. Van Hentenryck. The Price of Commitment in Online Stochastic Vehicle Routing. Technical Report, LA-UR 09-00015. Los Alamos National Laboratory, January 2009. (pdf)

[1]  R. Bent and P. Van Hentenryck.  Dynamic Vehicle Routing with Stochastic Requests. Technical Report, CS-03-10, Department of Computer Science, Brown University, June 2003. (pdf)

My DLBP entry can be found here


Education

 

PhD. Brown University. Computer Science. 2005.
ScM. Brown University. Computer Science. 2002.
B.S. University of Rochester. Computer Science. 2000.
B.A. University of Rochester. History. 2000.


Experience



Technical Staff Member, Los Alamos National Laboratory, Los Alamos, NM, 2005-Present.
Research and Teaching Assistant, Brown University, Computer Science, Providence, RI, 2000-2005.
Software Developer and Researcher, University of Rochester, Physics, Rochester, NY, 1999-2000.
Software Developer, Syntelic Solutions Corporation, Gaithersburg, MD, 1997-2000 (at various disjoint points of time).



Email Contact: "rbent" followed by the "at" symbol followed by "lanl.gov"

 

 

Los Alamos National Laboratory

Operated by Los Alamos National Security, LLC for the U.S. Department of Energy's NNSA Outside | Copyright 2006 Los Alamos National Security, LLC All rights reserved | Disclaimer/Privacy | Weblogin Contact

Last Modified: 11 April 2018