The bi-objective minimum diameter-cost spanning tree problem (bi-MDCST) seeks spanning trees with minimum total cost and minimum diameter. The bi-objective version generalizes the well-known bounded diameter minimum spanning tree problem. The bi-MDCST is a NP-hard problem and models several practical applications in transportation and network design. We propose a bi-objective multiflow formulation for the problem and effective multi-objective metaheuristics: a multi-objective evolutionary algorithm and a fast nondominated sorting genetic algorithm. Some guidelines on how to optimize the problem whenever a priority order can be established between the two objectives are provided. In addition, we present bi-MDCST polynomial cases and theoretical bounds on the search space. Results are reported for four representative test sets.

O problema de programação de horários em universidades é resolvido normalmente pelo gestor responsável através de planejamento com a equipe pedagógica da instituição. As preferências dos docentes podem não ser relevantes em certos aspectos, o que não garante que sempre sejam obedecidas. Dessa forma, neste trabalho será abordado o problema de alocação de horários em universidades, com a proposta de um modelo exato. As soluções ótimas dos testes foram encontradas no período médio de 38 minutos para a instância com 263.040 variáveis de decisão, o que torna viável a utilização do modelo para gerar a grade horária semestral.

O RCPSP faz parte da classe de problemas combinatórios de escalonamento, onde busca-se otimizar os recursos humanos limitados em um projeto. O propósito dessa pesquisa é avaliar a adoção de um modelo matemático para o RCPSP na gestão ágil de uma equipe de desenvolvimento de software. O cenário analisado consiste em utilizar o modelo na alocação de equipes que utilizam a metodologia Scrum. Como resultados, foram realizados simulações na distribuição de atividades dos recursos em Sprints, e o modelo proposto indicou alocações com ganho de até 16,60 % no tempo de duração de projetos.