A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem
From MaRDI portal
Recommendations
- The capacitated minimum spanning tree problem: On improved multistar constraints
- The capacitated minimal spanning tree problem: An experiment with a hop-indexed model
- The capacitated minimum spanning tree problem: revisiting hop-indexed formulations
- A branch and bound algorithm for the capacitated minimum spanning tree problem
- scientific article; zbMATH DE number 1420487
Cited in
(46)- The capacitated minimal spanning tree problem: An experiment with a hop-indexed model
- Minimal spanning trees with a constraint on the number of leaves
- Multiple center capacitated arc routing problems: A tabu search algorithm using capacitated trees
- Heuristic procedure neural networks for the CMST problem
- Layered graph approaches for combinatorial optimization problems
- Extended formulations and branch-and-cut algorithms for the black-and-white traveling salesman problem
- Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem
- A survey on Benders decomposition applied to fixed-charge network design problems
- The capacitated minimum spanning tree problem: revisiting hop-indexed formulations
- The capacitated minimum spanning tree problem: On improved multistar constraints
- Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with Hop constraints
- Enhancing discretized formulations: the knapsack reformulation and the star reformulation
- Valid inequalities for non-unit demand capacitated spanning tree problems with flow costs
- A multiperiod planning model for the capacitated minimal spanning tree problem
- A new extended formulation of the generalized assignment problem and some associated valid inequalities
- A hybrid evolutionary algorithm for the capacitated minimum spanning tree problem
- Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
- GRASP with hybrid heuristic-subproblem optimization for the multi-level capacitated minimum spanning tree problem
- RAMP for the capacitated minimum spanning tree problem
- Heuristics for the multi-level capacitated minimum spanning tree problem
- Solving the variable size bin packing problem with discretized formulations
- Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation
- Reformulation by discretization: application to economic lot sizing
- A Lagrangian based heuristic for the design of multipoint linkages in a communication network with unreliable links and node outage costs.
- On the capacitated concentrator location problem: a reformulation by discretization
- Savings based ant colony optimization for the capacitated minimum spanning tree problem
- Single PON network design with unconstrained splitting stages
- Discretized formulations for capacitated location problems with modular distribution costs
- Temporal constraints and device management for the skill VRP: mathematical model and lower bounding techniques
- Finding \(K\) dissimilar paths: single-commodity and discretized flow formulations
- Spanning trees with node degree cependent costs and knapsack reformulations
- Branch-and-cut and hybrid local search for the multi-level capacitated minimum spanning tree problem
- Exactly solving a two-level location problem with modular node capacities
- Flow-based formulation for the maximum leaf spanning tree problem
- A biased random-key genetic algorithm for the capacitated minimum spanning tree problem
- Models and heuristics for the \(k\)-degree constrained minimum spanning tree problem with node-degree costs
- Multistars and directed flow formulations
- scientific article; zbMATH DE number 1420487 (Why is no real title available?)
- A branch-and-bound algorithm for building optimal data gathering tree in wireless sensor networks
- An integer programming model for branching cable layouts in offshore wind farms
- Optimizing wind farm cable layout considering ditch sharing
- A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint
- The travelling salesman problem with positional consistency constraints: an application to healthcare services
- Optimization in offshore wind farms -- a survey of problems, models, and solution approaches
- An extended formulation with valid inequalities for the capacitated Steiner arborescence problem
- About Lagrangian methods in integer optimization
This page was built for publication: A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4838243)
