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:

Par Value

Par value is the nominal or face value of a bond, share of stock, or coupon as stated by the issuer.

No-Par Common Stock

Shares issued without a par value, meaning their value is determined by the market rather than a set face value.

Stated Value

The nominal value assigned by the company to its no-par stock, which becomes the legal capital per share.

Credited

A journal entry that boosts a liability or equity account or reduces an asset or expense account.