An exact approach for the bilevel knapsack problem with interdiction constraints and extensions (Q2196299): Difference between revisions

@@ Property / arXiv ID @@
+.02822
@@ Property / arXiv ID: 1811.02822 / rank @@
+Normal rank
@@ Property / cites work @@
+Min-max and min-max regret versions of combinatorial optimization problems: A survey
+Normal rank
@@ Property / cites work @@
+One-level reformulation of the bilevel Knapsack problem using dynamic programming
+Normal rank
@@ Property / cites work @@
+A Complexity and Approximability Study of the Bilevel Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Bilevel Knapsack with Interdiction Constraints
@@ Property / cites work: Bilevel Knapsack with Interdiction Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Enhanced exact algorithms for discrete bilevel linear problems
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for a continuous bilevel knapsack problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for a bi-level knapsack problem
+Normal rank
@@ Property / cites work @@
+On the product knapsack problem
@@ Property / cites work: On the product knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Pinpointing the complexity of the interval min-max regret knapsack problem
+Normal rank
@@ Property / cites work @@
+New exact approaches and approximation results for the penalized knapsack problem
+Normal rank
@@ Property / cites work @@
+An exact approach for the 0-1 knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+A new exact approach for the 0-1 collapsing knapsack problem
+Normal rank
@@ Property / cites work @@
+Lower bounds and a new exact approach for the Bilevel Knapsack with Interdiction Constraints
+Normal rank
@@ Property / cites work @@
+A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs
+Normal rank
@@ Property / cites work @@
+Interdiction Games and Monotonicity, with Application to Knapsack Problems
+Normal rank
@@ Property / cites work @@
+On the use of intersection cuts for bilevel optimization
+Normal rank
@@ Property / cites work @@
+A dynamic reformulation heuristic for generalized interdiction problems
+Normal rank
@@ Property / cites work @@
+Heuristic and Exact Algorithms for the Interval Min–Max Regret Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Exact approaches for the knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+The polynomial hierarchy and a simple model for competitive analysis
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and its applications
@@ Property / cites work: Robust discrete optimization and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+The Mixed Integer Linear Bilevel Programming Problem
+Normal rank
@@ Property / cites work @@
+A Stackelberg knapsack game with weight control
@@ Property / cites work: A Stackelberg knapsack game with weight control / rank @@
+Normal rank
@@ Property / cites work @@
+Improved dynamic programming and approximation results for the knapsack problem with setups
+Normal rank
@@ Property / cites work @@
+A fast algorithm for strongly correlated knapsack problems
+Normal rank
@@ Property / cites work @@
+A Minimal Algorithm for the 0-1 Knapsack Problem
@@ Property / cites work: A Minimal Algorithm for the 0-1 Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Knapsack Problems with Bounded Weights
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for a bilevel knapsack problem
+Normal rank
@@ Property / cites work @@
+A class of algorithms for mixed-integer bilevel min-max optimization
+Normal rank
@@ Property / cites work @@
+The Watermelon Algorithm for The Bilevel Integer Linear Programming Problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions
+Normal rank