The Concept of a Lower Bound in IP Is Associated

question 94

Multiple Choice

The concept of a lower bound in IP is associated with:

• A) LP relaxation of a minimization problem
• B) LP relaxation of a maximization problem
• C) a cutting plane technique
• D) explicit enumeration of corner point solutions

---

Definitions:

Critical Point

In physical sciences, the condition under which a substance's properties change from one state to another, e.g., liquid to gas; in discussions, a pivotal moment that determines direction or outcome.

Delirium

An acute, usually reversible, mental disturbance characterized by confusion, disordered speech and hallucinations.

Terminally Ill

Describes a condition in which a disease is deemed incurable or untreatable and is expected to result in the death of the patient.

Elisabeth Kübler-Ross

A psychiatrist known for her theory on the five stages of grief: denial, anger, bargaining, depression, and acceptance.