20.500.12556/DKUM-30962 Assignment problems in logistics We consider two classical problems from location theory which may serve as theoretical models for several logistic problems where one wants to assign elements of a set A to elements of a set B such that some linear or quadratic function attains its minimum. It turns out that linear objective function yields a linear assignment problem, which can be solved easily by several primal-dual methods like Hungarian method, Shortest augmenting path method etc. On the other hand, taking quadratic objective function into account makes the problem much harder. The resulting quadratic assignment problem is a very useful model but also very tough problem from theoretical and practical point of view. We list several well-known applications of these models and also the most effective methods to solve the problem. However, it is still a challenging task to solve this problem to optimality when the size of underlying sets A and B is greater than 25 and currently impossible task when the size is greater than 35. quadratic assignment problem linear assignment problem branch and bound algorithm heuristics problem kvadratičnega programiranja problem linearnega programiranja metoda razveji in omeji hevristika true false true Angleški jezik Slovenski jezik Znanstveno delo 2012-06-05 09:49:52 2012-06-05 09:49:52 2022-04-18 14:04:13 2021-04-13 03:21:39 2008 0 0 10 str. št. 3 Letn. 1 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1854-3332 519.863:656.072 222476800 512036925 1854-3332 URN:SI:UM:DK:JFI9E9FA Logistics_&_Sustainable_Transport_2008_Povh_Assignment_problems_in_logistics.pdf Logistics_&_Sustainable_Transport_2008_Povh_Assignment_problems_in_logistics.pdf 1 7F99DE8AAEE25AF0C3709012502AAE4C dda9f64ab61a5a8efaeffb5508bdc0da7277aa70146a5533c51fd07b472f5a77 8458c532-7c07-11eb-bb7a-00155d0001ca 20.500.12556/dkum/56930406-f7e0-42aa-93e0-5e8768f67460 https://dk.um.si/Dokument.php?lang=slv&id=110458 http://jlst.fl.uni-mb.si/index.php/journal/article/view/12/11 1 https://dk.um.si/Dokument.php?lang=slv&id=110459 Fakulteta za logistiko Logistics, supply chain, sustainability and global challenges 0 0 0