Selected publications by Patrick Jaillet


recent papers

Zehendner, E., D. Feillet and P. Jaillet. "An Algorithm with Performance Guarantee for the Online Container Relocation Problem". Accepted for publication, European Journal of Operational Research, September 2016.

Borjian, S., V. Galle, V. Manshadi, C. Barnhart, and P. Jaillet. "An average-case asymptotic analysis of the Container Relocation Problem". Accepted for publication, Operations Research Letters, August 2016.

Hwang, D. and P. Jaillet. "Online Scheduling with Multi-State Machines". Working paper, MIT, July 2016.

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

Ashlagi, I., M. Burq, P. Jaillet, and V. Manshadi. "On Matching and Thickness in Heterogeneous Dynamic Markets". Working paper, MIT, arXiv:1606.03626v1, June 2016.

Doulabi, S.S.H., P. Jaillet, G. Pesant, and L.M. Rousseau. "Exploiting the Structure of Two-Stage Robust Optimization Models with Integer Adversarial Variables". Working paper, MIT and Polytechnique Montreal, June 2016.

Flajolet, A. and P. Jaillet. "No-Regret Learnability for Piecewise Linear Losses". Working paper, MIT, arXiv:1411.5649v4, May 2016.

Gupta, S., M. Goemans, and P. Jaillet. "Solving Combinatorial Games using Products, Projections and Lexicographically Optimal Bases". Working paper, MIT, arXiv:1603.00522v1, March 2016.

Flajolet, A., S. Blandin, and P. Jaillet. "Robust Adaptive Routing under Uncertainty". Working paper, MIT, arXiv:1408.3374v2, February 2016.

Flajolet, A. and P. Jaillet. "Logarithmic Regret Bounds for Bandits with Knapsacks". Working paper, MIT, arXiv:1510.01800v2, February 2016.

Jaillet, P., S. Jena, T. Ng, and M. Sim. "Satisficing Awakens: Models to Mitigate Uncertainty". Working paper, MIT & NUS, (also available on optimization online), January 2016.

Mastin, A. and P. Jaillet. "Greedy Online Matching on Random Graphs". Working paper, MIT, January 2016.

2016 journal articles and conference papers

Adulyasak, Y. and P. Jaillet."Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines". Transportation Science, 50(2), 608-626, 2016.

Asif, M.T., N. Mitrovic, J. Dauwels, and P. Jaillet. "Matrix and Tensor Based Methods for Missing Data Estimation in Large Traffic Networks". IEEE Transactions on Intelligent Transportation Systems, 17(7), 1816-1825, 2016.

Jaillet, P., J. Qi, and M. Sim. "Routing Optimization under Uncertainty". Operations Research, 64, 186-200, 2016.

Legrain, A. and P. Jaillet. "A Stochastic Algorithm for Online Bipartite Resource Allocation Problems". Computers and Operations Research, 75, 28-37, 2016.

Ling, C.K., K-H Low, and P. Jaillet. "Gaussian Process Planning with Lipschitz Continuous Reward Functions". 30th AAAI Conference on Artificial Intelligence, AAAI 2016, 1860-1866.

Lowalekar, M., P. Varakantham, and P. Jaillet. "Online Spatio-Temporal Matching in Stochastic and Dynamic Domains". 30th AAAI Conference on Artificial Intelligence, AAAI 2016, 3271-3277.

Mitrovic, N., A. Narayanan, M.T. Asif, A. Rauf, J. Dauwels, and P. Jaillet. "On Centralizd and Decentralized Architectures for Traffic Applications". IEEE Transactions on Intelligent Transportation Systems, 17(7), 1988-1997, 2016.

Vidal, T., P. Jaillet, and N. Maculan. "A Decomposition Algorithm for Nested Resource Allocation Problems". SIAM Journal on Optimization, 26(2), 1322-1340, 2016.

2015 journal articles and conference papers

