nach oben

Journal of Combinatorial Optimization

Erschienen in:

01.02.2016

Integral packing of branchings in capacitaded digraphs

verfasst von: Mario Leston-Rey

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

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

We prove that an algorithm of Schrijver, that computes an integral packing of branchings in a capacitaded digraph, produces a packing with no more than \(m + r - 1\) different branchings, where \(m\) is the number of arcs, and \(r\) the number of root-sets of the digraph.

Vorheriger Artikel On single machine scheduling with resource constraint

Nächster Artikel Multi-depot vehicle routing problem with time windows under shared depot resources

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

Edmonds J (1973) Edge-disjoint branchings, combinatorial algorithms. Academic Press, New York

Frank A (2011) Connections in combinatorial optimization, Oxford Lectures in mathematics and its applications, vol 38. Oxford University Press, Oxford

Gabow HN, Manu KS (1998) Packing algorithms for arborescences (and spanning trees) in capacitated graphs. Math Program 82:83–109MathSciNetMATH

Lovász L (1976) On two minimax theorems on graph theory. J Comb Theory Ser B 21:96–103CrossRefMATH

Schrijver A (2003) Combinatorial optimization: polyhedra and efficiency. Springer, Berlin

Titel: Integral packing of branchings in capacitaded digraphs
verfasst von: Mario Leston-Rey
Publikationsdatum: 01.02.2016
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 2/2016
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-014-9768-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2016

Degree conditions for weakly geodesic pancyclic graphs and their exceptions

-labeling for brick product graphs

Approximation algorithms for minimum weight partial connected set cover problem

A sufficient condition for a tree to be --totally labelable

Further results on the reciprocal degree distance of graphs

Semi-online scheduling with combined information on two identical machines in parallel

Premium Partner