Zobrazeno 1 - 7
of 7
pro vyhledávání: '"WECKBECKER, DAVID"'
We consider the problem of finding an incremental solution to a cardinality-constrained maximization problem that not only captures the solution for a fixed cardinality, but also describes how to gradually grow the solution as the cardinality bound i
Externí odkaz:
http://arxiv.org/abs/2305.01310
Publikováno v:
LNCS volume 13538 (2022) 154-171
We consider the open online dial-a-ride problem, where transportation requests appear online in a metric space and need to be served by a single server. The objective is to minimize the completion time until all requests have been served. We present
Externí odkaz:
http://arxiv.org/abs/2210.13854
In the open online dial-a-ride problem, a single server has to deliver transportation requests appearing over time in some metric space, subject to minimizing the completion time. We improve on the best known upper bounds on the competitive ratio on
Externí odkaz:
http://arxiv.org/abs/2210.13850
We consider the problem of maximizing a fractionally subadditive function under a knapsack constraint that grows over time. An incremental solution to this problem is given by an order in which to include the elements of the ground set, and the compe
Externí odkaz:
http://arxiv.org/abs/2106.14454
Autor:
Disser, Yann, Weckbecker, David
We consider classes of objective functions of cardinality constrained maximization problems for which the greedy algorithm guarantees a constant approximation. We propose the new class of $\gamma$-$\alpha$-augmentable functions and prove that it enco
Externí odkaz:
http://arxiv.org/abs/2011.00962
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.