Optimum solution based on constraint problems, Computer Engineering

Optimum solution based on constraint problems:

Whether depending on what solver you are using so there constraints are often expressed as relationships between variables as e.g., x1 + x2 < x3. Moreover,, just to be able to discuss constraints more formally that we use the following notation regularly: 

So here a constraint Cijk  justified that tuples of values variables xi, xj  and xk  all are allowed to take simultaneously. However in plain English there a constraint normally talks regaids things that can't happen so but in our formalism then we are looking at tuples as vi, vj, vk that xi, xj and xk can take simultaneously. Moreover as a simple example, now assume we have a CSP with two variables x and y, and in which x can take values {1,2,3}, when y can take values {2,3}. After then the constraint that x=y would be written like: 

Cxy={(2,2), (3,3)}, 

So there the constraint that x

Cxy = {(1,2),(1,3),(2,3)} 

Conversely a solution to a CSP is an assignment of values that one to each variable in such a way that no constraint is broken. So here it depends on the problem at hand so the user might want to know that there is a solution such i.e., they will take the first answer given.

However they may utilize all the solutions to the problem and they might want to know that no solution exists. In fact sometimes there the point of the exercise is to find the optimum solution based on some measure of worth. So sometimes, it's possible to do this without enumerating all the solutions thus other times there it will be necessary to find all solutions or then work out which is the optimum. However in the high-IQ problem there a solution is simply a set of lengths, one per square. Mostly the shaded one is the 17th biggest that answers the IQ question.

Posted Date: 1/11/2013 7:33:44 AM | Location : United States

Related Discussions:- Optimum solution based on constraint problems, Assignment Help, Ask Question on Optimum solution based on constraint problems, Get Answer, Expert's Help, Optimum solution based on constraint problems Discussions

Write discussion on Optimum solution based on constraint problems
Your posts are moderated
Related Questions
First-Order Models: Here if we proposed first-order logic as a good knowledge representation language than propositional logic is just because there is more expressive than we

What is computer virus?  A  computer  virus  is  a  computer  program  that  is  designed  to  spread  itself between   computers.   Computer virus are inactive when standing a

Dimensionality of Interconnection Network Dimensionality signify the arrangement of nodes or processing elements in an interconnection network. In linear network or one dimensi

Define in brief about the Database Management Systems Databases (Database Management Systems - DBMS) Databases are used to organise and collect information. Most databas

Q. Describe the Graphic Accelerators? A Graphic Accelerator is actually a chip as a matter of fact most significant chip in your video card. The Graphic Accelerator is essentia

What are the Main aspects available in all word processors -  Ability to set page size and page orientation -  Ability to change font size and font style (for example Arial,

Stack pointer is a particular purpose 16-bit register in the Microprocessor, which grasp the address of the top of the stack.

Techno hype - Obstacle to Information System New technology has always been accompanied by a certain amount of euphoria that inevitably leads to unrealistic expectations place

Find the Boolean expression for logic circuit shown in Figure below and reduce it using Boolean algebra. Ans. Y = (AB)' + (A' + B)' = A' + B' + AB' by using Demorgan's Theorem. =