Selected publications by Patrick Jaillet


some recent papers

Vidal, T., P. Jaillet, and N. Maculan. "A Decomposition Algorithm for Nested Resource Allocation Problems". Working paper, MIT, submitted to SIAM J. Optimization, April 2014.

Jaillet, P. and X. Lu. "Online Traveling Salesman Problems with Rejection Options". Working paper, MIT, submitted to Networks, March 2013, revised version, December 2013, under final revision, April 2014.

Adulyasak, Y. and P. Jaillet."Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines". Working paper, MIT, submitted to Transportation Science, January 2014, under revision March 2014.

Asif, M.T., K. Srinivasan, N. Mitrovic, J. Dauwels, and P. Jaillet. "Near-Losses Compression for Large Traffic Networks". Submitted to IEEE Intelligent Transportation Systems Transactions. March 2014.

Mitrovic, N., M.T. Asif, J. Dauwels, and P. Jaillet. "Low-dimensional Models for Compression, Compressed Sensing, and Prediction of Large-Scale Traffic Data". Submitted to IEEE Intelligent Transportation Systems Transactions. March 2014.

Mastin, A., P. Jaillet, and S. Chin. "Randomized Minmax Regret for Combinatorial Optimization under Uncertainty". Working paper, MIT, January 2014.

Ashlagi, I., P. Jaillet, V. Manshadi, and M. Rees. "Kidney Exchange in Dynamic Sparse Heterogenous Pools". Working paper, MIT, submitted to Management Science, January 2013, this revised version under review, January 2014.

Ouyang, R., K-H Low, J. Chen, and P. Jaillet. "Decentralized Multi-Robot Active Sensing of Non-Stationary Environmental Phenomena". Accepted for publication in the proceedings of the 13th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS-14), December 2013.

Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". submitted to Mathematical Programming, December 2013.

Ahmed, A., P. Varakantham, Y. Adulyasak, and P. Jaillet. "Regret based Robust Solutions for Uncertain Markov Decision Processes". Neural Information Processing Systems (NIPS-13), December 2013.

Oran, A. and P. Jaillet. "An HMM-based Map-Matching Method with Cumulative Proximity-Weight Formulations". IEEE ICCVE, December 2013.

Mastin, A. and P. Jaillet. "Greedy Online Bipartite Matching on Random Graphs". Working paper, MIT, submitted to Combinatorics, Probability and Computing, November 2013.

Asif, M.T., J. Dauwels, C.Y. Goh, A. Oran, E. Fathi, M. Xu, M.M. Dhanya, N. Mitrovic, and P. Jaillet. "Spatial and Temporal Patterns in Large-Scale Traffic Speed Prediction". Accepted for publication in the Transactions on Intelligent Transportation Systems, October 2013.

Oran, A. and P. Jaillet. "A Precise Proximity-Weight Formulation for Map Matching Algorithms". IEEE WPNC, Dresden, March 2013.

Mastin, A. and P. Jaillet. "Average-Case Performance of Rollout Algorithms for Knapsack Problems". Working paper, MIT, submitted to Journal of Optimization Theory and Applications, January 2013, this revised version under review, October 2013. Complete paper with appendices. "Full paper with appendices".

Jaillet, P., J. Qi, and M. Sim. "Routing Optimization with Deadlines under Uncertainty". Working paper, MIT & NUS, submitted to Operations Research, March 2013, under revision December 2013.

Jaillet, P. and X. Lu. "Online Stochastic Matching: New Algorithms with Better Bounds". Accepted for publication in Mathematics of Operations Research, June 2013.

Borjian, S., V. Manshadi, C. Barnhart, and P. Jaillet. "Dynamic Stochastic Optimization of Relocations in Container Terminals". Working paper, MIT, June 2013.

Chen, J., N. Cao, K-H Low, R. Ouyang, C. K-Y Tan, and P. Jaillet, "Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximations". Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence (UAI-13), 2013.

Gopi, G., J. Dauwels, M.T. Asif, S. Ashwin, N. Mitrovic, U. Rasheed, and P. Jaillet. "Bayesian Support Vector Regression for Traffic Speed Prediction with Error Bars". Proceedings of the 16th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2013, 2013.

