A o(n logn) algorithm for LP knapsacks with GUB constraints

This publication has 10 references indexed in Scilit:

• On One-Row Linear Programs
  Published by Springer Nature ,1980
• The Multiple-Choice Knapsack Problem
  Operations Research, 1979
• Network Application in Industry and Government
  A I I E Transactions, 1977
• Resolution of the 0–1 knapsack problem: Comparison of methods
  Mathematical Programming, 1975
• Surrogate Constraint Duality in Mathematical Programming
  Operations Research, 1975
• An Interactive Procedure for Sizing and Timing Distribution Substations Using Optimization Techniques
  IEEE Transactions on Power Apparatus and Systems, 1974
• Convexity cuts for multiple choice problems
  Discrete Mathematics, 1973
• An integer programming approach to a class of combinatorial problems
  Mathematical Programming, 1972
• Surrogate Mathematical Programming
  Operations Research, 1970
• A Branch Search Algorithm for the Knapsack Problem
  Management Science, 1970