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

 

[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, to appear. (pdf pre-print)

[11]  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, to appear.

[10]  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, to appear.

[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

[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

[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

[7] 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.

[7] 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

[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: 1 October 2012