Mitrovic, N., M.T. Asif, U. Rasheed, J. Dauwels, and P. Jaillet. "CUR Decomposition for Compression and Compressed Sensing of Large-Scale Traffic Data". Proceedings of the 16th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2013, 2013.

Asif, M.T., N. Mitrovic, L. Garg, J. Dauwels, and P. Jaillet. "Low-Dimensional Models for Missing Data Imputation in Road Networks". ICASSP 2013, 38th International Conference on Acoustics, Speech, and Signal Processing, 2013.

Asif, M.T., K. Srinivasan, J. Dauwels, and P. Jaillet. "Data Compression Techniques for Urban Traffic Data". SCCI 2013, 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, 2013.

Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". Accepted for publication in the proceedings of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO 2013); final version, January 2013.

Jaillet, P. and X. Lu. "Near-Optimal Online Algorithms for Dynamic Resource Allocations". Working paper, MIT, 2012.

Yu, J., K-H Low, A. Oran, and P. Jaillet. "Hierarchical Bayesian Nonparametric Approach to Modeling and Learning the Wisdom of Crowds of Urban Traffic Route Planning Agents". Proceedings of the 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology (WI-IAT 2012), 2012.

Mastin, A. and P. Jaillet. "Loss Bounds for Uncertain Transition Probabilities in Markov Decision". Proceedings of the 51st IEEE Conference on Decision and Control, CDC12, 2012.

Goh, C.Y., J. Dauwels, N. Mitrovic, M. T. Asif, A. Oran, and P. Jaillet. "Online map-matching based on Hidden Markov model for real-time traffic sensing applications". Proceedings of the 15th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2012, 2012.

Asif, M.T., J. Dauwels, C.Y. Goh, A. Oran, E. Fathi, M. Xu, M. M. Dhanya, N. Mitrovic, and P. Jaillet. "Unsupervised learning based performance analysis of v-support vector regression for speed prediction of a large road network". Proceedings of the 15th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2012, 2012

Oran, A., K-C Tan, B-H Ooi, M. Sim, and P. Jaillet. "Location and Routing Models for Emergency Response Plans with Priorities". Future Security, 2012.

Chen, J., K-H Low, K-Y Tan, A. Oran, P. Jaillet, J. Dolan, and G. Sukhatme. "Decentralized Data Fusion and Active Sensing with Mobile Sensors for Modeling and Predicting Spatiotemporal Traffic Phenomena". Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence, (UAI-12); also an earlier version was presented at the 7th International Workshop on Agents in Traffic and Transportation, AAMS12, 2012.

Tulabandhula, T., C. Rudin, and P. Jaillet. "Machine Learning and the Traveling Repairman". Working paper, MIT, 2011. (also available at arXiv:1104.5061v1)

Jaillet, P. and X. Lu. "Online Resource Allocation Problems". Working paper, MIT, 2011.

Tulabandhula, T., C. Rudin, and P. Jaillet. "The Machine Learning and Traveling Repairman Problem". Algorithmic Decision Theory, Springer Berlin Heidelberg, 262-276, 2011. (also available at DSpace@MIT)

some older journal articles

Jaillet, P. and X. Lu. "Online Traveling Salesman Problems with Service Flexibility". Networks, 58, 137-146, (2011).

Bouyahia, Z., M. Bellalouna, P. Jaillet, and K. Ghedira. "A Priori Parallel Machines Scheduling". Computers & Industrial Engineering, 58, 488-500, (2010).

Jaillet, P. and M. Wagner. "Almost Sure Asymptotic Optimality for Online Routing and Machine Scheduling Problems". Networks, 55, 2-12, (2010).

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

Jaillet,P. "A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers are Visited". Operations Research, 36, 929--936 (1988).

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

phd thesis

Jaillet, P. "Probabilistic Traveling Salesman Problems". PhD thesis, MIT (1985). [warning, a scanned pdf file, size about 14.5MB]


[ Home | General | Research | Teaching ]
Last modified April 2014.