Questionário - VRP

Question 1 of 4

Medal-premium 1

O Problema de Roteamento de Veículos foi introduzido por .

Drag and drop to complete the text.

    Dantzig e Ramser (1959)
    Dantzig e Ramser (1959)
    Lenstra e Rinnooy (1981)
    Lenstra e Rinnooy (1981)
    Garey e Johnson (1979)
    Garey e Johnson (1979)
    Funes e Poiani (2015)
    Funes e Poiani (2015)

Question 2 of 4

Medal-premium 1

Para provar que um problema X é NP-Completo, você precisa demonstrar que:

Select one or more of the following:

  • X pertence à NP

  • selecionar um problema NP-Completo conhecido

  • provar por redução que X ≤p Y

  • o tempo de compilação é polinomial

Question 3 of 4

Medal-premium 1

Select from the dropdown list to complete the text.

( Problema de Satisfatibilidade Booliana, Problema de Roteamento de Veículos, Problema do Caixeiro Viajante, Problema de Coloração de Grafos ) foi o primeiro problema da classe NP-Completo, sendo determinado por Prova Direta através Teorema de Cook-Levin

Question 4 of 4

Medal-premium 1

O Problema de Roteamento de Veículos pode ser resolvido em tempo polinomial?

Select one of the following:

  • True
  • False
Icon_fullscreen

Questionário - VRP

thpoiani
Quiz by , created about 1 year ago

Este questionário tem como objetivo contribuir com a fixação do Problema de Roteamento de Veículos.

Eye 37
Pin 0
Balloon-left 0
thpoiani
Created by thpoiani about 1 year ago
Close