SMS scnews item created by Boris Lishak at Thu 21 Feb 2019 1600
Type: Seminar
Modified: Mon 4 Mar 2019 1352
Distribution: World
Calendar1: 5 Mar 2019 1400-1500
CalLoc1: Carslaw 535A
CalTitle1: Kobayashi -- Application of tropical geometry to scheduling problem

Geometry and Topology Seminar

Application of tropical geometry to scheduling problem

Masanori Kobayashi (Tokyo Metropolitan)

Please join us for lunch before the talk. We are meeting at 12:30 on Carslaw level 2.


Max-Plus (tropical) algebra has long been used in many areas such as computer science and modern control theory, which includes scheduling problems. Tropical geometry emerged as a polyhedral geometry with Max-Plus algebra, where a tropical polynomial determines a PL set, a tropical hypersurface, which is topologically a dual complex of a regular subdivision of its Newton polytope. I will talk how this geometric perspective is useful in the context of a scheduling problem, starting from the basics. This is a joint work with S. Odagiri. The basic part can be seen in:

ball Calendar (ICS file) download, for import into your favourite calendar application
ball UNCLUTTER for printing
ball AUTHENTICATE to mark the scnews item as read
School members may try to .