thpoiani
Quiz by , created more than 1 year ago

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

962
0
0
thpoiani
Created by thpoiani over 8 years ago
Close

Questionário - VRP

Question 1 of 4

1

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

Drag and drop to complete the text.

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

Explanation

Question 2 of 4

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

Explanation

Question 3 of 4

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

Explanation

Question 4 of 4

1

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

Select one of the following:

  • True
  • False

Explanation