Dual Variable Based Fathoming in Dynamic Programs for Column Generation
dc.contributor.author | Lübbecke, Marco E. | |
dc.date.accessioned | 2021-12-17T10:05:27Z | |
dc.date.available | 2021-12-17T10:05:27Z | |
dc.date.issued | 2003 | |
dc.description.abstract | In 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.issn | 2197-8085 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15485 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14258 | |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | dynamic programming | en |
dc.subject.other | column generation | en |
dc.subject.other | state space reduction | en |
dc.subject.other | fathoming | en |
dc.subject.other | dynamic programs | en |
dc.title | Dual Variable Based Fathoming in Dynamic Programs for Column Generation | en |
dc.type | Research Paper | en |
dc.type.version | submittedVersion | en |
tub.accessrights.dnb | free | en |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
tub.series.issuenumber | 2003, 42 | en |
tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |
tub.subject.msc2000 | 90C39 Dynamic programming | en |
tub.subject.msc2000 | 90C08 Special problems of linear programming | en |
tub.subject.msc2000 | 65K05 Mathematical programming algorithms | en |