Detailed Description
Definition at line 121 of file heur_setcover.c.
Data Fields | |
SCIP_Bool * | xgreedylocal |
SCIP_Real * | u |
SCIP_Real * | subgradient |
SCIP_Real * | lagrangiancostslocal |
SCIP_Real * | lagrangiancostsglobal |
SCIP_Real | ubgreedylocal |
SCIP_Real | lblagrangelocal |
SCIP_Real | lblagrangeglobal |
Field Documentation
◆ xgreedylocal
SCIP_Bool* SCP_Lagrange_Sol::xgreedylocal |
contains variables that are part of a greedy solution, this is not necessarily a global solution
Definition at line 123 of file heur_setcover.c.
Referenced by allocateMemoryForSolution(), copySolution(), exploreNeighborhood(), freeMemoryForSolution(), greedySetCover(), and threePhase().
◆ u
SCIP_Real* SCP_Lagrange_Sol::u |
lagrange multipliers for the rows
Definition at line 124 of file heur_setcover.c.
Referenced by allocateMemoryForSolution(), computeGlobalLagrangianCosts(), computeInitialLagrangeMultiplier(), computeLocalLagrangianCosts(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), freeMemoryForSolution(), greedySetCover(), and subgradientOptimization().
◆ subgradient
SCIP_Real* SCP_Lagrange_Sol::subgradient |
Definition at line 125 of file heur_setcover.c.
Referenced by allocateMemoryForSolution(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), freeMemoryForSolution(), and subgradientOptimization().
◆ lagrangiancostslocal
SCIP_Real* SCP_Lagrange_Sol::lagrangiancostslocal |
lagrangian costs (for a certain instance) when only uncovered rows are considered
Definition at line 126 of file heur_setcover.c.
Referenced by allocateMemoryForSolution(), computeLocalLagrangianCosts(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), and freeMemoryForSolution().
◆ lagrangiancostsglobal
SCIP_Real* SCP_Lagrange_Sol::lagrangiancostsglobal |
lagrangian costs for the whole instance when all rows and columns are considered
Definition at line 127 of file heur_setcover.c.
Referenced by allocateMemoryForSolution(), computeGlobalLagrangianCosts(), copySolution(), and freeMemoryForSolution().
◆ ubgreedylocal
SCIP_Real SCP_Lagrange_Sol::ubgreedylocal |
bound computed by the greedy set cover algorithm for the restricted instance
Definition at line 128 of file heur_setcover.c.
Referenced by allocateMemoryForSolution(), copySolution(), exploreNeighborhood(), and greedySetCover().
◆ lblagrangelocal
SCIP_Real SCP_Lagrange_Sol::lblagrangelocal |
lower bound by lagrange relaxation for the restricted instance
Definition at line 129 of file heur_setcover.c.
Referenced by allocateMemoryForSolution(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), subgradientOptimization(), and threePhase().
◆ lblagrangeglobal
SCIP_Real SCP_Lagrange_Sol::lblagrangeglobal |
lower bound by lagrange relaxation for the unrestricted instance
Definition at line 130 of file heur_setcover.c.
Referenced by allocateMemoryForSolution(), computeGlobalLagrangianCosts(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), and subgradientOptimization().