%0 Journal Article %1 Loiola2004 %A Loiola, Eliane Maria %A de Abreu, Nair Maria Maia %A Netto, Paulo Oswaldo Boaventura %D 2004 %J Pesquisa Operacional %K imported %N 1 %P 73-109 %T Uma revis�o comentada das abordagens do problema quadr�tico de aloca��o %V 24 %X O Problema Quadr�tico de Aloca��o, PQA, um dos mais dif�ceis da classe NP-hard, modela diversas aplica��es em diferentes �reas como pesquisa operacional, computa��o paralela e an�lise estat�stica de dados discretos. Al�m disso, problemas conhecidos como o do caixeiro viajante, o da clique maximal, o de particionamento e o de isomorfismo de grafos podem ser formulados como um PQA. Na tentativa de identificar novas propriedades estruturais para este problema, diversas formula��es aparecem na literatura. Reunimos tais formula��es, destacando suas principais caracter�sticas para classific�-las segundo as t�cnicas matem�ticas nelas adotadas. Finalizamos o artigo avaliando a extens�o das contribui��es dadas ao problema, quer na elabora��o de algoritmos, quer no c�lculo de limites inferiores ou na caracteriza��o de classes de exemplares polinomiais ou n�o, oriundas das diferentes abordagens aqui estudadas.

@article{Loiola2004, abstract = {O Problema Quadr�tico de Aloca��o, PQA, um dos mais dif�ceis da classe NP-hard, modela diversas aplica��es em diferentes �reas como pesquisa operacional, computa��o paralela e an�lise estat�stica de dados discretos. Al�m disso, problemas conhecidos como o do caixeiro viajante, o da clique maximal, o de particionamento e o de isomorfismo de grafos podem ser formulados como um PQA. Na tentativa de identificar novas propriedades estruturais para este problema, diversas formula��es aparecem na literatura. Reunimos tais formula��es, destacando suas principais caracter�sticas para classific�-las segundo as t�cnicas matem�ticas nelas adotadas. Finalizamos o artigo avaliando a extens�o das contribui��es dadas ao problema, quer na elabora��o de algoritmos, quer no c�lculo de limites inferiores ou na caracteriza��o de classes de exemplares polinomiais ou n�o, oriundas das diferentes abordagens aqui estudadas.}, added-at = {2011-08-05T23:57:14.000+0200}, author = {Loiola, Eliane Maria and de Abreu, Nair Maria Maia and Netto, Paulo Oswaldo Boaventura}, biburl = {https://www.bibsonomy.org/bibtex/235bea65d3c09284eae56b0756bebf94a/lgmarujo}, interhash = {a2943224ed303bcfe07334ad8debbed0}, intrahash = {35bea65d3c09284eae56b0756bebf94a}, journal = {Pesquisa Operacional}, keywords = {imported}, number = 1, owner = {Lino}, pages = {73-109}, timestamp = {2011-08-05T23:57:14.000+0200}, title = {Uma revis�o comentada das abordagens do problema quadr�tico de aloca��o}, volume = 24, year = 2004 }