Id: arxiv/2602.01209 Url: https://arxiv.org/abs/2602.01209 Tags: math.OC Score: 0 Title: Heuristics for the Worst Optimal Value of Interval Transportation Problems Domain: math.OC Source: arxiv Authors: Elif Radová Garajová, Miroslav Rada Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-01 Page: https://delphi.science/r/arxiv/2602.01209 An interval transportation problem represents a model for a transportation problem in which the values of supply, demand, and transportation costs are affected by uncertainty and can vary independently within given interval ranges. One of the main tasks of solving interval programming models is computing the best and worst optimal value over all possible choices of the interval data. Although the best optimal value of an interval transportation problem can be computed in polynomial time, computing the worst (finite) optimal value was proved to be NP-hard. In this paper, we strengthen a…