{"id":"arxiv/2609.09295","url":"https://arxiv.org/abs/2609.09295","tags":["math.OC","cs.AI","cs.LG","math.NA"],"score":0,"title":"Support Discovery With Iteratively Reweighted Least Squares for Fixed-Charge Network Flow","domain":"math.OC","source":"arxiv","authors":["Sindura Saraswathi","Christian Kümmerle"],"reviews":0,"subject":"math.OC","summary":"The fixed-charge network flow problem (FCNFP) couples continuous flow allocation with discrete arc-activation decisions, making it a canonical but computationally challenging model for a variety of network design and resource allocation problems. Exact mixed-integer linear programming formulations capture the fixed-charge structure faithfully, but often become difficult to solve on large networks. We propose a scalable continuous-optimization algorithm for large-scale single-commodity FCNFP based on an iteratively reweighted least-squares (IRLS) framework. The method replaces the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}