Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Olof Damberg"'
Publikováno v:
Computational Optimization and Applications. 6:251-272
The purpose of this study is to describe a data parallel primal-dual augmenting path algorithm for the dense linear many-to-one assignment problem also known as semi-assignment. This problem could for instance be described as assigning n persons to m
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::3f7d3c0d504e4fedd9243a0019e49055
https://doi.org/10.1007/bf00247794
https://doi.org/10.1007/bf00247794
Publikováno v:
Transportation Research Part B: Methodological. 30:115-131
In this paper we present a new algorithm for the approximate solution of the logit-based stochastic user equilibrium problem. The main advantage of this algorithm is that it provides route flows explicitly, of particular interest in the evaluation of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::80fa192803aa0e5b21131095ffd231aa
https://doi.org/10.1016/0191-2615(95)00026-7
https://doi.org/10.1016/0191-2615(95)00026-7
Publikováno v:
Applied Optimization ISBN: 9781461334026
In this chapter we review parallel algorithms for some linear network problems, with special emphasis on the bipartite assignment problem. The many-to-one assignment problem is considered, and a breadth-first-search algorithm for finding augmenting p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::a7a62220f13ff05199b6687c5360072f
https://doi.org/10.1007/978-1-4613-3400-2_6
https://doi.org/10.1007/978-1-4613-3400-2_6
