Janez Povh (Avtor)

Povzetek

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.

Ključne besede

quadratic assignment problem;linear assignment problem;branch and bound algorithm;heuristics;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UM FL - Fakulteta za logistiko
UDK: 519.863:656.072
COBISS: 512036925 Povezava se bo odprla v novem oknu
ISSN: 2232-4968
Št. ogledov: 1367
Št. prenosov: 98
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Slovenski jezik
Sekundarne ključne besede: problem kvadratičnega programiranja;problem linearnega programiranja;metoda razveji in omeji;hevristika;
URN: URN:SI:UM:
Vrsta dela (COBISS): Znanstveno delo
Strani: 10 str.
Letnik: ǂVol. ǂ1
Zvezek: ǂiss. ǂ3
Čas izdaje: 2008
Ključne besede (UDK): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;operational research (or): mathematical theories and methods;operacijsko raziskovanje;applied sciences;medicine;technology;uporabne znanosti;medicina;tehnika;communication and transport industries;accountancy;business management;public relations;komunikacije in transport;knjigovodstvo;poslovni menedžment;stiki z javnostjo;transport and postal services;traffic organization and control;transportne in poštne usluge;organizacija in kontrola prometa;
ID: 1435589
Priporočena dela:
, ni podatka o podnaslovu
, gradivo za 1. letnik
, sheme prepoznavanja in nagrajevanja ekonomičnega vedenja za voznike, nabavno službo in vzdrževanje
, predavanje, B2B LOCO delavnica "Poti k uresničitvi poslovnih in raziskovalnih ambicij" v oragnizaciji Centra za ekonomijo transporta, FG UM, Športni park Krsnik, Pesnica pri Mariboru, 9. 6. 2011
, ni podatka o podnaslovu