<div dir="ltr"><span style="font-size:13px;font-family:arial,helvetica,sans-serif">Kedves Érdeklődők!</span><br style="font-family:arial,sans-serif;font-size:13px"><div class="gmail_quote"><div dir="ltr"><div class="gmail_quote">
<div dir="ltr"><div style="font-size:13px;font-family:arial,sans-serif"><font face="arial, helvetica, sans-serif"><br></font></div><div><font face="arial, sans-serif" style="font-size:13px">Szeretnénk meghívni Önöket a BME Optimalizálási </font><font face="arial, sans-serif" style="font-size:13px">Szemináriumára, ahol Vizvári Béla tart előadást &quot;</font><font color="#000000" face="arial, helvetica, sans-serif">Szupermarketek átrendezése a vásárlások növelése érdekében</font><i style="font-size:13px;font-family:arial,sans-serif">&quot;</i><span style="font-size:13px;font-family:arial,sans-serif;text-align:center"><span style="line-height:14px"><i> </i></span></span><font face="arial, sans-serif" style="font-size:13px">címmel december 5-én csütörtökön a H306-os teremben 14:15-ös kezdettel. Az absztraktot lentebb olvashatják.</font></div>
<p align="center" style="font-size:13px;font-family:arial,sans-serif;text-align:center"><span style="line-height:14px"><font face="arial, helvetica, sans-serif"></font></span></p><div style="font-size:13px;font-family:arial,sans-serif">
<font face="arial, helvetica, sans-serif"><br></font></div><div style="font-size:13px;font-family:arial,sans-serif"><font face="arial, helvetica, sans-serif">Minden érdeklődőt szeretettel várunk!</font></div><div style="font-size:13px;font-family:arial,sans-serif">
<font face="arial, helvetica, sans-serif"><br></font></div><div style="font-size:13px;font-family:arial,sans-serif"><font face="arial, helvetica, sans-serif"><br></font></div><div style="font-size:13px;font-family:arial,sans-serif">
<p align="center" style="text-align:center"><span style="color:rgb(0,0,0);font-family:arial,helvetica,sans-serif;font-size:small;text-align:start"><b>Szupermarketek átrendezése a vásárlások növelése érdekében</b></span><br>
</p><p align="center" style="text-align:center"><font face="Times New Roman, serif" size="3"><span style="line-height:18px"><b><i>Vizvári Béla (BME)</i></b></span></font></p></div><div style="font-size:13px;font-family:arial,sans-serif;text-align:center">
<span style="font-size:small;white-space:pre-wrap"><font face="arial, helvetica, sans-serif">
</font></span></div><div><p style="margin-top:3.36pt;margin-bottom:0pt;margin-left:0in;text-indent:0in;text-align:justify;direction:ltr;word-break:normal"><font face="arial, helvetica, sans-serif"><span style="color:rgb(137,137,137);font-weight:bold">  </span><span style="color:black">It is well-known that the amount a customer purchases
depends on the time</span><span style="color:black"> </span><span style="color:black">he/she spends in the
supermarket and the time depends partially on the distance that the customer
must pass in the shop</span><span style="color:black">.</span><span style="color:black"> Customers come to a
shop to fulfil special shopping tasks, like weekend shopping for a large
family, getting something for breakfast or buying something for visitors. The
same person may fulfil different tasks on different occasions. Customers are
classified into 27 clusters and the clustering is based on 13,300 purchases.
The tasks have different frequencies. The topic of this paper is how to
rearrange the categories of the goods on the shelves such that the average
customer covers the longest possible distance. The move of every customer is
modelled by the Travelling Salesman Problem (TSP). The
Dantzig-Fulkerson-Johnson formulation of TSP and its dual is used in the
mathematical model of the shop layout problem which is a very large scaled
mixed integer programming problem containing several small-sized TSP as
sub-problems. The computational experiences show that the total distance can be
increased by approximately 4 percent. It is a joint work with Péter Boros,
Orsolya Fehér, Zoltán Lakner, and Sadegh Niroomand.</span><span style="color:black">
</span></font></p>

<p style="margin-top:3.36pt;margin-bottom:0pt;margin-left:0in;text-indent:0in;text-align:justify;direction:ltr;word-break:normal"><span style="color:black"><font face="arial, helvetica, sans-serif">
</font></span></p>

<p style="margin-top:3.36pt;margin-bottom:0pt;margin-left:0in;text-indent:0in;text-align:justify;direction:ltr;word-break:normal"><font face="arial, helvetica, sans-serif"><span style="color:black;font-weight:bold">Keywords:
</span><span style="color:black">supermarket layout,
customer types, mixed integer linear programming, travelling salesman problem,
Dantzig-Fulkerson-Johnson model </span><span style="color:black">
</span></font></p></div><div style="font-size:13px;font-family:arial,sans-serif;text-align:justify"><br></div><div style="font-size:13px;font-family:arial,sans-serif"><span style="font-size:small;white-space:pre-wrap"><font face="arial, helvetica, sans-serif"><br>

</font></span></div><div style="font-size:13px;font-family:arial,sans-serif"><div><span style="text-align:justify"><font face="arial, helvetica, sans-serif">A szemináriumról további információkat illetve az elhangzott előadások diáit itt találhatják:</font></span></div>
<div><span style="text-align:justify"><font face="arial, helvetica, sans-serif"><br></font></span></div><div><font face="arial, helvetica, sans-serif"><a href="http://www.math.bme.hu/~diffe/szeminarium/opt.shtml#m" target="_blank">http://www.math.bme.hu/~diffe/<span style="background-color:rgb(255,255,204);color:rgb(34,34,34)">szeminarium</span>/opt.shtml#m</a><br>
<span style="text-align:justify"><br></span></font></div><div><br></div><div>További információ vagy hírlevélre való feliratkozás kérése esetén írjanak a következő címre: <a href="mailto:bartazsu87@gmail.com" target="_blank">bartazsu87@gmail.com</a>.</div>
<div><span style="text-align:justify"><font face="arial, helvetica, sans-serif"><br></font></span></div><div><span style="text-align:justify"><font face="arial, helvetica, sans-serif">Üdv.: Zsuzsi</font></span></div></div>
</div></div></div></div></div>