2-balanced flows and the inverse 1-median problem in the Chebyshev space

DOI10.1016/j.disopt.2012.05.001zbMath1254.90100OpenAlexW1993504087MaRDI QIDQ1926492

Johannes Hatzl

Publication date: 28 December 2012

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2012.05.001

zbMATH Keywords

location probleminverse optimizationfractional \(b\)-matching2-balanced flow problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Related Items (9)

On the complexity of inverse convex ordered 1-median problem on the plane and on tree networks ⋮ Inverse obnoxious \(p\)-median location problems on trees with edge length modifications under different norms ⋮ The inverse 1-median location problem on uncertain tree networks with tail value at risk criterion ⋮ A generalized interval type-2 fuzzy random variable based algorithm under mean chance value at risk criterion for inverse 1-median location problems on tree networks with uncertain costs ⋮ Optimal algorithms for integer inverse obnoxious \(p\)-median location problems on tree networks ⋮ Classical and inverse median location problems under uncertain environment ⋮ A modified firefly algorithm for general inverse \(p\)-Median location problems under different distance norms ⋮ Intuitionistic fuzzy inverse 1-median location problem on tree networks with value at risk objective ⋮ Optimal algorithms for selective variants of the classical and inverse median location problems on trees

Cites Work

• Unnamed Item
• Inverse \(p\)-median problems with variable edge lengths
• A combinatorial algorithm for the 1-median problem in \(\mathbb R^d\) with the Chebyshev norm
• The inverse 1-median problem on a cycle
• The inverse Fermat-Weber problem
• Inverse 1-center location problems with edge length augmentation on trees
• A polynomial algorithm for b-matchings: An alternative approach
• The complexity analysis of the inverse center location problem
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Inverse combinatorial optimization: a survey on problems, methods, and results
• Inverse median problems
• Inverse Optimization

This page was built for publication: 2-balanced flows and the inverse 1-median problem in the Chebyshev space