BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Isaac Newton Institute Seminar Series
SUMMARY:Keynote lecture: The phi-function technique for pa
cking problems: mathematical modelling\, optimizat
ion and applications - Tetyana Romanova (Universit
y of Leeds)
DTSTART;TZID=Europe/London:20230822T133000
DTEND;TZID=Europe/London:20230822T143000
UID:TALK204328AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/204328
DESCRIPTION:Abstract \;\nPacking problems are a class of p
roblems that seek to optimise the arrangement of o
bjects according to a given objective while respec
ting a set of geometric constraints. These problem
s have many and diverse applications. Packing prob
lems are NP-hard\, and as a result\, solution meth
odologies generally employ heuristics. \;The p
hi-function technique is a powerful tool to help s
olve packing problems by providing an analytical d
escription of the placement constraints. It deals
with arbitrary shaped 2D and 3D objects\, which ca
n be continuously rotated and translated. Using ph
i-functions reduces the packing problem to a Nonli
near Programming or Mixed Integer Nonlinear Progra
mming model. \;\nThe paper will introduce the
definition of a continuous and everywhere defined
phi-function as well as its basic features. It wil
l explain the concept of quasi phi-functions\, whi
ch generalizes the concept of phi-functions to inc
lude auxiliary variables. This modification allows
for the efficient modelling of relationships betw
een objects that were not readily available with p
hi-functions. Mathematical models\, solution strat
egies and computational results are provided for s
ome packing problems that arise in different appli
cations\, in particular\, in material sciences and
additive manufacturing. The discussion will ident
ify some future research areas. \;\nAuthors: &
nbsp\;\nProf. Julia Bennell1 \;\n1University
of Leeds\, Leeds University Business School \
; \;\nJ.Bennell@leeds.ac.uk \;\nProf. Tety
ana Romanova (speaker) 1\,2 \;\n1University of
Leeds\, Leeds University Business School \;&
nbsp\;\n \;2Institute of Mechanical Engineerin
g Problems of the National Academy of Sciences of
Ukraine \;\nT.Romanova@leeds.ac.uk \;
LOCATION:External
CONTACT:
END:VEVENT
END:VCALENDAR