A Pruning-Based Algorithm for Computing Optimal Coalition Structures in Linear Production Domains

Sombattheera, Chattrakul; Ghose, Aditya

doi:10.1007/11766247_2

Cited by 5 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Remarkably, integer linear programming and mixed integer programming have been applied to corporate tax structuring, collaborative transportation, inventory management and robot system design, to name but a few (see e.g., Lin & Salkin, 1983;Baca et al, 2014;Guajardo & Rönnqvist, 2015;Guajardo et al, 2018). And, branch and bound-based algorithms have been often used in profit maximization of the production system; customer coalitions in electronic marketplaces to extract group discounts, node coalitions in grid computing for coordinated resources; forming cars to minimize the travel cost of the overall system, tackling social ridesharing problems and so on (see e.g., Sombattheera & Ghose, 2006;Banerjee & Kraemer, 2010;Bistaffa et al, 2015Bistaffa et al, , 2017.…”

Section: Macro Analysismentioning

confidence: 99%

Overlapping coalition formation in game theory: A state-of-the-art review

Mahdiraji

Razghandi

Hatami-Marbini

2021

Expert Systems with Applications

View full text Add to dashboard Cite

Section: Macro Analysismentioning

confidence: 99%

Overlapping coalition formation in game theory: A state-of-the-art review

Mahdiraji

Razghandi

Hatami-Marbini

2021

Expert Systems with Applications

View full text Add to dashboard Cite

“…Alternatively, we can categorize CSs by the integer partition of n that describes the number of coalitions and their cardinalities. Each instance j of such a partition is known as a "pattern" [24,22] or a "configuration" [10], G j , which is usually written in the form b 1 + . .…”

Section: Optimal Coalition Structurementioning

confidence: 99%

Towards optimal service composition upon QoS in agent cooperation

Sombattheera

Shen

2013

IJCSE

Self Cite

View full text Add to dashboard Cite

It is quite common in tourism industry that a tourist would love to gain the most wonderful experience from visiting multiple places in one trip. This is a service composition problem and is difficult to manage because of several reasons. We address this problem by proposing an agent-based service composition framework to allocate to the tourist an optimal composite service. We take into account a number of factors including: 1) all the places of interest must be visited; 2) the preference on visiting places must be obeyed; 3) the total price is within the budget; 4) the time constraint must be obeyed; 5) the payoffs for service providers are worthwhile and fair. We propose a bottom-up approach to allocate the optimal service composition where intelligent agents are deployed to provide flexibility and efficiency to the system. As a result, the system is more independent and every party is better off. Abstract: It is quite common in tourism industry that a tourist would love to gain the most wonderful experience from visiting multiple places in one trip. This is a service composition problem and is difficult to manage because of several reasons. We address this problem by proposing an agent-based service composition framework to allocate to the tourist an optimal composite service. We take into account a number of factors including: 1 all the places of interest must be visited 2 the preference on visiting places must be obeyed 3 the total price is within the budget 4 the time constraint must be obeyed 5 the payoffs for service providers are worthwhile and fair. We propose a bottom-up approach to allocate the optimal service composition where intelligent agents are deployed to provide flexibility and efficiency to the system. As a result, the system is more independent and every party is better off.

show abstract

Decentralized method for complex task allocation in massive MAS

Brahmi¹,

Gammoudi²

2008

AIP Conference Proceedings

View full text Add to dashboard Cite

A Pruning-Based Algorithm for Computing Optimal Coalition Structures in Linear Production Domains

Cited by 5 publications

References 10 publications

Overlapping coalition formation in game theory: A state-of-the-art review

Overlapping coalition formation in game theory: A state-of-the-art review

Towards optimal service composition upon QoS in agent cooperation

Decentralized method for complex task allocation in massive MAS

Contact Info

Product

Resources

About