Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Journal of Combinatorial Optimization
Erschienen in: Journal of Combinatorial Optimization 2/2023

01.03.2023

The balanced 2-median and 2-maxian problems on a tree

verfasst von: Jafar Fathali, Mehdi Zaferanieh

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2023

Einloggen

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

search-config
loading …

Abstract

This paper deals with the facility location problems on a balancing allocation approach. Two location models are proposed, which are convex combinations of the traditional p-median and p-maxian problems together with minimizing the maximum demand level allocated to any facility. An edge deletion method with time complexity \(O(n^2)\) is represented for the balanced 2-median problem on a tree. For the balanced 2-maxian problem, it is shown the optimal solution is two end vertices of the longest path of the tree, which can be obtained in linear time.
Vorheriger Artikel The two-center problem of uncertain points on a real line
Nächster Artikel An equilibrium analysis of the impact of real estate price volatility on macroeconomics based on ant colony algorithm

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
Eiselt HA, Laporte G (1995) Objectives in location problems. In: Facility location: a survey of applications and methods. Ed.: Drezner Z. Springer, Berlin, 151-180
Hakimi SL (1964) Optimum locations of switching centers and the absolute centers and medians of a graph. Oper Res 12:450–459CrossRefMATH
Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475MathSciNetCrossRefMATH
Handler GY (1973) Minimax location of a facility in an undirected tree networks. Transp Sci 7:287–293CrossRef
Hansen P, Moon ID (1988) Dispersing facilities on a network. Presentation at the TIMS/ORSA Joint National Meeting, WashingtonMATH
Kariv O, Hakimi SL (1979) An algorithmic approach to network location problems Part II: p-medians. SIAM J Appl Math 37:539–560MathSciNetCrossRefMATH
Marsh MT, Schilling DA (1994) Equity measurement in facility location analysis—a review and framework. Eur J Oper Res 74:1–17CrossRefMATH
Metadaten
Titel
The balanced 2-median and 2-maxian problems on a tree
verfasst von
Jafar Fathali
Mehdi Zaferanieh
Publikationsdatum
01.03.2023
Verlag
Springer US
Erschienen in
Journal of Combinatorial Optimization / Ausgabe 2/2023
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-023-00997-9

Weitere Artikel der Ausgabe 2/2023

Journal of Combinatorial Optimization 2/2023 Zur Ausgabe

OriginalPaper

Two-stage submodular maximization under curvature

OriginalPaper

Analysis of modern circulation industry development level using industrial structure mechanism

OriginalPaper

On optimal due date assignment without restriction and resource allocation in group technology scheduling

OriginalPaper

Sector-like optimization model of 5G base transceiver stations redeployment and the generalization

OriginalPaper

An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems

OriginalPaper

The two-center problem of uncertain points on a real line

Premium Partner

    Bildnachweise