Universidade Federal do Rio de Janeiro COPPE

Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia

Instituto de Matemática

 
Visualizar Meses
Visualizar Meses
Visualizar Flat
Visualizar Flat
Visualizar Semanas
Visualizar Semanas
Visualizar Dias
Visualizar Dias
Categorias
Categorias
Procurar
Procurar

Evento: 'Seminário do Prof. Abdel LISSER da Université Paris-Sud (Orsay)'

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Friday, March 06, 2009 At 10:00
Duração: 2 Horas

Seminário do Prof. Abdel LISSER da Université Paris-Sud (Orsay)

Conferencista: ABDEL LISSER (B.Sc., D.E.A., Dr., H.D.R.)
Professor Titular de Ciência da Computação
Université Paris-Sud (Orsay)

Título: KNAPSACK PROBLEM WITH RANDOM WEIGHTS

Abstract: We present different extensions of the knapsack problem to the case where different elements of the problem formulation are subject to a degree of uncertainty described by random variables. This brings the knapsack problem into the realm of stochastic programming. Different model formulations are proposed, based on the introduction of probability constraints. The first one is a static quadratic knapsack with a probability constraint on the capacity of the knapsack. The second one is a two-stage quadratic knapsack model, with recourse, where we introduce a probability constraint on the capacity of the knapsack in the second stage. The solution techniques are based on the semidefinite relaxations. Both discrete and continuous relaxations are considered. Results of numerical experiments are discussed.

Local: sala H-316 do Centro de Tecnologia da UFRJ, campus do Fundão.

Dia: sexta-feira, 06 de março de 2009

Horário: 10:00 horas.

Responsável: Nelson Maculan, UFRJ, tel.: + 55 21 25628708, e-mail: maculan@cos.ufrj.br.


Procurar no Calendário

Powered by ExtCalendar 2

© 2017 PESC/COPPE - Programa de Engenharia de Sistemas e Computação

Cidade Universitária, Centro de Tecnologia, Bloco H, Sala 319
Caixa Postal: 68511 CEP: 21941-972 Fones: +55 21 3938-8672 / +55 21 3938-8673 Fax: +55 21 3938-8676
Rio de Janeiro - RJ - Brasil
Horário de atendimento da Secretaria: 2a. a 6a. de 7:00 às 16:00 horas (exceto feriados escolares)