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