Prof. Thiago A. de Queiroz

Otimização Combinatória

Sun, 10 Aug 2014 22:07:46 -0300

Disciplina:

Otimização Combinatória – Matemática Industrial.

Plano de Curso:

Aqui. (contém detalhes como: critério de avaliação, livro texto, horário de atendimento, etc.)

Avisos:

O conteúdo da Prova 1 vai da Parte 1 até 4 (das Aulas). Isto inclui as listas de exercícios de 1 até 4.
A Prova 1 acontecerá no dia 09/10/2014 (terça-feira) às 10h50

Aulas:

Parte 1 (atualizado em 08/09/2014)
Parte 2 (atualizado em 08/09/2014)
Parte 3 (atualizado em 30/09/2014)
Parte 4 (atualizado em 30/09/2014)
Parte 5 (atualizado em 29/10/2014)
Parte 6 (atualizado em 12/11/2014)

Listas de Exercícios:

Lista 1 (atualizado em 07/09/2014)
Lista 2 (atualizado em 07/09/2014)
Lista 3 (atualizado em 07/09/2014)
Lista 4 (atualizado em 30/09/2014)
Lista 5 (atualizado em 29/10/2014)
Lista 6 (atualizado em 12/11/2014)

Notas das Atividades:

Prova 1 (atualizado em 14/10/2104 às 00h18)
- Vista de prova nas aulas do dia 21/10/2014 e 23/10/2014

Original

Álgebra Linear - Engenharia de Produção

Sun, 10 Aug 2014 22:00:37 -0300

Disciplina:

Álgebra Linear – Engenharia de Produção.

Plano de Curso:

Aqui. (contém detalhes como: critério de avaliação, livro texto, horário de atendimento, etc.)

Avisos:

Conteúdo da Prova 1: Capítulos 1 até o 4 do Livro Texto.
A Prova 1 acontecerá no dia 07/10/2014 (terça-feira) às 09h.

Exercícios do Livro Texto:

Cap. 1: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15.
Cap. 2: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17.
Cap. 3: 1, 2, 3, 4, 5, 6, 8, 9(a, b, c), 12, 13, 14, 16, 17(a, b, c), 23(a, b).
Cap. 4: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 13, 18, 19, 29, 30, 32, 33, 35.
Cap. 5: 1, 2, 3(a), 4(a, b, c), 5(a, b), 6, 7, 8, 11(a, b, c), 14(a, b), 19(a, b, d)
Cap. 6: 1, 2, 3, 4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 22

Notas das Atividades:

Prova 1 (atualizado em 29/10/2014 às 00h37)
- Vista de prova ocorreu nas aulas do dia 20/10/2014 e 21/10/2014.

Monitoria:

Monitor: Gustavo (Engenharia Civil)
Horários - Local: Subsolo da Biblioteca
- Quarta-feira das 18h às 21h
- Quinta-feira das 19h às 22h

Monitor: Felipe (?)
Horários - Local: Subsolo da Biblioteca
- Quarta-feira das 17h30 às 19h
- Quinta-feira das 17h30 às 20h
- Sábado das 10h às 12h

Original

Programação Linear - PPGMO

Mon, 10 Mar 2014 22:33:33 -0300

Disciplina:

Programação Linear – Mestrado em Modelagem e Otimização.

Plano de Curso:

Aqui. (contém detalhes como: critério de avaliação, livro texto, horário de atendimento, etc.)

Aulas:

Parte 1 (atualizado em 18/03/2014 -- 21h50)
Parte 2 (atualizado em 28/03/2014 -- 08h58)
Parte 3 (atualizado em 13/04/2014 -- 22h49)
Parte 4 (atualizado em 16/04/2014 -- 13h33)
Parte 5 (atualizado em 03/05/2014 -- 00h10)
Parte 6 (atualizado em 13/05/2014 -- 08h05)

Listas de Exercícios:

Lista 1 (atualizado em 18/03/2014 -- 21h50)
Lista 2 (atualizado em 01/04/2014 -- 22h43)
Lista 3 (atualizado em 13/04/2014 -- 22h49)
Lista 4 (atualizado em 16/04/2014 -- 13h33)
Lista 5 (atualizado em 03/05/2014 -- 00h10)
Lista 6 (atualizado em 13/05/2014 -- 08h05)

