What is the minimum number of colours that can be used

Assignment Help Operation Management

Reference no: EM133311784

Question: This is a simple constraint solving exercise, involving techniques covered in the context of supply chain optimization. Consider a map with the following adjacency relations: CountryA and CountryB share a border CountryA and CountryC share a border CountryB and CountryC share a border CountryB and CountryD share a border CountryC and CountryD share a border CountryC and CountryE share a border CountryE and CountryF share a border CountryE and CountryG share a border CountryF and CountryG share a border CountryG and CountryD share a border The problem is to assign a colour to each country on the map so that no two adjacent countries have the same colour. Formulate this problem as a constraint satisfaction problem by identifying: (1) the decision variables; (2) the domain for each variable; (3) the applicable constraints. Now consider the problem of minimizing the number of colours used. Formulate this as an objective function. What is the minimum number of colours that can be used to colour this map while satisfying the constraint described above.

Reference no: EM133311784

Questions Cloud

What analysis would be most appropriate : If your independent variable is attitudes about religion and your dependent variable is attitudes about TV program content, what analysis would be appropriate

Prepare and interpret financial statements : Understand the accounting and finance regulatory framework and Be able to prepare and interpret accounting information

Why studying the ancient greeks still matters : Why studying the ancient Greeks still matters. These reasons should be beyond uncritical statements like "so we don't make the same mistakes;"

Discuss a population ecology theory in relation to microsoft : Discuss a population ecology theory in relation to Microsoft and it's birth as a company. Apply entrants, specialist vs generalist organizations

What is the minimum number of colours that can be used : What is the minimum number of colours that can be used to colour this map while satisfying the constraint described above.

What can say about greek influence on roman art-architecture : What can you say about Greek influence on Roman art and architecture? Why were the Romans copying everything (including their polytheistic religion) Greeks did?

Discuss how an increase in property prices would lead : Illustrate using Dipasquale and wheaton(1992) and discuss how an increase in property prices would lead to an increase in construction activities

Develop a neural network prediction model for consumption : Develop a Neural Network prediction model for consumption.What is the predicted consumption if disposal income is $33,000 for a professional job?

Explain blake and moutons leadership grid : Explain Blake and Mouton's leadership ( formerly Managerial) Grid. How can you raise their emotional intelligence?

User Account

All Pages