Abstract: Routing problems are naturally formulated by enumerating possible routes and combining them to derive an improved solution. This combination is done by solving a set partitioning problem that assures the set of chosen routes to visit all routing customers exactly once. Column generation techniques allow implicitly considering a huge number of routes and, when searching for an optimal solution, to consider all possible ones. This talk presents a real world application of column generation to the crew transportation from and to offshore oil rigs. The resulting algorithm solves an initial mixed integer program, that is followed by a column generation phase and finally executes a post processing. Details such as the allocation of the helicopter pilot lunch time are considered. This logistic deals daily with over 2000 passengers and more 40 helicopters of different types. The main goal is to increase the global safety by minimizing the number of offshore landings. Next, the talk proceeds to showing the key elements of state-of-the-art algorithms to optimally solve the classical capacitated vehicle routing problem (CVRP). In particular, the effect of the addition of bound improving polyhedral cuts to the set partitioning formulation on the subproblem, known as pricing problem, of finding improving routes/columns. An efficient resolution of the pricing all along the resulting branch-cut-and-price algorithm run is key to its overall performance. The careful choice of the columns to price and of the cuts to consider may allow solving to optimality CVRP instances of up to 360 customers.
Column Generation in Routing: Classical CVRP and Transport of Oil Rig Crews - Marcus Poggi (PUC-Rio)
05/06/2014, 15:00, Sala 6.4.31, Piso 4, Edf. C6, DEIO-FCUL
Alumnus Vítor V. Vasconcelos: Galardoado com Prémio Bragança Gil pretende aplicar conceitos e métodos da Física aos sistemas sociais.
O Instituto de Biossistemas e Ciências integrativas (BioISI), unidade de investigação sediada na Faculdade, promoveu no passado dia 26 de novembro um encontro científico para apresentar e partilhar os seus últimos projetos, resultados científicos e colaborações.
Uma mudança cultural e a criação de uma nova mentalidade na conceção de ferramentas para atividades profissionais e privadas para todos os cidadãos europeus, na posse das suas totais capacidades ou com alguma limitação, é o objetivo da ação LEAD-ME COST, que tem Carlos Duarte, professor do Departamento de Informática, investigador do LASIGE Ciências ULisboa, como membro do comité de gestão desta ação.
Professores, investigadores e alunos da Ciências ULisboa estão a estudar e desenvolver novos ambientes de programação inclusiva para crianças no LASIGE.
O Conselho Europeu de Investigação atribuiu recentemente uma bolsa Synergy no valor de 10,4 milhões de euros ao projeto 4-OCEANS, liderado por Cristina Brito, professora do Departamento de História e investigadora do Centro de Humanidades da Faculdade de Ciências Sociais Humanas da Universidade Nova de Lisboa, antiga aluna da Ciências ULisboa.
2020 é um ano que ficará para a história por muitas razões relacionadas com a pandemia, mas também pelos avanços registados na ciência que estuda os fotões, particularmente na fotónica linear e não linear e cujos estudos foram publicados na Nature, Nature Photonics e Science e contaram com a colaboração teórica de Vladimir Konotop, professor do Departamento de Física e investigador do Centro de Física Teórica e Computacional da Ciências ULisboa.
O livro “Alterações Climáticas Desafios para Portugal depois do Acordo de Paris” pretende mostrar a diversidade temática associada ao problema das alterações climáticas, e fornecer ao leitor interessado uma fonte acessível e em português, que lhe permita ficar a par dos desenvolvimentos mais recentes nas diferentes áreas abordadas.
Definir um modelo genérico de laboratório vivo para as universidades - Living Lab Universitário -, adaptável ao resto da sociedade, é o grande objetivo do projeto europeu TR @ NSNET, que junta em consórcio a Ciências ULisboa, a Universidade da Beira Interior, a Université Toulouse III Paul Sabatier (UT3), a Université de La Rochelle, ambas em França e a Universidad Politecnica de Madrid, em Espanha.
No ano letivo 2020/2021, todos os estudantes da Ciências ULisboa que tenham interesse e dúvidas sobre as carreiras da União Europeia poderão contactar Beatriz Rocha por email eucareers.fcul@gmail.com ou via Instagram! A aluna da Ciências ULisboa do 2.º ano de Biologia está disponível para aconselhar e explicar todo o processo de recrutamento na UE.
“Weak tides during Cryogenian glaciations” da autoria de J. A. Mattias Green, Hannah S. Davies, João C. Duarte, Jessica R. Creveling e Christopher Scotese foi publicado esta sexta-feira, 4 de dezembro, na revista científica Nature Communications.
Em Portugal a ULisboa continua a liderar o US News 2021 Best Global Universities Rankings. Na edição de 2021 foram avaliadas 1748 instituições. "Não é com certeza estranho a esta subida o empenho de todos os que trabalham na nossa Faculdade em particular durante este ano pejado de tantas dificuldades”, comenta Pedro Almeida, subdiretor da Ciências ULisboa.
Pedro Castro desenvolve modelos e algoritmos com base em programação linear inteira mista. O investigador no DEIO e CMAFcIO Ciências ULisboa é um dos vencedores do Prémio Científico ULisboa/CGD 2019.
Décima rubrica Radar Tec Labs, dedicada às atividades do Centro de Inovação da Faculdade. A empresa em destaque é a PrimeMakers.
Investigadores do LASIGE Ciências ULisboa e da Universidade de Londre apontam várias vantagens para a utilização do Twitter como fonte de notícias e alertas de cibersegurança, descritas num artigo realizado no âmbito do projeto DiSIEM, destacado como uma história de sucesso pela Comissão Europeia.
O livro “Os Elementos em Ciências - Uma viagem pela Tabela Periódica” editado pela Ciências ULisboa, no âmbito das comemorações dos 150 anos da tabela periódica, integra 73 textos sobre 88 elementos químicos, da autoria de 92 autores.
A revista científica Lethaia publica este mês um novo trabalho sobre pegadas de dinossáurios terópodes e “crocodilos” do registo fóssil do Jurássico Superior da Bacia Lusitânica, em Portugal. O artigo contou com a participação das paleontólogas do Instituto Dom Luiz, polo Ciências ULisboa, Vanda Faria dos Santos e Elisabete Malafaia.
Pedro Mota Machado, professor do DF Ciências ULisboa e investigador do IA, é o representante nacional da missão Ariel, que irá estudar em detalhe as atmosferas de exoplanetas.
Guilherme Carrilho da Graça é um dos vencedores do Prémio Científico Universidade de Lisboa/Caixa Geral de Depósitos 2019.
O projeto VEDLIoT, iniciado este mês e com uma duração de três anos, visa desenvolver uma plataforma de aprendizagem autónoma para a Internet das Coisas. O CoR-Labda Universidade de Bielefeld, na Alemanha, coordena este consórcio, composto por 12 parceiros, entre eles a FCiências.ID.
Ciências ULisboa, através do seu Centro de Testes, e em parceria com a Associação Nacional de Cuidadores Informais lançam este mês “Famílias Seguras – Cuidar de Quem Cuida”, um programa gratuito de rastreio regular à COVID-19 para cuidadores informais, pessoas cuidadas e seus familiares em convivência direta e que conta com o Alto Patrocínio de sua Excelência o Presidente da República.
"Quando o medo de falhar deixa de ser tolerável, geralmente surgem sensações que geram tanto desconforto na pessoa, ao nível físico e psicológico que conduzem à adoção de estratégias menos saudáveis na gestão desse medo. Assistimos a dois grandes grupos de estratégias: o controlo e o evitamento", escreve a psicóloga Andreia Santos.
A primeira estrutura móvel com posto de colheitas biológicas no âmbito do projeto FIGHT COVID, lançado recentemente pela Faculdade e pela SGS Portugal, parceiras desde 2015, está instalada no exterior do campus da Ciências ULisboa, entre o edifício C6 e a Faculdade de Letras da ULisboa.
Em Portugal, a ULisboa continua a ser a universidade líder do Performance Ranking of Scientific Papers for World Universities 2020, mais conhecido por National Taiwan University (NTU) Ranking, que avalia o posicionamento das universidades de acordo com a respetiva produtividade, impacto e excelência dos artigos científicos produzidos em 24 áreas do saber.
Afonso Ferreira, Florian Ulm, Francisco Azevedo e Silva, Inês Afonso e Tomás Simões apresentam o projeto “CHILL - CHIcken Tractors as an efficient and sustainable Link in closed Loop agriculture”.
“(…) Se há algo de que não me arrependo foi em ter seguido este sonho de estudar Biologia. Nestes tempos de incertezas, se há algo que faz sentido é persistirmos numa profissão que nos satisfaz”, expressa Ricardo Lima, alumni da Faculdade e investigador do cE3c.
Páginas
- « primeira
- ‹ anterior
- …
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- …
- seguinte ›
- última »