Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
`` Strong '' NP-Completeness Results: Motivation, Examples, and Implications
Journal of the ACM (JACM)
Computers and Operations Research
General properties of staircase and convex dual feasible functions
WSEAS Transactions on Information Science and Applications
Conservative scales in packing problems
OR Spectrum
Hi-index | 0.00 |
Dual feasible functions are used to get valid inequalities and lower bounds for integer linear problems. In this paper, we provide a simpler proof for maximality, and we describe new results concerning the extremality of functions from the literature. Extremal functions are a dominant class of dual feasible functions.