Simpósio Brasileiro de Pesquisa Operacional Vitória, ES, 27 a 30 de setembro de 2016 PRÉ-ANAIS Uma abordagem baseada em programac ¸˜ ao linear inteira para a gerac ¸˜ ao de solos de guitarra Nailson dos Santos Cunha, Anand Subramanian Universidade Federal da Para´ ıba Centro de Inform´ atica - Campus V, Av. dos Escoteiros - Mangabeira, 58055-000, Jo˜ ao Pessoa - PB nailsoncunha@gmail.com, anand@ct.ufpb.br Dorien Herremans Queen Mary University of London Centre for Digital Music (C4DM) - School of Electronic Engineering and Computer Science - Mile End Road, London, E1 4NS d.herremans@qmul.ac.uk RESUMO Este trabalho trata da aplicac ¸˜ ao de m´ etodos de otimizac ¸˜ ao para a composic ¸˜ ao algor´ ıtmica, com foco na gerac ¸˜ ao de solos de guitarra. Foi elaborada uma abordagem semiautom´ atica, pois uti- liza pequenos fragmentos mel ´ odicos (licks) criados a partir de modelos humanos. Os solos gerados possuem caracter´ ısticas do estilo Blues es˜ ao aplicados sobre um modelo denominado 12-Bar Blues. Um banco de licks foi criado, onde s˜ ao realizados sorteios de instˆ ancias menores, diversificando os poss´ ıveis candidatos para o solo. ´ E formulado um problema de otimizac ¸˜ ao, que consiste no sequen- ciamento de forma otimizada de um subconjunto de licks, utilizando um modelo de programac ¸˜ ao linear inteira. Foram implementadas regras para a criac ¸˜ ao da matriz que define o custo de transic ¸˜ ao entre os licks. Os solos criados foram avaliados por m´ usicos de diferentes n´ ıveis. Os resultados ob- tidos demonstram que estes foram estatisticamente mais bem avaliados que aqueles sequenciados aleatoriamente, possuindo um percentual de aceitac ¸˜ ao favor´ avel. PALAVRAS CHAVE. Otimizac ¸˜ ao combinat ´ oria, Programac ¸˜ ao inteira, Solos de guitarra. T´ opicos. Outros, Otimizac ¸˜ ao combinat ´ oria ABSTRACT This work deals with the application of optimization methods for algorithmic composi- tion, focusing on the generation of guitar solos. A semiautomatic approach was developed, because it makes use of small melodic fragments (licks), created from human models. The solos generated are from the Blues style and they are applied over a model called 12-Bar Blues. A licks database was created, where smaller instances are randomly created from it, diversifying the possible candi- dates to be in the solo. An optimization problem that consists of determining the optimal sequence of a subset of licks by using a integer linear programming model is formulated. A set of rules was implemented for creating a matrix that defines the transition cost between the licks. The solos crea- ted were evaluated by musicians of different levels. The results obtained show that these solos were statistically much better evaluated than those randomly sequenced, with a favorable percentage of acceptance. KEYWORDS. Combinatorial optimization. Integer programming. Guitar solos. Paper topics. Others, Combinatorial optimization