Interdicting the activities of a linear program -- a parametric analysis

DOI10.1016/0377-2217(94)00057-JMaRDI QIDQ1390246zbMATH OpenOpenAlexFDO

Authors Maw-Sheng Chern, Kao-Chêng Lin

Publication date 23 June 1999

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(94)00057-j

zbMATH Keywords

shortest path problemparametric analysisflow networks

Mathematics Subject Classification ID

Linear programming (90C05) Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• scientific article; zbMATH DE number 1019647
• A theoretical analysis on the perturbation to a parameter linear programming
• A parametric method of linearization in mathematical programming problems
• The interval task of linear programming
• Linear programming with estimatable parameters
• scientific article; zbMATH DE number 1322750
• scientific article; zbMATH DE number 2040956
• scientific article; zbMATH DE number 1396591
• Some perturbation theory for linear programming

Cites work

• scientific article; zbMATH DE number 3179971 (Why is no real title available?)
• scientific article; zbMATH DE number 3791941 (Why is no real title available?)
• scientific article; zbMATH DE number 47262 (Why is no real title available?)
• scientific article; zbMATH DE number 3225808 (Why is no real title available?)
• A problem in network interdiction
• Characterization of all optimal solutions and parametric maximal mows in networks
• Finding the most vital arcs in a network
• Maximizing the minimum source-sink path subject to a budget constraint
• Most vital links and nodes in weighted networks
• Network flows. Theory, algorithms, and applications.
• Optimal interdiction of a supply network
• The k most vital arcs in the shortest path problem

Cited in

(2)

• Determining the most vital arcs on the shortest path for fire trucks in terrorist actions that will cause fire
• Parametric matroid interdiction

This page was built for publication: Interdicting the activities of a linear program -- a parametric analysis

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