Solving the hub location problem with modular link capacities

DOI10.1016/J.COR.2004.05.009MaRDI QIDQ2387305zbMATH OpenOpenAlexFDO

Authors Hande Yaman, Giuliana Carello

Publication date 2 September 2005

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

Full work available at URL http://hdl.handle.net/11693/23953

zbMATH Keywords

Branch and cutHub locationTabu searchHeuristic concentration

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Recommendations

• Heuristics for the capacitated modular hub location problem
• The capacitated multiple allocation hub location problem: Formulations and algorithms
• Star p-hub median problem with modular arc capacities
• Solving a capacitated hub location problem
• Polyhedral Analysis for the Uncapacitated Hub Location Problem with Modular Arc Capacities

Cites work

• scientific article; zbMATH DE number 1803765 (Why is no real title available?)
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• Concentrator location in telecommunications networks.
• Heuristic concentration for the p-median: An example demonstrating how and why it works
• Heuristic concentration: Two stage solution construction
• On the design problem of multitechnology networks
• Solution algorithms for the capacitated single allocation hub location problem
• Solving the Hub location problem in telecommunication network design: A local search approach
• Tabu Search—Part I
• Tabu Search—Part II
• The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
• The capacitated multiple allocation hub location problem: Formulations and algorithms
• Tight linear programming relaxations of uncapacitated p-hub median problems
• Topological Design of Two-Level Telecommunication Networks with Modular Switches
• Topological expansion of multiple-ring metropolitan area networks

Cited in

(34)

• A Heuristic for the Capacitated Single Allocation Hub Location Problem
• Public transportation hub location with stochastic demand: an improved approach based on multiple attribute group decision-making
• Trade-offs between the stepwise cost function and its linear approximation for the modular hub location problem
• Multi-product capacitated single-allocation hub location problems: formulations and inequalities
• New complexity results for the \(p\)-hub median problem
• Lower and upper bounds for a two-level hierarchical location problem in computer networks
• Star p-hub median problem with modular arc capacities
• Hub location with congestion and time-sensitive demand
• Polyhedral Analysis for the Uncapacitated Hub Location Problem with Modular Arc Capacities
• Exactly solving a two-level location problem with modular node capacities
• Allocating nodes to hubs for minimizing the hubs processing resources: A case study
• Less is more: general variable neighborhood search for the capacitated modular hub location problem
• Multiple allocation hub-and-spoke network design under hub congestion
• Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion
• Designing Reliable IP Networks with an Access/Edge/Core Hierarchical Structure
• Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods
• The q-ad hoc hub location problem for multi-modal networks
• A decomposition approach for single allocation hub location problems with multiple capacity levels
• A combined facility location and network design problem with multi-type of capacitated links
• Heuristics for the dynamic facility location problem with modular capacities
• A mixed-integer approach to Core-Edge design of storage area networks
• A parallel adaptive memory algorithm for the capacitated modular hub location problem
• An exact algorithm for the modular hub location problem with single assignments
• Heuristics for the capacitated modular hub location problem
• Solving the hub location problem in a star–star network
• Network hub location problems: The state of the art
• A conditional p-hub location problem with attraction functions
• Skyport location problem for urban air mobility system
• scientific article; zbMATH DE number 1803762 (Why is no real title available?)
• Hub location problem considering spoke links with incentive-dependent capacities
• Formulating and solving splittable capacitated multiple allocation hub location problems
• Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation
• Multi-period hub network design problems with modular capacities
• HUBBI: iterative network design for incomplete hub location problems

Describes a project that uses

Uses Software

• OR-Library
• ABACUS

This page was built for publication: Solving the hub location problem with modular link capacities

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