Naval Research Logistics (NRL)

Cover image for Vol. 64 Issue 7

Edited By: Awi Federgruen

Impact Factor: 0.753

ISI Journal Citation Reports © Ranking: 2016: 70/83 (Operations Research & Management Science)

Online ISSN: 1520-6750

Recently Published Issues

See all

Author Guidelines

Author Guidelines

2017 Harold W. Kuhn Award

Each year, the journal Naval Research Logistics awards the Kuhn Prize to the best paper published over the past three years. The purpose of the award is to recognize and reward outstanding research published in the Journal.

The award is named after the late Harold W. Kuhn, Professor Emeritus of Mathematics at Princeton University who won the 1980 John von Neumann Theory Prize along with David Gale and Albert W. Tucker. He is best known for the Karush–Kuhn–Tucker conditions and his contributions to the theory of games.

The prize consists of a certificate and a monetary award. Papers are selected by members of the Journal’s Editorial Board and a final committee decides on the winner.

This year, the award goes to Optimal patrol to uncover threats in time when detection is imperfect (pages 557–576) Vol. 61, Issue 8, December 2014 by Kyle Y. Lin, Michael P. Atkinson and Kevin D. Glazebrook.

This paper solves a problem in which a patroller traverses a graph to detect potential attacks at nodes. The idea is to design a patrolling policy that will minimize the cost incurred by attacks under some hypotheses. It is very difficult to compute optimal policies for such a problem, but the authors have developed efficient policies based on Lagrangian relaxation and approximate programming which yields solution lying within 1% of optimality with computation times magnitudes smaller than those required by an exact policy.

This is a substantial paper on an important problem given the increasing concern for security issues in the world. It combines several advanced techniques including Markov decision processes, renewal-reward theory, probabilities, mathematical programming, and approximate dynamic programming. Special cases are examined and extensive computational experiments are conducted to demonstrate the quality of the proposed approach.

Recently Published Articles

  1. Two-agent scheduling on a single sequential and compatible batching machine

    Shisheng Li, T.C.E. Cheng, C.T. Ng and Jinjiang Yuan

    Version of Record online: 2 FEB 2018 | DOI: 10.1002/nav.21779

  2. Augmented nested sampling for stochastic programs with recourse and endogenous uncertainty

    Tahir Ekin, Nicholas G. Polson and Refik Soyer

    Version of Record online: 22 JAN 2018 | DOI: 10.1002/nav.21778

  3. Performance analysis of the cultural and creative industry: a network-based approach

    Wen-Min Lu, Qian Long Kweh, Dong-Sing He and Jui-Min Shih

    Version of Record online: 4 JAN 2018 | DOI: 10.1002/nav.21777

  4. You have full text access to this OnlineOpen article
    Probabilistic resource pooling games (pages 531–546)

    Loe Schlicher, Marco Slikker and Geert-Jan van Houtum

    Version of Record online: 4 JAN 2018 | DOI: 10.1002/nav.21776