Výsledky vyhledávání - 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ískat 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ískat 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ískat 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ískat 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ískat plný text