Informasjon

Frist Ingen frist
Innleveringsgrense Ingen begrensning

Logg inn

[Module6 Theory] Circuit Constraint and Optimization in CP

circuit

Spørsmål 1: Filtering a Circuit Constaint

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

Spørsmål 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?

Spørsmål 3: Circuit Filtering

Select all the statements that are true:

Spørsmål 4: Large Neighborhood Search

Select all the true statements: