Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
ON THE CORE OF ROUTING GAMES
Autore:
DERKS J; KUIPERS J;
Indirizzi:
UNIV LIMBURG,FAC GEN SCI,DEPT MATH,POB 616 NL-6200 MD MAASTRICHT NETHERLANDS
Titolo Testata:
International journal of game theory
fascicolo: 2, volume: 26, anno: 1997,
pagine: 193 - 205
SICI:
0020-7276(1997)26:2<193:OTCORG>2.0.ZU;2-A
Fonte:
ISI
Lingua:
ENG
Soggetto:
COST ALLOCATION;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Physical, Chemical & Earth Sciences
CompuMath Citation Index
Science Citation Index Expanded
Science Citation Index Expanded
Citazioni:
15
Recensione:
Indirizzi per estratti:
Citazione:
J. Derks e J. Kuipers, "ON THE CORE OF ROUTING GAMES", International journal of game theory, 26(2), 1997, pp. 193-205

Abstract

A repairman makes a round-trip along a set of customers. He starts inhis home location, visits each customer exactly once, and returns home. The cost of his trip has to be shared by the customers. A cooperative cost game, called louring game, is associated with this allocation problem, and an O(n(2)) algorithm is given which computes a core element of a routing game if the core is non-empty. The non-emptiness of the core depends on the lour which is traversed by the repairman. Several procedures are given to construct tours which guarantee the non-emptiness of the core.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 27/11/20 alle ore 13:50:54