Article ID: | iaor1997863 |
Country: | Netherlands |
Volume: | 58 |
Issue: | 1 |
Start Page Number: | 13 |
End Page Number: | 17 |
Publication Date: | Mar 1995 |
Journal: | Discrete Applied Mathematics |
Authors: | Faigle Ulrich, Nawijn Willem M. |
Keywords: | graphs, optimization |
An optimal on-line algorithm is presented for the following optimization problem, which constitutes the special case of the