Artigos para o Trabalho Final:

Enviar e-mail para taq@ufg.br solicitando os artigos;
Fazer a escolha de apenas um artigo;
Enviar outro e-mail dizendo qual o artigo foi escolhido.

Notas das Atividades:

Avaliação (atualizado em 18/06/2014 -- 23h32)
Trabalho (atualizado em 01/07/2014 -- 00h04)
Média Final (atualizado em 01/07/2014 -- 00h04)

Original

Programação Linear - MI

Mon, 10 Mar 2014 21:48:47 -0300

Disciplina:

Programação Linear – Matemática Industrial.

Plano de Curso:

Aqui. (contém detalhes como: critério de avaliação, livro texto, horário de atendimento, etc.)

Aulas:

Parte 1 (atualizado em 18/03/2014 -- 21h48)
Parte 2 (atualizado em 01/04/2014 -- 23h04)
Parte 3 (atualizado em 16/04/2014 -- 13h37)
Parte 4 (atualizado em 13/05/2014 -- 07h57)
Parte 5 (atualizado em 13/05/2014 -- 07h57)
Parte 6 (atualizado em 28/05/2014 -- 00h22)

Listas de Exercícios:

Lista 1 (atualizado em 18/03/2014 -- 21h48)
Lista 2 (atualizado em 08/04/2014 -- 16h30)
Lista 3 (atualizado em 16/04/2014 -- 13h37)
Lista 4 (atualizado em 13/05/2014 -- 07h58)
Lista 5 (atualizado em 13/05/2014 -- 07h58)
Lista 6 (atualizado em 28/05/2014 -- 00h22)

Monitoria:

Monitora: Kamyla Maria Ferreira
Local: Sala 209 - Bloco didático II
Horários:
- Terça-feira das 17h às 19h
- Quinta-feira das 17h às 19h
- Sexta-feira das 13h às 15h

Notas das Atividades:

Prova 1 (atualizado em 03/05/2014 -- 00h14)
- Vista de prova nas aulas do dia 05/05/2014 e 06/05/2014.
Prova 2 (atualizado em 01/07/2014 -- 00h06)

Vista de prova na Sala 206 - Bloco didático 1 - as 08h50 do dia 01/07/2014.

Média Final (atualizado em 01/07/2014 -- 00h06)

Original

Geometria Analítica - MI

Mon, 21 Oct 2013 08:38:16 -0200

Disciplina:

Geometria Analítica – Matemática Industrial.

Plano de Curso:

Aqui. (contém detalhes como: critério de avaliação, livro texto, horário de atendimento, etc.)

Exercícios do Livro Texto:

Cap. 1: 1.3, 1.4, 1.12, 1.13, 1.14, 1.18, 1.21
Cap. 2: 2.4, 2.5, 2.10, 2.11, 2.14, 2.15, 2.16, 2.17, 2.20, 2.31, 2.33, 2.35, 2.37, 2.40, 2.2.49, 2.50, 2.51, 2.54, 2.57, 2.61, 2.62, 2.63, 2.71(a)
Cap. 3: 3.1, 3.290, 3.3, 3.13, 3.14, 3.20, 3.21, 3.22, 3.23, 3.31, 3.32, 3.33, 3.36, 3.37, 3.38, 3.41(a, b, c, d)
Cap. 4: 4.1, 4.2, 4.8, 4.17, 4.18, 4.19, 4.20, 4.21, 4.26, 4.36, 4.37, 4.38, 4.39, 4.42, 4.43, 4.51, 4.52, 4.53, 4.54, 4.57, 4.58, 4.59, 4.60, 4.61
Cap. 5: 5.1, 5.2, 5.4, 5.8

Notas das Atividades:

Prova 1 (atualizado em 21/05/2014 -- 23h58)
- Vista de Prova nas aulas do dia 05/05/2014 e 06/05/2014.
Prova 2 (atualizado em 28/05/2014 -- 00h19)
- Vista de Prova na aula do dia 02/06/2014.
Prova 3 (atualizado em 01/07/2014 -- 00h09)
- Vista de Prova na aula do dia 01/07/2014.
Média Final (atualizado em 01/07/2014 -- 00h09)

Monitoria: (as salas foram modificadas!)

