ZIB

1

Book

Alcuin's Transportation Problems and Integer Programming /; Preprint SC 95-27 (1995)

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

Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

add to mindlist on the mindlist

Details

Title: Alcuin's Transportation Problems and Integer Programming /; Preprint SC 95-27

Author: Borndörfer, Ralf

Contributer: Grötschel, Martin , Löbel, Andreas

Publisher: Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

Year of publication: 1995

Pages: 32 S.

Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 95-27

ISSN: 0933-7911

Type of Medium: Book

Language: English

URL: http://opus.kobv.de/zib/volltexte/1995/193/

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

ZIB Catalog

Zuse Institute Berlin

2

Book

Set Packing Relaxations of Some Integer Programs /; Preprint SC 97-30 (1997)

Borndörfer, Ralf ; Weismantel, Robert

Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

add to mindlist on the mindlist

Details

Title: Set Packing Relaxations of Some Integer Programs /; Preprint SC 97-30

Author: Borndörfer, Ralf

Contributer: Weismantel, Robert

Publisher: Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

Year of publication: 1997

Pages: 20 S.

Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 97-30

ISSN: 0933-7911

Type of Medium: Book

Language: English

URL: http://opus.kobv.de/zib/volltexte/1997/300/

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

ZIB Catalog

Zuse Institute Berlin

3

Book

Discrete Relaxations of Combinatorial Programs. (rev.Vers.JUN00) /; Preprint SC 97-54 (1997)

Borndörfer, Ralf ; Weismantel, Robert

Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

add to mindlist on the mindlist

Details

Title: Discrete Relaxations of Combinatorial Programs. (rev.Vers.JUN00) /; Preprint SC 97-54

Author: Borndörfer, Ralf

Contributer: Weismantel, Robert

Publisher: Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

Year of publication: 1997

Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 97-54

ISSN: 0933-7911

Type of Medium: Book

Language: English

URL: http://opus.kobv.de/zib/volltexte/1997/324/

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

ZIB Catalog

Zuse Institute Berlin

4

Book

Optimierung des Berliner Behindertenfahrdienstes /; Preprint SC 97-10 (1997)

Borndörfer, Ralf ; Grötschel, Martin ; Klostermeier, Fridolin ; [et al.]

Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

add to mindlist on the mindlist

Details

Title: Optimierung des Berliner Behindertenfahrdienstes /; Preprint SC 97-10

Author: Borndörfer, Ralf

Contributer: Grötschel, Martin , Klostermeier, Fridolin , Küttner, Christian

Publisher: Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

Year of publication: 1997

Pages: 8 S.

Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 97-10

ISSN: 0933-7911

Type of Medium: Book

Language: English

URL: http://opus.kobv.de/zib/volltexte/1997/280/

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

ZIB Catalog

Zuse Institute Berlin

5

Book

Frequency Assignment in Cellular Phone Networks /; Preprint SC 97-35 (1997)

Borndörfer, Ralf ; Eisenblätter, Andreas ; Grötschel, Martin ; [et al.]

Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

add to mindlist on the mindlist

Details

Title: Frequency Assignment in Cellular Phone Networks /; Preprint SC 97-35

Author: Borndörfer, Ralf

Contributer: Eisenblätter, Andreas , Grötschel, Martin , Martin, Alexander

Publisher: Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

Year of publication: 1997

Pages: 24 S.

Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 97-35

ISSN: 0933-7911

Type of Medium: Book

Language: English

URL: http://opus.kobv.de/zib/volltexte/1997/305/

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

ZIB Catalog

Zuse Institute Berlin

6

Book

Matrix Decomposition by Branch-and-Cut /; Preprint SC 97-14 (1997)

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

Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

add to mindlist on the mindlist

Details

Title: Matrix Decomposition by Branch-and-Cut /; Preprint SC 97-14

Author: Borndörfer, Ralf

Contributer: Ferreira, Carlos E. , Martin, Alexander

Publisher: Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

Year of publication: 1997

Pages: 12 S.

Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 97-14

ISSN: 0933-7911

Type of Medium: Book

Language: English

URL: http://opus.kobv.de/zib/volltexte/1997/284/

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

ZIB Catalog

Zuse Institute Berlin

7

Book

Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System /; Preprint SC 97-23 (1997)

Borndörfer, Ralf ; Grötschel, Martin ; Klostermeier, Fridolin ; [et al.]

Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

add to mindlist on the mindlist

Details

Title: Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System /; Preprint SC 97-23

Author: Borndörfer, Ralf

Contributer: Grötschel, Martin , Klostermeier, Fridolin , Küttner, Christian

Publisher: Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

Year of publication: 1997

Pages: 24 S.

Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 97-23

ISSN: 0933-7911

Type of Medium: Book

Language: English

URL: http://opus.kobv.de/zib/volltexte/1997/293/

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

ZIB Catalog

Zuse Institute Berlin

8

Book

Decomposing Matrices into Blocks /; Preprint SC 97-15 (1997)

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

Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

add to mindlist on the mindlist

Details

Title: Decomposing Matrices into Blocks /; Preprint SC 97-15

Author: Borndörfer, Ralf

Contributer: Ferreira, Carlos E. , Martin, Alexander

Publisher: Berlin :Konrad-Zuse-Zentrum für Informationstechnik,

Year of publication: 1997

Pages: 28 S.

Series Statement: Preprint / Konrad-Zuse-Zentrum für Informationstechnik Berlin Preprint SC 97-15

ISSN: 0933-7911

Type of Medium: Book

Language: English

URL: http://opus.kobv.de/zib/volltexte/1997/285/

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

ZIB Catalog

Zuse Institute Berlin

9

Unknown

Matrix Decomposition by Branch-and-Cut (1997)

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

add to mindlist on the mindlist

Details

Publication Date: 2020-03-09

Description: 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.

Keywords: ddc:000

Language: English

Type: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

PDF

Overview

10

Unknown

Set Packing Relaxations of Some Integer Programs (1997)

Borndörfer, Ralf ; Weismantel, Robert

add to mindlist on the mindlist

Details

Publication Date: 2020-08-05

Description: 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.

Keywords: ddc:000

Language: English

Type: reportzib , doc-type:preprint

Format: application/postscript

Format: application/pdf

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

PDF

Overview