The knapsack problem with generalized upper bounds

European Journal of Operational Research ◽

10.1016/0377-2217(89)90110-0 ◽

1989 ◽

Vol 38 (2) ◽

pp. 242-254 ◽

Author(s):

Salah E. Elmaghraby

Keyword(s):

Knapsack Problem ◽

Upper Bounds ◽

Generalized Upper Bounds

Download Full-text

Sequence Independent, Simultaneous and Multidimensional Lifting of Generalized Flow Covers for the Semi-Continuous Knapsack Problem with Generalized Upper Bounds Constraints

Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science ◽

10.1007/978-3-319-07557-0_6 ◽

2014 ◽

pp. 64-75

Author(s):

Alejandro Angulo ◽

Daniel Espinoza ◽

Rodrigo Palma

Keyword(s):

Knapsack Problem ◽

Upper Bounds ◽

Generalized Upper Bounds ◽

Continuous Knapsack Problem

Download Full-text

The critical-item, upper bounds, and a branch-and-bound algorithm for the tree knapsack problem

Networks ◽

10.1002/(sici)1097-0037(199807)31:4<205::aid-net1>3.0.co;2-h ◽

1998 ◽

Vol 31 (4) ◽

pp. 205-216 ◽

Author(s):

Dong X. Shaw ◽

Geon Cho

Keyword(s):

Branch And Bound ◽

Knapsack Problem ◽

Critical Item ◽

Upper Bounds ◽

Branch And Bound Algorithm

Download Full-text

Quadratic resource allocation with generalized upper bounds

Operations Research Letters ◽

10.1016/s0167-6377(96)00039-9 ◽

1997 ◽

Vol 20 (2) ◽

pp. 51-57 ◽

Author(s):

Kurt M. Bretthauer ◽

Bala Shetty

Keyword(s):

Resource Allocation ◽

Upper Bounds ◽

Generalized Upper Bounds

Download Full-text

Upper bounds for the 0-1 stochastic knapsack problem and a B&B algorithm

Annals of Operations Research ◽

10.1007/s10479-009-0577-5 ◽

2009 ◽

Vol 176 (1) ◽

pp. 77-93 ◽

Author(s):

Stefanie Kosuch ◽

Abdel Lisser

Keyword(s):

Knapsack Problem ◽

Upper Bounds ◽

Stochastic Knapsack ◽

Stochastic Knapsack Problem

Download Full-text

Automatic Identification of Generalized Upper Bounds in Large-Scale Optimization Models

Management Science ◽

10.1287/mnsc.26.11.1166 ◽

1980 ◽

Vol 26 (11) ◽

pp. 1166-1184 ◽

Author(s):

Gerald G. Brown ◽

David S. Thomen

Keyword(s):

Large Scale ◽

Upper Bounds ◽

Optimization Models ◽

Automatic Identification ◽

Large Scale Optimization ◽

Generalized Upper Bounds ◽

Scale Optimization

Download Full-text

Implicit Enumeration with Generalized Upper Bounds

Studies in Integer Programming - Annals of Discrete Mathematics ◽

10.1016/s0167-5060(08)70747-7 ◽

1977 ◽

pp. 393-402 ◽

Author(s):

P. Mevert ◽

U. Suhl

Keyword(s):

Upper Bounds ◽

Implicit Enumeration ◽

Generalized Upper Bounds

Download Full-text

Technical Note—Generalized Upper Bounds and Triangular Decomposition in the Simplex Method

Operations Research ◽

10.1287/opre.22.3.664 ◽

1974 ◽

Vol 22 (3) ◽

pp. 664-668 ◽

Author(s):

J. A. Tomlin

Keyword(s):

Simplex Method ◽

Upper Bounds ◽

Technical Note ◽

Triangular Decomposition ◽

Generalized Upper Bounds

Download Full-text

Generalized upper bounds on the minimum distance of PSK block codes

IMA Journal of Mathematical Control and Information ◽

10.1093/imamci/dnt047 ◽

2014 ◽

Vol 32 (2) ◽

pp. 305-327

Author(s):

E. Laksman ◽

H. Lennerstad ◽

M. Nilsson

Keyword(s):

Minimum Distance ◽

Upper Bounds ◽

Block Codes ◽

Generalized Upper Bounds

Download Full-text

Generalized Upper Bounds

Springer Series in Operations Research and Financial Engineering - Linear Programming ◽

10.1007/0-387-21569-7_9 ◽

2006 ◽

pp. 251-264

Keyword(s):

Upper Bounds ◽

Generalized Upper Bounds

Download Full-text

Improved and Generalized Upper Bounds on the Complexity of Policy Iteration

Mathematics of Operations Research ◽

10.1287/moor.2015.0753 ◽

2016 ◽

Vol 41 (3) ◽

pp. 758-774 ◽

Author(s):

Bruno Scherrer

Keyword(s):

Upper Bounds ◽

Policy Iteration ◽

Generalized Upper Bounds

Download Full-text