Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Rahgoshay, Mirmahdi"'
In this paper, we present improved approximation algorithms for the (unsplittable) Capacitated Vehicle Routing Problem (CVRP) in general metrics. In CVRP, introduced by Dantzig and Ramser (1959), we are given a set of points (clients) $V$ together wi
Externí odkaz:
http://arxiv.org/abs/2111.08138
Hierarchical Clustering has been studied and used extensively as a method for analysis of data. More recently, Dasgupta [2016] defined a precise objective function. Given a set of $n$ data points with a weight function $w_{i,j}$ for each two items $i
Externí odkaz:
http://arxiv.org/abs/2111.06863
In this paper we study the classical problem of throughput maximization. In this problem we have a collection $J$ of $n$ jobs, each having a release time $r_j$, deadline $d_j$, and processing time $p_j$. They have to be scheduled non-preemptively on
Externí odkaz:
http://arxiv.org/abs/2001.10037
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Friggstad, Zachary, Golestanian, Arnoosh, Khodamoradi, Kamyar, Martin, Christopher, Rahgoshay, Mirmahdi, Rezapour, Mohsen, Salavatipour, Mohammad R., Zhang, Yifeng
We consider scheduling problems in which jobs need to be processed through a (shared) network of machines. The network is given in the form of a graph the edges of which represent the machines. We are also given a set of jobs, each specified by its p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::7196201872862402a8ba27ec9ace7d33