Sage Days 84 : Polytopes (in Sage, Python, polymake and more)

February 27th - March 10th 2017 Olot, Catalunya, Spain

These (Sage) days will be focused on Polytopes and linear programming. This workshop is dedicated to people already familiar with Sage or being active in some polytope related libraries/software.

There is a very limited number of places. If you are interested get quickly in contact with Vincent Delecroix (vincentDOTdelecroixATuDASHbordeaux.fr).

During the workshop participants will have to cook several times for everybody. Bring your favorite recipies!

Practical information

The Sage Days will happen at FABER in Olot. It is a small town close to Girona (55km) and Barcelona (110km). You can find very detailed practical information about how to reach Faber HERE.

Schedule

Flattened alternative presentation (every free slot is made of coding sprint):

• Tuesday Feb 28
  • 09:00 : organization meeting
  • 14:00 : sage sample
  • 17:00 : group cohomology
  • 21:00 : autotools
• Wednesday Mar 1
  • 10:00 : convex hull howto
  • afternoon (depending on forecast) : Barvinok
  • afternoon (depending on forecast) : hiking the volcanoes
• Thursday Mar 2
  • 10:00 : school activity
  • 14:00 : Pexpect
  • 17:00 : max plus
• Friday Mar 3
  • 14:00 : Sage categoris
  • 17:00 : constraints on polytopes
• Saturday Mar 4

Math talks

• group cohomology (Aurel/Marc)
• Barvinok (integer points in polytopes) (Matthias)
• max plus semigroup (Vincent)
• combinatorial and geometrical constraints on polytopes (JP)
• ?

Development/softwares talks

• sage sample: how to make a sage package (Matthias)
• autotools, make, etc (Matthias)
• Pexpect (Simon)
• convex hull howto (Matthias)
• Sage categories (Vincent/Simon)

Projects

You can have a look at our list of Sage tickets with days84 tags

• develop interfaces to polytope libraries/softwares (ppl, polymake, etc)

• moving as independent Python packages the Sage interfaces to cdd, ppl, etc (see e.g. pplpy)

• make a generic number field implementation in C/C++ using normaliz
• add mutable polytopes in Sage

• Delaunay/Voronoi polytopes of lattices (-> algorithm for norm form equation)

• #22006: CBC tries to use system's blas at runtime which creates an error

• #20875: Meta-ticket: Polytopes, lattice (integer) point counting / enumeration, and their applications

• #20302: Meta-ticket: Improvements to MixedIntegerLinearProgram etc.

• #18703: oriented matroids

• release the real embedded number fields library (built on top of antic)

• #21950: Add pulling_triangulation method to polyhedron class and point configuration

• Uniform random generation of integer points in polytopes
• Survey existent maintained Python bindings to MILP solvers, and see if we could use them instead of our own, those include pyomo, pulp, numberjack,...

• Atomic and Coatomic lattice Refactor this function so that it returns a lattice and so that you can input only one of the two incidences.

• #22420:Meta-ticket: Polytopes, polyhedron and their properties Increase the functionalities of polyhedron class

• ... (add your project!)

Participants

• Vincent Delecroix (LaBRI - Bordeaux) (February 27th - March 11th)

• Marc Masdeu (U. Warwick) (February 27th - March 10th)

• Jean-Philippe Labbé (Freie Universität Berlin) (February 27th - March 10th)

• Matthias Köppe (UC Davis) (February 27th - March 11th)

• Moritz Firsching (Freie Universität Berlin) (March 3rd - March 8th)

• Julian Pfeifle (U. Politècnica de Catalunya) (March 6th - March 10th)

• Marcelo Forets (VERIMAG - U. Grenoble) (March 5th - March 11th)

• Aurel Page (U. Warwick) (February 27th - March 3rd)

• Andreas Paffenholz (Technische U. Darmstadt) (March 6th - March 11th)

• Vincent Klein (Bordeaux, March 3rd - March 10th)

• ThierryMonteil (CNRS, Univ. Paris North, February 27th - March 7th)

• Simon King (FSU Jena) (February 27th - March 11th)

Acknowledgment

This workshop is supported by the H2020 European Project OpenDreamKit