Shane Dye (Univ. of Canterbury, New Zealand), Leen Stougie (TU/e and CWI) and Asgeir Tomasgard (SINTEF and NTNU, Norway) received the 2006 Harold W. Kuhn Award during the INFORMS annual meeting in Pittsburgh on 5-8 November 2006 for their article 'The Stochastic Single Resource Service-Provision Problem', published in the journal Naval Research Logistics in 2003. This award is presented annually to the best paper published in the journal in the previous three years.
Dye, Stougie and Tomasgard study a class of stochastic integer programming problems arising in distributed processing in telecommunication networks, for which they are able to design efficient approximation algorithms with constant worst-case performance guarantee. While more classical in deterministic optimization, this is a prime result in stochastic optimization, which has spurred significant interest and follow-up work.
More information can be found on PNA1's website, the Kuhn Award webpage or the INFORMS meeting website
