Published on IIIA (http://www.iiia.csic.es)

Home > Publications > Content
Negotiation Based Branch and Bound and the Negotiating Salesmen Problem

Publication Type:

Conference Paper

Authors:

Dave de Jonge [1]; Carles Sierra [2]

Source:

Proceedings of the 14th International Conference of the Catalan Association for Artificial Intelligence (CCIA 2011), IOS Press, Lleida, Catalonia, Spain, p.p.91-100 (2011)

Abstract:

We introduce a new multiagent negotiation algorithm that explores the space of joint plans of action: NB3. Each negotiator generates a search tree by considering both actions performed by itself and actions performed by others. In order to test the algorithm we present a new variant of the Traveling Salesman Problem, in which there is not one, but many salesmen. The salesmen need to negotiate with each other in order to minimize the distances they have to cover. Finally we present the results of some tests we did with a simple implementation of the algorithm for this problem.

Projects: 
AT [6]
IIIA-CSIC
Campus de la UAB, E-08193 Bellaterra, Catalonia (Spain)
Tel: (+34) 93 580 9570 - Fax: (+34) 93 580 9661
Source URL: http://www.iiia.csic.es/en/publications/negotiation-based-branch-and-bound-and-negotiating-salesmen-problem

Links:
[1] http://www.iiia.csic.es/en/individual/dave-jonge
[2] http://www.iiia.csic.es/en/individual/carles-sierra
[3] http://www.iiia.csic.es/en/publications/export/tagged/4393
[4] http://www.iiia.csic.es/en/publications/export/xml/4393
[5] http://www.iiia.csic.es/en/publications/export/bib/4393
[6] http://www.iiia.csic.es/en/project/at