XPRSdelcuts
Purpose
Deletes
cuts from the
matrix at the current
node. Cuts from the parent
node which have been automatically restored may be deleted as well as cuts added to the current node using
XPRSaddcuts or
XPRSloadcuts. The cuts to be deleted can be specified in a number of ways. If a cut is ruled out by any one of the criteria it will not be deleted.
Synopsis
int XPRS_CC XPRSdelcuts(XPRSprob prob, int basis, int cuttype, int interp, double delta, int ncuts, const XPRScut cutind[]);
Arguments
|
prob
|
The current problem.
|
||||||||
|
basis
|
Ensures the basis will be valid if set to
1. If set to
0, cuts with non-basic slacks may be deleted.
|
||||||||
|
cuttype
|
User defined type of the cut to be deleted.
|
||||||||
|
interp
|
Way in which the cut
cuttype is interpreted:
|
||||||||
|
delta
|
Only delete cuts with an absolute slack value greater than
delta. To delete all the cuts, this argument should be set to
XPRS_MINUSINFINITY.
|
||||||||
|
ncuts
|
Number of cuts to drop if a list of cuts is provided. A value of -1 indicates all cuts.
|
||||||||
|
cutind
|
Array containing pointers to the cuts which are to be deleted. This array may be NULL if
ncuts is set to
-1 otherwise it has length
ncuts.
|
Further information
1. It is usually best to drop only those cuts with basic
slacks, otherwise the basis will no longer be valid and it may take many iterations to recover an optimal basis. If the
basis parameter is set to
1, this will ensure that cuts with non-basic slacks will not be deleted even if the other parameters specify that these cuts should be deleted. It is highly recommended that the basis parameter is always set to
1.
2. The cuts to be deleted can also be specified by the size of the slack variable for the cut. Only those cuts with a slack value greater than the delta parameter will be deleted.
3. A list of indices of the cuts to be deleted can also be provided. The list of active cuts at a node can be obtained with the XPRSgetcutlist command.
4. This function should be called only from within callback functions set by either
XPRSaddcboptnode,
XPRSaddcbnodelpsolved,
XPRSaddcbcutmgr or
XPRSaddcbnodelpsolved.
Related topics
© 2001-2025 Fair Isaac Corporation. All rights reserved. This documentation is the property of Fair Isaac Corporation ("FICO"). Receipt or possession of this documentation does not convey rights to disclose, reproduce, make derivative works, use, or allow others to use it except solely for internal evaluation purposes to determine whether to purchase a license to the software described in this documentation, or as otherwise set forth in a written software license agreement between you and FICO (or a FICO affiliate). Use of this documentation and the software described in it must conform strictly to the foregoing permitted uses, and no other use is permitted.
