Skip to content

mxmmargarida/Bileve-Knapsack

Repository files navigation

Bilevel-Knapsack

All this work is based on the papers

M. Carvalho, A. Lodi, P. Marcotte, "A polynomial algorithm for a continuous bilevel knapsack problem", Operations Research Letters, Volume 46, Issue 2, 185-188, March 2018.

A. Caprara, M. Carvalho, A. Lodi, G.J. Woeginger, "Bilevel knapsack with interdiction constraints", INFORMS Journal on Computing, Volume 28, Issue 2, 319-333, April 2016

Instances_INPUT.py contains the instances

Run_Bilevel_KP.py contains the algorithm CCLW to solve the binary bilevel knapsack problem with interdiction constraints

Run_ContinuousKP.py contains the (polynomial time) algorithm to solve the continuous bilevel knapsack problem with interdiction constraints

About

Bilevel Knapsack with Interdiciton Constraints

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages