PROGRAMAÇÃO POR RESTRIÇÕES: UM BREVE TUTORIAL
DOI:
https://doi.org/10.4322/PODes.2018.001Palavras-chave:
Programação por restrições, Técnica de modelagem, Programação matemáticaResumo
Existem diversas estratégias para modelar matematicamente problemas de otimização combinatória e cada uma dessas estratégias leva ao uso de diferentes métodos de resolução dos modelos desenvolvidos. Este tutorial apresenta a Programação por Restrições, uma técnica de modelagem matemática para a representação de problemas de otimização combinatória. São também apresentados os conceitos básicos do método de solução comumente empregado na resolução destes modelos. Um exemplo de aplicação da técnica na modelagem e resolução de um problema é apresentado. Ao final deste tutorial, o leitor estará apto a construir modelos utilizando a Programação por Restrições.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.