This item is non-discoverable
A (k+1)-slope theorem for the k-dimensional infinite group relaxation
| dc.contributor.author | Basu, Amitabh | |
| dc.contributor.author | Hildebrand, Robert | |
| dc.contributor.author | Köppe, Matthias | |
| dc.contributor.author | Molinaro, Marco | |
| dc.date.accessioned | 2016-07-27T04:18:00Z | |
| dc.date.available | 2019-06-28T08:17:48Z | |
| dc.date.issued | 2011 | |
| dc.description.abstract | We prove that any minimal valid function for the k-dimensional infinite group relaxation that is piecewise linear with at most k+1 slopes and does not factor through a linear map with non-trivial kernel is extreme. This generalizes a theorem of Gomory and Johnson for k=1, and Cornuejols and Molinaro for k=2. | eng |
| dc.description.version | publishedVersion | eng |
| dc.identifier.uri | https://oa.tib.eu/renate/handle/123456789/3142 | |
| dc.language.iso | eng | eng |
| dc.publisher | Cambridge : arXiv | eng |
| dc.relation.uri | http://arxiv.org/abs/1109.4184 | |
| dc.rights.license | This document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties. | eng |
| dc.rights.license | Dieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden. | ger |
| dc.subject.ddc | 510 | eng |
| dc.subject.other | Optimization and Control | eng |
| dc.title | A (k+1)-slope theorem for the k-dimensional infinite group relaxation | eng |
| dc.type | Report | eng |
| dc.type | Text | eng |
| tib.accessRights | openAccess | eng |
| wgl.contributor | WIAS | eng |
| wgl.subject | Mathematik | eng |
| wgl.type | Report / Forschungsbericht / Arbeitspapier | eng |