The graph segmentation problem

DOI10.1016/j.endm.2018.01.005zbMath1392.90031OpenAlexW2620170253MaRDI QIDQ1742196

Ralf Borndörfer, Gerald Bartz, Stephan Schwartz

Publication date: 11 April 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2018.01.005

zbMATH Keywords

combinatorial optimizationgraph segmentationtoll billing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Cites Work

• Approximations of Weighted Independent Set and Hereditary Subset Problems
• Reducibility among Combinatorial Problems
• Bilevel programming and price setting problems

This page was built for publication: The graph segmentation problem