Monitor: Ésio Machado
Horários - Local:
- Segunda-feira das 17h30 às 19h30 - Sala 307 - Bloco didático I
- Sexta-feira das 10h às 12h - Sala 306 - Bloco didático II
- Sábado das 14h às 16h - Sala 104 - Bloco didático I

Original

Publicações

Mon, 21 Oct 2013 08:38:16 -0200

Periódicos:

T. A. Queiroz; F. K. Miyazawa. Order and Static Stability into the Strip Packing Problem. Annals of Operations Research. To appear...
T. A. Queiroz; F. K. Miyazawa. Two-dimensional strip packing problem with load balancing, load bearing and multi-drop constraints. International Journal of Production Economics: Special Issue on Cutting and Packing, v. 145(2), p. 511-530. (DOI)
T. A. Queiroz; F. K. Miyazawa; Y. Wakabayashi; E. C. Xavier. Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing. Computers & Operations Research, v. 39, p. 200-212, 2012. (DOI)
A. M. Del Valle; T. A. Queiroz; F. K. Miyazawa; E. C. Xavier. Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape. Expert Systems with Applications, v. 39, p. 12589-12598, 2012. (DOI)
T. A. Queiroz; S. F. P. SARAMAGO; D. M. SANTEE. Otimização de Colunas Semi-Enterradas Utilizando Algoritmos Genéticos e Evolução Diferencial: Um Estudo Comparativo. Mecánica Computacional, v. XXVII, p. 2633-2651, 2008.
T. A. Queiroz; D. M. SANTEE. Modelagem Matemática e Comparação dos Métodos de Perturbação e Numéricos Aplicados a Vibração de Colunas Semi-Enterradas em um Solo Não-Linear. Mecánica Computacional, v. XXV, p. 1013-1032, 2006.

Conferências – Artigos Completos:

