PANDA: a software for polyhedral transformations
In this paper, we present the software Parallel AdjaceNcy Decomposition Algorithm (PANDA), an efficient implementation of the vertex and facet enumeration problem for polyhedra. The software is based on the double description method. Special features are the possibility to employ the so-called adjac...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
25 June 2015
|
| In: |
EURO journal on computational optimization
Year: 2015, Jahrgang: 3, Heft: 4, Pages: 297-308 |
| ISSN: | 2192-4414 |
| DOI: | 10.1007/s13675-015-0040-0 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1007/s13675-015-0040-0
|
| Verfasserangaben: | Stefan Lörwald, Gerhard Reinelt |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1699282668 | ||
| 003 | DE-627 | ||
| 005 | 20220818105635.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 200603s2015 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/s13675-015-0040-0 |2 doi | |
| 035 | |a (DE-627)1699282668 | ||
| 035 | |a (DE-599)KXP1699282668 | ||
| 035 | |a (OCoLC)1341327037 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Lörwald, Stefan |e VerfasserIn |0 (DE-588)1211404323 |0 (DE-627)1699283230 |4 aut | |
| 245 | 1 | 0 | |a PANDA |b a software for polyhedral transformations |c Stefan Lörwald, Gerhard Reinelt |
| 264 | 1 | |c 25 June 2015 | |
| 300 | |a 12 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 03.06.2020 | ||
| 520 | |a In this paper, we present the software Parallel AdjaceNcy Decomposition Algorithm (PANDA), an efficient implementation of the vertex and facet enumeration problem for polyhedra. The software is based on the double description method. Special features are the possibility to employ the so-called adjacency decomposition, the option of doing computations in exact integer arithmetic, the exploitation of symmetry information and the easy usability of parallel hardware. With computational experiments, we demonstrate the effectiveness of the software. | ||
| 700 | 1 | |a Reinelt, Gerhard |e VerfasserIn |0 (DE-588)101987113X |0 (DE-627)691042861 |0 (DE-576)358936187 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t EURO journal on computational optimization |d Amsterdam : Elsevier, 2013 |g 3(2015), 4, Seite 297-308 |h Online-Ressource |w (DE-627)736559140 |w (DE-600)2703307-7 |w (DE-576)378985736 |x 2192-4414 |7 nnas |a PANDA a software for polyhedral transformations |
| 773 | 1 | 8 | |g volume:3 |g year:2015 |g number:4 |g pages:297-308 |g extent:12 |a PANDA a software for polyhedral transformations |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s13675-015-0040-0 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20200603 | ||
| 993 | |a Article | ||
| 994 | |a 2015 | ||
| 998 | |g 101987113X |a Reinelt, Gerhard |m 101987113X:Reinelt, Gerhard |d 110000 |d 110300 |e 110000PR101987113X |e 110300PR101987113X |k 0/110000/ |k 1/110000/110300/ |p 2 |y j | ||
| 998 | |g 1211404323 |a Lörwald, Stefan |m 1211404323:Lörwald, Stefan |d 110000 |d 110300 |e 110000PL1211404323 |e 110300PL1211404323 |k 0/110000/ |k 1/110000/110300/ |p 1 |x j | ||
| 999 | |a KXP-PPN1699282668 |e 3681733341 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"name":{"displayForm":["Stefan Lörwald, Gerhard Reinelt"]},"id":{"doi":["10.1007/s13675-015-0040-0"],"eki":["1699282668"]},"origin":[{"dateIssuedDisp":"25 June 2015","dateIssuedKey":"2015"}],"relHost":[{"origin":[{"publisher":"Elsevier ; Springer","dateIssuedKey":"2013","dateIssuedDisp":"2013-","publisherPlace":"Amsterdam ; Berlin ; Heidelberg ; New York"}],"id":{"issn":["2192-4414"],"eki":["736559140"],"zdb":["2703307-7"]},"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title":"EURO journal on computational optimization","title_sort":"EURO journal on computational optimization"}],"pubHistory":["2013 -"],"part":{"year":"2015","issue":"4","pages":"297-308","text":"3(2015), 4, Seite 297-308","volume":"3","extent":"12"},"type":{"media":"Online-Ressource","bibl":"periodical"},"note":["Gesehen am 09.08.24","Fortsetzung der Druck-Ausgabe"],"disp":"PANDA a software for polyhedral transformationsEURO journal on computational optimization","language":["eng"],"recId":"736559140"}],"physDesc":[{"extent":"12 S."}],"person":[{"family":"Lörwald","given":"Stefan","display":"Lörwald, Stefan","roleDisplay":"VerfasserIn","role":"aut"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Reinelt, Gerhard","given":"Gerhard","family":"Reinelt"}],"title":[{"title_sort":"PANDA","subtitle":"a software for polyhedral transformations","title":"PANDA"}],"recId":"1699282668","language":["eng"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"note":["Gesehen am 03.06.2020"]} | ||
| SRT | |a LOERWALDSTPANDA2520 | ||