Skip to main content

2015 | OriginalPaper | Buchkapitel

Solving a Variant of the Hub Location-Routing Problem

verfasst von : Mauro Cardoso Lopes, Thiago Alves de Queiroz, Carlos Eduardo de Andrade, FlávioKeidi Miyazawa

Erschienen in: LISS 2014

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We investigate a variant of the many-to-many (hub) location-routing problem, which consists in partitioning the set of vertices of a graph into cycles containing exactly one hub each, and determining an extra cycle interconnecting all hubs. A local search heuristic that considers add/remove and swap operations is developed.Also, a branch-and-cut approach that solves an integer formulation is investigated.Computational experiments on several instances adapted from literature show that our algorithms are good to deal with small to medium-sized instances.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Applegate D, Cook W, Rohe A (2003) Chained lin-kernighan for large traveling salesman problems. INFORMS J Comput 15(1):82–92CrossRef Applegate D, Cook W, Rohe A (2003) Chained lin-kernighan for large traveling salesman problems. INFORMS J Comput 15(1):82–92CrossRef
Zurück zum Zitat de Camargo RS, de Miranda G, Løkketangen A (2013) A new formulation and an exact approach for the many-to-many hub location-routing problem. Appl Math Model 37(12–13):7465–7480CrossRef de Camargo RS, de Miranda G, Løkketangen A (2013) A new formulation and an exact approach for the many-to-many hub location-routing problem. Appl Math Model 37(12–13):7465–7480CrossRef
Zurück zum Zitat Gomory RE, Hu TC (1961) Multi-terminal network flows. J Soc Ind Appl Math 9(4):551–570CrossRef Gomory RE, Hu TC (1961) Multi-terminal network flows. J Soc Ind Appl Math 9(4):551–570CrossRef
Zurück zum Zitat Lin CC, Lin JY, Chen YC (2012) The capacitated p-hub median problem with integral constraints:an application to a chinese air cargo network. Appl Math Model 36:2777–2787CrossRef Lin CC, Lin JY, Chen YC (2012) The capacitated p-hub median problem with integral constraints:an application to a chinese air cargo network. Appl Math Model 36:2777–2787CrossRef
Zurück zum Zitat Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math Program 100(2):423–445 (Series A and B)CrossRef Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math Program 100(2):423–445 (Series A and B)CrossRef
Zurück zum Zitat Nagy G, Salhi S (1998) The many-to-many location-routing problem. Top 6:261–275CrossRef Nagy G, Salhi S (1998) The many-to-many location-routing problem. Top 6:261–275CrossRef
Zurück zum Zitat O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32:393–404CrossRef O’Kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32:393–404CrossRef
Zurück zum Zitat Wang Z, Lin C, Chan CK (2006) Demonstration of a single-fiber self-healing CWDM metro accessring network with unidirectional OADM. Photonics Technol Lett 18:163–165CrossRef Wang Z, Lin C, Chan CK (2006) Demonstration of a single-fiber self-healing CWDM metro accessring network with unidirectional OADM. Photonics Technol Lett 18:163–165CrossRef
Metadaten
Titel
Solving a Variant of the Hub Location-Routing Problem
verfasst von
Mauro Cardoso Lopes
Thiago Alves de Queiroz
Carlos Eduardo de Andrade
FlávioKeidi Miyazawa
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-43871-8_58