01085nam a2200193 a 450000100080000000500110000800800410001910000190006024501700007926001600024930000190040950000170042852002980044565300170074365300420076065300340080265300160083665300390085210069042020-01-16       2007    bl uuuu     u00u1 u    #d1 aNARCISO, M. G.  aA relaxação Lagsur como alternativa para obtenção de soluções viáveis de boa qualidade para os problemas da otimização combinatória.h[electronic resource]  aIn: CONGRESS OF LOGIC APPLIED TO TECHNOLOGY, 6., 2007, Santos. The logic as base in the development and application of new technologies. [S.l.: s.n.]c2007  aNão paginado.  aLAPTEC 2007.  aEste trabalho tem como objetivo mostrar como a relaxação Lagsur, descrita na literatura para obter soluções não viáveis próximas a solução ótima, pode também obter soluções viáveis, de boa qualidade, ótimas ou quase ótimas, para vários problemas da Otimização Combinatória.  aHeurísticas  aProblema de atribuição generalizada  aProblema do caixeiro viajante  aRelaxação  aSolução viável de boa qualidade