Statistical Mechanics of the Vector partitioning problem
by
R. Mulet (e E. Dominguez)
→
Europe/Rome
Aula Careri (Dip. di Fisica - Edificio G. Marconi)
Aula Careri
Dip. di Fisica - Edificio G. Marconi
Description
The Vector Partitioning Problem (VPP) is a well know problem in computer science with many applications from job scheduling to load balancing. Here we show that the problem may be understood as a generalization of the celebrated Number Partitioning Problem. Then,borrowing the mathematical apparatus developed to study the latter we present preliminary results that enlarge our qualitative comprehension and quantitative understanding of the VPP. Some time will be devoted also to discuss work in progress on the subject and the expected future extensions.
