Rounding the Solution of an LP Relaxation to the Nearest

question 36

Multiple Choice

Rounding the solution of an LP Relaxation to the nearest integer values provides

• A) a feasible but not necessarily optimal integer solution.
• B) an integer solution that is optimal.
• C) an integer solution that might be neither feasible nor optimal.
• D) an infeasible solution.

---

Definitions:

Dareios

Also known as Darius the Great, he was the third Persian king of the Achaemenid Empire, ruling from 522 BC until his death in 486 BC, known for his administrative genius and building projects.

Indus Civilization

An ancient civilization that flourished in the Indus River Valley, now in Pakistan and northwest India, known for its advanced urban planning and architecture.

Mohenjo-daro

An archaeological site in Pakistan, representing one of the major urban settlements of the Indus Valley Civilization, known for its advanced urban planning and architecture.

Nataraja

A depiction of the Hindu god Shiva as the cosmic dancer who performs his divine dance to destroy a weary universe and make preparations for the god Brahma to start the process of creation.