Inverse matroid intersection problem

DOI10.1007/BF01193863zbMATH Open0882.90107OpenAlexW1809557030MaRDI QIDQ1362679FDOQ1362679

Mao-Cheng Cai, Yanjun Li

Publication date: 5 August 1997

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01193863

Recommendations

• Inverse problems of matroid intersection
• Inverse matroid optimization problem under the weighted Hamming distances
• The base-matroid and inverse combinatorial optimization problems.
• Algorithm for constraint partial inverse matroid problem with weight increase forbidden
• Inverse optimization problems with multiple weight functions

zbMATH Keywords

minimum cost circulationinverse matroid intersection problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A strongly polynomial minimum cost circulation algorithm
• On an instance of the inverse shortest paths problem
• A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
• A weighted matroid intersection algorithm
• An inverse problem of the weighted shortest path problem
• A column generation method for inverse shortest path problems

Cited In (12)

• Computation of inverse 1-center location problem on the weighted trapezoid graphs
• A further study on inverse linear programming problems
• Inverse optimization problems with multiple weight functions
• A simple algorithm and min-max formula for the inverse arborescence problem
• Note on inverse problem with \(l_\infty\) objective function
• The minmax regret inverse maximum weight problem
• Inverse problem of minimum cuts
• Inverse problems of submodular functions on digraphs
• Some reverse location problems
• The base-matroid and inverse combinatorial optimization problems.
• Inverse problems of matroid intersection
• Complexity of some inverse shortest path lengths problems

This page was built for publication: Inverse matroid intersection problem

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