Inverse maximum flow problems under the weighted Hamming distance

DOI10.1007/S10878-006-9006-8MaRDI QIDQ2385473zbMATH OpenOpenAlexFDO

Authors Longcheng Liu, Jianzhong Zhang

Publication date 12 October 2007

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-006-9006-8

zbMATH Keywords

Hamming distanceInverse problemsMaximum flowStrongly polynomial algorithms

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Inverse maximum flow problem under the combination of the weighted \(l_2\) norm and the weighted Hamming distance
• Constrained inverse minimum flow problems under the weighted Hamming distance
• Inverse minimum cost flow problems under the weighted Hamming distance
• Inverse minimum flow problem under the weighted sum-type Hamming distance
• Capacity inverse minimum cost flow problems under the weighted Hamming distance
• Inverse generalized minimum cost flow problem under the Hamming distances
• Note on ``Inverse minimum cost flow problems under the weighted Hamming distance
• Inverse matroid optimization problem under the weighted Hamming distances
• Weighted inverse maximum perfect matching problems under the Hamming distance
• scientific article; zbMATH DE number 6535313

Cites work

• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Computing and Combinatorics
• Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance
• Inverse combinatorial optimization: a survey on problems, methods, and results
• Inverse maximum flow and minimum cut problems
• Some inverse optimization problems under the Hamming distance
• The center location improvement problem under the Hamming distance
• Weighted inverse minimum spanning tree problems under Hamming distance

Cited in

(24)

• Constrained inverse min-max spanning tree problems under the weighted Hamming distance
• Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance
• Inverse scheduling with maximum lateness objective
• On inverse linear programming problems under the bottleneck-type weighted Hamming distance
• An improved genetic algorithm for single-machine inverse scheduling problem
• Weighted inverse maximum perfect matching problems under the Hamming distance
• Inverse minimum flow problem under the weighted sum-type Hamming distance
• Constrained inverse minimum flow problems under the weighted Hamming distance
• Inverse maximum flow problem under the combination of the weighted \(l_2\) norm and the weighted Hamming distance
• Capacitated partial inverse maximum spanning tree under the weighted Hamming distance
• Inverse generalized minimum cost flow problem under the Hamming distances
• Note on ``Inverse minimum cost flow problems under the weighted Hamming distance
• Inverse feasibility problems of the inverse maximum flow problems
• Capacity inverse minimum cost flow problems under the weighted Hamming distance
• scientific article; zbMATH DE number 6535313 (Why is no real title available?)
• A WEIGHTED INVERSE MINIMUM CUT PROBLEM UNDER THE BOTTLENECK TYPE HAMMING DISTANCE
• The inverse maximum flow problem consideringl_∞norm
• The inverse parallel machine scheduling problem with minimum total completion time
• Reverse maximum flow problem under the weighted Chebyshev distance
• Decomposition and Adaptive Sampling for Data-Driven Inverse Linear Optimization
• The inverse maximum dynamic flow problem
• Inverse scheduling: Two-machine flow-shop problem
• Inverse min-max spanning tree problem under the weighted sum-type Hamming distance
• Inverse minimum cost flow problems under the weighted Hamming distance

This page was built for publication: Inverse maximum flow problems under the weighted Hamming distance

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