search
Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
3 votes
796 views

In constraint satisfaction problem, constraints can be stated as

  1. Arithmetic equations and inequalities that bind the values of variables
  2. Arithmetic equations and inequalities that does not bind any restriction over variables
  3. Arithmetic equations that impose restrictions over variables
  4. Arithmetic equations that discard constraints over the given variables
in Optimization
recategorized
796 views

2 Answers

2 votes
Answer A

remember map coloring problem, it is a Constraint satisfaction problem.

We need mathematical equations and inequalities. So C and D are not the answer.

Inequalities are must to check whther constraintes are fullfilled.

Equation specify the constarint.

In a nutshell, A should be the proper choice
2 votes
clearly ans is A  constraints satisfaction probems like cryptoarithmetic  problem(e.g. CROSS +ROAD =DANGER or SEND+MORE=MONEY) bind values of alphabets from 0 to 9  and there are equations and inequality which imposes these restrictions
Answer:

Related questions

3 votes
1 answer
1
3k views
Consider the following transportation problem: The transportation cost in the initial basic feasible solution of the above transportation problem using Vogel's Approximation method is $1450$ $1465$ $1480$ $1520$
asked Aug 11, 2016 in Optimization jothee 3k views
2 votes
1 answer
2
987 views
Consider the following conditions: The solution must be feasible, i.e. it must satisfy all the supply and demand constraints The number of positive allocations must be equal to $m+n-1$, where $m$ is the number of rows and $n$ is the number of columns All the positive allocations must be in independent ... solution if it satisfies: $a$ and $b$ only $a$ and $c$ only $b$ and $c$ only $a$, $b$ and $c$
asked Aug 11, 2016 in Optimization jothee 987 views
1 vote
1 answer
3
2k views
A basic feasible solution of a linear programming problem is said to be ______ if at least one of the basic variable is zero generate degenerate infeasible unbounded
asked Aug 11, 2016 in Optimization jothee 2k views
2 votes
1 answer
4
1.1k views
Given the following statements with respect to linear programming problem: S1: The dual of the dual linear programming problem is again the primal problem S2: If either the primal or the dual problem has an unbounded objective function value, the other problem has no feasible solution S3: If ... the two problems are equal. Which of the following is true? S1 and S2 S1 and S3 S2 and S3 S1, S2 and S3
asked Aug 2, 2016 in Optimization jothee 1.1k views
...