Please use this identifier to cite or link to this item:
https://doi.org/10.21256/zhaw-1736
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bödi, Richard | - |
dc.contributor.author | Herr, Katrin | - |
dc.contributor.author | Joswig, Michael | - |
dc.date.accessioned | 2018-02-27T14:21:03Z | - |
dc.date.available | 2018-02-27T14:21:03Z | - |
dc.date.issued | 2013-02 | - |
dc.identifier.issn | 0025-5610 | de_CH |
dc.identifier.uri | https://digitalcollection.zhaw.ch/handle/11475/3232 | - |
dc.description | Erworben im Rahmen der Schweizer Nationallizenzen (http://www.nationallizenzen.ch) | de_CH |
dc.description.abstract | This paper deals with exploiting symmetry for solving linear and integer programming problems. Basic properties of linear representations of finite groups can be used to reduce symmetric linear programming to solving linear programs of lower dimension. Combining this approach with knowledge of the geometry of feasible integer solutions yields an algorithm for solving highly symmetric integer linear programs which only takes time which is linear in the number of constraints and quadratic in the dimension. | de_CH |
dc.language.iso | en | de_CH |
dc.publisher | Springer | de_CH |
dc.relation.ispartof | Mathematical Programming | de_CH |
dc.rights | Licence according to publishing contract | de_CH |
dc.subject | Linear programming | de_CH |
dc.subject | Symmetry | de_CH |
dc.subject | Integer programming | de_CH |
dc.subject | Permutation group | de_CH |
dc.subject.ddc | 510: Mathematik | de_CH |
dc.title | Algorithms for highly symmetric linear and integer programs | de_CH |
dc.type | Beitrag in wissenschaftlicher Zeitschrift | de_CH |
dcterms.type | Text | de_CH |
zhaw.departement | School of Engineering | de_CH |
zhaw.organisationalunit | Institut für Datenanalyse und Prozessdesign (IDP) | de_CH |
zhaw.publisher.place | Berlin | de_CH |
dc.identifier.doi | 10.21256/zhaw-1736 | - |
dc.identifier.doi | 10.1007/s10107-011-0487-6 | de_CH |
zhaw.funding.eu | No | de_CH |
zhaw.issue | 1-2 | de_CH |
zhaw.originated.zhaw | Yes | de_CH |
zhaw.pages.end | 90 | de_CH |
zhaw.pages.start | 65 | de_CH |
zhaw.publication.status | publishedVersion | de_CH |
zhaw.volume | 137 | de_CH |
zhaw.publication.review | Peer review (Publikation) | de_CH |
Appears in collections: | Publikationen School of Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2013_Bödi_Algorithms for highly_Math Program.pdf | 326.38 kB | Adobe PDF | View/Open |
Show simple item record
Bödi, R., Herr, K., & Joswig, M. (2013). Algorithms for highly symmetric linear and integer programs. Mathematical Programming, 137(1-2), 65–90. https://doi.org/10.21256/zhaw-1736
Bödi, R., Herr, K. and Joswig, M. (2013) ‘Algorithms for highly symmetric linear and integer programs’, Mathematical Programming, 137(1-2), pp. 65–90. Available at: https://doi.org/10.21256/zhaw-1736.
R. Bödi, K. Herr, and M. Joswig, “Algorithms for highly symmetric linear and integer programs,” Mathematical Programming, vol. 137, no. 1-2, pp. 65–90, Feb. 2013, doi: 10.21256/zhaw-1736.
BÖDI, Richard, Katrin HERR und Michael JOSWIG, 2013. Algorithms for highly symmetric linear and integer programs. Mathematical Programming. Februar 2013. Bd. 137, Nr. 1-2, S. 65–90. DOI 10.21256/zhaw-1736
Bödi, Richard, Katrin Herr, and Michael Joswig. 2013. “Algorithms for Highly Symmetric Linear and Integer Programs.” Mathematical Programming 137 (1-2): 65–90. https://doi.org/10.21256/zhaw-1736.
Bödi, Richard, et al. “Algorithms for Highly Symmetric Linear and Integer Programs.” Mathematical Programming, vol. 137, no. 1-2, Feb. 2013, pp. 65–90, https://doi.org/10.21256/zhaw-1736.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.