A theoretical and empirical investigation on the Lagrangian capacities of the $0$-$1$ multidimensional knapsack problem (Q439503): Difference between revisions

@@ 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.1016/j.ejor.2011.11.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2069994399
@@ Property / OpenAlex ID: W2069994399 / rank @@
+Normal rank
@@ Property / cites work @@
+MOTGA: a multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+LP relaxation of the two dimensional knapsack problem with box and GUB constraints
+Normal rank
@@ Property / cites work @@
+A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4735035
@@ Property / cites work: Q4735035 / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining test problems via Internet
@@ Property / cites work: Obtaining test problems via Internet / rank @@
+Normal rank
@@ Property / cites work @@
+On separating cover inequalities for the multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Generalized Penalty-Function Concepts in Mathematical Optimization
+Normal rank
@@ Property / cites work @@
+A multi-level search strategy for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Heuristics for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+An $0 (n^3)$ worst case bounded special $LP$ knapsack $(0-1)$ with two constraints
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for knapsack problems with cardinality constraints
+Normal rank
@@ Property / cites work @@
+Q4952619
@@ Property / cites work: Q4952619 / rank @@
+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 @@
+Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources
+Normal rank
@@ Property / cites work @@
+The Lagrangian Relaxation Method for Solving Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+Fast, effective heuristics for the 0-1 multi-dimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+The multidimensional 0-1 knapsack problem: an overview.
+Normal rank
@@ Property / cites work @@
+The multidimensional 0-1 knapsack problem -- bounds and computational aspects
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
+Normal rank
@@ Property / cites work @@
+Q4178782
@@ Property / cites work: Q4178782 / 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 @@
+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 @@
+Q4692508
@@ Property / cites work: Q4692508 / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of Lagrange Multipliers in Nonlinear Programming
+Normal rank
@@ Property / cites work @@
+Surrogate Mathematical Programming
@@ Property / cites work: Surrogate Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient tabu search approach for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Scatter search for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Improved convergent heuristics for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Problem reduction heuristic for the \(0\)-\(1\) multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem
+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 @@
+Q4400850
@@ Property / cites work: Q4400850 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+A new ant colony optimization algorithm for the multidimensional Knapsack problem
+Normal rank
@@ Property / cites work @@
+Tight oscillations tabu search for multidimensional knapsack problems with generalized upper bound constraints
+Normal rank
@@ Property / cites work @@
+Solving multidimensional knapsack problems with generalized upper bound constraints using critical event tabu search
+Normal rank
@@ Property / cites work @@
+Q4350067
@@ Property / cites work: Q4350067 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5566063
@@ Property / cites work: Q5566063 / rank @@
+Normal rank
@@ Property / cites work @@
+A heuristic algorithm for the multidimensional zero-one knapsack problem
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for the Two-Constraint 0–1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q4265265
@@ Property / cites work: Q4265265 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+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 @@
+Approximate Algorithms for the 0/1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+A Survey of Lagrangean Techniques for Discrete Optimization
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Some Experiences On Solving Multiconstraint Zero-One Knapsack Problems With Genetic Algorithms
+Normal rank
@@ Property / cites work @@
+Lagrangean heuristics combined with reoptimization for the 0-1 bidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Improved results on the 0--1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4375766
@@ Property / cites work: Q4375766 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4495103
@@ Property / cites work: Q4495103 / rank @@
+Normal rank
@@ Property / cites work @@
+New convergent heuristics for 0-1 mixed integer programming
+Normal rank
@@ Property / cites work @@
+An iterative variable-based fixation heuristic for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4054818
@@ Property / cites work: Q4054818 / rank @@
+Normal rank

A theoretical and empirical investigation on the Lagrangian capacities of the \(0\)-\(1\) multidimensional knapsack problem (Q439503): Difference between revisions

Latest revision as of 13:15, 5 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)