Data/hora: 21/06/2024 22:44:07

Biblioteca(s): 	Embrapa Agricultura Digital; Embrapa Solos.	
Data corrente: 	16/07/1996	
Data da última atualização: 	22/01/2008	
Autoria: 	FERREIRA, C. E.; WAKABAYASHI, Y.	
Título: 	Combinatória poliédrica e planos-de-corte faciais.	
Ano de publicação: 	1996	
Fonte/Imprenta: 	Campinas: UNICAMP-Instituto de Computacao, 1996.	
Páginas: 	126p.	
Idioma: 	Português	
Notas: 	Trabalho apresentado na Escola de Computacao, 10., 1996, Campinas.	
Conteúdo: 	Teoria dos grafos. Algebra linear. Teoria de poliedros. Conceitos basicos. Transformacao de poliedros. Projecao de poliedros. Dualidade em programacao linear. Descricao de poliedros. Faces. Dimensao. Facetas. Vertices e estremais. Metodos de planos-de-corte. Fecho inteiro de um poliedro. Descricao dos metodos de planos-de-corte. Equivalencia entre otimizacao e separacao. Poliedros de problemas de otimizacao combinatoria. Otimizacao combinatoria e metodos poliedricos. Poliedros dos emparelhamentos. Poliedro dos caminhos e poliedro dos cortes. Poliedro de um matroide. Poliedro do problema do caxeiro viajante. Poliedro do problema de Steiner em grafos. Implementacao. O metodo Branch and Cut. Limitante inferior inicial. Estrategias de separacao. Heuristicas primais. Fixacao de variaveis por custo reduzido. Fixacao de variaveis por implicacoes logicas. A fase Brunch and Bound. Como efetuar o branching. Buscas na arvore de decisao. O programa de programacao linear. Eliminacao de variaveis. Eliminacao de inequacoes. Comentarios finais.	
Palavras-Chave: 	Combinatoria poliedrica; Geometria combinatória; Planos de corte (Geometria).	
Categoria do assunto: 	--	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (3520-1) - ADD - LV - -- - 516.13 - FER - 1996.00134 - DIS
CNPS - (4389-1) - ADD - LV - PP - 516.33 - F383c - 1997.03021 - DIS