The Solution to the LP Relaxation of a Maximization Integer

question 22

Multiple Choice

The solution to the LP Relaxation of a maximization integer linear program provides

• A) an upper bound for the value of the objective function.
• B) a lower bound for the value of the objective function.
• C) an upper bound for the value of the decision variables
• D) a lower bound for the value of the decision variables

---

Definitions:

Security Interest

A legal claim or right granted over property to secure the payment of a debt or obligation.

Financing Statement

A document that lists the names and addresses of all the parties involved in the transaction, a description of the collateral, and the signature of the debtor.

Federal Trade Commission

A United States federal agency established to protect consumers and ensure a strong competitive market by enforcing antitrust and consumer protection laws.

Secured Party's Interest

refers to the legal claim or right a lender holds in the borrower's collateral in case the borrower defaults on the loan.