A cut and branch approach for the capacitated p-median problem based on Fenchel cutting planes
From MaRDI portal
Publication:2481606
Recommendations
- Two exact algorithms for the capacitated p-median problem
- Solving capacitated facility location problems by Fenchel cutting planes
- A branch‐and‐price algorithm for the capacitated p‐median problem
- Computational study of large-scale p-median problems
- An efficient heuristic algorithm for the capacitated \(p\)-median problem
Cites work
- A bionomic approach to the capacitated \(p\)-median problem
- A Branch-and-Price Algorithm for the Generalized Assignment Problem
- A branch‐and‐price algorithm for the capacitated p‐median problem
- A column generation approach to capacitated p-median problems
- A Minimal Algorithm for the 0-1 Knapsack Problem
- A new method for solving capacitated location problems based on a set partitioning approach
- Efficient algorithms for the capacitated concentrator location problem
- Fenchel Cutting Planes for Integer Programs
- Generating Fenchel Cutting Planes for Knapsack Polyhedra
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- scientific article; zbMATH DE number 1263271 (Why is no real title available?)
- Hybrid scatter search and path relinking for the capacitated \(p\)-median problem
- Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
- Modeling Facility Location Problems as Generalized Assignment Problems
- On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming
- Safe bounds in linear and mixed-integer linear programming
- Two exact algorithms for the capacitated p-median problem
Cited in
(22)- Two exact algorithms for the capacitated p-median problem
- Primal and dual bounds for the vertex \(p\)-median problem with balance constraints
- An effective hybrid approach to the two-stage capacitated facility location problem
- An improved cut-and-solve algorithm for the single-source capacitated facility location problem
- A cut-and-solve based algorithm for the single-source capacitated facility location problem
- An exact column-generation approach for the lot-type design problem
- A cutting plane method for knapsack polytope
- A review of computation of mathematically rigorous bounds on optima of linear programs
- A matheuristic for large-scale capacitated clustering
- Integer set reduction for stochastic mixed-integer programming
- An implementation of exact knapsack separation
- Mathematical models and search algorithms for the capacitated p-center problem
- An efficient heuristic algorithm for the capacitated \(p\)-median problem
- A branch‐and‐price algorithm for the capacitated p‐median problem
- Discrete facility location in machine learning
- Multi-capacitated Location Problem: A New Resolution Method Combining Exact and Heuristic Approaches Based on Set Partitioning
- Matheuristics for the capacitated p-Median problem
- Solving the bi‐objective capacitated p‐median problem with multilevel capacities using compromise programming and VNS
- Semi-supervised \(k\)-means clustering via DC programming approach
- On the integration of Dantzig-Wolfe and Fenchel decompositions via directional normalizations
- Exact methods and a variable neighborhood search for the robust capacitated p-median problem
- Model-based capacitated clustering with posterior regularization
This page was built for publication: A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2481606)