Adulyasak, Y., P. Varakantham, A. Ahmed, and P. Jaillet. "Solving Uncertain MDPs with Objectives that are Separable over Instantiations of Model Uncertainty". 29th AAAI Conference on Artificial Intelligence, AAAI 2015, 3454-3460.

Asif, M.T., K. Srinivasan, N. Mitrovic, J. Dauwels, and P. Jaillet. "Near-Losses Compression for Large Traffic Networks". IEEE Transactions on Intelligent Transportation Systems, 16(4), 1817-1826, 2015.

Borjian, S., V. Manshadi, C. Barnhart, and P. Jaillet. "Managing Relocation and Delay in Container Terminals with Flexible Service Policies". arXiv:1503.01535v1, March 2015.

Borjian, S., V. Galle, V. Manshadi, C. Barnhart, and P. Jaillet. "Container Relocation Problem: Approximation, Asymptotic, and Incomplete Information". arXiv:1505.04229v2, October 2015.

Chen, J., K-H Low, and P. Jaillet. "Gaussian Process Decentralized Data Fusion and Active Sensing for Spatiotemporal Traffic Modeling and Prediction in Mobility-on-Demand Systems". IEEE Transactions on Automation Science and Engineering, 12, 901-921, 2015.

Ghosh, S., P. Varakantham, Y. Adulyasak, and P. Jaillet. "Dynamic Redeployment to Counter Congestion or Starvation in Vehicle Sharing Systems". 25th International Conference on Automated Planning and Scheduling, ICAPS 2015, 79-87.

Lin, M. and P. Jaillet. "On the Quickest Flow Problem in Dynamic Networks - A Parametric Min-Cost Flow Approach". Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, 1343-1356.

Low, K-H, J. Yu, J. Chen, and P. Jaillet. "Parallel Gaussian Process Regression for Big Data: Low-Rank Representation Meets Markov Approximation". 29th AAAI Conference on Artificial Intelligence, AAAI 2015, 2821-2827.

Mastin, A. and P. Jaillet. "Average-Case Performance of Rollout Algorithms for Knapsack Problems". Journal of Optimization Theory and Applications, 165, 964-984, 2015. "Supplementary material".

Mastin, A., P. Jaillet, and S. Chin. "Randomized Minmax Regret for Combinatorial Optimization under Uncertainty". 26th International Symposium on Algorithms and Computation, ISAAC 2015, 491-501.

Mitrovic, N., M.T. Asif, J. Dauwels, and P. Jaillet. "Low-dimensional Models for Compression, Compressed Sensing, and Prediction of Large-Scale Traffic Data". IEEE Transactions on Intelligent Transportation Systems, 16(5), 2949-2954, 2015.

Narayanan, A., N. Mitrovic, M.T. Asif, J. Dauwels and P. Jaillet. "Travel Time Estimation using Speed Predictions". 18th International IEEE Conference on Intelligent Transportation Systems, ITSC 2015, 2256-2261.

Nguyen, Q-P, K-H Low, and P. Jaillet. "Inverse Reinforcement Learning with Locally Consistent Reward Functions". 29th Annual Conference on Neural Information Processing Systems, NIPS 2015, 1738-1746.

2014 journal articles and conference papers

Ansar, R., P. Sarampakhul, S. Ghosh, N. Mitrovic, M.T. Asif, J. Dauwels, and P. Jaillet. "Evaluation of Smart-Phone Performance for Real-Time Traffic Prediction". 17th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2014, 3010--3015.

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". IEEE Transactions on Intelligent Transportation Systems, 15, 797-804, 2014.

Dauwels, J., A. Aslam, M.T. Asif, X. Zhao, N. Mitrovic, A. Cichocki, and P. Jaillet. "Predicting Traffic Speed in Urban Transportation Subnetworks for Multiple Horizons". 13th International Conference on Control, Automation, Robotics and Vision, ICARCV 2014, 547-552.

Hoang, T-N., K-H Low, P. Jaillet, and M. Kankanhalli. "Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes". 31st International Conference on Machine Learning, ICML 2014, 739-747.

