Informasjon

Frist Ingen frist
Innleveringsgrense Ingen begrensning

Logg inn

[Module7 Theory] Cumulative Constraint


Spørsmål 1: Cumulative

Consider the following activities and a resource capacity of 5:

insertion

Select all the true statements:

Spørsmål 2: Pruning

Consider the following activities and a resource capacity of 5:

insertion

The earliest start time of activity B is pruned to:

Spørsmål 3: Rectangle Packing

Select all the possible sets of constraints that can be used to implement correctly the rectangle-packing problem where \(x_i, y_i, w_i, h_i\) are respectively the positions in the x & y dimensions and the width & height of rectangle \(i\):

Spørsmål 4: Sweep Line

The time complexity for checking the feasibility of a Cumulative constraint with \(n\) tasks using the sweep-line algorithm is: