A branch-and-cut algorithm for the hub location and routing problem
From MaRDI portal
Publication:337094
DOI10.1016/J.COR.2014.04.014zbMath1348.90414OpenAlexW2080041529MaRDI QIDQ337094
Inmaculada Rodríguez-Martín, Hande Yaman, Juan-José Salazar-González
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/11693/26461
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)
Related Items (21)
A survey of variants and extensions of the location-routing problem ⋮ A capacitated hub location problem in freight logistics multimodal networks ⋮ Hierarchical survivable network design problems ⋮ A generalized model and a heuristic algorithm for the large-scale covering tour problem ⋮ The ring spur assignment problem: new formulation, valid inequalities and a branch-and-cut approach ⋮ A branch-and-cut algorithm for two-level survivable network design problems ⋮ Scalable Vertiport Hub Location Selection for Air Taxi Operations in a Metropolitan Region ⋮ Planning and design of intermodal hub networks: a literature review ⋮ Adaptive large neighborhood decomposition search algorithm for multi-allocation hub location routing problem ⋮ A tabu search heuristic for the uncapacitated single allocation \(p\)-hub maximal covering problem ⋮ A fuzzy correlation based heuristic for dual-mode integrated location routing problem ⋮ Hub location problem considering spoke links with incentive-dependent capacities ⋮ A branch-and-cut algorithm for the one-commodity pickup and delivery location routing problem ⋮ Location‐routing problem: a classification of recent research ⋮ Ils-based algorithms for the profit maximizing uncapacitated hub network design problem with multiple allocation ⋮ Multi-period single-allocation hub location-routing: models and heuristic solutions ⋮ HUBBI: iterative network design for incomplete hub location problems ⋮ Heuristic algorithms for the single allocation \(p\)-hub center problem with routing considerations ⋮ A continuous approximation approach to the planar hub location-routing problem: modeling and solution algorithms ⋮ Perspectives on modeling hub location problems ⋮ The capacitated directed cycle hub location and routing problem under congestion
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Allocation strategies in hub networks
- A Branch-and-Cut method for the Capacitated Location-Routing Problem
- A branch-and-cut algorithm for the partitioning-hub location-routing problem
- A tabu-search based heuristic for the hub covering problem over incomplete hub networks
- The tree of hubs location problem
- A quadratic integer program for the location of interacting hub facilities
- An exact algorithm for minimizing routing and operating costs in depot location
- Tight linear programming relaxations of uncapacitated \(p\)-hub median problems
- The many-to-many location-routing problem
- Integer programming formulations of discrete hub location problems
- The hub location and routing problem
- Multistars, partial multistars and the capacitated vehicle routing problem
- Restructuring of Swiss parcel delivery services
- Solving large single allocation \(p\)-hub problems with two or three hubs
- Network cost minimization using threshold-based discounting
- Star \(p\)-hub center problem and star \(p\)-hub median problem with bounded path lengths
- A branch and cut algorithm for hub location problems with single assignment
- A new formulation and an exact approach for the many-to-many hub location-routing problem
- A compact model and tight bounds for a combined location-routing problem
- A unified exact method for solving different classes of vehicle routing problems
- Star \(p\)-hub median problem with modular arc capacities
- Network hub location problems: The state of the art
- Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery
- Benders Decomposition for Large-Scale Uncapacitated Hub Location
- Hub Arc Location Problems: Part I—Introduction and Results
- Hub Arc Location Problems: Part II—Formulations and Optimal Algorithms
- Projecting the flow variables for hub location problems
- The hub location and network design problem with fixed and variable arc costs: formulation and dual-based solution heuristic
- A new approach to the maximum-flow problem
- Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems
- Efficient algorithms for the uncapacitated single allocation p-hub median problem
- An Exact Solution Approach Based on Shortest-Paths for p-Hub Median Problems
- A branch-and-cut algorithm for the plant-cycle location problem
- Solving the hub location problem in a star–star network
This page was built for publication: A branch-and-cut algorithm for the hub location and routing problem
