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)
-
Introduction to the theory of matroids
Randow, Rabe von, (1975)
-
A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Xu, Zhou, (2015)
- More ...
-
An Ascending Vickrey Auction for Selling Bases of a Matroid
Bikhchandani, Sushil, (2005)
-
Combinatorial auctions : a survey
Vries, Sven de, (2000)
-
Combinatorial Auctions: A Survey
Vries, Sven de, (2003)
- More ...