Zobrazeno 1 - 10
of 14 438
pro vyhledávání: '"Valid inequalities"'
Cs\'{a}ji, Jungers, and Blondel prove that while a PageRank optimization problem with edge selection constraints is NP-hard, it can be solved optimally in polynomial time for the unconstrained case. This theoretical result is accompanied by several o
Externí odkaz:
http://arxiv.org/abs/2412.11071
Autor:
Kritikos, Manolis N.1 (AUTHOR), Ioannou, George1 (AUTHOR) ioannou@aueb.gr
Publikováno v:
International Journal of Production Research. Jan2024, Vol. 62 Issue 1/2, p574-585. 12p.
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:
Hoogendoorn, Ymro N., Dalmeijer, Kevin
State-of-the-art exact methods for vehicle routing problems (VRPs) often use a branch-price-and-cut framework. Valid inequalities are 'non-robust' if they complicate the pricing subproblem and 'robust' if they do not. We introduce 'resource-robust' a
Externí odkaz:
http://arxiv.org/abs/2311.04825
The problem of scheduling conflicting jobs on parallel machines consists in assigning a set of jobs to a set of machines so that no two conflicting jobs are allocated to the same machine, and the maximum processing time among all machines is minimize
Externí odkaz:
http://arxiv.org/abs/2312.14777
Autor:
Samer, Phillippe
We identify a family of $O(|E(G)|^2)$ nontrivial facets of the connected matching polytope of a graph $G$, that is, the convex hull of incidence vectors of matchings in $G$ whose covered vertices induce a connected subgraph. Accompanying software to
Externí odkaz:
http://arxiv.org/abs/2309.14019
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.
Influence propagation has been the subject of extensive study due to its important role in social networks, epidemiology, and many other areas. Understanding propagation mechanisms is critical to control the spread of fake news or epidemics. In this
Externí odkaz:
http://arxiv.org/abs/2209.13065