Abstract
O problema de projeto de redes arborescentes de fonte única com custos convexos é abordado neste trabalho. Trata-se de problema referencial no projeto de redes de transporte de matéria, energia ou informação. Resulta do esforço de modelagem um programa não-linear inteiro misto de grande escala e de difícil resolução. Para superar tais dificuldades, dois métodos distintos são aplicados ao problema: O primeiro deles é a técnica de Decomposição de Benders Generalizada; o segundo método combina a técnica de Aproximação Externa com as idéias de projeção subjacentes à Decomposição de Benders para derivar a técnica OA-Híbrido. O método OA-Híbrido se mostra muito eficiente na solução de instâncias com até 702 arcos, obtendo custos de computação bastante razoáveis, tornando promissora a sua aplicação a problemas ainda mais sofisticados.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Sba: Controle & Automação Sociedade Brasileira de Automatica
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
