Combinatorial Optimization
Project status: Active
Research Areas
| Combinatorial Optimization |
People
| Claire Mathieu |
| Eli Upfal |
Publications
Dotu, I., and Van Hentenryck, P. A Simple Hybrid Evolutionary Algorithm for Finding Golomb Rulers. In Proceedings of the IEEE Congress on Evolutionary Computation (Edinburgh, UK, Sept. 2005). [ pdf ]
Anagnostopoulos, A., Bent, R., Upfal, E., and Hentenryck, P. V. A simple and deterministic competitive algorithm for online facility locations. Information and Computation 194, 2 (Nov. 2004), 175-202. [ pdf ]
Bent, R., and Van Hentenryck, P. A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Tim Windows. Transportation Science 38, 4 (Nov. 2004), 515-530. [ pdf ]
Bent, R., and Van Hentenryck, P. A Two-Stage Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problems with Time Windows. In Proceedings of the 9th International Conference on Constraint Programming (CP-2003) (Kinsale, Ireland, Sept. 2003), pp. 123-137. [ pdf ]
Aron, I., and Van Hentenryck, P. On the Complexity of the Robust Spanning Tree Problem with Interval Data. Operations Research Letters 32, 1 (2003), 36-40. [ pdf ]
Aron, I., and Van Hentenryck, P. A Constraint Satisfaction Approach to the Robust Spanning Tree with Interval Data. In Proceedings of the International Conference on Uncertainty in Artificial Intelligence (UAI-2002) (Edmonton, Aug. 2002), pp. 18-25. [ pdf ]
| Page Owner: Webmaster | Last Modified: Mon Oct 23 14:57:09 2006 |