Optimization Problem using Google OR Tool

Suppose, there is a wedding at Kings Landing. You are in charge of making the seating arrangements for the guests. Some of the guests are enemies with each other. Enemies hate each other and cannot sit at the same table. Among the guest lists, there are some friends as well, who want to sit in the same table. You will have to distribute table numbers among all the guests and ensure that no enemies are assigned the same table, while friends sit at the same table.

Guests Friends Enemies

Jaime Cersei Jon

Beth Tyrion -

Jon Daenerys Jaime, Tyrion

Daenerys Jon Cersei

Cersei Jaime Daenerys, Sansa

Sansa - Cersei

Tyrion Beth Jon

Please design a constraint satisfaction programming model and use Google OR tools to get the solution (how many total number of tables are required).

Skills: Python

See more: python optimization solver, google or-tools, linear optimization python, pywrapcp, google ortools constraint programming, cp-sat solver, google or-tools vs gurobi, google or-tools python, free avl server using google map, application visual basic using google maps, using google login page website, google keyword tool, google bid tool, google keyword tool review, google adwords tool api, service calculate driving distance using google api, using google earths kml asp php, using google docs freelancer, using google docs math, website wwwglobalphonecallcom currently process transactions using google checkout

About the Employer:
( 0 reviews ) Vijayawada, Canada

Project ID: #25604916

Awarded to:


Hey, I have great experience in using or tools. I can deliver solutions to constraint problem. I believe I'll be able to solve constraint and scheduling problems

₹3000 INR in 2 days
(0 Reviews)

2 freelancers are bidding on average ₹2625 for this job


I can help you with this task. Please send test/input cases via message.

₹2250 INR in 5 days
(0 Reviews)