Note on inverse problem with l_ objective function

DOI10.1007/S11766-998-0028-0MaRDI QIDQ1272735zbMATH OpenOpenAlexFDO

Authors Xiaoguang Yang

Publication date 23 March 1999

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-998-0028-0

zbMATH Keywords

submodular functions

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10)

Recommendations

• Inverse problems of submodular functions on digraphs
• A general model of some inverse combinatorial optimization problems and its solution method under \(\ell_\infty\) norm
• Inverse Optimization
• The inverse optimal value problem
• Inverse polymatroidal flow problem

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3862931 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 949659 (Why is no real title available?)
• scientific article; zbMATH DE number 913257 (Why is no real title available?)
• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• A column generation method for inverse shortest path problems
• A network flow method for solving some inverse combinatorial optimization problems
• A strongly polynomial algorithm for the inverse shortest arborescence problem
• An algorithm for inverse minimum spanning tree problem
• An inverse problem of the weighted shortest path problem
• Calculating some inverse linear programming problems
• Inverse matroid intersection problem
• Inverse maximum flow and minimum cut problems
• Inverse polymatroidal flow problem

This page was built for publication: Note on inverse problem with \(l_\infty\) objective function

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