The robust bilevel continuous knapsack problem
Buchheim, Christoph ; Henke, Dorothee
arXiv, Tome 2019 (2019) no. 0, / Harvested from
We consider a bilevel continuous knapsack problem where the leader controls the capacity of the knapsack and the follower's profits are uncertain. Adopting the robust optimization approach and assuming that the follower's profits belong to a given uncertainty set, our aim is to compute a worst case optimal solution for the leader. We show that this problem can be solved in polynomial time for both discrete and interval uncertainty. In the latter case, we make use of an algorithm by Woeginger for a class of precedence constraint knapsack problems.
Publié le : 2019-03-07
Classification:  Computer Science - Data Structures and Algorithms,  Computer Science - Discrete Mathematics,  Mathematics - Optimization and Control 
@article{1903.02810,
     author = {Buchheim, Christoph and Henke, Dorothee},
     title = {The robust bilevel continuous knapsack problem},
     journal = {arXiv},
     volume = {2019},
     number = {0},
     year = {2019},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1903.02810}
}

Buchheim, Christoph; Henke, Dorothee. The robust bilevel continuous knapsack problem. arXiv, Tome 2019 (2019) no. 0, . http://gdmltest.u-ga.fr/item/1903.02810/