- Zehendner, E., D. Feillet and P. Jaillet. "An Algorithm with Performance Guarantee for the Online Container Relocation Problem".
*European Journal of Operational Research*, 259, 48-62, 2017.## 2016 working papers

- Goh, C.Y. and P. Jaillet. "Structured Prediction by Leaste Squares Estimated Conditional Risk Minimization". Working paper, MIT, arXiv:1611.07096v1, November 2016.
- Flajolet, A. and P. Jaillet. "Logarithmic Regret Bounds for Bandits with Knapsacks". Working paper, MIT, arXiv:1510.01800v3, October 2016.
- Flajolet, A. and P. Jaillet. "No-Regret Learnability for Piecewise Linear Losses". Working paper, MIT, arXiv:1411.5649v5, September 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.
- 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.
- 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.
- 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. - Galle, V., S. Borjian Boroujeni, V. Manshadi, C. Barnhart, and P. Jaillet. "An average-case asymptotic analysis of the Container Relocation Problem".
*Operations Research Letters*, 44(6), 723-728, 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 January 2017.