Large Benchmarks for the Minimum-Cost Flow Problemhttps://doi.org/10.60507/FK2/5IKK7KHeld, Stephanbonndata2024-09-202024-09-20T10:14:06ZMinimum cost flow instance generated at the Research Institute for Discrete Mathematics, University of Bonn. Contact: Stephan Held (held@dm.uni-bonn.de) These instances arise in VLSI placement legalization (LEGALIZATION subdir) or as linear relaxation of the discrete time-cost tradeoff problem used for voltage threshold assignment (TCT subdir). The LEGALIZATION instances are significantly harder to solve than the TCT instances. All instances are provided in the DIMACS networks format that is specified here: http://archive.dimacs.rutgers.edu/Challenges/ http://archive.dimacs.rutgers.edu/pub/netflow/general-info/specs.texMathematical Sciencesdoi2024-09-20Held, Stephan2024-09-13DIMACS benchmark formatCC BY-NC 4.0