Hoang, T-N., K-H Low, P. Jaillet, and M. Kankanhalli. "Active Learning is Planning: Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes". European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Nectar track, ECML/PKDD 2014, 494-498.

Holleczek, T., L. Yu, J.K. Lee, O. Senn, C. Ratti, and P. Jaillet. "Detecting Weak Public Transport Connections from Cellphone and Public Transport Data". 3rd Academy of Science and Engineering (ASE) Conference on Big Data Science and Computing, BigDataScience2014.

Jaillet, P. and X. Lu. "Online Traveling Salesman Problems with Rejection Options". Networks, 64, 84-95, 2014.

Jaillet, P. and X. Lu. "Online Stochastic Matching: New Algorithms with Better Bounds". Mathematics of Operations Research, 39, 624-646, 2014.

Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". arXiv:1207.1333v2, June 2014.

Jere, S., J. Dauwels, M.T. Asif, N. Mitrovic, A. Cichocki, and P. Jaillet. "Extracting Commuting Patterns in Railway Networks through Matrix Decompositions". 13th International Conference on Control, Automation, Robotics and Vision, ICARCV 2014, 541-546.

Mitrovic, N., M.T. Asif, J. Dauwels, and P. Jaillet. "Compressed Prediction of Large-Scale Urban Traffic". IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014, 5984--5988.

Mohan, D.M., M.T. Asif, N. Mitrovic, J. Dauwels, and P. Jaillet. "Wavelets on Graphs with Application to Transportation Networks". 17th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2014, 1702--1712.

Ouyang, R., K-H Low, J. Chen, and P. Jaillet. "Multi-Robot Active Sensing of Non-Stationary Gaussian Process-Based Environmental Phenomena". 13th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2014, 573-580.

Varakantham, P., Y. Adulyasak, and P. Jaillet. "Decentralized Stochastic Planning and Anonymity in Interactions". 28th AAAI Conference on Artificial Intelligence, AAAI 2014, 2505-2512.

2013 journal articles and conference papers

Ahmed, A., P. Varakantham, Y. Adulyasak, and P. Jaillet. "Regret based Robust Solutions for Uncertain Markov Decision Processes". Advances in Neural Information Processing Systems 26, NIPS 2013, 881-889.

Ashlagi, I., P. Jaillet, and V. Manshadi. "Kidney Exchange in Dynamic Sparse Heterogenous Pools". arXiv:1301.3509v2, April 2013.

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

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

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". 29th Conference on Uncertainty in Artificial Intelligence, UAI 2013, 152-161.

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". 16th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2013, 136-141.

Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". 16th Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, 254-265.

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

Oran, A. and P. Jaillet. "An HMM-based Map-Matching Method with Cumulative Proximity-Weight Formulations". International Conference on Connected Vehicles and Expo, ICCVE 2013, 480--485.

Oran, A. and P. Jaillet. "A Precise Proximity-Weight Formulation for Map Matching Algorithms". 10th Workshop on Positioning Navigation and Communication, WPNC 2013, 1--6.

2012 journal articles and conference papers

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 n-support vector regression for speed prediction of a large road network". 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012, 983--988.

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". 28th Conference on Uncertainty in Artificial Intelligence, UAI 2012, 163-173.

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". 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012, 776--781.

Jaillet, P. and X. Lu. "Near-Optimal Online Algorithms for Dynamic Resource Allocations". arXiv:1208.2596v1, August 2012.

Mastin, A. and P. Jaillet. "Loss Bounds for Uncertain Transition Probabilities in Markov Decision". IEEE 51st Annual Conference on Decision and Control, CDC 2012, 6708-6715.

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

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". IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, WI-IAT 2012, 478--485.

selected older publications

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

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". 2nd International Conference on Algorithmic Decision Theory, ADT 2011, 262-276. (also available at DSpace@MIT)

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 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. (e-companion appendix).

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. "Rate of Convergence for the Euclidean Minimum Spanning Tree Limit Law". Operations Research Letters, 14, 73-78, 1993.

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 September 2016.