Randomized Strategies for Cardinality Robustness in the Knapsack Problem
From MaRDI portal
Publication:5194940
DOI10.1137/1.9781611974324.3zbMath1430.90492OpenAlexW2583519108MaRDI QIDQ5194940
Kenjiro Takazawa, Yusuke Kobayashi
Publication date: 17 September 2019
Published in: 2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611974324.3
Combinatorial optimization (90C27) Other game-theoretic models (91A40) Randomized algorithms (68W20)
Related Items (1)
This page was built for publication: Randomized Strategies for Cardinality Robustness in the Knapsack Problem
