Informações

Prazo de entrega Sem prazo
Limite de submissão No limitation

Entrar

[Module6 Theory] Circuit Constraint and Optimization in CP

circuit

Questão 1: Filtering a Circuit Constaint

Assume the fixing x[6]=7 occurs. Who will remove the value 7 from the domain of x[12] ?

Questão 2: Subtour Elimination Filtering

What additional edge will be removed by the subtour-elimination filtering algorithm for the Circuit constraint if the fixing x[6]=7 occurs?

Questão 3: Circuit Filtering

Select all the statements that are true:

Questão 4: Large Neighborhood Search

Select all the true statements: