Hub Arc Location Problems: Part II-Formulations and Optimal Algorithms

Authors:
J. F. Campbell;A. T. Ernst;M. Krishnamoorthy
Affiliations:
College of Business Administration, University of Missouri-St. Louis, 8001 Natural Bridge Road, St. Louis, Missouri 63121-4499;CSIRO Mathematical and Information Sciences, Private Bag 10, South Bank MDC, Clayton, VIC 3169, Australia;CSIRO Mathematical and Information Sciences, Private Bag 10, South Bank MDC, Clayton, VIC 3169, Australia
Venue:
Management Science
Year:
2005

Citing 2
Cited 14

An Exact Solution Approach Based on Shortest-Paths for P-Hub Median Problems

INFORMS Journal on Computing
Hub Arc Location Problems: Part I-Introduction and Results

Management Science

Solving hub arc location problems on a cluster of workstations

Parallel Computing - Special issue: Parallel computing in logistics
Hub Arc Location Problems: Part I-Introduction and Results

Management Science
Capacitated single allocation hub location problem-A bi-criteria approach

Computers and Operations Research
A tabu-search based heuristic for the hub covering problem over incomplete hub networks

Computers and Operations Research
Multiple allocation hub-and-spoke network design under hub congestion

Computers and Operations Research
Hub location for time definite transportation

Computers and Operations Research
Tight bounds from a path based formulation for the tree of hub location problem

Computers and Operations Research
A conditional p-hub location problem with attraction functions

Computers and Operations Research
Single-allocation hub location problems with capacity decisions and balancing requirements

MACMESE'10 Proceedings of the 12th WSEAS international conference on Mathematical and computational methods in science and engineering
Hub location problems with choice of different hub capacities and vehicle types

INOC'11 Proceedings of the 5th international conference on Network optimization
Strategic Design and Analysis of a Relay Network in Truckload Transportation

Transportation Science
Twenty-Five Years of Hub Location Research

Transportation Science
A hub location inventory model for bicycle sharing system design: Formulation and solution

Computers and Industrial Engineering
A Stackelberg hub arc location model for a competitive environment

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

A companion paper (Campbell et al. 2005) introduces new hub arc location models and analyzes optimal solutions, with special attention to spatial pattens and relationships. This paper provides integer programming formulations and optimal solution algorithms for these problems. We describe two optimal solution approaches in detail and compare their performance, using standard hub location data sets. We present implementation details and show how algorithms can be fine tuned based on characteristics of the data.