Coordinating Logistics Operations with Privacy Guarantees

Léauté, Thomas; Faltings, Boi

doi:10.5591/978-1-57735-516-8/IJCAI11-413

Coordinating Logistics Operations with Privacy Guarantees

Thomas Léauté, Boi Faltings

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 2482-2486.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-413

Abstract

Several logistics service providers serve a certain number of customers, geographically spread over an area of operations. They would like to coordinate their operations so as to minimize overall cost. At the same time, they would like to keep information about their costs, constraints and preferences private, thus precluding conventional negotiation. We show how AI techniques, in particular Distributed Constraint Optimization (DCOP), can be integrated with cryptographic techniques to allow such coordination without revealing agents' private information. The problem of assigning customers to companies is formulated as a DCOP, for which we propose two novel, privacy-preserving algorithms. We compare their performances and privacy properties on a set of Vehicle Routing Problem benchmarks.

Thomas Léauté, and Boi Faltings. 2011. Coordinating Logistics Operations with Privacy Guarantees. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 2482–2486. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-413

@inproceedings{ijcai2011p413,
  title     = {Coordinating Logistics Operations with Privacy Guarantees},
  author    = {Léauté, Thomas and Faltings, Boi},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {2482--2486},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-413},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-413},
}

TY  - CPAPER
TI  - Coordinating Logistics Operations with Privacy Guarantees
AU  - Léauté, Thomas
AU  - Faltings, Boi
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 2482
EP  - 2486
DO  - 10.5591/978-1-57735-516-8/IJCAI11-413
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-413
ER  -