Výsledky vyhľadávania - Scheduling Multi-agent Approximation algorithm Polynomial time approximation scheme

Two-agent scheduling to minimize the total cost Autor Nong, Q.Q., Cheng, T.C.E., Ng, C.T.

“… ► We devise a polynomial time approximation scheme for this case. Two agents, each having his own set of jobs, compete to perform their own jobs on a common processing resource…”
Získať plný text

Approximation algorithms for multi-agent scheduling to minimize total weighted completion time Autor Lee, Kangbok, Choi, Byung-Cheon, Leung, Joseph Y.-T., Pinedo, Michael L.

“…We consider a multi-agent scheduling problem on a single machine in which each agent is responsible for his own set of jobs and wishes to minimize the total weighted completion time of his own set of jobs…”
Získať plný text

A two-machine no-wait flow shop problem with two competing agents Autor Azerine, Abdennour, Boudhar, Mourad, Rebaine, Djamal

“… We exhibited polynomial time algorithms for other restricted cases. We also proposed a mathematical programming model and a branch and bound scheme as solving approaches for small-scale problems…”
Získať plný text

Proportionate Flow Shop Scheduling with Multi-agents to Maximize Total Gains of JIT Jobs Autor Li, Shi-Sheng, Chen, Ren-Xia, Li, Wen-Jie

“…Different variants of the multi-agent scheduling have been studied in the literature due to its wide applications in artificial intelligence, decision theory, operations research, etc…”
Získať plný text

Computational complexity and approximability of social welfare optimization in multiagent resource allocation Autor Nguyen, Nhan-Tam, Nguyen, Trung Thanh, Roos, Magnus, Rothe, Jörg

“…A central task in multiagent resource allocation, which provides mechanisms to allocate (bundles of) resources to agents, is to maximize social welfare. We…”
Získať plný text