In Solving an Integer Linear Programming Problem, Lifting the Integer

question 31

Multiple Choice

In solving an integer linear programming problem, lifting the integer requirements and first solving the underlying standard linear programming problem:

• A)never yields an optimal solution.
• B)is not part of the branch-and-bound technique.
• C)is not part of the cutting plane technique.
• D)may yield an integer-valued solution.

---

Definitions:

Periodic Inventory System

A periodic inventory system is an accounting method where inventory levels and the cost of goods sold are updated in the financial records at the end of an accounting period, not continuously.

Cost of Merchandise Sold

The total expense of buying or manufacturing the goods sold by a business during a specific period.

Sales

The total amount of money received from selling goods or services over a specific period.

Periodic Inventory System

An inventory accounting system where updates to the inventory accounts are made at specific intervals, not continuously.