Zobrazeno 1 - 10
of 21
pro vyhledávání: '"Vincze, Roland"'
In a simple, undirected graph G, an edge 2-coloring is a coloring of the edges such that no vertex is incident to edges with more than 2 distinct colors. The problem maximum edge 2-coloring (ME2C) is to find an edge 2-coloring in a graph G with the g
Externí odkaz:
http://arxiv.org/abs/2403.06691
A fundamental variant of the classical traveling salesman problem (TSP) is the so-called multiple TSP (mTSP), where a set of $m$ salesmen jointly visit all cities from a set of $n$ cities. The mTSP models many important real-life applications, in par
Externí odkaz:
http://arxiv.org/abs/2201.02054
In the Many-visits Path TSP, we are given a set of $n$ cities along with their pairwise distances (or cost) $c(uv)$, and moreover each city $v$ comes with an associated positive integer request $r(v)$. The goal is to find a minimum-cost path, startin
Externí odkaz:
http://arxiv.org/abs/2007.11389
In the Bounded Degree Matroid Basis Problem, we are given a matroid and a hypergraph on the same ground set, together with costs for the elements of that set as well as lower and upper bounds $f(\varepsilon)$ and $g(\varepsilon)$ for each hyperedge $
Externí odkaz:
http://arxiv.org/abs/1911.09890
Publikováno v:
In Omega April 2023 116
Autor:
Babic, Anatoliy, Bansal, Harshit, Finocchio, Gianluca, Golak, Julian, Peletier, Mark, Portegies, Jim, Stegehuis, Clara, Tyagi, Anuj, Vincze, Roland, Yoo, William Weimin
SciSports is a Dutch startup company specializing in football analytics. This paper describes a joint research effort with SciSports, during the Study Group Mathematics with Industry 2018 at Eindhoven, the Netherlands. The main challenge that we addr
Externí odkaz:
http://arxiv.org/abs/1808.04550
The many-visits traveling salesperson problem (MV-TSP) asks for an optimal tour of $n$ cities that visits each city $c$ a prescribed number $k_c$ of times. Travel costs may be asymmetric, and visiting a city twice in a row may incur a non-zero cost.
Externí odkaz:
http://arxiv.org/abs/1804.06361
Autor:
Vincze, Roland
Publikováno v:
Technische Universität Hamburg (2022)
Das Problem des Handlungsreisenden mit mehrfachen Besuchen ist eine natürliche Verallgemeinerung des Problems des Handlungsreisenden. Gegeben ist hierbei eine Reihe von Städten mit ihren paarweisen Abständen und eine geforderte Anzahl an Besuchen
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::733dc143b315491c80f2d7d7275963e0
https://hdl.handle.net/11420/11917
https://hdl.handle.net/11420/11917
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.