Dual Variable Based Fathoming in Dynamic Programs for Column Generation

dc.contributor.authorLübbecke, Marco E.
dc.date.accessioned2021-12-17T10:05:27Z
dc.date.available2021-12-17T10:05:27Z
dc.date.issued2003
dc.description.abstractIn this note, we aim at reducing the state space of dynamic programming algorithms used as column generators in solving the linear programming relaxation of set partitioning problems arising from practical applications. We propose a simple generic lower bounding criterion based on the respective dual optimal solution of the restricted master program.en
dc.identifier.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15485
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14258
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.otherdynamic programmingen
dc.subject.othercolumn generationen
dc.subject.otherstate space reductionen
dc.subject.otherfathomingen
dc.subject.otherdynamic programsen
dc.titleDual Variable Based Fathoming in Dynamic Programs for Column Generationen
dc.typeResearch Paperen
dc.type.versionsubmittedVersionen
tub.accessrights.dnbfreeen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften::Inst. Mathematikde
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.instituteInst. Mathematikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2003, 42en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
tub.subject.msc200090C39 Dynamic programmingen
tub.subject.msc200090C08 Special problems of linear programmingen
tub.subject.msc200065K05 Mathematical programming algorithmsen

Files

Original bundle
Now showing 1 - 2 of 2
Loading…
Thumbnail Image
Name:
Report-042-2003.pdf
Size:
78.13 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
Report-042-2003.ps.gz
Size:
45.39 KB
Format:
Unknown data format

Collections