Heuristic allocation based on a dynamic programming state-space representation
type: Item
instance of: scholarly article
title: Heuristic allocation based on a dynamic programming state-space representation
zbMATH Open document ID: 1050.90018
DOI: 10.1016/S0377-0427(01)00599-4
published in: Journal of Computational and Applied Mathematics
publication date: 2002-06-24T00:00:00Z
review text: The paper deals with the classical allocation problem. The problem is restated as a finite-horizon discrete deterministic dynamic problem, and a heuristic search algorithm for solving it is proposed.
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 1758430
zbMATH Keywords: allocation problem
zbMATH Keywords: dynamic programming
author: Andreea B. Dragut
reviewed by: Anton Ştefănescu
describes a project that uses: Knapsack
MaRDI profile type: Publication
cites work: Manpower allocation using genetic annealing
cites work: Auxiliary tool allocation in flexible manufacturing systems
cites work: Welfarism and rationalizability in allocation problems with indivisibilities
cites work: Generalized best-first search strategies and the optimality of A*
cites work: Optimal control of a divergent multi-echelon inventory system
cites work: A hybrid dynamic programming/branch-and-bound algorithm for the multiple- choice knapsack problem
cites work: Dynamic programming with convexity, concavity and sparsity
cites work: Parallel Search Algorithms for Discrete Optimization Problems
cites work: THE MULTIPLE-CHOICE KNAPSACK PROBLEM
cites work: Consistency in house allocation problems
cites work: Q4945108
cites work: Linear-space best-first search
cites work: New trends in exact algorithms for the \(0-1\) knapsack problem
cites work: Q3929076
cites work: A military reserve manpower planning model
cites work: A class of greedy algorithms for the generalized assignment problem
cites work: Q4843187
description: scientific article; zbMATH DE number 1758430