[PPL-devel] [GIT] ppl/ppl(master): Added AssarfGHJLPR14TR.
Roberto Bagnara
roberto.bagnara at bugseng.com
Sun Sep 28 13:57:52 CEST 2014
Module: ppl/ppl
Branch: master
Commit: 15e33202bf9ec5eac164caec46aaa3f04e3b749e
URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=15e33202bf9ec5eac164caec46aaa3f04e3b749e
Author: Roberto Bagnara <roberto.bagnara at bugseng.com>
Date: Sun Sep 28 13:57:20 2014 +0200
Added AssarfGHJLPR14TR.
---
doc/ppl_citations.bib | 32 ++++++++++++++++++++++++++++++++
1 files changed, 32 insertions(+), 0 deletions(-)
diff --git a/doc/ppl_citations.bib b/doc/ppl_citations.bib
index 528af06..48aa0f0 100644
--- a/doc/ppl_citations.bib
+++ b/doc/ppl_citations.bib
@@ -729,6 +729,38 @@ Summarizing:
analysis of systems previously beyond reach."
}
+ at Techreport{AssarfGHJLPR14TR,
+ Author = "B. Assarf and E. Gawrilow and K. Herr and M. Joswig
+ and B. Lorenz and A. Paffenholz and T. Rehn",
+ Title = "{polymake} in Linear and Integer Programming",
+ Number = "arXiv:1408.4653 [math.CO]",
+ Note = "Available from \url{http://arxiv.org/}",
+ Year = 2014,
+ Month = aug,
+ URL = "http://arxiv.org/abs/1408.4653",
+ Abstract = "In integer and linear optimization the software
+ workhorses are solvers for linear programs as well as
+ generic frameworks for branch-and-bound or
+ branch-and-cut schemes. While today it is common to
+ solve linear programs with millions of rows and columns
+ and, moreover, mixed integer linear programs with
+ sometimes hundreds of thousands of rows and columns, big
+ challenges remain. A main purpose of this note is to
+ report on the state of the art of getting at the facets
+ of the integer hull in a brute force kind of way. And we
+ will do so by explaining how our software system
+ polymake can help. First, we explore how various convex
+ hull algorithms and implementations behave on various
+ kinds of input. Our input is chosen according to typical
+ scenarios which are motivated by computational tasks
+ arising in optimization. Second, we look into
+ enumerating lattice points in polytopes, which is
+ actually the first step for this integer hull
+ approach. We will sum up our experience in this area in
+ several ``rules of thumb'', all of which have to be taken
+ with a grain of salt."
+}
+
@Inproceedings{Avery06,
Author = "J. Avery",
Title = "Size-Change Termination and Bound Analysis",
More information about the PPL-devel
mailing list