A new knapsack solution approach by integer equivalent aggregation and consistency determination

INFORMS Journal on Computing

Volumn 9, Issue 1, 1997, Pages 43-50

  Babayev, Djangir A ^a   Glover, Fred ^a   Ryan, Jennifer ^a  

^a US West Advanced Technologies   (United States)

Author keywords

Equivalent aggregation of integer valued equations; Testing the consistency of a linear equation in integer variables

Indexed keywords

EID: 0011043496     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.9.1.43     Document Type: Article

References (4)

1. R. BELLMAN, 1957. Dynamic Programming, Princeton University Press, Princeton, NJ.
2. A. BRAUER, J.E. SHOCKLEY, 1962. On a problem of Frobenius, Journal für die reine und angewandte Mathematik, 211, 215-220.
3. C.-S. CHUNG, M.S. HUNG, W.O. ROM, 1988. A Hard Knapsack Problem, Naval Research Logistics, 35, 85-98.
4. E.V. DENARDO, B.L. FOX, 1979. Shortest-Route Methods: 2. Group Knapsacks, Expanded Networks, and Branch-and-Bound, Operations Research, 27, 548-566.