Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A Constant Factor Approximation for the Generalized Assignment Problem with Minimum Quantities and Unit Size Items - MaRDI portal

A Constant Factor Approximation for the Generalized Assignment Problem with Minimum Quantities and Unit Size Items

From MaRDI portal

Publication:2849904

Jump to:navigation, search

DOI10.1007/978-3-642-40313-2_14zbMath1400.90255OpenAlexW1504892637MaRDI QIDQ2849904

Stephan Westphal, Clemens Thielen, Marco Bender

Publication date: 20 September 2013

Published in: Mathematical Foundations of Computer Science 2013 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40313-2_14

zbMATH Keywords

generalized assignment problem combinatorial optimization approximation algorithms randomized rounding

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (1)

Tight Approximation Bounds for the Seminar Assignment Problem

This page was built for publication: A Constant Factor Approximation for the Generalized Assignment Problem with Minimum Quantities and Unit Size Items

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2849904&oldid=15780385"