new paper on polymake in Linear and Integer Programming
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA256 Dear Colleagues, we have just finished our new paper on polymake, more precisely polymake in Linear and Integer Programming: Our focus are convex hull computations and counting/enumeration of integer points. We have evaluated several algorithms which are available from polymake and summarized our observations in a set of rule of thumbs. Apart from the algorithms implemented in polymake we used: - - for convex hull cdd, lrs, normaliz and ppl; - - for integer points 4ti2, latte and normaliz. It is available in the arXiv: http://arxiv.org/abs/1408.4653 We are happy to hear your comments and feedback. Best regards, the polymake team. -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.11 (GNU/Linux) iQIcBAEBCAAGBQJT9c2UAAoJEA/+fctT4N1Qa8IQAJM8nbjn3S7/eRAyT17p72IQ qrjOvv2qQC/sa57XH0HvJUewvwr9wYm1CtMqzvEgwsY3FJ4IDp0xl3cM+sc2rImu ErjPB+kmuKWscmqHVxRmKdAAZELeAuvYNLTk1mSwhS6PuZ/52UzAJkfMzoOl0uFl yNOvLnPp3c2Cc3414LwqwHziSJAEuiNNmxblcG8sT/mB3NhzgRYpMnqhDtte2M94 11r9930/7GDNFKTgsU0Em3FlopKzLT4C6/O8ZH+x2kbqFxcwcQ2kZ/vK2GqUGJou sgc+LyvEELndJOUuEaJVltSVrITC+0i7IssmuZzeSeuPzirNzoa8DaUr1MpAkFpB VewcabK8pRB6h4b9jpeOeajYtye/L8t2GHqEkQECUyfbf9KAnrzlDmF7HD3PZtVC 7jT6kGQWx4p83k0FbC5G7FHHODgFk1/4Pifckg0bounkZX/K+Mzxk37MJtBDWPjb 2kt6w4NT00Txbtc7jeoldXDE1gAv6uKwED5RnNSv1QbE9xp1WYg0BgvCR1bQLV2x rQb/KxYRu38UpdB+KVrozQ5TWx8ffCjE+SanoM3xtwGc6MUtmuJB4f/nhKyEOl9S cpbS6xmLUJNM05lLbVlURMTX/U5ow4tIPTKSjanpNBauyzcQ3WmMSrsSHA4OK5N6 +K/B6h306YldwehSMz7k =XKQ0 -----END PGP SIGNATURE-----
On 08/21/14 12:44, Benjamin Lorenz wrote:
Dear Colleagues,
we have just finished our new paper on polymake, more precisely polymake in Linear and Integer Programming:
Our focus are convex hull computations and counting/enumeration of integer points. We have evaluated several algorithms which are available from polymake and summarized our observations in a set of rule of thumbs.
Apart from the algorithms implemented in polymake we used: - for convex hull cdd, lrs, normaliz and ppl; - for integer points 4ti2, latte and normaliz.
It is available in the arXiv: http://arxiv.org/abs/1408.4653
We are happy to hear your comments and feedback.
Best regards, the polymake team.
Hi there. Interesting paper! I think the rules of thumb are very useful. I am also happy you found that the PPL has a very good performance on the convex hull problem. We have added an entry to our bibliography, available at http://bugseng.com/products/ppl/documentation/citations and, in BibTeX format, at http://bugseng.com/products/ppl/documentation/ppl_citations.bib I guess you will publish the paper in some journal: please let us know so that we can keep the entry up to date. Kind regards, Roberto -- Prof. Roberto Bagnara Applied Formal Methods Laboratory - University of Parma, Italy mailto:bagnara@cs.unipr.it BUGSENG srl - http://bugseng.com mailto:roberto.bagnara@bugseng.com
-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Dear Roberto, I am glad you like that paper. Indeed, we found that ppl's performance is very good quite often. Since polymake version 2.13 ppl can be used as one of several convex hull codes. It is very good for us to have one more efficient and reliable code at hand for this essential task. We will keep you posted. Best regards, Michael On 09/28/2014 02:24 PM, Roberto Bagnara wrote:
On 08/21/14 12:44, Benjamin Lorenz wrote:
Dear Colleagues,
we have just finished our new paper on polymake, more precisely polymake in Linear and Integer Programming:
Our focus are convex hull computations and counting/enumeration of integer points. We have evaluated several algorithms which are available from polymake and summarized our observations in a set of rule of thumbs.
Apart from the algorithms implemented in polymake we used: - for convex hull cdd, lrs, normaliz and ppl; - for integer points 4ti2, latte and normaliz.
It is available in the arXiv: http://arxiv.org/abs/1408.4653
We are happy to hear your comments and feedback.
Best regards, the polymake team.
Hi there.
Interesting paper! I think the rules of thumb are very useful. I am also happy you found that the PPL has a very good performance on the convex hull problem. We have added an entry to our bibliography, available at
http://bugseng.com/products/ppl/documentation/citations
and, in BibTeX format, at
http://bugseng.com/products/ppl/documentation/ppl_citations.bib
I guess you will publish the paper in some journal: please let us know so that we can keep the entry up to date. Kind regards,
Roberto
- -- Prof. Dr. Michael Joswig <joswig@math.tu-berlin.de> Technische Universitaet Institut fuer Mathematik, MA 6-2 Str. des 17. Juni 136 D-10623 Berlin, Germany phone +49 (30) 314-75904 fax +49 (30) 314-25047 -----BEGIN PGP SIGNATURE----- Version: GnuPG v2.0.22 (GNU/Linux) iQEcBAEBAgAGBQJUKRDOAAoJEFvVrjjpdzmcI8MIAK1Io/s36wSotz1cVzUuhQQ5 xsvNx1KkKPlTD05U5OpI/6BKI3nfa9kHJAcUDdXF3Xw5k3znjizJZtHSOY5G6DO1 216ZJNM4Sd7j1WgueHozRxDH0At2HMCTGETwNmLtBDVH6HNo3dDO/UrVQtayaStB yWehvaEizxeIkouMSywxhJtKac5dN4/R89Jzg8xzOZJPdl4uGOyXQLE5FCZBmeHM YsiYitmhhAO/BZwAfRK4V/Ny9Vzbra6r+iEO5EdPmyNOm7zn209qLa6MnAuC7A/I 2zIWJHfIR41Ga5DekCDuzQQwkDDv0bTX+fLDaCPzzC6u3JI0C5L9DrycoCexXF8= =JGS+ -----END PGP SIGNATURE-----
participants (3)
-
Benjamin Lorenz -
Michael Joswig -
Roberto Bagnara