A column generation approach to capacitated p-median problems
From MaRDI portal
Publication:1433151
DOI10.1016/S0305-0548(03)00039-XzbMATH Open1048.90132OpenAlexW2086683901MaRDI QIDQ1433151FDOQ1433151
Recommendations
- A simple stabilizing method for column generation heuristics: an application to \(p\)-median location problems
- An efficient heuristic algorithm for the capacitated \(p\)-median problem
- Column Generation Algorithms for the Capacitated m-Ring-Star Problem
- Two exact algorithms for the capacitated \(p\)-median problem
- Matheuristics for the capacitated p-Median problem
- A genetic algorithm for solving a capacitated \(p\)-median problem
- Lower Bounds for the Capacitated Facility Location Problem Based on Column Generation
- An effective VNS for the capacitated \(p\)-median problem
- A column generation approach for the maximal covering location problem
- A branch‐and‐price algorithm for the capacitated p‐median problem
Cites work
- scientific article; zbMATH DE number 44282 (Why is no real title available?)
- scientific article; zbMATH DE number 1383814 (Why is no real title available?)
- scientific article; zbMATH DE number 4189544 (Why is no real title available?)
- A Column Generation Approach to the Urban Transit Crew Scheduling Problem
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A Linear Programming Approach to the Cutting-Stock Problem
- A Location Based Heuristic for General Routing Problems
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- A bionomic approach to the capacitated \(p\)-median problem
- A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
- A surrogate heuristic for set covering problems
- Branch-and-price: Column generation for solving huge integer programs
- Capacitated clustering problems by hybrid simulated annealing and tabu search
- Decomposition Principle for Linear Programs
- Flight Attendant Rostering for Short-Haul Airline Operations
- Lagrangean/surrogate relaxation for generalized assignment problems
- Location-Allocation Problems
- On improvements to the analytic center cutting plane method
- Relaxation heuristics for a generalized assignment problem
- Solving binary cutting stock problems by column generation and branch- and-bound
- Solving capacitated clustering problems
- Stabilized column generation
- The B<scp>oxstep</scp> Method for Large-Scale Optimization
- The Cutting-Plane Method for Solving Convex Programs
- The traveling salesman. Computational solutions for RSP applications
Cited in
(58)- A simple stabilizing method for column generation heuristics: an application to \(p\)-median location problems
- The support unit location problem to road traffic surveys with multi-stages
- A branch‐and‐price algorithm for the capacitated p‐median problem
- Clustering search algorithm for the capacitated centered clustering problem
- Mathematical models and search algorithms for the capacitated \(p\)-center problem
- Solving a class of stochastic mixed-integer programs with branch and price
- An effective VNS for the capacitated \(p\)-median problem
- A cut and branch approach for the capacitated \(p\)-median problem based on Fenchel cutting planes
- Two exact algorithms for the capacitated \(p\)-median problem
- A multi-objective integrated facility location-hardening model: analyzing the pre- and post-disruption tradeoff
- Hybrid scatter search and path relinking for the capacitated \(p\)-median problem
- A branch-and-price approach to \(p\)-median location problems
- An exact algorithm for the capacitated vertex \(p\)-center problem
- A Lagrangian heuristic algorithm for a public healthcare facility location problem
- Primal and dual bounds for the vertex \(p\)-median problem with balance constraints
- Validating vehicle routing zone construction using Monte Carlo simulation
- An approximation algorithm for the facility location problem with lexicographic minimax objective
- An approximative lexicographic MIN-MAX approach to the discrete facility location problem
- A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem
- A comparative study of two hybrid grouping evolutionary techniques for the capacitated P-median problem
- Capacitated clustering problem in computational biology: combinatorial and statistical approach for sibling reconstruction
- A scatter search-based heuristic to locate capacitated transshipment points
- A reactive GRASP with path relinking for capacitated clustering
- Lower Bounds for the Capacitated Facility Location Problem Based on Column Generation
- A Benders decomposition based framework for solving cable trench problems
- A branch and bound algorithm for determining locations of long-term care facilities
- A computational evaluation of a general branch-and-price framework for capacitated network location problems
- An efficient heuristic algorithm for the capacitated \(p\)-median problem
- Hybrid genetic algorithms with selective crossover for the capacitated \(p\)-Median problem
- Model-based capacitated clustering with posterior regularization
- An integrated <scp>user‐system</scp> approach for shelter location and evacuation routing
- Lagrangean duals and exact solution to the capacitated \(p\)-center problem
- STUDY ON BURST-b WEIGHT DISTRIBUTION OF CYCLIC CODES
- A matheuristic for large-scale capacitated clustering
- Optimising shelter location and evacuation routing operations: the critical issues
- The most probable allocation solution for the \(p\)-median problem
- Capacitated \(p\)-center problem with failure foresight
- Matheuristics for the capacitated p-Median problem
- A column generation approach for the maximal covering location problem
- Using dual feasible functions to construct fast lower bounds for routing and location problems
- Large-scale local search heuristics for the capacitated vertexp-center problem
- An implementation of exact knapsack separation
- An iterated local search for the budget constrained generalized maximal covering location problem
- The capacitated mobile facility location problem
- Metaheuristic applications on discrete facility location problems: a survey
- A multi-period shelter location-allocation model with evacuation orders for flood disasters
- A hybrid firefly-genetic algorithm for the capacitated facility location problem
- Solving the \(p\)-median problem on regular and lattice networks
- Improving the quality of heuristic solutions for the capacitated vertex \(p\)-center problem through iterated greedy local search with variable neighborhood descent
- The capacitated centred clustering problem
- Large-scale pickup and delivery work area design
- Lower and upper bounds for a capacitated plant location problem with multicommodity flow
- A branch-and-price algorithm for the capacitated facility location problem
- The exam location problem: mathematical formulations and variants
- Multi-capacitated Location Problem: A New Resolution Method Combining Exact and Heuristic Approaches Based on Set Partitioning
- Solving the bi‐objective capacitated p‐median problem with multilevel capacities using compromise programming and VNS
- A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
- Discrete facility location in machine learning
This page was built for publication: A column generation approach to capacitated \(p\)-median problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1433151)
