Id: arxiv/2611.14045 Url: https://arxiv.org/abs/2611.14045 Tags: math.OC, cs.DS Score: 0 Title: Mixed-integer dual network problems are solvable in strongly polynomial time Domain: math.OC Source: arxiv Authors: Giacomo Zambelli Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14045 In this paper we show that mixed-integer linear programming is solvable in strongly polynomial time if the constraint matrix is totally unimodular with at most two nonzero entries in every row. This is done by reducing the problem to an instance of minimization of an $L$-convex function.