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
[7]
R. Bent, P. Van Hentenryck, and
[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
[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 Smart Load and Generation Scheduling for Power System Restoration.
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,
[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,
[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
[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,
[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,
[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,
[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,
Workshop Publications
[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 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,
My DLBP entry can be found here
Education
Experience
Research and Teaching Assistant,
Software Developer and Researcher,
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"
|
|
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: 29 March 2011 |
