Matrix interdiction problem

DOI10.1007/978-3-642-13520-0_25MaRDI QIDQ3569932zbMATH OpenOpenAlexFDO

Authors Shiva Prasad Kasiviswanathan, Feng Pan

Publication date 22 June 2010

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://www.osti.gov/biblio/985896

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Hardness and approximation for network flow interdiction
• Interdicting structured combinatorial optimization problems with {0,1}-objectives
• Matching interdiction
• Deterministic network interdiction
• An approximation algorithm for network flow interdiction with unit costs and two capacities

Cited in

(2)

• Matrix sandwich problems
• The matrix multidisk problem

This page was built for publication: Matrix interdiction problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569932)