Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias (2012)
- Autores:
- Autor USP: REY, MÁRIO LESTON - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: OTIMIZAÇÃO COMBINATÓRIA
- Agências de fomento:
- Idioma: Português
- Resumo: Nesta tese, estudamos um arcabouço, introduzido por Frank, que denominamos de sistemas generalizados de núcleos. Provamos teoremas sobre empacotamentos de certos objetos combinatórios neste arcabouço, tanto para o caso inteiro quanto para o fracionário. Estes teoremas, em particular, implicam em uma melhora nos limitantes superiores de Schrijver, para o empacotamento de ramificações, e de Gabow e Manu, para o empacotamento de arborescências. Além disso, também provamos que o problema de minimização num poliedro relacionado pode ser resolvido em tempo polinomial, dado um oráculo de separação.
- Imprenta:
- Data da defesa: 22.11.2012
-
ABNT
REY, Mario Leston. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias. 2012. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15022013-111836/. Acesso em: 23 abr. 2024. -
APA
Rey, M. L. (2012). Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15022013-111836/ -
NLM
Rey ML. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias [Internet]. 2012 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15022013-111836/ -
Vancouver
Rey ML. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias [Internet]. 2012 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15022013-111836/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas