Which of the Following Is True of the Relationship Between

question 4

Multiple Choice

Which of the following is true of the relationship between the value of the optimal integer solution and the value of the optimal solution to the LP Relaxation?

• A)For integer linear programs involving minimization, the value of the optimal solution to the LP Relaxation provides an upper bound on the value of the optimal integer solution.
• B)For integer linear programs involving maximization, the value of the optimal solution to the LP Relaxation provides a lower bound on the value of the optimal integer solution.
• C)For integer linear programs involving minimization, the value of the optimal solution to the LP Relaxation provides a lower bound on the value of the optimal integer solution.
• D)For any linear program involving either minimization or maximization, the value of the optimal solution to the LP Relaxation provides an infeasible value for the optimal integer solution.

---

Definitions:

Designated Market Maker

A market participant tasked with maintaining fair and orderly markets for specified securities by facilitating trade execution.

Exchange Floor

The physical location where traders buy and sell securities or commodities within a financial exchange.

Orderly Market

A market condition in which prices move in a smooth and predictable manner, without excessive volatility or gaps in trading prices.

Over-the-Counter Market

A decentralized market where participants trade stocks, bonds, currencies, and other financial instruments directly between two parties without a central exchange or broker.