thpoiani
Quiz von , erstellt am more than 1 year ago

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

1147
0
0
thpoiani
Erstellt von thpoiani vor etwa 9 Jahre
Schließen

Questionário - VRP

Frage 1 von 4

1

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

Klicke und ziehe, um den Text zu vervollständigen.

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

Erklärung

Frage 2 von 4

1

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

Wähle eine oder mehr der folgenden:

  • X pertence à NP

  • selecionar um problema NP-Completo conhecido

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

  • o tempo de compilação é polinomial

Erklärung

Frage 3 von 4

1

Wähle von der Aufklappliste, um den Text zu vervollständigen.

( 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

Erklärung

Frage 4 von 4

1

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

Wähle eins der folgenden:

  • WAHR
  • FALSCH

Erklärung

Vorherige
Nächste