Question

In: Computer Science

Describe a task that can be solved using constraints. Distinguish between the hard constraints and the...

  1. Describe a task that can be solved using constraints.
    1. Distinguish between the hard constraints and the soft constraints of the system.
    2. Develop a model of the constraint based solution using a table or a diagram.

Solutions

Expert Solution

a.)

Hard constraints Soft constraints
Absolutely non-negotiable Negotiable if necessary
Always respected by the scheduler Usually respected by the scheduler
Exceptions are never made Exceptions are made if it's the difference between generating a schedule and not generating one
Usually make the scheduler run slower No impact on scheduler speed
Decrease likelihood that the scheduler will find any schedules Likelihood of finding schedules not affected
Too many hard constraints may mean not getting any schedules No penalty for having lots and lots of soft constraints

b.) Task that can be solved using constraints :- consider the Sudoku problem again. Suppose that a row, column and block already have 3, 5 and 7 filled in. Then the domain for all the variables in that row, column and block will be {1, 2, 4, 6, 8, 9}.

Flow chart of Constraint based programming  solving process.


Related Solutions

Describe a problem that can be solved by using the shortest-route model. Give a detailed mathematical...
Describe a problem that can be solved by using the shortest-route model. Give a detailed mathematical example.
Approaching the task as a "judgement to be made" instead of a "problem to be solved"...
Approaching the task as a "judgement to be made" instead of a "problem to be solved" can reduce the Common Information Effect. True False Conflict is harmful to a team. True False Highly feasible ideas that are high value result in: breakthrough disruption foolishness radical Teams that engage in after-action review are more likely to have the following, EXCEPT Better team performance. Stronger processes to begin with. Enhanced communication. Higher team cohesion. Which of the following is effective in reducing...
Describe an example of a problem that could be solved using the Coase theorem. Do this...
Describe an example of a problem that could be solved using the Coase theorem. Do this by defining a hypothetical situation where one individual is causing a negative externality on another individual. Describe whether it matters who holds property rights. Define the three necessary conditions for Coase theorem to work completely. Describe why a failure of these conditions will likely cause Coasian bargaining to fail.
I saw that this was solved already, but it's hard to learn it without an explanation...
I saw that this was solved already, but it's hard to learn it without an explanation on how the figures were calculated. Using the following information you are to prepare a comprehensive budget for River City Micro Systems, Inc. The Company assembles a specialized device used in airports to detect certain types of explosives to prevent terrorist attacks. Arrangements have been made for the component parts (bundled in packets, one per unit) to be produced in Indonesia, shipped to Boise,...
Describe in detail (you can use a sketch with numbers) how you could distinguish between the...
Describe in detail (you can use a sketch with numbers) how you could distinguish between the ISOMERS of diisopropyl ether and dipropyl ether using HNMR AND CNMR.
Create a project schedule based on task dependencies and resource constraints
Create a project schedule based on task dependencies and resource constraints
Describe the constraints on admitted insurers that create the need for a supplementary market that can...
Describe the constraints on admitted insurers that create the need for a supplementary market that can accommodate special risks.
This task is about classes and objects, and is solved in Python 3. We will look...
This task is about classes and objects, and is solved in Python 3. We will look at two different ways to represent a succession of monarchs, e.g. the series of Norwegian kings from Haakon VII to Harald V, and print it out like this: King Haakon VII of Norway, accession: 1905 King Olav V of Norway, accession: 1957 King Harald V of Norway, accession: 1991 >>> Make a class Monarch with three attributes: the name of the monarch, the nation...
Provide a story problem that can be solved using one or more of the TVM calculations.
Provide a story problem that can be solved using one or more of the TVM calculations.
Explain the difference between holonomic and non-holonomic constraints, and between scleronomic and rheonomic constraints
Explain the difference between holonomic and non-holonomic constraints, and between scleronomic and rheonomic constraints
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT