Russell Bent



This page is no longer up-to-date. You will be redirected in 5 seconds to here.

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


Journal Publications

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.

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. (ps pre-print) (pdf pre-print)

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) (ps pre-print).  The benchmarks can be found here.

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. (ps pre-print)

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.
 


Conference Publications

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.

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)

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 (ps © Springer Verlag

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)

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)

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. (ps)  An appendix for results on other benchmarks can be found here. © Springer Verlag

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. (ps)

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.


Tutorials

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


Recent Technical Reports

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 (ps)

R. Bent, P. Van Hentenryck, and E. Upfal. Online Stochastic Optimization under Time Constraints. Journal submission of several of our recent conference papers in this area, 2005 (pdf)


rbent "at" cs "dott" brown "dott" edu
Box 1910, Computer Science Department
Brown University
Providence, RI 02912

HomePeople