R. F. GONCALVES; T. A. Queiroz. The knapsack problem with three practical constraints. In: International Conference on Computational Science, 2014, Cairns - Austrália. ICCS 2014, 2014. p. 1-8.
M. C. Lopes; T. A. Queiroz; C. E. Andrade; F. K. Miyazawa. Solving a variant of the (hub) location-routing problem. In: International Conference on Logistics, Informatics and Services Sciences, 2014, Berkeley - Califórnia. LISS 2014, 2014. p. 1-5.
T. A. Queiroz; J. F. Oliveira; M. A. Carravilla; F. K. Miyazawa. Demand Uncertainty for the Location-Routing Problem with Two-dimensional Loading Constraints. In: 11th International Conference on Computational Management Science, 2014, Lisboa - Portugal. CMS 2014, 2014. p. 1-6.
T. A. Queiroz; F. K. Miyazawa. Approaches for the 2D 0-1 knapsack problem with conflict graphs. In: XXXIX CLEI - Conferência Latino-americana de Informática, 2013, Naiguata - Venezuela. XXXIX CLEI, 2013. p. 1-10. (DOI)
T. A. Queiroz; T. A. GUIMARAES. Uma Metodologia para o Projeto da Topologia Ótima de Estruturas usando Programação Inteira Mista. In: VII CONEM - Congresso Nacional de Engenharia Mecânica, 2012, São Luís - MA. VII CONEM, 2012. p. 1-10.
T. A. Queiroz; F. K. Miyazawa. Problema da Mochila 0-1 Bidimensional com Restrições de Disjunção. In: XLIV SBPO - Simpósio Brasileiro de Pesquisa Operacional / XVI CLAIO - Congresso Latino-Iberoamericano de Investigação Operacional, 2012, Rio de Janeiro. XLIV SBPO / XVI CLAIO, 2012. p. 1-12.
L. R. MUNDIM; T. A. Queiroz. Uma Heurística Híbrida para o Problema da Mochila 0-1 com Itens Irregulares. In: XXXVIII CLEI - Conferência Latino-americana de Informática, 2012, Medellín - Colômbia. XXXVIII CLEI, 2012. p. 1-10. (DOI)
R. F. GONCALVES; T. A. de Queiroz. Modelos de Programação Linear Inteira para o Problema da Mochila Ilimitada. In: XV Encontro de Modelagem Computacional e III Encontro de Ciência e Tecnologia dos Materiais, 2012, Uberlândia - MG. XV EMC / III ECTM, 2012. p. 1-8.
T. A. Queiroz; F. K. MIYAZAWA. Formulação Inteira para o Problema de Empacotamento em Faixa 2D com Restrições de Balanceamento e Ordem. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba - SP. XLIII SBPO, 2011. p. 1-12.
T. A. GUIMARAES; T. A. Queiroz. Projeto da Topologia Ótima de Elementos de Ligação Flexíveis de Células de Stents. In: XXXII Iberian Latin-American Congress on Computational Methods in Engineering, 2011, Ouro Preto - MG. Anais do CILAMCE 2011, 2011. p. 1-14.
T. A. Queiroz; F. K. MIYAZAWA; Y. WAKABAYASHI. Heurísticas para o Problema da Mochila 2D Não-Guilhotinada Ilimitada. In: CLEI 2010 - XXXVI Conferência Latino-americana de Informática, 2010, Assunção - Paraguai. CLEI 2010, 2010. p. 1-14.
F. L. S. Silva; T. A. Queiroz; F. K. MIYAZAWA. Um Algoritmo Branch-and-Cut para o Problema de Empacotamento em Faixa Bidimensional sujeito à Restrição de Ordem e a Estabilidade dos Objetos. In: CLEI 2010 - XXXVI Conferência Latino-americana de Informática, 2010, Assunção - Paraguai. CLEI 2010, 2010. p. 1-14.
T. A. Queiroz; MIYAZAWA, F. K. ; WAKABAYASHI, Y. ; XAVIER, E. C. . Algoritmos para os Problemas da Mochila e do Corte de Estoque Tridimensional Guilhotinado. In: XLI Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro - BA. XLI SBPO, 2009. p. 1-12.
T. A. Queiroz; S. F. P. SARAMAGO; D. M. SANTEE. Projeto Ótimo de um Modelo de Coluna Parcialmente Enterrada Usando Métodos Evolutivos. In: XXIX CILAMCE - 29th Iberian Latin American Congress on Computational Methods in Engineering, 2008, Maceió - AL. XXIX CILAMCE, 2008. p. 1-18.
R. L. M. Oliveira; T. A. Queiroz; S. R. Carvalho. Medição de Corrente de Fuga em Vigas de Sustentação de um Gerador de Hidrogênio. In: MOMAG 2008 - 13º Simpósio Brasileiro de Microondas e Optoeletrônica e 8º Congresso Brasileiro de Eletromagnetismo, 2008, Florianópolis - SC. MOMAG 2008, 2008. p. 1-5.
T. A. Queiroz; D. M. SANTEE. Um Aprimoramento no Método de Extrapolação de Gragg-Bulirsch-Stöer para Obter Alta Precisão e Baixo Esforço Computacional. In: 4to Congreso Internacional y 2do Congreso Nacional de Métodos Numéricos en Ingeniería y Ciencias Aplicadas, Morelia - México, 2007. p. 1-10.
T. A. Queiroz; D. M. SANTEE. Flambagem de Coluna Parcialmente Enterrada: Uma Análise entre a Solução Numérica e a Analítica. In: 4to Congreso Internacional y 2do Congreso Nacional de Métodos Numéricos en Ingeniería y Ciencias Aplicadas, Morelia - México, 2007. p. 1-11.
T. A. Queiroz; D. M. SANTEE. Aperfeiçoamento de Métodos Numéricos com Aplicação Comparativa e Estudo de Caso para o Problema da Coluna Parcialmente Enterrada Sujeita ao Caos. In: XVIII CILAMCE - 28th Iberian Latin American Congress on Computational Methods in Engineering, 2007, Porto-Portugal. XVIII CILAMCE, 2007. p. 1-18.
T. A. Queiroz; Alejandro C. LIMACHE. Evaluation of Numerical Algorithms for Non-Linear Solid Mechanics. In: 6th DINCON - Brazilian Conference on Dynamics, Control and Their Applications, 2007, São José do Rio Preto - SP. DINCON 2007, 2007. p. 1-8.
T. A. Queiroz; D. M. SANTEE. Critical Loads of Partially Buried Columns Under Periodic Transverse Excitation. In: COBEM07 - 19th Congress of Mechanical Engineering, 2007, Brasília - DF. COBEM07, 2007. p. 1-8.
T. A. Queiroz; D. M. SANTEE. Previsão do Escape de Colunas Parcialmente Enterradas Através de Métodos de Perturbação: O Método do Equilíbrio dos Harmônicos. In: CREEM 2007 - XIV Congresso Nacional de Estudantes de Engenharia Mecânica, 2007, Uberlândia - MG. CREEM 2007, 2007. p. 1-8.
T. A. Queiroz; D. M. SANTEE. Verificação da Estabilidade da Solução de Colunas Parcialmente Enterradas Utilizando Teoria de Floquet. In: XIII Congreso Internacional Anual de la Sociedad Mexicana de Ingeniería Mecánica Y Congreso Internacional de Metal Mecánica, 2007, Ciudad de Durango - México, 2007. p. 1-6.
T. A. Queiroz; D. M. SANTEE. A Comparison of the Most Popular Numerical Methods when Applied to Duffing's Equation. In: 5th DINCON - Brazilian Conference on Dynamics, Control and Their Applications, 2006, Guaratinguetá-SP. DINCON 2006, 2006. p. 1-7.
T. A. Queiroz; D. M. SANTEE. Uma Comparação dos Métodos Numéricos Aplicados a Vibração de Colunas Enterradas e Semi-Enterradas. In: XVII CILAMCE - 27th Iberian Latin American Congress on Computational Methods in Engineering, 2006, Belém-PA. XVII CILAMCE. Belém-PA: Editora da UFPA, 2006. p. 1-20.

