A branch-and-cut algorithm for the partitioning-hub location-routing problem

DOI10.1016/J.COR.2010.07.014zbMATH Open1231.90265OpenAlexW2134567220MaRDI QIDQ709201FDOQ709201

Authors: Daniele Catanzaro, Eric Gourdin, Martine Labbé, F. Aykut Özsoy 

Publication date: 15 October 2010

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2010.07.014

Recommendations

• Solving partitioning-hub location-routing problem using DCA
• A branch-and-cut algorithm for the hub location and routing problem
• A branch and cut algorithm for hub location problems with single assignment
• The tree of hubs location problem
• The hub location and routing problem

zbMATH Keywords

graph partitioningbranch-and-cutcommunication networkshub-locationsize constrained clique partitioning

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Communication networks in operations research (90B18) Discrete location and assignment (90B80) Network protocols (68M12)

Cites Work

• Network hub location problems: The state of the art
• Hub Arc Location Problems: Part II—Formulations and Optimal Algorithms
• Facets of the clique partitioning polytope
• The partition problem
• The equipartition polytope. II: Valid inequalities and facets
• Location-area partition in a cellular radio network

Cited In (16)

• A taxonomical analysis, current methods and objectives on location-routing problems
• Solving partitioning-hub location-routing problem using DCA
• An exact approach for the balanced \(k\)-way partitioning problem with weight constraints and its application to sports team realignment
• Flow shipment scheduling in an incomplete hub location-routing network design problem
• Preprocessing and cutting for multiple allocation hub location problems.
• General network design: a unified view of combined location and network design problems
• A branch-and-cut algorithm for the hub location and routing problem
• Size-constrained graph partitioning polytopes
• An endosymbiotic evolutionary algorithm for the hub location-routing problem
• Proprietor and customer costs in the incomplete hub location-routing network topology
• A fuzzy correlation based heuristic for dual-mode integrated location routing problem
• A bi-objective incomplete hub location-routing problem with flow shipment scheduling
• A new formulation and an exact approach for the many-to-many hub location-routing problem
• Adaptive large neighborhood decomposition search algorithm for multi-allocation hub location routing problem
• Perspectives on modeling hub location problems
• Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution

This page was built for publication: A branch-and-cut algorithm for the partitioning-hub location-routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709201)