| Article ID: | iaor20043339 |
| Country: | Netherlands |
| Volume: | 32 |
| Issue: | 2 |
| Start Page Number: | 174 |
| End Page Number: | 180 |
| Publication Date: | Mar 2004 |
| Journal: | Operations Research Letters |
| Authors: | Averbakh Igor |
| Keywords: | allocation: resources |
For minmax regret versions of some basic resource allocation problems with linear cost functions and uncertain coefficients (interval-data case), we present efficient (polynomial and pseudopolynomial) algorithms. As a by-product, we obtain an O(