The machine learning and traveling repairman problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6992 LNAI, Issue , 2011, Pages 262-276

  Tulabandhula, Theja ^a   Rudin, Cynthia ^a   Jaillet, Patrick ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

constrained linear function classes; generalization bound; integer programming; machine learning; traveling repairman; uncertainty

Indexed keywords

GENERALIZATION BOUND; LINEAR FUNCTIONS; MACHINE-LEARNING; TRAVELING REPAIRMAN; UNCERTAINTY;

ALGORITHMS; DECISION THEORY; INTEGER PROGRAMMING; REPAIR; UNCERTAINTY ANALYSIS;

LEARNING SYSTEMS;

EID: 80054898461     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24873-3_20     Document Type: Conference Paper

References (12)

1. Picard, J.-C., Queyranne, M.: The time-dependent traveling salesman problem and its application to the tardiness problem in one-machine scheduling. Operations Research 26(1), 86-110 (1978)
2. Chapelle, O., Schölkopf, B., Zien, A. (eds.): Semi-Supervised Learning. MIT Press, Cambridge (2006)
3. Agarwal, S.: Ranking on graph data. In: Proceedings of the 23rd International Conference on Machine Learning (2006)
4. Belkin, M., Niyogi, P., Sindhwani, V.: Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research 7, 2399-2434 (2006)
5. Zhou, D., Weston, J., Gretton, A., Bousquet, O., Schölkopf, B.: Ranking on data manifolds. In: Advances in Neural Information Processing Systems, vol. 16, pp. 169-176. MIT Press, Cambridge (2004)
6. Fischetti, M., Laporte, G., Martello, S.: The delivery man problem and cumulative matroids. Oper. Res. 41, 1055-1064 (1993)
7. van Eijl, C.A.: A polyhedral approach to the delivery man problem. Memorandum COSOR 95-19, Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands (1995)
8. Lechmann, M.: The traveling repairman problem - an overview, pp. 1-79, Diplomarbeit, Universitat Wein (2009)
9. Urbina, I.: Mandatory safety rules are proposed for electric utilities. New York Times. Late Edition, Sec B, Col 3, Metropolitan Desk, p. 2 (08-21-2004)
10. Rudin, C., Passonneau, R., Radeva, A., Dutta, H., Ierome, S., Isaac, D.: A process for predicting manhole events in Manhattan. Machine Learning 80, 1-31 (2010)
11. Tulabandhula, T., Rudin, C., Jaillet, P.: Machine Learning and the Traveling Repairman.arXiv:1104.5061 (2011)
12. Blum, A., Chalasani, P., Coppersmith, D., Pulleyblank, B., Raghavan, P., Sudan, M.: On the minimum latency problem. In: Proceedings of the 26th ACM Symposium on Theory of Computing, pp. 163-171 (September 1994)