Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation
From MaRDI portal
Publication:2465657
Recommendations
- A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem
- Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem
- The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm
- A branch and bound algorithm for the capacitated minimum spanning tree problem
- The capacitated minimum spanning tree problem: revisiting hop-indexed formulations
Cites work
- scientific article; zbMATH DE number 5158528 (Why is no real title available?)
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- scientific article; zbMATH DE number 1420487 (Why is no real title available?)
- 2-path cuts for the vehicle routing problem with time windows
- A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem
- A Polyhedral Intersection Theorem for Capacitated Spanning Trees
- A branch and bound algorithm for the capacitated minimum spanning tree problem
- A composite very large-scale neighborhood structure for the capacitated minimum spanning tree problem.
- A memory adaptive reasoning technique for solving the capacitated minimum spanning tree problem
- A new branch-and-cut algorithm for the capacitated vehicle routing problem
- A tabu search algorithm for the Capacitated Shortest Spanning Tree Problem
- An exact algorithm for the capacitated shortest spanning arborescence
- Branch-and-price: Column generation for solving huge integer programs
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- Exact solution of the centralized network design problem on directed graphs
- Experience with a Cutting Plane Algorithm for the Capacitated Spanning Tree Problem
- Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem
- Lot-sizing with start-up times
- Models and heuristics for a minimum arborescence problem
- Multi-exchange neighborhood structures for the capacitated minimum spanning tree problem
- Multimodal Express Package Delivery: A Service Network Design Application
- Multistars and directed flow formulations
- On the capacitated concentrator location problem: a reformulation by discretization
- Projection results for vehicle routing
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- Solving capacitated arc routing problems using a transformation to the CVRP
- The capacitated minimal spanning tree problem: An experiment with a hop-indexed model
- The capacitated minimum spanning tree problem: On improved multistar constraints
- The capacitated minimum spanning tree problem: revisiting hop-indexed formulations
- The volume algorithm: Producing primal solutions with a subgradient method
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
Cited in
(30)- Branch-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty
- RAMP for the capacitated minimum spanning tree problem
- A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
- Layered graph approaches for combinatorial optimization problems
- A branch-and-price-and-cut algorithm for the cable-routing problem in solar power plants
- ILP formulation of the degree-constrained minimum spanning hierarchy problem
- Robust Branch-Cut-and-Price Algorithms for Vehicle Routing Problems
- On the edge capacitated Steiner tree problem
- New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems
- Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs
- Enhanced branch-cut-and-price algorithm for heterogeneous fleet vehicle routing problems
- Improved lower bounds for the split delivery vehicle routing problem
- Petroleum supply planning: reformulations and a novel decomposition algorithm
- On a generalization of the master cyclic group polyhedron
- A biased random-key genetic algorithm for the capacitated minimum spanning tree problem
- Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
- A branch-and-price algorithm for the ring-tree facility location problem
- Enhancing discretized formulations: the knapsack reformulation and the star reformulation
- Some recent contributions to network optimization
- GRASP with hybrid heuristic-subproblem optimization for the multi-level capacitated minimum spanning tree problem
- Solving the pricing problem in a branch-and-price algorithm for graph coloring using zero-suppressed binary decision diagrams
- Models and heuristics for the \(k\)-degree constrained minimum spanning tree problem with node-degree costs
- A hybrid evolutionary algorithm for the capacitated minimum spanning tree problem
- An Improved Branch-Cut-and-Price Algorithm for Parallel Machine Scheduling Problems
- Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem
- The capacitated minimum spanning tree problem: revisiting hop-indexed formulations
- Spanning trees with node degree cependent costs and knapsack reformulations
- A branch-and-bound algorithm for building optimal data gathering tree in wireless sensor networks
- A new extended formulation of the generalized assignment problem and some associated valid inequalities
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
This page was built for publication: Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465657)
