The LP Relaxation of an ILP Problem

question 6

Multiple Choice

The LP relaxation of an ILP problem

• A) always encompasses all the feasible integer solutions to the original ILP problem.
• B) encompasses at least 90% of the feasible integer solutions to the original ILP problem.
• C) encompasses different set of feasible integer solutions to the original ILP problem.
• D) will not contain the feasible integer solutions to the original ILP problem.

---

Definitions:

Dividends Paid

The portion of a company's earnings that is distributed to shareholders.

Retained Earnings

The portion of net income not distributed as dividends to shareholders but reinvested in the company or kept as reserve.

Tax Schedule

A chart or table provided by taxing authorities that shows the tax rate that applies to different levels of taxable income.

Married Couples

Two individuals legally united in marriage, recognized for various legal, social, or tax purposes.