Novice

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!