Improved Approximation Algorithms for a Bilevel Knapsack Problem

DOI10.1007/978-3-319-08783-2_27zbMath1425.90100OpenAlexW1898575002MaRDI QIDQ2920469

Xian Qiu, Walter Kern

Publication date: 26 September 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08783-2_27

Mathematics Subject Classification ID

Hierarchical games (including Stackelberg games) (91A65) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Improved Approximation Algorithms for a Bilevel Knapsack Problem