کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
477348 1446153 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Using agents for solving a multi-commodity-flow problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Using agents for solving a multi-commodity-flow problem
چکیده انگلیسی

We investigate a commodity trading problem in a flow network with arbitrary topology where sinks combine commodities into bundles in order to generate profits. Our focus is the profit maximization problem for the trading network under both central and distributed control. We compute solutions for the central control problem using an integer linear program while we compute solutions for the distributed case by implementing the nodes in the network as software-agents that exchange messages in order to establish profitable trades. We report on computational results using both methods and demonstrate that there is a connection between agent profits and a centrality measure developed for the problem. We also demonstrate that with our current agent strategy, there is a trade-off between the agents acting too quickly before enough information is available and waiting too long and thus giving each agent too much information and thus too much power over the outcome.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 194, Issue 3, 1 May 2009, Pages 888–900
نویسندگان
, , , ,