Matroidal approximations of independence systems
Year of publication: |
2020
|
---|---|
Authors: | Vries, Sven de ; Vohra, Rakesh V. |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 48.2020, 5, p. 587-593
|
Subject: | Greedy algorithm | Independence system | Matroid | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
A greedy algorithm for solving ordinary transportation problem with capacity constraints
Liu, Fang, (2017)
-
The complexity of minimizing the difference of two M⇋-convex set functions
Kobayashi, Yusuke, (2015)
-
A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Xu, Zhou, (2015)
- More ...
-
On ascending Vickrey auctions for heterogeneous objects
Vries, Sven de, (2007)
-
Design of combinatorial auctions
Vries, Sven de, (2004)
-
Combinatorial auctions : a survey
Vries, Sven de, (2000)
- More ...