You have been assigned to arrange the songs on the cassette version of the famous music band, Beyonce's latest album. A cassette tape has two sides (1 and 2). The songs on each side of the cassette must total between 14 and 16 minutes in length. The length and type of each song are given in the table below. The assignment of songs to the tape must satisfy the following conditions. Formulate the problem as an IP to determine which song is assigned to which side of the cassette to satisfy the following conditions. i) The songs on each side of the cassette must total between 14 and 16 minutes in length. ii) Each song must be assigned to exactly either one of the sides. iii) Each side must have exactly two ballads. iv) Side 1 must have at least 3 hit songs. V) Either song 5 or song 6 must be on side 1. vi) If song 2 and 4 are on side 1, then song 5 must be on side 2.

You have been assigned to arrange the songs on the cassette version of the famous music band, Beyonce's latest album. A cassette tape has two sides (1 and 2). The songs on each side of the cassette must total between 14 and 16 minutes in length. The length and type of each song are given in the table below. The assignment of songs to the tape must satisfy the following conditions. Formulate the problem as an IP to determine which song is assigned to which side of the cassette to satisfy the following conditions. i) The songs on each side of the cassette must total between 14 and 16 minutes in length. ii) Each song must be assigned to exactly either one of the sides. iii) Each side must have exactly two ballads. iv) Side 1 must have at least 3 hit songs. V) Either song 5 or song 6 must be on side 1. vi) If song 2 and 4 are on side 1, then song 5 must be on side 2.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

In the context of computer science, please explain why it is possible for an individual's constitutionally protected right to free speech to come into conflict with the ownership of a trademark. How can these seemingly opposing points of view be reconciled so that they may be in peace with one another?
Can computers help decide sentences for criminals? If so, who should program the computer? What would Nils Christie say about using computers in this way? Note: I encourage you to interpret "computer" to mean all forms of artificial intelligence, including machine-learning. Do not limit yourself to current technology. I am asking whether we should do it, not whether computers are capable of it.
Can a Mechanical Turk be used to successfully deceive modern humans? If you were to compare a modern Turk to a Turk from the 18th century, what would you notice?
Walk me through the inner workings of a neural network in a computer. Could you explain it a bit more?
Computer science has nothing to do with computers, just as medicine has nothing to do with stethoscopes. Do you agree or disagree with this statement? Explain your position with specific examples.
This is an issue since today's computers are so powerful. Is there any way to verify that computers have had such an impact on schooling during the previous several decades?
What details on the philosopher Tollman can you provide?
This is an issue since today's computers are so powerful. Is there any way to verify that computers have had such an impact on schooling during the previous several decades?
Can you please explain the relevance of Turing's artificial intelligence paper?
Today's computers have amazing powers. Are there any instances of how computers have impacted schooling in recent decades?
This is an issue since today's computers are so powerful. Is there any way to verify that computers have had such an impact on schooling during the previous several decades?
Computers are isolating. (That is, they cause us to spend less time with other people.) Do you "strongly agree," "agree," "disagree," or "strongly disagree" with the above statements? present your reasons for taking that view and cite at least one credible source as supporting your point of view.