Scalable decentralized supply chain formation through binarized belief propagation
Visualitza/Obre
Cita com:
hdl:2099.1/14195
Tipus de documentProjecte Final de Màster Oficial
Data2012-01-16
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Supply Chain Formation (SCF) is the process of determining the participants
in a supply chain, who will exchange what with whom, and the terms of the
exchanges. Decentralized SCF appears as a highly intricate task because
agents only possess local information, have limited knowledge about the capabilities
of other agents, and prefer to preserve privacy. Very recently, the
decentralized SCF problem has been cast as an optimization problem that
can be e ciently approximated using max-sum loopy belief propagation. Unfortunately,
the memory and communication requirements of this approach largely hinder its scalability. This paper presents a novel encoding of the problem into a binary factor graph (containing only binary variables) along with an alternative algorithm. These allow to scale up to form supply chains
in markets with higher degrees of competition.
TitulacióMÀSTER UNIVERSITARI EN INTEL·LIGÈNCIA ARTIFICIAL (Pla 2009)
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
T.Peña.pdf | Memòria | 881,5Kb | Visualitza/Obre |