Conferências – Resumos:

T. A. Queiroz; F. K. MIYAZAWA. Considerações Práticas em Problemas de Empacotamento por Programação Linear Inteira. In: XIV Oficina Nacional de Problemas de Corte, Empacotamento, Dimensionamento de Lotes e Programação da Produção, 2012, Bauru - SP. XIV ONPCE, 2012. v. 1. p. 1-2.
L. R. MUNDIM; T. A. Queiroz. Uma Heurística para o Problema da Mochila 0-1 com Itens Irregulares. In: XXXIV CNMAC - Congresso Nacional de Matemática Aplicada a Computacional, 2012, Águas de Lindóia - SP. XXXIV CNMAC, 2012. p. 1-2.
T. A. Queiroz; F. K. MIYAZAWA. Os Problemas da Mochila e do Corte de Estoque Tridimensional. In: V WTD - Workshop de Teses, Dissertações e Trabalhos de Iniciação Científica, 2009, Campinas - SP. Anais do V WTD, 2009. p. 173-176.

Teses:

T. A. Queiroz. Algoritmos para Problemas de Corte e Empacotamento. Tese de Doutorado. Instituto de Computação, Universidade Estadual de Campinas, Campinas-SP, dezembro 2010.
T. A. Queiroz. Projeto Ótimo de Colunas Semi-Enterradas. Dissertação de Mestrado. Faculdade de Engenharia Mecânica, Universidade Federal de Uberlândia, Uberlândia-MG, dezembro 2008.

Original

Página Inicial

Mon, 21 Oct 2013 08:38:16 -0200

Formação acadêmica:

Graduado em Ciência da Computação pela Universidade Federal de Goiás (DCC/CAC/UFG) em 2007;
- Estágio no Centro Internacional de Métodos Computacionais em Engenharia (CIMEC-INTEC) em 2007.
Mestre em Engenharia Mecânica pela Universidade Federal de Uberlândia (FEMEC/UFU) em 2008;
Doutor em Ciência da Computação pelo Instituto de Computação da Universidade Estadual de Campinas (IC/UNICAMP) em 2010.
Pós-doutorado em Ciência da Computação realizado no Instituto de Computação da Universidade Estadual de Campinas (IC/UNICAMP) em 2014.
- Visita técnica ao Departamento de Engenharia e Gestão Industrial (INESCTEC) da Faculdade de Engenharia da Universidade do Porto em 2014;
- Visita técnica ao Grupo de Otimização Combinatória e Suporte à Decisões (CODeS) da Universidade de KU Leuven - Campus Ghent em 2014.

Local de trabalho:

Professor adjunto lotado na Unidade de Matemática e Tecnologia, da Regional Catalão, da Universidade Federal de Goiás (IMTec/RC/UFG) desde 2010.
- Sala 06 - Bloco M - Regional Catalão / Tel.: (64) 3441-5316 (ramal 206).
- E-mail:

Interesses em pesquisa:

