pricer_vrp.cpp File Reference VRP pricer plugin. More... `#include "pricer_vrp.h"` `#include "pqueue.h"` `#include <iostream>` `#include <map>` `#include <vector>` `#include "scip/cons_linear.h"` Go to the source code of this file.
## Detailed DescriptionVRP pricer plugin. Definition in file pricer_vrp.cpp. ## Function Documentation
initialization method of variable pricer (called after problem was transformed) Because SCIP transformes the original problem in preprocessing, we need to get the references to the variables and constraints in the transformed problem from the references in the original problem. Definition at line 74 of file pricer_vrp.cpp.
Pricing of additional variables if LP is feasible. - get the values of the dual variables you need
- construct the reduced-cost arc lengths from these values
- find the shortest admissible tour with respect to these lengths
- if this tour has negative reduced cost, add it to the LP
possible return values for *result: - SCIP_SUCCESS : at least one improving variable was found, or it is ensured that no such variable exists
- SCIP_DIDNOTRUN : the pricing process was aborted by the pricer, there is no guarantee that the current LP solution is optimal
Definition at line 216 of file pricer_vrp.cpp.
Pricing of additional variables if LP is infeasible. - get the values of the dual Farks multipliers you need
- construct the reduced-cost arc lengths from these values
- find the shortest admissible tour with respect to these lengths
- if this tour has negative reduced cost, add it to the LP
Definition at line 237 of file pricer_vrp.cpp. |