Valid inequalities for the arc flow formulation of the railway crew scheduling problem with attendance rates

• We propose an arc flow model dealing with various practical requirements. • We define several problem specific valid inequalities. • For small instances (50–100 trips) solution times can be reduced by up to 94.79%. • For real-world instances the root relaxation can be increased by up to 3.02%....
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Hoffmann, Kirsten [verfasserIn]

Buscher, Udo

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2019

Schlagwörter:

Arc flow formulation

Railway crew scheduling

Attendance rates

Valid inequalities

Umfang:

10

Übergeordnetes Werk:

Enthalten in: Exploring the drying behaviors of microencapsulated noni juice using reaction engineering approach (REA) mathematical modelling - Zhang, Chuang ELSEVIER, 2018, Amsterdam [u.a.]

Übergeordnetes Werk:

volume:127 ; year:2019 ; pages:1143-1152 ; extent:10

Links:

Volltext

DOI / URN:

10.1016/j.cie.2018.05.031

Katalog-ID:

ELV045835268

Nicht das Richtige dabei?

Schreiben Sie uns!