An implementation of exact knapsack separation (Q330511): Difference between revisions

@@ Property / describes a project that uses @@
+Concorde
@@ Property / describes a project that uses: Concorde / 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 @@
+OR-Library
@@ Property / describes a project that uses: OR-Library / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Tabu search
@@ Property / describes a project that uses: Tabu search / 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/s10898-015-0294-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1965789645
@@ Property / OpenAlex ID: W1965789645 / rank @@
+Normal rank
@@ Property / cites work @@
+Two exact algorithms for the capacitated \(p\)-median problem
+Normal rank
@@ Property / cites work @@
+A branch‐and‐price algorithm for the capacitated <i>p</i>‐median problem
+Normal rank
@@ Property / cites work @@
+Q3439711
@@ Property / cites work: Q3439711 / rank @@
+Normal rank
@@ Property / cites work @@
+A computational study of exact knapsack separation for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
+Normal rank
@@ Property / cites work @@
+A cutting plane method for knapsack polytope
@@ Property / cites work: A cutting plane method for knapsack polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Fenchel Cutting Planes for Knapsack Polyhedra
+Normal rank
@@ Property / cites work @@
+Q4234144
@@ Property / cites work: Q4234144 / rank @@
+Normal rank
@@ Property / cites work @@
+Fenchel Cutting Planes for Integer Programs
@@ Property / cites work: Fenchel Cutting Planes for Integer Programs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming
+Normal rank
@@ Property / cites work @@
+On the exact separation of mixed integer knapsack cuts
+Normal rank
@@ Property / cites work @@
+Separation algorithms for 0-1 knapsack polytopes
@@ Property / cites work: Separation algorithms for 0-1 knapsack polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Testing of a Separation Procedure for the Knapsack Set with a Single Continuous Variable
+Normal rank
@@ Property / cites work @@
+Computational experience with general cutting planes for the set covering problem
+Normal rank
@@ Property / cites work @@
+Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
+Normal rank
@@ Property / cites work @@
+A convex-analysis perspective on disjunctive cuts
@@ Property / cites work: A convex-analysis perspective on disjunctive cuts / rank @@
+Normal rank
@@ Property / cites work @@
+A Minimal Algorithm for the 0-1 Knapsack Problem
@@ Property / cites work: A Minimal Algorithm for the 0-1 Knapsack Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+An exact method with variable fixing for solving the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Heuristic solution methods for the multilevel generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Tabu search for the multilevel generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Logic cuts for multilevel generalized assignment problems.
+Normal rank
@@ Property / cites work @@
+A Branch-and-Price Algorithm for the Multilevel Generalized Assignment Problem
+Normal rank
@@ Property / cites work @@
+A new method for solving capacitated location problems based on a set partitioning approach
+Normal rank
@@ Property / cites work @@
+A column generation approach to capacitated \(p\)-median problems
+Normal rank
@@ Property / cites work @@
+A computational evaluation of a general branch-and-price framework for capacitated network location problems
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the capacitated facility location problems with single sourcing
+Normal rank
@@ Property / cites work @@
+A Branch-and-Price algorithm for the Single Source Capacitated Plant Location Problem
+Normal rank
@@ Property / cites work @@
+Benchmarking optimization software with performance profiles.
+Normal rank