Abstract

We discuss the bottleneck transportation problem with one nonlinear parameter in the bottleneck objective function. A finite sequence of feasible basic solutions which are optimal in subsequent closed parameter-intervals is generated using a primal method for the nonparametric subproblems. The best among three primal codes for solving these subproblems is selected on extensive computational comparisons. We discuss computational experience with the sequential method for the case of linear and quadratic dependence on one parameter. Observed computational behaviour is O((n ·m)α), with α⩽2.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call