ὅδε οἶκος, ὦ ἑταῖρε, μνημεῖον ἐστιν ζῴων τῶν σοφῶν ἀνδρῶν, καὶ τῶν ἔργων αὐτῶν

Mathematical Colloquim

 

PROGRAM


ODELJENJE ZA MATEMATIKU

MATEMATICKOG INSTITUTA SANU
                       OPSTI MATEMATICKI SEMINAR

NA MATEMATICKOM FAKULTETU U BEOGRADU



-- PROGRAM ZA JUN 2006 --

 

Petak, 09. jun 2006. u 14h, sala 718 MF BG:

(zajednicki sastanak sa Odeljenjem za mehaniku)
STRATEGIJA RAZVOJA OSNOVNIH ISTRZIVANJA

Sadr^Ţaj: Prof. Stevan Pilipovi? ?e izlo^Ţiti probleme u vrednovanju nau?nih rezultata kao i svoje vidjenje budu?eg vrednovanja istra^Ţiva?a i projekata.

Petak, 16. jun 2006. u 14h, sala 2 MI SANU:

Nema sastanka


Petak, 23. jun 2006. u 14h, sala 2 MI SANU:


Nema sastanka

Petak, 30. jun 2006. u 14h, sala 2, MI SANU BGD:

Guido Perboli, Department of Control and Computer Engineering Politecnico di Torino
EXTREME-POINT-BASED HEURISTICS FOR THREE-DIMENSIONAL PACKING PROBLEMS

Abstract: Given a set of items and a set of containers, packing problems are concerned with the loading of the items into the containers, according to some packing rules, in order to optimize a performance measure. Under this broad definition, we find a wide set of academic and real-life problems from the knapsack problem to the cargo loading and multi-dimensional bin packing problems with special balancing constraints. In particular, given a set of parallelepiped items $i\in I$ with sizes $w_{i}$, $l_{i}$, and $h_{i}$ and an unlimited number of containers of fixed sizes $W$, $L$, and $H$ called bins, the Three-Dimensional Bin Packing (3D-BP) problem consists in orthogonally packing, without overlapping and rotation, all the items into the minimum number of bins. The aim of this paper is twofold. First, a new rule for packing items inside a container, called the Extreme Point (EP) rule, is presented. The Extreme Point rule is independent from the particular packing problem that is addressed. Second, new heuristics that use the EP rule to efficiently solve the 3D-BP problem are given.


Rukovodioci Odeljenja za matematiku Matematickog instituta SANU i Opsteg matematickog seminara na Matematickom fakultetu u Beogradu, Stevan Pilipovic i Sinisa Vrecica predlazu zajednicki program rada naucnih sastanaka.

Predavanja ce se odrzavati na Matematickom Institutu (sala 2), petkom sa pocetkom u 14 casova. Odeljenje za matematiku je opsti seminar sa najduzom tradicijom u Institutu.

Svakog meseca, jedno predavanje ce biti odrzano na Matematickom Fakultetu u terminu koji ce biti posebno odredjen.

Molimo sve zainteresovane ucesnike u radu naucnih sastanaka da posebno obrate paznju na vreme odrzavanja svakog sastanka. Na Matematickom fakultetu su moguce izmene termina.

Obavestenje o programu naucnih sastanaka ce biti objavljeno na oglasnim tablama MI (Beograd), MF (Beograd), PMF (Novi Sad), PMF (Nis) i PMF (Kragujevac).

Odeljenje za matematiku Matematickog instituta SANU

Stevan Pilipovic

Opsti matematicki seminar na Matematickom fakultetu u Beogradu,

Sinisa Vrecica


Ako zelite da se obavestenja o Vasim naucnim skupovima pojave u Newsletter of EMS (European Mathematical Society) i na Internetu na lokaciji EMS, onda se obratite na emsvesti@mi.sanu.ac.yu gde cete dobiti format obavestenja.