Detalhes

Nome da Disciplina: TÓPICOS ESPECIAIS II - ALGORITMOS AVANÇADOS DE GERAÇÃO DE COLUNAS E DE CORTES

Carga Horária: 60

Créditos: 3

Obrigatória: Não

Simplex revisado. Decomposição Dantzig-Wolfe para PL. Decomposição Dantzig-Wolfe para PI, algoritmo de Branch-and-Price. Problema da Atribuição Generalizada. Problema do Bin Packing. Cortes para geração de colunas: robustos e não-robustos. Algoritmos de Branch-Cut-and-Price. Problema do Roteamento de Veículos. Algoritmo de Labeling, Fixação por custos reduzidos. Cortes de Rank-1 com memória limitada. Enumeração de rotas. Framework genérico para roteamento de veículos e problemas relacionados. Packing Sets. É RECOMENDADO QUE OS ALUNOS DESTA DISCIPLINA JÁ TENHAM CURSADO MODELAGEM LOGÍSTICA OU PROGRAMAÇÃO INTEIRA ANTERIORMENTE.

Pessoa, A., Sadykov, R., Uchoa, E., & Vanderbeck, F. (2020). A generic exact solver for vehicle routing and related problems. Mathematical Programming, 183, 483-523. Bulhões, T., Pessoa, A., Protti, F., & Uchoa, E. (2018). On the complete set packing and set partitioning polytopes: Properties and rank 1 facets. Operations Research Letters, 46(4), 389-392. Sadykov, Ruslan, Eduardo Uchoa, and Artur Pessoa. "A bucket graph based labeling algorithm with application to vehicle routing." Cadernos do LOGIS 7 (2017). Pecin, D., Contardo, C., Desaulniers, G., & Uchoa, E. (2017). New enhancements for the exact solution of the vehicle routing problem with time windows. INFORMS Journal on Computing, 29(3), 489-502. Pecin, D., Pessoa, A., Poggi, M., & Uchoa, E. (2017). Improved branch-cut-and-price for capacitated vehicle routing. Mathematical Programming Computation, 9(1), 61-100. Poggi, M., & Uchoa, E. (2014). Chapter 3: New exact algorithms for the capacitated vehicle routing problem. In Vehicle Routing: Problems, Methods, and Applications, Second Edition (pp. 59-86). Society for Industrial and Applied Mathematics. Contardo, C., & Martinelli, R. (2014). A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints. Discrete Optimization, 12, 129-146. Baldacci, R., Mingozzi, A., & Roberti, R. (2011). New route relaxation and pricing strategies for the vehicle routing problem. Operations research, 59(5), 1269-1283. Vanderbeck, F., & Wolsey, L. A. (2010). Reformulation and decomposition of integer programs. In 50 Years of Integer Programming 1958-2008 (pp. 431-502). Springer, Berlin, Heidelberg. Fukasawa, R., Longo, H., Lysgaard, J., de Aragão, M. P., Reis, M., Uchoa, E., & Werneck, R. F. (2006). Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Mathematical programming, 106(3), 491-511. Irnich, S., & Desaulniers, G. (2005). Shortest path problems with resource constraints. In Column generation (pp. 33-65). Springer, Boston, MA L.A. Wolsey, Integer Programming, Wiley, 1998.