Shortest path algorithms for knapsack type problems
- 1 December 1976
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 11 (1) , 150-157
- https://doi.org/10.1007/bf01580382
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Some polyhedra related to combinatorial problemsLinear Algebra and its Applications, 1969
- Group Theoretic Algorithms for the Integer Programming Problem II: Extension to a General AlgorithmOperations Research, 1968
- Dynamic Programming Algorithms for the Integer Programming Problem—I: The Integer Programming Problem Viewed as a Knapsack Type ProblemOperations Research, 1968
- The Theory and Computation of Knapsack FunctionsOperations Research, 1966
- Multistage Cutting Stock Problems of Two and More DimensionsOperations Research, 1965
- ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMSProceedings of the National Academy of Sciences, 1965
- A note on two problems in connexion with graphsNumerische Mathematik, 1959