Exact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problem (Q6062886): Difference between revisions

Latest revision as of 18:05, 30 December 2024

scientific article; zbMATH DE number 7773205

Language	Label	Description	Also known as
English	Exact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problem	scientific article; zbMATH DE number 7773205

Statements

instance of

scholarly article

0 references

title

Exact methods for discrete \({\varGamma}\)-robust interdiction problems with an application to the bilevel knapsack problem (English)

0 references

0 references

0 references

0 references

Mathematical Programming Computation

0 references

publication date

2 December 2023

0 references

zbMATH Keywords

bilevel optimization

0 references

robust optimization

0 references

knapsack interdiction

0 references

mixed-integer programming

0 references

branch-and-cut

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s12532-023-00244-6

0 references

cites work

Critical edges/nodes for the minimum spanning tree problem: complexity and approximation

0 references

A survey on bilevel optimization under uncertainty

0 references

A robust approach for modeling limited observability in bilevel optimization

0 references

Construction of a real-world bilevel linear programming model of the highway network design problem

0 references

Partitioning procedures for solving mixed-variables programming problems

0 references

Theory and Applications of Robust Optimization

0 references

Robust discrete optimization and network flows

0 references

The Price of Robustness

0 references

Complexity of near-optimal robust versions of multilevel optimization problems

0 references

Introduction to Stochastic Programming

0 references

A Unified Framework for Multistage Mixed Integer Linear Optimization

0 references

The robust bilevel continuous knapsack problem with uncertain coefficients in the follower's objective

0 references

On the complexity of robust bilevel optimization with uncertain follower's objective

0 references

Bilevel Linear Optimization Under Uncertainty

0 references

Risk-Averse Models in Bilevel Stochastic Linear Programming

0 references

A Complexity and Approximability Study of the Bilevel Knapsack Problem

0 references

Bilevel Knapsack with Interdiction Constraints

0 references

Finding robust global optimal values of bilevel polynomial programs with uncertain linear constraints

0 references

Stochastic Network Interdiction

0 references

Valid inequalities for mixed integer linear programs

0 references

An exact approach for the bilevel knapsack problem with interdiction constraints and extensions

0 references

Foundations of bilevel programming

0 references

Reduction of the bilevel stochastic optimization problem with quantile objective function to a mixed‐integer problem

0 references

Bilevel road pricing: theoretical analysis and optimality conditions

0 references

Intersection Cuts for Bilevel Optimization

0 references

A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs

0 references

On the use of intersection cuts for bilevel optimization

0 references

Interdiction Games and Monotonicity, with Application to Knapsack Problems

0 references

A dynamic reformulation heuristic for generalized interdiction problems

0 references

A Representation and Economic Interpretation of a Two-Level Programming Problem

0 references

On integer and bilevel formulations for the \(k\)-vertex cut problem

0 references

Casting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator Problem

0 references

A branch-and-cut algorithm for the edge interdiction clique problem

0 references

Generalized Benders decomposition

0 references

Distributionally Robust Optimization and Its Tractable Approximations

0 references

A problem in network interdiction

0 references

A multilevel model of the European entry-exit gas market

0 references

New Branch-and-Bound Rules for Linear Bilevel Programming

0 references

Shortest-path network interdiction

0 references

A Bilevel Stochastic Programming Problem with Random Parameters in the Follower’s Objective Function

0 references

A survey on mixed-integer programming techniques in bilevel optimization

0 references

A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing

0 references

A short note on the robust combinatorial optimization problems with cardinality constrained uncertainty

0 references

Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem

0 references

Bilevel programming in traffic planning: Models, methods and challenge

0 references

A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems

0 references

The Mixed Integer Linear Bilevel Programming Problem

0 references

Minimum cost edge blocker clique problem

0 references

Minimum vertex blocker clique problem

0 references

Minimum edge blocker dominating set problem

0 references

Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds

0 references

A survey of network interdiction models and algorithms

0 references

Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming

0 references

A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation

0 references

A class of algorithms for mixed-integer bilevel min-max optimization

0 references

An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions

0 references

Decision Rule Bounds for Two-Stage Stochastic Bilevel Programs

0 references

On Bilevel Optimization with Inexact Follower

0 references

Blockers and transversals

0 references

Identifiers

zbMATH Open document ID

1527.90133

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

10.1007/S12532-023-00244-6

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6062886

