Selected Publications by Patrick Jaillet

Selected recent working papers

Jaillet, P. and X. Lu. "Online Traveling Salesman Problems with Rejection Options ". Working Paper, MIT, (Fall 2009).

Jaillet, P. and X. Lu. "Online Traveling Salesman Problems with Service Flexibility ". Working Paper (submitted), MIT, (January 2009).

Selected journal articles

Jaillet, P. and M. Wagner. "Almost Sure Asymptotic Optimality for Online Routing and Machine Scheduling Problems". Networks, to appear (2009).

Jaillet, P. and M. Wagner. "Generalized Online Routing: New Competitive Ratios, Resource Augmentation and Asymptotic Analyses". Operations Research, 56, 745-757, (2008).

Figliozzi, M., H. Mahmassani and P. Jaillet "Pricing in Dynamic Vehicle Routing Problems". Transportation Science, 41, 302--318 (2007).

Jaillet, P. and M. Wagner. "Online Routing Problems: Value of Advanced Information as Improved Competitive Ratios". Transportation Science, 40, 200--210 (2006).

Jaillet, P., E. Ronn and S. Tompaidis. "Valuation of Commodity-Based Swing Options". Management Science, 50, 909--921 (2004).

J. Yang, P. Jaillet and H. Mahmassani. "Real-Time Multi-Vehicle Truckload Pick-Up and Delivery Problem". Transportation Science, 38, 135--148 (2004).

Jaillet, P., J. Bard, L. Huang and M. Dror. "Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework". Transportation Science, 36, 292--300 (2002).

Jaillet, P. and M. Stafford. "Online Searching". Operations Research, 49, 501--516 (2001).

Bard, J., L. Huang, M. Dror and P. Jaillet. "A Branch and Cut Algorithm for the VRP\ with Satellite Facilities". IIE Transactions on Operations Engineering , 30, 821--834 (1998).

Bard, J., L. Huang, P. Jaillet and M. Dror. "A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities". Transportation Science, 32, 189--203 (1998).

Jaillet, P., G. Song and G. Yu. "Airline Network Design and Hub Location Problems". Location Science, 4, 195-211 (1996).

Jaillet, P. "On Properties of Geometric Random Problems in the Plane". Annals of Operations Research, 61, 1--20 (1995).

Goldschmidt, O., P. Jaillet and R. Lasota. "On Reliability of Graphs with Node Failures". Networks, 24, 251--259 (1994).

Jaillet, P. "Cube versus Torus Models for Combinatorial Optimization Problems and the Euclidean Minimum Spanning Tree Constant". Annals of Applied Probability, 3, 582--592 (1993).

Jaillet, P. "Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces". Mathematics of Operations Research, 18, 51--71 (1993).

Jaillet, P. "Shortest Path Problems With Nodes Failures". Networks, 22, 589--605 (1992).

Jaillet, P. "Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems". Mathematics of Operations Research, 17, 965--980 (1992).

Jaillet, P., D. Lamberton and B. Lapeyre. "Variational Inequalities and the Pricing of American Options". Acta Applicandae Mathematica, 21, 263--289 (1990).

Bertsimas, D., P. Jaillet and A. Odoni. "A Priori Optimization". Operations Research, 38, 1019--1033 (1990).

Some technical notes/reports

Jaillet, P. and M. Wagner. "A Note on "News from the Online Traveling Repairman" by Krumke et al.". Short note. (July 2004).

Jaillet, P., E. Ronn and S. Tompaidis. "On the Existence of a Unique Optimal Threshold Value for the Early Exercise of Call Options". Technical note. (July 2003).