Geração de colunas com divisão em clusters para o problema de programação quadrática binária irrestrita Column generation with clusters for the unconstrained binary quadratic programming problem

Este trabalho propõe uma nova alternativa de geração de colunas (GC), baseada na relaxação lagrangeana com divisão em clusters (LagClus), para resolução do Problema de Programação Quadrática Binária Irrestrita (PQ). O PQ é um dos problemas clássicos de otimização não-linear, cujo objetivo é resolver...

Ausführliche Beschreibung

Bibliografische Detailangaben

Hauptverfasser:	Geraldo Regis Mauri, Luiz Antonio Nogueira Lorena
Format:	Artigo
Sprache:	Inglês
Veröffentlicht:	Universidade Federal de São Carlos 2009-12-01
Schriftenreihe:	Gestão & Produção
Schlagworte:	Programação quadrática Geração de colunas Relaxação lagrangeana Quadratic programming Column generation Lagrangean relaxation
Online-Zugang:	http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2009000400002
Tags:	Tag hinzufügen Keine Tags, Fügen Sie das erste Tag hinzu!