četrtek, 19. marec 2009 Vabilo na predavanji v okvirju seminarja MARA

V ponedeljek, 23.3.2009, bosta ob 16. uri v mali predavalnici Fakultete za matematiko, naravoslovje in informacijske tehnologije Univerze na Primorskem, Glagoljaška 8, Koper predavanji v okviru skupnega SEMINARJA ZA MATEMATIČNE IN RAČUNALNIŠKE ZNANOSTI Oddelka za matematiko in računalništvo UP FAMNIT, Oddelka za matematiko in računalništvo UP PINT, Oddelka za matematiko in računalništvo UP PEF ter Oddelkov za matematiko in teoretično računalništvo IMFM.

Dnevni red:

16:00 -- 17:00

Jozsef Bekesi

Title: Assignment Model for Real-World Vehicle Scheduling Problem with Refueling

Abstract:

Vehicle scheduling problem consists of scheduling a fleet of vehicles to cover a set of
tasks at minimum cost. The tasks are given by prescribed time intervals and vehicles are
supplied by different depots. The problem is to minimize the number of vehicles used.
There are several mathematical models for this problem. The most widely used ones are
when the problem is formulated as an integer multi-commodity network flow model. In this
model the optimal schedule is computed by solving a linear integer programming problem.
The disadvantage of this model that it is not easy to handle specific restrictions coming
from real-word applications, for example vehicle refueling requirements. In this paper we
present a model for this variant of the problem combined with vehicle assigment. This
model also leads to an integer programming problem. We present our expereriences and
results on the application of these techniques to the real life problem given by the
Szeged local bus company.

17:00 -- 18:00

Mary Servatius

Title: Isomorphic Cayley Graphs on Nonisomorphic Groups

Abstract:

We will show when it is possible for two Cayley Graphs on different abelian groups of
prime power order to be isomorphic. This seminar is based on an article by Joy Morris.

Vabljeni!