Terminal de consulta web

Uso de cortes canonicos no metodo de ramificação local para problemas inteiros 0-1 mistos

Uso de cortes canonicos no metodo de ramificação local para problemas inteiros 0-1 mistos

Rafael Francisco dos Santos

DISSERTAÇÃO

Português

T/UNICAMP Sa59u

[Use of canonical cuts in the local branching method for mixed 0-1 integer]

Campinas, SP : [s.n.], 2006.

56f. : il.

Orientador: Cid Carvalho de Souza

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Nesta dissertação propomos um uso mais geral dos Cortes Canônicos (CCs) introduzidos por Balas e Jeroslow ([2]) no método de Ramificação Local (RamLoc) de Fischetti e Lodi ([6]). A ramificação local é uma heurística de propósito geral para Programação Inteira Mista (MIP) que explora... Ver mais
Abstract: In this dissertation we propose a broader usage of the Canonical Cuts (CC) introduced by Balas and Jeroslow ([2]) in the Local Branching method (LB) of Fischetti and Lodi ([6]). The LB is a general purpose heuristic for Mixed Integer Programming (MIP) that explores neighborhoods defined by... Ver mais

Uso de cortes canonicos no metodo de ramificação local para problemas inteiros 0-1 mistos

Rafael Francisco dos Santos

										

Uso de cortes canonicos no metodo de ramificação local para problemas inteiros 0-1 mistos

Rafael Francisco dos Santos

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra