- Lin, M. and P. Jaillet. "On the Quickest Flow Problem in Dynamic Networks - A Parametric Min-Cost Flow Approach". To appear in the proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, October 2014.
- Mastin, A., P. Jaillet, and S. Chin. "Randomized Minmax Regret for Combinatorial Optimization under Uncertainty". Working paper, MIT, arXiv:1401.7043v2, September 2014.
- Adulyasak, Y. and P. Jaillet."Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines". To appear in
*Transportation Science*, September 2014. - Flajolet, A., S. Blandin, and P. Jaillet "Robust Adaptive Routing under Uncertainty". Working paper, MIT, arXiv:1408.3374, August 2014.
- 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". Accepted, 17th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2014, August 2014.
- Menoth, D.M., M.T. Asif, N. Mitrovic, J. Dauwels, and P. Jaillet. "Wavelets on Graphs with Application to Transportation Networks". Accepted, 17th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2014, August 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". Accepted, 13th International Conference on Control, Automation, Robotics and Vision, ICARCV 2014, July 2014.
- Jere, S., J. Dauwels, M.T. Asif, N. Mitrovic, A. Cichocki, and P. Jaillet. "Extracting Commuting Patterns in Railway Networks through Matrix Decompositions". Accepted, 13th International Conference on Control, Automation, Robotics and Vision, ICARCV 2014, July 2014.
- Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". arXiv:1207.1333v2. Final version of the extended IPCO 2013 paper, June 2014.
- Mastin, A. and P. Jaillet. "Average-Case Performance of Rollout Algorithms for Knapsack Problems". Accepted for publication in
*Journal of Optimization Theory and Applications*, May 2014. Complete version with appendices. "Full paper with appendices". - Vidal, T., P. Jaillet, and N. Maculan. "A Decomposition Algorithm for Nested Resource Allocation Problems". Working paper, MIT, arXiv:1404.6694, April 2014.
- Asif, M.T., K. Srinivasan, N. Mitrovic, J. Dauwels, and P. Jaillet. "Near-Losses Compression for Large Traffic Networks". Working paper. 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". Working paper. March 2014.
- Ashlagi, I., P. Jaillet, V. Manshadi, and M. Rees. "Kidney Exchange in Dynamic Sparse Heterogenous Pools". Working paper, MIT, January 2014.
- 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. - 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. - 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.
- 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.
- 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.
- 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.
- 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". 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.
- Jaillet, P., J. Qi, and M. Sim. "Routing Optimization with Deadlines under Uncertainty". Working paper, MIT & NUS, March 2013.
- Mastin, A. and P. Jaillet. "Greedy Online Bipartite Matching on Random Graphs". Working paper, MIT, arXiv:1307.2536, November 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". 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.
- 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". Working paper, MIT, arXiv:1208.2596, 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.
- 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)
- Jaillet, P. and X. Lu. "Online Resource Allocation Problems". Working paper, MIT, 2011.
- Tulabandhula, T., C. Rudin, and P. Jaillet. "Machine Learning and the Traveling Repairman". Working paper, MIT, 2011. (also available at arXiv:1104.5061v1)
## 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. "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 October 2014.