Advanced greedy algorithms and surrogate constraint methods for linear and quadratic knapsack and covering problems (Q2355937): 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.2013.04.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2098002863
@@ Property / OpenAlex ID: W2098002863 / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate constraint normalization for the set covering problem
+Normal rank
@@ Property / cites work @@
+Greedy algorithm for the general multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Discrete-Variable Extremum Problems
@@ Property / cites work: Discrete-Variable Extremum Problems / rank @@
+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 -- bounds and computational aspects
+Normal rank
@@ Property / cites work @@
+Strategic oscillation for the quadratic multiple knapsack problem
+Normal rank
@@ Property / cites work @@
+Surrogate Constraints in Integer Programming
@@ Property / cites work: Surrogate Constraints in Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
+Normal rank
@@ Property / cites work @@
+Flows in Arborescences
@@ Property / cites work: Flows in Arborescences / rank @@
+Normal rank
@@ Property / cites work @@
+Surrogate Constraint Duality in Mathematical Programming
+Normal rank
@@ Property / cites work @@
+Tabu Thresholding: Improved Search by Nonmonotonic Trajectories
+Normal rank
@@ Property / cites work @@
+Tutorial on surrogate constraint approaches for optimization in graphs
+Normal rank
@@ Property / cites work @@
+Q4350063
@@ Property / cites work: Q4350063 / rank @@
+Normal rank
@@ Property / cites work @@
+Least-cost network topology design for a new service: An application of tabu search
+Normal rank
@@ Property / cites work @@
+Exploiting nested inequalities and surrogate constraints
+Normal rank
@@ Property / cites work @@
+Improved convergent heuristics for the 0-1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
+Normal rank
@@ Property / cites work @@
+Tabu search for graph partitioning
@@ Property / cites work: Tabu search for graph partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+A tabu thresholding algorithm for arc crossing minimization in bipartite graphs
+Normal rank
@@ Property / cites work @@
+Une approche hybride pour le sac à dos multidimensionnel en variables 0–1
+Normal rank
@@ Property / cites work @@
+Improved results on the 0--1 multidimensional knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4826164
@@ Property / cites work: Q4826164 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic tabu search strategies for the traveling purchaser problem
+Normal rank