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
Auth: borisl@dora.maths.usyd.edu.au

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.

Abstract:

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: http://j-mi.org/contents_file/contents_files/loader/0/Article/296/file/default/JMI2013B-8.pdf