InterviewSolution
| 1. |
What Is The Difference Between Columns And Variables, Rows And Constraints? |
|
Answer» The terms COLUMNS and rows always refer to the representation in the current LP-relaxation, variables and constraints to your global Constraint Integer Program. Each column has an associated variable, which it represents, but not every variable must be part of the current LP-relaxation. E.g., it could be already fixed, aggregate to another variable, or be priced out if a column generation APPROACH was implemented. Each row has either been added to the LP by a constraint handler or by a cutting PLANE SEPARATOR. A constraint handler is able to, but does not need to; add one or more rows to the LP as a linear relaxation of each of its constraints. E.g., in the usual case (i.e. without USING dynamic rows) the linear constraint handler adds one row to the LP for each linear constraint. The terms columns and rows always refer to the representation in the current LP-relaxation, variables and constraints to your global Constraint Integer Program. Each column has an associated variable, which it represents, but not every variable must be part of the current LP-relaxation. E.g., it could be already fixed, aggregate to another variable, or be priced out if a column generation approach was implemented. Each row has either been added to the LP by a constraint handler or by a cutting plane separator. A constraint handler is able to, but does not need to; add one or more rows to the LP as a linear relaxation of each of its constraints. E.g., in the usual case (i.e. without using dynamic rows) the linear constraint handler adds one row to the LP for each linear constraint. |
|