Optimal sequential inspection policies

DOI10.1007/s10479-010-0799-6zbMath1225.90032OpenAlexW2155999852WikidataQ59560538 ScholiaQ59560538MaRDI QIDQ646686

Jonathan Word, Noam Goldberg, Endre Boros, Paul B. Kantor

Publication date: 17 November 2011

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-010-0799-6

zbMATH Keywords

dynamic programmingbi-objective optimizationport securitysequential inspection

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Reliability, availability, maintenance, inspection in operations research (90B25) Dynamic programming (90C39)

Related Items (6)

Efficient sequential decision-making algorithms for container inspection operations ⋮ Multilevel, threshold-based policies for cargo container security screening systems ⋮ Analytical method to identify the number of containers to inspect at U.S. ports to deter terrorist attacks ⋮ Interdicting nuclear material on cargo containers using knapsack problem models ⋮ Models and computational algorithms for maritime risk analysis: a review ⋮ Optimal design of container inspection strategies considering multiple objectives via an evolutionary approach

Uses Software

• Knapsack

Cites Work

• Unnamed Item
• Analytical method to identify the number of containers to inspect at U.S. ports to deter terrorist attacks
• An O(n) algorithm for the linear multiple choice knapsack problem and related problems
• Inspection games in arms control
• A minimal algorithm for the multiple-choice knapsack problem
• Outcome-based algorithm for optimizing over the efficient set of a bicriteria linear programming problem
• An O(n) algorithm for the multiple-choice knapsack linear program
• A o(n logn) algorithm for LP knapsacks with GUB constraints
• The Linear Multiple Choice Knapsack Problem
• THE MULTIPLE-CHOICE KNAPSACK PROBLEM
• The Multiple-Choice Knapsack Problem
• A large‐scale linear programming model for finding optimal container inspection strategies
• A price leadership method for solving the inspector's non‐constant‐sum game

This page was built for publication: Optimal sequential inspection policies