Zobrazeno 1 - 10
of 19
pro vyhledávání: '"Heller, Till"'
In p-median location interdiction the aim is to find a subset of edges in a graph, such that the objective value of the p-median problem in the same graph without the selected edges is as large as possible. We prove that this problem is NP-hard even
Externí odkaz:
http://arxiv.org/abs/2301.13723
The Reward-Penalty-Selection Problem (RPSP) can be seen as a combination of the Set Cover Problem (SCP) and the Hitting Set Problem (HSP). Given a set of elements, a set of reward sets, and a set of penalty sets, one tries to find a subset of element
Externí odkaz:
http://arxiv.org/abs/2201.05515
A variety of approaches has been developed to deal with uncertain optimization problems. Often, they start with a given set of uncertainties and then try to minimize the influence of these uncertainties. Depending on the approach used, the correspond
Externí odkaz:
http://arxiv.org/abs/2105.09588
Publikováno v:
Operations Research Proceedings 2019. Springer, Cham, 2020. 323-329
In the Equal Maximum Flow Problem (EMFP), we aim for a maximum flow where we require the same flow value on all edges in some given subsets of the edge set. In this paper, we study the closely related Almost Equal Maximum Flow Problems (AEMFP) where
Externí odkaz:
http://arxiv.org/abs/2104.05288
If a biconnected graph stays connected after the removal of an arbitrary vertex and an arbitrary edge, then it is called 2.5-connected. We prove that every biconnected graph has a canonical decomposition into 2.5-connected components. These component
Externí odkaz:
http://arxiv.org/abs/2003.01498
Autor:
Heller, Till
Publikováno v:
Acta Universitatis Carolinae Interpretationes. 10(2):122-138
Externí odkaz:
https://www.ceeol.com/search/article-detail?id=1056899
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:
Heller, Till
Am Ausgangspunkt des Beitrags steht Arendts politische Phänomenologie einer plural verfassten Welt, die als solche niemals einfach vorgegeben ist, sondern im zwischenmenschlichen Handeln und Miteinandersprechen allererst entsteht und offengehalten w
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fb72e0ee390c41981835ebfa73c42d15
The Reward-Penalty-Selection Problem (RPSP) can be seen as a combination of the Set Cover Problem (SCP) and the Hitting Set Problem (HSP). Given a set of elements, a set of reward sets, and a set of penalty sets, one tries to find a subset of element
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b19a82633a76ccf90e03b2387a4efcef
http://arxiv.org/abs/2201.05515
http://arxiv.org/abs/2201.05515