Decomposição de Dantzig-Wolfe: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m general cleanup utilizando AWB |
Discordância de número arrumada |
||
Linha 4:
Ele opera formando um ``problema mestre`` equivalente, com poucas linhas, mas com número muito maior de colunas. Este problema é então resolvido sem tabular todas as colunas, gerando elas sempre que o [[Algoritmo simplex|método simplex]] precisa, usando uma tecnica conhecida com geração de coluna.
O
O subproblema recebe um conjunto de parâmetros do problema mestre e então envia suas soluções para o problema mestre, que combina esta solução com a solução anterior e computa novos parâmetros.
|