@@ Property / DOI @@
-.1007/s12532-023-00244-6
@@ Property / DOI: 10.1007/s12532-023-00244-6 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s12532-023-00244-6
+Normal rank
@@ Property / OpenAlex ID @@
+W4383721625
@@ Property / OpenAlex ID: W4383721625 / rank @@
+Normal rank
@@ Property / cites work @@
+Critical edges/nodes for the minimum spanning tree problem: complexity and approximation
+Normal rank
@@ Property / cites work @@
+A survey on bilevel optimization under uncertainty
+Normal rank
@@ Property / cites work @@
+A robust approach for modeling limited observability in bilevel optimization
+Normal rank
@@ Property / cites work @@
+Construction of a real-world bilevel linear programming model of the highway network design problem
+Normal rank
@@ Property / cites work @@
+Partitioning procedures for solving mixed-variables programming problems
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Robust Optimization
@@ Property / cites work: Theory and Applications of Robust Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Robust discrete optimization and network flows
@@ Property / cites work: Robust discrete optimization and network flows / rank @@
+Normal rank
@@ Property / cites work @@
+The Price of Robustness
@@ Property / cites work: The Price of Robustness / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of near-optimal robust versions of multilevel optimization problems
+Normal rank
@@ Property / cites work @@
+Introduction to Stochastic Programming
@@ Property / cites work: Introduction to Stochastic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Unified Framework for Multistage Mixed Integer Linear Optimization
+Normal rank
@@ Property / cites work @@
+The robust bilevel continuous knapsack problem with uncertain coefficients in the follower's objective
+Normal rank
@@ Property / cites work @@
+On the complexity of robust bilevel optimization with uncertain follower's objective
+Normal rank
@@ Property / cites work @@
+Bilevel Linear Optimization Under Uncertainty
@@ Property / cites work: Bilevel Linear Optimization Under Uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+Risk-Averse Models in Bilevel Stochastic Linear 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 @@
+Finding robust global optimal values of bilevel polynomial programs with uncertain linear constraints
+Normal rank
@@ Property / cites work @@
+Stochastic Network Interdiction
@@ Property / cites work: Stochastic Network Interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+Valid inequalities for mixed integer linear programs
+Normal rank
@@ Property / cites work @@
+An exact approach for the bilevel knapsack problem with interdiction constraints and extensions
+Normal rank
@@ Property / cites work @@
+Foundations of bilevel programming
@@ Property / cites work: Foundations of bilevel programming / rank @@
+Normal rank
@@ Property / cites work @@
+Reduction of the bilevel stochastic optimization problem with quantile objective function to a mixed‐integer problem
+Normal rank
@@ Property / cites work @@
+Bilevel road pricing: theoretical analysis and optimality conditions
+Normal rank
@@ Property / cites work @@
+Intersection Cuts for Bilevel Optimization
@@ Property / cites work: Intersection Cuts for Bilevel Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A New General-Purpose Algorithm for Mixed-Integer Bilevel Linear Programs
+Normal rank
@@ Property / cites work @@
+On the use of intersection cuts for bilevel optimization
+Normal rank
@@ Property / cites work @@
+Interdiction Games and Monotonicity, with Application to Knapsack Problems
+Normal rank
@@ Property / cites work @@
+A dynamic reformulation heuristic for generalized interdiction problems
+Normal rank
@@ Property / cites work @@
+A Representation and Economic Interpretation of a Two-Level Programming Problem
+Normal rank
@@ Property / cites work @@
+On integer and bilevel formulations for the \(k\)-vertex cut problem
+Normal rank
@@ Property / cites work @@
+Casting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator Problem
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for the edge interdiction clique problem
+Normal rank
@@ Property / cites work @@
+Generalized Benders decomposition
@@ Property / cites work: Generalized Benders decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Distributionally Robust Optimization and Its Tractable Approximations
+Normal rank
@@ Property / cites work @@
+A problem in network interdiction
@@ Property / cites work: A problem in network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+A multilevel model of the European entry-exit gas market
+Normal rank
@@ Property / cites work @@
+New Branch-and-Bound Rules for Linear Bilevel Programming
+Normal rank
@@ Property / cites work @@
+Shortest-path network interdiction
@@ Property / cites work: Shortest-path network interdiction / rank @@
+Normal rank
@@ Property / cites work @@
+A Bilevel Stochastic Programming Problem with Random Parameters in the Follower’s Objective Function
+Normal rank
@@ Property / cites work @@
+A survey on mixed-integer programming techniques in bilevel optimization
+Normal rank
@@ Property / cites work @@
+A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing
+Normal rank
@@ Property / cites work @@
+A short note on the robust combinatorial optimization problems with cardinality constrained uncertainty
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Bilevel programming in traffic planning: Models, methods and challenge
+Normal rank
@@ Property / cites work @@
+A note on the Bertsimas \& Sim algorithm for robust combinatorial optimization problems
+Normal rank
@@ Property / cites work @@
+The Mixed Integer Linear Bilevel Programming Problem
+Normal rank
@@ Property / cites work @@
+Minimum cost edge blocker clique problem
@@ Property / cites work: Minimum cost edge blocker clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum vertex blocker clique problem
@@ Property / cites work: Minimum vertex blocker clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum edge blocker dominating set problem
@@ Property / cites work: Minimum edge blocker dominating set problem / rank @@
+Normal rank
@@ Property / cites work @@
+Mixed integer bilevel optimization with a \(k\)-optimal follower: a hierarchy of bounds
+Normal rank
@@ Property / cites work @@
+A survey of network interdiction models and algorithms
+Normal rank
@@ Property / cites work @@
+Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming
+Normal rank
@@ Property / cites work @@
+A branch-and-cut algorithm for mixed integer bilevel linear optimization problems and its implementation
+Normal rank
@@ Property / cites work @@
+A class of algorithms for mixed-integer bilevel min-max optimization
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions
+Normal rank
@@ Property / cites work @@
+Decision Rule Bounds for Two-Stage Stochastic Bilevel Programs
+Normal rank
@@ Property / cites work @@
+On Bilevel Optimization with Inexact Follower
@@ Property / cites work: On Bilevel Optimization with Inexact Follower / rank @@
+Normal rank
@@ Property / cites work @@
+Blockers and transversals
@@ Property / cites work: Blockers and transversals / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S12532-023-00244-6
@@ Property / DOI: 10.1007/S12532-023-00244-6 / rank @@
+Normal rank