Desenvolver e analisar algoritmos para problemas em otimização que possuem aplicações no mundo real, principalmente, em empresas e indústrias;
Investigar problemas de corte e empacotamento; roteamento de veículos; localização de facilidades; scheduling; problemas integrados, etc.;
Desenvolver algoritmos exatos (programação dinâmica; branch-and-bound; branch-and-price; branch-and-cut, etc...), algoritmos de aproximação e heurísticas, incluindo metaheurísticas (algoritmo genético; recozimento simulado; busca Tabu; GRASP; etc.).

Linhas de pesquisa:

Otimização Combinatória: investigação de problemas em Teoria da Computação considerados NP-difíceis através do desenvolvimento de algoritmos de programação dinâmica, branch-and-bound, branch-and-cut, branch-and-price; modelos de programação linear inteira; algoritmos de aproximação; e metaheurísticas. Com isso, contribuir de forma teórica e prática para o avanço da área;
Pesquisa Operacional: estudo, desenvolvimento e análise de algoritmos exatos e heurísticas para problemas no campo de Pesquisa Operacional, como os problemas de corte e empacotamento, roteamento de veículos, localização de facilidades, scheduling, etc.

Orientações

Mon, 21 Oct 2013 08:38:16 -0200

Orientações em andamento:

---- Mestrado Acadêmico em Modelagem e Otimização

Raina Ribeiro Marques. Mestrado em Modelagem e Otimização. 2014-atual.

---- Mestrado Profissional em Matemática em Rede Nacional

André Luiz de Souza Neto. Mestrado Profissional em Matemática. 2013-atual.
Marcelo Simplício de Lyra. Mestrado Profissional em Matemática - Bolsista CAPES. 2013-atual.

---- Graduação

Alcione Fernandes. Trabalho Final de Curso. 2014-atual.
Lorrany Cristina. Estágio Acadêmico / Trabalho Final de Curso. 2014-atual.
Kamylla Maria. Iniciação Científica – Voluntário. 2014–atual.
Mirella Augusta. Estágio Acadêmico / Trabalho Final de Curso. 2014-atual.

Orientações concluídas:

---- Graduação

Jeferson Silva Martins. Iniciação Científica – Bolsista PIVITI/CNPq. 2012-2013.
Mirella Augusta Souza Moura. Iniciação Científica – Bolsista PIVIC/CNPq. 2012-2013.
Raínne Florisbelo Gonçalves. Iniciação Científica – Bolsista PIBIC/CNPq. 2012-2013.
Henderson Gonzaga da Rocha. Iniciação Científica – Bolsista PROCOM-UFG. 2011-2013.
Leandro Resende Mundim. Iniciação Científica – Voluntário / Estágio Acadêmico / Trabalho Final de Curso. 2012–2013.
Maraisa Aparecida Dias Fernandes. Trabalho Final de Curso. 2012-2013.
Raina Ribeiro Marques. Estágio Acadêmico / Trabalho Final de Curso. 2012-2013.
Raínne Florisbelo Gonçalves. Iniciação Científica – Bolsista PIBIC/CNPq. 2011-2012.
Rogério Marques da Silva. Iniciação Científica - Voluntário. 2011-2012.
Cristiano Marinho Vaz. Iniciação Científica – Voluntário. 2011-2011.

Está interessado em pesquisa?

Resolução de forma eficiente de problemas práticos presentes no dia a dia de empresas/indústrias. Alguns exemplos:

o Uma empresa do ramo logístico deseja determinar as rotas de menor custo para seus caminhões;

o Uma empresa de entregas de mercadorias deseja organizar os produtos no caminhão de forma a maximizar a utilização do espaço;

o Uma empresa em expansão pretende montar filiais em outras regiões de forma à atender diferentes clientes. A empresa deseja localizar suas filiais de forma a minimizar os custos de implantação e atendimento aos clientes;

o Um empresa de telefonia 3G deseja instalar o menor número de torres para cobrir uma cidade com nível de sinal segundo pede a legislação.

Desenvolver e aplicar algoritmos (métodos de resolução) nestes problemas:

o Algoritmos exatos, que podem demorar tempo exponencial, ou que retornam soluções razoáveis, porém em um tempo aceitável?

Tem interesse em trabalhar comigo? Ou, tem algum outro problema presente que envolva o desenvolvimento de algoritmos?

o Fique à vontade para entrar em contato.

Original