Title of article
The Northwest corner rule revisited
Author/Authors
Bettina Klinz، نويسنده , , Gerhard J. Woeginger، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
1284
To page
1289
Abstract
Under which conditions can one permute the rows and columns in an instance of the transportation problem, such that the Northwest corner rule solves the resulting permuted instance to optimality? And under which conditions will the Northwest corner rule find the optimal solution for every possible permutation of the instance?
Keywords
Transportation problem , Basic feasible solution , Computational complexity , Sum matrix
Journal title
Discrete Applied Mathematics
Serial Year
2011
Journal title
Discrete Applied Mathematics
Record number
887676
Link To Document