ZIB

1

Buch

Aspects of set packing, partitioning, and covering. Zugl.: Berlin, Technische Universität, Diss. 1998 (1998)

Borndörfer, Ralf

Aachen :Shaker,

zur Merkliste hinzufügen auf der Merkliste

Details

Titel: Aspects of set packing, partitioning, and covering. Zugl.: Berlin, Technische Universität, Diss. 1998

Autor: Borndörfer, Ralf

Verlag: Aachen :Shaker,

Erscheinungsjahr: 1998

Seiten: 198 S.

Serie: Berichte aus der Mathematik

Materialart: Buch

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

ZIB Katalog

Zuse-Institut Berlin

2

Unbekannt

Matrix Decomposition by Branch-and-Cut (1997)

Borndörfer, Ralf ; Ferreira, Carlos E. ; Martin, Alexander

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-03-09

Beschreibung: In this paper we investigate whether matrices arising from linear or integer programming problems can be decomposed into so-called {\em bordered block diagonal form}. More precisely, given some matrix $A$, we try to assign as many rows as possible to some number of blocks of limited size such that no two rows assigned to different blocks intersect in a common column. Bordered block diagonal form is desirable because it can guide and speed up the solution process for linear and integer programming problems. We show that various matrices from the %LP- and MIP-libraries \Netlib{} and MIPLIB can indeed be decomposed into this form by computing optimal decompositions or decompositions with proven quality. These computations are done with a branch-and-cut algorithm based on polyhedral investigations of the matrix decomposition problem.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

3

Unbekannt

Set Packing Relaxations of Some Integer Programs (1997)

Borndörfer, Ralf ; Weismantel, Robert

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Beschreibung: This paper is about {\em set packing relaxations\/} of combinatorial optimization problems associated with acyclic digraphs and linear orderings, cuts and multicuts, and vertex packings themselves. Families of inequalities that are valid for such a relaxation as well as the associated separation routines carry over to the problems under investigation.

Schlagwort(e): ddc:000

Sprache: Englisch

Materialart: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

4

Unbekannt

Der Schnellste Weg zum Ziel (1999)

Borndörfer, Ralf ; Grötschel, Martin ; Löbel, Andreas

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Beschreibung: Wir geben eine Einführung in die Mathematik von und mit Wegen. Nicht auf dem kürzesten, aber auf einem hoffentlich kurzweiligen Weg!

Schlagwort(e): ddc:000

Sprache: Deutsch

Materialart: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

5

Unbekannt

Zielorientierte Dienstplanoptimierung (1998)

Borndörfer, Ralf ; Löbel, Andreas ; Strubbe, Uwe ; [weitere]

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-03-09

Beschreibung: Dieser Artikel behandelt einen Ansatz zur zielorientierten Optimierung der Dienstplanung im ÖPNV. Der Ansatz zielt auf die vollständige Ausnutzung aller planerischen Freiheitsgrade unter korrekter Berücksichtigung von gesetzlichen, tariflichen, technischen und betrieblichen Rahmenbedingungen. Er basiert auf mathematischen Optimierungstechniken, die wir gegenwärtig in einem vom Bundesministerium für Bildung und Forschung ({\tt bmb+f}) geförderten Verbundprojekt in einer Kooperation zwischen der HanseCom GmbH, der IVU GmbH und dem Konrad-Zuse-Zentrum für Informationstechnik Berlin entwickeln. Es ist geplant, das Verfahren in die Softwareprodukte HOT II, MICROBUS II und OPUS zu integrieren. Verhandlungen mit den Berliner Verkehrsbetrieben über eine Projektbeteiligung und Integration unserer Software in BERTA sind zur Zeit im Gang. Wir beschreiben die Methodik des Ansatzes, diskutieren Aspekte seiner praktischen Verwendung, und wir berichten über den Stand der Entwicklung.

Schlagwort(e): ddc:000

Sprache: Deutsch

Materialart: reportzib , doc-type:preprint

Format: text/plain

Format: application/pdf

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

PDF

Überblick

6

Unbekannt

Aspects of Set Packing, Partitioning, and Covering (1998)

Borndörfer, Ralf

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Sprache: Englisch

Materialart: doctoralthesis , doc-type:doctoralThesis

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

7

Unbekannt

Telebus Berlin – Mobilität für Behinderte (1997)

Borndörfer, Ralf ; Grötschel, Martin ; Klostermeier, Fridolin ; [weitere]

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

8

Unbekannt

Decomposing Matrices into Blocks (1998)

Borndörfer, Ralf ; Ferreira, Carlos ; Martin, Alexander

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Sprache: Englisch

Materialart: article , doc-type:article

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

9

Unbekannt

Zielorientierte Dienstplanoptimierung (1999)

Borndörfer, Ralf ; Löbel, Andreas ; Strubbe, Uwe ; [weitere]

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Sprache: Englisch

Materialart: conferenceobject , doc-type:conferenceObject

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick

10

Unbekannt

Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System (1999)

Borndörfer, Ralf ; Grötschel, Martin ; Klostermeier, Fridolin ; [weitere]

zur Merkliste hinzufügen auf der Merkliste

Details

Publikationsdatum: 2020-08-05

Sprache: Englisch

Materialart: conferenceobject , doc-type:conferenceObject

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

OPUS

Überblick