Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality (Q3688105): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Large Zero-One Knapsack Problems
@@ Property / cites work: An Algorithm for Large Zero-One Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Pivot and Complement–A Heuristic for 0-1 Programming
+Normal rank
@@ Property / cites work @@
+Computational results with a branch-and-bound algorithm for the general knapsack problem
+Normal rank
@@ Property / cites work @@
+An Enumeration Algorithm for Knapsack Problems
@@ Property / cites work: An Enumeration Algorithm for Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4152351
@@ Property / cites work: Q4152351 / rank @@
+Normal rank
@@ Property / cites work @@
+Calculating surrogate constraints
@@ Property / cites work: Calculating surrogate constraints / rank @@
+Normal rank
@@ Property / cites work @@
+A Dual-Based Procedure for Uncapacitated Facility Location
+Normal rank
@@ Property / cites work @@
+Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
+Normal rank
@@ Property / cites work @@
+Topological design of centralized computer networks—formulations and algorithms
+Normal rank
@@ Property / cites work @@
+Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem
+Normal rank
@@ Property / cites work @@
+The Theory and Computation of Knapsack Functions
@@ Property / cites work: The Theory and Computation of Knapsack Functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
+Normal rank
@@ Property / cites work @@
+Surrogate Constraint Duality in Mathematical Programming
+Normal rank
@@ Property / cites work @@
+The Generalized Penalty-Function/Surrogate Model
@@ Property / cites work: The Generalized Penalty-Function/Surrogate Model / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Mathematical Programming
@@ Property / cites work: Surrogate Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Validation of subgradient optimization
@@ Property / cites work: Validation of subgradient optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Reduction Algorithm for Zero-One Single Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Some relationships between lagrangian and surrogate duality in integer programming
+Normal rank
@@ Property / cites work @@
+Technical Note—Searchability of the Composite and Multiple Surrogate Dual Functions
+Normal rank
@@ Property / cites work @@
+Q4404428
@@ Property / cites work: Q4404428 / rank @@
+Normal rank
@@ Property / cites work @@
+New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Quasi-Convex Programming
@@ Property / cites work: Quasi-Convex Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound for the zero-one knapsack problem and a branch and bound algorithm
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm for the 0-1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+The knapsack problem: A survey
@@ Property / cites work: The knapsack problem: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Zero-one programming with many variables and few constraints
+Normal rank