Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects
Year of publication: |
2021
|
---|---|
Authors: | Frieze, Alan ; Tkocz, Tomasz |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 49.2021, 3, p. 400-404
|
Subject: | Assignment problem | Cost constraint | Probabilistic analysis | Spanning tree | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Wahrscheinlichkeitsrechnung | Probability theory |
-
Göhl, Markus, (2014)
-
Logical probabilistic analysis and its history
Ryabinen, Igor A., (2015)
-
Assembly line performance and modeling
Rane, Arun B., (2017)
- More ...
-
A randomly weighted minimum arborescence with a random cost constraint
Frieze, Alan, (2022)
-
Two-sided bounds for Lp-norms of combinations of products of independent random variables
Damek, Ewa, (2015)
-
On Random Symmetric Travelling Salesman Problems
Frieze, Alan, (2004)
- More ...