The multidimensional 0-1 knapsack problem -- bounds and computational aspects (Q817185): Difference between revisions

@@ Property / describes a project that uses @@
+OR-Library
@@ Property / describes a project that uses: OR-Library / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+MINTO
@@ Property / describes a project that uses: MINTO / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Knapsack
@@ Property / describes a project that uses: Knapsack / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+CPLEX
@@ Property / describes a project that uses: CPLEX / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Tabu search
@@ Property / describes a project that uses: Tabu search / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+OSL
@@ Property / describes a project that uses: OSL / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Octane
@@ Property / describes a project that uses: Octane / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10479-005-3448-8
+Normal rank
@@ Property / OpenAlex ID @@
+W1968838253
@@ Property / OpenAlex ID: W1968838253 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the pivot and complement heuristic for 0-1 programming problems
+Normal rank
@@ Property / cites work @@
+Tabu Search for General Zero-One Integer Programs Using the Pivot and Complement Heuristic
+Normal rank
@@ Property / cites work @@
+A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+Probabilistic properties of the dual structure of the multidimensional knapsack problem and fast statistically efficient algorithms
+Normal rank
@@ Property / cites work @@
+Octane: A New Heuristic for Pure 0–1 Programs
@@ Property / cites work: Octane: A New Heuristic for Pure 0–1 Programs / rank @@
+Normal rank
@@ Property / cites work @@
+Pivot and Complement–A Heuristic for 0-1 Programming
+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 @@
+The Reactive Tabu Search
@@ Property / cites work: The Reactive Tabu Search / rank @@
+Normal rank
@@ Property / cites work @@
+Local search with memory: Benchmarking RTS
@@ Property / cites work: Local search with memory: Benchmarking RTS / rank @@
+Normal rank
@@ Property / cites work @@
+Balancing and optimizing a portfolio of R&amp;D projects
+Normal rank
@@ Property / cites work @@
+Q2712822
@@ Property / cites work: Q2712822 / rank @@
+Normal rank
@@ Property / cites work @@
+Coefficient reduction for inequalities in 0–1 variables
+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 @@
+Approximate algorithms for some generalized knapsack problems
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for the multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+On The Strength Of Relaxations Of Multidimensional Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Zero-One Linear Programming Problems
+Normal rank
@@ Property / cites work @@
+Dynamic tabu list management using the reverse elimination method
+Normal rank
@@ Property / cites work @@
+Coefficient reduction for knapsack-like constraints in 0-1 programs with variable upper bounds
+Normal rank
@@ Property / cites work @@
+Efficient reformulation for 0-1 programs -- methods and computational results
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of Greedy Heuristics for Integer Programming with Nonnegative Data
+Normal rank
@@ Property / cites work @@
+A simulated annealing approach to the multiconstraint zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
+Normal rank
@@ Property / cites work @@
+Calculating surrogate constraints
@@ Property / cites work: Calculating surrogate constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of the Multidimensional Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of Heuristic Algorithms
@@ Property / cites work: Worst-Case Analysis of Heuristic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Lagrangian Relaxation Method for Solving Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+A statistical analysis of the knapsack problem
@@ Property / cites work: A statistical analysis of the knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+The multidimensional 0-1 knapsack problem: an overview.
+Normal rank
@@ Property / cites work @@
+Heuristics and reduction methods for multiple constraints 0-1 linear programming problems
+Normal rank
@@ Property / cites work @@
+Sac à dos multidimensionnel en variables 0-1 : encadrement de la somme des variables à l'optimum
+Normal rank
@@ Property / cites work @@
+An exact search for the solution of the surrogate dual of the 0-1 bidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+The 0-1 bidimensional knapsack problem: Toward an efficient high-level primitive tool
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
+Normal rank
@@ Property / cites work @@
+Exact solution of multicommodity network optimization problems with general step cost functions
+Normal rank
@@ Property / cites work @@
+A scheme for exact separation of extended cover inequalities and application to multidimensional knapsack problems
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
+Normal rank
@@ Property / cites work @@
+Q3050129
@@ Property / cites work: Q3050129 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4178782
@@ Property / cites work: Q4178782 / rank @@
+Normal rank
@@ Property / cites work @@
+On rates of convergence and asymptotic normality in the multiknapsack 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 Constraints
@@ Property / cites work: Surrogate Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Constraint Duality in Mathematical Programming
+Normal rank
@@ Property / cites work @@
+Future paths for integer programming and links to artificial intelligence
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part I
@@ Property / cites work: Tabu Search—Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4350063
@@ Property / cites work: Q4350063 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating cuts from surrogate constraint analysis for zero-one and multiple choice programming
+Normal rank
@@ Property / cites work @@
+Surrogate Mathematical Programming
@@ Property / cites work: Surrogate Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangean decomposition: A model yielding stronger lagrangean bounds
+Normal rank
@@ Property / cites work @@
+Lagrangean decomposition for integer programming : theory and applications
+Normal rank
@@ Property / cites work @@
+Q5603603
@@ Property / cites work: Q5603603 / rank @@
+Normal rank
@@ Property / cites work @@
+Logical Reduction Methods in Zero-One Programming—Minimal Preferred Variables
+Normal rank
@@ Property / cites work @@
+Constraint Pairing In Integer Programming
@@ Property / cites work: Constraint Pairing In Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient tabu search approach for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Extension of Reverse Elimination Method Through a Dynamic Management of the Tabu List
+Normal rank
@@ Property / cites work @@
+Q4377048
@@ Property / cites work: Q4377048 / rank @@
+Normal rank
@@ Property / cites work @@
+The Effects of Coefficient Correlation Structure in Two-Dimensional Knapsack Problems on Solution Procedure Performance
+Normal rank
@@ Property / cites work @@
+Efficient Heuristic Procedures for Integer Linear Programming with an Interior
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
+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 @@
+Surrogate Dual Multiplier Search Procedures in Integer Programming
+Normal rank
@@ Property / cites work @@
+Q3804448
@@ Property / cites work: Q3804448 / rank @@
+Normal rank
@@ Property / cites work @@
+Stronger Inequalities for 0, 1 Integer Programming Using Knapsack Functions
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of the knapsack problem
@@ Property / cites work: Statistical mechanics of the knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Tabu search for the multilevel generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Direct Search Algorithms for Zero-One and Mixed-Integer Programming
+Normal rank
@@ Property / cites work @@
+Q4350067
@@ Property / cites work: Q4350067 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving zero-one mixed integer programming problems using tabu search
+Normal rank
@@ Property / cites work @@
+Tabu search within a pivot and complement framework
+Normal rank
@@ Property / cites work @@
+A Note on Approximation Schemes for Multidimensional Knapsack Problems
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation algorithm for the 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+A heuristic algorithm for the multidimensional zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+On the growth of random knapsacks
@@ Property / cites work: On the growth of random knapsacks / rank @@
+Normal rank
@@ Property / cites work @@
+On the Solution of Discrete Programming Problems
@@ Property / cites work: On the Solution of Discrete Programming Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A hybrid approach to discrete mathematical programming
+Normal rank
@@ Property / cites work @@
+A New Algorithm for the 0-1 Knapsack Problem
@@ Property / cites work: A New Algorithm for the 0-1 Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper Bounds and Algorithms for Hard 0-1 Knapsack Problems
+Normal rank
@@ Property / cites work @@
+New trends in exact algorithms for the \(0-1\) knapsack problem
+Normal rank
@@ Property / cites work @@
+A probabilistic analysis of the multiknapsack value function
+Normal rank
@@ Property / cites work @@
+Capital Budgeting Under Uncertainty—An Integrated Approach Using Contingent Claims Analysis and Integer Programming
+Normal rank
@@ Property / cites work @@
+MINTO, a Mixed INTeger Optimizer
@@ Property / cites work: MINTO, a Mixed INTeger Optimizer / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
+Normal rank
@@ Property / cites work @@
+A heuristic solution procedure for the multiconstraint zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+An expanding-core algorithm for the exact \(0-1\) knapsack problem
+Normal rank
@@ Property / cites work @@
+A Minimal Algorithm for the Bounded Knapsack Problem
+Normal rank
@@ Property / cites work @@
+A hybrid search combining interior point methods and metaheuristics for 0-1 programming
+Normal rank
@@ Property / cites work @@
+Q3678962
@@ Property / cites work: Q3678962 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of generalized greedy algorithms for the multi-knapsack problem
+Normal rank
@@ Property / cites work @@
+Preprocessing and Probing Techniques for Mixed Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+The growth of m-constraint random knapsacks
@@ Property / cites work: The growth of m-constraint random knapsacks / rank @@
+Normal rank
@@ Property / cites work @@
+Random knapsacks with many constraints
@@ Property / cites work: Random knapsacks with many constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Algorithms for the 0/1 Knapsack Problem
+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
@@ Property / cites work @@
+The growth of multi-constraint random knapsack with various right-hand sides of the constraints
+Normal rank
@@ Property / cites work @@
+The growth of multi-constraint random knapsacks with large right-hand sides of the constraints
+Normal rank
@@ Property / cites work @@
+A recursive branch and bound algorithm for the multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Some Experiences On Solving Multiconstraint Zero-One Knapsack Problems With Genetic Algorithms
+Normal rank
@@ Property / cites work @@
+Q4350070
@@ Property / cites work: Q4350070 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming Problems
+Normal rank
@@ Property / cites work @@
+A ``logic-constrained'' knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite
+Normal rank
@@ Property / cites work @@
+Une approche hybride pour le sac à dos multidimensionnel en variables 0–1
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:817185