Zobrazeno 1 - 10
of 156
pro vyhledávání: '"Applegate, David"'
Autor:
Applegate, David, Díaz, Mateo, Hinder, Oliver, Lu, Haihao, Lubin, Miles, O'Donoghue, Brendan, Schudy, Warren
We present PDLP, a practical first-order method for linear programming (LP) that can solve to the high levels of accuracy that are expected in traditional LP applications. In addition, it can scale to very large problems because its core operation is
Externí odkaz:
http://arxiv.org/abs/2106.04756
First-order primal-dual methods are appealing for their low memory overhead, fast iterations, and effective parallelization. However, they are often slow at finding high accuracy solutions, which creates a barrier to their use in traditional linear p
Externí odkaz:
http://arxiv.org/abs/2105.12715
We study the problem of detecting infeasibility of large-scale linear programming problems using the primal-dual hybrid gradient method (PDHG) of Chambolle and Pock (2011). The literature on PDHG has mostly focused on settings where the problem at ha
Externí odkaz:
http://arxiv.org/abs/2102.04592
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:
Applegate, David, Archer, Aaron, Johnson, David S., Nikolova, Evdokia, Thorup, Mikkel, Yang, Ger
When deciding where to place access points in a wireless network, it is useful to model the signal propagation loss between a proposed antenna location and the areas it may cover. The indoor dominant path (IDP) model, introduced by W\"{o}lfle et al.,
Externí odkaz:
http://arxiv.org/abs/1805.06420
Autor:
Applegate, David1,2 (AUTHOR), Hinder, Oliver2 (AUTHOR) ohinder@pitt.edu, Lu, Haihao3 (AUTHOR), Lubin, Miles1 (AUTHOR)
Publikováno v:
Mathematical Programming. Sep2023, Vol. 201 Issue 1/2, p133-184. 52p.
In the gift exchange game there are n players and n wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can "steal" a gift from someone who has already unwrapped it, subject to the res
Externí odkaz:
http://arxiv.org/abs/1701.08394
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:
Applegate, David L., Havermann, Hans, Selcoe, Bob, Shevelev, Vladimir, Sloane, N. J. A., Zumkeller, Reinhard
Define a sequence of positive integers by the rule that a(n) = n for 1 <= n <= 3, and for n >= 4, a(n) is the smallest number not already in the sequence which has a common factor with a(n-2) and is relatively prime to a(n-1). We show that this is a
Externí odkaz:
http://arxiv.org/abs/1501.01669